Method for controlling routing in a packet network supported by a transport network
View Patent ↗A method of controlling routing in a packet network supported by a transport network allowing the dynamic creation/suppression of links for transporting packets of said packet network, said method including a routing step, a step of informing other routers of said network of the metric assigned to each link of the packet network, and a step of creating/destroying a link. The link may have three states: a non-connected state if said two routers cannot be directly connected, a virtual connection state wherein a virtual metric is assigned to said link between said head end router and said tail end router of the same communication, and a real connection state wherein a real metric is normally assigned to said link.
1. A method of controlling routing in a packet network supported by a transport network allowing the dynamic creation/destruction of links for transporting packets of the packet network, the method comprising, for a first router:
determining, as a function of a metric assigned to each link of the packet network, the shortest path between the first router and a second router;
informing other routers of the packet network of the metric assigned to each link of the packet network; and
creating/destroying a link between the first router and the second router if the first and second routers can be connected directly and traffic between the first and second routers fulfills creation/destruction conditions, the link, once created, being in a real connection state and assigned a real metric,
wherein if the first and second routers can be directly connected but the traffic between the first and second routers does not fulfill creation conditions, the link is assigned a virtual metric, the link being in a virtual connection state, and the virtual metric assigned to the link is advertised to the other routers without indication of the virtual character of the link.
2. A method according to claim 1 for controlling routing in a packet network, wherein, when the link is in the virtual connection state, the value of the virtual metric is chosen to be either equal to or less than that of the real metric of the link.
3. A method according to claim 1 for controlling routing in a packet network, wherein, when the link is in the virtual connection state, the value of the virtual metric is chosen to be either equal to or less than that of the sum of real metrics of indirect paths linking the first and second routers.
4. A method according to claim 1 for controlling routing in a packet network, wherein a connectivity test is performed if the link is in the virtual connection state.
5. A routing management unit for managing the links of a packet network supported by a transport network allowing the dynamic creation/destruction of links for
transporting packets of the packet network, the routing management unit determining, as a function of a metric assigned to each link of the packet network, the shortest path between a first router and a second router and advertising to the other routers of the packet network the metric assigned to each link of the packet network, the routing management unit implementing the method according to claim 1 by executing instructions stored on a non-transitory storage medium, the routing management unit comprising a real adjacency management unit associated with a real adjacency table and a virtual adjacency management unit associated with a virtual adjacency table, the routing management unit advertising the metrics contained in both of the tables to the other routers of the packet network.
6. The method according to claim 1 for controlling routing in a packet network, wherein the creation conditions for creating a link between the first and second routers is fulfilled when traffic demand between the first and second routers is above a defined upper threshold.
7. The method according to claim 1 for controlling routing in a packet network, wherein destruction conditions for destroying a link between the first and second routers is fulfilled when traffic demand between the first and second routers is below a defined lower threshold.
8. A system for controlling routing in a packet network supported by a transport network allowing the dynamic creation/destruction of links for transporting packets of the packet network, the system comprising:
a routing management unit for determining, as a function of a metric assigned to each link of the packet network, the shortest path between a first router and a second router and to advertise the metric assigned to the link of the packet network to other routers of the packet network;
a link creation/destruction unit for creating or destroying a link between the first router and the second router if the first and second routers can be connected directly by the link and traffic between the first and second routers fulfills creation/destruction conditions, the link creation/destruction unit providing an interface configured to send signaling messages to control a switch of the transport network; and
a network topology management unit for commanding the link creation/destruction unit to create a link in a real connection state between the first and second routers and to command the routing management unit to create a real adjacency and to advertise the real adjacency as a link with a real metric if the first and second routers can be directly connected and the traffic between the first and second routers fulfills creation conditions;
wherein the network topology management unit commands the routing management unit to create a virtual adjacency and to advertise the virtual adjacency as a link with a virtual metric if the first and second routers can be directly connected and the traffic between the first and second routers does not fulfill the creation conditions.
9. A system according to claim 8 for controlling routing in a packet network, wherein the routing management unit includes a connectivity test unit for testing the connectivity of the link.
10. A system according to claim 8 for controlling routing in a packet network, wherein the routing management unit further comprises a real adjacency management unit associated with a real adjacency table and a virtual adjacency management unit associated with a virtual adjacency table, the routing management unit advertising the metrics contained in both of the tables to the other routers of the packet network.
11. A network topology management unit for dynamically managing the topology of a packet network supported by a transport network allowing the dynamic creation/destruction of links for transporting packets of the packet network, the network topology management unit functioning to:
command a routing management unit for determining, as a function of a metric assigned to each link of the packet network, the shortest path between a first router and a second router and to advertise to other routers of the packet network the metric assigned to each link of the packet network;
command a link creation/destruction unit for creating/destroying a link between the first router and the second router if the first and second routers can be directly connected and the traffic between the first and second routers fulfills creation/destruction conditions, the link creation/destruction unit providing an interface configured to send signaling messages to control a switch of the transport network; and
command the link creation/destruction unit, if the first and second routers can be directly connected and the traffic between the first and second routers fulfills creation conditions, to create a link in a real connection state between the first and second routers and to command the routing management unit to create a real adjacency and to advertise the real adjacency as a link with a real metric;
wherein the network topology management unit commands the routing management unit to create a virtual adjacency and to advertise the virtual adjacency as a link with a virtual metric if the first and second routers can be directly connected but the traffic between the first and second routers does not fulfill the creation conditions.
12. A system for routing packets in a packet network supported by a transport network allowing the dynamic creation/destruction of links, comprising a plurality of routers of packets in the packet network, and including at least a network topology management unit according to claim 11 for dynamically managing the topology of the packet network, at least a routing management unit for managing the links of the packet network, and at least a link creation/destruction unit for creating/destroying a link between the first and second routers if the first and second routers can be directly connected and the traffic between the first and second routers fulfills creation/destruction conditions.