US20040215758A1 - Injecting addresses to enable OAM functions - Google Patents

Injecting addresses to enable OAM functions Download PDF

Info

Publication number
US20040215758A1
US20040215758A1 US10742239 US74223903A US2004215758A1 US 20040215758 A1 US20040215758 A1 US 20040215758A1 US 10742239 US10742239 US 10742239 US 74223903 A US74223903 A US 74223903A US 2004215758 A1 US2004215758 A1 US 2004215758A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
address
packet
recited
method
associated
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US10742239
Other versions
US7747716B2 (en )
Inventor
Vach Kompella
Joe Regan
Oliver Hu
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Provenance Asset Group LLC
Original Assignee
Alcatel IP Networks Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing packet switching networks
    • H04L43/50Testing arrangements

Abstract

Inserting an address used for performing such OAM functions in an efficient way that is transparent to a customer or service using the network path is disclosed. An indication is received that a source address reserved for OAM use should be inserted into a forwarding database associated with a provider network node, such as a provider edge device, that receives the indication. The address is inserted into a forwarding database as an address that is owned by the provider network node and reserved for OAM use. One or more other nodes associated with a service with which the OAM address is associated may be notified that the OAM address is associated with the provider network node that owns the OAM address.

Description

    CROSS REFERENCE TO RELATED APPLICATIONS
  • This application claims priority to U.S. Provisional Patent Application No. 60/466,322 entitled “Injecting Addresses into a Virtual Private Network Forwarding Database to Enable Operational, Administrative, and Management Functions” filed Apr. 28, 2003 which is incorporated herein by reference for all purposes. [0001]
  • FIELD OF THE INVENTION
  • The present invention relates generally to computer networks. More specifically, injecting addresses to enable operational, administrative, and management functions is disclosed. [0002]
  • BACKGROUND OF THE INVENTION
  • In data communications, diagnosing a network service associated with a specific customer is useful in ensuring that desired quality of service (QoS), continuity, and connectivity, among other factors are maintained. The customer's network or set of networks may be connected over a network topology that includes one or more service provider or backbone networks. Network topologies for implementing these services may include virtual private networks (VPNs), virtual private LAN services (VPLS), transparent LAN services (TLS), hierarchical virtual private LAN services (HVPLS), virtual private routing networks (VPRN), or other bridged or routed services. Continuity is defined as the continuous ability to send packets correctly through a service. Connectivity is defined as the actual parameters, control plane information, and forwarding plane information used to implement a service. Testing a network service may comprise performing operational, administrative, and management (OAM) functions, such as ensuring that a VPN, VPLS, TLS, VPRN or other bridged or routed service provides quality service to a customer. [0003]
  • OAM functionality depends on the installation of customer addresses in the forwarding plane of a network topology (e.g., mesh, TLS, VPLS, etc.). However, the installation of customer addresses using conventional techniques may be inefficient and time consuming. In addition, installation of customer addresses for OAM purposes using conventional techniques may not be transparent to the customer whose service is being tested and could affect the service provided adversely. [0004]
  • Thus, what is required is a solution for diagnosing a network service or topology for various OAM extended functions without adversely impacting the service itself. [0005]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • Various embodiments of the invention are disclosed in the following detailed description and the accompanying drawings. [0006]
  • FIG. 1 illustrates a network service with respect to which OAM functions may be required to be performed; [0007]
  • FIG. 2A illustrates a packet format used in some embodiments to insert an address reserved for OAM use into a forwarding database; [0008]
  • FIG. 2B illustrates a process for inserting an address reserved for OAM use into a forwarding database; [0009]
  • FIG. 2C illustrates a process used in one embodiment by nodes in a provider network to learn an OAM address owned by another node; and [0010]
  • FIG. 3 illustrates a process for diagnosing a network service using an address inserted into a forwarding database for OAM use. [0011]
  • DETAILED DESCRIPTION
  • The invention can be implemented in numerous ways, including as a process, an apparatus, a system, a composition of matter, a computer readable medium such as a computer readable storage medium or a computer network wherein program instructions are sent over optical or electronic communication links. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. In general, the order of the steps of disclosed processes may be altered within the scope of the invention. [0012]
  • A detailed description of one or more embodiments of the invention is provided below along with accompanying figures that illustrate the principles of the invention. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. Numerous specific details are set forth in the following description in order to provide a thorough understanding of the invention. These details are provided for the purpose of example and invention may be practiced according to the claims without some or all of these specific details. For the purpose of clarity, technical material that is known in the technical fields related to the invention has not been described in detail so that the invention is not unnecessarily obscured. [0013]
  • Using OAM functions, the continuity and connectivity over a network path may be tested. Inserting an address used for performing such OAM functions in an efficient way that is transparent to a customer or service using the network path is disclosed. [0014]
  • FIG. 1 illustrates a network service with respect to which OAM functions may be required to be performed. In this embodiment, system [0015] 100 includes a service provider network 101 having provider edge (PE) routers 102, 104, and 106. In other embodiments additional or fewer PEs may be included. Here, PEs 102-106 provide edge routing for packets over service provider network 101. PEs 102-106 also route packets over service provider network 101 to destinations/nodes associated with customer edge (CE) routers CE1-5 within customer 1 and 2 networks 118-126 that are in data communication with the edge routers. In this embodiment, customer 1 has three disparate networks A, B and C (118, 120, and 122, respectively) that are connected over a network topology (e.g., VPN mesh of tunnels, VPLS, etc.) and customer 2 has two disparate networks D and E (124 and 126, respectively) connected across service provider network 101. Various network topologies may be used and the techniques disclosed herein are not limited to a specific topology. In the example shown in FIG. 1, a full mesh of label switched path (LSP) tunnels has been established to enable PE1, PE2, and PE3 to transport traffic through service provider network 101, such as may be used to provide a VPLS or similar service. In other embodiments, other protocols and transport technologies may be used.
  • Customer edge (CE) routers CE[0016] 1-3 108-112 route packets between customer 1 networks 118-122 via PEs 102-106, respectively, which serve as ingress and egress points to the service provider network 101 for customer 1's data traffic. Likewise, CEs 114-116 route data traffic between customer 2 networks 124 and 126 via PEs 102 and 104, respectively. In an embodiment, service provider network 101 may be a backbone network used to route data between customer networks that may be Ethernet based LANs connected in a distributed manner. In other embodiments, service provider network 101 may have fewer or more provider and customer edge routers than those shown in FIG. 1.
  • As noted above, to perform OAM functions test packets may be created, injected, and routed over service provider network [0017] 101 to determine continuity, connectivity, and other characteristics of services for customer 1 and customer 2. In order to enable such OAM functions to be performed in an efficient way that is transparent to the customer, addresses reserved for OAM use are injected into the forwarding database of one or more of the nodes on the provider network associated with a particular customer or service, e.g., PEs 102-106 in the case of Customer 1 or PEs 102 and 104 in the case of Customer 2 in the example shown in FIG. 1.
  • For example, in a VPLS embodiment an Ethernet frame in customer [0018] 1 network 118 may be encapsulated for forwarding to customer 1 network 120 over a VPLS on service provider network 101. The encapsulated data is not modified or altered while transiting the VPLS between the customer 1 networks 118 and 120. In the case of such normal customer frames, tunnel and virtual circuit labels in an encapsulation header tell routers within service provider network 101 how to forward the packet. The customer packet includes a customer packet header comprising source and destination addresses associated with the packet such as the MAC address of the customer equipment that originated the packet. Source MAC addresses are learned by PEs 102-106, thus identifying return paths or tunnels for sending response packets. At a PE receiving a customer packet, the source MAC address is learned by storing in a forwarding database information associating the source MAC address with the ingress PE that sent the packet to the receiving PE. The PE that sent the packet (the ingress PE) also must learn an association between the source MAC address and the port and/or service with which it is associated, so that the ingress PE will know how to route packets sent to it for delivery to that address. In the case of both destination (egress) and ingress PEs, the learned address is associated as well with the service identified by one or more labels included in the encapsulation header used to transport the packet over the provider network. The techniques described herein enable an address reserved for OAM use, such as a MAC address, to be inserted into a PE forwarding database, i.e., to cause it to be learned by the ingress PE that “owns” it and the other PEs participating in the service to be tested, without requiring that the customer actually send a packet using that address.
  • In one approach, an address reserved for OAM use may be inserted into a forwarding database by sending to the provider network node (e.g., PE) with which the address is to be associated an OAM or other test message comprising data indicating to the node that the address should be inserted into its forwarding database. For example, one or more type-length-value (TLV) units may be added to a message sent, e.g., under an OAM or other testing protocol associated with the protocol being used to provide the service to be tested to cause an address reserved for OAM use to be added to a forwarding database. For example, Internet Engineering Task Force (IETF) Draft Proposal draft-stokes-vkompella-ppvpn-oam-2.txt and subsequent versions thereof (hereinafter the “stokes-vkompella draft”) propose standards for performing OAM functions with respect to a virtual private network service such as VPLS. The stokes-vkompella draft prescribes an extensible format for test messages that allows service providers to define and include additional TLVs in OAM messages. Other protocols may similarly provide ways to include provider-specific information in test messages. Such additional TLVs (or other header or data fields) may be used, as described more fully below, to cause an address reserved for OAM use to be inserted into a forwarding database. Use of such an extension to an existing OAM protocol can provide an efficient way to insert an address reserved for OAM use into a forwarding database, as messages sent under such protocols include data identifying the service with which the address is associated, which data can be used by the receiving node, e.g., to inform all other nodes participating in the service of the newly inserted address, its nature (e.g., reserved for OAM use), and its association with the node and/or a path back to the node that “owns” it. The use of existing ways of communicating information among nodes participating in a service makes it possible to populate the forwarding databases of the nodes participating in a service with an address reserved for OAM use without requiring that an operator or OAM system determine which nodes are participating in a service and then send a separate indication to each regarding the address. [0019]
  • FIG. 2A illustrates a packet format used in some embodiments to insert an address reserved for OAM use into a forwarding database. In some embodiments, the test packet may include additional or fewer fields than the number shown in FIG. 2A. The test packet format shown in FIG. 2A may be used to encapsulate a data packet that is being communicated between destinations connected over a network or service (e.g., VPN, VPLS, TLS, etc.). Mandatory fields [0020] 202 represents a portion of the test packet (which may also be known as a request) used to contain data prescribed by or otherwise appropriate to a particulate protocol or set of protocols associated with the service being testing. The mandatory fields 202 may comprise data such as, in the case of a packet sent via the forwarding plane, tunnel encapsulation data, one or more virtual circuit labels, such as a label associated with the service to be tested and/or a label identifying the packet as an OAM packet, customer frame encapsulation data, an IP header, a UDP source and destination port, a common message header, and/or one or more mandatory TLVs, for example, depending on the protocol(s) used and whether the test packet is sent via the forwarding (data) plane or the control plane. In some embodiments, data comprising the mandatory fields 202 may be used to associate an address reserved for OAM use into a forwarding database with a particular service, for example, using the same (or similar) techniques and processing as occurs for MAC learning with respect to non-test (i.e., actual customer) packets transported via the service.
  • In the example shown in FIG. 2A, an “Address Add” TLV [0021] 203 has been added to the mandatory fields 202. Type field 204 indicates the type or purpose of the test packet. Type field 204, combined with length field 206 and value fields 208, 210, and 212 comprise a TLV that can be used to specify a particular function to be performed with respect to the test packet and/or data comprising the TLV. This will be described in greater detail below. In this example, the TLV 203 is used to insert an address reserved for OAM use into a forwarding database. Other TLVs may be defined and used for various purposes such as identifying the forwarding equivalence class (FEC) being tested, the service being tested (e.g., VPN, VPLS, VPRN, etc.), or vendor-specific OAM functions. These functions and others are described below. Length field 206 indicates the overall bit length of the TLV (described below) value (i.e., the combined length of fields 208, 210, and 212 in this example). Address field 208 provides an address value to be inserted in a forwarding database for OAM purposes. In some embodiments, a management application running, on a PE that receives the packet shown in FIG. 2A is configured to respond to the Add Address TLV, which it recognizes by the type data included in field 204, by receiving the address included in field 208 and adding that address to its forwarding database. In some embodiments, the receiving PE associates the address with a service associated with one or more labels included in the mandatory fields 202. In some embodiments, if the receiving PE is the ingress PE that is to “own” the address, the PE associates the address with the port on which the test data packet of FIG. 2A was received. In some embodiments, if the receiving PE is a destination PE that received the test packet of FIG. 2A from an ingress PE associated with (i.e., the one that “owns”) the address, the receiving PE associates the address with the ingress PE that owns it. Aging field 210 indicates how long the inserted address will remain in the forwarding database prior to expiration. In some embodiments, aging field 210 can be indicated as a time-to-live (TTL) value, as shown in FIG. 2A. In other embodiments, a different type of aging may be provided. Finally, flag field 212 is provided to indicate that the address is intended for test and diagnostic purposes only. Flag field 212 distinguishes the address reserved for OAM use from addresses being used by a customer, for example, so as to not interrupt customer service, QoS, data communication, normal data packet routing, etc. In another embodiment, different flags may be used to indicate other OAM functions. In still another embodiment, multiple flags may be used or stacked to direct the performance of multiple OAM functions. Such additional flags and/or other additional fields may be used to force an existing address to be relearned as an address reserved for OAM use, using the forwarding path of the packet comprising the Address Add TLV; to allow the address to be relearned with customer packets (e.g., if the customer were to start using an address originally inserted as an OAM address); and to allow customer packets to be forwarded even if they use an OAM-installed address.
  • Upon receipt at an egress router (e.g., egress PE from service provider network [0022] 101) of a packet sent to an address injected into the forwarding database of the egress PE as one owned by that the PE, the PE may be configured to respond in any number of potentially useful ways. For example, a management application on the PE may be configured to recognize the address as one reserved for OAM use and on that basis intercept the packet (rather than actually forwarding it, for example, to a customer network associated with the service being tested). In some embodiments, the management application may be configured to capture data about how the packet would have been handled had it been forwarded, e.g., by recording and/or reporting the port on which it would have been sent, and/or by identifying a service distribution path and/or service access point (e.g., a physical and/or logical port) with which the egress PE had associated the address. Test packets can be assessed for a variety of reasons, depending upon the TLVs included in the test packet.
  • The test packet of FIG. 2A provides a basic format for test packet headers for various OAM functions, directed by different types of TLVs. One type of TLV is the Target FEC Stack TLV. The Target FEC Stack TLV is used to identify a particular FEC being tested. A VPN TLV may be used to identify the service (e.g., VPN) being tested. Vendor TLVs may be used to encapsulate vendor-specific TLVs, which may be identified based on particular implementations for testing or OAM functions. The vendor implementations may be hardware, software, or a combination of both. Validation TLVs may contain a checksum or other error-checking/authentication data field to ensure the validity of a test request and response. If a validation TLV is sent in a request and handled by the responding PE, then a validation TLV should also be included in the response packet sent back to the originating PE. Checksum formats may be used to check the version, checksum type, or other error-checking function. A reply tunnel TLV may be used to specify the reply tunnel to be used. As unidirectional tunnels are established for sending traffic between two endpoints (e.g., PEs [0023] 102-106), a pair of opposing unidirectional tunnels provide full duplex data communication. The reply tunnel TLV describes the return tunnel specification. A QoS TLV may be used in a test packet/request to indicate the forwarding class that the test packet/request used for forwarding to the egress PE. The QoS TLV also indicates the forwarding class that the responder should attempt to use for sending a response. Several other TLVs may be used and are described in U.S. Provisional Patent Application No. 60/466,322 entitled “Injecting Addresses into a Virtual Private Network Forwarding Database to Enable Operational, Administrative, and Management Functions” filed Apr. 28, 2003 which is incorporated herein by reference for all purposes.
  • FIG. 2B illustrates a process for inserting an address reserved for OAM use into a forwarding database. In step [0024] 220, an indication is received that a source address reserved for OAM use should be inserted into a forwarding database as a source address associated with the node receiving the indication. In one embodiment, the indication is an Add Address TLV such as described above included in an OAM packet sent to the PE that is to own the OAM address. The PE may associate the OAM address with a service as indicated by data included in the OAM packet. In step 222, the PE that received the indication in step 220 inserts the OAM address into its forwarding database as one “owned” by that node (i.e., it is an address either local to or serviced by that node, e.g., one bound to a service access point at that node). In step 224, the node that received the indication in step 220 notifies one or more other nodes associated with a service with which the OAM address has been associated that the OAM address is owned by the node. In some embodiments, step 224 is performed only if the indication received in step 220 comprises a further indication that the other nodes should be notified. In some embodiments, such notification may be accomplished via either the control plane or the data plane, depending on the availability of either path and/or data included in the indication received in step 220.
  • FIG. 2C illustrates a process used in one embodiment by nodes in a provider network to learn an OAM address owned by another node. In step [0025] 240, an indication is received that a source address should be inserted into a local forwarding database at the receiving node as an address reserved for OAM use that is owned by the node that originated the indication. The notification received in step 240 may be the one sent in step 224 of the process shown in FIG. 2B, for example. In step 242, the OAM address is added to a local forwarding database in such a way that it is associated with the node that originated the notification received in step 240. The OAM address may also be associated with a particular service to which the address pertains, such as by storing it in a forwarding database associated with that service.
  • Other OAM packets may be sent to perform other OAM functions with respect to an address inserted for OAM use. For example, OAM packets may be sent to instruct one or more nodes, e.g., all nodes associated with a particular service, to purge an OAM address from their forwarding databases. [0026]
  • Once inserted, addresses reserved for OAM use may be used to perform OAM functions, such as testing the continuity and/or connectivity of the VPLS or similar service, without interfering with customer operations. [0027]
  • FIG. 3 illustrates a process for diagnosing a network service using an address inserted into a forwarding database for OAM use. A test packet is created, using header, label, and other descriptive information as required and/or appropriate under the communication protocols used to provide the service to be tested ([0028] 302). The test packet, when created, may include information such as one or more TLVs for a particular OAM function such as a test or diagnostic purpose. Once created, the test packet is sent to the previously-inserted source address as though it were a customer packet received from a customer CE, and is then forwarded along a path according to the particular service being tested (304). The service (as indicated by a label associated with the packet, e.g.) may specify a particular QoS or path that a particular customer's traffic is intended to take. The test packet is forwarded along the service, mimicking characteristics of normal data traffic for the purposes of determining service characteristics such as continuity and connectivity. The test packet forwards along a path within service provider network 101, forwarded between core routers and switches until it reaches an egress PE associated with the previously-inserted OAM address.
  • In step [0029] 306, the test packet is received and processed by the egress PE associated with the previously-inserted OAM address. The egress PE may be configured to intercept messages sent to an OAM address and send them to a management application or utility for further processing, e.g., instead of attempting to deliver the message via an interface at the egress PE. Alternatively, the interface itself may be configured to recognize that a destination address is a previously-learned OAM address. The interface may be further configured to report to a management application or utility, e.g., how the packet would have been processed (e.g., the service with which it would have been associated and the port through which it would have been sent) had it been a customer packet. In step 308, the information generated by sending the test packet is assessed to determine the results of the test. The results may be varied and may include a number of objectives, such as determining data communication continuity, connectivity, bandwidth, or other characteristics of the particular test customer service.
  • In some situations, data can be sent in two different planes, a forwarding plane and a control plane. The control plane may be used to send information, generally according to the IP protocol, for establishing and/or performing OAM functions. The data plane is the forwarding path used to send customer packets associated with the service. In some embodiments, test packets can be sent in either the forwarding plane or the control plane, depending upon such factors as the nature of the test (e.g., the type of test TLV placed in the test packet) and whether the data plane is available to forward the packet. [0030]
  • While in certain of the embodiments described in detail above the address being inserted for OAM use is described as being a MAC address, other types of address information may be inserted into a forwarding database using the techniques disclosed herein. For example, in the case of a VPRN service, such as a VPRN as described in RFC 2547, which is a virtual private network service for transporting IP traffic, the inserted OAM address may comprise an IP address that falls within a range of internal IP address space addresses associated with a particular VPRN service. Other types of addresses similarly may be inserted to facilitate testing of other types of VPN service. Also, while in certain of the embodiments described in detail above by way of example the service with respect to which the OAM function is to be performed is a VPLS, the techniques described herein may be used in connection with any suitable network service. [0031]
  • Although the foregoing embodiments have been described in some detail for purposes of clarity of understanding, the invention is not limited to the details provided. There are many alternative ways of implementing the invention. The disclosed embodiments are illustrative and not restrictive.[0032]

