Patent Application
20230144568
Companies have begun offering a new cloud computing option that promises reduced costs, improved availability, improved scalability, and reduced time to deploy new applications. These companies act as managed service providers that rent virtual computer, storage, and Internet connectivity services for variable periods. Large clouds often have functions distributed over multiple locations, each location being a data center. The operation and management of a large-scale cloud is often difficult even with skilled operators.
This background information is provided to reveal information believed by the applicant to be of possible relevance. No admission is necessarily intended, nor should be construed, that any of the preceding information constitutes prior art.
A routing structure is defined for provider edge routers that will create the ability to recompute best paths based on application criteria. In an example, a method may include receiving a request from a user end device via an application programming interface (API); translating that request into network specific data; based on the translated request, spinning up a new instance on a provider edge router (e.g., new routing instance); and selectively placing border gateway protocol updates based on the new instance. In this example, the best path selection process may be customized in the context of BGP to be more application centric.
In another example, an apparatus may include a processor and a memory coupled with the processor that effectuates operations. The operations may include receiving, by a provider edge (PE) device, application network requirements for an application; receiving data; determining that the data is indicative of data with the application; and when the application identified data is received, using an application forwarding table to direct the data to a next hop.
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.
The network industry as a whole is experiencing a monumental shift from on-prem application processing to cloud-based processing. This shift has created a need to develop application-aware network functions that improve the cloud experience. Enabling network functions that are driven by cloud application may increase from nascent to becoming the dominate design approach. An example of application-aware network function is the ability to dynamically select border gateway protocol (BGP) paths based on criteria from the application versus internal network metrics. As real-time cloud applications mature there is a need to call upon the network to deliver paths that exhibit low packet loss, low latency, and less congestion and to do so on-demand.
The persistent challenge with Cloud computing is the lack of the ability to reflect network intent upon the conventional layer 3 internet protocol infrastructure. This challenge is exacerbated by the disjointed metrics employed by conventional network versus the application performance metrics required by applications. Network metrics such as interior gateway protocols (IGP) cost and BGP path attributes are centric to network and only imply such metrics are relevant to applications. Application metrics involve aspect that impact the end user expertise such as packet loss, latency, and congestion. Currently, applications don't have an elegant method to inform the network of a better path for application performance but seen as non-best from the perspective of the network. The state of the art in the space has primarily focused on the network mapping such identifying paths though the network but not actively influencing path selection. Existing art have also focused on active measurements but lacks the ability to trigger network path re-computation based on application needs.
The disclosed subject matter defines a routing structure that may create the ability to recompute best paths based on application criteria.
In an exemplary scenario, as shown in
At step 124, PE 101 receives a BGP update with application path selection data, which may include source and destination information. Application forwarding table 113 (e.g., an application routing table) may be generated to be unique to the source and destination. Similar application forwarding tables 113 may be in PE 102 or PE 103. PE 101 may be defined with logic that permits parsing BGP updates and inspecting for a specific BGP-CV from a pre-defined range. When the specific BGP-CV is discovered, PE 101 may create a new application-aware BGP table (BGP-CV driven routing instance creation), both addresses with the same common BGP-CV may be added to the same application-aware routing table 114, the addresses also remain in the standard global table 111 for other flows. Route reflectors in the network may be updated with route policies to apply the common and source and destination specific BGP-CVs.
With continued reference to
The disclosed subject matter creates an approach that evolves the network from a closed paradigm to a network that is responsive to application needs and thereby may improve the application experience. The approach may benefit on-net and off-net applications. Consider an off-net client of a first service provider traversing the network of a second service provider to access a cloud gaming server. Because the second service provider network relies on BGP metrics which do not reflect application needs, the second service provider network can impair the experience because the optimal path is only seen from the perspective of the network, not application 107. The maturation of new network visibility applications is exposing network flows that are suboptimal for application 107. The disclosed subject matter allows for a population of users to operate network visibility tools that expose suboptimal paths for a particular application and request to adjust paths from an improved application experience. The disclosed subject matter allows the ability to create partnerships with cloud providers, gaming companies, and network path optimization software vendors to embed the disclosed application aware functionality directly into code. This capability may transition the responsibility of requesting network path adjustment from human to machine. The ability to dynamically adjust paths based on application is applicable to telemedicine, public safety, financial institutions, and other sectors, these sectors have some form of critical transactions that require low latency, less packet loss or congestion avoidance that go beyond quality-of-service treatment. Note that generally the disclosed subject matter is applicable to user devices that have requested application awareness but not all user applications.
Conventional routing infrastructure does not consider how an application (e.g., a gaming application) can request a better path or better metrics from the network or capability to generate better metrics or move on to a preferred path to achieve improved metrics from the infrastructure. With reference to the example associated with gaming, gaming usually has strict criteria that may be more important to it than bandwidth consumption, for example. So, based on the application itself various different metrics are taken into account that are most important to a gaming application. As disclosed, these application specific metrics may be used to filter and therefore make deterministic routing based on what is the most germane to that application itself.
For additional perspective, conventionally, a game or some other application is programmed to attach to, perhaps, a list of preferred servers (e.g., first preferred server, second preferred server, etc.). If the first server is unable to satisfy the requests due to performance deficiencies, the gaming application will continue down the list. However, the disclosed subject matter, instead of rolling down the list, may stay with the first server, which is preferred, and the gaming application requests the network to make a modification in the network to move the traffic off of the path that it is currently on (e.g., route 109), and place on a different network path (e.g., route 110) that takes it to the same preferred server. The disclosed subject matter may preserve the proximity between the client and the server, but change the path the packet is taking between the two, instead of possibly connecting with a different server that may be further away.
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.
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 examples 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 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.
As described herein, a telecommunications system may utilize a software defined network (SDN). SDN and a simple IP may be based, at least in part, on user equipment, that provide a wireless management and control framework that enables common wireless management and control, such as mobility management, radio resource management, QoS, load balancing, etc., across many wireless technologies, e.g. LTE, Wi-Fi, and future 5G access 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.
While examples of a system in which application-aware path selection and forwarding alerts can 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 a 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 the disclosed systems have 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, the disclosed systems 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 of the subject matter of the present disclosure—application-aware path selection and forwarding—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. In addition, the use of the word “or” is generally used inclusively unless otherwise provided herein.
This written description uses examples to enable any person skilled in the art to practice the claimed subject matter, including making and using any devices or systems and performing any incorporated methods. Other variations of the examples are contemplated herein.
Methods, systems, and apparatuses, among other things, as described herein may provide for application-aware path selection and forwarding. A method, system, computer readable storage medium, or apparatus provides for receiving, by a provider edge (PE) device, application network requirements for an application; receiving data; determining that the data is indicative of data with the application; and when the application identified data is received, using an application forwarding table to direct the data to a next hop. The method, system, computer readable storage medium, or apparatus provides for creating an application routing table for the application. The determining that the data is indicative of data with the application based on source or destination internet protocol address or port number. The application may be a gaming application, a public safety application, or extended reality (XR) application (e.g., virtual reality or augmented reality). A method, system, computer readable storage medium, or apparatus provides for receiving a request from a user end device via an application programming interface (API); translating that request into network specific data; based on the translated request, spinning up a new instance on a provider edge router (e.g., new routing instance); and selectively placing border gateway protocol updates based on the new instance. All combinations in this paragraph (including the removal or addition of steps) are contemplated in a manner that is consistent with the other portions of the detailed description. The disclosed subject matter is extensible beyond BGP or gaming.
