WO2003049340A3 - Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol - Google Patents

Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol Download PDF

Info

Publication number
WO2003049340A3
WO2003049340A3 PCT/US2002/037515 US0237515W WO03049340A3 WO 2003049340 A3 WO2003049340 A3 WO 2003049340A3 US 0237515 W US0237515 W US 0237515W WO 03049340 A3 WO03049340 A3 WO 03049340A3
Authority
WO
WIPO (PCT)
Prior art keywords
operated according
link state
simple link
protocol
path identification
Prior art date
Application number
PCT/US2002/037515
Other languages
French (fr)
Other versions
WO2003049340A2 (en
Inventor
Roch Guerin
Rajendran Rajan
Original Assignee
Ipsum Networks Inc
Roch Guerin
Rajendran Rajan
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/977,420 external-priority patent/US6847333B2/en
Priority claimed from US10/077,251 external-priority patent/US7120120B2/en
Application filed by Ipsum Networks Inc, Roch Guerin, Rajendran Rajan filed Critical Ipsum Networks Inc
Priority to EP02786767A priority Critical patent/EP1461882B1/en
Priority to AT02786767T priority patent/ATE527783T1/en
Priority to AU2002350236A priority patent/AU2002350236A1/en
Publication of WO2003049340A2 publication Critical patent/WO2003049340A2/en
Publication of WO2003049340A3 publication Critical patent/WO2003049340A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component

Abstract

A method and system for extracting and building end-to-end route information in a two-level, multi-area Internet protocol (IP) autonomous system (AS) operated according to a simple link state routing protocol such as the Integrated System to Integrated System (IS-IS) protocol is disclosed. The method and system enables a user (15), such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point (23) in the area of the AS where it originates until its exit point (26) in its intended destination or exit area.
PCT/US2002/037515 2001-10-15 2002-11-22 Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol WO2003049340A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP02786767A EP1461882B1 (en) 2001-11-29 2002-11-22 Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
AT02786767T ATE527783T1 (en) 2001-11-29 2002-11-22 METHOD AND SYSTEM FOR TOPOLOGY CONSTRUCTION AND PATH IDENTIFICATION IN A TWO-LEVEL ROUTING AREA OPERATED ACCORDING TO A SIMPLE LINK STATE ROUTING PROTOCOL
AU2002350236A AU2002350236A1 (en) 2001-11-29 2002-11-22 Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/977,420 US6847333B2 (en) 2000-10-13 2001-10-15 Method of and system for low-bandwidth transmission of color video
US09/997,420 2001-11-29
US10/077,251 US7120120B2 (en) 2001-11-29 2002-02-15 Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
US10/077,251 2002-02-15

Publications (2)

Publication Number Publication Date
WO2003049340A2 WO2003049340A2 (en) 2003-06-12
WO2003049340A3 true WO2003049340A3 (en) 2003-09-12

Family

ID=27791154

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/037515 WO2003049340A2 (en) 2001-10-15 2002-11-22 Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol

Country Status (1)

Country Link
WO (1) WO2003049340A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1330141C (en) * 2004-01-09 2007-08-01 华为技术有限公司 Optical network route selecting method
US7668173B2 (en) * 2005-12-01 2010-02-23 Azalea Networks Method and system for an adaptive wireless routing protocol in a mesh network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5398012A (en) * 1992-11-24 1995-03-14 International Business Machines Corporation Distributed processing of route selection across networks and subnetworks
US5497368A (en) * 1993-08-18 1996-03-05 Koninklijke Ptt Nederland N.V. Routing method for a hierarchical communications network, and a hierarchical communications network having improved routing

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363319B1 (en) 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
US5398012A (en) * 1992-11-24 1995-03-14 International Business Machines Corporation Distributed processing of route selection across networks and subnetworks
US5317566A (en) * 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5497368A (en) * 1993-08-18 1996-03-05 Koninklijke Ptt Nederland N.V. Routing method for a hierarchical communications network, and a hierarchical communications network having improved routing

Also Published As

Publication number Publication date
WO2003049340A2 (en) 2003-06-12

Similar Documents

Publication Publication Date Title
AU2002350236A1 (en) Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
WO2003049342A3 (en) Method and system for topology construction and path identification in a link state routing system
US6658481B1 (en) Router uses a single hierarchy independent routing table that includes a flag to look-up a series of next hop routers for routing packets
JP3654168B2 (en) Interface identification device, interface identification method, and MPLS-VPN service network
EP1246415A3 (en) Method and apparatus for communications traffic engineering
WO2006029131A3 (en) System and method for routing data between different types of nodes in a wireless network
WO2003069858A3 (en) Connectionless internet traffic engineering framework
ATE354890T1 (en) METHOD AND DEVICE FOR ROUTING INFORMATION IN SATELLITE COMMUNICATION NETWORKS
WO2006101823A3 (en) System and method for routing isis traffic through unidirectional links of a computer network
GB2407452A (en) Method and apparatus for routing and forwarding between virtual routers within a single network element
WO2002023812A3 (en) System and method for managing and provisioning virtual routers
EP0903895A3 (en) Multiple path routing
WO2005036839A3 (en) Rapid alternate paths for network destinations
WO2001061897A3 (en) Label-based multiplexing
EP1276280A3 (en) L2/L3 network with LSP-enabled virtual routing
WO2004092872A3 (en) System and method for network edge data protection
ATE480075T1 (en) TRANSMISSION OF RISK INFORMATION IN A MULTI-DOMAIN NETWORK
WO2005034569A3 (en) Using an extended border gateway protocol for routing across optical-burst-switched networks
WO2002043323A3 (en) Device and method for limiting tunnel traffic in a communication network
WO2003005650A3 (en) Method and system for improving a route along which data is sent using an ip protocol in a data communications network
EP1326372A3 (en) Method and system for IP link management
DE60209430D1 (en) Router, terminal, communication system and routing method
WO2002069566A3 (en) Proxy-less packet routing between private and public address realms
DE60209096D1 (en) Fast path recovery method in label switching networks and network arrangement for carrying out the method
DE10335335A1 (en) Method for inter-domain multipath routing

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2002786767

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002786767

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP