Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2009-03-13
2011-11-22
Sheikh, Ayaz (Department: 2476)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S228000, C370S236000, C370S255000, C370S389000, C370S397000, C370S395530, C370S396000, C370S399000, C370S401000, C370S408000
Reexamination Certificate
active
08064447
ABSTRACT:
An apparatus comprising a path computation element (PCE) configured to communicate with a path computation client (PCC) and compute a point-to-multipoint (P2MP) path across an autonomous system (AS) domain. Also included is a network component comprising at least one processor configured to implement a method comprising obtaining a computation request for a P2MP path across a plurality of AS domains, attempting to calculate the P2MP path across the AS domains, thereby generating a computed path or a failure reason, and transmitting a reply comprising the computed path or an indication of the failure reason. Included is a method comprising exchanging a request message and a reply message about a P2MP path across an AS domain between a PCC and a PCE.
REFERENCES:
patent: 5805805 (1998-09-01), Civanlar et al.
patent: 6353596 (2002-03-01), Grossglauser et al.
patent: 6757286 (2004-06-01), Stone
patent: 7233571 (2007-06-01), Krishnamurthy et al.
patent: 7463591 (2008-12-01), Kompella et al.
patent: 7606186 (2009-10-01), Hundscheidt et al.
patent: 7701940 (2010-04-01), Novello et al.
patent: 7746796 (2010-06-01), Swallow et al.
patent: 2007/0165657 (2007-07-01), Smith et al.
patent: 2008/0089346 (2008-04-01), Lee
patent: 2008/0123521 (2008-05-01), Vasseur et al.
patent: 2008/0205271 (2008-08-01), Aissaoui et al.
patent: 2008/0219268 (2008-09-01), Dennison
patent: 2008/0219272 (2008-09-01), Novello et al.
patent: 2009/0067348 (2009-03-01), Vasseur et al.
patent: 2010/0177631 (2010-07-01), Chen et al.
patent: 2010/0208733 (2010-08-01), Zhao et al.
patent: 2011/0032936 (2011-02-01), Ashwood-Smith et al.
patent: 2011/0044352 (2011-02-01), Chaitou et al.
patent: 2011/0199891 (2011-08-01), Chen
patent: 2011/0211445 (2011-09-01), Chen
patent: WO 2009117971 (2009-10-01), None
Aggarwal, R., et al., “Resource Reservation Protocol—Traffic Engineering (RSVP-TE) for Point-to-Multipoint TE Label Switched Paths (LSPs),” Network Working Group, RFC 4875, May 2007, 50 pages.
Bradner, S., “Key Words for Use in RFCs to Indicate Requirement Levels,” Network Working Group, RFC 2119, Mar. 1997, 3 pages.
Farrel, A., et al., “A Path Computation Element (PCE)—Based Architecture,” Network Working Group, RFC 4655, Aug. 2006, 38 pages.
Farrel, A., et al., “A Framework for Inter-Domain Multiprotocol Label Switching Traffic Engineering,” Network Working Group, RFC 4726, Nov. 2006, 21 pages.
Kompella, K., et al., “Label Switched Paths (LSP) Hierarchy with Generalized Multi-Protocol Label Switching (GMPLS) Traffic Engineering (TE),” Network Working Group, RFC 4206, Oct. 2005, 14 pages.
Le Roux, et al., “OSPF Protocol Extensions for Path Computation Element (PCE) Discovery,” Network Working Group, RFC 5088, Jan. 2008, 19 pages.
Le Roux, et al., “IS-IS Protocol Extensions for Path Computation Element (PCE) Discovery,” Network Working Group, RFC 5089, Jan. 2008, 16 pages.
Le Roux, et al., “Requirements for Inter-Area MPLS Traffic Engineering,” Network Working Group, RFC 4105, Jun. 2005, 21 pages.
Vasseur, et al., “IGP Routing Protocol Extensions for Discovery of Traffic Engineering Node Capabilities,” Network Working Group, RFC 5073, Dec. 2007,13 pages.
Zhang, R., et al., “MPLS Inter-Autonomous System (AS) Traffic Engineering (TE) Requirements,” Network Working Group, RFC 4216, Nov. 2005, 28 pages.
Ayyangar, A., et al., “Label Switched Path Stitching with Generalized Multiprotocol Label Switching Traffic Engineering (GMPLS TE),” Network Working Group, Internet Draft, draft-ietf-ccamp-Isp-stitching-06.txt, Apr. 2007, 20 pages.
Nishioka, I., et al., “The Use of SVEC (Synchronization VECtor) List for Sychronized Dependent Path Computations,” Network Working Group, Internet Draft, draft-nishioka-pce-svec-list-02.txt, Jul. 4, 2008, 15 pages.
Le Roux, et al., “Encoding of Objective Functions in the Path Computation Element Communication Protocol (PCEP),” Network Working Group, Internet Draft, draft-ietf-pce-of-05.txt, Sep. 6, 2008, 20 pages.
Vasseur, et al., “Path Computation Element (PCE) Communication Protocol (PCEP),” Networking Working Group, Internet Draft, draft-ietf-pce-pcep-16.txt, Oct. 14, 2008, 86 pages.
Vasseur, et al., “A Per-domain Path Computation Method for Establishing Inter-domain Traffic Engineering (TE) Label Switched Paths (LSPs),” Networking Working Group, Internet Draft, draft-ietf-ccamp-inter-domain-pd-path-comp-06, Nov. 16, 2007, 24 pages.
Vasseur, et al., “A Backward Recursive PCE-based Computation (BRPC) Procedure To Compute Shortest Constrained Inter-domain Traffic Engineering Label Switched Paths,” Networking Working Group, Internet Draft, draft-ietf-pce-brpc-09.txt, Apr. 14, 2008, 22 pages.
Yasukawa, S., et al., “PCC-PCE Communication Requirements for Point to Multipoint Multiprotocol Label Switching Traffic Engineering (MPLS-TE),” Network Working Group, Internet Draft, draft-ietf-pce-p2mp-req-01.txt, Feb. 13, 2009, 14 pages.
Yasukawa, S., et al., “PCC-PCE Communication Requirements for Point to Multipoint Multiprotocol Label Switching Traffic Engineering (MPLS-TE),” Network Working Group, Internet Draft, draft-yasukawa-pce-p2mp-req-05.txt, May 12, 2008, 12 pages.
Yasukawa, S., et al., “Applicability of the Path Computation Element (PCE) to Point-to-Multipoint (P2MP) Multiprotocol Label Switching (MPLS) and Generalized MPLS (GMPLS) Traffic Engineering (TE),” Network Working Group, Internet Draft, draft-ietf-pce-p2mp-app-01.txt, Feb. 13, 2009, 17 pages.
Zhao, Q., et al., “Extensions to the Path Computation Element Communication Protocol (PCEP) for Point-to-Multipoint Traffic Engineering Label Switched Paths,” Internet Engineering Task Force, Internet Draft, draft-ietf-pce-pcep-p2mp-extensions-02.txt, Mar. 8, 2009, 23 pages.
Vasseur, J., et al., “Path Computation Element (PCE) Communication Protocol (PCEP)”, draft-ietf-pce-pcep-15.txt, Sep. 2008.
Touch, J., Mankin, A., and R. Bonica, “The TCP Authentication Option”, RFC 5925, Jun. 2010.
Nishioka, I. and D. King, “The use of SVEC (Synchronization VECtor) list for Synchronized dependent path computations”, draft-nishioka-pce-svec-list-02.txt, Jul. 2008.
Vasseur, J., et al., “Path Computation Element (PCE) Communication Protocol (PCEP)”, draft-ietf-pce-pcep-16.txt, Oct. 2008.
Yasukawa, et al., “Applicability of the Path Computation Element (PCE) to Point-to-Multipoint (P2MP) Multiprotocol Label Switching (MPLS) and Generalized MPLS (GMPLS) Traffic Engineering (TE),” draft-ietf-pce-p2mp-app-00.txt, Aug. 8, 2008.
Nishioka, I. and D. King, “The use of SVEC (Synchronization VECtor) list for Synchronized dependent path computations”, draft-ietf-pce-pcep-svec-list-00.txt, Sep. 2008.
Nishioka, I. and D. King, “The use of SVEC (Synchronization VECtor) list for Synchronized dependent path computations”, draft-ietf-pce-pcep-svec-list-01.txt, Nov. 2007.
Vasseur, J., Ed., et al. “Path Computation Element (PCE) Communication Protocol (PCEP)”, RFC 5440, Mar. 2009.
Le Roux, J., et al. “Encoding of Objective Functions in the Path Computation Element Communication Protocol (PCEP)”, draft-ietf-pce-of-06.txt, Dec. 27, 2008.
Farrel, F., “Routing Backus-Naur Form (RBNF): A Syntax Used to Form Encoding Rules in Various Routing Protocol Specifications”, RFC 5511, Apr. 2009.
Le Roux, J., Vasseur, J., and Y. Lee, “Encoding of Objective Functions in the Path Computation Element Communication Protocol (PCEP)”, RFC 5541, Dec. 2008.
Yasukawa, et al., Applicability of the Path Computation Element (PCE) to Point-to-Multipoint (P2MP) Multiprotocol Label Switching (MPLS) and Generalized MPLS (GMPLS) Traffic Engineering (TE), draft-ietf-pce-p2mp-app-02.txt, Aug. 17, 2009.
Koushik, K., Stephan, E., Zhao, Q., and D. King, “PCE communicatio
Chen Huaimo
Liu Hua Autumn
Zhao Qianglin Quintin
Conley & Rose, P.C.
Futurewei Technologies, Inc.
Haliyur Venkatesh
Rodolph Grant
Sheikh Ayaz
LandOfFree
Computing point-to-multipoint paths does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computing point-to-multipoint paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing point-to-multipoint paths will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4276624