×

HIERARCHICAL SHORTEST PATH FIRST NETWORK ROUTING PROTOCOL

  • US 20100128638A1
  • Filed: 11/19/2009
  • Published: 05/27/2010
  • Est. Priority Date: 11/20/2008
  • Status: Abandoned Application
First Claim
Patent Images

1. A method comprising:

  • discovering links at routers of a distributed network, where the routers are logically, hierarchically grouped in areas, where the links include links to peer neighbor routers for which a direct connection exists, and which are in the same area, and links to routers in other areas;

    distributing link-state information from each router to peer neighbor routers, where each router updates local link-state information to represent the links of its peer neighbor routers;

    distributing link-state information between areas to peer neighbor areas that exist at a same level of hierarchy, where each router in the areas updates local link-state information to represent links of the peer neighbor areas, where each area outside of a router'"'"'s area is represented as a node within the router'"'"'s local link-state information; and

    storing link-state information at each router to be used to determine routing paths for data distribution through the distributed network.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×