Method and apparatus for forwarding packets in an ethernet passive optical network

• US 20050058118A1
• Filed: 08/23/2004
• Published: 03/17/2005
• Est. Priority Date: 09/15/2003
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Teknovus Inc. (Broadcom, Inc.)
• Inventors: Boyd, Edward W., Kramer, Glen, Davis, Lawrence D.
• Granted Patent: US 6,967,949 B2
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2861 Point-to-multipoint connection from the data network to the subscribers
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 12/467 Arrangements for supporting untagged frames, e.g. port-based VLANs
• CPC Class Codes: H04Q 11/0066 Provisions for optical burst or packet networks
• CPC Class Codes: H04Q 11/0067 Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
• CPC Class Codes: H04Q 11/0071 Provisions for the electrical-optical layer interface

Abstract

One embodiment of the present invention provides a system that facilitates forwarding of packets in an Ethernet passive optical network (EPON), which includes a central node and at least one remote node. During operation, the system assigns a logical link identifier (LLID) to a remote node, wherein an LLID corresponds to a logical link between the central node and a remote node. The system also associates an LLID with a port of a switch within the central node, wherein the switch has a number of ports; wherein a port may be a physical port or a virtual port; and wherein the number of ports on the switch are divided into network-side ports and user-side ports. Upon receiving a downstream packet from a network-side port, the system searches a mapping table to determine whether one or more field values of the downstream packet correspond to any LLIDs or ports. If the one or more field values correspond to an LLID, the system assigns the LLID to the downstream packet and transmits the downstream packet to a remote node.

Claims

1. A method for forwarding packets in an Ethernet passive optical network (EPON) which includes a central node and at least one remote node, the method comprising:

assigning a logical link identifier (LLID) to a remote node, wherein an LLID corresponds to a logical link between the central node and a remote node,

associating an LLID with a port of a switch within the central node, wherein

the switch has a number of ports;

wherein a port may be a physical port or a virtual port; and

wherein the number of ports on the switch are divided into network-side ports and user-side ports;

receiving a downstream packet from a network-side port;

searching a mapping table to determine whether one or more field values of the downstream packet correspond to any LLIDs or ports; and

if the one or more field values correspond to an LLID, assigning the LLID to the downstream packet and transmitting the downstream packet to a remote node.

2. The method of claim 1, wherein the one or more field values of the downstream packet include a media-access control (MAC) destination address;

and

wherein the method further comprises;

if the MAC destination address does not correspond to an LLID or a network-side port, flooding the downstream packet to all the user-side ports; and

if the MAC destination address corresponds to a network-side port, dropping the downstream packet.

3. The method of claim 1, wherein the one or more field values of the downstream packet include a virtual local area network (VLAN) identifier.

4. The method of claim 3, further comprising dropping the downstream packet if the downstream packet does not carry a VLAN identifier which corresponds to an LLID or a port.

5. The method of claim 3, wherein if the downstream packet does not carry a VLAN identifier which corresponds to an LLID or a port, the method further comprises:

searching the mapping table to determine whether the MAC destination address of the downstream packet corresponds to an LLID or a port;

if the MAC destination address corresponds to an LLID, assigning the LLID to the downstream packet and transmitting the downstream packet to a remote node;

if the MAC destination address does not correspond to an LLID or a network-side port based on the mapping table, flooding the downstream packet to all the user-side ports; and

if the MAC destination address of the downstream packet corresponds to a network-side port, dropping the downstream packet.

6. The method of claim 3, wherein if the VLAN identifier of the downstream packet corresponds to a group of LLIDs, the method further comprises:

searching the mapping table to determine whether the MAC destination address of the downstream packet corresponds to an LLID; and

if the MAC destination address corresponds to an LLID which is among the group of LLIDs corresponding to the VLAN identifier, assigning the LLID to the downstream packet and transmitting the downstream packet to a remote node.

7. The method of claim 3, wherein assigning the LLID to the downstream packet involves tagging the downstream packet with the LLID while preserving the VLAN identifier of the downstream packet.

8. The method of claim 3, wherein if the VLAN identifier of the downstream packet corresponds to an LLID, the method further comprises replacing the VLAN identifier with a local-significant VLAN identifier prior to transmitting the downstream packet to a remote node.

9. The method of claim 1, further comprising:

receiving an upstream packet from a user-side port;

searching the mapping table to determine whether the MAC destination address of the upstream packet is associated with any network-side ports;

if the MAC destination address of the upstream packet corresponds to a network-side port, transmitting the upstream packet through that network-side port; and

