Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-02-05
2010-10-26
Sam, Phirin (Department: 2476)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395310
Reexamination Certificate
active
07822031
ABSTRACT:
Forwarding state may be installed for sparse multicast trees in a link state protocol controlled Ethernet network by enabling intermediate nodes to install state for one or more physical multicast trees, each of which may have multiple logical multicast trees mapped to it. By mapping multiple logical multicasts to a particular physical multicast, and installing state for the physical multicast, fewer FIB entries are required to implement the multiple multicasts to reduce the amount of forwarding state in forwarding tables at the intermediate nodes. Mapping may be performed by destination nodes before advertising membership in the physical multicast, or may be performed by the intermediate nodes before installing state when a destination node advertises membership in a logical multicast. Intermediate nodes will install state for the physical multicast tree if they are on a shortest path between a source and at least one destination of one of the logical multicasts that has been mapped to the physical multicast.
REFERENCES:
patent: 6606325 (2003-08-01), Cain
patent: 2002/0071442 (2002-06-01), Li
patent: 2003/0026268 (2003-02-01), Navas
patent: 2006/0285529 (2006-12-01), Hares et al.
patent: 2007/0019646 (2007-01-01), Bryant et al.
patent: 2007/0036178 (2007-02-01), Hares et al.
patent: 2009/0141657 (2009-06-01), Dutt et al.
patent: WO 02/078250 (2002-10-01), None
Garcia et al.: “LSOM: A Link State protocol Over MAC addresses for metropolitan backbones using Optical Ethernet switches”, Proceedings of the second IEEE International Symposium on Network Computing and Applications (NCA 2003) Apr. 16-18, 2003, pp. 315-321.
Bolton etal.: “Analyses of the reverse path forwarding routing algorithm”, Proceedings of the 2004 International Conference on Dependable Systems and Networks, (DSN 2004), Jun. 28-Jul. 1, 2004, pp. 485-494.
Ibanez et al.: “Alternative multiple spanning tree protocol (AMSTP) for optical Ethernet backbones”, Proceedings of the 29thAnnual IEEE International Conference on Local Computer Networks, (LCN 2004), Nov. 16-18, 2004, pp. 744-751.
Brockners et al.: “Metro Ethernet—Deploying the extended Campus using Ethernet Technology”, Cisco Syst. Inc., San Jose, CA, USA, This paper appears in: Proceedings of the 28thAnnual IEEE International Conference on Local Computer Networks (LCN 2003), Oct. 20-24, 2003, pp. 594-604.
International search report International application No. PCT/CA 2006/001614.
Allan David
Ashwood-Smith Peter
Bragg Nigel
Yin Guoli
Zhang Hong
Blake Cassels & Graydon LLP
Daniels Kent
Nortel Networks Limited
Sam Phirin
LandOfFree
Multicast implementation in a link state protocol controlled... 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 implementation in a link state protocol controlled..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast implementation in a link state protocol controlled... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4158755