Routing packets across multiple forwarding elements
AssigneeIntel Corporation
InventorsAnand Rangarajan, Sanjay Bakshi
Life of this patent
Estimating the term…
Abstract
A modularized routing system includes a control element and forwarding elements, all of which are connected via a private network, for example, an Ethernet. The control element computes a routing table for each of the forwarding elements. Based on information in the routing table, a forwarding element decrements a time-to-live counter in the packet header only if the forwarding element is the first one in the routing system encountered by the packet. Accordingly, the forwarding elements preserve the behavior of a single router while using substantially the same routing protocols as the single router.
Claims11
A system for routing a data packet between external networks, comprising:
- a control element for managing routing tables;
- forwarding elements, each receiving one of the routing tables from the control element, and forwarding the data packet according to a received routing table and a destination address in the data packet;
- and
- an intra-routing network that connects the control element and the forwarding elements;
- wherein the forwarding elements decrement a time-to-live counter in the data packet if the data packet is received from one of the external networks, and do not decrement the time-to-live counter in the data packet if the data packet is received from the intra-routing network.
A method of routing a data packet between external networks, comprising:
- receiving, at a forwarding element, a routing table from a control element via an intra-routing network;
- receiving the data packet at the forwarding element;
- decrementing a time-to-live counter in the data packet if the data packet is received from one of the external networks, and not decrementing the time-to-live counter in the data packet if the data packet is received from the intra-routing network;
- and
- forwarding the data packet according to the routing table and a destination address in the data packet.
An article comprising a machine-readable medium that stores instructions for routing data between external networks, the instructions causing a machine associated with a forwarding element to:
- receive, at the forwarding element, a routing table from a control element via an intra-routing network;
- receive the data packet at the forwarding element;
- decrement a time-to-live counter in data packet if the data packet is received from one of the external networks, and not decrement the time-to-live counter in the data packet if the data packet is received from the intra-routing network;
- and
- forward the data packet according to the routing table and a destination address in the data packet.
Dependencies are inferred from the claim text.