Method of transmitting ethernet frame in network bridge and the bridge

• US 7,908,540 B2
• Filed: 11/02/2006
• Issued: 03/15/2011
• Est. Priority Date: 06/29/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Ryu, Hyun Surk, Jeong, Hong Kyu, Garner, Geoffrey M.
• Primary Examiner(s): CHAUDRY, MUJTABA M
• Application Number:
  US11/591,591
• Publication Number:
  US 20080022184A1
• Time in Patent Office: 1,594 Days
• Field of Search: 714/758, 370/218
• US Class Current: 714/758
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge

Abstract

Provided is a method of transmitting an Ethernet frame via a network bridge, the method includes receiving a frame header from a previous node connected to the network bridge; receiving a header cyclic redundancy check (CRC) flag and header CRC with respect to the frame header from the previous node; determining whether to forward the Ethernet frame including the frame header by referring to the header CRC flag and the header CRC; and forwarding the Ethernet frame from the previous node to a next node connected to the network bridge according to the determination.

Claims

1. A method of transmitting an Ethernet frame via a network bridge, the method comprising:

receiving a frame header from a previous node connected to the network bridge;

receiving a header cyclic redundancy check (CRC) flag and header CRC with respect to the frame header from the previous node;

determining whether to forward the Ethernet frame including the frame header by referring to the header CRC flag and the header CRC; and

forwarding the Ethernet frame from the previous node to a next node connected to the network bridge according to the determination.

2. The method of claim 1, wherein the header CRC flag and the header CRC are included in a payload of the Ethernet frame.

3. The method of claim 2, wherein the header CRC flag and the header CRC are located in a front portion of the payload.

4. The method of claim 1, wherein the header CRC flag and the header CRC are included in a preamble associated with the Ethernet frame.

5. The method of claim 1, wherein the determining whether to forward the Ethernet frame comprises:

checking a value of the header CRC flag;

performing CRC on the frame header by using the header CRC when the value of the header CRC flag is ON; and

determining to forward the Ethernet frame when no error is detected from the frame header as a result of performing the CRC on the frame header.

6. The method of claim 5, wherein, in the forwarding the Ethernet frame, forwarding the Ethernet frame starts before completing the receiving of the entire Ethernet frame.

7. The method of claim 5, wherein the determining whether to forward the Ethernet frame further comprises determining to discard the Ethernet frame when an error is detected from the frame header as the result of performing the CRC on the frame header.

8. The method of claim 5, wherein:

the determining whether to forward the Ethernet frame further comprises determining to store and forward the Ethernet frame when the value of the header CRC flag is OFF; and

in the forwarding the Ethernet frame, an entirety of the Ethernet frame is received and stored and the stored Ethernet frame is forwarded to the next node, according to the determination to store and to forward.

9. The method of claim 1, further comprising verifying whether the previous node or the next node identifies the header CRC flag and the header CRC.

10. The method of claim 9, further comprising determining values of the header CRC flag and the header CRC according to a result of the verification.

11. The method of claim 9, wherein, in the forwarding the Ethernet frame, when the next node does not identify the header CRC flag and the header CRC, the header CRC flag and the header CRC are removed prior to the forwarding of the Ethernet frame.

12. The method of claim 9, wherein, in the forwarding the Ethernet frame, when it is verified that the previous node does not identify the header CRC flag and the header CRC and the next node are verified as identifying the header CRC flag and the header CRC, the header CRC flag is inserted into the Ethernet frame, and the value of the inserted header CRC flag is configured to be off, prior to the forwarding of the Ethernet frame.

13. The method of claim 1, further comprising:

verifying whether the Ethernet frame is a distance measurement frame for measuring a network distance between a sender and a receiver, by referring to the frame header; and

forwarding the Ethernet frame with a top priority when the Ethernet frame is verified to be the distance measurement frame.

14. The method of claim 13, wherein the forwarding the Ethernet frame with a top priority comprises, when a frame being currently transmitted to a next node exists, buffering the frame being currently transmitted and preferentially forwarding the distance measurement frame.

15. The method of claim 13, wherein the forwarding the Ethernet frame with a top priority comprises forwarding the distance measurement frame to a source address of the distance measurement frame when an address of the network bridge is identical with a destination address of the frame.

16. The method of claim 13, wherein the distance measurement frame comprises at least one of a ping frame transmitted from a service provider to a service receiver, and a responsive ping frame transmitted from the service receiver to the service provider in response to the ping frame.

17. The method of claim 16, wherein the Ethernet frame supports residential Ethernet.

18. A non-transitory computer-readable recording medium in which a program for executing a method of transmitting an Ethernet frame via a network bridge is recorded, the method comprising:

receiving a frame header from a previous node connected to the network bridge;

receiving a header CRC flag and header CRC with respect to the frame header from the previous node;

determining whether to forward the Ethernet frame including the frame header by referring to the header CRC flag and the header CRC; and

forwarding the Ethernet frame from the previous node to a next node connected to the network bridge according to the determination.

19. A network bridge apparatus transmitting an Ethernet frame, the network bridge comprising:

a frame receiving unit configured to receive the Ethernet frame from a previous node connected to the network bridge;

a CRC unit configured to perform a CRC with respect to a header of the Ethernet frame by using a header CRC flag and a header CRC included in the Ethernet frame, or for performing the CRC with respect to an entire Ethernet frame by using a CRC field of the Ethernet frame;

