Trigger for packing path computation requests

Details Trigger for packing path computation requests Trigger for packing path computation requests

2005-02-09

2009-11-24

Sam, Phirin (Department: 2419)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S395410, C370S468000

Reexamination Certificate

active

07623461

ABSTRACT:
A technique triggers packing of path computation requests (PCRs) for traffic engineering (TE) label switched paths (LSPs) that are sent from one or more label-switched routers (LSRs) to a path computation element (PCE) of a computer network. According to the novel technique, incoming PCRs are packed into sets in response to a certain event, and one or more TE-LSPs (paths) are computed for each PCR of a particular set based on the PCRs of that set. Specifically, the PCE detects an event in the network (“network event”) indicating that an increase in the number of incoming PCRs has occurred, or that an increase is likely to occur due to, e.g., a change in a network element. Once the network event has been detected, the PCE packs the incoming PCRs into configured-length sets, such as, e.g., for a specified time interval or a certain number of PCRs. The PCE computes paths for each PCR of a particular set while considering the other PCRs of that set, thereby reducing race conditions, signaling overhead, and set-up failures.

REFERENCES:
patent: 5088032 (1992-02-01), Bosack
patent: 6026077 (2000-02-01), Iwata
patent: 6122753 (2000-09-01), Masuo et al.
patent: 6351770 (2002-02-01), Li et al.
patent: 6539427 (2003-03-01), Natarajan et al.
patent: 6577597 (2003-06-01), Natarajan et al.
patent: 6584502 (2003-06-01), Natarajan et al.
patent: 6665273 (2003-12-01), Goguen et al.
patent: 6778492 (2004-08-01), Charny et al.
patent: 6822940 (2004-11-01), Zavalkovsky et al.
patent: 6950432 (2005-09-01), Chen et al.
patent: 7362774 (2008-04-01), De Clercq et al.
patent: 2002/0067693 (2002-06-01), Kodialam et al.
patent: 2003/0169685 (2003-09-01), Luss et al.
patent: 2003/0208602 (2003-11-01), Bhalla et al.
patent: 2004/0004938 (2004-01-01), Buddhikot et al.
patent: 2004/0042406 (2004-03-01), Wu et al.
patent: 2004/0193724 (2004-09-01), Dziong et al.
patent: 2004/0218525 (2004-11-01), Elie-Dit-Cosaque et al.
patent: 2004/0233850 (2004-11-01), Randriamasy et al.
patent: 2005/0008014 (2005-01-01), Mitra et al.
patent: 2005/0025179 (2005-02-01), McLaggan et al.
patent: 2005/0111465 (2005-05-01), Stewart
patent: 2005/0276217 (2005-12-01), Gadgil et al.
patent: 2006/0098587 (2006-05-01), Vasseur et al.
patent: 2006/0176820 (2006-08-01), Vasseur et al.
“Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration” for International Serial No. PCT/US06/03224 with an International Filing Date of Jan. 30, 2006.
Rekhter, Y., RFC 1771, entitled A Border Gateway Protocol 4 (BGP-4), Mar. 1995, pp. 1-54.
U.S. Appl. No. 10/767,574, filed Sep. 18, 2003, Vasseur et al., entitled Computing Inter-Autonomous System MPLS Traffic Engineering LSP Paths.
U.S. Appl. No. 11/052,280, filed Feb. 7, 2005, Vasseur et al., entitled Inter-Domain Optimization Trigger in PCE-Based Environment.
Vasseur, J. P., et al., Network Working Group Internet Draft, entitled RSVP Path Computation Request and Reply Messages (draft-vasseur-mpls-computation-rsvp-05.txt), Jul. 2004, pp. 1-31.
Callon, R., RFC 1195, entitled Use of OSI ISIS for routing in TCP/IP and Dual Environments, Dec. 1990, pp. 1-80.
Rekhter, Y., RFC 1771, entitled a Border Gateway Protocol 4 (BGP-4), Mar. 1995, pp. 1-28.
Braden, R. et al., RFC 2205, entitled Resource ReSerVation Protocol (RSVP), Version 1 Functional Specification, Sep. 1997, pp. 1-112.
Moy, J., RFC 2328, entitled OSPF Version 2, Apr. 1998, pp. 1-183.
Awduche, D. et al., RFC 3209, entitled RSVP-TE: Extensions to RSVP for LSP Tunnels Dec. 2001, pp. 1-43.
Berger, L., RFC 3473, entitled Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions, Jan. 2003, pp. 1-40.
Katz, D. et al., RFC 3630, entitled Traffic Engineering (TE) Extensions to OSPF Version 2, Sep. 2003, pp. 1-14.
Smit, H., RFC 3784, entitled Intermediate-System-to-Intermediate-System (IS-IS) Extensions for Traffic Engineering (TE), Jun. 2004, pp. 1-13.
Mannie, E., RFC 3945, entitled Generalized Multi-Protocol Label Switching (GMPLS) Architecture, Oct. 2004, pp. 1-65.
Mannie, E., RFC 3946, entitled Generalized Multi-Protocol Label Switching (GMPLS) Extensions for Synchronous Optical Network (SONET) and Synchronous Digital Hierarchy (SDH) Control, Oct. 2004, pp. 1-25.
Perlman, Radia, Interconnections Second Edition: Bridges, Routers, Switches, and Internetworking Protocols, Addison Wesley, 1999, Section 12.2.4, pp. 317-319.

Affiliated with

Also associated with

Rating

Trigger for packing path computation requests does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Trigger for packing path computation requests, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trigger for packing path computation requests will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4121210