Traffic engineering for an application employing a connectionless protocol on a network

• US 6,785,273 B1
• Filed: 03/20/2000
• Issued: 08/31/2004
• Est. Priority Date: 03/20/2000
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Verma, Dinesh Chandra
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): Wilson, Robert W.
• Application Number:
  US09/528,327
• Time in Patent Office: 1,625 Days
• Field of Search: 370/351, 370/355, 370/389, 370/392, 370/400, 370/401, 370/409, 370/399, 709/203
• US Class Current: 370/389
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08

Abstract

The present invention presents methods and apparatus supporting traffic engineering in a connectionless protocol network constituted by a core of plain routers, without dependencies on the underlying link protocol. The IP is used as an example of a connectionless protocol. It also enables a network operator to perform traffic engineering on a core network of plain routers supporting any connectionless protocol.

Claims

1. A method for traffic engineering in a network of connectionless routers supporting a connectionless protocol, said method comprising the steps of:

assigning a plurality of different virtual network addresses to at least one network access router from among said connectionless routers;

assigning a different route for each of said plurality of different virtual network addresses in a core network; and

forwarding packets to the at least one network access router along different routes in the core network using the virtual network addresses.

2. A method as recited in claim 1, wherein the step of forwarding comprises:

determining a virtual destination address for at least one original packet from among said packets at an ingress access router;

creating a modified packet containing the virtual destination address at the ingress access router; and

reconstructing the original packet at an egress access router.

3. A method as recited in claim 1, further comprising establishing separate routes for different virtual networks by sending routing messages for the virtual networks.

4. A method as recited in claim 1, further comprising establishing separate routes for different virtual destinations by means of a routing server.

5. A method as recited in claim 2, wherein:

the step of creating a packet includes encapsulating the original packet into an external header containing the virtual destination address; and

the step of reconstructing the original packet includes decapsulating the original packet from the external header at the egress access router.

6. A method as recited in claim 5, wherein the external header is an external IP header.

7. A method as recited in claim 2, wherein:

the step of creating a packet includes replacing part of the destination address in the original packet with the virtual network address; and

the step of reconstructing the original packet includes replacing part of the destination address in the packet at the egress access router.

8. A method as recited in claim 1, wherein the connectionless router is an IP router.

9. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing traffic engineering in a network of connectionless routers supporting a connectionless protocol, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect the steps of claim 1.

10. An article of manufacture as recited in claim 9, wherein the step of forwarding comprises:

determining a virtual destination address for at least one original packet from among said packets at an ingress access router;

creating a modified packet containing the virtual destination address at the ingress access router; and

reconstructing the original packet at an egress access router.

11. An article of manufacture as recited in claim 10, wherein:

the step of creating a packet includes encapsulating the original packet into an external header containing the virtual destination address; and

the step of reconstructing the original packet includes decapsulating the original packet from the external header at the egress access router.

12. An article of manufacture as recited in claim 9, wherein the connectionless protocol is IP.

13. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing traffic engineering in a network of connectionless routers supporting a connectionless protocol, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the steps of claim 1.

14. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for causing traffic engineering in a network of connectionless routers supporting a connectionless protocol, said method steps comprising the steps of claim 1.

15. An access router for implementing traffic engineering in a connectionless protocol network, said access router comprising:

a virtual network management module to determine a virtual network to which a packet belongs out of a plurality of virtual networks;

a packet modification module to modify packets to use virtual network addresses in a core network; and

a packet processing module to process the packet along different routes in said core network for each of said virtual network addresses.

16. A route selector for implementing traffic engineering in a network having connectionless routers with connectivity of a connectionless protocol, said route selector comprising:

a route selector module to determine a route to be taken by the network to which a packet belongs;

a virtual network assignment module to assign a plurality of virtual network addresses to at least one access router; and

a router configuration module to modify routing tables and configuration in the connectionless routers, in accordance with assignments made by the virtual network assignment module, so that the packet takes a different route through a core network for each of said virtual addresses.

17. An access router for implementing traffic engineering in a connectionless protocol network, said access router comprising:

a plurality of different virtual network addresses for said access router, each of said virtual addresses representing a different route to said access router, through a core network;

a virtual network management module to determine an original network address to which a modified packet directed to one of said virtual network addresses belongs;

a packet modification module to recreate an original packet from the modified packet; and

a packet processing module to process the packet so that the packet is directed to the original network address.