Routing or path finding of packets in data switching networks

HELECTRICITY H04Electric communication H04LTRANSMISSION OF DIGITAL INFORMATION

H04L45/00Routing or path finding of packets in data switching networks

H04L45/02Topology update or discovery H04L45/021Routing table update consistency H04L45/023Delayed use of routing table update H04L45/025Updating only a limited number of routers H04L45/026Details of "hello" or keep-alive messages H04L45/028Dynamic adaptation of the update interval H04L45/04Interdomain routing H04L45/06Deflection routing H04L45/08Learning-based routing H04L45/10Routing in connection-oriented networks H04L45/12Shortest path evaluation H04L45/121Minimizing delay H04L45/122Minimizing distance H04L45/123Evaluation of link metrics H04L45/124using a combination of metrics H04L45/125based on throughput or bandwidth H04L45/126minimizing geographical or physical path length H04L45/127based on intermediate node capabilities H04L45/128for finding disjoint paths H04L45/1283with disjoint links H04L45/1287with disjoint nodes H04L45/14Routing performance; Theoretical aspects H04L45/16Multipoint routing H04L45/18Loop free H04L45/20Hop count for routing purposes H04L45/22Alternate routing H04L45/24Multipath H04L45/245Link aggregation H04L45/26Route discovery packet H04L45/28Route fault recovery H04L45/30Special provisions for routing multiclass traffic H04L45/302Route determination based on requested QoS H04L45/304Route determination for signaling traffic H04L45/306Route determination based on the nature of the carried application H04L45/3065for real time traffic H04L45/308Route determination based on user's profile H04L45/32Flooding H04L45/34Source routing H04L45/36Backward learning H04L45/38Flow based routing H04L45/40Wormhole routing H04L45/42Centralized routing H04L45/44Distributed routing H04L45/46Cluster building H04L45/48Routing tree calculation H04L45/50using label swapping H04L45/502Frame based H04L45/505Cell based H04L45/507Label distribution H04L45/52Multiprotocol routers H04L45/54Organization of routing tables H04L45/56Routing software H04L45/563Software download or update H04L45/566Routing instructions carried by the data packet H04L45/58Association of routers H04L45/583Stackable routers H04L45/586Virtual routers H04L45/60Router architecture H04L45/62Wavelength based H04L45/64using an overlay routing layer H04L45/66Layer 2 routing H04L45/68Pseudowire emulation H04L45/70Routing based on monitoring results H04L45/72Routing based on the source address H04L45/74Address processing for routing H04L45/741Routing in networks with a plurality of addressing schemes H04L45/742Route cache and its operation H04L45/745Address table lookup or address filtering H04L45/7453using hashing H04L45/7457using content-addressable memories [CAM] H04L45/748Longest matching prefix