if the MAC destination address of the upstream packet does not correspond to a network-side port or a user-side port, flooding the upstream packet to all the network-side ports.

10. The method of claim 1, further comprising:

receiving an upstream packet from a user-side port;

searching the mapping table to determine whether the LLID of the upstream packet corresponds to a VLAN identifier; and

if so, assigning the VLAN identifier to the upstream packet and transmitting the upstream packet through a corresponding network-side port.

11. The method of claim 10, wherein if the VLAN identifier also corresponds to a group of LLIDs and a number of network-side ports, the method further comprises:

searching the mapping table to determine whether the MAC destination address of the upstream packet corresponds to a network-side port which is among the number of network-side ports corresponding to the VLAN identifier; and

if so, transmitting the upstream packet through that network-side port.

12. The method of claim 1, further comprising:

receiving an upstream packet from a user-side port;

if the upstream packet carries a VLAN identifier that corresponds to a network-side port, selecting the network-side port based on the VLAN identifier and transmitting the upstream packet through the network-side port.

13. The method of claim 12, further comprising dropping the upstream packet if the upstream packet does not carry a VLAN identifier that corresponds to a port.

14. The method of claim 12, wherein if the upstream packet does not carry a VLAN identifier which corresponds to a port, the method further comprises:

searching the mapping table to determine whether the MAC destination address corresponds to a network-side port; and

if so, transmitting the upstream packet to that network-side port.

15. The method of claim 12, wherein if the upstream packet carries a VLAN identifier which corresponds to a network-side port, the method further comprises replacing the VLAN identifier of the upstream packet with a network-significant VLAN identifier.

16. The method of claim 1, further comprising:

maintaining knowledge at the central node of all active multicast groups within the EPON;

sending a message from the central node to a multicast source to join a multicast group if a remote node sends a message to join that multicast group of which no remote node is a member;

receiving a multicast packet at the central node on behalf of a number of remote nodes which are members of a multicast group; and

broadcasting the multicast packet from the central node to every remote node, thereby eliminating the need for transmitting a separate copy of the multicast packet to each remote node which is a member of the multicast group.

17. The method of claim 16, further comprising:

maintaining knowledge at the central node of all the remote nodes which are members of any active multicast group; and

if a remote node sends a message to leave that multicast group of which that remote node is the only member within the EPON, sending a message from the central node to a multicast source to leave a multicast group.

18. The method of claim 16, wherein if a remote node sends a message to the central node to leave a multicast group, the method further comprises:

broadcasting a query from the central node to all the remote nodes, thereby allowing the remote nodes to confirm membership for this multicast group; and

if the remote node that sends the leave message is the only member left in this multicast group within the EPON, sending a message from the central node to a multicast source to leave this multicast group.

19. The method of claim 1, further comprising:

maintaining knowledge at a remote node of all the active multicast groups to which the remote node belongs;

sending a message from the remote node to the central node to join a multicast group if a user sends a message to the remote node to join that multicast group of which no user coupled to the remote node is a member;

receiving a multicast packet at the remote node on behalf of a number of users which are members of the corresponding multicast group; and

forwarding the multicast packet from the remote node to the users which are coupled to the remote node and which are members of the corresponding multicast group.

20. The method of claim 19, further comprising:

maintaining knowledge at the remote node of all the users coupled to the remote node which are members of any active multicast group; and

if a user sends a message to the remote node to leave that multicast group of which that user is the only member coupled to the remote node, sending a message from the remote node to the central node to leave a multicast group.

21. The method of claim 19, wherein if a user sends a message to the remote node to leave a multicast group, the method further comprises:

broadcasting a query from the remote node to all the users coupled to the remote node, thereby allowing the users to confirm membership for this multicast group; and

if the user that sends the leave message is the only user which belongs to this multicast group and which is coupled to the remote node, sending a message from the remote node to the central node to leave this multicast group.

22. The method of claim 1, further comprising:

receiving an upstream packet from a user at a remote node;

detecting the values of one or more fields of the upstream packet;

buffering upstream packets in different queues based on the values of the one or more fields, thereby allowing different service qualities; and

transmitting the upstream packet to the central node.

23. The method of claim 22, wherein detecting the values of one or more fields of the upstream packet involves specifying a header layer, an offset, and a length of a field.

24. The method of claim 22, wherein the one or more fields are among:

