Method and apparatus for improved routing in connectionless networks
First Claim
1. A method for determining a routing table for use in a network comprising a plurality of type-one nodes and a plurality of type-two nodes, the type-two nodes using respective type-two routing tables comprising one next-hop node associated with each of a plurality of destination nodes, comprising:
- obtaining link status information associated with each of a plurality of links of the network from the type-one nodes and the type-two nodes;
obtaining traffic measurement information from the type-one nodes and the type-two nodes; and
determining, using the link status and traffic measurement information, a plurality of type-one routing tables for the respective type-one nodes, the type-one routing tables being determined for the type-one nodes as a group in a substantially coordinated manner, each type one routing table comprising a plurality of next-hop nodes associated with each of the destination nodes.
3 Assignments
0 Petitions
Accused Products
Abstract
The invention includes a method and apparatus for determining a routing table for use in a network comprising a plurality of type-one nodes and a plurality of type-two nodes where the type-two nodes use respective type-two routing tables having one next-hop node associated with each of a plurality of destination nodes of the network. The method includes obtaining, from the type-one nodes and the type-two nodes, link status information associated with each of a plurality of links of the network, obtaining traffic measurement information from the type-one nodes and the type-two nodes, and determining, using the link status and traffic measurement information, type-one routing tables for the respective type-one nodes. The type-one routing tables are determined as a group in a substantially coordinated manner, and each type one routing table includes a plurality of next-hop nodes associated with each of the destination nodes.
-
Citations
22 Claims
-
1. A method for determining a routing table for use in a network comprising a plurality of type-one nodes and a plurality of type-two nodes, the type-two nodes using respective type-two routing tables comprising one next-hop node associated with each of a plurality of destination nodes, comprising:
-
obtaining link status information associated with each of a plurality of links of the network from the type-one nodes and the type-two nodes;
obtaining traffic measurement information from the type-one nodes and the type-two nodes; and
determining, using the link status and traffic measurement information, a plurality of type-one routing tables for the respective type-one nodes, the type-one routing tables being determined for the type-one nodes as a group in a substantially coordinated manner, each type one routing table comprising a plurality of next-hop nodes associated with each of the destination nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for determining a routing table for use in a network comprising a plurality of type-one nodes and a plurality of type-two nodes, the type-two nodes using respective type-two routing tables comprising one next-hop node associated with each of a plurality of destination nodes, comprising:
-
means for obtaining link status information associated with each of a plurality of links of the network from the type-one node and the type-two nodes;
means for obtaining traffic measurement information from the type-one nodes and the type-two nodes; and
means for determining, using the link status and traffic measurement information, a plurality of type-one routing tables for the respective type-one nodes, the type-one routing tables being determined for the type-one nodes as a group in a substantially coordinated manner, each type one routing table comprising a plurality of next-hop nodes associated with each of the destination nodes.
-
-
12. A method for routing traffic at one of a plurality of type-one nodes in a network comprising the type-one nodes and a plurality of type-two nodes, the type-two nodes using respective type-two routing tables comprising one next-hop node associated with each of a plurality of destination nodes, comprising:
-
routing traffic at the one of the type-one nodes using an associated type-one routing table comprising a plurality of next-hop nodes associated with each of the destination nodes;
wherein a plurality of type-one routing tables including the type-one routing table associated with the one of the type-one nodes is determined using link status information and traffic measurement information from the type-one nodes and the type-two nodes, the type-one routing tables being determined for the type-one nodes as a group in a substantially coordinated manner. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A system for manipulating traffic within a network, comprising:
-
a plurality of type-one nodes using respective type-one routing tables, each type-one routing table comprising a plurality of next-hop nodes associated with each of a plurality of destination nodes;
a plurality of type-two nodes using respective type-two routing tables, each type-two routing table comprising one next-hop node associated with each of the destination nodes; and
a controller in communication with the type-one and type-two nodes, the controller adapted for determining the type-one routing tables using link status information and traffic measurement information obtained from the type-one nodes and the type-two nodes, the controller adapted for determining the type-one routing tables for the type-one nodes as a group in a substantially coordinated manner.
-
-
22. A method for determining a routing table for use in a network comprising a type-one node and a plurality of type-two nodes, the type-two nodes using respective type-two routing tables comprising one next-hop node associated with each of a plurality of destination nodes, comprising:
-
obtaining status information from the type-one node and the type-two nodes; and
determining, using the status information, a type-one routing table for the type-one node comprising a plurality of next-hop nodes associated with each of the destination nodes.
-
Specification