Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-10-19
2003-03-11
Rao, Seema (Department: 2666)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S467000, C370S408000, C370S432000
Reexamination Certificate
active
06532233
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to a multicast communication method and apparatus in a two-way CATV network and, more particularly, to a filtering mechanism for downstream multicast packets in a bridge unit.
In a two-way CATV network, in general, several hundred to several thousand subscriber stations are connected to one center station, and at least one home terminal is connected to each subscriber station. In the two-way CATV network, the downstream links from the center station to the subscriber stations are of a broadcast type, whereas the upstream links from the subscriber stations to the center station are of a multi-access type.
The center and subscriber stations operate as router units for transferring packets of layer
3
between their input/output interfaces in a 7-layer OSI (Open System Interconnection) model or operate as bridge units for transferring packets of layer
2
.
A router unit transfers multicast packets by managing group addresses of layer
3
which are to be used for transfer in units of input/output interfaces. Upon reception of a multicast packet, the router unit outputs the packet by selecting an interface to which the packet is to be output on the basis of the layer-
3
group address of the destination of the input packet. If there is no interface to which the packet is to be output, the router unit discards the input packet. In addition, the router unit transmits/receives messages to/from a terminal or a neighboring router unit and manages group addresses to be used for transfer in units of interfaces.
According to the TCP (Transmission Control Protocol)/IP (Internet Protocol) protocol, for example, a router unit controls the transfer of multicast packets by transmitting/receiving IGMP (Internet Group Management Protocol) messages to/from a terminal as follows. IGMP is defined by W. Fenner, IETF Request for Comments 2236, November 1997. An outline of IGMP will be described below.
In IGMP, when a terminal starts an application and newly requests distribution of a multicast packet, the terminal transmits a Membership Report Message to a group address corresponding to the distribution request. Upon reception of this message, a router unit distributes the multicast packet of the group address designated to the terminal. In addition, the router unit periodically transmits Membership Query Messages to all multicast terminals to query continuation of the distribution of the multicast packet.
Upon reception of the Membership Query Message, the terminal internally generates a random number and starts a timer. If no Membership Report Message is received from other terminals before the timer expires, the terminal transmits the Membership Report Message to the group address corresponding to the request to continue distribution. If a Membership Report Message is received from another terminal before the timer expires, the terminal stops the timer.
The terminal internally has a flag for recognizing that another terminal is requesting distribution of a multicast packet destined to the same group address inside the subnet. Upon transmission of the Membership Report Message, the terminal turns on this flag. That is, if the flag is OFF, it indicates that at least another terminal in the subnet is requesting distribution of a multicast packet destined to the same group address.
Assume that the terminal is to stop receiving a multicast packet. In this case, if the flag is ON, the terminal transmits a Leave Group Message to the router unit and terminates the application. If the flag is OFF, the terminal terminates the application without explicitly notifying the router unit of leave from the multicast group.
In transferring a multicast packet in a general bridge unit, upon reception of the multicast packet, the bridge unit outputs it to all ports other than the input port except when the packet is statically filtered with the layer-
2
group address. A conventional technique for this operation is disclosed in ISO/IEC standard 10038 “Information technology-Telecommunications and information exchange between systems-Local area networks-Media access control (MAC) bridges”, section 3.12.
A conventional technique of filtering multicast packets in a bridge unit by using multicast management messages is disclosed in U.S. Pat. No. 5,608,726.
According to U.S. Pat. No. 5,608,726, referring to FIG. 5, when a multicast management message is received, the message type is analyzed. If this message is a multicast subscription request message, the multicast transfer table is updated. According to the method shown in FIG. 6 in U.S. Pat. No. 5,608,726, upon reception of a multicast packet, a bridge unit looks up the multicast transfer table with the destination group address information of the multicast packet and transfers the multicast packet to only the ports designated by the table, thereby preventing the leakage of unnecessary multicast traffic.
When the above subscriber station operates as a bridge unit, all multicast packets on the broadcast type downstream link are transferred to the home terminal network regardless of which multicast packets, destined to specific layer-
2
group addresses, the home terminals connected to the subscriber station desire to distribute. If the multicast packets occupy considerable part of data flowing through the downstream link, or the physical speed of the home terminal network that connects the subscriber station to the home terminals is lower than that of the downstream link, in particular, the home terminal network is filled with the multicast traffic on the downstream link. This increases the frequency of downstream packet loss in the subscriber station.
Assume that the center station operates as a bridge unit. In this case as well, upon reception of a multicast packet from an external network, the center station transfers the multicast packet to the downstream link regardless of the presence/absence of subscriber stations, subordinate to the center station, which desire distribution of the multicast packet. For this reason, if many multicast packets flow from an external network into the center station, or the physical speed of the downstream link is not sufficiently high with respect to the external network, the downstream link is filled with multicast traffic. This increases the frequency of downstream packet loss in the center station.
Assume that the technique disclosed in U.S. Pat. No. 5,608,726 is applied to a network in which several hundred to several thousand subscriber stations operating as bridges are present in a single subnetwork, like a CATV network. In this case, upon reception of a multicast subscription request message from a subordinate terminal, a subscriber station keeps transferring multicast packets to all home terminals in the network, regardless of whether the subordinate terminal requires continuation of the transfer of multicast packets destined to the group address designated by the subscription request message, until all the home terminals in the network stop receiving multicast packets destined to the group address.
In U.S. Pat. No. 5,608,726, a bridge analyzes a received multicast management message and then directly transfers it to a terminal or router. For this reason, even after a terminal subordinate to a given bridge leaves a multicast group, the multicast transfer table is updated with the multicast subscription request message generated by a terminal which is subordinate to another bridge and participating in the multicast group, and multicast packets are kept transferred.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a multicast communication method and apparatus in which when a center station or subscriber station operates as a bridge unit in a two-way CATV network, only multicast packets destined to the group address desired to be used for distribution by a subordinate terminal are transferred upon filtering, thereby efficiently using bands.
In order to achieve the above object, according to the present invention, there is provided a multicast c
Matsunaga Yasuhiko
Momona Morihisa
Duong Frank
McGinn & Gibb PLLC
NEC Corporation
Rao Seema
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-3001295