A packet layer of the network may include internet protocol (IP) links connected among IP devices such as router ports. The IP links may be routed over a path in the optical layer using reconfigurable optical add-drop multiplexers (ROADMs) at the endpoints and along the path, transponders at the endpoints, and optical signal regenerators (or repeaters) in the middle of the path when the path is too long. IP ports, optical transponders, and optical regenerators are typically associated with a certain bandwidth unit such as 40 Gbps, 100 Gbps, 200 Gbps, or 400 Gbps. If there are N traffic endpoints and K Quality of Service (QoS) classes then the traffic matrix consists of K*N*(N−1) individual traffic units, all of which may change over time and routed over the packet optical network. This disclosure is directed to addressing self-optimization in an existing network with regard to different layers of the network.
Disclosed herein are techniques that may address repeated joint global optimization (e.g., whenever network condition changes) while running a multi-layer network. These network condition changes may be based on scheduled outages (e.g., maintenance activity such as software upgrades) or unscheduled outages (e.g., caused by fiber cuts or failure of IP or optical devices) or unplanned traffic changes. A software-defined network multi-layer controller (SDN-MLC) may communicate with multiple layers of a telecommunication network. The SDN-MLC may have an optimization algorithm that helps manage, in near real-time, the multiple layers of the telecommunication network.
In an example, an apparatus (e.g., software-defined network controller) may include a processor and a memory coupled with the processor that effectuates operations. The operations may include obtaining information associated with multiple layers of a telecommunications network, the information comprising optical layer information, router layer information, and traffic routing information; based on the information, determining to change a configuration of a component of the optical layer or the router layer; and based on the determination to change the configuration of the component of the optical layer or the router layer, providing instructions to effectuate the change. The information should be from multiple layers.
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter. Furthermore, the claimed subject matter is not limited to limitations that solve any or all disadvantages noted in any part of this disclosure.
Reference will now be made to the accompanying drawings, which are not necessarily drawn to scale.
Conventional approaches may assume that the mapping between an IP link and the set of optical transponders and regenerators needed underneath is fixed and if any component fails, the entire IP link fails and the non-failed components of the IP link are rendered unusable. Also, conventional approaches may assume consideration of traffic routing over the IP layer and the optical layer separately. Conventionally, optical layer optimization (e.g., the choice of IP links and their mapping over the optical layer) may rarely be done (e.g., once) and when optical layer optimization is done it is usually with a consideration that the IP layer traffic should only be routed over these once-determined set of IP links.
Disclosed herein are techniques that may address repeated joint global optimization (whenever network condition changes) while running a multi-layer network. These network condition changes may be based on scheduled outages (e.g., maintenance activity such as software upgrades), unscheduled outages (e.g., caused by fiber cuts or failure of IP or optical devices), or planned or unplanned traffic changes (e.g., spike in traffic to an internet resource because of an emergency or website promotion).
With continued reference to
At step 193, SDN-MLC 112 may provide instructions based on the determination of step 192. For example, SDN-MLC 112 may communicate with routers, ROADMs, tails, ordering system 115, ROADM SDN controller 110, or the like to execute the determination of step 192. ROADM SDN controller 110 may be an intermediate device that may directly communicate with optical layer 150 devices. Ordering system 115 may be used to order one or more devices for future use (e.g., spare). There may be an anticipated need for the spare based on the information of step 191.
SDN-MLC 112 may manage the multiple layers of system 100 in a closed loop and heuristic manner. In a first example, this management may allow for dynamic mapping between a router layer and an optical layer by using colorless or directionless open ROADMs and reusing non-failed router layer or optical layer components of a failed link. In a second example, this management may allow for the use of spare tails (connection between a router port and optical transponder port) and spare optical regenerators. In a third example, this management by SDN-MLC 112 may allow router layer devices to be physical or virtual and software and hardware to be aggregated (e.g., traditional routers) or dis-aggregated (e.g., whitebox switches).
Based on the network condition (e.g., traffic matrix or outages) changes, the mapping between IP (e.g., router) and optical layers may be changed to more efficiently carry traffic under the changed network condition. Joint optimization of IP and optical layers whenever the network condition changes may be done by using algorithms based on integer linear programming or heuristics.
With continued reference to
Although a router layer, optical layer, and MPLS tunneling layer are discussed, it is contemplated that the MPLS tunneling layer be some other tunneling layer or not present at all. Also, it is contemplated that the optical layer may be another physical layer other than optical. As discussed herein, the router layer, may be a switching layer or the like. It is contemplated herein that the term information as considered herein may be information on any layer (e.g., layer 130 or layer 150). Activity patterns as disclosed herein may be considered “information” which is used in step 192. With reference to estimated time for repair, it is contemplated that sometimes it may take less time to implement a router layer solution rather than an optical layer solution (or vice versa). Although time may be a significant factor, SDN-MLC 112 may consider a predetermined weight of the information in order to derive a weighted determination (e.g., step 192 or step 202). The disclosed techniques may be used to help change the configuration of devices in different layers of the network so that near real-time optimization may meet the quality of service requirements of the network.
Network device 300 may comprise a processor 302 and a memory 304 coupled to processor 302. Memory 304 may contain executable instructions that, when executed by processor 302, cause processor 302 to effectuate operations associated with mapping wireless signal strength. As evident from the description herein, network device 300 is not to be construed as software per se.
In addition to processor 302 and memory 304, network device 300 may include an input/output system 306. Processor 302, memory 304, and input/output system 306 may be coupled together (coupling not shown in
Input/output system 306 of network device 300 also may contain a communication connection 308 that allows network device 300 to communicate with other devices, network entities, or the like. Communication connection 308 may comprise communication media. Communication media typically embody computer-readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. By way of example, and not limitation, communication media may include wired media such as a wired network or direct-wired connection, or wireless media such as acoustic, RF, infrared, or other wireless media. The term computer-readable media as used herein includes both storage media and communication media. Input/output system 306 also may include an input device 310 such as keyboard, mouse, pen, voice input device, or touch input device. Input/output system 306 may also include an output device 312, such as a display, speakers, or a printer.
Processor 302 may be capable of performing functions associated with telecommunications, such as functions for processing broadcast messages, as described herein. For example, processor 302 may be capable of, in conjunction with any other portion of network device 300, determining a type of broadcast message and acting according to the broadcast message type or content, as described herein.
Memory 304 of network device 300 may comprise a storage medium having a concrete, tangible, physical structure. As is known, a signal does not have a concrete, tangible, physical structure. Memory 304, as well as any computer-readable storage medium described herein, is not to be construed as a signal. Memory 304, as well as any computer-readable storage medium described herein, is not to be construed as a transient signal. Memory 304, as well as any computer-readable storage medium described herein, is not to be construed as a propagating signal. Memory 304, as well as any computer-readable storage medium described herein, is to be construed as an article of manufacture.
Memory 304 may store any information utilized in conjunction with telecommunications. Depending upon the exact configuration or type of processor, memory 304 may include a volatile storage 314 (such as some types of RAM), a nonvolatile storage 316 (such as ROM, flash memory), or a combination thereof. Memory 304 may include additional storage (e.g., a removable storage 318 or a non-removable storage 320) including, for example, tape, flash memory, smart cards, CD-ROM, DVD, or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, USB-compatible memory, or any other medium that can be used to store information and that can be accessed by network device 300. Memory 304 may comprise executable instructions that, when executed by processor 302, cause processor 302 to effectuate operations to map signal strengths in an area of interest.
The machine may comprise a server computer, a client user computer, a personal computer (PC), a tablet, a smart phone, a laptop computer, a desktop computer, a control system, a network router, switch or bridge, or any machine capable of executing a set of instructions (sequential or otherwise) that specify actions to be taken by that machine. It will be understood that a communication device of the subject disclosure includes broadly any electronic device that provides voice, video or data communication. Further, while a single machine is illustrated, the term “machine” shall also be taken to include any collection of machines that individually or jointly execute a set (or multiple sets) of instructions to perform any one or more of the methods discussed herein.
Computer system 500 may include a processor (or controller) 504 (e.g., a central processing unit (CPU)), a graphics processing unit (GPU, or both), a main memory 506 and a static memory 508, which communicate with each other via a bus 510. The computer system 500 may further include a display unit 512 (e.g., a liquid crystal display (LCD), a flat panel, or a solid state display). Computer system 500 may include an input device 514 (e.g., a keyboard), a cursor control device 516 (e.g., a mouse), a disk drive unit 518, a signal generation device 520 (e.g., a speaker or remote control) and a network interface device 522. In distributed environments, the embodiments described in the subject disclosure can be adapted to utilize multiple display units 512 controlled by two or more computer systems 500. In this configuration, presentations described by the subject disclosure may in part be shown in a first of display units 512, while the remaining portion is presented in a second of display units 512.
The disk drive unit 518 may include a tangible computer-readable storage medium 524 on which is stored one or more sets of instructions (e.g., software 526) embodying any one or more of the methods or functions described herein, including those methods illustrated above. Instructions 526 may also reside, completely or at least partially, within main memory 506, static memory 508, or within processor 504 during execution thereof by the computer system 500. Main memory 506 and processor 504 also may constitute tangible computer-readable storage media.
A virtual network functions (VNFs) 602 may be able to support a limited number of sessions. Each VNF 602 may have a VNF type that indicates its functionality or role. For example,
While
As described herein, a telecommunications system wherein management and control utilizing a software defined network (SDN), at least in part, on user equipment, may provide a wireless management and control framework that enables common management and control, such as mobility management, radio resource management, QoS, load balancing, etc., across many technologies; decoupling the mobility control from data planes to let them evolve and scale independently; reducing network state maintained in the network based on user equipment types to reduce network cost and allow massive scale; shortening cycle time and improving network upgradability; flexibility in creating end-to-end services based on types of user equipment and applications, thus improve customer experience; or improving user equipment power efficiency and battery life—especially for simple M2M devices—through enhanced wireless management.
Crossing or meeting a threshold as discussed herein, which may trigger the determining step 192, may be described as surpassing a number that is prescribed in order to determine when some action is triggered. For example, a threshold may be crossed if the number of keepalives from a device is below a certain amount (e.g., 3) within a timeframe (e.g., 10 minutes) and therefore an alert may be triggered. In another example, a threshold may be crossed if the number of errors is above a certain amount (e.g., 100) within a certain time frame (e.g., 1 minute) and therefore an alert may be triggered. In another example, a link utilization on an IP link crossing a certain threshold may trigger the action of step 192.
While examples of a telecommunications system in which multi-layer self-optimization may be processed and managed have been described in connection with various computing devices/processors, the underlying concepts may be applied to any computing device, processor, or system capable of facilitating a telecommunications system. The various techniques described herein may be implemented in connection with hardware or software or, where appropriate, with a combination of both. Thus, the methods and devices may take the form of program code (i.e., instructions) embodied in concrete, tangible, storage media having a concrete, tangible, physical structure. Examples of tangible storage media include floppy diskettes, CD-ROMs, DVDs, hard drives, or any other tangible machine-readable storage medium (computer-readable storage medium). Thus, a computer-readable storage medium is not a signal. A computer-readable storage medium is not a transient signal. Further, a computer-readable storage medium is not a propagating signal. A computer-readable storage medium as described herein is an article of manufacture. When the program code is loaded into and executed by a machine, such as a computer, the machine becomes a device for telecommunications. In the case of program code execution on programmable computers, the computing device will generally include a processor, a storage medium readable by the processor (including volatile or nonvolatile memory or storage elements), at least one input device, and at least one output device. The program(s) can be implemented in assembly or machine language, if desired. The language can be a compiled or interpreted language, and may be combined with hardware implementations.
The methods and devices associated with a telecommunications system as described herein also may be practiced via communications embodied in the form of program code that is transmitted over some transmission medium, such as over electrical wiring or cabling, through fiber optics, or via any other form of transmission, wherein, when the program code is received and loaded into and executed by a machine, such as an EPROM, a gate array, a programmable logic device (PLD), a client computer, or the like, the machine becomes an device for implementing telecommunications as described herein. When implemented on a general-purpose processor, the program code combines with the processor to provide a unique device that operates to invoke the functionality of a telecommunications system.
While a telecommunications system has been described in connection with the various examples of the various figures, it is to be understood that other similar implementations may be used or modifications and additions may be made to the described examples of a telecommunications system without deviating therefrom. For example, one skilled in the art will recognize that a telecommunications system as described in the instant application may apply to any environment, whether wired or wireless, and may be applied to any number of such devices connected via a communications network and interacting across the network. Therefore, a telecommunications system as described herein should not be limited to any single example, but rather should be construed in breadth and scope in accordance with the appended claims.
In describing preferred methods, systems, or apparatuses (e.g., devices) of the subject matter of the present disclosure—multi-layer system self-optimization—as illustrated in the Figures, specific terminology is employed for the sake of clarity. The claimed subject matter, however, is not intended to be limited to the specific terminology so selected, and it is to be understood that each specific element includes all technical equivalents that operate in a similar manner to accomplish a similar purpose. In addition, the use of the word “or” is generally used inclusively unless otherwise provided herein. Real-time as discussed herein refers to operations that usually occur in seconds, but not more than a minute. As disclosed herein, near real-time events usually occur within minutes. A traffic matrix may represent the load from each ingress point to each egress point in an IP network. Although networks are engineered to tolerate some variation in the traffic matrix, large changes may lead to congested links and poor performance. Configuration change of a component as disclosed herein may include a software change or a hardware change (e.g., replace or remove).
This written description uses examples to enable any person skilled in the art to practice the claimed invention, including making and using any devices or systems and performing any incorporated methods. The patentable scope of the invention is defined by the claims, and may include other examples that occur to those skilled in the art (e.g., skipping steps, combining steps, or adding steps between exemplary methods disclosed herein). Such other examples are intended to be within the scope of the claims if they have structural elements that do not differ from the literal language of the claims, or if they include equivalent structural elements with insubstantial differences from the literal languages of the claims.
This application is a continuation of, and claims priority to, U.S. patent application Ser. No. 16/022,267, filed Jun. 28, 2018, entitled “MULTI-LAYER SYSTEM SELF-OPTIMIZATION,” the entire contents of which are hereby incorporated herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
8346078 | Kusama | Jan 2013 | B2 |
20030099014 | Egner et al. | May 2003 | A1 |
20150131675 | Chen | May 2015 | A1 |
20150131997 | Syed et al. | May 2015 | A1 |
20160191194 | Wood | Jun 2016 | A1 |
20170047999 | Wei et al. | Feb 2017 | A1 |
20170230267 | Armolavicius et al. | Aug 2017 | A1 |
20170290049 | Reisslein et al. | Oct 2017 | A1 |
20170331703 | Sui | Nov 2017 | A1 |
20180006928 | Luo et al. | Jan 2018 | A1 |
20180053090 | Voelker et al. | Feb 2018 | A1 |
20180077006 | Cui et al. | Mar 2018 | A1 |
20180220210 | Paraschis | Aug 2018 | A1 |
20180302152 | Shikhmanter | Oct 2018 | A1 |
Number | Date | Country |
---|---|---|
WO 2017211385 | Dec 2017 | WO |
WO 2018024809 | Feb 2018 | WO |
Entry |
---|
Rozic et al.; “A Framework for Dynamic Multi-layer Resource Allocation and Optimization in Application-Centric Networking”; Optical Fiber Communications Conf. and Exhibition; 2017; 3 pages. |
Zhao et al.; “Dynamic optical resource allocation for mobile core networks with software defined elastic optical networking”; Optics Express; vol. 24 No. 15; Jul. 2016; p. 16659-16673. |
Zhang et al.; “Evolving Traffic Grooming in Multi-Layer Flexible-Grid Optical Networks With Software-Defined Elasticity”; Journal of Lightwave Technology; vol. 32 No. 16; Aug. 2014; p. 2905-2914. |
Rodrigues et al.; “Traffic Optimization in Multi-Layered WANs using SDN”; IEEE 22nd Annual Symposium—High-Performance Interconnects; 2014; 9 pages. |
Number | Date | Country | |
---|---|---|---|
20200007237 A1 | Jan 2020 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16022267 | Jun 2018 | US |
Child | 16385224 | US |