Claims (35)

    What is claimed is:
  1. 1. A method for inserting into a forwarding database associated with a network service an address reserved for testing use comprising:
    receiving a packet according to a protocol, the packet comprising the address and an indication that the address is to be inserted into the forwarding database for testing use;
    associating the address with the network service based on information included in the packet according to the protocol; and
    adding the address to the forwarding database associated with the network service.
  2. 2. A method as recited in claim 1 further comprising marking the address as reserved for testing use.
  3. 3. A method as recited in claim 1 wherein the packet is received at a first node associated with the service and further comprising receiving an indication that the address is to be associated with the first node.
  4. 4. A method as recited in claim 1 further comprising receiving an indication at the first node that one or more other nodes associated with the network service should be sent information concerning the address.
  5. 5. A method as recited in claim 1 further comprising notifying one or more other nodes associated with the network service that the address is associated with the first node.
  6. 6. A method as recited in claim 1 further comprising notifying one or more other nodes associated with the network service that the address is associated with a forwarding path associated with the first node.
  7. 7. A method as recited in claim 1 further comprising sending a second packet according to the protocol notifying one or more other nodes associated with the network service that the address is associated with the first node.
  8. 8. A method as recited in claim 1 further comprising receiving an indication that the address should be purged from the forwarding database.
  9. 9. A method as recited in claim 1 further comprising receiving an indication that the address may only be purged by a sender of the packet.
  10. 10. A method as recited in claim 1 further comprising receiving an indication that a customer packet that uses the address should be processed normally according to the protocol.
  11. 11. A method as recited in claim 1 further comprising receiving an indication that the address should be added to the forwarding database as an address reserved for testing use even if the address was previously added to the forwarding database as an address available for customer use.
  12. 12. A method as recited in claim 1 further comprising receiving according to the protocol a second packet addressed to the address reserved for testing purpose.
  13. 13. A method as recited in claim 12 further comprising associating the second packet with the address and initiating the processing of the second packet in accordance with the network service.
  14. 14. A method as recited in claim 12 further comprising providing an indication regarding the processing of the second packet.
  15. 15. A method as recited in claim 12 further comprising providing an indication of an external interface with which the second packet is associated based on the address reserved for testing use.
  16. 16. A method as recited in claim 12 further comprising sending the second packet to an interface for processing.
  17. 17. A method as recited in claim 12 further comprising determining the second packet is configured to diagnose an aspect of the network by reading a flag in the second packet.
  18. 18. A method as recited in claim 17 wherein the flag is interpreted using the protocol.
  19. 19. A method as recited in claim 12 further comprising monitoring the second packet while the customer network and provider network are active.
  20. 20. A method as recited in claim 12 wherein the second packet is received pursuant to a test of the continuity of at least a portion of the network service.
  21. 21. A method as recited in claim 12 wherein the second packet is received pursuant to a test of the connectivity of at least a portion of the network service.
  22. 22. A method as recited in claim 1 wherein the packet according to a protocol mimics a normal packet.
  23. 23. A method as recited in claim 1 wherein the packet includes a flag indicating removal of an address.
  24. 24. A method as recited in claim 1 wherein the packet includes a flag indicating adding an address.
  25. 25. A method as recited in claim 1 further comprising receiving a query regarding the address reserved for testing use.
  26. 26. A method as recited in claim 25 further comprising providing in response to the query information associated with the address reserved for testing use.
  27. 27. A method as recited in claim 25 further comprising providing in response to the query an indication of a network node with which the address is associated.
  28. 28. A method as recited in claim 25 further comprising providing in response to the query an indication of a network path with which the address is associated.
  29. 29. A method as recited in claim 1 wherein the address reserved for testing use is a physical address.
  30. 30. A method as recited in claim 1 wherein the address reserved for testing use is a MAC address.
  31. 31. A method as recited in claim 1 wherein the indication that the address is to be inserted into the forwarding database for testing use comprises data included in a field added to the packet according to the protocol.
  32. 32. A method as recited in claim 1 wherein the indication that the address is to be inserted into the forwarding database for testing use comprises data included in a field of the packet that has been modified according to the protocol.
  33. 33. A method as recited in claim 1 wherein the indication that the address is to be inserted into the forwarding database for testing use comprises determining that a data field normally included in a packet sent according to the protocol has been removed.
  34. 34. A system inserting into a forwarding database associated with a network service an address reserved for testing use comprising:
    a processor configured to:
    receive a packet according to a protocol, the packet comprising the address and an indication that the address is to be inserted into the forwarding database for testing use;
    associate the address with the network service based on information included in the packet according to the protocol; and
    add the address to the forwarding database associated with the network service; and
    a memory configured to store information associated with the packet.
  35. 35. A computer program product for inserting into a forwarding database associated with a network service an address reserved for testing use, the computer program product being embodied in a computer readable medium and comprising instructions for:
    receiving a packet according to a protocol, the packet comprising the address and an indication that the address is to be inserted into the forwarding database for testing use;
    associating the address with the network service based on information included in the packet according to the protocol; and
    adding the address to the forwarding database associated with the network service.
