Techniques for efficiently updating routing information upon shortest path tree computation

Patent metadata

Field	Value
Publication number	US-9106512-B2
Application number	US-201314057680-A
Country	US
Kind code	B2
Filing date	Oct 18, 2013
Priority date	Aug 19, 2009
Publication date	Aug 11, 2015
Grant date	Aug 11, 2015

Abstract

Techniques for efficiently updating routing information in a network device such as a router. According to an embodiment of the present invention, information is stored identifying one or more nodes and leaves owned or advertised by the nodes. When a change occurs in a network environment, information is stored identifying one or more nodes and leaves that have changes associated with them. The routing information in the network device is then updated for only those nodes and leaves that have changes associated with them.

First claim

What is claimed is:

1. A system comprising:
a set of one or more ports for forwarding data packets;
a memory configured to store routing information used by the system for forwarding data packets from the system, the routing information comprising information for a network environment, the network environment comprising a plurality of nodes and a plurality of networks;
a processor configured to:
receive information indicative of a change in the network environment;
determin…

Assignees

• Brocade Comm Systems Inc

Inventors

• Punati Vamsi
• Karampurwala Hasnain

Classifications

• H04L45/48 Primary

  Electricity · mapped topic

• H04L45/025 Primary

  Electricity · mapped topic

• H04L45/12

  Electricity · mapped topic