IP Library Granted Patent US 8,908,701
Granted Patent B2
US 8,908,701 · App. 13/334,328 · Granted Dec 9, 2014

Stream path selection within convergent networks

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,908,701
App. No.
13/334,328
Granted
Dec 9, 2014
Kind
B2
Abstract

Stream path selection within convergent networks. Any one or more different types of metrics (e.g., related to any one or more of delay, packet error rate (PER), link bit rate stability, etc.) may be attached to/associated with various messages communicated within such a convergent network. Such messages may correspond to talker advertise (TA) messaging session relay protocol data units (MSRPDUs). Messages may be advertised over each of or a number of different respective communication links. A communication path, which may be composed of a number of different respective communication links between respective communication devices such that each respective communication link has an associated at least one metric, maybe characterized using one or more of the metrics associated with those different respective communication links. A metric of the communication path may be associated with a relatively lowest metric of the different respective communication links composing the communication path.

Claims (54)

1. An apparatus comprising:

an input/output port configured to:

receive a plurality of messages, wherein each of the plurality of messages is associated with a respective at least one of a plurality of attributes that includes a respective one lowest metric associated with a respective one worst performing communication link within a respective one communication pathway of a plurality of communication pathways between the apparatus and at least one additional apparatus; and

transmit at least one additional message to the at least one additional apparatus; and

a processing circuit configured to:

process the plurality of messages to select at least one of the plurality of communication pathways for supporting the communications; and

generate the at least one additional message that indicates readiness of the apparatus to receive communications from the at least one additional apparatus and identifies the selected at least one of the plurality of communication pathways for supporting the communications, wherein the apparatus and the at least one additional apparatus are implemented within a convergent network that includes a plurality of bridges such that each of the plurality of communication links respectively connecting a respective two of a plurality of communication devices of the apparatus, the at least one additional apparatus, and the plurality of bridges and each of the plurality of communication pathways includes two or more of the plurality of communication links.

2. The apparatus of claim 1 , wherein:

a first of the plurality of messages includes a first one lowest metric associated with a first one worst performing communication link of a first subset of the plurality of communication links that forms a first of the plurality of communication pathways between the apparatus and the at least one additional apparatus; and

a second of the plurality of messages includes a second one lowest metric associated with a second one worst performing communication link of a second subset of the plurality of communication links that forms a second of the plurality of communication pathways between the apparatus and the at least one additional apparatus.

3. The apparatus of claim 1 , wherein the input/output port is further configured to:

receive firstly a first of the plurality of messages that includes a first one lowest metric associated with a first one worst performing communication link of a subset of the plurality of communication links that forms one of the plurality of communication pathways between the apparatus and the at least one additional apparatus; and

receive secondly a second of the plurality of messages, which is an updated version of the first of the plurality of messages, that includes a second one lowest metric associated with a second one worst performing communication link of the subset of the plurality of communication links that forms the one of the plurality of communication pathways between the apparatus and the at least one additional apparatus.

4. The apparatus of claim 1 , wherein the plurality of messages includes a plurality of talker advertise (TA) messaging session relay protocol data units (MSRPDUs); and further comprising:

the input/output port configured to transmit at least one listener ready (LR) MSRPDU to the at least one additional apparatus.

5. The apparatus of claim 1 , wherein the convergent network includes a combination of at least two respective network types corresponding to a wireless local area network (WLAN/WiFi), a multimedia over coax alliance (MoCA) network, a local area network (LAN), a HomePlug network, and a wireless point to point (P2P) system.

6. An apparatus comprising:

an input/output port configured to:

receive a first message that includes a first one lowest metric associated with a first one worst performing communication link of a first plurality of communication links that forms a first communication pathway between the apparatus and at least one additional apparatus within a convergent network;

receive a second message that includes a second one lowest metric associated with a second one worst performing communication link of a second plurality of communication links that forms a second communication pathway between the apparatus and at least one additional apparatus within the convergent network; and

support communications between the apparatus and the at least one additional apparatus; and

a processing circuit configured to process the first and second message to select the first communication pathway or the second communication pathway for the communications between the apparatus and the at least one additional apparatus.

7. The apparatus of claim 6 , wherein the input/output port is further configured to:

receive a third message, which is an updated version of the first message, that includes a third one lowest metric associated with a third one worst performing communication link of the first plurality of communication links that forms the first communication pathway between the apparatus and at least one additional apparatus within the convergent network.