US10742239 2003-04-28 2003-12-18 Injecting addresses to enable OAM functions Active 2029-02-17 US7747716B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US46632203 true 2003-04-28 2003-04-28
US10742239 US7747716B2 (en) 2003-04-28 2003-12-18 Injecting addresses to enable OAM functions

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US10742239 US7747716B2 (en) 2003-04-28 2003-12-18 Injecting addresses to enable OAM functions
DE200460001277 DE602004001277T2 (en) 2003-04-28 2004-04-26 Use of addresses to enable OAM functions
JP2004129488A JP4567367B2 (en) 2003-04-28 2004-04-26 Insertion of addresses that are allowed Oam function
EP20040300223 EP1473875B1 (en) 2003-04-28 2004-04-26 Injecting addresses to enable OAM functions
CN 200810095852 CN101369929B (en) 2003-04-28 2004-04-28 Injecting addresses to enable OAM functions
CN 200410063135 CN100399757C (en) 2003-04-28 2004-04-28 Injecting addresses to enable OAM functions
US12800101 US8626883B2 (en) 2003-04-28 2010-05-06 Injecting addresses to enable OAM functions

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12800101 Continuation US8626883B2 (en) 2003-04-28 2010-05-06 Injecting addresses to enable OAM functions

Publications (2)

