Multicast communications method

• US 5,612,959 A
• Filed: 07/06/1993
• Issued: 03/18/1997
• Est. Priority Date: 07/08/1992
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Mishina, Yusuke, Tanabe, Shiro, Endo, Noboru, Takase, Akihiko, Takeyari, Ryoji, Yanagi, Junichirou, Oouchi, Toshiya
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): TON, DANG T
• Application Number:
  US08/086,088
• Time in Patent Office: 1,351 Days
• Field of Search: 370/94.1, 370/60, 370/85.13, 370/85.14, 370/94.3, 370/60.1, 370/61, 370/94.2, 340/825.02
• US Class Current: 370/390
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 12/4608 LAN interconnection over ATM networks
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 2012/5615 Network termination, e.g. NT1, NT2, PBX
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5642 Multicast/broadcast/point-multipoint, e.g. VOD
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

Distributed LANs are connected to a wide area network through terminal adapters, which are interconnected by virtual circuits to form a logical bus network. Each terminal adapter copies cells received through the virtual circuit that is allocated for multicasting, and transfers the copied cells to the adjacent terminal adapters via preset virtual circuits. The terminal adapters assemble a part or all of the transmitted message from the received cells and, according to the contents of the assembled message, transfer the copies of the cells to the adjacent terminal adapters through predetermined virtual circuits.

Claims

1. A multicast communications method for multicasting information from a source node to a plurality of destination nodes, wherein each of said source and destination nodes is connected to one of terminal equipment and a communications network and wherein said source and destination nodes are connected together by a wide area network, comprising the steps of:

first transmitting information across the wide area network from the one of terminal equipment and the communications network connected to said source node and receiving and copying the information by at least one of the destination nodes with the one of terminal equipment and the communications network connected thereto, and then transmitting the copied information across the wide area network to at least another of said one of terminal equipment and the communications network connected to said destination nodes; and

repeating said receiving, copying and then transmitting steps at each of said destination nodes until said multicasting of information is completed.

2. A communications method for transmitting/receiving information between source/destination nodes of a wide area network, having terminal adapters connected thereto and having one of terminal equipment and a communications network respectively connected to each of said terminal adapters, comprising the steps of:

multicasting information from a source one of said terminal adapters to a plurality of destination ones of said terminal adapters by first transmitting the information from said one source terminal adapter across said wide area network to at least one of said destination terminal adapters, receiving the information with said at least one destination terminal adapter, selectively copying the received information and then transmitting the copied information across the wide area network from said one destination terminal adapter to at least one other of said plurality of destination terminal adapters; and

repeating said receiving, copying and then transmitting steps for each of said destination terminal adapters until said multicasting of information is completed for all of said destination terminal adapters.

3. A communications method for transmitting/receiving information between source/destination nodes of a wide area network, having terminal adapters connected thereto and having one of terminal equipment and a communications network respectively connected to each of said terminal adapters, comprising the steps of:

multicasting information from a source one of said terminal adapters to a plurality of destination ones of said terminal adapters by first transmitting the information from said one source terminal adapter across said wide area network to first ones of said destination terminal adapters fewer in number than a total number of said plurality of destination ones of said terminal adapters, receiving the information with said first destination terminal adapters, selectively copying the received information with at least one of said first destination terminal adapters and then transmitting the copied information across the wide area network from said at least one of said first destination terminal adapters to at least one other of said plurality of destination terminal adapters.

4. A communications method according to claim 3, wherein said receiving, copying and then transmitting the copied information is repeated until all of said plurality of destination ones of said terminal adapters receives the information.

5. A communications method according to claim 3, wherein one of said first destination terminal adapters receiving the information makes two copies of the information in said copying step and further respectively transmits both copies of the copied information in said step of transmitting the copied information.

6. A communications method for transmitting/receiving information between source/destination nodes of a wide area network, having terminal adapters connected thereto and having one of terminal equipment and a communications network respectively connected to each of said terminal adapters, comprising the steps of:

multicasting information received by one of said terminal adapters to a plurality of said terminal adapters by first dividing the received information into cells, adding a virtual channel identifier (VCI) to each cell, and first transmitting the cells across the wide area network;

selectively receiving and then selectively copying the transmitted cells with at least one of said plurality of terminal adapters;

said at least one of said terminal adapters selectively forwarding the received information to said one of terminal equipment and a communications network connected thereto, providing the copied cells with new virtual channel identifiers (VCIs) and then transmitting the copied cells with the new virtual channel identifiers over the wide area network to at least another one of said plurality of terminal adapters; and

repeating said receiving, selectively copying, selectively forwarding, selectively providing of said new virtual channel identifier and then transmitting steps until all of said plurality of terminal adapters receive the information.

7. The communications method according to claim 6, wherein said receiving is limited to only one said first terminal adapter and said repeating of said receiving is limited to only one said another of said plurality of terminal adapters so that a loop shaped communication path through the wide area network is formed.

