WO2007000733A3 - Routing table manager using pseudo routes - Google Patents

Routing table manager using pseudo routes Download PDF

Info

Publication number
WO2007000733A3
WO2007000733A3 PCT/IB2006/052126 IB2006052126W WO2007000733A3 WO 2007000733 A3 WO2007000733 A3 WO 2007000733A3 IB 2006052126 W IB2006052126 W IB 2006052126W WO 2007000733 A3 WO2007000733 A3 WO 2007000733A3
Authority
WO
WIPO (PCT)
Prior art keywords
route
pseudo
routing
next hop
routing table
Prior art date
Application number
PCT/IB2006/052126
Other languages
French (fr)
Other versions
WO2007000733A2 (en
Inventor
Michele Costa
Original Assignee
Utstarcom Inc
Michele Costa
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
Application filed by Utstarcom Inc, Michele Costa filed Critical Utstarcom Inc
Publication of WO2007000733A2 publication Critical patent/WO2007000733A2/en
Publication of WO2007000733A3 publication Critical patent/WO2007000733A3/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
    • 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/54—Organization of routing tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Routing data packets using pseudo routes. Preferred methods include the steps (i) generating a routing table (450) having a plurality of route records, wherein each route record has a routing prefix entry and a corresponding next hop entry; for each route in the routing table having a re- cursively-resolvable next hop, generating a pseudo-route record (462) in the routing table for a pseudo route, wherein the pseudo-route record comprises the corresponding next hop entry (404B) and re- cursively-resolved link-layer routing data for that next hop entry; and, (iii) routing packets using the routing table. Thus, the routing table will contain the routes available to the router (preferably provided by various routing protocols), and will also contain a pseudo route for each next hop address that is not directly resolvable. In this manner, route updates affecting recursively-resolved routes may be accomplished by simply changing the link-layer routing data of the pseudo route associated with the next hop of the recursively-resolved route.
PCT/IB2006/052126 2005-06-28 2006-06-27 Routing table manager using pseudo routes WO2007000733A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16877405A 2005-06-28 2005-06-28
US11/168,774 2005-06-28

Publications (2)

Publication Number Publication Date
WO2007000733A2 WO2007000733A2 (en) 2007-01-04
WO2007000733A3 true WO2007000733A3 (en) 2009-04-16

Family

ID=37595515

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2006/052126 WO2007000733A2 (en) 2005-06-28 2006-06-27 Routing table manager using pseudo routes

Country Status (1)

Country Link
WO (1) WO2007000733A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102404198A (en) * 2010-09-15 2012-04-04 特拉博斯股份有限公司 Method and a device for controlling advertising of routing data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030026246A1 (en) * 2001-06-06 2003-02-06 Zarlink Semiconductor V.N. Inc. Cached IP routing tree for longest prefix search
US20030162499A1 (en) * 2000-06-15 2003-08-28 Bjorn Jonsson Methods and arrangements in telecommunications system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030162499A1 (en) * 2000-06-15 2003-08-28 Bjorn Jonsson Methods and arrangements in telecommunications system
US20030026246A1 (en) * 2001-06-06 2003-02-06 Zarlink Semiconductor V.N. Inc. Cached IP routing tree for longest prefix search

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102404198A (en) * 2010-09-15 2012-04-04 特拉博斯股份有限公司 Method and a device for controlling advertising of routing data

Also Published As

Publication number Publication date
WO2007000733A2 (en) 2007-01-04

Similar Documents

Publication Publication Date Title
WO2006008494A3 (en) Method of operating a network with test packets
WO2004090687A3 (en) Method for recursive bgp route updates in mpls networks
WO2008079278A3 (en) Methods, systems, and computer program products for source-aware ip routing at a media gateway
WO2006006957A3 (en) Technique for graceful shutdown of a routing protocol in a network
WO2004049131A3 (en) Network architecture, addressing and routing
WO2006071901A3 (en) Automatic route tagging of bgp next-hop routes in igp
MY182848A (en) Hybrid Mesh Routing Protocol
WO2005004420A3 (en) Method and apparatus for routing data in a personal area network
WO2005048512A3 (en) Arrangement in an access router for optimizing mobile router connections based on delegated network prefixes
EP1718008A3 (en) Gateway apparatus and routing method
WO2004055615A3 (en) Routing scheme based on virtual space representation
EP1739904A4 (en) A method for implementing multicast in the rapid spanning tree protocol loop network
WO2006074022A3 (en) A multicast architecture for wireless mesh networks
GB2407452A (en) Method and apparatus for routing and forwarding between virtual routers within a single network element
WO2004105351A3 (en) A bounded index extensible hash-based ipv6 address lookup method
WO2007019310A3 (en) Method and apparatus for enabling routing of label switched data packets
WO2006057743A3 (en) Method of transporting a pci express packet over an ip packet network
WO2007011555A3 (en) Method and system for providing location-based addressing
WO2008063677A3 (en) Techniques for decreasing queries to discover routes in an igp
TWI263425B (en) Router and packet transmission method
WO2008042453A3 (en) Autonomous system-based edge marking (asem) for internet protocol (ip) traceback
WO2003005650A3 (en) Method and system for improving a route along which data is sent using an ip protocol in a data communications network
WO2006055576A3 (en) Csnp cache for efficient periodic csnp in a router
AU2002258051A1 (en) Distribution scheme for distributing information in a network
WO2005036803A3 (en) System and method of utilizing virtual ants in small world infrastructure communication networks

Legal Events

Date Code Title Description
NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 06765905

Country of ref document: EP

Kind code of ref document: A2