an IEEE 802.1p priority field, a VLAN identifier, a MAC destination address, an Internet Protocol (IP) Type of Service (TOS) field, a Multiple-Protocol Label Switching (MPLS) Class of Service (COS) field, an IP source address, an IP destination address, a Transmission Control Protocol (TCP) or User Datagram Protocol (UDP) source port number, and a TCP/UDP destination port number.

25. The method of claim 22, further comprising assigning an LLID to the upstream packet based on values of the one or more fields;

and wherein buffering the upstream packets in different queues involves storing the packets in queues corresponding to the different LLIDs.

26. The method of claim 22, further comprising assigning an identical LLID to upstream packets whose values of the one or more fields differ;

and wherein buffering the upstream packets in different queues involves storing the packets in queues based on the different values of the one or more fields.

27. An apparatus for forwarding packets in an Ethernet passive optical network (EPON), comprising a central node and at least one remote node;

wherein the central node is configured to;

assign a logical link identifier (LLID) to a remote node, wherein an LLID corresponds to a logical link between the central node and a remote node,

associate an LLID with a port of a switch within the central node, wherein

the switch has a number of ports;

wherein a port may be a physical port or a virtual port; and

wherein the number of ports on the switch are divided into network-side ports and user-side ports;

receive a downstream packet from a network-side port;

search a mapping table to determine whether one or more field values of the downstream packet correspond to any LLIDs or ports; and

if the one or more field values correspond to an LLID, to assign the LLID to the downstream packet and to transmit the downstream packet to a remote node.

28. The apparatus of claim 27, wherein the one or more field values of the downstream packet include a media-access control (MAC) destination address;

and

wherein the central node is further configured to;

flood the downstream packet to all the user-side ports if the MAC destination address does not correspond to an LLID or a network-side port; and

to drop the downstream packet if the MAC destination address corresponds to a network-side port.

29. The apparatus of claim 27, wherein the one or more field values of the downstream packet include a virtual local area network (VLAN) identifier.

30. The apparatus of claim 29, wherein the central node is further configured to drop the downstream packet if the downstream packet does not carry a VLAN identifier which corresponds to an LLID or a port.

31. The apparatus of claim 29, wherein if the downstream packet does not carry a VLAN identifier which corresponds to an LLID or a port, the central node is configured to:

search the mapping table to determine whether the MAC destination address of the downstream packet corresponds to an LLID or a port;

if the MAC destination address corresponds to an LLID, assign the LLID to the downstream packet and transmit the downstream packet to a remote node;

if the MAC destination address does not correspond to an LLID or a network-side port based on the mapping table, flood the downstream packet to all the user-side ports; and

if the MAC destination address of the downstream packet corresponds to a network-side port, drop the downstream packet.

32. The apparatus of claim 29, wherein if the VLAN identifier of the downstream packet corresponds to a group of LLIDs, the central node is further configured to:

search the mapping table to determine whether the MAC destination address of the downstream packet corresponds to an LLID; and

if the MAC destination address corresponds to an LLID which is among the group of LLIDs corresponding to the VLAN identifier, assign the LLID to the downstream packet and transmit the downstream packet to a remote node.

33. The apparatus of claim 29, wherein while assigning the LLID to the downstream packet, the central node is configured to tag the downstream packet with the LLID while preserving the VLAN identifier of the downstream packet.

34. The apparatus of claim 29, wherein if the VLAN identifier of the downstream packet corresponds to an LLID, the central node is further configured to replace the VLAN identifier with a local-significant VLAN identifier prior to transmitting the downstream packet to a remote node.

35. The apparatus of claim 27, wherein the central node is further configured to:

receive an upstream packet from a user-side port;

search the mapping table to determine whether the MAC destination address of the upstream packet is associated with any network-side ports;

if the MAC destination address of the upstream packet corresponds to a network-side port, transmit the upstream packet through that network-side port; and

if the MAC destination address of the upstream packet does not correspond to a network-side port or a user-side port, flood the upstream packet to all the network-side ports.

36. The apparatus of claim 27, wherein the central node is further configured to:

receive an upstream packet from a user-side port;

search the mapping table to determine whether the LLID of the upstream packet corresponds to a VLAN identifier; and

if so, assign the VLAN identifier to the upstream packet and transmit the upstream packet through a corresponding network-side port.

37. The apparatus of claim 36, wherein if the VLAN identifier also corresponds to a group of LLIDs and a number of network-side ports, the central node is configured to:

search the mapping table to determine whether the MAC destination address of the upstream packet corresponds to a network-side port which is among the number of network-side ports corresponding to the VLAN identifier; and