8. The communications method according to claim 6, wherein in said selectively copying step, two copies of the cells are made and wherein in said providing new VCIs step, each of the copied cells is provided with a new VCI so that in said then transmitting step two said at least another of said plurality of terminal adapters receive said cells to form a tree shaped communication path through the wide area network.

9. The communications method according to claim 6, wherein in said multicasting step, LANs are connected to the terminal adapters as said one of terminal equipment and the communications network and management information for managing the LANs is exchanged therebetween.

10. The communications method according to claim 9, wherein in said multicasting step, information for managing addresses in the LANs is exchanged as said management information.

11. The communications method according to claim 10, wherein in said multicasting step, information for identifying a failed LAN is exchanged as said management information.

12. The communications method according to claim 9, wherein in said multicasting step, information for setting up communications paths between the one of terminal equipment and the communications network is exchanged as said management information.

13. The communications method according to claim 12, wherein in said multicasting step, information for setting up communications paths in the wide area network is information on one of a new terminal equipment and the communications network with terminal adapter being connected to or removed from the wide area network.

14. The communications method according to claim 12, wherein in said multicasting step, information for setting up communications paths in the wide area network is information defining a time delay due to said transmitting between said terminal adapters.

15. The communications method according to claim 12, wherein in said multicasting step, information for setting up communications paths in the wide area network includes a number of intermediate nodes through which the information passes in said transmitting steps.

16. The communications method according to claim 9, wherein the communications paths formed in the wide area network between the terminal adapters are altered according to the kind of the management information.

17. The communications method for transmitting/receiving information between source/destination nodes of a wide area network, having terminal adapters connected thereto and having one of terminal equipment and a communications network respectively connected to each of said terminal adapters, comprising the steps of:

multicasting information from a source one of said terminal adapters to a plurality of destination ones of said terminal adapters by first transmitting the information from said one source terminal adapter across said wide area network to at least one of said destination terminal adapters, receiving the information with said at least one destination terminal adapter, selectively copying the received information and then transmitting the copied information across the wide area network from said one destination terminal adapter to at least one other of said plurality of destination terminal adapters; and

repeating said receiving, copying and then transmitting steps for each of said destination terminal adapters until said multicasting of information is completed for all of said destination terminal adapters wherein said plurality of destination terminal adapters are each connected to a database as said one of terminal equipment and the communications network connected thereto and said multicasting step includes multicasting a database query from said source terminal adapter to said destination terminal adapters, which then forward the database query to the database connected thereto for executing the query.

18. The communications method according to claim 17, wherein in said multicasting of the database query, said source terminal adapter transmits information that includes addresses of the plurality of databases in a predetermined order, an address of the source terminal adapter and data of the query, and wherein successive ones of said plurality of destination terminal adapters that receive said database query information provide a header for transmission over the wide area network directing transmission of the database query information to a next one of the plurality of databases according to the predetermined order;

and said steps of receiving, executing of said database query and said providing a header are performed for further transmitting said database query information to each of said successive destination terminal adapters until a result of the database query is obtained.

19. The communications method for transmitting/receiving information between source/destination nodes of a wide area network, having terminal adapters connected thereto and having one of terminal equipment and a communications network respectively connected to each of said terminal adapters, comprising the steps of:

multicasting information from a source one of said terminal adapters to a plurality of destination ones of said terminal adapters by first transmitting the information from said one source terminal adapter across said wide area network to first ones of said destination terminal adapters fewer in number than a total number of said plurality of destination ones of said terminal adapters, receiving the information with said first destination terminal adapters, selectively copying the received information with at least one of said first destination terminal adapters and then transmitting the copied information across the wide area network from said at least one of said first destination terminal adapters to at least one other of said plurality of destination terminal adapters wherein said plurality of destination terminal adapters are each connected to a database as said one of terminal equipment and the communications network connected thereto and said multicasting step includes multicasting a database query from said source terminal adapter to said destination terminal adapters.

20. The communications method according to claim 19, wherein in said multicasting of the database query, said source terminal adapter transmits information that includes addresses of the plurality of databases in a predetermined order, an address of the source terminal adapter and data of the query, and wherein each successive said destination terminal adapter that receives said database query information provides a header for transmission over the wide area network directing transmission of the database query information to a next one of the plurality of databases according to the predetermined order, said receiving, executing of said database query and said providing a header for further transmitting said database query information to each said successive destination terminal adapter continues until a result of the database query is obtained.

21. A communication method in a network system having a plurality of local area networks distributed at a plurality of locations, each of said local area networks including a plurality of terminal equipment and connected through node devices with a wide area network that operates in an asynchronous transfer mode, said method comprising the steps of:

establishing logical paths in said wide area network so that said node devices are coupled in series through said logical paths; and

multicasting management information to be managed by said node devices by creating a copy of received information at each of said node devices when each of said node devices receives management information from an up-stream one of said node devices and transferring said copied information to at least one down-stream one of said node devices along said logical paths set up in the wide area network.

22. A multicast communications method for a network having a wide area network, a plurality of source/destination nodes connected to said wide area network, and a plurality of terminal equipment connected to said source/destination nodes, comprising the steps of:

