Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L12/00—Data switching networks
  • H04L12/02—Details
  • H04L12/16—Arrangements for providing special services to substations
  • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
  • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
  • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L12/00—Data switching networks
  • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
  • H04L12/2801—Broadband local area networks

Definitions

• the invention relates generally to communication systems and, more particularly, to managing multicast group membership in a multicast network.
• An improved way for the producer to transmit the information to the consumers is by a multicast service.
• the multicast service allows the producer to transmit a single message, which is then replicated by the network at appropriate points and delivered to each consumer that is a member of a multicast group.
• Replication is typically handled by routers in the network, and is done only when needed.
• a router that supports the multicast service is referred to as a multicast router.
• each multicast router In order to support the multicast service, each multicast router typically supports at least one multicast routing protocol which is used for exchanging multicast group membership information between the various multicast routers in the network.
• multicast routing protocols include Distance Vector Multicast Routing Protocol (DVMRP), Multicast Open Shortest Path First (MOSPF), and Protocol Independent Multicasting (PIM).
• DVMRP Distance Vector Multicast Routing Protocol
• MOSPF Multicast Open Shortest Path First
• PIM Protocol Independent Multicasting
• each multicast router that has directly connected LANs will typically support the Internet Group Management Protocol (IGMP) as described in Appendix I of Internet RFC 1112 (IGMP Version 1 ) and in an Internet Draft entitled Internet Group Management Protocol. Version 2 by Fenner (IGMP Version 2).
• IGMP Internet Group Management Protocol
• a multicast router uses IGMP to learn which multicast groups have members on each of its attached physical networks.
• the multicast router maintains a database containing a list of multicast group memberships for each of its attached networks, where "multicast group membership" means the presence of at least one member of a multicast group on a given attached network.
• the multicast router does not maintain a list of all of the group members from its attached networks.
• the list of multicast group memberships is referred to as the "group list.”
• IGMP is used between the multicast router and its directly connected IP hosts (i.e., host computers on the directly connected LANs which support the IP protocol).
• the IP hosts can join and leave multicast groups, and the multicast router can monitor the multicast group memberships of its IP hosts.
• the multicast router directly connected to an IP host is referred to as the local router (from the perspective of the IP host), while the other routers in the network are referred to as remote routers.
• the IGMP defines a number of message types that can be exchanged between the local router and the IP hosts.
• the IGMP Query message is used by the local router to determine the multicast group memberships for its directly connected IP hosts.
• the IGMP Membership Report message is sent by an IP host unsolicited when it wants to join a particular multicast group and also in response to an IGMP Query message to report its continued membership in a particular multicast group.
• the IGMP Leave message is used by an IP host to explicitly remove itself from a multicast group.
• a device which sends IGMP Query messages e.g., the local router
• an IGMP Querier a device which sends IGMP Membership Report messages and IGMP Leave messages
• an IP host a device which sends IGMP Membership Report messages and IGMP Leave messages
• the local router typically sends IGMP query messages to the IP hosts to retrieve group membership information.
• IGMP defines two types of query messages, specifically a General Query message and a Group-Specific Query message.
• the General Query message is sent to determine which (if any) of the available multicast groups have at least one member from the local router's directly connected IP hosts.
• each IP host transmits an IGMP Membership Report message for each of its multicast group memberships.
• an IP host that detects a response from another IP host for a particular multicast group may not transmit an IGMP Membership Report message for that same group.
• the local router may receive a single IGMP Membership Report for each multicast group, even if multiple IP hosts are members of the same group.
• the Group-Specific Query message is sent to determine if at least one of the directly connected IP hosts is a member of the specified multicast group. At least one IP host that is a member of the specified group will respond to the Group-Specific Query message with an IGMP Membership Report message (again, as for the General Query message, an IP host that is a member of the specified group will only transmit a response if it has not detected a response from any other IP host in the group).
• an IP host When an IP host wants to be removed from a particular multicast group, it stops reporting its membership in the group (i.e., it does not transmit an IGMP Membership Report for the particular group). By not transmitting an IGMP Membership Report message for a particular multicast group, the IP host implicitly requests removal from the group.
• An IP host that supports IGMP Version 2 can explicitly request removal from a multicast group by transmitting an IGMP Leave message to the local router.
• the IGMP Leave message informs the local router that the IP host is no longer a member of the multicast group, and, upon receiving the IGMP Leave message, the local router typically transmits an IGMP Group-Specific Query message to determine if at least one IP host remains a member of the multicast group.
• FIG. 1 shows a system 100 in which a multicast routing protocol is used between the local router and the multicast network, and IGMP is used for dynamic group registration between the local router and a number of IP hosts (typically personal computers). The overall responsibility for maintaining group membership is divided between the local router and the IP host.
• the IP hosts act as IGMP Hosts, and the local router acts as an IGMP Querier.
• the current model for maintaining group membership across a multicast internetwork forces the local router to participate in one or more of the complicated multicast routing protocols in order to propagate group information to other multicast routers.
• the existing multicast routing protocols are complex, and, due to this complexity, have been changing frequently. This fact makes each protocol difficult to implement and maintain. Also, since no one protocol has been adopted as a standard for all routers, it is often necessary for a multicast router to support many of the protocols, which adds significant cost to the router.
• FIG. 2 shows an exemplary DOC system in which a headend router (i.e., local router) 210 is coupled to a plurality of cable modems 220i through 220 n via a shared channel 230.
• a headend router i.e., local router
• Each headend router may support thousands of cable modems, with each cable modem representing a single LAN segment having at least one host.
• the headend router must support multicast routing protocols in order to exchange multicast group information over the multicast network.
• FIG. 1 shows a multicast network as is known in the art
• FIG. 2 shows a DOC system as is known in the art
• FIG. 3 shows an exemplary multicast system in which IGMP spoofing in the local router allows IGMP to be used between the remote router and the local router
• FIG. 4 shows an exemplary DOC system in which IGMP spoofing in the headend router allows IGMP to be used between the remote router and the headend router;
• FIG. 5 shows an exemplary DOC system in which IGMP spoofing in the headend router allows IGMP to be used between the multicast server and the headend router;
• FIG. 6 is a flow diagram for IGMP spoofing in a multicast network
• FIG. 7 is a flow diagram for processing an IGMP Membership Report message received from a multicast host by the IGMP spoofing agent
• FIG. 8 is a flow diagram for monitoring the multicast group memberships by the IGMP spoofing agent
• FIG. 9 is a flow diagram for processing an IGMP Leave message received from a multicast host by the IGMP spoofing agent
• FIG. 10 is a flow diagram for processing an IGMP General Query message received by the IGMP spoofing agent from the remote multicast device
• FIG. 1 1 is a flow diagram for processing an IGMP Group-Specific Query message received by the IGMP spoofing agent from the remote multicast device
• FIG. 12 shows a device for spoofing IGMP in a multicast network.
• the present invention works by replacing the multicast routing protocols in the local router with an IGMP spoofing agent.
• the local router continues to act as an IGMP Querier on its host interfaces (i.e. on the local LAN connections to the directly connected IP hosts).
• the local router and remote router use IGMP.
• the remote router takes on the functions of an IGMP Querier, while the IGMP spoofing agent in the local router takes on the functions of an IGMP Host.
• the IGMP spoofing agent appears to the remote router as a single IGMP Host, and uses the multicast group membership information maintained by the local router to act as a proxy on behalf of its directly connected IP hosts.
• the IGMP spoofing agent joins a multicast group if at least one of its directly connected IP hosts is a member of the group, and leaves the multicast group when the last of its directly connected IP hosts leaves the group.
• FIG. 3 shows an exemplary multicast system 300 in which IGMP spoofing in the local router allows IGMP to be used between the remote router and the local router.
• FIG. 4 shows an exemplary DOC system 400 in which IGMP spoofing in the headend router allows IGMP to be used between the remote router and the headend router.
• FIG. 5 shows an exemplary DOC system 500 in which IGMP spoofing in the headend router allows IGMP to be used between the multicast server and the headend router.
• the IGMP spoofing agent performs standard IGMP Host functions in order to consolidate the multicast group memberships for the multicast hosts and present them to the remote multicast device as a single IGMP Host.
• IGMP spoofing reduces the cost and complexity of the local router, since the local router need not support any of the multicast routing protocols.
• IGMP spoofing can also reduce the cost and complexity of the remote multicast device (e.g., the remote router or server), which is only required to support IGMP on the network interface to the local router. If the remote multicast device is a multicast server, then the multicast server need not support any of the multicast routing protocols, so the cost and complexity of the multicast server is reduced.
• FIG. 6 A flow diagram for IGMP spoofing in a multicast network is shown in FIG. 6.
• the logic maintains a group list indicating the multicast group membership status for the number of multicast hosts.
• the logic establishes a multicast group membership with the remote multicast device on behalf of the multicast hosts.
• the logic maintains the multicast group membership with the remote multicast device so long as at least one of the multicast hosts remains a member of the multicast group.
• the logic cancels the multicast group membership with the remote multicast device so that the remote multicast device no longer sends multicast messages to the IGMP spoofing agent.
• the logic also responds to status inquiries from the remote multicast device as a proxy on behalf of the number of multicast hosts.
• the IGMP spoofing agent checks the database to determine if the specified multicast group is in the group list. If the multicast group is in the group list, then no action is needed to add the multicast host to the group. However, if the multicast group is not in the group list, then the IGMP spoofing agent adds the multicast group to the group list and sends an IGMP Membership Report message to the remote multicast device specifying the multicast group.
• FIG. 7 A flow diagram for processing an IGMP Membership Report message received from a multicast host by the IGMP spoofing agent is shown in FIG. 7.
• the logic is the same whether the IGMP Membership Report message is received unsolicited or in response to an IGMP Query message.
• the logic begins in step 710 and, upon receiving an IGMP Membership Report message from a multicast host in step 720, proceeds to step 730 where it checks the database to determine whether the multicast group is in the group list. If the multicast group is not in the group list (NO in step 740), then the logic adds the multicast group to the group list, in step 750, and sends an IGMP Membership Report message to the remote multicast device in order to request membership in the multicast group, in step 760. The logic terminates in step 799.
• the IGMP spoofing agent also monitors the multicast group memberships of its multicast hosts by periodically sending status inquiries (i.e. IGMP Query messages) to the multicast hosts. Specifically, the IGMP spoofing agent uses standard IGMP Querier functions to determine which (if any) of the multicast groups in the group list are no longer needed. For each unneeded group, the IGMP spoofing agent deletes the group from the group list and, if IGMP Version 2 is supported, sends an IGMP Leave message to the remote multicast device requesting removal from the multicast group.
• FIG. 8 A flow diagram for monitoring the multicast group memberships by the IGMP spoofing agent is shown in FIG. 8.
• the logic begins in step 810 and proceeds to step 820, where the logic uses standard IGMP Querier functions to determine which (if any) of the multicast groups in the group list are no longer needed. For each unneeded group (YES in step 830), the logic deletes the group from the group list, in step 840, and sends an IGMP Leave message to the remote multicast device requesting removal from the multicast group (if IGMP Version 2 is supported), in step 850. When all unneeded groups have been removed from the group list (NO in step 830), the logic terminates in step 899.
• multicast hosts that support IGMP Version 2 can explicitly request removal from a multicast group by sending an IGMP Leave message to the local router.
• a flow diagram for processing an IGMP Leave message received from a multicast host by the IGMP spoofing agent is shown in FIG. 9. The logic begins in step 910 and, upon receiving an IGMP Leave message in step 920, proceeds to step 930 where it uses standard IGMP Querier functions to determine if at least one of the multicast hosts supported by the local router remains a member of the multicast group.
• step 940 If there are no remaining members in the multicast group (NO in step 940), then the logic deletes the multicast group from the group list, in step 950, and sends an IGMP Leave message to the remote multicast device requesting removal from the multicast group (if IGMP Version 2 is supported), in step 960. The logic terminates in step 999.
• the IGMP spoofing agent In addition to maintaining the status of multicast group memberships for the multicast hosts, the IGMP spoofing agent also responds to status inquiries from the remote multicast device as a proxy on behalf of the multicast hosts.
• the remote multicast device sends IGMP Query messages to the IGMP spoofing agent as part of its IGMP Querier functionality.
• the IGMP spoofing agent responds to the status inquiries using standard IGMP Membership Report messages.
• FIG. 10 A flow diagram for processing an IGMP General Query message received by the IGMP spoofing agent from the remote multicast device is shown in FIG. 10.
• the logic begins in step 1010 and, upon receiving an IGMP General Query message in step 1020, accesses the database to obtain the group list, in step 1030, and sends an IGMP Membership Report message to the remote multicast device for each multicast group in the group list.
• the logic terminates in step 1099.
• FIG. 11 A flow diagram for processing an IGMP Group-Specific Query message received by the IGMP spoofing agent from the remote multicast device is shown in FIG. 11 .
• the logic begins in step 1110 and, upon receiving an IGMP Group-Specific Query message in step 1120, proceeds to step 1130 where it checks the database to determine if the specified multicast group is in the group list. If the multicast group is in the group list (YES in step 1 140), then the logic sends an IGMP Membership Report message to the remote multicast device for the multicast group, in step 1 150, and terminates in step 1 1 99.
• FIG. 12 shows a device 1200 for spoofing IGMP in a multicast network.
• the device 1200 includes a network interface 1210 for interfacing with another multicast device (such as a remote multicast router or server) or a multicast network.
• the device 1200 also includes a host interface 1230 for interfacing with a number of multicast hosts.
• An IGMP spoofing agent 1220 performs IGMP Querier functions over the host interface 1230 for managing the multicast group memberships for the multicast hosts, and performs IGMP Host functions over the network interface 1210 for acting as a proxy on behalf of the multicast hosts.
• the IGMP spoofing agent 1220 maintains multicast group membership information for its attached multicast hosts in a database 1240 which is updated each time a group membership is established or canceled.
• the IGMP spoofing technique has been described as relating to the headend router of a DOC system or other local router, it will be apparent to a skilled artisan that the present invention can also be used in other devices such as a remote router, a remote access server, or an IP switch.
• the remote router When the IGMP spoofing technique is used in a remote router, the remote router will manage the multicast group memberships for its directly attached local and remote routers that also support IGMP spoofing.

Priority Applications (5)

Applications Claiming Priority (2)

Publications (1)

Family

ID=25301467

Family Applications (1)

Country Status (10)

Cited By (16)

Families Citing this family (13)

Citations (3)

Family Cites Families (1)

• 1998
  • 1998-03-06 JP JP54572598A patent/JP2001521716A/ja not_active Ceased
  • 1998-03-06 BR BR9815478-8A patent/BR9815478A/pt not_active IP Right Cessation
  • 1998-03-06 EP EP98911499A patent/EP1029263A4/en not_active Withdrawn
  • 1998-03-06 WO PCT/US1998/004384 patent/WO1998048343A1/en not_active Application Discontinuation
  • 1998-03-06 CA CA002287195A patent/CA2287195A1/en not_active Abandoned
  • 1998-03-06 AU AU65440/98A patent/AU735576B2/en not_active Ceased
  • 1998-03-06 CN CN98804458A patent/CN1253641A/zh active Pending
  • 1998-03-06 KR KR1019997009765A patent/KR100358882B1/ko not_active IP Right Cessation
  • 1998-03-12 TW TW087103671A patent/TW367449B/zh active
  • 1998-04-16 MY MYPI98001692A patent/MY132907A/en unknown

Patent Citations (5)

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events