a state management unit configured to determine an operation state of the network bridge according to a result of the CRC; and

a frame transmission unit configured to discard the received frame or configured to transmit the received frame to a next node by referring to the operation state and the result of the CRC.

20. The network bridge apparatus of claim 19, wherein the header CRC flag and the header CRC are located in a front portion of a payload of the frame.

21. The network bridge apparatus of claim 19, wherein the header CRC flag and the header CRC are included in a preamble associated with the Ethernet frame.

22. The network bridge apparatus of claim 19, wherein the state management unit is further configured to determine the operation state of the network bridge to be any one of:

a first state indicating that the previous node is a node identifying the header CRC flag and the header CRC; and

a second state indicating that the previous node is a node unable to identify the header CRC flag and the header CRC.

23. The network bridge apparatus of claim 22, wherein the frame transmission unit is further configured to start transmitting the Ethernet frame to the next node before receiving the entire Ethernet frame in response to the operation state being the first state, a value of the header CRC flag being ON, and no error being detected from the header.

24. The network bridge apparatus of claim 22, wherein the frame transmission unit is further configured to receive and store the entire Ethernet frame and transmit the stored Ethernet frame to the next node in response to the operation state being the first state, a value of the header CRC flag being OFF, and no error being detected from the header.

25. The network bridge apparatus of claim 22, wherein the frame transmission unit is further configured to discard the Ethernet frame in response to the operation state being the first state and in response to any one of the following conditions being true:

the value of the header CRC flag is ON and an error is detected from the header and the Ethernet frame;

the value of the header CRC flag is OFF and an error is detected from the Ethernet frame; and

the value of the header CRC flag is invalid and an error is detected from the Ethernet frame.

26. The network bridge apparatus of claim 22, wherein the frame transmission unit is further configured to receive and store the entire Ethernet frame and transmit the stored Ethernet frame to the next node in response to the operation state being the second state and no error being detected from the Ethernet frame.

27. The network bridge apparatus of claim 22, wherein the frame transmission unit is further configured to discard the Ethernet frame in response to the operation state being the second state and an error being detected from the Ethernet frame.

28. The network bridge apparatus of claim 22, wherein the state management unit is further configured to maintain or change a first counter variable associated with a transition from the first state to the second state and a second counter variable associated with a transition from the second state to the first state.

29. The network bridge apparatus of claim 28, wherein the state management unit is further configured to make a transition of the operation state to the second state in response to the operation state being the first state, the value of the header CRC flag being ON, an error being detected from the header, and no error being detected from the Ethernet frame.

30. The network bridge apparatus of claim 28, wherein:

the state management unit is further configured to increment the first counter variable by 1 in response to the operation state being the first state, the value of the header CRC flag being invalid, and no error being detected from the Ethernet frame; and

the state management unit is further configured to make a transition of the operation state to the second state in response to the first counter variable arriving at a predetermined threshold.

31. The network bridge apparatus of claim 30, wherein a value of the threshold is at least 3 and an initial value of the first counter variable is 0.

32. The network bridge apparatus of claim 28, wherein the state management unit is further configured to initialize the first counter variable to be 0 in response to the operation state being the first state and one of:

the value of the header CRC flag is ON and no error being detected from the header;

or

the value of the header CRC flag being OFF and no error being detected from the Ethernet frame.

33. The network bridge apparatus of claim 28, wherein:

the state management unit is further configured to increment the second counter variable by 1 in response to the operation state being the second state, the header CRC flag being valid, and no error being detected from the header and the Ethernet frame; and

the state management unit is further configured to make a transition of the operation state to the first state in response to the second counter variable arriving at a predetermined threshold.

34. The network bridge apparatus of claim 33, wherein a value of the threshold is at least 7 and an initial value of the second counter variable is 0.

35. The network bridge apparatus of claim 28, wherein the state management unit is further configured to initialize the second counter variable to be 0 in response to the operation state being the second state, the header CRC flag being valid, no error being detected from the Ethernet frame, and an error being detected from the header.

36. The network bridge apparatus of claim 22, wherein the frame transmission unit is further configured to transmit the Ethernet frame to the next node without making modification on the Ethernet frame in response to the operation state of the previous node and the next node being the first state.

37. The network bridge apparatus of claim 22, wherein the frame transmission unit is further configured to remove the header CRC flag and the header CRC from the Ethernet frame and transmits the Ethernet frame to the next node in response to the operation state of the next node being the second state.

38. The network bridge apparatus of claim 22, wherein the frame transmission unit is further configured to:

insert the header CRC flag into the Ethernet frame;

configure the value of the inserted header CRC flag to be off; and

transmit the Ethernet frame to the next node in response to the operation state of the previous node being the second state and the operation state of the next node being the first state.

39. The network bridge apparatus of claim 22, further comprising:

a distance measurement frame verification unit configured to verify whether the Ethernet frame is a distance measurement frame for measuring a network distance between a sender and a receiver,

wherein the frame transmission unit is further configured to determine a transmission scheme of the Ethernet frame by referring to the verification result.

40. The network bridge apparatus of claim 39, further comprising:

a frame buffer configured to temporarily storing-store the Ethernet frame,

wherein the frame transmission unit is further configured to store an Ethernet frame being currently transmitted to the next node and preferentially transmit the distance measurement frame in response to the Ethernet frame being verified to be the distance measurement frame.

41. The network bridge apparatus of claim 19, wherein the network bridge is configured to support residential Ethernet.