8. The apparatus of claim 7 , wherein the processor is further configured to:

select firstly the first communication pathway for the communications between the apparatus and the at least one additional apparatus based on the first and second messages; and

select secondly the second communication pathway for the communications between the apparatus and the at least one additional apparatus based on the second and third messages.

9. The apparatus of claim 6 , wherein the convergent network includes a plurality of bridges such that each of the plurality of communication links respectively connecting a respective two of a plurality of communication devices and the plurality of bridges.

10. The apparatus of claim 6 , wherein:

the first message includes a first link cost, a first link metric, a first source port identifier, and first information that identifies the first plurality of communication links; and

the second message includes second link cost, a second first link metric, a second source port identifier, and second information that identifies the second plurality of communication links.

11. The apparatus of claim 10 , wherein the input/output port is further configured to:

receive a third message from a first other apparatus located at a first middling node between the apparatus and at least one additional apparatus within the convergent network, wherein the third message is a first updated version of the first message and includes a third one lowest metric associated with a third one worst performing communication link of the first plurality of communication links that forms the first communication pathway between the apparatus and at least one additional apparatus within the convergent network; and

receive a fourth message from a second other apparatus located at a second middling node between the apparatus and at least one additional apparatus within the convergent network, wherein the fourth message is a second updated version of the first message and includes a fourth one lowest metric associated with a fourth one worst performing communication link of the first plurality of communication links that forms the first communication pathway between the apparatus and at least one additional apparatus within the convergent network.

12. The apparatus of claim 6 , wherein the plurality of messages includes a plurality of talker advertise (TA) messaging session relay protocol data units (MSRPDUs); and further comprising:

the input/output port configured to transmit at least one listener ready (LR) MSRPDU to the at least one additional apparatus.

13. The apparatus of claim 6 , wherein the convergent network includes a combination of at least two respective network types corresponding to a wireless local area network (WLAN/WiFi), a multimedia over coax alliance (MoCA) network, a local area network (LAN), a HomePlug network, and a wireless point to point (P2P) system.

14. A method for execution by a communication device, the method comprising:

receiving a first message that includes a first one lowest metric associated with a first one worst performing communication link of a first plurality of communication links that forms a first communication pathway between the apparatus and at least one additional apparatus within a convergent network;

receiving a second message that includes a second one lowest metric associated with a second one worst performing communication link of a second plurality of communication links that forms a second communication pathway between the apparatus and at least one additional apparatus within the convergent network;

processing the first and second message to select the first communication pathway or the second communication pathway for the communications between the communication device and the at least one additional communication device; and

supporting communications between the communication device and the at least one additional communication device.

15. The method of claim 14 further comprising:

receiving a third message, which is an updated version of the first message, that includes a third one lowest metric associated with a third one worst performing communication link of the first plurality of communication links that forms the first communication pathway between the apparatus and at least one additional apparatus within the convergent network.

16. The method of claim 15 further comprising:

firstly selecting the first communication pathway for the communications between the communication device and the at least one additional communication device based on the first and second messages; and

secondly selecting the second communication pathway for the communications between the communication device and the at least one additional communication device based on the second and third messages.

17. The method of claim 14 , wherein the convergent network includes a plurality of bridges such that each of the plurality of communication links respectively connecting a respective two of a plurality of communication devices the plurality of bridges.

18. The method of claim 14 , wherein:

the first message includes a first link cost, a first link metric, a first source port identifier, and first information that identifies the first plurality of communication links; and

the second message includes second link cost, a second first link metric, a second source port identifier, and second information that identifies the second plurality of communication links.

19. The method of claim 14 , wherein the plurality of messages includes a plurality of talker advertise (TA) messaging session relay protocol data units (MSRPDUs); and further comprising:

transmitting at least one listener ready (LR) MSRPDU to the at least one additional communication device.

20. The method of claim 14 , wherein the a convergent network includes a combination of at least two respective network types corresponding to a wireless local area network (WLAN/WiFi), a multimedia over coax alliance (MoCA) network, a local area network (LAN), a HomePlug network, and a wireless point to point (P2P) system.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 9,385,856 TO 9,385,756 PREVIOUSLY RECORDED AT REEL: 47349 FRAME: 001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 051144/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE PREVIOUSLY RECORDED ON REEL 047229 FRAME 0408. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047349/0001 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047229/0408 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2011
From: KLEIN, PHILIPPE
To: BROADCOM CORPORATION
Reel/Frame 027432/0477 →