The present application is related to concurrently filed application Ser. No. 11/180,003 filed Jul. 12, 2005, entitled, “Broadband Access Node With A Virtual Maintenance End Point”, which is assigned to the assignee of the present application.
The present invention relates generally to data communications systems; more specifically, to service provider (SP) networks with Ethernet access domains that support Operations and Management (OAM) functions.
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 (WAN). 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 Internet Protocol (IP) address assignment for the subscribers, IP Access Control Lists (ACLs), etc.
Asynchronous Transfer Mode (ATM) protocol networks have traditionally been utilized for communications between DSLAM devices and Broadband Remote Access Servers (BRAS) that provide authentication and subscriber management functions. A BRAS is a device that terminates remote users at the corporate or Internet users at the Internet service provider (ISP) network, and commonly provides firewall, authentication, and routing services for remote users. Next generation BRAS devices are frequently referred to as Broadband Network Gateway (BBNG) devices. 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. 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.
U.S. Pat. No. 6,801,533, for example, 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. U.S. Pat. No. 5,818,842 teaches a communication system with an interface device that connects a plurality of interconnected ATM switches to Local Area Network (LAN) interface adapters for connection to LAN networks.
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 (i.e., “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 data packet 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.
The use of Ethernet as a metropolitan and WAN technology has driven the need for a new set of OAM protocols. Two main areas that have been the subject of recent attention are Service OAM and Link OAM protocols. Service OAM provides monitoring and troubleshooting of end-to-end Ethernet service instances, while Link OAM allows a service provider to monitor and troubleshoot an individual Ethernet link. Much of the work on Service OAM protocols is found in the IEEE 802.1ag specification, which specifies protocols and procedures to support connectivity fault management (CFM) used for discovery and verification of the path, through bridges and LANs, taken for data frames to and from specified network users. The 802.1ag standard basically allows service providers to manage each customer service instance, or Ethernet Virtual Connection (EVC), individually. Since Service OAM typically operates on a per-EVC basis irrespective of the underlying transport mechanism, 802.1ag essentially enables the SP to determine if an EVC has failed.
Ethernet CFM, as defined in 802.1ag, relies on a functional model consisting of hierarchical maintenance or administrative domains that are defined by provisioning which switch/router ports are interior to the particular domain. In addition, maintenance end points (MEPs) are designated on the edge nodes of a domain (each EVC), and maintenance intermediate points (MIPs) are designated on relevant interior ports.
One of the drawbacks of Ethernet CFM as defined in 802.1ag is that it presumes that every node in the network (CE-to-CE in
In a DSL environment, a network operator typically responds to a service complaint by executing an OAM procedure to a MEP on the DSL line based on a database that contains a mapping of a customer-id to DSLAM-name-and-port-id alongside an ATM VPI/VCI mapping for that port-id. In the proposed 802.1ag standard, each MEP is addressed by a unique MAC address (per Virtual Local Area Network (VLAN)), its Maintenance Association (MA), and a maintenance endpoint identifier “MEP-ID”. This address information, which is essential to conduct OAM functions, is commonly conveyed through the use of periodic continuity check messages (CCMs) multicast by every MEP. But in the case where there are tens of thousands of users logically connected to a single VLAN, multicasting CCMs by each MEP can result in a flood of messaging that overwhelms network resources. In addition, the BBNG terminating associated Service VLANs (S-VLANs) and Service/Customer VLAN (S/C-VLAN) combinations might have difficulty intercepting the CCMs.
One solution is to simply disable the continuous sending of CCMs by the user-line MEPs. However, this creates a new problem since those messages convey address information about a given user port, thus making it difficult to transmit a message to a target port from a remote part of the network.
Further complicating the use of 802.1ag for issuing OAM functions in an Ethernet DSL environment is the fact that many SPs consider it to be too operationally complex to maintain a database of customer-id to the MAC address assigned to each user port of the DSLAM. In other words, network SPs prefer to use a customer-id to DSLAM-name to port-id mapping, rather than retain knowledge of the MAC address of each port.
Therefore, what is a needed is a mechanism in an Ethernet DSL environment for resolving the address of a MEP situated on a given user-line, thus enabling a network operator to perform OAM functions without requiring the user-line MEP to continuously send CCMs.
By way of further background, U.S. Patent Publication No. 2005/0099951 teaches a method of detecting a fault on an Ethernet network using OAM connectivity check functions in which connectivity check frames are generated and sent to either a specific unicast destination address or a multicast destination address. United States Patent Publication No. 2005/0099949 describes a further method that defines OAM domains by defining reference points on the Ethernet network, and using the reference points to insert and extract Ethernet OAM frames. A system for interworking between a broadband system such as an ATM system and a GR-303 format system for telecommunication calls is disclosed in U.S. Pat. No. 6,667,982.
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.
A multicast-based mechanism for resolving the address of a user-line MEP (i.e., its MAC address and MEP-ID), which obviates the need for address advertising CCMs, 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.
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.
As shown in
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.
In an exemplary embodiment, a conceptual model that includes a so-called “virtual Maintenance Endpoint (vMEP)” which emulates a MEP, as defined in the IEEE 802.1ag specification, is implemented on a broadband access node. Through the use of vMEPs, a broadband access node may check the integrity of the subscriber line by issuing a legacy OAM loopback message (e.g., ATM or 802.3ah loopback), and then signal the response state within the Ethernet access network using 802.1ag continuity check messages (CCMs). This allows for both reactive monitoring (where the operator polls the port status of an access node) and proactive monitoring (where the access node signals the health of the access line using standard CFM messages). It also permits seamless interworking between 802.1ag CFM and legacy link level OAM schemes used commonly used between the Customer Premises Equipment (CPE) and broadband access nodes.
In
Each MEP also has an exterior facing function (EFF) that sends signals in the opposite direction of the MEP, e.g., for an alarm indication signal (AIS) that provides notification to other elements that there is a fault in the Ethernet network. In this example, each MEP also has a virtual interior facing function (VIFF) that maintains a database by relying on the physical level or link level OAM (e.g., MPLS OAM, ATM OAM, 802.3ah OAM, etc.) For instance, MEP 41 on access node 21 receives line status signals at Level 7 through its VIFF. The EFF on MEP 41 at Level 7 can send an alarm indication signal (AIS) that will bubble up to Level 0 to reach BBNG 25. Practitioners in the arts will understand that the VIFF is optional in a MEP. The VIFF is only present when the link layer has certain characteristics, e.g., it is emulated via MPLS or has 802.3ah link OAM functionality.
The network diagram of
After the DSLAM sends out and receives the ATM loopback message response back from the RG (block 33), thereby confirming connectivity with the subscriber at the link level, the vMEP on the DSLAM generates an 802.1ag loopback reply message (block 34 that is transmitted back to the BBNG (block 35). Note that from the standpoint of the BBNG, the translation process that occurs at the DSLAM is completely transparent. Thus, through the use of virtual MEPs the BBNG router can send a connectivity check message at the Ethernet domain Level which results in a remote ATM loopback (via the VIFF function) on the DSL line. In the example of
Instead of reactive monitoring of the line between the subscriber and the DSLAM, the vMEPs on the access node may proactively issue periodic connectivity check messages. These are “heart-beat” multicast messages that allow the vMEPs to detect loss of service connectivity, basically emulating 802.1ag CCMs at a high level.
As previously discussed, in the 802.1ag standard the ability of a MEP to send a unicast message to another target MEP located at the same maintenance association (MA) level relies on the source MEP's database containing an entry that includes the MAC address and MEP-ID of the target MEP. The 802.1ag standard may be implemented in software or as part of hardware application specific integrated circuits (ASICs) that comprise the I/O system or hardware modules on the network nodes. According to one embodiment of the present invention, in cases where CCM functionality is disabled, MEPs configured on a subscriber port are administratively configured (either manually or automatically) with a MEP_Name parameter.
The MEP_Name is similar to the circuit-id or customer-line-id that broadband operators typically use to identify a DSL line associated with a given customer and service instance of the customer. The MEP_Name may take a variety of different formats, such as the format specified in Request for Comment, RFC3046 (Dynamic Host Configuration Protocol (DHCP) Option82). Another suitable format is the MEP NAME Type Length Value (TVL) specified in 19.3.11.3.2 of IEEE802.1ag. In the presently described embodiment, translation of the MEP_Name to the corresponding MAC address and MEP-ID takes place in accordance with a maintenance point resolution protocol in which MEPs that have CCMs disabled are configured to process two maintenance point resolution messages: a Maintenance Point Resolution Query Message (MRQM), and a Maintenance Point Resolution Response Message (MRRM).
The purpose of the MRQM is to query, within the VLAN (or Service Virtual Local Area Network (S-VLAN)) and at the MA level, all MEPs to determine which are configured with a particular MEP_Name (not found in the querying MEP's local database). In one implementation, the target MEP_Name (i.e., the name of the MEP whose address is trying to be resolved), Maintenance Association Identifier (MAID), and the MEP-ID are transmitted in the MRQM body as TLVs using the standard CFM message header. The MRQM is multicast to all MEPs with a specific opcode defined for the targeted MA level. All MEPs receiving the MRQM and recognizing the opcode respond by comparing the received MEP_Name to the locally configured MEP_Name. In the event of a match, the MEP responds with a MRRM back to the querying MEP. All MEPs that do not find a local match with the MEP_Name silently drop the message and take no further action. Queries that result in no response received back after a reasonable amount of time may generate a “MEP_Name Unresolved” message that is communicated to the network administrator or operator.
It should be understood that MEPs not recognizing the specified opcode are configured to simply behave in accordance with the procedures set forth in 802.1ag for handling an unknown opcode.
Conversely, the purpose of the MRRM is to allow a MEP that has a local matching MEP_Name to reply to a MRQM from a querying or originating MEP in the VLAN (or S-VLAN) and at the MA level on which the query was received. In one implementation, the MRRM is a unicast message that contains the MEP_Name, MAID, MEP-ID, and the MEP MAC address as TLVs using the standard CFM message header. The MRQM is multicast to all MEPs with a specific opcode defined for the targeted MA level. All MEPs receiving the MRQM and recognizing the opcode respond by comparing the received MEP_Name to the locally configured MEP_Name. In the event of a match, the MEP responds with a MRRM back to the querying MEP. All MEPs that do not find a local match with the MEP_Name simply drop the message and take no further action.
Upon receiving the MRRM, the original querying MEP updates its local database with the MEP-ID and the MEP MAC address information contained in the MRRM. In this context, it should be understood that both MRRMs and CCMs can be utilized to populate the MEP databases. That is, not all MEPs are required to have continuity check messaging disabled; instead, some MEPs may have CCMs disabled while other MEPs have continuity check messaging enabled. Additionally, queries that result in no response received back after a reasonable amount of time may generate a “MEP_Name Unresolved” message that is communicated to the network administrator or operator. In the event that multiple responses are received, a MEP may report a “MEP_Name Inconsistency” error to the network administrator.
The process of resolving the MEP-ID and MEP MAC address parameters of a MEP situated on a user-line begins with the issuance of a multicast MRQM from a remote point (e.g., a BBNG) which contains the MEP_Name of the target MEP (block 61). MEPs that receive the MRQM and recognize the opcode, respond by checking their local database for a configuration match with the MEP_Name contained within the MRQM (block 62). In the event of a match, the MEP replies with a MRRM unicast back to the querying MEP. The MRRM includes the replying MEP's MEP-ID and MEP MAC address (block 63). The address resolution process is completed when the MRRM is received by the querying MEP, which then updates its local database with the MEP-ID and MEP MAC address information (block 64).
It should also be understood that elements of the present invention may 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, or other type of machine-readable medium suitable for storing electronic instructions. 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).
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.
Number | Name | Date | Kind |
---|---|---|---|
5848227 | Sheu | Dec 1998 | A |
6055364 | Speakman et al. | Apr 2000 | A |
6073176 | Baindur et al. | Jun 2000 | A |
6078590 | Farinacci et al. | Jun 2000 | A |
6188694 | Fine et al. | Feb 2001 | B1 |
6301244 | Huang et al. | Oct 2001 | B1 |
6304575 | Carroll et al. | Oct 2001 | B1 |
6308282 | Huang | Oct 2001 | B1 |
6373838 | Law et al. | Apr 2002 | B1 |
6424657 | Voit et al. | Jul 2002 | B1 |
6430621 | Srikanth et al. | Aug 2002 | B1 |
6484209 | Momirov | Nov 2002 | B1 |
6502140 | Boivie | Dec 2002 | B1 |
6519231 | Ding et al. | Feb 2003 | B1 |
6611869 | Eschelbeck et al. | Aug 2003 | B1 |
6665273 | Goguen et al. | Dec 2003 | B1 |
6668282 | Booth, III et al. | Dec 2003 | B1 |
6693878 | Daruwalla et al. | Feb 2004 | B1 |
6732189 | Novaes | May 2004 | B1 |
6757286 | Stone | Jun 2004 | B1 |
6763469 | Daniely | Jul 2004 | B1 |
6785265 | White et al. | Aug 2004 | B2 |
6789121 | Lamberton et al. | Sep 2004 | B2 |
6798775 | Bordonaro | Sep 2004 | B1 |
6826698 | Minkin et al. | Nov 2004 | B1 |
6829252 | Lewin et al. | Dec 2004 | B1 |
6839348 | Tang et al. | Jan 2005 | B2 |
6850542 | Tzeng | Feb 2005 | B2 |
6852542 | Mandel et al. | Feb 2005 | B2 |
6882643 | Mauger et al. | Apr 2005 | B1 |
6892309 | Richmond et al. | May 2005 | B2 |
6954436 | Yip | Oct 2005 | B1 |
7003102 | Kiko | Feb 2006 | B2 |
7009983 | Mancour | Mar 2006 | B2 |
7092389 | Chase et al. | Aug 2006 | B2 |
7113512 | Holmgren et al. | Sep 2006 | B1 |
7116665 | Balay et al. | Oct 2006 | B2 |
7173934 | Lapuh et al. | Feb 2007 | B2 |
7277936 | Frietsch | Oct 2007 | B2 |
7310342 | Rouleau | Dec 2007 | B2 |
7315554 | Baum et al. | Jan 2008 | B2 |
7345991 | Shabtay et al. | Mar 2008 | B1 |
7408936 | Ge et al. | Aug 2008 | B2 |
7466703 | Arunachalam et al. | Dec 2008 | B1 |
20020032780 | Moore et al. | Mar 2002 | A1 |
20020087721 | Sato et al. | Jul 2002 | A1 |
20020156612 | Schulter et al. | Oct 2002 | A1 |
20020196795 | Higashiyama | Dec 2002 | A1 |
20030012183 | Butler et al. | Jan 2003 | A1 |
20030036375 | Chen et al. | Feb 2003 | A1 |
20030101243 | Donahue et al. | May 2003 | A1 |
20030110268 | Kermarec et al. | Jun 2003 | A1 |
20030112781 | Kermode et al. | Jun 2003 | A1 |
20030142674 | Casey | Jul 2003 | A1 |
20030154259 | Lamberton et al. | Aug 2003 | A1 |
20030177221 | Ould-Brahim et al. | Sep 2003 | A1 |
20040095940 | Yuan et al. | May 2004 | A1 |
20040102182 | Reith et al. | May 2004 | A1 |
20040125809 | Jeng | Jul 2004 | A1 |
20040141501 | Adams et al. | Jul 2004 | A1 |
20040151180 | Hu et al. | Aug 2004 | A1 |
20040158735 | Roese | Aug 2004 | A1 |
20040165525 | Burak | Aug 2004 | A1 |
20040165600 | Lee | Aug 2004 | A1 |
20040172559 | Luo et al. | Sep 2004 | A1 |
20040213201 | Osterlund | Oct 2004 | A1 |
20040228291 | Huslak et al. | Nov 2004 | A1 |
20040233891 | Regan | Nov 2004 | A1 |
20040264364 | Sato | Dec 2004 | A1 |
20050007951 | Lapuh et al. | Jan 2005 | A1 |
20050025143 | Chen et al. | Feb 2005 | A1 |
20050030975 | Wright et al. | Feb 2005 | A1 |
20050044265 | Vinel et al. | Feb 2005 | A1 |
20050049887 | Bulleit et al. | Mar 2005 | A1 |
20050063397 | Wu et al. | Mar 2005 | A1 |
20050068972 | Burns et al. | Mar 2005 | A1 |
20050152370 | Meehan et al. | Jul 2005 | A1 |
20050157664 | Baum | Jul 2005 | A1 |
20050157751 | Rabie et al. | Jul 2005 | A1 |
20050163049 | Yazaki et al. | Jul 2005 | A1 |
20050175022 | Nishimura et al. | Aug 2005 | A1 |
20050190773 | Yang et al. | Sep 2005 | A1 |
20050232186 | Karaoguz et al. | Oct 2005 | A1 |
20050232228 | Dharanikota et al. | Oct 2005 | A1 |
20050239445 | Karaoguz et al. | Oct 2005 | A1 |
20050249124 | Elie-Dit-Cosaque et al. | Nov 2005 | A1 |
20050265309 | Parandekar | Dec 2005 | A1 |
20050286503 | Oda et al. | Dec 2005 | A1 |
20060007867 | Elie-Dit-Cosaque et al. | Jan 2006 | A1 |
20060056414 | Elie-Dit-Cosaque et al. | Mar 2006 | A1 |
20060092847 | Mohan | May 2006 | A1 |
20060098607 | Zeng | May 2006 | A1 |
20060153220 | Elie-Dit-Cosaque et al. | Jul 2006 | A1 |
20060182037 | Chen et al. | Aug 2006 | A1 |
20060248277 | Pande | Nov 2006 | A1 |
20060262794 | Livet et al. | Nov 2006 | A1 |
20060285500 | Booth et al. | Dec 2006 | A1 |
20060285501 | Damm | Dec 2006 | A1 |
Number | Date | Country |
---|---|---|
WO 2007031002 | Mar 2007 | WO |
WO 2008089370 | Jul 2008 | WO |
Number | Date | Country | |
---|---|---|---|
20070014290 A1 | Jan 2007 | US |