US 5,537,412 AGrant

Audio-Visual Network Connection System and Method Using Gateways

Issue Date:1996-07-16

•9 Claims

•5 Drawing Sheets

Abstract

A network system wherein any device in all networks can be represented using addresses set in the individual networks without relying upon the concept of a network number is disclosed. A first network (1) includes first to third devices (A, B, C) to which the addresses of "1", "2" and "3" are allocated, respectively. A second network (2) includes first to third devices (D, E, F) to which the addresses of "1", "2" and "3" are allocated, respectively. A third network (3) includes first and second devices (G and H) to which the addresses "1" and "2" are allocated, respectively. The first and second networks (1, 2) are connected to each other by way of a gateway (GW1) for which the address 4 in the first network (1) and the address 5 in the second network (2) are allocated. The second and third networks (2 and 3) are connected to each other by way of another gateway (GW2) for which the address 4 in the second network (2) and the address 3 in the third network (3) are allocated to build up a network system. A pass from within a network to another device in another network is represented in a compound representation using the addresses set in the individual networks. For example, the pass from the first device (A) in the first network 1 to the second device (H) in the third network (3) is represented as "4.4.2".

Metadata

Assignee

Sony Corporation

Inventors

Hisato Shima
Hiroshi Yamazaki
Kazuyuki Ogawa
Harumi Kawamura

Application Information

Application Number:US 5900735

Filing Date:1996-01-17

Priority Date:1992-07-29

Art Unit:263

Classifications

IPC:

H04L 1246

Field of Search:

37085.14;85.13;94.1;94.2;94.3;60;60.1

Patent Drawings (5 sheets)

Description

Background of the Invention

1. Field of the Invention

This invention relates to a network system wherein a plurality of networks are interconnected by way of a gateway or gateways.

2. Description of the Related Art

In a LAN (local area network) system, each network has a device number allocated thereto. In short, each device can be represented by a network number and a host number in a network to which the device belongs. In order to perform communications between different networks, a routing table in which an address of an internetwork router for transferring a datagram to a network of an object host is stored must necessarily be provided.

In a computer network system, a network number may be set upon installation of a server, but in a consumer AV (audio and video) network system, it must be estimated that insertion or removal of a device into or from a network may take place frequently or a plurality of networks may be connected arbitrarily. In this instance, it is difficult to register a network number every time.

Summary of the Invention

It is an object of the present invention to provide a network system wherein any device in all networks can be represented using addresses (relative addresses) set in the individual networks without relying upon the concept of a network number.

In order to attain the object described above, according to the present invention, there is provided a network system, which comprises a plurality of networks each including one or more devices, and one or more gateways for connecting the networks to each other, wherein a path from one device within one of the networks to a device in another one of the networks is represented using addresses allocated to the devices and the gateways individually in the networks.

In the network system, a path from one device within one of the networks to a device in another one of the networks is represented using the addresses allocated to the devices and the gateways individually in the networks, and accordingly, any device in the entire network system can be indicated using the addresses set in the individual networks without relying upon the concept of a network number. Consequently, it is not necessary to register a network number every time a network is connected.

Further, when viewed from any given one of the devices, a paths therefrom can be taken in a hierarchic manner, and no complicated routing control is required. Incidentally, routing control requires a table in which passes between different devices are stored, and when a device or devices are to be provided additionally, modification to the table or the like is required.

It is to be noted that the present invention is suitably applied to a system wherein the number of networks involved and the number of devices connected in each network are not too great such as a consumer audio and video network system. This is because, as the number of networks and the number of devices increase, the number of steps in a search procedure increases progressively, and consequently, the search is complicated and requires much time.

The above and other objects, features and advantages of the present invention will become apparent from the following description and the appended claims, taken in conjunction with the accompanying drawings in which like parts or elements are denoted by like reference characters.

Brief Description of the Drawings

FIG. 1 is a block diagram showing a general construction of a network system to which the present invention is applied;

FIG. 2 is a diagrammatic view showing a construction of a packet for use with data communication in the network system; and

FIGS. 3A, 3B and 4A, 4B are flow diagrams illustrating a search procedure in the network system together with contents of communication in the procedure.

Detailed Description of the Preferred Embodiment

Referring first to FIG. 1, there is shown a general construction of a network system to which the present invention is applied. The network system shown includes three networks 1, 2 and 3. In each of the networks 1, 2 and 3, each device has a relative address allocated thereto.

