ENERGY EFFICIENT CONNECTIONLESS ROUTING WITH SIMPLE LOOKUP
First Claim
1. A method of routing a message packet having a destination address across a plurality of MPLS domains in a network, said method comprising the steps of:
- receiving said message packet at an ingress port of a Label Sequencing Edge Router;
determining by said Label Sequencing Edge Router based upon said destination address a Label Sequence sufficient to traverse those intervening MPLS domains of said plurality of MPLS domains between said Label Sequencing Edge Router and said destination address;
modifying by said Label Sequencing Edge Router the header of said message packet by affixing said Label Sequence to said header; and
forwarding by said Label Sequencing Edge Router said message packet with modified header into the MPLS tunnels denoted by said Label Sequence.
4 Assignments
0 Petitions
Accused Products
Abstract
An energy efficient connectionless routing method with simple lookup is disclosed for reducing the number of address lookups associated with a message packet. The energy efficient connectionless routing method with simple lookup includes determining a label sequence which will allow the message packet to traverse a plurality of MPLS domains and affixing the label sequence to the header of the message packet. This allows the message packet to traverse a plurality of MPLS domains without requiring a subsequent IP address lookup at every MPLS domain boundary. The energy efficient connectionless routing method with simple lookup is particularly useful for reducing power consumption associated with TCAM operations during IP address lookups. In addition, a Label Sequencing Edge Router is disclosed for performing the method.
-
Citations
19 Claims
-
1. A method of routing a message packet having a destination address across a plurality of MPLS domains in a network, said method comprising the steps of:
-
receiving said message packet at an ingress port of a Label Sequencing Edge Router; determining by said Label Sequencing Edge Router based upon said destination address a Label Sequence sufficient to traverse those intervening MPLS domains of said plurality of MPLS domains between said Label Sequencing Edge Router and said destination address; modifying by said Label Sequencing Edge Router the header of said message packet by affixing said Label Sequence to said header; and forwarding by said Label Sequencing Edge Router said message packet with modified header into the MPLS tunnels denoted by said Label Sequence. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A Label Sequencing Edge Router for forwarding a message packet having a destination address across a plurality of MPLS domains in a network, said Label Sequencing Edge Router comprising:
-
an ingress port for receiving said message packet; a Label Sequence data store for storing Label Sequences appropriate to specific destination addresses; a header modifier for modifying the header of said message packet by affixing a Label Sequence retrieved from said Label Sequence data store; and an egress port for forwarding said message packet with modified header into the MPLS tunnels denoted by said Label Sequence. - View Dependent Claims (13, 14, 15)
-
-
16. An article of manufacture for use in programming a Label Sequencing Edge Router, the article of manufacture comprising tangible and non-transitory computer useable media accessible to the Label Sequencing Edge Router, wherein the computer useable media includes at least one computer program that is capable of causing the Label Sequencing Edge Router to perform the steps of:
-
receiving a message packet having a destination address at an ingress port of said Label Sequencing Edge Router; determining by said Label Sequencing Edge Router based upon said destination address a Label Sequence sufficient to traverse those intervening MPLS domains of said plurality of MPLS domains between said Label Sequencing Edge Router and said destination address; modifying by said Label Sequencing Edge Router the header of said message packet by affixing said Label Sequence to said header; and forwarding by said Label Sequencing Edge Router said message packet with modified header into the MPLS tunnels denoted by said Label Sequence. - View Dependent Claims (17, 18, 19)
-
Specification