Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-10-09
2001-12-11
Olms, Douglas (Department: 2732)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S432000
Reexamination Certificate
active
06330238
ABSTRACT:
BACKGROUND OF THE INVENTION
1) Field of the Invention
The present invention relates to a multicast transmission method of transmitting data to a plurality of nodes (computers, terminals) belonging to a specific group in a communication network based upon a protocol such as TCP/IP (Transmission Control Protocol/Internet Protocol).
2) Description of the Related Art
In recent years, with the progress of distributed processing computer networks, a need to simultaneously send the same data to a plurality of nodes has increased for the purpose of improving the processing efficiency. In the case of 1-to-N (one-to-many) or N-to-N communications (for example, for the execution of an application such as a television conference at a plurality of nodes), such a situation as to transmit the same data to a plurality of nodes grows as compared with one-to-one communications. For coping with such a situation, computer networks employ a multicast function to concurrently forward data a plurality of modes pertaining to a specific group.
In general, the Ethernet has been known as the typical protocol for the LAN (Local Area Network) constituting a computer network. In this Ethernet, for realizing the aforesaid multicast function, a group address (multicast address) is first set and registered in a communication driver of each of the nodes pertaining to a specific group (multicast group). Subsequently, a node, which transmits data, broadcasts transmission data including an address designating the specific group toward all the nodes except the data transmitting node. The communication driver of each of the nodes receiving the data decides whether or not the address given to the transmitted data coincides with an address assigned previously to its own terminal. If the coincidence between the both addresses takes place, the communication driver accepts that data, whereas, if no coincidence occurs, it abandons the same data.
In addition, Japanese Patent Laid-Open (Kokai) No. Hei 5-324545 discloses a technique (a bus control system for easily realizing the initial connection procedure in broadcasting) to designate a receive terminal group to which data should be transmitted. In the technique disclosed in this publication, a group address signal line is provided in buses for establishing connections among all the terminals (nodes), while a group address representative of a group each of the terminals belongs to is assigned in advance to that terminal. Further, in transmitting data to only a specific group, a transmission terminal first broadcasts the group address designating the specific group through the group address signal lines to all the terminal other than this transmission terminal. Each of the receive terminals receiving the group address checks whether or not the group address transmitted coincides with its own group address set in advance. The receive terminal, whose group address agrees with the transmitted group address, goes into a receive ready condition. Following this, the transmission terminal side starts to send (broadcast) data to the receive terminal belonging to the specific group.
However, with the multicast transmission method on the Ethernet, the data to be transmitted to the nodes belonging to a specific group is broadcasted in a state where a group address is given thereto, along with the imposition of a burden on the processing on the transmission side or on the reception side, the network or nodes having no relation also undergo its influence, and the traffic in the whole communication network increases.
The multicast communication targets the multimedia including moving picture data. The moving picture data commonly requires the transmission of 30 scenes (frames) per second, which produces an extremely large volume of data. Accordingly, in the case of a large volume of data such as such moving picture data or voice data being transmitted according to the above-mentioned multicast communication method, a significant increase in the traffic in the whole communication network takes place.
Moreover, the technique disclosed in Japanese Patent Laid-Open (Kokai) No. Hei 5-324545 is designed such that a transmission terminal designates a receive terminal belonging to a specific group to make it go into a receive ready condition before the transmission terminal side broadcasts data and the terminal being in the receive ready condition (that is, the receive terminal pertaining to the specific group) receives the broadcasted data. However, since the transmission from the transmission terminal to the receive terminal fully depends upon the broadcasting, the traffic on the communication network increases, and the transmission of a large volume of data such as moving picture data and voice data according to the aforesaid technique causes a remarkable increase in the traffic on the communication network.
SUMMARY OF THE INVENTION
It is therefore an object of the present invention to provide a multicast transmission method which is capable of realizing a multicast function while minimizing the traffic on a communication network concurrently with maintaining the independence of each of nodes through the use of the existing communication primitive such as the SEND-GET which will concretely be described herein later.
For this purpose, in accordance with the present invention, there is provided a multicast transmission method of, in a system in which a plurality of nodes are connected through a communication network to each other to be mutually communicable, making a data transmitting node of the plurality of nodes, in which a multicast transmission request occurs, transmit data to a node of said plurality of nodes, which belongs to a specific group through the communication network, wherein each of the plurality of nodes includes a communication driver having, as a basic communicating function, a function to issue and send a data send message for sending data to a receive buffer defined in advance in a data receiving node, a data get (acquisition) command for designating data in a memory of a given node to make a request for a transmission of the data to the node, and a data send command for designating a memory address in a data receiving node to transmit data, and when a node belongs to the specific group, a multicast address designating the specific group is set and registered in a multicast table included in the node belonging to the specific group, and the data transmitting node broadcasts the data send message, to which the multicast address designating the specific group is added, through the communication network to all the plurality of nodes while each of the nodes receiving the multicast address through the data send message refers to its own multicast table to decide whether or not a multicast address coincident with the received multicast address exists within the multicast table, and a node, in which the same multicast address exists within the multicast table, serves as a data receiving node to make a request for a transmission of the data corresponding to the multicast transmission request to the data transmitting node through the use of the basic communication function so that the data is transmitted from the data transmitting node to the node serving as the data receiving node.
At this time, it is also appropriate that the data receiving node that the multicast address exists within the multicast table issues and sends the data get command, the data send message or the data send command to the data transmitting node to make a request for the transmission of the data corresponding to the multicast transmission request so that the data is transmitted from the data transmitting node to the data receiving node.
Furthermore, it is also appropriate that the node in which the multicast address does not exist within the multicast table issues and sends the data send command, the data get command or the data send message to the data transmitting node to inform the data transmitting node of the fact that the transmission of the data corresponding to the multicast transmission request
Fujitsu Limited
Olms Douglas
Staas & Halsey , LLP
Vanderpuye Ken
LandOfFree
Multicast transmission method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multicast transmission method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast transmission method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2586577