NETWORK REPEATER

• US 20130259096A1
• Filed: 05/24/2013
• Published: 10/03/2013
• Est. Priority Date: 11/21/2006
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Networks Spain SL (Broadcom, Inc.)
• Inventors: Romero, Veronica, Lopez, David Ruiz
• Granted Patent: US 9,281,869 B2
• Time in Patent Office: Days
• US Class Current: 375/211
• CPC Class Codes: H04B 3/58 Repeater circuits
• CPC Class Codes: H04L 12/46 Interconnection of networks

Abstract

A network repeater is configured to repeat data packets in a broadcast mode without generating a significant broadcast storm. The network repeater is configured to detect a characteristic of a received data packet. The data packet characteristic is compared with valid copies of packet characteristics previously stored in a packet registry. During a delay period, if a valid copy of the detected characteristic is found in the packet registry, then it is assumed that the packet is being received for the second time and the data packet is not repeated in the broadcast mode. If a valid copy of the detected characteristic of the data packet is not found in the packet registry, then the characteristic is stored in the packet registry and the data packet is repeated in a broadcast mode.

Claims

1. A repeater comprising:

an input/output interface;

a packet registry;

logic configured to

receive data packets from the input/output interface;

select particular data packets from among data packets determined not to be copies of previously received data packets, wherein the copies of previously received data packets are received within a predetermined time measured from a time of receipt of the previously received data packet has elapsed; and

repeat the particular data packets.

2. The repeater of claim 1, wherein the logic is configured to operate in a broadcast mode.

3. The repeater of claim 1, wherein the logic is further configured to determine whether a received data packet is a copy of a previously received data packet based on comparing a characteristic of the received data packet to a characteristic stored in the packet registry.

4. The repeater of claim 3, wherein the characteristic of the received data packet comprises a source identifier.

5. The repeater of claim 3, wherein the characteristic of the received data packet comprises a tag added by logic associated with a network device other than the repeater.

6. The repeater of claim 1, wherein the predetermined time is set based on a rebroadcast interval.

7. The repeater of claim 1, further comprising:

the packet registry configured to store data packet characteristics of the previously received data packets; and

a registry manager configured to remove the data packet characteristics from the packet registry after the predetermined time .

8. The repeater of claim 1, wherein the logic is configured to select the particular data packets based upon a search of the packet registry for valid data packet characteristics.

9. The repeater of claim 8, further comprising:

a registry manager configured to determine a validity status of the data packet characteristics stored in the packet registry.

10. A repeater comprising:

a packet registry configured to store a valid characteristic of a previously received data packet, at least until a predetermined delay expires;

an input/output configured to receive a current data packet; and

logic configured to;

detect a characteristic of the current data packet,

drop the current data packet if the characteristic of the current data packet corresponds to the valid characteristic stored in the packet registry.

11. The repeater of claim 10, wherein the logic is configured to operate in a broadcast mode.

12. The repeater of claim 10, further comprising:

a registry manager configured to determine a validity status of data packet characteristics stored in the packet registry.

13. The repeater of claim 12, further comprising:

the registry manager configured to remove invalid data packet characteristics from the packet registry.

14. The repeater of claim 12, further comprising:

the registry manager configured to associate validity indications with respective data packet characteristics stored in the packet registry.

15. The repeater of claim 10, wherein the predetermined delay is selected to be less than a retransmission time associated with one or more nodes on the network.

16. A method comprising:

storing a first characteristic of a first data packet, received at a first time from a first communication network;

repeating the first data packet over a second communication network;

receiving a second data packet from the first communication network within a delay time after the first data packet was received, the second packet having a second characteristic matching the first characteristic;

dropping the second data packet;

receiving a third data packet from the first communication network within the delay time after the first data packet was received, the third data packet having a third characteristic different from the first characteristic;

repeating the third data packet over the second communication network.

17. The method of claim 16, further comprising:

receiving a fourth data packet from the first communication network outside of the delay time after the first data packet was received, the fourth data packet having a fourth characteristic different from the first characteristic; and

dropping the fourth packet.

18. The method of claim 16, further comprising;

removing the first characteristic from storage in response to determining that the first characteristic is invalid.

19. The method of claim 16, further comprising:

dynamically adjusting the delay time.

20. The method of claim 19, further comprising:

dynamically adjusting the delay time based on at least one of;

network latency, a number of dropped packets, and a volume of network traffic.