The network 1 includes three devices A, B and C to which the addresses of "1", "2" and "3" are allocated, respectively. The network 2 includes three devices D, E and F to which the addresses of "1", "2" and "3" are allocated, respectively. Further, the network 3 includes two devices G and H to which the addresses "1", and "2" are allocated, respectively.

The networks 1 and 2 are connected to each other by way of a gateway GW1, and the networks 2 and 3 are connected to each other by way of another gateway GW2. Also the gateways GW1 and GW2 have addresses of the respective associated networks allocated thereto. Here, the address of the gateway GW1 on the network 1 is "4"; the address of the gateway GW1 on the 2 is "5"; the address of the gateway GW2 on the 2 is "4"; and the address of the gateway GW2 on the network 3 is "3".

FIG. 2 shows a construction of a packet for use with data communication. The packet shown is generally constituted of a destination address, a source address and a message.

Subsequently, a description will be given of how a path from one device within one of the networks to another certain device in another one of the networks in an attempt to search for the certain object in the entire network system is represented in the network system described above.

It is assumed that, for example, the device A makes a source of a video signal and tries to search for a device which can record a video signal. For such search, broadcasting (BC) in the network system is used. Here, the address to which broadcasting is directed is represented by .phi.. It is assumed here that the devices C, E, F and H indicated by slanting lines in FIG. 1 are devices which can record a video signal, that is, recordable machines.

FIGS. 3 and 4 illustrate a search procedure and contents of communication in such search.

Referring first to FIG. 3, the device A first broadcasts "ASK ANY RECORDABLE MACHINE TO RESPOND" (step 101). The contents of communication then are ".phi." for the destination address, "1" for the source address and "ASK ANY RECORDABLE MACHINE TO RESPOND" for the message (packet 201).

The device C in the network 1 to which the device A belongs responds to the broadcast of the device A (step 102). The contents of communication then are "1", for the destination address, "3" for the source address and "THIS IS A RECORDABLE MACHINE" for the message (packet 202). Consequently, the device C is found to be as a recordable machine, and the address "3" indicates the path from the device A to the device C.

Then, the device A broadcasts "ASK ANY GATEWAY TO RESPOND" (step 103). The contents of communication then are ".phi." for the destination address, "1", for the source address and "ASK ANY GATEWAY TO RESPOND" for the message (packet 203).

The gateway GW1 connected to the network 1 to which the device A belongs responds to the broadcast of the device A (step 104). The contents of communication then are "1", for the destination address, "4" for the source address and "THIS IS A GATEWAY" for the message (packet 204).

In response to the gateway GW1, the device A then broadcasts "ASK ANY RECORDABLE MACHINE TO RESPOND" to the network ahead of the gateway GW1 (step 105). The contents of communication then are "4..phi." for the destination address, "1", for the source address and "ASK ANY RECORDABLE MACHINE TO RESPOND" for the message (packet 205).

In response to the broadcast of the device A, the gateway GW1 transmits it the broadcast to the network 2 (step 106). The contents of communication then are ".phi." for the destination address, "5.1" for the source address and "ASK ANY RECORDABLE MACHINE TO RESPOND" for the message (packet 206). In this manner, the gateway GW1 transmits the message modifying the destination address and the source address. Here, the address "5.1" represents the address "1" in the network ahead of the address "5". Such representation similarly applies in the following description.

The device E in the network 2 responds to the packet (step 107). The contents of communication then are "5.1" for the destination address, "2" for the source address and "THIS IS A RECORDABLE MACHINE" for the message (packet 207).

In response to the response of the device E, the gateway GW1 transmits it the response to the network 1 (step 108). The contents of communication then are "1" for the destination address, "4.2" for the source address and "THIS IS A RECORDABLE MACHINE" for the message (packet 208). In this manner, the gateway GW1 transmits the message modifies the destination address and the source address. Consequently, the device E is found to be a recordable machine, and the address "4.2" indicates the path from the device A of the network 1 to the device E of the network 2. In this manner, the path is represented in a hierarchic representation.

Also the device F in the network 2 responds to the transmission of the message from the gateway GW1 to the network 2 at step 106 (step 109). The contents of communication then are "5.1" for the destination address, "3" for the source address and "THIS IS A RECORDABLE MACHINE" for the message (packet 209).

In response to the response of the device F, the gateway GW1 transmits the response to the network 1 (step 110). The contents of communication then are "1" for the destination address, "4.3" for the source address and "THIS IS A RECORDABLE MACHINE" for the message (packet 210). In this manner, the gateway GW1 transmits the message modifies the destination address and the source address. Consequently, the device F is found to be a recordable machine, and the address "4.3" indicates the path from the device A of the network 1 to the device F in the network 2 and is represented in a hierarchic representation.

