Patent ID: 7515551
Filing Date: 2009-04-07
Classification: H04L

Abstract:
1. A method for supporting shortest path first (SPF) routing of data packets over a network by establishing link-state data at an router, wherein link-state data indicates direct links between the router and a different router and establishes an adjacency relationship with the different router, comprising the steps of: storing first link-state data at a first router; after storing the first link-state data, receiving, at the first router, a hello message that indicates a direct connection with a different second router on one network segment; determining whether establishing an adjacency relationship with the second router is sufficiently valuable based on the first link-state data; if it is determined that establishing an adjacency relationship with the second router is not sufficiently valuable, then not establishing an adjacency relationship with the second router in response to the hello message; and determining a routing table for shortest path first routing of a data packet traversing the network based on an adjacency relationship indicated in link-state data stored at the first router.