Unknown Destination Traffic Repetition

• US 20080159358A1
• Filed: 01/02/2007
• Published: 07/03/2008
• Est. Priority Date: 01/02/2007
• Status: Abandoned Application

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Hurwitz, Jonathan Ephraim David, Romero, Veronica, Ruiz, David
• Application Number:
  US11/619,167
• Publication Number:
  US 20080159358A1
• Time in Patent Office: Days
• US Class Current: 375/211
• CPC Class Codes: H04B 2203/5445 Local network
• CPC Class Codes: H04L 12/2838 Distribution of signals within a home automation network, e.g. involving splitting/multiplexing signals to/from different paths adaptations of television systems for transmission by electric cable for domestic distribution H04N7/106; hybrid transport H04L12/6418; home network arrangements specially adapted for distribution of digital video signals H04N7/24
• CPC Class Codes: H04L 2012/2843 Mains power line
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00

Abstract

Central coordinator and proxy coordinator information typically found in powerline communications standards, such as the HomePlug standards, is used to ensure proper communication of a data packet directed toward an unknown destination. By using the central coordinator nodes and the proxy coordinator nodes to repeat the data packet according to a set of forwarding rules, the data packet can be transmitted to each node in the network using a tree topology that avoids generating loops that may result in packet storms. When the destination node is located, subsequent data packets can be sent to the destination node through a known route.

Claims

1. A network comprising a plurality of nodes, the network comprising:

a first node configured to communicate over a powerline and to operate in a central coordinator role and including logic configured to receive a first message directed toward an unknown destination and repeat the first message to those members of the network visible to the first node other than a node from which the first message was received.

2. The network of claim 1, wherein each of the plurality of the nodes is associated with a media access control (MAC) address.

3. The network of claim 1, further comprising a third node associated with the plurality of the nodes, the third node configured to transmit the first message to the first node.

4. The network of claim 3, wherein the third node is configured to communicate directly to one of the plurality of the nodes based on a reply.

5. The network of claim 1, wherein the central coordinator role is negotiated according to a HomePlug powerline communications standard.

6. The network of claim 1, further comprising a second node visible to the first node and configured to operate in a proxy coordinator role and including logic configured to receive a second message from a member of a proxy network and repeat the second message to the first node, the logic further configured to receive the first message from the first node and repeat the first message to the members of the proxy network.

7. The network of claim 6, wherein the proxy coordinator role is negotiated according to a HomePlug powerline communications standard.

8. A node comprising:

first logic configured to, responsive to a central coordinating role, receive a message directed toward an unknown destination from a second node and repeat the message to a plurality of other nodes visible to the node.

9. The node of claim 8, further comprising third logic configured to, in a non-coordinating role, receive a message having an unknown destination, determine whether it is the unknown destination, and, if the node is the unknown destination, transmit a reply to the second node.

10. The node of claim 8, further comprising second logic configured to, responsive to a proxy coordinating role, receive the message directed toward the unknown destination from a third node operating in the central coordinating role and repeat the message to members of a proxy network, and further configured to, in the proxy coordinating mode, receive the message directed toward the unknown destination from one of the members of the proxy network and repeat the message to the third node.

11. The node of claim 9, further comprising fourth logic configured to dynamically change operation status between the central coordinating role, a proxy coordinating role, and a non-coordinating role.

12. The node of claim 8, wherein the central coordinator role is based on a HomePlug AV standard.

13. The node of claim 8, wherein the proxy coordinator role is based on a HomePlug AV standard.

14. The node of claim 8, wherein the unknown destination is indicated by a Media Access Control (MAC) address.

15. The node of claim 8, wherein the first logic and the second logic are implemented using less than nine kilobytes of memory.

16. A method comprising:

at a first node, receiving a message directed to an unknown destination;

determining whether the unknown destination comprises the first node;

determining whether the first node is operating in a central coordinator mode; and

if the first node is operating in the central coordinator mode, transmitting the message to a plurality of other nodes visible to the first node.

17. The method of claim 16, further comprising transmitting a reply to a third node, if the unknown destination comprises the node.

18. The method of claim 16, wherein the central coordinator mode is based on a HomePlug standard.

19. The method of claim 16, further comprising:

determining whether the first node is operating in a proxy coordinator mode,

if the first node is operating in a proxy coordinator mode, determining whether the message was received from a second node operating in a central coordinator mode,

if the message was received from the second node, transmitting the message to members of a proxy network, and

if the message was not received from the second node, transmitting the message to the second node.

20. The method of claim 19, wherein the proxy coordinator mode is based on a HomePlug standard.

21. The method of claim 16, wherein the unknown destination is indicated by a Media Access Control (MAC) address.

22. A system of communication nodes comprising:

a network comprising a plurality of nodes configured to communicate over a powerline, the network comprising;

a first node configured to repeat a first data packet directed toward an unknown destination over the powerline according to a set of forwarding rules associated with a central coordinator role.

23. The system of claim 22, further including a second node being visible to the first node and configured to repeat the first data packet over the powerline according to a set of forwarding rules associated with a proxy coordinator role, the set of forwarding rules associated with the central coordinating role and the set of forwarding rules associated with the proxy coordinating role being configured such that the first data packet is repeated without causing a packet storm.

24. The system of claim 22, wherein logic configured to repeat the first data packet requires less than nine kilobytes of additional memory.

25. A system of communication nodes comprising:

a powerline network comprising a plurality of nodes, a first node of the plurality of nodes configured to repeat a data packet addressed to a second node and sent from a third node, logic used to repeat the data packet requiring less than nine kilobytes of additional memory.

26. The system of claim 25, wherein the first node is configured to repeat the data packet once the second node is attached to the network.