A more complete understanding of the present invention, and the attendant advantages and features thereof, will be more readily understood by reference to the following detailed description when considered in conjunction with the accompanying drawings wherein:
Referring now to the drawing figures in which like reference designators refer to like elements, there is shown in
A sub-domain is a subset of the nodes that are part of a broadcast domain. Nodes in a sub-domain are the set of nodes that provide transport of a service instance or a number of service instances through the network, e.g., an Ethernet network. In other words, a sub-domain is a portion (or all of) a broadcast domain that is based on services using that portion of the broadcast domain. As is used herein, the term “service” applies to end-to-end connectivity, where connectivity can be point-to-point, multi-point and point-to-multi-point, being offered to user of the broadcast domain or facilities, e.g. trunks, used within the broadcast domain to carry traffic related to end-to-end connectivity in whole or in-part.
As is used herein, the term “domain” is an infrastructure having multi-point connectivity which can be used to offer point-to-point, multi-point and point-to-multi-point connectivity services, should such be required based on system design needs. As one aspect of the invention, sub-domains may be subsets of nodes that are part of a broadcast domain but not necessarily physically contiguous. In other words, there can be a logical relationship between the group of nodes such that access to a service is self-contained within the sub-domain regardless of physical connectivity. As another aspect of the invention sub-domains may be a subset of nodes that are part of a broadcast domain that are physically contiguous within a switching environment. In other words, there can be a physical relationship between the group of nodes such that access to a service is not-necessarily self contained within the sub-domain.
Each sub-domain includes a group of nodes 16 which define a path between edge nodes within a sub-domain 14. Of note, it is possible that a node 16 is part of multiple sub-domains 14 depending upon the services supported between edge nodes and the need for a particular node 16 to support different services. For example, it is possible that a node 16 can support two separate services that share a common end point or port but are associated with and protected by different sub-domains.
An exemplary sub-domain 14 is shown and described with reference to
End-to-end services are supported by connecting customer devices (or customer networks themselves) to an edge node via UNI 18 which is the same as a UNI on the broadcast domain. A sub-domain protects a service or a group of service instances. A node 16 that serves as a service end node, within the sub-domain, is also designated by an “M” prefix.
A sub-domain maintenance association (“SDMA”) is defined as a set of paths that represents the connectivity between edge nodes, e.g., nodes S116a and S516e, within a sub-domain 14. The state of a path to a remote node in a sub-domain is represented by a remote maintenance association end point (“RMEP”) state. This RMEP is a more specific instance of the MEP as defined by ITU-T Y.1731 and IEEE 802.1ag, corresponding to a MEP that is logically not collocated with the device for which the SDMA is being populated. The state of the SDMA is derived by the collective states of the RMEPs associated with an SDMA at each node. Of course, it is understood that an RMEP can be associated with multiple SDMAs. This is the case because, as discussed above, sub-domains can overlap, i.e., share the same nodes and/or end points. It is also noted that an SDMA can include a subset of the RMEPs monitored by a maintenance association (“MA”).
Having defined the set of paths that represents the connectivity between edge nodes 16 within a sub-domain 14, the protections and groupings used to provide backup protection for services available on the network can be defined and explained. Groupings established within a sub-domain to protect access to services are defined within a sub-domain protection group (“SDPG”). The nodes comprising an exemplary SDPG is shown in
A SDPG can be represented by a table such as table 20 and represents the protection group relationships with respect to a node, for example, node S116a. Other nodes have their own tables and data structures. Within a maintenance domain 22, maintenance associations 24 are established with respect to the primary and backup sub-domains 26 and 28, respectively. Maintenance end points refer to nodes 16 at the end of a path within the sub-domain (“MEP”). Referring to
Sub-domain protection relationship 20 is shown with respect to MEP M1. It is understood that other sub-domain relationships 20 can be constructed for the other MEPs in the sub-domain, e.g., a sub-domain protection relationship for MEP M5. Sub-domain protection relationship 20 for MEP M1 for the primary sub-domain 26 includes RMEPs M2, M5, and M7. As is seen with respect to
For
Advantageously, according to one embodiment of the invention, no new MEPs are needed for sub-domain protection with respect to MEPs defined in existing standards. Such is the case because sub-domain MEPs are a subset of domain MEPs needed for monitoring the infrastructure facilities in the broadcast domain as a whole. The choice of an SDMA and the corresponding subset of domain MEPs is based on the need to provide protection to a specific subset of services among the entire set of services being carried and supported across the infrastructure facility in the broadcast domain within the service providers' network. As is shown in
According to another embodiment of the invention, new MEPs are created for sub-domain protection which are same as MEPs defined in existing standards. Such is the case because sub-domain MEPs are used in a manner independent to domain MEPs needed for monitoring the infrastructure facilities in the broadcast domain as a whole. The SDMA MEPs are located at the edge nodes of the sub-domain to provide protection to a specific subset of services among the entire set of services being carried and supported across the infrastructure facility in the broadcast domain within the service providers' network. Some or all of these SDMA MEPs may share same end points of the domain MEPs, when the edge node 16 supports a UNI 18, where the relevant services and their corresponding communications ingress and egress. When the SDMA MEPs are positioned across edge node 16 that does not support UNI 18 but only a NNI, the end points are not shared with domain MEPs. According to this embodiment of the invention, the SDMA monitoring is carried out by SDMA MEPs at a rate higher than the rate of monitoring the domain wide maintenance association using domain MEPs.
As is discussed below in detail, faults within a sub-domain 14 are detected at a MEP designated in
With respect to monitoring both the primary and backup SDMAs, e.g., SDMA corresponding to primary sub-domain 26 and backup sub-domain 28. The actual SDMA states defined in connection with the present invention are discussed in detail below. In general, upon detection of a fault in the primary SDMA, a switching decision can be made to switch the corresponding services to backup connectivity to the sub-domain. The switching decision is also dependent on the state of the backup SDMA because there is little sense in switching to the backup SDMA if there is a problem with the backup, such as a network or node outage and the like. Of course, it is contemplated that a reversion scheme is also used such that when protection switching is made to the backup SDMA due to failure of the primary SDMA, primary connectivity is restored when the primary SDMA is again available. However, such reversion schemes are outside the scope of the present invention and any available reversion scheme can be applied.
In order to affect switching from the primary sub-domain to the backup sub-domain, knowledge of the RMEP and SDMA states must be maintained by nodes in the sub-domain. Initially, nodes, e.g., node S116a, are arranged to have a MEP created to send periodic unicast CCMs. In operation, a periodic unicast CCM is sent from each node to each remote node in the sub-domain. For example, with respect to node S116a, that node sends a periodic unicast CCM to M2 and M5 (nodes S216b and S516e, respectively). Such is also the case with respect to VLANs. If a remote node is coming to multiple sub-domains on a particular origination node, a single CCM message is sent for all SDMAs that are associated with the remote node.
The state of each RMEP is determined. The state of the RMEP on each node is determined by receipt of CCMs sent from other nodes. If a predetermined number of CCMs are not received within a specified period, the RMEP is considered to be down and is moved to a failed state. If RMEP failure is detected, a remote defect identification (“RDI”) message is sent in the unicast message destined to the remote note associated with the failed RMEP to signal failure detection, thereby ensuring that unidirectional failures and other failures are detected at both endpoints of a path within a sub-domain.
The SDMA state represents the collective states of the RMEPs that are associated with the SDMA within a node. For example, referring to
The present invention defines a number of SDMA states. The “IS” state means the SDMA is administratively in service and available to other nodes 16 within the sub-domain, i.e. RMEPs, are capable of providing complete service. The “IS-ANR” state means the SDMA is administratively in service but some paths to other nodes within the sub-domain, i.e. RMEPs, are not capable of providing complete service. In other words, one or more RMEPs within the SDMA are out of service (“OOS”). Such can be detected by using the ITU-T Y.1731 and IEEE 802.1ag protocols.
The “OOS-AU” state means the SDMA is administratively in service, but paths to other nodes within the sub-domain, i.e. RMEPs, are not capable of providing complete service. In other words, all RMEPs within the SDMA are out of service such as may be detected using IEEE 802.1 ag. The “OOS-MA” state means the SDMA is administratively out of service and all paths to other nodes within the sub-domain are capable of providing complete service. In other words, all RMEPs are in service, but the SDMA is administratively out of service. The “OOS-MAANR” state means the SDMA is administratively out of service, but only some paths to other nodes within the sub-domain are not capable of providing complete service. In other words, one or more RMEPs within the SDMA are out of service such as may be detected by the ITU-T Y.1731 and the IEEE. 802.1ag protocols. Finally, the “OOS-AUMA” state means the SDMA is administratively out of service and all paths to other nodes within the sub-domain are not capable of providing complete service. In other words, all RMEPs within the SDMA are out of service as may be detected using the ITU-T Y.1731 and the IEEE. 802.1ag protocols.
Using these states, an SDMA can move from state to state. For example, an SDMA in the “IS” state can move to an “OOS-AU” state if all RMEPs are detected as failed. Similarly, a situation where all RMEPs have failed but have recovered can cause the SDMA state to move from “OOS-AU” to the “IS.” Accordingly, a state table can be created showing a state of sub-domain, an example is shown as state machine 40 in
The RMEP state and the information used to determine whether the state of an RMEP has changed can be accomplished by monitoring for the receipt of CCMs from the RMEP and can be implemented programmatically in a corresponding node 16. For example, the expiration of a predetermined time interval can be used to trigger an indication that an RMEP has failed and no CCM is received. Similarly, a shorter threshold time period can be used to indicate the degradation in performance of communication with an RMEP perhaps indicating a problem. For example, a predetermined time period can be established such that failure to receive a CCM within three time intervals may indicate failure while receipt of a CCM between two and three time intervals may be used to indicate degraded communication performance within respect to the RMEP. Based on the detection of an RMEP failure event, the state of the SDMA state machine can be updated if the failure necessitates a state change. CCMs are sent on a per destination endpoint within the broadcast domain which could be defined by a VLAN.
As another option for maintaining RMEP and SDMA states, multicast CCMs with unicast CCMs can be used with remote defect identification (“RDI”) to indicate failed formats. In this case, a periodic multicast CCM is sent from each node for receipt by all other MEPs. As with the unicast CCM option discussed above, multicast CCMs are sent per VLAN such that if a remote node is common to multiple sub-domains that share a VLAN (BTAG), only one CCM is periodically sent to the VLAN. As with the unicast CCM option, the RMEP state is determined by receipt of the CCM sent from other nodes. If an RMEP failure is detected, the unicast CCM indicating RDI is also sent periodically to the remote node associated with the RMEP to signal failure detection, thereby ensuring that unidirectional failures and other failures are detected at both endpoints of a path within a sub-domain. For this mode, CCMs are sent on a per source MEP and multicasted to all RMEPs within the broadcast domain. The broadcast domain would generally be defined by a VLAN. In other words, multicast CCMs are sent by each MEP. If an RMEP is suspected of having failed, the MEP that detects the failure also sends unicast CCMs indicating RDI to the particular suspect RMEP.
As still another option, the RMEP and SDMA states can be maintained using multicast CCMs with RMEP failure indication via the multicast CCM as well as the use of RDI and the maintenance of a failed remote MEP list. In this case, a MEP is created to send periodic multicast CCM messages as both the previously described option. Similarly, multicast CCMs are sent on a per-VLAN level. The state of RMEPs on each node is determined by the receipt of CCMs sent from other nodes. If a predetermined number of messages are not received within a specified period, the RMEP is moved to a failed state. If RMEP failure is detected, the multicast CCM message includes RDI as well as a list of RMEPs that have been detected as failed. This information can be used by the other remote nodes to update their state tables.
Of course, the purpose of the CCM updates and state changes is to allow the switching of a portion of a broadcast domain, i.e. the sub-domain, from the primary sub-domain to the backup sub-domain and vice versa to keep the services and access to the services up and running.
Scenario 4 shows a condition where both the primary and backup SDMAs have failures. In this case, the SDPG forwarding state remains with broadcast domain 1 since there are failures regardless of which SDMA is used. However, it is also contemplated that the SDPG forwarding state can be set to use the SDMA with the fewest amounts of failures. In the case of scenario 4, this would mean using the backup SDMA as it only has a single failure, namely that of RMEP 3.
Scenario 6 shows an out of service condition for RMEPs in the primary SDMA. In this case, the SDPG forwarding state is set t use the backup SDMA. Of course, the scenarios shown in
Using the above explanation, it is evident that switching is based on the sub-domain of interest. For example, as discussed above, it is possible that a particular node 16 can participate in more than one sub-domain 14. Accordingly, a failure on that node or a failure of a link to that node may implicate and necessitate a change to back-up sub-domains for more than one sub-domain. This may in turn affect availability of more than one service. Similarly, it is possible that failure of a particular node 16 or link to a node 16 may not impact services within a sub-domain. Accordingly, switching from the primary to the back-up SDMA is only undertaken if some piece within the sub-domain is detecting as having a fault. Such may be explained by reference to
Although not shown, assume that node S416d supported a service different than that supported by nodes S116a, S216b and S516e via UNI 18. A failure on the link between node S116a and S416d would not affect the service available via UNI 18 but might affect service and access if a sub-domain used the link between node S116a and S416d as its primary link. In such a case, the sub-domain supporting the service on S416d would see a state change in the primary SDMA and would need to switch to the backup SDMA, perhaps using a route via node S316c and S516e. In this case, the service on one SDMA is not impacted while the other service available using the other SDMA is impacted. Advantageously, since monitoring and switching is being done at the sub-domain level in accordance with the present invention, changes affecting services can be granularized and the resultant impact minimized on the best of the broadcast domain.
According to another aspect of the invention, when SDMA MEPs are located at a edge node 16 supporting an NNI (not shown), the protection switching from the primary path to backup path may involve switching of the incoming traffic's VLAN, which can be the VLAN corresponding to the primary path within the sub-domain, to a backup VLAN corresponding to the backup path, when primary SDMA is detected to be down and a switching to backup SDMA is needed. Similarly, upon egress of traffic from a sub-domain across an edge node 16 supporting a NNI, a similar switching may be performed to restore the value of VLAN to its original value outside the sub-domain. This allows for the sub-domain protection to be transparent to the entities outside the sub-domain. Switching the traffic incoming on an edge node 16 on a UNI 18 interface, remains the same across the primary and backup paths within the sub-domain, since generally incoming traffic frames are encapsulated in the same manner across primary or backup path in a edge node 16 across UNI 18 interface and outgoing traffic frames are de-encapsulated in the same manner from primary or backup path in an edge node 16 across UNI 18 interface.
Sub-domain protection in accordance with the present invention provides the ability to protect a number of services that share common nodes within a large broadcast domain. This sub-domain protection arrangement provides a protection solution for services that require use of multi-point topology. The collective state of the point to point path between the nodes within a sub-domain determines the state of the sub-domain. In accordance with the present invention, primary and backup sub-domain is used to provide the protection mechanism for the services within the sub-domain. The states of the primary and backup sub-domains drive the protection switching for services that are transported by the primary and backup sub-domains. As discussed above in detail, the present invention provides a sub-domain protection group to which the primary and backup sub-domains are associated and tracked.
Advantageously, each sub-domain does not require dedicated protection messaging resources, i.e., CCMs. The sub-domain maintenance association groups include RMEP resources that are used to determine the state of sub-domain. An RMEP can be associated with multiple SDMAs, de-coupling MEP and RMEP resources from the protection mechanism providing a scalable and implementable solution.
The present invention can be realized in hardware, software, or a combination of hardware and software. An implementation of the method and system of the present invention can be realized in a centralized fashion in one computing system, or in a distributed fashion where different elements are spread across several interconnected computing systems. Any kind of computing system, or other apparatus adapted for carrying out the methods described herein, is suited to perform the functions described herein.
A typical combination of hardware and software could be a specialized or general purpose computer system having one or more processing elements and a computer program stored on a storage medium that, when loaded and executed, controls the computer system and/or components within the computer system such that it carries out the methods described herein. The present invention can also be embedded in a computer program product, which comprises all the features enabling the implementation of the methods described herein, and which, when loaded in a computing system is able to carry out these methods. Storage medium refers to any volatile or non-volatile storage device.
Computer program or application in the present context means any expression, in any language, code or notation, of a set of instructions intended to cause a system having an information processing capability to perform a particular function either directly or after either or both of the following a) conversion to another language, code or notation; b) reproduction in a different material form. In addition, unless mention was made above to the contrary, it should be noted that all of the accompanying drawings are not to scale. Significantly, this invention can be embodied in other specific forms without departing from the spirit or essential attributes thereof, and accordingly, reference should be had to the following claims, rather than to the foregoing specification, as indicating the scope of the invention.
This application is related to and claims priority to U.S. Provisional Patent Application No. 60,802,336, entitled SUB-DOMAIN PROTECTION WITHIN A BROADCAST DOMAIN, filed May 22, 2006, the entire contents of which is incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
60802336 | May 2006 | US |