Patent ID: 7940668
Filing Date: 2011-05-10
Classification: H04L

Abstract:
1. A method comprising: receiving, at a connection node in a communications network, a network routing address for transmitting data packets from a source node to a destination node; comparing a cost of selecting said network routing address with costs of preexisting entries of network routing addresses in a routing table stored at said connection node; selecting neighbor connection nodes with the network routing address associated with the lowest cost; determining which selected neighbor connection nodes send a summary route to the destination node having a longest destination address prefix, which is included in a different routing table, and which covers a path to said destination node; transmitting the summary route having the longest destination address prefix to a plurality of neighbor connection nodes of the connection node configured for advertising a shorter prefix to reach said destination node; creating a list comprising a summary of all neighbor connection nodes of said connection node; selecting a first neighbor connection node from said list; determining whether a summary route exists from said first neighbor connection node to said destination node; and removing said first neighbor connection node from said list.