Methods and apparatus and data structures for providing access to an edge router of a network

• US 6,771,673 B1
• Filed: 08/31/2000
• Issued: 08/03/2004
• Est. Priority Date: 08/31/2000
• Status: Expired due to Term

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Communications Inc.
• Inventors: Baum, Robert T., Voit, Eric A.
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): JONES, PRENELL P
• Application Number:
  US09/652,822
• Time in Patent Office: 1,433 Days
• Field of Search: 370/228-235, 370/394, 370/412, 370/429, 370/493, 370/205-207, 370/286, 370/535, 370/524, 370/401, 370/437, 370/224, 370/453-455, 370/389-414, 370/468, 370/347-358, 370/442, 370/447-449, 714/712, 379/93-7-, 379/233-235, 379/224-229, 379/117, 379/164, 379/88.25, 379/88.22, 379/265, 379/210, 704/220, 455/445
• US Class Current: 370/535
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 63/0272 Virtual private networks
• CPC Class Codes: H04L 63/101 Access control lists [ACL]
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Abstract

Aggregating physical connections from customers for presentation to an access router and de-aggregating traffic from a shared link(s) from the access router. Ports of an aggregation unit may be configured such that each has a unique identifier in the place of information (e.g., the layer 2 address) originally in the layer 2 header. The layer 2 (e.g., MAC) address of the customer device connected with the port can be associated with, and therefore determined from, the IP address of the attached device. When a packet is received from a customer, information in the layer 2 header is changed to a unique identifier assigned to a logical port or interface associated with the physical port. When a packet is received from the access router, it is placed on the port assigned to the logical port associated with the destination layer 2 address (or associated with other bits of the unique bit string and at least some of those bits are replaced with the destination layer 2 address of the device associated with the port.

Claims

1. A method for aggregating packets from a number of client devices for transmission over a shared communications link, the method comprising:

a) terminating, with a physical interface, communications links from each of the client devices;

b) associating each physical interface with a logical interface;

c) associating a unique bit string with each of the logical interfaces; and

d) upon receiving, at one of the physical interfaces, a packet from a client device,

i) replacing at least a part of a layer 2 header of the packet with the unique bit string associated with the logical interface associated with the one of the physical interfaces, and

ii) aggregating the logical interfaces to define logical channels on the shared communications link.

2. The method of claim 1 wherein the step of replacing at least a part of a layer 2 header includes replacing layer 2 source and destination addresses of the packet with the unique bit string.

3. The method of claim 1 wherein the layer 2 header is an Ethernet header.

4. The method of claim 1 wherein at least a portion of the unique bit string represents one or more services for which the client device sourcing the packet is authorized.

5. The method of claim 1 wherein at least a portion of the unique bit string represents a multicast group to which the client device sourcing the packet belongs.

6. The method of claim 1 wherein at least a portion of the unique bit string represents a service level with which the client device sourcing the packet is subscribed.

7. The method of claim 1 wherein at least a portion of the unique bit string represents one of the logical interfaces.

8. The method of claim 1 wherein at least a portion of the unique bit string corresponds to a VPN-OUI.

9. The method of claim 1 wherein at least a portion of the unique bit string corresponds to a VPN-INDEX.

10. The method of claim 1 further comprising:

e) periodically polling the client devices for their layer 2 address;

f) accepting a client device layer 2 address in response to the polling; and

g) associating a layer 3 address of a client device with the client device layer 2 address accepted.

11. A method of claim 1 further comprising:

e) upon receiving a packet from the shared link,

i) determining a layer 2 address of the destination client device based on a layer 3 destination address of the packet.

12. A method for aggregating packets from a number of client devices for transmission over a shared communications link, wherein each of the client devices is associated with a logical interface, and wherein a unique bit string is associated with each of the logical interfaces, the method, upon receiving a packet from a client device, comprising steps of:

a) replacing at least a part of a layer 2 header of the packet with the unique bit string associated with the logical interface associated with the client device sourcing the packet; and