if so, transmit the upstream packet through that network-side port.

38. The apparatus of claim 27, wherein the central node is further configured to:

receive an upstream packet from a user-side port;

if the upstream packet carries a VLAN identifier that corresponds to a network-side port, select the network-side port based on the VLAN identifier and transmit the upstream packet through the network-side port.

39. The apparatus of claim 38, wherein the central node is further configured to drop the upstream packet if the upstream packet does not carry a VLAN identifier that corresponds to a port.

40. The apparatus of claim 38, wherein if the upstream packet does not carry a VLAN identifier which corresponds to a port, the central node is configured to:

search the mapping table to determine whether the MAC destination address corresponds to a network-side port; and

if so, transmit the upstream packet to that network-side port.

41. The apparatus of claim 38, wherein if the upstream packet carries a VLAN identifier which corresponds to a network-side port, the central node is configured to replace the VLAN identifier of the upstream packet with a network-significant VLAN identifier.

42. The apparatus of claim 27, wherein the central node is further configured to:

maintain knowledge of all active multicast groups within the EPON;

send a message to a multicast source to join a multicast group if a remote node sends a message to join that multicast group of which no remote node is a member;

receive a multicast packet on behalf of a number of remote nodes which are members of a multicast group; and

to broadcast the multicast packet to every remote node, thereby eliminating the need for transmitting a separate copy of the multicast packet to each remote node which is a member of the multicast group.

43. The apparatus of claim 42, wherein the central node is further configured to:

maintain knowledge of all the remote nodes which are members of any active multicast group; and

if a remote node sends a message to leave that multicast group of which that remote node is the only member within the EPON, to send a message to a multicast source to leave a multicast group.

44. The apparatus of claim 42, wherein if a remote node sends a message to the central node to leave a multicast group, the central node is further configured to:

broadcast a query to all the remote nodes, thereby allowing the remote nodes to confirm membership for this multicast group; and

if the remote node that sends the leave message is the only member left in this multicast group within the EPON, to send a message to a multicast source to leave this multicast group.

45. The apparatus of claim 27, wherein a remote node is configured to:

maintain knowledge of all the active multicast groups to which the remote node belongs;

send a message to the central node to join a multicast group if a user sends a message to the remote node to join that multicast group of which no user coupled to the remote node is a member;

receive a multicast packet on behalf of a number of users which are members of the corresponding multicast group; and

to forward the multicast packet to the users which are coupled to the remote node and which are members of the corresponding multicast group.

46. The apparatus of claim 45, wherein the remote node is further configured to:

maintain knowledge of all the users coupled to the remote node which are members of any active multicast group; and

if a user sends a message to the remote node to leave that multicast group of which that user is the only member coupled to the remote node, to send a message to the central node to leave a multicast group.

47. The apparatus of claim 45, wherein if a user sends a message to the remote node to leave a multicast group, the remote node is further configured to:

broadcast a query to all the users coupled to the remote node, thereby allowing the users to confirm membership for this multicast group; and

if the user that sends the leave message is the only user which belongs to this multicast group and which is coupled to the remote node, to send a message from the remote node to the central node to leave this multicast group.

48. The apparatus of claim 27, wherein a remote node is configured to:

receive an upstream packet from a user;

detect the values of one or more fields of the upstream packet;

buffer upstream packets in different queues based on the values of the one or more fields, thereby allowing different service qualities; and

to transmit the upstream packet to the central node.

49. The apparatus of claim 48, wherein in detecting the values of one or more fields of the upstream packet, the remote node is configured to specify a header layer, an offset, and a length of a field.

50. The apparatus of claim 48, wherein the one or more fields are among:

an IEEE 802.1p priority field, a VLAN identifier, a MAC destination address, an Internet Protocol (IP) Type of Service (TOS) field, a Multiple-Protocol Label Switching (MPLS) Class of Service (COS) field, an IP source address, an IP destination address, a Transmission Control Protocol (TCP) or User Datagram Protocol (UDP) source port number, and a TCP/UDP destination port number.

51. The apparatus of claim 48, wherein the remote node is further configured to assign an LLID to the upstream packet based on values of the one or more fields;

and wherein while buffering the upstream packets in different queues, the remote node is configured to store the packets in queues corresponding to the different LLIDs.

52. The apparatus of claim 48, wherein the remote node is further configured to assign an identical LLID to upstream packets whose values of the one or more fields differ;

and wherein while buffering the upstream packets in different queues, the remote node is configured to store the packets in queues based on the different values of the one or more fields.