IP Library Granted Patent US 8,824,277
Granted Patent B2
US 8,824,277 · App. 12/517,904 · Granted Sep 2, 2014

Method of routing a data packet via a router in a packet communications network supported by a transport network

Inventors: Jean-Louis Le Roux (Lannion, FR); Géraldine Calvignac (Trebeurden, FR)
Assignee: Orange
H04L45/00H04L45/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,824,277
App. No.
12/517,904
Granted
Sep 2, 2014
Kind
B2
Abstract

The invention relates to a method of routing a data packet via a router ( 12 ) in a packet communications network ( 1 ) supported by a transport network, said method including a step of determining from said packet a required back-up level and a required route. It further includes: a preliminary step of establishing a table storing for a given route links (Ifp 1 -Ifp 6 ) of the transport network able to provide said route and classified by back-up level; and a step of selecting a link of said transport network in the table on the basis of the required back-up level and the required route.

Claims (20)

1. A method of routing a data packet received at a router in a packet communications network supported by a transport network, said method comprising:

in the control plane,

a preliminary step of establishing a table storing for a route a set of links of the transport network able to provide said route, wherein links are classified by back-up level in the transport network; and

a step of transferring said table to the transfer plane; and

in the transfer plane,

a step of determining from fields of said packet a required back-up level in the transport network and a required route;

a step of selecting a link of said transport network from links stored for said required route in said transferred table, wherein said selected link is classified with said determined required back-up level; and

a step of sending said packet on said selected link.

2. A method according to claim 1 , wherein, in the step of establishing the table, for a given route to be effected via the router in the communications network, the router determines all of the links of the transport network supporting said route and respective associated back-up levels and associates with a given back-up level in the table at least one link of the corresponding transport network.

3. A method according to claim 2 , wherein, if load sharing is not active for a given back-up level, the step of establishing tables includes a sub-step of random selection of a link if the router has determined a plurality of transport network links.

4. A method according to claim 1 , in which at least one link of the transport network is selected by default if the determination step cannot determine a back-up level.

5. A method according to claim 1 , further comprising, at the time of modifying a route, a step of updating the table for said route.

6. A router in a packet communications network supported by a transport network, comprising:

means for establishing in the control plane a table storing for a route a set of links of the transport network able to provide said route, wherein links are classified by back-up level in the transport network;

means for transferring said table to the transfer plane;

means for determining in the transfer plane from fields of a packet a required back-up level in the transport network and a required route;

means for selecting in the transfer plane a link of said transport network from links stored for said required route in said transferred table, wherein said link is classified with said determined required back-up level; and

means for sending in the transfer plane said packet on said selected link.

7. A system in a packet communications network supported by a transport network including at least one router according to claim 6 .

8. A non-transitory computer-readable storage medium storing instructions that, when executed on a processor, cause a router to route data packets in a packet communications network supported by a transport network by at least carrying out the steps of the method according to claim 1 .

Assignments (10)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR NAME PREVIOUSLY RECORDED ON REEL 052853 FRAME 0153. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED. Recorded Jan 25, 2021
From: MONARCH NETWORKING SOLUTIONS LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 055100/0624 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 053654 FRAME 0254. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST GRANTED PURSUANT TO THE PATENT SECURITY AGREEMENT PREVIOUSLYRECORDED. Recorded Jan 25, 2021
From: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
To: MONARCH NETWORKING SOLUTIONS LLC
Reel/Frame 055101/0608 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Jul 8, 2020
From: STARBOARD VALUE INTERMEDIATE FUND LP
To: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
Reel/Frame 053654/0254 →
PATENT SECURITY AGREEMENT Recorded Jun 5, 2020
From: ACACIA RESEARCH GROUP LLC; AMERICAN VEHICULAR SCIENCES LLC; BONUTTI SKELETAL INNOVATIONS LLC; CELLULAR COMMUNICATIONS EQUIPMENT LLC; INNOVATIVE DISPLAY TECHNOLOGIES LLC; LIFEPORT SCIENCES LLC; LIMESTONE MEMORY SYSTEMS LLC; MERTON ACQUISITION HOLDCO LLC; MOBILE ENHANCEMENT SOLUTIONS LLC; MONARCH NETWORKING SOLUTIONS LLC; NEXUS DISPLAY TECHNOLOGIES LLC; PARTHENON UNIFIED MEMORY ARCHITECTURE LLC; R2 SOLUTIONS LLC; SAINT LAWRENCE COMMUNICATIONS LLC; STINGRAY IP SOLUTIONS LLC; SUPER INTERCONNECT TECHNOLOGIES LLC; TELECONFERENCE SYSTEMS LLC; UNIFICATION TECHNOLOGIES LLC
To: STARBOARD VALUE INTERMEDIATE FUND LP, AS COLLATERAL AGENT
Reel/Frame 052853/0153 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 10, 2019
From: ACACIA RESEARCH GROUP LLC
To: MONARCH NETWORKING SOLUTIONS LLC
Reel/Frame 051238/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 4, 2019
From: TRANSPACIFIC IP GROUP LIMITED
To: ACACIA RESEARCH GROUP LLC
Reel/Frame 051192/0596 →
CHANGE OF NAME Recorded Dec 8, 2017
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 044625/0361 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2017
From: ORANGE
To: TRANSPACIFIC IP GROUP LIMITED
Reel/Frame 044625/0315 →
CHANGE OF NAME Recorded Jul 30, 2014
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 033420/0757 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2009
From: LE ROUX, JEAN-LOUIS; CALVIGNAC, GERALDINE
To: FRANCE TELECOM
Reel/Frame 022949/0775 →
Priority Claims (1)
FR 07 52589 · Jan 9, 2007 · national
Continuity (1)
Related Publication 20110019537A1 · Jan 27, 2011