Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2002-10-16
2004-08-10
Nguyen, Brian (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S432000, C370S260000, C370S394000
Reexamination Certificate
active
06775279
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a multicast communication method including control of the receive order of multicast packets in, e.g., a computerized conference system, and a multicast communication apparatus using the method.
In a computerized conference system and so on which share the window of a plurality of terminals, e.g., personal computers, an application which matches the operation result of each terminal in all the terminals which share the window is used. In this case, when a given terminal in a group which shares the window receives a multicast packet transmitted from another terminal in that group, all the terminals in the group are required to maintain an identical receive order of multicast packets, and pass packets to the application.
As a communication system which meets such requirement, the following system is known. That is, in this system, a given terminal in a multicast communication group has an order control section for controlling the receive order of multicast packets to maintain an identical receive order of multicast packets. As the order control method of multicast packets, the following methods are available.
1) A terminal having a multicast packet inquires the receive order in the group of the order control section. The order control section transmits the receive order of multicast packets to the terminal having a multicast packet in response to the inquiry. The terminal having a multicast packet transmits the receive order received from the order control section together with the multicast packet. Upon receiving the multicast packet and receive order, the respective terminals rearrange multicast packets in accordance with the received receive order, and pass them to the application.
2) A terminal having a multicast packet transmits the packet to be multicasted to a terminal having the order control section. Upon receiving the packet to be multicasted, the order control section multicasts that packet to other terminals in the group together with the receive order. When the terminal including a multicast packet has the order control section, it transmits the receive order together with the multicast packet.
3) A terminal which has a multicast packet transmits the multicast packet to all terminals including a terminal having an order control section. The order control section assigns the receive order of packet to the received multicast packet, and informs other terminals of that receive order. Upon receiving the multicast packet, the respective terminals rearrange multicast packets in accordance with the informed receive order. When the terminal including a multicast packet has the order control section, it sends the receive order together with the multicast packet.
In any of methods 1 to 3, when the terminal which performs order control of multicast packets matches a terminal for multicasting a packet, no communication is required via a network to determine the receive order of multicast packets. However, when the terminal which performs the order control differs from the terminal having a multicast packet, control data for controlling the receive order of multicast packets must be exchanged between the terminal with the order control section and other terminals via the network.
For this reason, when many multicast packets are transmitted from terminals other than the terminal which performs the order control, many data must be exchanged via the network to achieve the order control. If the transfer rate of the communication network is not high enough, much time is required to transmit multicast packets.
On such communication system, which terminal transmits a greater number of multicast packets largely depends on the application which uses the communication system and the purposes intended by the user who uses the application. Hence, it is difficult to specify a terminal which transmits a greater number of multicast packets in advance.
As described above, conventionally, when many multicast packets are transmitted from terminals other than the terminal for performing the order control, many data must be exchanged via the network to achieve the order control. If the transfer rate of the communication network is not high enough, much time is required to transmit multicast packets.
Also, the number of multicast packets transmitted from each terminal on the communication system largely depends on the application which uses the communication system and the purposes intended by the user who uses the application. Hence, it is difficult to specify a terminal which transmits a greater number of multicast packets in advance.
BRIEF SUMMARY OF THE INVENTION
It is an object of the present invention to provide a multicast communication method which can achieve high-speed multicast communications while maintaining an identical receive order of multicast packets in a plurality of terminals upon exchanging multicast packets among the plurality of terminals.
It is another object of the present invention to provide a multicast communication method and apparatus, which can efficiently make multicast communications while reducing the amount of transmit/receive data required for maintaining the receive order of multicast data.
The present invention provides selecting from among a plurality of terminals connected by a network a terminal for determining a receive order for maintaining an identical order of multicast packets to be received by the plurality of terminals, in accordance with a state of multicast packets which are transmitted by at least some of the terminals; and
transmitting a multicast packet after the receive order informed from the selected terminal is appended to the multicast packet, upon transmitting the multicast packet from one of the plurality of terminals.
The present invention provides a communication apparatus comprising a determination section which determines a receive order for maintaining an identical order of multicast packets to be received by at least some of the plurality of terminals, in accordance with a request from at least one of the terminals which transmits a multicast packet, when multicast packets are exchanged among at least some of the plurality of terminals connected to a network, and a start-up section for starting up the determination section when a terminal is selected from among the plurality of terminals on the basis of a state of multicast packets which are transmitted among at least some of the plurality of terminals.
The present invention provides a communication apparatus comprising a detection section which detects a state of multicast packets which are transmitted by at least some of a plurality of terminals connected by a network, when multicast packets are exchanged among the plurality of terminals, and a selection section which selects from among the plurality of terminals a terminal for determining a receive order for maintaining an identical order of multicast packets to be received by the plurality of terminals in accordance with a detection result of the detection section.
Furthermore, the present invention provides a multicast communication method of performing a multicast communication using packets among a plurality of terminals connected by a network, comprising the steps of issuing a receive order request to a terminal which determines a receive order number for maintaining an identical order of multicast data to be received by at least some of the plurality of terminals, upon transmitting multicast data, determining based on a size of the multicast data whether or not a packet to be transmitted is to contain the multicast data, multicasting, to the plurality of terminals, a packet formed by appending to the multicast data a receive order number informed in response to a request, when issuance of the receive order number is requested using a packet which does not contain multicast data, and writing a receive order number issued for the multicast data in the packet when the terminal for determining the receive order number receives the packet which requests to issue the rec
Murai Shinya
Tanaka Fumiko
Kabushiki Kaisha Toshiba
Nguyen Brian
LandOfFree
Multicast communication method and apparatus 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 communication method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast communication method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3333084