Subsequently, referring now to FIG. 4, the device A broadcasts "ASK ANY GATEWAY TO RESPOND" to the network ahead of the gateway GW1 (step 111). The contents of communication then are "4..phi." for the destination address, "1" for the source address and "ASK ANY GATEWAY TO RESPOND" for the message (packet 211).

In response to the broadcast of the device A, the gateway GW1 transmits the broadcast to the network 2 (step 112). The contents of communication then are ".phi." for the destination address, "5.1" for the source address and "ASK ANY GATEWAY TO RESPOND" for the message (packet 212). In this manner, the gateway GW1 transmits the message and modifies the destination address and the source address.

The gateway GW2 connected to the network 2 responds to the message (step 113). The contents of communication then are "5.1" for the destination address, "4" for the source address and "THIS IS A GATEWAY" for the message (packet 213).

In response to the response of the gateway GW2, the gateway GW1 transmits the response to the network 1 (step 114). The contents of communication then are "1" for the destination address, "4.4" for the source address and "THIS IS A GATEWAY" for the message (packet 214). In this manner, the gateway GW1 transmits the message and modifies the destination address and the source address.

In response to the message, the device A broadcasts "ASK ANY RECORDABLE MACHINE TO RESPOND" to the network connected to the gateway GW2 (step 115). The contents of communication then are "4.4..phi." for the destination address, "1" for the source address and "ASK ANY RECORDABLE MACHINE TO RESPOND" for the message (packet 215).

In response to the broadcast of the device A, the gateway GW1 transmits the broadcast to the network 2 (step 116). The contents of communication then are "4..phi." for the destination address, "5.1" for the source address and "ASK ANY RECORDABLE MACHINE TO RESPOND" for the message (packet 216). In this manner, the gateway GW1 transmits the message and modifies the destination address and the source address.

In response to the message, the gateway GW2 transmits it to the network 3 (step 117). The contents of communication then are ".phi." for the destination address, "3.5.1" for the source address and "ASK ANY RECORDABLE MACHINE TO RESPOND" for the message (packet 217). In this manner, the gateway GW2 transmits the message and modifies the destination address and the source address. Here, the address "3.5.1" indicates the address "1" of the network ahead of the address "5" of the network further ahead of the address "3". Such representation similarly applies to the following description.

The device "H" in the network 3 responds to the message (step 118). The contents of communication then are "3.5.1" for the destination address, "2" for the source address and "THIS IS A RECORDABLE MACHINE" for the message (packet 218).

In response to the response of the device H, the gateway GW2 transmits the response to the network 2 (step 119). The contents of communication then are "5.1" for the destination address, "4.2" for the source address and "THIS IS A RECORDABLE MACHINE" for the message (packet 219). In this manner, the gateway GW2 transmits the message and modifies the destination address and the source address.

In response to the message, the gateway GW1 transmits the message to the network 1 (step 120). The contents of communication then are "1" for the destination address, "4.4.2" for the source address and "THIS IS A RECORDABLE MACHINE" for the message (packet 220). In this manner, the gateway GW1 transmits the message and modifies the destination address and the source address. Consequently, the device H is found to be a recordable machine, and the address "4.4.2" indicates the path from the device A of the network 1 to the device H of the network 3. In this manner, the path is represented in a hierarchic representation.

The device A can find the devices C, E, F and H as recordable machines in such a manner as described above. In short, the device A can find out the addresses of and accordingly the path to the devices C, E, F and H.

It is to be noted that, while FIGS. 3 and 4 illustrate a search for a recording machine up to the network 3, a gateway of the network 3 is searched for after that. In this instance, since there is no response to the search, it is determined that there is no network connected ahead of the network 3 and the search is ended.

In this manner, in the network system of the present embodiment wherein the networks 1 to 3 are connected to each other by way of the gateways GW1 and GW2, a path from one device within a network to a device in another network is represented in a hierarchic representation using addresses allocated to the devices and the gateways in the individual networks.

It is to be noted that the system configuration of the network system of the embodiment described above is a mere example and naturally the number of networks and the number of devices belonging to each network are not limited to those of the embodiment.

Having now fully described the invention, it will be apparent to one of ordinary skill in the art that many changes and modifications can be made thereto without departing from the spirit and scope of the invention as set forth herein.

Claims

What is claimed is:

