IP Library Granted Patent US 8,797,894
Granted Patent B2
US 8,797,894 · App. 13/003,944 · Granted Aug 5, 2014

Technique for communication between a plurality of nodes

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,797,894
App. No.
13/003,944
Granted
Aug 5, 2014
Kind
B2
Abstract

A method is provided for communication between a plurality nodes organized as a ring provided with transmission resources at least one of which is a control resource dedicated to transmitting control information and associated with at least one transmission resource, said method comprising the following step executed by a node of the ring: a step of receiving information relating to a reservation of a transmission window of the transmission resource received over the associated control resource. The method further comprises, if the transmission window is reserved by another node of the ring, steps of: comparing the respective volumes of reservations of resources of the ring made by the node in question and by the other node during a reference period; and pre-empting said reservation of the transmission window as a function of the result of the comparison step.

Claims (37)

1. A method of communication between a plurality of nodes organized as a ring provided with transmission resources, wherein at least one of the transmission resources is a control resource dedicated to transmitting control information and associated with at least one transmission resource, said method comprising the following step executed by a first node of the ring:

receiving information relating to a reservation of a subsequent transmission window of the transmission resource received over the associated control resource;

wherein, if the subsequent transmission window is reserved by a second node of the ring, the method further comprises steps of:

comparing the respective volumes of reservations of resources of the ring made by the first node and by the second node for at least one previous transmission window during a reference period; and

pre-empting said reservation of the subsequent transmission window as a function of the result of the comparison step.

2. The method according to claim 1 , wherein the pre-emption step is effected if the volume of reservations of resources of the ring made by the second node over the reference period is greater by a predetermined volume than that of the first node.

3. The method according to claim 1 , further comprising assigning a weight to each node and effecting the pre-emption step if a ratio of the respective volumes of reservation of resources of the ring made by the second node and by the first node over the reference period is greater than a ratio of the respective weights of said nodes.

4. The method according to claim 1 , wherein the pre-emption step for said subsequent transmission window is executed as a function of a result of a step of comparing the volume of reservations of resources of the ring made by the first node for said at least one previous transmission window and a volume of packets waiting for transmission by the first node.

5. The method according to claim 1 , further comprising, if the subsequent transmission window is free but reserved by the other node, steps of:

seeking an intermediate node situated in the ring between the first node and the second node and to which at least one packet is to be transmitted; and

if such an intermediate node is found, transmitting at least one packet to the intermediate node in the subsequent transmission window.

6. A first node that is connected to other nodes organized as a ring, having transmission resources, wherein at least one of the transmission resources is a control resource dedicated to transmitting control information and associated with at least one transmission resource, said first node comprising means for:

receiving information relating to a reservation of a subsequent transmission window of the transmission resource received over the associated control resource; and

determining the transmission resource reservation status;

the first node further comprising means for:

if the subsequent transmission window is reserved by a second node of the ring,

comparing volumes of reservations of resources of the ring made by the first node and by the second node for at least one previous transmission window during a reference period; and

pre-empting a reservation of the subsequent transmission window made by the second node as a function of the result supplied by the comparison means.

7. A communication system comprising a plurality of nodes,

wherein each node of the plurality is connected to other nodes of the plurality,

wherein the plurality of nodes are organized as a ring,

wherein the communication system has transmission resources,

wherein at least one of the transmission resources is a control resource dedicated to transmitting control information and associated with at least one transmission resource,

wherein each node comprises means for:

receiving information relating to a reservation of a subsequent transmission window of the transmission resource received over the associated control resource;

determining the transmission resource reservation status;

if the subsequent transmission window is reserved by a second node of the ring,

comparing volumes of reservations of resources of the ring made by the second node and by the second node for at least one previous transmission window during a reference period; and

pre-empting a reservation of the subsequent transmission window made by the second node as a function of the result supplied by the comparing means.

8. A non-transitory computer program product comprising instructions for carrying out a method of communication among a plurality of nodes organized as a ring provided with transmission resources,

wherein at least one of the transmission resources is a control resource dedicated to transmitting control information and associated with at least one transmission resource,

wherein the instructions are executable by a first node of the ring,

wherein the instructions comprise instructions for:

receiving information relating to a reservation of a subsequent transmission window of the transmission resource received over the associated control resource;

if the subsequent transmission window is reserved by a second node of the ring,

comparing the respective volumes of reservations of resources of the ring made by the first node and by the second node for at least one previous transmission window during a reference period; and

pre-empting said reservation of the subsequent transmission window as a function of the result of the comparison step.

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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2017
From: ORANGE
To: TRANSPACIFIC IP GROUP LIMITED
Reel/Frame 044625/0315 →
CHANGE OF NAME Recorded Dec 8, 2017
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 044625/0361 →
CHANGE OF NAME Recorded Jun 25, 2014
From: FRANCE TELECOM
To: ORANGE
Reel/Frame 033172/0603 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 16, 2011
From: BONALD, THOMAS; OUESLATI, SARA; ROBERTS, JAMES
To: FRANCE TELECOM
Reel/Frame 025816/0787 →