Multiplex communications – Network configuration determination
Reexamination Certificate
1999-05-07
2004-03-16
Ho, Duc (Department: 2665)
Multiplex communications
Network configuration determination
C370S351000, C370S390000, C370S401000
Reexamination Certificate
active
06707796
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to communication networks, and, more particularly, to reducing forwarding states in a communication system.
BACKGROUND OF THE INVENTION
In today's information age, communication networks are often used for transporting information from an information provider to one or more information consumers.
One technique for transporting information from an information provider to a group of information consumers over the communication network is known as “multicasting.” Multicasting allows the information provider (referred to hereinafter as a “multicast source”) to transmit a single unit of multicast information (referred to hereinafter as a “multicast packet”) simultaneously to all information consumers (referred to hereinafter individually as a “multicast client” and collectively as “multicast clients”) in the multicast group, specifically by addressing the multicast packet to the multicast group using a multicast address. The multicast clients monitor the communication network for multicast packets addressed to the multicast group.
In order to distribute multicast packets from a particular multicast source S to the multicast clients for a particular multicast group G, the multicast packet is routed through a number of multicast routers. For convenience, the path through the various multicast routers is referred to as the “multicast distribution tree” for the (source, group) pair. The multicast routers utilize a specific multicast routing protocol, such as Multicast Open Shortest-Path First (MOSPF), Distance Vector Multicast Routing Protocol (DVMRP), or Protocol Independent Multicast Dense Mode (PIM-DM), in order to determine the multicast distribution tree for the (source, group) pair.
Each multicast router in the multicast distribution tree for the (source, group) pair maintains state information relating to the (source, group) pair. Specifically, each multicast router maintains a multicast forwarding entry indicating the incoming interface over which packets for the (source, group) pair are accepted as well as the outgoing interface(s) over which the packets for the (source, group) pair are forwarded.
In a typical communication network, it is not uncommon for a multicast group to receive multicast information from multiple multicast sources. In such cases, each multicast router maintains state information for multiple (source, group) pairs. Unfortunately, the number of (source, group) pairs maintained by a multicast router has a direct impact on performance in the multicast communication network. In a MOSPF router, the number of Dijikstra calculations performed by the router is directly proportional to the number of (source, group) pairs maintained by the router. In a DVMRP router, the number of graft/prune message pairs used to join/leave the multicast groups is directly proportional to the number of (source, group) pairs maintained by the router. In a PIM-DM router, the number of graft/prune message pairs used to join/leave the multicast groups is directly proportional to the number of (source, group) pairs maintained by the router.
It is therefore desirable to reduce the number of (source, group) pairs maintained by the multicast routers. Reducing the number of (source, group) pairs in a MOSPF router reduces the number of Dijikstra calculations performed by the MOSPF router, thereby reducing the processing load on the MOSPF router. Reducing the number of (source, group) pairs in a DVMRP router reduces the number of graft/prune message pairs used by the DVMRP router to join/leave a multicast group, thereby reducing the traffic load in the DVMRP network and providing better stability in the DVMRP network. Reducing the number of (source, group) pairs in a PIM-DM router reduces the number of graft/prune message pairs used by the PIM-DM router to join/leave a multicast group, thereby reducing the traffic load in the PIM-DM network and providing better stability without intermittent data loss in the PIM-DM network.
Thus, a need has remained for a technique that reduces the number of (source, group) pairs maintained by the multicast router.
SUMMARY OF THE INVENTION
In accordance with one aspect of the invention, a number of (source, group) pairs are aggregated into an aggregate (source, group) pair rooted at a border device in a network domain, and interior devices join the aggregate (source, group) pair by running multicast protocol on the aggregate (source, group) pair and forwarding multicast packets based upon a forwarding entry for the aggregate (source, group) pair.
In accordance with another aspect of the invention, a device that forwards a multicast packet for the (source, group) pair inserts an option field into the multicast packet identifying the forwarding device. Each interior device determines whether to accept the multicast packet based upon at least the forwarding device identified in the option field of the multicast packet.
In accordance with yet another aspect of the invention, a multicast source proxy router determines whether to forward a multicast packet for the (source, group) pair. The multicast source proxy router maintains a list of multicast source proxy routers in the network domain, and elects one of the multicast source proxy routers as the designated multicast source proxy router for the (source, group) pair. The multicast source proxy router forwards multicast packets for the (source, group) pair if the multicast source proxy router determines itself to be the designated multicast source proxy router for the (source, group) pair, and includes in the forwarded multicast packet an option field identifying the multicast source proxy router.
In accordance with still another aspect of the invention, an interior router determines whether to accept a multicast packet from a multicast source proxy router. The interior router maintains a list of multicast source proxy routers in the network domain, and elects one of the multicast source proxy routers as the designated multicast source proxy router for the (source, group) pair. The interior router accepts multicast packets from the designated multicast source proxy router, and drops multicast packets from other multicast source proxy routers.
In accordance with yet another aspect of the invention, a security broker that forwards unencrypted (native) multicast packets inserts an option field into a multicast packet
REFERENCES:
patent: 5079767 (1992-01-01), Perlman
patent: 5331637 (1994-07-01), Francis et al.
patent: 5892924 (1999-04-01), Lyon et al.
patent: 5940391 (1999-08-01), Malkin et al.
patent: 6018771 (2000-01-01), Hayden
patent: 6101549 (2000-08-01), Baugher et al.
patent: 6141347 (2000-10-01), Shaughnessy et al.
patent: 6154463 (2000-11-01), Aggarwal et al.
patent: 6389532 (2002-05-01), Gupta et al.
Thaler et al., Internet Engineering Task Force (IETF) Internet Draft draft-ietf-idmr-gum-03.txt, Border Gateway Multicast Protocol (BGMP): Protocol Specification, Aug. 5, 1998.
Deering et al., Internet Engineering Task Force (IETF) Internet Draft draft-ietf-pim-v2-dm-02.txt, Protocol Independent Multicast Version 2 Dense Mode Specification, May 18, 1999.
Pusateri, T., Internet Engineering Task Force (IETF) Internet Draft draft-ietf-idmr-dvmrp-v3-08, Distance Vector Multicast Routing Protocol, Feb. 1999.
Moy, J., Internet Engineering Task Force (IETF) Request for Comments (RFC) 1584, Multicast Extensions to OSPF, Mar. 1994.
Aharoni et al., “Restricted Dynamic Steiner Trees For Scalable Multicast in Datagram Networks” Networking, US, IEEE Inc., New York vol. 6, No. 3, Jun. 1, 1998 pp. 286-297.
Batsell et al., “The Implications of a Distributed Computing Paradigm on Multicast Routing”, Proceedings of the Military Communications Conference, US, New York, Nov. 6, 1995, pp. 241-245.
Ho Duc
Nortel Networks Limited
Steubing McGuinness & Manaras LLP
LandOfFree
System device and method for reducing forwarding states in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System device and method for reducing forwarding states in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System device and method for reducing forwarding states in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3197032