Dynamic routing over secure networks
First Claim
1. A method of updating a routing table on a first gateway, the method comprising the steps of:
- receiving data disclosing interface information on a neighboring second gateway, the interface information comprising;
an interface_id for each one of communication interfaces located on the second gateway, the interface_id comprising an identification of the corresponding communication interface; and
identification of a neighbor connected to each one of the interfaces; and
updating the routing table to include at least some of the interface information.
3 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods are provided for routing packets on a network based on interface information of a routing gateway or a neighboring gateway. One embodiment includes updating a routing table using interface information shared by a neighboring router. Another embodiment includes making routing decisions based on interface information from a neighboring router. A further embodiment includes making routing decisions based on priorities determined from interface information. Another embodiment includes the steps of updating a routing table on a first gateway, which includes the steps of receiving data disclosing interface information on a neighboring second gateway, and updating a routing table based on the interface information. The interface information for the neighboring second gateway includes identification of communication interfaces on the second gateway, an interface type for each of the interfaces, and a physical type interface on which each virtual type interface is overlaid.
78 Citations
39 Claims
-
1. A method of updating a routing table on a first gateway, the method comprising the steps of:
-
receiving data disclosing interface information on a neighboring second gateway, the interface information comprising;
an interface_id for each one of communication interfaces located on the second gateway, the interface_id comprising an identification of the corresponding communication interface; and
identification of a neighbor connected to each one of the interfaces; and
updating the routing table to include at least some of the interface information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method of routing a data packet at a first gateway, the method comprising the steps of:
-
receiving the data packet;
choosing a first route for routing the packet based on a routing protocol, the first route comprising a first next hop to a second gateway and a second next hop from the second gateway to a third gateway;
determining an interface on the second gateway corresponding to the second next hop;
identifying the third gateway based on the interface; and
if the identity of the third gateway matches the first gateway, choosing a second potential route excluding the second gateway. - View Dependent Claims (18, 19, 20, 21)
-
-
22. A method of routing a data packet at a gateway, the method comprising the steps of:
-
updating a routing table on a gateway, the routing table comprising a first route and a second route, the step of updating comprising the steps of;
determining a local interface for each one of the routes;
determining an interface type for each one of the local interfaces; and
assigning a priority to each one of the routes based on the corresponding interface type; and
choosing between the first route and the second route based on the corresponding priorities. - View Dependent Claims (23, 24)
-
-
25. A method of routing a data packet at a gateway, the method comprising the steps of:
-
updating a routing table on a gateway, the routing table comprising a first route and a second route, the first route having a higher cost determined by a metric than the second route, the first route comprising a single hop to the destination, the second route comprising more than one hop to the destination, the step of updating comprising the step of assigning a priority to each one of the routes based on the whether the route comprises one hop or more than one hop, the priority associated with the first route being higher than the second route; and
choosing between the first route and the second route based on the corresponding priorities.
-
-
26. A first gateway adapted to forward data packets, the gateway comprising:
-
a first communications interface;
a memory; and
a processor for performing steps according to instructions stored in the memory, the steps comprising;
receiving via the first communications interface data disclosing interface information on a neighboring second gateway, the interface information comprising;
an interface_id for each one of communication interfaces located on the second gateway, the interface_id comprising an identification of the corresponding second gateway interface; and
identification of a neighbor connected to each one of the second gateway interfaces; and
updating a routing table stored in the memory to include at least some of the interface information. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A first gateway adapted to forward data packets, the gateway comprising:
-
a communications interface;
a memory; and
a processor for performing steps according to instructions stored in the memory, the steps comprising;
receiving a data packet via the communications interface;
choosing a first route for routing the packet based on a routing protocol, the first route comprising a first next hop to a second gateway and a second next hop from the second gateway to a third gateway;
determining an interface on the second gateway corresponding to the second next hop;
identifying the third gateway based on the second gateway interface; and
if the identity of the third gateway matches the first gateway, choosing a second potential route excluding the second gateway.
-
-
36. A gateway adapted to forward data packets, the gateway comprising:
-
a plurality of communications interfaces;
a memory; and
a processor for performing steps according to instructions stored in the memory, the steps comprising;
updating a routing table on the gateway, the routing table comprising a first route and a second route, the step of updating comprising the steps of;
determining a local interface of the plurality of communication interfaces for each one of the routes;
determining an interface type for each one of the local interfaces; and
assigning a priority to each one of the routes based on the corresponding interface type;
receiving a data packet via the communications interface;
choosing between the first route and the second route for forwarding the data packet based on the corresponding priorities; and
forwarding the data packet. - View Dependent Claims (37)
-
-
38. A computer readable medium for storing computer readable instructions for performing steps on a first gateway, the steps comprising:
-
receiving data disclosing interface information on a neighboring second gateway, the interface information comprising;
an interface_id for each one of communication interfaces located on the second gateway, the interface_id comprising an identification of the corresponding second gateway interface; and
identification of a neighbor connected to each one of the second gateway interfaces; and
updating a routing table stored to include at least some of the interface information.
-
-
39. A computer readable medium for storing computer readable instructions for performing steps on a first gateway, the steps comprising:
-
receiving a data packet;
choosing a first route for routing the packet based on a routing protocol, the first route comprising a first next hop to a second gateway and a second next hop from the second gateway to a third gateway;
determining an interface on the second gateway corresponding to the second next hop;
identifying the third gateway based on the second gateway interface; and
if the identity of the third gateway matches the first gateway, choosing a second potential route excluding the second gateway.
-
Specification