Multiplex communications – Pathfinding or routing
Reexamination Certificate
2003-12-15
2008-10-28
Orgad, Edan (Department: 2619)
Multiplex communications
Pathfinding or routing
C370S389000, C370S401000
Reexamination Certificate
active
07443832
ABSTRACT:
A device (D) dedicated to determining data stream switchpath(s) in a label switched network comprises a table (Tn1) of correspondences between sets of service data and information data representative of at least two criteria, a descriptive structure (Tn2) containing information data representative of the state of utilization and of the topology of the network, and a processing module (Pn) adapted i) to receive a path set-up request containing a set of service data associated with a stream to be switched, to determine in said table (Tn1) the criteria associated with said set of service data associated with the stream, ii) to ensure the connectivity of the network nodes on the basis of information data stored in said descriptive structure (Tn2), iii) to calculate from among the nodes of the network possible paths between a departure node (LER1) and a destination node (LER2) taking account of the criteria, and then to deduce an ideal solution from performances of the possible paths on the criteria, iv) to assign each possible path an interest value taking account of the ideal solution and then to classify said possible paths taking account of their respective interest values, and v) to select one of the classified possible paths and then to associate with the stream to be switched a label representative of the selected path so that said labeled stream is switched to the destination node.
REFERENCES:
patent: 6034946 (2000-03-01), Roginsky et al.
patent: 6301244 (2001-10-01), Huang et al.
patent: 6944159 (2005-09-01), Fotedar et al.
patent: 6965572 (2005-11-01), Boodaghians
patent: 7072346 (2006-07-01), Hama
patent: 7230924 (2007-06-01), Chiu et al.
patent: 7242679 (2007-07-01), Cortez et al.
patent: 7246175 (2007-07-01), Tappan et al.
patent: 7269132 (2007-09-01), Casey et al.
patent: 7274654 (2007-09-01), Yang et al.
patent: 7277386 (2007-10-01), Ferguson et al.
patent: 7283477 (2007-10-01), Fedyk et al.
patent: 2003/0028670 (2003-02-01), Lee et al.
patent: 2004/0202171 (2004-10-01), Hama
patent: WO 02/03716 (2002-01-01), None
Rouhana N et al: “Differentiated services and integrated services use of MPLS” Jul. 3, 2000, pp. 194-199, XP010505346.
Chen et al: “Distributed Quality-of-Service Routing in High Sped Networks Based on Selective Probing” Proceedings 23rdConference on Local Computer Networks: IEEE Computer Society. 'en ligne! Oct. 11-14, 1998, pp. 80-89., XP002253004.
Chen S et al: “An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions” IEEE Network, IEEE Inc. New York, US, vol. 12, No. 6, Nov. 1998, pp. 64-79, XP000873129.
Zheng Wang et al: “Quality-of-Service Routing for Supporting Multimedia Applications” IEEE Journal on Selected areas in Communications, IEEE Inc. New York, US, vol. 14, No. 7, Sep. 1, 1996, pp. 1228-1234, XP000626273.
Korkmaz T et al: “An efficient algorithm for finding a path subject to two additive constraints” Computer Communications, Elsevier Science publishers BV, Amsterdam, NL, vol. 25, No. 3, Feb. 15, 2002, pp. 225-238, XP004313430.
El Mghazli Yacine
Randriamasy Claire-Sabine
Alcatel
Orgad Edan
Patel Jay P
Sughrue & Mion, PLLC
LandOfFree
Device for determining switching paths in a label switched... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device for determining switching paths in a label switched..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device for determining switching paths in a label switched... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4001588