setting up a plurality of logical paths in said wide area network so as to form a subnetwork of a predetermined number of said plurality of terminal equipment, the number of said logical paths being less than a total number of said terminal equipment in the subnetwork; and

multicasting information from a source one of said terminal equipment to others of said terminal equipment within the subnetwork by transferring copied information along said logical paths, including producing said copied information by one of said source nodes along said logical paths of said subnetwork.

23. A terminal adapter for connecting terminal equipment to a wide area network, comprising:

first means for transforming sending information containing destination addresses and sent from the terminal equipment into cells and adding to each of the cells a transmitting virtual channel identifier prepared based on the destination addresses;

second means for detecting the VCIs of the received cells that are received from the wide area network, deciding if the received cells are to be multicast, and if so, copying the received cells, and giving the copied cells transmitting VCIs corresponding to next transmission destination addresses;

means for transmitting the cells including multiplexing the cells from the first and second means and sending the multiplexed cells to the wide area network; and

means for converting the received cells into received information and sending the information to the terminal equipment.

26. The terminal adapter according to claim 23, wherein the terminal equipment are LANs and the wide area network is an ATM switched network.

24. A terminal adapter connecting terminal equipment to a wide area network (WAN), comprising:

first means for transforming sending information containing destination addresses sent from the terminal equipment into cells and adding to each of the cells a transmitting virtual channel identifier based on the destination addresses;

means for transforming cells received from the WAN into information for the terminal equipment and sending the transformed received information to the terminal equipment;

means for receiving and copying the cells received from the WAN;

means for deciding, based on the received information, whether or not the received cells are ones to be multicast;

second means for adding transmitting virtual channel identifiers corresponding to the next transmission destination address to the copied cells made by the cell copying means when the received cells are determined to be ones to be multicast according to said deciding means; and

means for transmitting the cells including multiplexing the cells from the first and second means and sending the multiplexed cells to the WAN.

27. The terminal adapter according to claim 24, wherein the terminal equipment are LANs and the wide area network is an ATM switched network.

25. A terminal adapter connecting terminal equipment to a wide area network (WAN), comprising:

first means for transforming sending information containing destination addresses sent from the terminal equipment into cells and adding to each of the cells a transmitting VCI based on the destination addresses;

means for transforming cells received from the WAN into information for the terminal equipment and sending the transformed received information to the terminal equipment;

means for deciding, while the cells are being transformed by said transforming means and based on the received information, whether or not the received cells are ones to be multicast;

means for receiving and copying the cells received received from the WAN;

second means for adding transmitting VCIs corresponding to next transmission destination addresses to the copied cells made by the cell copying means when the received cells are determined to be ones to be multicast according to said deciding means; and

means for transmitting the cells including multiplexing the cells from the first and second means and sending the multiplexed cells to the WAN.

28. The terminal adapter according to claim 25, wherein the terminal equipment are LANs and the wide area network is an ATM switched network.

29. A multicast communications method for multicasting information from a source node to a plurality of destination nodes, said source node and destination nodes being connected to each other by a wide area network, comprising the steps of:

first transmitting information across the wide area network from a source terminal connected to said source node; and

receiving the information by at least one of the destination nodes with a destination terminal, then producing at least one copy of said received information and transmitting the copied information across the wide area network to at least another of the destination nodes with another destination terminal; and

repeating said receiving, copying and transmitting steps at each of said destination nodes until said multicasting of information is completed.

30. A multicast communication method for multicasting information from a source node to a plurality of destination nodes, said source node and destination nodes being connected to each other by a wide area network, comprising the steps of:

first transmitting information across the wide area network from a source terminal connected to said source node; and

receiving the information by at least one of the destination nodes with a destination terminal, then producing at least one copy of said received information and transmitting the copied information across the wide area network to at least another of the destination nodes with another destination terminal;

repeating said receiving, copying and transmitting steps at each of said destination nodes until said multicasting of information is completed;

wherein said source node and each of said destination nodes includes an adapter for coupling said respective source and destination terminals to said wide area network via a local area network, said method further comprising the steps of;

converting, by an adapter means associated with said source node, information received from said source terminal into at least one fixed length cell having a virtual channel identifier for designating a logical channel predefined between said source node and said one of destination nodes in said wide area network, and transmitting the cell instead of said information to said wide area network; and

receiving said cell by said one of destination node, then converting said cell into original information by an adapter means associated with the destination node to transmit the information to a destination terminal connected to the adapter, and transmitting a copy of said received cell to said wide area network, the copy of said received cell having another virtual channel identifier for designating a logical channel predefined between the destination node and said one of remaining destination nodes in the wide area network.

31. A multicast communications method for multicasting information from a source node to a plurality of destination nodes, said source node and destination nodes being connected to each other by a wide area network, comprising the steps of:

first transmitting information across the wide area network from said source node; and

receiving the information by at least one of the destination nodes, then producing at least one copy of said received information and transmitting the copied information across the wide area network to at least another of the destination nodes from said one of the destination nodes; and

repeating said receiving, copying and transmitting steps at each of said destination nodes until said multicasting of information is completed.