Patent Application
20110052190
A. Technical Field
The present invention relates generally to optical communication network systems, and more particularly, to the discovery of network neighbors that are not physically adjacent to each other within an optical communication system.
B. Background of the Invention
In an optical communication network system, various network elements or other network nodes are connected to each other for carrying traffic from one end to another end. There may be two types of network elements in the network namely digital nodes and optical nodes. Each of the digital nodes has Lambda (wavelength) switching capability that enables a digital node to switch lambda from one port to any other port depending on how the traffic is required to be forwarded in the network. Optical nodes on the other hand are not able to switch lambda and are merely used to transfer wavelength from one port to another after its amplification.
The location of nodes, for example digital nodes, may vary within a network. Digital nodes may be connected directly or there can be one or more optical amplifiers between them. Even when two digital nodes are not physically adjacent they may behave like virtually adjacent neighbors (referred to as “virtual digital neighbors”) in order to exchange certain kind of information. It is an essential requirement within an optical network that these digital nodes identify their virtual neighbors when they are not physically adjacent.
Typically, network neighbors (whether digital or optical) are discovered by using a “HELLO” protocol 100 as shown in
In this “Hello” protocol, ‘Hello’ packets are sent to all router interfaces at fixed intervals. When a router sees itself listed in its neighbor's “Hello” packet it establishes a bidirectional communication. An attempt is always made to establish adjacencies over point-to-point links so that the neighbors' topological databases may be synchronized.
However, the traffic engineering topology view of a generalized multi-protocol label-switching (“GMPLS”) network provides a data-plane connectivity view of the network, which is represented at an appropriate layer of switching/connectivity capability. The traffic engineering topology gives a view of only digital nodes and not optical amplifiers, thus it may differ from the physical topology of the network when the digital nodes are not physically adjacent and have optical amplifiers in between. In this scenario, HELLO protocol may not be efficient enough to locate the virtual neighbors.
Therefore, there is a need for a system, apparatus and method for providing discovery of neighboring network elements that are not adjacent within the network control plane.
The present invention provides a system, apparatus and method for discovery of network elements, which are adjacent within the network data plane but may or may not be adjacent in the network control plane. In one embodiment of the present invention, digital network elements, with a plurality thereof having a lambda switching capability (hereinafter “LSC”) interface, is provided. Each digital network element, with a LSC interface, originates and sends a local advertisement to its immediate control neighbor. In one embodiment, the immediate control neighbor may be another digital network element, with an LSC interface, that receives the local advertisement and respond with an advertisement of its own for that interface. In another embodiment, the immediate control neighbor is a lower-layer element, such as an optical amplifier(s), that effectively forwards the advertisement to the next control neighbor. Using these LSC originated advertisements; a neighboring network element may be discovered that is adjacent on the network data plane.
In various embodiments of the invention, the immediate neighboring network element may be an optical network element that receives the local advertisement and forwards the local advertisement to a next immediate control neighbor. If the immediate control neighbor of the optical network element is a digital network element, the digital network element may respond with an advertisement of its own resulting in the data plane-adjacent neighbor being discovered.
In various embodiments of the invention, a chain of more than one optical network element between any two digital network elements with LSC interfaces may exist. In such cases, a series of local advertisements may be originated and forwarded in the chain until the next network element with an LSC interface or the data-plane-adjacent neighbor is discovered. This discovery would occur when a response message is received at the originating LSC interface.
The digital network element with an LSC interface multiplexes or de-multiplexes traffic at a transmitting or receiving end. The traffic may be sent and received on an optical channel group having a collection of ‘N’ number of wavelengths. Further, a local advertisement may be sent and received on a separate control link such as optical servicing channel. The local advertisement may be defined as a link opaque link state advertisement or “link opaque LSA.”
In another embodiment of the invention, an optical network system having a neighbor discovery technique is provided. The optical network system may be an optical long-haul network system that comprises a plurality of communicatively coupled digital network elements, each having a “LSC” interface that sends a local advertisement to its immediate control neighbor. The digital network elements may be connected to one or more optical network elements that receive the local advertisement and forward the same to a next immediate control neighbor.
The optical network system may further comprise an optical channel group that carries traffic to the digital and optical network elements. A control channel is also provided in the system that builds point-to-point links between any two immediate control neighbors. This control channel may be used so that a neighboring network element, other than an immediate control neighbor, is discovered when a digital network element with an LSC sends a local advertisement to its immediate control neighbor, and receives a response with an advertisement of another digital network element with LSC.
Other objects, features and advantages of the invention will be apparent from the drawings, and from the detailed description that follows below.
Reference will be made to embodiments of the invention, examples of which may be illustrated in the accompanying figures. These figures are intended to be illustrative, not limiting. Although the invention is generally described in the context of these embodiments, it should be understood that it is not intended to limit the scope of the invention to these particular embodiments.
A system, apparatus and a method are described for discovery of network elements, which are adjacent within a network data plane but not adjacent in the network control plane.
The following description is set forth for purpose of explanation in order to provide an understanding of the invention. However, it is apparent that one skilled in the art will recognize that embodiments of the present invention, some of which are described below, may be incorporated into a number of different computing systems and devices. The embodiments of the present invention may be present in hardware, software or firmware. Structures and devices shown below in block diagram are illustrative of exemplary embodiments of the invention and are meant to avoid obscuring the invention. Furthermore, connections between components within the figures are not intended to be limited to direct connections. Rather, data between these components may be modified, re-formatted or otherwise changed by intermediary components.
Reference in the specification to “one embodiment”, “in one embodiment” or “an embodiment” etc. means that a particular feature, structure, characteristic, or function described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
A. Overview
The typical destinations for traffic messages coming from various customer sources are intended for digital network nodes and not optical nodes. If an optical node receives such traffic, it simply forwards the traffic to another node until a digital node is found so that the traffic may be processed accordingly. The digital nodes are configured to exchange control information between the nodes (optical and digital). These control messages may include local binding information that contains data about a local transmitter node or information about time slots that are allotted in the digital nodes for adding or dropping the traffic.
The time slots are defined in the hardware of the digital nodes for building cross connections. The cross connections communicate traffic coming from one port to another port using these different time slots. A large number of cross connects may be required at each node depending on the amount and type of traffic at the particular node(s). Traffic is typically communicated in separate time slots and the same time slots may be maintained on any two digital nodes when they are exchanging traffic. Once the traffic is dropped at a node, the allotted time slots associated with that dropped traffic become free. A free time slot can be used for sending other traffic or otherwise re-aligned.
The cross connects are typically configured when the node is initially installed and the connections within the cross connects may be defined during this configuration process or some time later. The cross connections in the digital nodes may be configured manually wherein each digital node is configured in terms of input/output port, or the time slots being used. The cross connections in the digital nodes may also be created automatically by sending messages to any node and for creating a circuit from the node to any other node.
This configuration effectively establishes the traffic route that is being used to communicate traffic. Depending on the characteristics and length of fiber used to connect two digital network elements, the signal path may also contain optical amplifiers or regenerators that enhance the signal along its path. These devices may be intermediary devices may be transparent on a network data plane but nevertheless be present on the network control plane. The discovery process for peer digital network elements is able to account for these optical, lower-layer nodes.
If the recipient of local advertisement is a lower-layer network element (such as an optical amplifier), then the local advertisement that was received by the lower-layer network element is forwarded in its own link local advertisement towards its next immediate control neighbor 205. This forwarded advertisement may be transmitted on an optical supervisory channel or channels.
The step may then be repeated so if the next immediate control neighbor of the lower-layer network element is a digital network element, it may respond with an advertisement of its own 206, and the data-plane-adjacent neighbor is discovered 207. If there is a chain of more than one lower-layer network elements between two digital network elements with LSC interfaces, then a series of local advertisements (e.g., one per lower-layer network element) may be originated and forwarded in the chain until the next digital network element with an LSC interface is discovered. A response is provided from the receiving LSC interface and it is subsequently discovered by the originating LSC.
B. Discovery of Neighboring Network Elements within a Network Data Plane
A first digital node or digital terminal (“DT”) 301 is connected to a second digital terminal (DT) 302. These digital terminals 301, 302 are configured using a management station in order to receive process and transfer traffic as well as communicate control signals. This configuration process includes providing each digital node 301, 302 with an LSC (Lambda Switching Capability) interface defining a number of cross connections and time slots to be associated with network traffic.
The first DT 301 receives and multiplexes traffic 303 coming from various customer sources over an optical fiber group (“OCG”) 305. Before sending the multiplexed traffic 303 to the destination, the first DT 301 needs to discover its destination or the data plane neighbor where the data traffic should be sent. The first DT 301, which has a configured LSC interface, sends a local advertisement, such as a local opaque link state advertisement, on optical service channel A to its immediate control neighbor, which is the second DT 302. If the second DT 302, also having an LSC interface, receives the advertisement, it responds on optical service channel A′ with an advertisement of its own for that interface. After reception of this response message, the first DT 301 discovers the second DT 302 as its data-plane-adjacent neighbor.
The multiplexed data traffic 303 may then be sent on the optical channel group 305. An optical channel group 305 is a collection of “N” wavelengths or lambdas that communicate network traffic between nodes. For example, if 10 wavelengths are carried on one optical channel group, then four optical channel groups would be equivalent to 40 wavelengths as shown in
Comparatively, a local advertisement is sent on a separate optical servicing channel (OSC) 304. The OSC 304 is a control channel that is responsible for building point-to-point links A-A′ between control plane neighbors 301, 302. Typically, data traffic 303 is not communicated on these optical servicing channels, but control/service information such as local advertisement messages are reserved for these channels.
In one embodiment, a local advertisement contains the following information:
A response to a local advertisement is another local advertisement generated by the receiving node, which contains the similar information pertaining to its own side of link. Using this information, a communication link may be established between the first DT 301 and the second DT 302.
When a message comes from a customer source, the digital nodes are configured and the cross connections are created to define various time slots, which are allotted to communicate particular traffic. Once time slots are allotted to particular traffic, these slots are effectively designated as “busy” and may be used by other traffic only when the allotted traffic is dropped at a digital node. This “dropped” information should to be sent to a destination digital node so that it can also use the same time slots to receive messages. When a lower-layer optical node is present between two digital nodes, the message is sent to the optical node via a local link and then the message is forwarded to the destination.
A first digital terminal (DT) 401 having an LSC interface sends a local advertisement (e.g., a Link Local Opaque Link State Advertisement (LL-LSA)) to the optical amplifier 402. A Link Local-LSA is a custom OSPF Type-9 Link Local Opaque LSA is used to carry link binding information Label Set (channel availability) and other proprietary information. The flooding scope of this LSA is local to a link.
The first DT 401 sends a local advertisement on optical service channel A, including an LL-LSA, along with link local information. Link Local information is data describing the properties of OCGs, and available time slots.
An optical amplifier (OA) 402 receives the local advertisement and binding information on the local link OSC-A. This local advertisement and binding information is forwarded to a second DT 403, which is its next immediate control neighbor. The second DT 403 in turn may respond with an advertisement of its own to the optical amplifier 402 on the local link. The optical amplifier 402 then transfers the information from the second DT 403 to the first DT 401. As a result of this process, the second DT 403 is discovered as the data-plane-adjacent neighbor of the first DT 401.
A first optical amplifier 502 receives the local advertisement along with any binding information on optical service channel A′. This advertisement and binding information is forwarded on optical service channel B by the first optical amplifier 502 to a second optical amplifier 503 that receives the data on optical service channel B′. The second optical amplifier 503 forwards the advertisement and binding information on optical service channel C to the next network element, which is the second DT 504. As previously stated, if a chain of lower-layer optical nodes (e.g., optical amplifiers) exists between two digital nodes, a series of local advertisements are transmitted along the chain until the next digital network element with an LSC interface or the data-plane-adjacent neighbor is discovered.
The second DT 504 receives the advertisement and binding information on optical service channel C′. This advertisement and information is processed and the second DT 504 transmits a response with an advertisement of its own. This response message is passed along the chain of lower-layer network elements on the optical service channels unit the first DT 501 receives it. Upon receiving the response message, the first DT 501 is able to discover a network element that is adjacent on the network's data plane but still physically separated by lower-level optical nodes (in this example, optical amplifiers).
In this particular embodiment, the optical amplifiers only have two interfaces to receive or forward the traffic, so it is relatively simple for optical amplifier to pick the right forwarding interface upon knowing on which interface the LL-LSA was received. In effect, the advertisement is passed through the optical amplifier or amplifiers until a digital node is found.
In the electrical domain the data can be processed, updated, or have forward error correction applied in the node before wavelengths are routed. Conversely, in the optical domain the aforementioned processes are bypassed saving bandwidth and time. In other words, in the control plane the data is sent from a multiplexer along a patch to a demultiplexer bypassing any electrical functions in the intermediary nodes.
Normally, the control plane data traffic traverses along the OSC around the intermediary nodes to the immediate digital node, but in this illustration the control plane traverses into the electrical domain along to the immediate digital node 630. This optical express connectivity provides express connection capability on the entire Bandwidth Multiplexing Module (hereinafter, “BMM”) OCG level.
In another embodiment, the overall routing and signaling designs to support OADM are captured. The control interface represents the OSC interface and is a numbered interface on which routing protocol open shortest path first traffic engineering (hereinafter, “OSPF-TE”) is enabled. The traffic engineering interface (hereinafter, “TE”) represents the OCG interface. TE interface is unnumbered and gets advertised through routing protocol OSPF-TE.
The control link represents OSC connectivity between two network elements. The control link is unidirectional and is often referred to as an OSC link. It is distributed to all nodes on the network through OSPF flooding. The TE link represents OCG connectivity between two DTNs. TE links is unidirectional and often referred to as a logical link. Just like control links, TE links are distributed to all nodes on the network throughout OSPF flooding. The SRLG is defines as the set of link (or optical lines) sharing a common physical resource (including fiber links and segments). For instance, a set of links L belongs to the same SRLGs, if established over the same fiber link.
In another embodiment of the invention,
At OADM node 730 LL-LSA should be forwarded along the express OCG path by relaying the LSA directly on the other direction. At OA 720 and OADM 730 LL-LSA should be modified to include SRLG information along with OCG binding information for express OCGs. SRLG concept is used for deriving a path, which is disjoint with respect to physical (optical fiber) and logical (optical channel and sub-channels) resources. TE links within the optical fiber share a common risk and hence form a SRLG. The TE-Link LSA changes to flood SRLG information into the network where compute shortest path first changes to store the SRLG information in the database and use this information in diverse route computation.
In a more specific embodiment of the invention, referring to
In yet another specific embodiment, the OCG may be connected from node A 710 and terminate at node D 740. In specific, local bind information of OCG 5 770 is encoded in the LL-LSA associated with the BMM of OCG 5 770 at node A 710. The OA 720 receives the incoming link LL-LSA, extracts the bind information of the OCG 5 770, appends SRLG information and encodes it in LL-LSA sent to other side of OA. The OADM 730 then receives the incoming LL-LSA associated with the BMM of OCG 5 770, extracts bind information of the OCG 5 770, appends SRLG information and encodes it in the LL-LSA being sent to the other side.
The terminal node D 740 associated with the BMM of OCG 5 receives the incoming LL-LSA and extracts bind information from the LL-LSA of the OCG 5 770. The bind information is processed and any SRLG information in the bind information is updated on the local TE interface matching Band or OCG.
Furthermore, the LL-LSA has new behavior throughout the network elements. The nodes on receiving LL-LSA simply relay the LSA directly on the other direction. In this embodiment, the nodes will relay the LSA by appending SRLG information along with OCG binding information for the OCGs passing through the OA. For express OCGs the new behavior of appending SRLG information along with OCG binding information at OA nodes will be done at DTC Nodes (transmit and receiver nodes) for express OCGs.
In particular, referring to
In contrast, the link-local LSA behavior is different for non-express OCGs. OCG SRLG information in the LL-LSA is configured on the local TE interface matching the Band or OCG. Control Interface 860 receives the incoming LL-LSA. For the OCGs terminating on the node it process the OCG binding information in the LSA and bring up TE and control links. In addition, if any SRLG information exists in the TE binding information it configures the same on the local TE interface matching the Band or OCG.
The foregoing description of the invention has been described for purposes of clarity and understanding. It is not intended to limit the invention to the precise form disclosed. Various modifications may be possible within the scope and equivalence of the appended claims. An optical box may also translate the control messages to the next node whenever required.
This application claims priority to U.S. Provisional Application Ser. No. 60/695,392, entitled “Technique for Data-Plane-Adjacent Neighbor Discovery for Network Element (NEs) that are not Control-Plane-Adjacent,” filed Jun. 30, 2005, which application is incorporated herein by reference in its entirety.