1. An audio-visual network system, comprising: a plurality of audio-visual networks, each network including one or more recording or reproducing devices connected thereto, each device having a pre-assigned relative address unique only within the network to which the device is connected, a first device being connected to one of said plurality of networks and a second device being connected to another one of said plurality of networks; and a plurality of gateways for connecting said plurality of networks in a serial fashion, each two adjacent networks being connected by a corresponding one of said plurality of gateways, ann each of said plurality of gateways connecting two adjacent networks having pre-assigned relative addresses unique only within said respective two adjacent networks connected by the gateway, a data path from said first device to said second device being represented by using said pre-assigned relative addresses of said respective first and second devices and said pre-assigned addresses of all respective gateways serially connecting said one and another one of said plurality of network, and said data path being identified without having to identify with which of said plurality of audio-visual networks any particular device is associated.

2. A network system according to claim 1, wherein each of said plurality of gateways has a function of modifying an address of a message passing between adjacent ones of said networks connected by the gateway.

3. A network system according to claim 1, wherein the representation of said data path which uses said pre-assigned relative addresses of said respective first and second devices and said pre-assigned relatives addresses of said all respective gateways serially connecting said one and another one of said plurality of networks is formed by placing said pre-assigned addresses in a pre-determined order.

4. A network system according to claim 1, wherein a source device searches for an object device by a broadcast to a predetermined broadcast address that is not associated with any device or gateway, said broadcast originating in one of said plurality of networks to which the source device is connected and travelling through remaining ones of said plurality of networks.

5. A network system according to claim 4, wherein prior to said broadcast to a destination device connected to another one of said plurality of networks, said source device searches for a gateway connected to said one of said plurality of networks to which said source device is connected.

6. A network system according to claim 5, wherein the search for said object device is ended when no response is detected as a result of the search for said gateway connected to said one of said plurality of networks to which said source device is connected.

7. An audio-visual network connection method comprising the steps of: connecting a plurality of audio-visual networks in a serial fashion using a plurality of gateways, each network including one or more recording or reproducing devices connected thereto, each of said plurality of gateways connecting two adjacent ones of said plurality of networks and each two adjacent networks being connected by one of said plurality of gateways; allocating relative addresses to said respective recording or reproducing devices and relative addresses to each of said plurality of gateways, the relative address allocated to the corresponding recording and reproducing device being unique only within the network to which the recording or reproducing device is connected and said relative addresses allocated to the corresponding gateway being unique only within said respective two adjacent networks which the gateway connects; sending a first broadcast message to a predetermined broadcast address that is not associated with any device or gateway from a recording or reproducing device in a first network which requests any gateway to respond to said broadcast message; sending a second broadcast message which requests a response from any recording or reproducing device in an adjacent network connected by a gateway responding to said first broadcast message which connects said first network and said adjacent network, said second broadcast message having an address comprising a relative address of said gateway responding to said first broadcast message and said predetermined broadcast address; modifying said address of said second broadcast message by said gateway responding to said first broadcast message which connects said first network and said adjacent network; and representing a data path from said recording or reproducing device in said first network to a recording or reproducing device in said adjacent network after said recording and reproducing device in said adjacent network has responded to said second broadcast message, the representation of said data path including said relative address of said gateway connecting said first and adjacent networks and a relative address of said recording or reproducing device in said adjacent network which responded to said second broadcast message, and said data path being identified without having to identify with which of said plurality of audio-visual networks any particular device is associated.

8. The audio-visual network connection method according to claim 7 wherein the representation of said data path which uses said relative address of said recording or reproducing device in said second network which responded to said second broadcast message and said relative address of said gateway connecting said first and adjacent networks is formed by placing the relative addresses in a pre-determined order.

9. The audio-visual network connection method according to claim 7 further comprising the step of repeating the steps sending respective first add second broadcast messages, the modifying step, and the representing step for gateways and devices beyond said gateway connecting said first network and said adjacent network.

Patent Citations (10)

Patent	Date	Inventor
US4706080	1987-11-01	Sincoskie
US4975906	1990-12-01	Takiyasu et al.
US5081621	1992-01-01	Sugimoto
US5214646	1993-05-01	Yacoby
US5251213	1993-10-01	Videlock et al.
US5321695	1994-06-01	Faulk, Jr.
US5323388	1994-06-01	Chang et al.
US5323394	1994-06-01	Perlman
US5339316	1994-08-01	Diepstraten
EPX300350	1989-01-01

Non-Patent Literature (2)

WIPO Application No. WO 87/01543 (Sincoskie) corresponds to U.S. Pat. No. 4,706,080 Mar. 12, 1987.
WIPO Application No. WO 87/05763 (Bione et al.) 24 Sep. 1987.