Abstract:
A system and method for identifying and forwarding traffic to/from Digital Subscriber Line Access Multiplexer (DSLAM) devices and feature servers without ambiguity includes a user-facing provider edge (u-PE) device that receives a customer frame from a DSLAM device, the customer frame being of a first format that includes a first Virtual Local Area Network (VLAN) tag of a first bit length. The first VLAN tag identifies a Digital Subscriber Line (DSL) subscriber. The customer frame is re-formatted by the u-PE device such that the first VLAN tag is mapped to a second VLAN tag of a second bit length greater than the first bit length, the second VLAN tag identifying a service instance of the Ethernet access network. The u-PE device encapsulating the customer frame inside a provider frame, with a provider source Media Access Control (MAC) address represents a MAC address associated with the DSLAM, and a provider destination MAC address represents a MAC address of a destination device. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. 37 CFR 1.72(b).

Description:
RELATED APPLICATIONS  
       [0001]     The present application is related to co-pending application Ser. Nos. ______ filed _______, entitled, “Metro Ethernet Network With Scaled Broadcast And Service Instance Domains”; ______ filed ______, entitled, “A Comprehensive Model For VPLS”; and ______ filed ______, entitled, “System And Method For DSL Subscriber Identification Over Ethernet Network”, which applications are assigned to the assignee of the present application. 
     
    
     FIELD OF THE INVENTION  
       [0002]     The present invention relates generally to data communications systems; more specifically, to subscriber access and communications over a high-speed network.  
       BACKGROUND OF THE INVENTION  
       [0003]     Digital Subscriber Line (DSL) technology is widely-used today for increasing the bandwidth of digital data transmissions over the existing telephone network infrastructure. In a typical system configuration, a plurality of DSL subscribers are connected to a service provider (SP) network through a Digital Subscriber Line Access Multiplexer (DSLAM), which concentrates and multiplexes signals at the telephone service provider location to the broader wide area network. Basically, a DSLAM takes connections from many customers or subscribers and aggregates them onto a single, high-capacity connection. The DSLAM may also provide additional functions such as routing or Internet Protocol (IP) address assignment for the subscribers.  
         [0004]     Asynchronous Transfer Mode (ATM) protocol networks have traditionally been utilized for communications between DSLAM devices and web feature servers such as Broadband Remote Access Servers (BRAS) and Layer 3 Virtual Private Network (L3VPN) servers. A BRAS is a device that terminates remote users at the corporate network or Internet users at the Internet service provider (ISP) network, and commonly provides firewall, authentication, and routing services for remote users. The ATM protocol is an international standard in which multiple service types (such as voice, video, or data) are conveyed in fixed-length “cells” over point-to-point network connections. ATM networks need a virtual circuit (VC) to be set up across the network before data transfer may occur. That is, communication between a subscriber and a feature server requires allocation of a separate VC. Data packet cells travel through the ATM switches from the user network interface (UNI) to the network node interface (NNI) through a process called Virtual Path Identifier/Virtual Channel Identifier (VPI/VCI) translation. The VPI/VCI identifiers are used by the ATM switches to switch/direct the subscriber traffic to a given feature server, and in the reverse direction to forward server traffic to a given DSLAM/subscriber, without ambiguity. Furthermore, the VPI/VCI mechanism is used by the feature server to identify the subscriber. By way of background, U.S. Pat. No. 6,801,533 teaches a system and method for proxy signaling in a DSLAM and generally describes a DSL network that includes communication transfer of signals from a DSLAM to a remote access server over a high-speed ATM network. Transmission of packet data over an ATM network is also taught in U.S. Pat. No. 6,785,232.  
         [0005]     Ethernet is a technology that originated based on the idea of peers on a network sending messages in what was essentially a common wire or channel. Each peer has a globally unique key, known as the Media Access Control (MAC) address to ensure that all systems in an Ethernet have distinct addresses. Most modern Ethernet installations use Ethernet switches (also referred to as “bridges”) to implement an Ethernet “cloud” or “island” that provides connectivity to the attached devices. The switch functions as an intelligent data traffic forwarder in which frames are sent to ports where the destination device is attached. Examples of network switches for use in Ethernet network environments are found in U.S. Pat. Nos. 6,850,542, 6,813,268 and 6,850,521.  
         [0006]     As the use of Ethernet has become more widespread, researchers and service providers have developed a variety of methods and systems for data transmission using Ethernet technology. For example, U.S. Pat. No. 6,829,252 teaches a DSLAM device that incorporates a means of transporting Ethernet frame data over a very high-speed DSL (VDSL) transport facility. According to this approach, Ethernet frames are encapsulated within High-Level Data Link Control (HDLC) protocol formatted VDSL frames, which are then transmitted over a plurality of point-to-point links to customer sites. Ethernet-based DSL methods and systems are also described in U.S. Pat. No. 6,785,265.  
         [0007]     The proliferation of Ethernet has also led service providers to seek ways of using Ethernet access network technology instead of ATM network technology to connect and aggregate DSLAM traffic to BRAS and other feature servers. However, achieving the three basic requirements of: (1) directing subscriber traffic to a given feature server depending on the requested service; (2) identifying the subscriber at the feature server; and (3) directing feature server traffic to a given subscriber in the reverse direction—all without any ambiguity—has proven difficult.  
         [0008]     According to one proposal, Dynamic Host Configuration Protocol (DHCP) relay agents or Point-to-Point over Ethernet (PPPoE) intermediate agents are incorporated into the network edge device, e.g., the DSLAM or Ethernet access switch. (PPPoE is a specification for connecting Ethernet users to the Internet through a common broadband medium such as a DSL.) In this approach, the Ethernet edge device provides the DHCP server or Remote Authentication Dial-In User Service / Authentication, Authorization and Accounting (RADIUS/AAA) server with the same information it would normally receive from a BRAS DHCP relay agent or from a BRAS RADIUS client function in an ATM network. Although this proposal solves the problem of identifying the subscriber at the feature server, it fails to satisfy the other two requirements listed above.  
         [0009]     In another proposal, the edge device translates the source MAC address of the subscriber packets into a new MAC address encoded with a DSLAM ID and line ID. This translation is performed such that the resultant MAC address is unique within the service provider network. When the packet is received by the feature server, the subscriber ID is extracted from the source MAC address. This proposal, however, suffers from several drawbacks that include limited DSLAM ID and port ID space, problems with reverse mapping of the provider MAC address to a subscriber MAC address, and security issues. Additionally, this approach is inadequate for multipoint applications where a separate broadcast domain (e.g., separate VLAN) is needed per service instance.  
         [0010]     Thus, what is a needed is an alternative system and method for data communications between DSLAM devices and feature servers over an Ethernet network that overcomes the shortcomings of past approaches.  
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0011]     The present invention will be understood more fully from the detailed description that follows and from the accompanying drawings, which however, should not be taken to limit the invention to the specific embodiments shown, but are for explanation and understanding only.  
         [0012]      FIG. 1  is a diagram showing a network topology according to one embodiment of the present invention.  
         [0013]      FIG. 2  shows one embodiment of the extended VLAN format of the present invention.  
         [0014]      FIG. 3  illustrates the use of the extended VLAN mechanism for forwarding traffic over and Ethernet network in accordance with one embodiment of the present invention.  
         [0015]      FIG. 4  illustrates the use of the extended VLAN mechanism for forwarding traffic over and Ethernet network in accordance with another embodiment of the present invention.  
         [0016]      FIG. 5  is a generalized circuit schematic block diagram of a network node.  
     
    
     DETAILED DESCRIPTION  
       [0017]     An extended VLAN (E-VLAN) mechanism for identification and forwarding of traffic to/from DSLAMs and feature servers without ambiguity over an Ethernet network is described. In the following description specific details are set forth, such as device types, protocols, configurations, etc., in order to provide a thorough understanding of the present invention. However, persons having ordinary skill in the networking arts will appreciate that these specific details may not be needed to practice the present invention.  
         [0018]     A computer network is a geographically distributed collection of interconnected subnetworks for transporting data between nodes, such as intermediate nodes and end nodes. A local area network (LAN) is an example of such a subnetwork; a plurality of LANs may be further interconnected by an intermediate network node, such as a router, bridge, or switch, to extend the effective “size” of the computer network and increase the number of communicating nodes. Examples of the end nodes may include servers and personal computers. The nodes typically communicate by exchanging discrete frames or packets of data according to predefined protocols. In this context, a protocol consists of a set of rules defining how the nodes interact with each other.  
         [0019]     As shown in  FIG. 5 , each node  50  typically comprises a number of basic subsystems including a processor subsystem  51 , a main memory  52  and an input/output (I/O) subsystem  55 . Data is transferred between main memory (“system memory”)  52  and processor subsystem  51  over a memory bus  53 , and between the processor and I/O subsystems over a system bus  56 . Examples of the system bus may include the conventional lightning data transport (or hyper transport) bus and the conventional peripheral component [computer] interconnect (PCI) bus. Node  50  may also comprise other hardware units/modules  54  coupled to system bus  56  for performing additional functions. Processor subsystem  51  may comprise one or more processors and a controller device that incorporates a set of functions including a system memory controller, support for one or more system buses and direct memory access (DMA) engines. In general, the single-chip device is designed for general-purpose use and is not heavily optimized for networking applications.  
         [0020]     In a typical networking application, packets are received from a framer, such as an Ethernet media access control (MAC) controller, of the I/O subsystem attached to the system bus. A DMA engine in the MAC controller is provided a list of addresses (e.g., in the form of a descriptor ring in a system memory) for buffers it may access in the system memory. As each packet is received at the MAC controller, the DMA engine obtains ownership of (“masters”) the system bus to access a next descriptor ring to obtain a next buffer address in the system memory at which it may, e.g., store (“write”) data contained in the packet. The DMA engine may need to issue many write operations over the system bus to transfer all of the packet data.  
         [0021]      FIG. 1  is a diagram showing a DSLAM access/aggregation network topology  10 , which includes and Ethernet access network  12  with user-facing provider edge (u-PE) devices  22  &amp;  23  connected to a network-facing provider edge (n-PE) device  28  through one or more bridges or switches  25  &amp;  26 , also frequently referred to as provider edge aggregation (Agg-PE) devices. (In the context of the present application, the terms “bridge” and “switch” are considered synonymous.) The left-hand side of  FIG. 1  shows a plurality of DSLAMs (e.g., devices  18  &amp;  19 ) coupled to u-PE device  23 . Each DSLAM aggregates a plurality of customers or subscribers. For example, customer edge (CE) devices  14  &amp;  15  (respectively representing residential DSL subscriber  14  and business DSL subscriber  15 ) are shown connected to the input ports of DSLAM  18 . Similarly, customer edge (CE) devices  16  &amp;  17  are shown connected to DSLAM  19 . On the right-hand side of  FIG. 1  n-PE device  28  is shown connected to a plurality of service nodes, which include BRAS server  30  and L3VPN server  31 .  
         [0022]      FIG. 2  shows the E-VLAN tag format in accordance with one embodiment of the present invention. An Ethertype associated with the E-VLAN may be used to identify this extended tag in an Ethernet frame. A key feature of the E-VLAN tag format is a 20-bit VLAN ID/Service ID field that allows identification, in certain applications, of up to one million different service instances. Also included is a 4-bit Class of Service (CoS) field, a Discard eligible (D) bit, a Frame Check Sequence-FCS (F) bit, a customer MAC address encapsulation (M) bit, and a stack (S) bit that indicates that VLAN stacking is utilized in the data packet format. Setting of the F bit indicates the customer FCS is retained and encapsulated in the Ethernet frame. Setting of the M bit indicates the entire customer frame, including the customer&#39;s MAC address, is encapsulated in the Ethernet frame. In cases where the M bit is set, the provider MAC address is used for tunneling through the SP network. These latter two features will be discussed in more detail below.  
         [0023]     According to the present invention, the E-VLAN tag mechanism is utilized to meet network scalability requirements, and to identify each DSL subscriber and its associated service instance. Furthermore, either the E-VLAN tag itself or an outer VLAN (either a 12-bit IEEE 802.1q tag or a 20-bit E-VLAN tag) may be used to specify a separate broadcast domain per service instance for multipoint applications. In the former case, the E-VLAN tag serves as both service instance identifier and broadcast domain identifier. As practitioners in the networking arts understand, the IEEE 802.1q specification defines a standard for inserting Virtual Local Area Network (VLAN) tag information into Ethernet frames. Broadcast and multicast frames are constrained by VLAN boundaries such that only devices whose ports are members of the same VLAN see those frames. Since 802.1q VLANs typically span many switches across wide area network (WAN) links, support of VLANs over a common set of infrastructure switches is achieved by inserting a tag into the Ethernet frame. For example, according to the existing standard, a 12-bit tag that uniquely identifies a VLAN may be inserted into an Ethernet frame. This VLAN tag may be used to specify the broadcast domain and to identify the customer associated with a particular VLAN. The customer identifier is commonly referred to as the service instance domain since it identifies the service provided for a particular customer. In a service provider (SP) Ethernet network, the broadcast domain constrains the scope of traffic among network devices such that data packets are not multicast to all devices connected to the network.  
         [0024]     As will become apparent shortly, the E-VLAN tag mechanism of the present invention also allows for tunneling of customer MAC addresses by encapsulating the entire customer Ethernet frame inside of the service provider&#39;s frame; identification of each customer through the use of service instance identifier field in the forwarded frame; specification of different broadcast domains (per customer, per service, etc.) through the use of a VLAN-id field of the frame; identification of the source entity in the provider&#39;s network through the use of the provider&#39;s source MAC address; and identification of the destination entity (e.g., feature server) in the provider&#39;s network through the use of the provider&#39;s destination MAC address. In various embodiments, the E-VLAN formatting may be performed at the DSLAM, or at the edge device (e.g., a node, switch or router) of an Ethernet access network connected to the DSLAM.  
         [0025]      FIG. 3  illustrates an exemplary network configuration in accordance with one embodiment of the present invention in which formatting of the E-VLAN tag is performed at u-PE device  23 . The top portion of  FIG. 3  shows a data traffic path connecting CE device  15  to feature server  31 , which path passes through DSLAM  18 , u-PE device  23 , Ethernet access network  12 , and n-PE device  28 . Data packet format diagrams are shown under each corresponding network connection.  
         [0026]     In the example of  FIG. 3 , a customer frame provided by CE device  15  is received at an input port DSLAM  18  in a data packet format which includes a customer MAC header, a Layer  2  protocol data unit (L2PDU) payload, and a customer Frame Check Sum (FCS). A processor of DSLAM  18  operates on the customer frame by adding an IEEE 802.1q VLAN tag to the customer frame. This 12-bit VLAN tag identifies the customer or subscriber (i.e., line-id) of the associated frame. DSLAM  18  then forwards the customer frame with the 802.1q VLAN tag to u-PE device  23 .  
         [0027]     In the exemplary embodiment of  FIG. 3 , u-PE device  23  performs several operations on the received frame. First, u-PE device  23  encapsulates the entire subscriber frame inside the provider&#39;s E-VLAN frame format. In the event that the subscriber frame/packet has customer MAC addresses (as shown in  FIG. 3 ), these MAC addresses are encapsulated without modification. The service provider&#39;s source MAC address represents the MAC address of DSLAM  18 —e.g., the MAC address of the switch port connected to DSLAM  18 —and the service provider&#39;s destination MAC address represents the MAC address of the destination feature server, i.e., service node  31 . (In certain implementations the provider&#39;s source MAC address may represent the edge switch itself.) In other words, all of the customer MAC addresses connected to u-PE device  23  through DSLAM  18  get summarized into a single provider MAC address. Thus, the provider&#39;s MAC addresses uniquely identify a DSLAM/feature server pair for traffic through network  12 .  
         [0028]     In addition, the 12-bit VLAN tag used to identify the subscriber is mapped by u-PE device  23  into the E-VLAN tag, which, in this example, is a 20-bit field. (It is appreciated that other embodiments may utilize a field format that is greater than 20-bits, or less than 20-bits and greater than 12-bits.) The 20-bit E-VLAN tag field, which allows for the unique identification of up to one million DSLAM customers, functions as a service instance identifier for traffic traversing network  12 .  
         [0029]     Optionally, another 12-bit VLAN tag (outer) may also be added to the frame/packet to represent the broadcast domain of the provider network, which may be either per service type or per feature server and/or DSLAM if finer granularity is needed. In the example, the outer VLAN tag shown in  FIG. 3  represents the service type. Note that if the outer VLAN tag is per DSLAM, the total number of DSLAMs supported in the network is constrained by the outer VLAN space (e.g., 4K for 12 bits, or 1M for 20 bits). This constraint may be alleviated in an alternative embodiment, wherein extended VLAN frame formatting is performed in the DSLAM rather than in the u-PE device (as discussed in more detail below).  
         [0030]     Instead of adding a 12-bit outer VLAN tag to the frame/packet, u-PE device  23  may add an expanded outer VLAN tag (i.e., E-VLAN of  14  bits or more) to the frame/packet for the purpose of providing much greater capacity. Such an embodiment is shown in  FIG. 4 , wherein the outer E-VLAN represents the broadcast domain of the provider network, which may be either per service type or per feature server and/or DSLAM. In the case where the outer E-VLAN is a 20-bit field, up to one million service types (or feature servers and/or DSLAMs) may be supported for data traffic through the SP network. At the same time, inner E-VLAN provides identification of up to one million subscribers (assuming a 20-bit field, as shown in  FIG. 2 ).  
         [0031]     To summarize, the embodiment of  FIG. 3  utilizes an outer VLAN tag per service type, an outer MAC destination address per service node, and an outer MAC source address per u-PE port (DSLAM). Data traffic is forwarded to the destination based on the outer tag and the provider&#39;s MAC destination address, with the outer tag narrowing the broadcast domain for a given service type and the destination MAC address selecting a feature server for that service type (in the case of multiple feature servers per service type). Finally, E-VLAN frame decapsulation is performed by the feature servers for proper identification of subscribers by the feature servers.  
         [0032]     Practitioners in the networking arts will further understand that for data traffic in the reverse direction, i.e., from a feature server to a given DSLAM, the E-VLAN frame formatting operations described above (including encapsulation) are performed by service node  31  or at n-PE device  28 . Decapsulation in the reverse direction may be performed by the u-PE device or destination DSLAM.  
         [0033]     In still another alternative embodiment, E-VLAN frame formatting may be performed entirely at the DSLAM device. In one such implementation, the processing unit of the DSLAM maps the subscriber line-id (or the subscriber line-id and the ATM VC) to the service instance identifier of the E-VLAN tag. The DSLAM may also encapsulate the entire subscriber Ethernet frame inside the provider&#39;s frame format (i.e., it may add a 12-bit outer VLAN tag or a 20-bit outer E-VLAN tag). As before, the provider&#39;s source MAC address represents the MAC address of the DSLAM, and the provider&#39;s destination MAC address represents the MAC address of the destination feature server.  
         [0034]     In yet another embodiment, QMAC-in-Q encapsulation may be performed by the DSLAM device with a single E-VLAN tag identifying the subscriber (i.e., without any outer tag). Another possibility is to have the u-PE device perform the QMAC-in-Q encapsulation rather than the DSLAM device, with a single E-VLAN tag still identifying the subscriber (i.e., without any outer tag).  
         [0035]     It should also be understood that elements of the present invention may also be provided as a computer program product which may include a machine-readable medium having stored thereon instructions which may be used to program a computer (e.g., a processor or other electronic device) to perform a sequence of operations. Alternatively, the operations may be performed by a combination of hardware and software. The machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, propagation media or other type of media/machine-readable medium suitable for storing electronic instructions. For example, elements of the present invention may be downloaded as a computer program product, wherein the program may be transferred to a node or switch by way of data signals embodied in a carrier wave or other propagation medium via a communication link (e.g., a modem or network connection).  
         [0036]     Additionally, although the present invention has been described in conjunction with specific embodiments, numerous modifications and alterations are well within the scope of the present invention. Accordingly, the specification and drawings are to be regarded in an illustrative rather than a restrictive sense.