Publication Number Publication Date
US20040215758A1 true true US20040215758A1 (en) 2004-10-28
US7747716B2 US7747716B2 (en) 2010-06-29

Family

ID=32995075

Family Applications (2)

Application Number Title Priority Date Filing Date
US10742239 Active 2029-02-17 US7747716B2 (en) 2003-04-28 2003-12-18 Injecting addresses to enable OAM functions
US12800101 Active 2024-09-14 US8626883B2 (en) 2003-04-28 2010-05-06 Injecting addresses to enable OAM functions

Family Applications After (1)

Application Number Title Priority Date Filing Date
US12800101 Active 2024-09-14 US8626883B2 (en) 2003-04-28 2010-05-06 Injecting addresses to enable OAM functions

Country Status (5)

Country Link
US (2) US7747716B2 (en)
EP (1) EP1473875B1 (en)
JP (1) JP4567367B2 (en)
CN (2) CN101369929B (en)
DE (1) DE602004001277T2 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050053006A1 (en) * 2003-09-05 2005-03-10 Thippanna Hongal Obtaining path information related to a bridged network
US20060268680A1 (en) * 2005-05-25 2006-11-30 Alcatel Communication network connection failure protection methods and systems
US20070047557A1 (en) * 2005-08-30 2007-03-01 Luca Martini Methods and apparatus for implementing VPN services
US20070124439A1 (en) * 2005-08-08 2007-05-31 Shah Keyur C Device interface architecture and protocol
US7826452B1 (en) * 2003-03-24 2010-11-02 Marvell International Ltd. Efficient host-controller address learning in ethernet switches
US20100281106A1 (en) * 2009-05-01 2010-11-04 Futurewei Technologies, Inc. Automatic Subnet Creation in Networks That Support Dynamic Ethernet-Local Area Network Services for Use by Operation, Administration, and Maintenance
US20120051263A1 (en) * 2010-08-31 2012-03-01 Hitachi, Ltd. Network System, Network Management Server, and OAM Test Method
US8199750B1 (en) * 2007-12-18 2012-06-12 World Wide Packets, Inc. Communicating with a control plane using a forwarding information format and control plane processing of packets devoid of a virtual switch identifier
US20120287795A1 (en) * 2007-10-12 2012-11-15 Dinesh Mohan Continuity Check Management in a Link State Controlled Ethernet Network
US20160142278A1 (en) * 2013-07-24 2016-05-19 Cisco Technology, Inc. Path-ping and ecmp-traceroute for ipv6 overlay virtualized networks
US9912566B1 (en) * 2015-07-20 2018-03-06 Cisco Technology, Inc. Method and apparatus for tracing paths in service function chains

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060133387A1 (en) * 2004-12-16 2006-06-22 Georgiy Pekhteryev Route tracing in wireless networks
US20060153220A1 (en) 2004-12-22 2006-07-13 Alcatel System and method for reducing OAM frame leakage in an ethernet OAM domain
CN101005439B (en) 2006-01-17 2010-06-23 中兴通讯股份有限公司 Mutual access system and its method between VPN in VPLS network
JP5019520B2 (en) * 2007-03-28 2012-09-05 Kddi株式会社 Loop location system in EoE network
US8149730B1 (en) 2009-05-12 2012-04-03 Juniper Networks, Inc. Methods and apparatus related to packet generation and analysis
CN101895459B (en) * 2009-05-19 2015-01-28 中兴通讯股份有限公司 Method and device for transmitting extended BDI message
US8174991B1 (en) 2009-06-29 2012-05-08 Juniper Networks, Inc. Methods and apparatus related to analysis of test packets
CN102404179B (en) * 2010-09-19 2014-10-29 杭州华三通信技术有限公司 A method and apparatus for processing text messages
US8798077B2 (en) 2010-12-29 2014-08-05 Juniper Networks, Inc. Methods and apparatus for standard protocol validation mechanisms deployed over a switch fabric system
US8780896B2 (en) 2010-12-29 2014-07-15 Juniper Networks, Inc. Methods and apparatus for validation of equal cost multi path (ECMP) paths in a switch fabric system
US9042402B1 (en) 2011-05-10 2015-05-26 Juniper Networks, Inc. Methods and apparatus for control protocol validation of a switch fabric system
US9680698B2 (en) 2012-08-01 2017-06-13 Telefonaktiebolaget L M Ericsson (Publ) Operations, administration, and management (OAM) functions in a software defined network
CN104270297B (en) * 2014-09-26 2017-08-11 新华三技术有限公司 Message forwarding method and apparatus
US10097402B2 (en) 2016-05-11 2018-10-09 Hewlett Packard Enterprise Development Lp Filter tables for management functions

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020199016A1 (en) * 2001-06-22 2002-12-26 Freedman Avraham T. Automated control of outbound transist links in a multi-homed BGP routing environment
US20030204619A1 (en) * 2002-04-26 2003-10-30 Bays Robert James Methods, apparatuses and systems facilitating determination of network path metrics
US20030208616A1 (en) * 2002-05-01 2003-11-06 Blade Software, Inc. System and method for testing computer network access and traffic control systems
US20040090921A1 (en) * 2002-10-25 2004-05-13 General Instrument Corporation Method and apparatus for testing an IP network
US7164665B2 (en) * 2001-01-16 2007-01-16 Nokia Corporation Transfer of IP data in telecommunications system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0563805A (en) * 1991-09-04 1993-03-12 Nec Corp Time slot replacement function diagnostic circuit
JPH09102782A (en) * 1995-10-03 1997-04-15 Mitsubishi Electric Corp Atm-lan control system
US6339595B1 (en) * 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US6360271B1 (en) * 1999-02-02 2002-03-19 3Com Corporation System for dynamic jitter buffer management based on synchronized clocks
US6363053B1 (en) * 1999-02-08 2002-03-26 3Com Corporation Method and apparatus for measurement-based conformance testing of service level agreements in networks
CN100399763C (en) * 1999-02-23 2008-07-02 阿尔卡塔尔互联网运行公司 Multi-service network switch with automatic protection swtich, and protection swtich method
US6711137B1 (en) * 1999-03-12 2004-03-23 International Business Machines Corporation System and method for analyzing and tuning a communications network
US6343330B1 (en) * 1999-05-25 2002-01-29 Cisco Technology, Inc. Arrangement for preventing looping of explorer frames in a transparent bridging domain having multiple entry points
US7142512B1 (en) * 1999-12-02 2006-11-28 Hitachi, Ltd. Network measurement controlling system apparatus and method
US7418492B1 (en) * 2002-06-20 2008-08-26 P-Cube Ltd. System and a method for testing network communication devices
US7489641B2 (en) * 2005-04-25 2009-02-10 Acterna Data connection quality analysis apparatus and methods

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7164665B2 (en) * 2001-01-16 2007-01-16 Nokia Corporation Transfer of IP data in telecommunications system
US20020199016A1 (en) * 2001-06-22 2002-12-26 Freedman Avraham T. Automated control of outbound transist links in a multi-homed BGP routing environment
US20030204619A1 (en) * 2002-04-26 2003-10-30 Bays Robert James Methods, apparatuses and systems facilitating determination of network path metrics
US20030208616A1 (en) * 2002-05-01 2003-11-06 Blade Software, Inc. System and method for testing computer network access and traffic control systems
US20040090921A1 (en) * 2002-10-25 2004-05-13 General Instrument Corporation Method and apparatus for testing an IP network

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8472445B1 (en) 2003-03-24 2013-06-25 Marvell Israel (M.I.S.L) Ltd Efficient host-controller address learning in ethernet switches
US9294397B1 (en) 2003-03-24 2016-03-22 Marvell Israel (M.I.S.L) Ltd. Apparatus and method for forwarding packets based on approved associations between ports and addresses of received packets
US7826452B1 (en) * 2003-03-24 2010-11-02 Marvell International Ltd. Efficient host-controller address learning in ethernet switches
US7701936B2 (en) * 2003-09-05 2010-04-20 Alcatel-Lucent Usa Inc. Obtaining path information related to a bridged network
US20050053006A1 (en) * 2003-09-05 2005-03-10 Thippanna Hongal Obtaining path information related to a bridged network
US20060268680A1 (en) * 2005-05-25 2006-11-30 Alcatel Communication network connection failure protection methods and systems
US8730814B2 (en) * 2005-05-25 2014-05-20 Alcatel Lucent Communication network connection failure protection methods and systems
US8705550B2 (en) * 2005-08-08 2014-04-22 Qualcomm Incorporated Device interface architecture and protocol
US20070124439A1 (en) * 2005-08-08 2007-05-31 Shah Keyur C Device interface architecture and protocol
WO2007028002A3 (en) * 2005-08-30 2007-10-11 Cisco Tech Inc Methods and apparatus for implementing vpn services
US20070047557A1 (en) * 2005-08-30 2007-03-01 Luca Martini Methods and apparatus for implementing VPN services
US7668178B2 (en) 2005-08-30 2010-02-23 Cisco Technology, Inc. Methods and apparatus for implementing VPN services
US9059918B2 (en) * 2007-10-12 2015-06-16 Rpx Clearinghouse Llc Continuity check management in a link state controlled ethernet network
US8918538B2 (en) 2007-10-12 2014-12-23 Rockstar Consortium Us Lp Automatic MEP provisioning in a link state controlled ethernet network
US20120287795A1 (en) * 2007-10-12 2012-11-15 Dinesh Mohan Continuity Check Management in a Link State Controlled Ethernet Network
US8199750B1 (en) * 2007-12-18 2012-06-12 World Wide Packets, Inc. Communicating with a control plane using a forwarding information format and control plane processing of packets devoid of a virtual switch identifier
US8874709B2 (en) * 2009-05-01 2014-10-28 Futurewei Technologies, Inc. Automatic subnet creation in networks that support dynamic ethernet-local area network services for use by operation, administration, and maintenance
US20100281106A1 (en) * 2009-05-01 2010-11-04 Futurewei Technologies, Inc. Automatic Subnet Creation in Networks That Support Dynamic Ethernet-Local Area Network Services for Use by Operation, Administration, and Maintenance
US8976681B2 (en) * 2010-08-31 2015-03-10 Hitachi, Ltd. Network system, network management server, and OAM test method
US20120051263A1 (en) * 2010-08-31 2012-03-01 Hitachi, Ltd. Network System, Network Management Server, and OAM Test Method
US20160142278A1 (en) * 2013-07-24 2016-05-19 Cisco Technology, Inc. Path-ping and ecmp-traceroute for ipv6 overlay virtualized networks
US10063447B2 (en) * 2013-07-24 2018-08-28 Cisco Technology, Inc. Path-ping and ECMP-traceroute for IPV6 overlay virtualized networks
US9912566B1 (en) * 2015-07-20 2018-03-06 Cisco Technology, Inc. Method and apparatus for tracing paths in service function chains

