France Telecom

Orange

Transpacific IP Group Limited

Monarch Networking Solutions LLC

Bruno Decraene

Stephane Litkowski

Jean-Louis Le Roux

Isabelle Athias

Marc Capelle

Marc-Olivier Buob

Estelle Transy

Nicolas Dubois

Benoit Fondeviole

Francois Billaut

Stéphane Litkowski

A communication method implemented by a first router of an autonomous system using an interior gateway protocol. The method includes determining at least one flow control parameter for sending messages of the interior gateway protocol to the first router, the at least one flow control parameter being determined based on capacity of the first router to process the messages of the interior gateway protocol; and announcing, in a message of the interior gateway protocol, the at least one control parameter to at least a second router of the autonomous system, which is a neighbor of the first router.

Communication method implemented by a first router of an autonomous system using an interior gateway protocol

The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps:—receiving (E) the packet;—reading (E) a field, called the longevity field of the packet, intended to be decremented when traversing a router;—decrementing (E) the value of the longevity field using a step of a predefined value, called the decrementation step;—deciding (E) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps:—obtaining (E) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet;—determining (E) the value of the decrementation step on the basis of at least the obtained information.

Routing method reducing the consequences of microloops

A method for sending data packets encapsulated according to the MPLS protocol, and a sending device of an IP/MPLS network configured to implement the method. The sending method includes obtaining an identifier representative of a group of data packets having at least one data packet, inserting the identifier into at least one part of a data field associated with an entropy label of the MPLS protocol of the at least one data packet, and sending the at least one data packet in the IP/MPLS network.

Method and device for sending data packets over an IP/MPLS network

The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps: &#x2014;receiving (E) the packet; &#x2014;reading (E) a field, called the longevity field of the packet, intended to be decremented when traversing a router; &#x2014;decrementing (E) the value of the longevity field using a step of a predefined value, called the decrementation step; &#x2014;deciding (E) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps: &#x2014;obtaining (E) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet; &#x2014;determining (E) the value of the decrementation step on the basis of at least the obtained information.

A method for determining a termination point of at least one tunnel or segment in a packet switching network. The network includes a set of routers and links between them, the routers and links forming a previous network topology, a transit router receiving packets intended for an output router, an event modifying the previous topology into a subsequent network topology, and a backup path between the transit router and the output router being calculated for the subsequent topology. The method includes calculating, prior to the event, for each router, an initial tree based on the previous topology, which has as a root the router and has as branches paths of minimum cost between the root and the other routers. A termination point of a tunnel or segment is obtained to prevent packets transiting between the start router and the output router from entering into a micro-loop caused by the event.

Method for combating micro-looping during the convergence of switching tables

The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps:&#x2014;receiving (E) the packet;&#x2014;reading (E) a field, called the longevity field of the packet, intended to be decremented when traversing a router;&#x2014;decrementing (E) the value of the longevity field using a step of a predefined value, called the decrementation step;&#x2014;deciding (E) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps:&#x2014;obtaining (E) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet;&#x2014;determining (E) the value of the decrementation step on the basis of at least the obtained information.

An autonomous system comprises a plurality of routers within a packet transmission network, respective links joining the routers according to a topology of routers. At the level of a first router of the autonomous system which is joined to a second router, for a route exiting the autonomous system through an exit router, a path is determined between the second router and the exit router according to performance criteria. Next, the route is announced to the second router if the first router is situated on the previously determined path.

Distribution of routes in a network of routers

A packet transmission network, a plurality of routers have sessions among them based on a routing protocol to exchange routing and/or connectivity data indicating paths for transmitting packets over the network. Each router maintains a first routing table including data sent to another of said routers, and a second routing table including data received from another of said routers. To close at least part of the sessions of a given router, the method consists: in listing the data corresponding to the part of the sessions and contained in at least one of the first and second routing tables; sending an updating message based on the protocol indicating to neighboring routers that the paths indicated in the data are considered out-of-service; then closing the part of the sessions. The router continues transmitting packets emitted on the paths considered out-of-service until the closing step.

Method for control management based on a routing protocol

A system for securing the access to a destination of a virtual private network (VPNA) connected to a nominal access router (PE) includes at least one core router (P) adapted to: detect a failure affecting communication with the nominal access router (PE); and switch the traffic to a protector access router (PE) in a back-up tunnel bypassing the nominal access router (PE). The protector access router (PE) is adapted: to replace, in an MPLS packet, a nominal VPN label specific to the nominal access router (PE) by a back-up VPN label specific to a back-up access router (PE) connected to that destination; and to redirect said packet to the back-up access router (PE) in a tunnel bypassing the nominal access router (PE).

System for securing the access to a destination in a virtual private network

A core router adapted to back up a nominal output router. This kind of core router of a first autonomous subsystem is connected to a nominal output router of the first autonomous system adapted to route traffic whose destination is a second autonomous system, the first autonomous system further including a back-up output router adapted to route traffic whose destination is the second autonomous system. The core router includes means for identifying a router of the first autonomous system, adapted to identify a router adapted to route traffic whose destination is the second autonomous system in the event of a failure affecting traffic to said nominal output router, the identified router being either the back-up output router or a protector router of the first autonomous system, this protector router being adapted to redirect traffic whose destination is the second autonomous system via said back-up output router; means for detecting a failure affecting routing of traffic to said nominal output router; and means for redirecting traffic whose destination is the second autonomous system in a predetermined route in a tunnel to the identified router, said tunnel not passing through the nominal output router.

Core router capable of securing the output router of an autonomous system

A head router () can be used for routing packets in a label-switching network (), the packets initially being intended for a primary destination router (). A request is sent to set up a primary path () between this head router () and the primary destination router () in the network (), this request including a request to activate a back-up path () to a back-up destination router ().

Routing method in a label switching network

This method of managing malfunctions in a telecommunications network is implemented in a router having a plurality of communication interfaces and a nominal operational routing plan that is duplicated on its interfaces. The method comprises the following steps that are performed during nominal operation: and in the event of a malfunction being detected, a step of causing all of the interfaces to switch from the nominal plan to a secondary plan that corresponds to the degraded mode of operation that results from the detected malfunction.

Growing community of inventors

Vanves, France

Bruno Decraene