This field is generally related to communication networks.
A communication network may, for example, provide a network connection that allows data to be transferred between two geographically remote locations. A network connection may allow different types of data streams to reach their respective destinations.
The network connection may have a particular bandwidth reserved for a particular user. In other words, no other user of the network can have access to the bandwidth reserved for a particular user on a dedicated connection. Reserving may involve associating a particular bandwidth with a user. While still reserving bandwidth, a network may be oversubscribed, meaning that if all users were using all their associated bandwidth, the network would have insufficient capacity. The bandwidth assigned to a connection may be shared among different types of applications and data streams using the connection.
Different types of data streams may have different capacity needs. A user may generate different data streams and have different requirements for transmission of each type of data stream. For example, a data stream may have certain capacity or latency requirements. A user's requirements for the data stream may also vary depending on the time. To deal with changing requirements over time, some communication networks allow a user to change a connection's capacity during a specified time period in the future.
While adjusting connection capacity may accommodate some flexibility, having a shared channel may result in unnecessary competition among different traffic streams.
In an embodiment a computer-implemented method transmits data from a source to a destination through a plurality of interconnected forwarding devices. The method includes receiving at a forwarding device, on a common channel from the source to the forwarding device, a first packet in a first data stream. The common channel may have a common capacity. In response to receiving the first packet, the first packet is forwarded on the common channel from the forwarding device to the destination. Also it is determined whether the first data stream is a critical data stream, based on information about the first packet in the first data stream. When the first stream is determined not to be critical in, the forwarding device is configured to forward a second packet of the first data stream on the common channel from the forwarding device to the destination. When the first data stream is determined to be critical, the forwarding device is configured to forward a second packet of the first data stream on a first channel from the forwarding device to the destination. The first channel has a first capacity and the first channel is different from the common channel.
System and computer program product embodiments are also disclosed.
Further embodiments, features, and advantages of the invention, as well as the structure and operation of the various embodiments, are described in detail below with reference to accompanying drawings.
The accompanying drawings, which are incorporated herein and form part of the specification, illustrate the present disclosure and, together with the description, further serve to explain the principles of the disclosure and to enable a person skilled in the relevant art to make and use the disclosure.
The drawing in which an element first appears is typically indicated by the leftmost digit or digits in the corresponding reference number. In the drawings, like reference numbers may indicate identical or functionally similar elements.
As mentioned above, having a channel that is shared among different data steams presents a risk that critical data may be bottlenecked by non-critical data. To deal with this, embodiments disclosed here transmit user's critical data streams on a dedicated channel. In one example, a network user, such as a web content provider, may send web content to its customers across the network. The web content may be sent in different data streams. Some of the data streams may be critical, and the content provider may require dedicated channels with specific capacities be assigned to this critical data.
The network user may be able to establish policies that define what data is and is not critical. Depending on the user policy, different types of user traffic may be assigned to different channels in the network with specific capacities. Policies may specify what data is critical using different criteria. For example, the user may have a policy that any stream of data going to a given address, for example “salesforce.com,” is assigned a dedicated channel. While the description herein uses the terms “critical” and “non-critical” to describe the different data streams sent on the different channels, a skilled artisan would recognize that these apply to any data streams having different types.
In one embodiment, a user policy may allocate a single channel, sometimes referred to herein as a bundle channel, to handle all critical traffic, while keeping another, common channel for the non-critical traffic. In this embodiment, the critical data streams may compete with each other over the capacity in their single dedicated channel. In another embodiment, the critical data may each be individually assigned a portion of the bundle channel. For example, if the bundle channel has 50 Mbps bandwidth, each of its critical data streams may be allocated 5 Mbps capacity. In this way, by allocating dedicated capacity to the critical data streams, embodiments provide a user with a minimum capacity available to its critical applications, regardless of its other non-critical applications that use a common channel separate from the dedicated channels.
The Detailed Description that follows is divided into five sections. The first section describes, with respect to
Communication network 108 includes a plurality of routers, such as forwarding device 104, connected to a network user 102. Here, the term “forwarding device” refers to devices that switch or route packets, including devices at the data link layer (OSI layer 2) and the network layer (OSI layer 3). Forwarding device 104 may be connected to user 102 via a direct link, or indirectly over a local network. User 102 may be an individual or an enterprise network such as an organization's internal network. User 102 generates data traffic for different destinations on communication network 108. In embodiments user 102 may be a web service provider, providing content to clients connected to network 108.
Forwarding device 104 connects user 102 to network 108. Forwarding device 102 is connected to a policing device 106. In embodiments, policing device 106 keeps information about user policy on how to assign channels to critical traffic. Using a policy created by the user, policing device 106 sends configuring signals to forwarding device 104. Based on the configuring signals, forwarding device 104 regulates channel assignment to user 102 data streams. In other words, based on decision by policing module 106, forwarding module 104 assigns a dedicated channel to a user's critical data stream or assigns common channel to a non-critical data stream of the user.
The policies governing data streams generated by user 102 and destined for user 102 may be the same or different. In example embodiments, user 102 may create a policy that only data streams generated by user 102 may be critical. In other example embodiments, specific data streams to or from user 102 may be critical, but the with different channel capacity assignments in either direction.
For example, user 102 may create a policy such that all the data streams generated by a subset of terminals of user 1 are critical. User 102 may further specify in its policy that each critical data stream generated by each terminal should be assigned a dedicated channel capacity. Channel capacity for all the critical streams may be the same or different. In another example, user 102 may create a policy in which a subset of its data streams are critical and the rest of its data streams are not critical. The user may specify in its policy that the non-critical traffic will share a common channel capacity.
In other embodiments, switch 107 or switch 110 may regulate channel capacities assigned to different data streams generated by user 102b. In such embodiments, policing device 106 may be connected to the respective regulating switch.
Policing device 106 may determine whether a dedicated channel should be assigned to each stream of traffic from user 202. Policing device 106 makes such determination based on a user-created policy. In an embodiment, policing device 106 sends a signal to router 112 to configure the router such that channel capacities are assigned to critical traffic streams of user 102b according to the user's policy.
Regulating module 112 regulates the capacity of a channel assigned to a data stream. For example, regulator 114 provisions the capacity for transmitting a critical stream, according to a capacity for such stream specified in the policy created by user 102.
In embodiments, policing device 106 includes a policy table 214 and a policing module 216. Policy table 214 holds the policy information user 102 has created for its data streams. For example, policy table 114 has information indicating which types of data stream user 102 considers as critical. For example user 102 may consider all data streams destined to a specific destination as critical. In another example where user 102 includes multiple terminals, user 102 may consider all traffic generated by certain terminals as critical. Other examples of critical data streams include traffics generated during certain time periods that have certain destination addresses. User 102 defines in its policy what amount of capacity to be dedicated to each critical stream.
In an embodiment, the entire bandwidth available to user 102 may be divided as shown in
In
In another embodiment, instead of having critical data streams share the entire bundle channel 304, dedicated channels within bundle channel 304 may be assigned for each of the data streams. In particular, first and second dedicated channels 304a and 304b, which are part of the bundle channel 304, are assigned to respective first and second critical data streams of user 102.
In an example, 100 Mbps bandwidth may be available to all the data streams of user 102. A channel with 10 Mbps bandwidth may be available to all non-critical traffic of the user, and a bundle channel of 90 Mbps may be available to all the critical traffic streams of the user. The user may have 9 dedicated channels for 9 critical data streams where each channel has a 10 Mbps bandwidth. Alternatively, the user may have a first dedicated channel with 40 Mbps bandwidth assigned to a first critical data stream, and a second dedicated channel with 60 Mbps bandwidth assigned to a second critical data stream.
Referring to
Each data stream may be one or more packets in time proximity with one another having a common (1) protocol, (2) source/destination Internet Protocol (IP) addresses, and (3) source/destination Transport Control Protocol (TCP) or User Datagram Protocol (UDP) ports. When a certain amount of time passes after receipt of a packet having these characteristics, a forwarding device determines that the flow has ended, and if the forwarding device receives any additional packets with these characteristics, the forwarding device regards the packets as belonging to a new data stream.
Once a new data stream is received and identified, the forwarding device determines whether the new data stream is critical to the user at step 404. In embodiments the forwarding device's policing module 216 in
When the data stream is critical, method 400 at step 408 assigns a dedicated channel from bundle channel 304 to the data stream. For example method 400 may assign first dedicated channel 304a to a first critical data stream of user 102. In some embodiments, regulator module 112 assign the dedicated channel to the data stream, based on the configuring signal it receives from policing module 210.
When the data stream is not critical, method 400 at step 406 may assign common channel 302 to the data stream. In embodiments, regulating module 212 assigns the common channel to the data stream.
Referring to
Method 500, at step 504, forwards the first packet of the data stream to the destination over common channel 302. In embodiments, forwarding module 210, after receiving the first packet of a new data stream, will forward the first packet to the destination over common channel 302 that belongs to user 102.
At step 506 a copy of at least a portion of the data stream's first packet is forwarded to a policy device, such as policy device 106 in
At step 508, the policing module determines whether the first stream contains critical data. In embodiments, the policing module uses the information in the copy of the portion of the packet to identify the data stream. The policing module uses the user policy for the data stream stored in its policy table, to determine whether the data stream is critical according to the policy of the user.
To complete step 508, policing module may use the source or destination address of the packet to identify the corresponding policy that user 102 has created for the data stream. For example, if the user is created a policy where all data streams destined to an address are critical, then if the header information of the first packet indicates that the data stream is destined to the specified destination and the stream is identified as critical.
When the data stream is determined to be critical at step 512, packets of the data stream are forwarded over a dedicated channel to the destination. To forward the packets, policing module 216 may send a signal to regulating module 212 in forwarding device 104, instructing regulating module 212 to assign a dedicated channel to the stream in accordance with the specified policy of user 102.
When the data stream is determined not contain critical information, at step 510, subsequent packets of the data stream continue to be forwarded over common channel 302 to the destination. For example, if the user defines critical data streams based on destination address, when policy module 216 determines that the destination address of the first packet in the data stream does not have any of the destinations user 102 has defined as critical, policy module 216 determines the data stream is not critical. Subsequently, policy module 216 may send a signal to regulating module 212 of forwarding device 104 to send the remaining packets of the data stream over common channel 302 to the destination. Common channel 302 may be shared among the user's non-critical data.
As discussed with reference to
Referring to
Method 600 determines at step 604 whether a data stream of user 102 is critical. Embodiments described above with respect to
When the policing module determines that the data stream is critical, it sends a signal to the regulating module in the forwarding device, instructing regulating module to assign a dedicated channel within the bundle channel 304 to the data stream at step 606.
At step 608, the regulating module 212 determines whether there is capacity available in the dedicated channel to a data stream for transmitting a subsequent packet of the data stream. For example if first dedicated channel 304a is assigned to the data stream, at step 608 the regulating module 212 determines whether there is free capacity available on channel 304b for forwarding a subsequent packet. In embodiments, regulator module 212 determines whether there is free capacity available for packets of a data stream using a dedicated channel. When free capacity is available on the dedicated channel, regulator module 212 sends the subsequent packet on the dedicated channel. In embodiments, regulator module 212 regulates sending subsequent packets of a critical data stream on the dedicated channel assigned to the data stream, when there is available capacity.
When regulator module 212 determines needed capacity is unavailable on a dedicated channel for subsequent packets of the data stream, method 600 transmits the packet on any free capacity in the bundle channel. For example, when there is no free capacity on a dedicated channel assigned to a critical data stream, any subsequent packet of the critical data stream will be transmitted using any available bandwidth, time slot, or code word within the bundle channel. In embodiments, regulator module 212 determines availability of free capacity for transmitting a packet on a dedicated channel and transmitting the packet on the bundle channel when no free capacity is available on the dedicated channel assigned to the data stream.
At step 612, method 600 assigns the packet a lower priority than any other packet of any other critical data stream using the dedicated channel of the other data stream. In embodiments, regulator module 112 assigns the lower priority to the packet.
Referring to
When capacity is available for the packet, method 700 at step 708 forwards the packet on the dedicated channel. When no free capacity is available, method 700 at step 706 forwards the packet on common channel 302 assigned to the user 102. In the embodiment shown in
Referring to
When capacity is available for the packet, method 800 at step 806 forwards the packet on the dedicated channel. When capacity is insufficient for the packet, method 800 at step 806 drops the packet. In embodiments, regulating module 212 determines whether there is free capacity available for the packet on the dedicated channel. Regulating module 212 may further instruct the forwarding module 210 to forward the packet on the dedicated channel when there is bandwidth available on the dedicated channel. When no free capacity is available on the dedicated channel for the packet, regulator module 112 may instruct forwarding module 110 to drop the packet.
Referring to
When a “finish” signal has been received for the data stream or there has not been a new packet received in the data stream for a given time period, at step 908, method 900 terminates the dedicated channel assignment to the data stream. In embodiments, regulating module 212 instructs forwarding module 104 to such this termination.
In an example embodiment a network content provider may generate critical traffic for transmitting over the network to its users. For example a video content provider may generate video traffic for its viewers and consider its traffic as critical. The content provider, in this example, can create a policy that dedicated channels be assigned to all of traffic streams it generates. In this way, the content provider is enabled provide a service, for example video streaming service to its clients, such that its data traffic will not share the same channels as the rest of the traffic over the network.
The term “user,” as used herein, may encompass both a customer of the network connectivity service, such as an employee of a business that utilizes the network connectivity service, and a network administrator of the service provider itself. Users may also be at different companies or organizations.
Policy table 214 may be any stored type of structured memory, including a persistent memory. In examples, each database may be implemented as a relational database or file system.
Each of the servers and modules in
Each of the servers and modules in
Identifiers, such as “(a),” “(b),” “(i),” “(ii),” etc., are sometimes used for different elements or steps. These identifiers are used for clarity and do not necessarily designate an order for the elements or steps.
The present invention has been described above with the aid of functional building blocks illustrating the implementation of specified functions and relationships thereof. The boundaries of these functional building blocks have been arbitrarily defined herein for the convenience of the description. Alternate boundaries can be defined so long as the specified functions and relationships thereof are appropriately performed.
The foregoing description of the specific embodiments will so fully reveal the general nature of the invention that others can, by applying knowledge within the skill of the art, readily modify and/or adapt for various applications such specific embodiments, without undue experimentation, without departing from the general concept of the present invention. Therefore, such adaptations and modifications are intended to be within the meaning and range of equivalents of the disclosed embodiments, based on the teaching and guidance presented herein. It is to be understood that the phraseology or terminology herein is for the purpose of description and not of limitation, such that the terminology or phraseology of the present specification is to be interpreted by the skilled artisan in light of the teachings and guidance.
The breadth and scope of the present invention should not be limited by any of the above-described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.
Number | Date | Country | |
---|---|---|---|
62057763 | Sep 2014 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14678671 | Apr 2015 | US |
Child | 15912437 | US |