b) aggregating the logical interfaces to define logical channels on the shared communications link.

13. The method of claim 12 wherein the step of replacing at least a part of a layer 2 header includes replacing a layer 2 source and destination addresses of the packet with the unique bit string.

14. The method of claim 12 wherein the layer 2 header is an Ethernet header.

15. The method of claim 12 wherein at least a portion of the unique bit string represents one or more services for which the client device sourcing the packet is authorized.

16. The method of claim 12 wherein at least a portion of the unique bit string represents a multicast group to which the client device sourcing the packet belongs.

17. The method of claim 12 wherein at least a portion of the unique bit string represents a service level with which the client device sourcing the packet is subscribed.

18. The method of claim 12 wherein at least a portion of the unique bit string represents one of the logical interfaces.

19. The method of claim 12 wherein at least a portion of the unique bit string corresponds to a VPN-OUI.

20. The method of claim 12 wherein at least a portion of the unique bit string corresponds to a VPN-INDEX.

21. A method for de-aggregating packets from a shared communications link for forwarding to a number of client devices, the method comprising:

a) accepting a client device layer 2 address associated with its layer 3 address;

b) determining a client device layer 2 address based on a layer 3 address of a packet received from the shared communications link; and

c) replacing information in a layer 2 header of the packet received from the shared communications link with the client device layer 2 address determined in step (b).

22. A machine readable medium having stored thereon a data structure, the data structure having a plurality of records, each of the records comprising:

a) a first field for storing a logical interface identifier which identifies a logical port with which a client device is associated; and

b) a second field for storing bits corresponding to a location of the logical port and associated with the logical interface identifier

wherein at least a portion of the bits stored in the second field represents one or more services for which the client device is authorized, and

wherein the client device is associated with the logical interface identified by the first field.

23. A machine readable medium having stored thereon a data structure, the data structure having a plurality of records, each of the records comprising:

a) a first field for storing a logical interface identifier which identifies a logical port with which a client device is associated; and

b) a second field for storing bits corresponding to a location of the logical port and associated with the logical interface identifier

wherein at least a portion of the bits stored in the second field represents a multicast group to which the client device belongs, and

wherein the client device is associated with the logical interface identified by the first field.

24. A machine readable medium having stored thereon a data structure, the data structure having a plurality of records, each of the records comprising:

a) a first field for storing a logical interface identifier which identifies a logical port with which a client device is associated; and

b) a second field for storing bits corresponding to a location of the logical port and associated with the logical interface identifier

wherein at least a portion of the bits stored in the second field represents a service level for which the client device is subscribed, and

wherein the client device is associated with the logical interface identified by the first field.

25. An apparatus for aggregating packets, sourced from a number of client devices, for transmission over a shared communications link, the apparatus comprising:

a) for each of the number of client devices, a port for receiving packets from the client device;

b) an interface for terminating the shared communications link;

c) means for aggregating packets, received at the ports, for presentation to the interface; and

d) means for configuring each of the ports so that each of the ports has an associated unique bit string,

wherein the means for aggregating packets include means for replacing at least a part of a layer 2 header of a packet received at the port with the unique bit string associated with the port by the means for configuring.

26. An apparatus for aggregating packets, sourced from a number of client devices, for transmission over a shared communications link, the apparatus comprising:

a) for each of the number of client devices, a port for receiving packets from the client device;

b) an interface for terminating the shared communications link;

c) means for aggregating packets, received at the ports, for presentation to the interface; and

d) means for de-aggregating packets received from the shared communications link for forwarding to one of the client devices, the means for de-aggregating packets including

i) means for accepting a client device layer 2 address associated with its layer 3 address,

ii) means for determining a client device layer 2 address based on a layer 3 address of a packet received from the shared communications link, and

iii) means for replacing a part of a layer 2 header of the packet received from the shared communications link with the client device layer 2 address determined by the means for determining.