Also Published As

Publication number Publication date Type
JP4567367B2 (en) 2010-10-20 grant
JP2004328752A (en) 2004-11-18 application
US20100228842A1 (en) 2010-09-09 application
DE602004001277T2 (en) 2007-06-28 grant
US7747716B2 (en) 2010-06-29 grant
CN1551577A (en) 2004-12-01 application
EP1473875A1 (en) 2004-11-03 application
US8626883B2 (en) 2014-01-07 grant
CN101369929B (en) 2011-09-14 grant
DE602004001277D1 (en) 2006-08-03 grant
CN100399757C (en) 2008-07-02 grant
CN101369929A (en) 2009-02-18 application
EP1473875B1 (en) 2006-06-21 grant

Similar Documents

Publication Publication Date Title
US6553028B1 (en) Method and apparatus for multicast switching using a centralized switching engine
US6512768B1 (en) Discovery and tag space identifiers in a tag distribution protocol (TDP)
US6337861B1 (en) Method and apparatus to properly route ICMP messages in a tag-switching network
US7899048B1 (en) Method and apparatus for remotely monitoring network traffic through a generic network
US20100281106A1 (en) Automatic Subnet Creation in Networks That Support Dynamic Ethernet-Local Area Network Services for Use by Operation, Administration, and Maintenance
US7463591B1 (en) Detecting data plane liveliness of a label-switched path
US20030110268A1 (en) Methods of establishing virtual circuits and of providing a virtual private network service through a shared network, and provider edge device for such network
US7940695B1 (en) Failure detection for tunneled label-switched paths
US7995483B1 (en) Simultaneously testing connectivity to multiple remote maintenance endpoints of the same maintenance association
US20060056384A1 (en) Provider network for providing L-2 VPN services and edge router
US20080080507A1 (en) Directed echo requests and reverse traceroute
US20070268915A1 (en) Mac address learning in a distributed bridge
US20080247324A1 (en) Detection of specific bfd path failures
US20120063316A1 (en) Congestion notification across multiple layer-2 domains
US20120033663A1 (en) Discovery of Services Provided by Application Nodes in a Network
US20060198321A1 (en) System and methods for network reachability detection
US20080219172A1 (en) Forwarding Plane Data Communications Channel for Ethernet Transport Networks
US20050053006A1 (en) Obtaining path information related to a bridged network
US7359328B1 (en) Apparatus for using a verification probe in an LDP MPLS network
US7796593B1 (en) Router using internal flood groups for flooding VPLS traffic
US20070180105A1 (en) Technique for distinguishing between link and node failure using bidirectional forwarding detection (BFD)
US6965572B1 (en) Loopback capability for bi-directional multi-protocol label switching traffic engineered trucks
US20070121615A1 (en) Method and apparatus for self-learning of VPNS from combination of unidirectional tunnels in MPLS/VPN networks
US20080008178A1 (en) Method and apparatus for actively discovering internet protocol equal cost multiple paths and associate metrics
US7283563B1 (en) Method for using a verification probe in an LDP MPLS network

