Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-02-05
2011-11-15
Sam, Phirin (Department: 2476)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395310
Reexamination Certificate
active
08059647
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: 6928483 (2005-08-01), Cain
patent: 7116640 (2006-10-01), Tasman et al.
patent: 7151758 (2006-12-01), Kumaki et al.
patent: 2002/0071442 (2002-06-01), Li
patent: 2003/0026268 (2003-02-01), Navas
patent: 2005/0047353 (2005-03-01), Hares
patent: 2005/0201273 (2005-09-01), Shimizu
patent: 2006/0013141 (2006-01-01), Mutoh et al.
patent: 2006/0092940 (2006-05-01), Ansari et al.
patent: 2006/0187950 (2006-08-01), Bou-Diab et al.
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: 0598969 (1992-11-01), None
patent: 06-22491 (1994-08-01), None
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.
Norman Finn:, “Shortest Path Bridging” CISCO May 22, 2005, pp. 1-95, retrieved from Internet: URL: http://ieee802.org/1/files/public/docs2005/aq-nfinn-shortest-path-0905.pdf>.
R. Perlman, Sun, J.Touch, USC/ISI, A. Yegin, R. Samsung: “RBridges: Transparent Routing: draft-perlman-rbridge-02.txt” IETF Standard-Working-Draft, Internet Engineering Task Force, IETF, CH, No. 2., Feb. 19, 2005, XP015033879, ISSN: 0000-0004.
S. Hares NextHop Technologies: “Multicast Link State For Rbridges; draft-hares-thrill-multicast-00.txt”, IETF, Standard-Working-Draft Internet Engineering Task Force, IETF, CH, Oct. 17, 2005, XP015042230 ISSN: 0000-0004.
J. Touch (ed.) USC/ISI: “Transparent Interconnection of Lots of Links (TRILL): Problem and Applicability Statement; draft-touch-thrill-prob-00.txt” IETF Standard-Working-Draft, Internet Engineering Task Force, IETF, CH, Nov. 17, 2005, XP015043109 ISSN: 0000-0004.
Supplementary European Search Report mailed Jun. 10, 2010 on European Patent Application No. 06 81 7645.
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-4306115