Legal Events

Date Code Title Description
AS Assignment

Owner name: ALCATEL IP NETWORKS, INC., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KOMPELLA, VACH;REGAN, JOE;HU, OLIVER;REEL/FRAME:014838/0533;SIGNING DATES FROM 20031210 TO 20031211

Owner name: ALCATEL IP NETWORKS, INC.,TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KOMPELLA, VACH;REGAN, JOE;HU, OLIVER;SIGNING DATES FROM 20031210 TO 20031211;REEL/FRAME:014838/0533

AS Assignment

Owner name: ALCATEL USA MARKETING, INC., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL IP NETWORKS;REEL/FRAME:018449/0501

Effective date: 20050310

Owner name: ALCATEL USA SOURCING, L.P., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL USA MARKETING, INC.;REEL/FRAME:018449/0507

Effective date: 20060905

Owner name: ALCATEL USA MARKETING, INC.,TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL IP NETWORKS;REEL/FRAME:018449/0501

Effective date: 20050310

Owner name: ALCATEL USA SOURCING, L.P.,TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL USA MARKETING, INC.;REEL/FRAME:018449/0507

Effective date: 20060905

AS Assignment

Owner name: ALCATEL-LUCENT USA INC.,NEW JERSEY

Free format text: MERGER;ASSIGNOR:ALCATEL USA SOURCING, INC.;REEL/FRAME:024322/0409

Effective date: 20081101

Owner name: ALCATEL USA SOURCING, INC.,TEXAS

Free format text: CHANGE OF NAME;ASSIGNOR:ALCATEL USA SOURCING, L.P.;REEL/FRAME:024322/0413

Effective date: 20061231

CC Certificate of correction
AS Assignment

Owner name: CREDIT SUISSE AG, NEW YORK

Free format text: SECURITY INTEREST;ASSIGNOR:ALCATEL-LUCENT USA INC.;REEL/FRAME:030510/0627

Effective date: 20130130

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: ALCATEL-LUCENT USA INC., NEW JERSEY

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033949/0531

Effective date: 20140819

AS Assignment

Owner name: PROVENANCE ASSET GROUP LLC, CONNECTICUT

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NOKIA TECHNOLOGIES OY;NOKIA SOLUTIONS AND NETWORKS BV;ALCATEL LUCENT SAS;REEL/FRAME:043877/0001

Effective date: 20170912

Owner name: NOKIA USA INC., CALIFORNIA

Free format text: SECURITY INTEREST;ASSIGNORS:PROVENANCE ASSET GROUP HOLDINGS, LLC;PROVENANCE ASSET GROUP LLC;REEL/FRAME:043879/0001

Effective date: 20170913

Owner name: CORTLAND CAPITAL MARKET SERVICES, LLC, ILLINOIS

Free format text: SECURITY INTEREST;ASSIGNORS:PROVENANCE ASSET GROUP HOLDINGS, LLC;PROVENANCE ASSET GROUP, LLC;REEL/FRAME:043967/0001

Effective date: 20170913

MAFP

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552)

Year of fee payment: 8