The invention relates to a modem for coupling a network-unit to a device and comprising a receiver for receiving first data from the network-unit and a transmitter for transmitting second data to the network-unit, which first data is destined for the device and which second data originates from the device.
The network-unit for example is a digital subscriber line access multiplexer or broadband remote access server, and the device for example is a personal computer.
A prior art modem is known from U.S. Pat. No. 5,353,280, which discloses a calling modem and an answering modem. During an synchronisation mode, the modems evaluate the channel bandwidth, determine the reference times and identify modulation rates and center frequencies. The modems inform each other of these evaluations, these determinations and these identifications, and determine round-trip delays, echoes, frequency shifts, and settings. Then the modems transmit data to each other in a data exchangement mode. Later, through rate negotiations in an other synchronisation mode, adjustments may be made.
In networks, such as for example access networks or aggregation networks comprising network-units such as for example digital subscriber line access multiplexers and/or broadband remote access servers, network congestion may occur. The broadband remote access server may have an overview of the network topology; in such a case, the broadband remote access server may perform congestion avoidance in the downstream direction. This is referred to as “hierarchical scheduling”, a technique introduced in Technical Report TR-059 of the Digital Subscriber Line Forum. Lower priority traffic is then intelligently discarded in order to avoid impact on higher priority traffic. In the upstream direction, the broadband remote access server cannot perform hierarchical scheduling to avoid congestion, but performs a disadvantageous predictive packet discarding algorithm.
The known modem is disadvantageous, inter alia, owing to the fact that the modem does not prevent network congestion and cannot respond to network congestion.
It is an object of the invention, inter alia, to provide a modem as defined above, which reduces the chance on network congestion.
The modem according to the invention is characterised in that the modem comprises a detector for detecting at least one parameter of the first data and an adjustor for, in response to a detection result, adjusting at least one parameter of the second data for reducing a chance on network congestion.
By introducing the detector for detecting at least one parameter of the first data, which first data has been received from the network-unit and is destined for the device, the modem according to the invention can detect a first data capacity present in the network-unit, which first data capacity is available for the modem (in a first direction such as for example a downstream direction). By introducing the adjustor for, in response to a detection result, adjusting at least one parameter of the second data, which second data originates from the device and is to be transmitted to the network-unit, the modem according to the invention can adjust a second data capacity present in the modem, which second data capacity is destined for the network-unit (in a second direction such as for example an upstream direction). So, during a data exchangement mode, adjustments can be made, to reduce the chance on a network congestion in a network comprising the network-unit. As a result, sources that are able to adapt will do so as a result of the adjustments made in the modem during a data exchangement mode. At the same time, sources that are not able to adapt will continue to operate as required during a data exchangement mode, even in the absence of traffic prioritization mechanisms in the network-unit. Furthermore, there is no need to perform an other synchronization mode for rate negotiations. Both are great advantages.
The invention is based upon an insight, inter alia, that network congestion does not need to be solved through (rate) negotiations, and is based upon a basic idea, inter alia, that network congestion can be avoided by detecting the data traffic coming from that network-unit and in response adjusting the data traffic going to that network-unit.
It should be noted that the first data, which first data has been received from the network-unit and is destined for the device, and the second data, which second data originates from the device and is to be transmitted to the network-unit, are completely different from rate negotiation signals as exchanged in the synchronisation mode. Rate negotiation signals transmitted from the network-unit to the modem are not destined for the device, and rate negotiation signals transmitted from the modem to the network-unit do not originate from the device. The detection of at least one parameter of the first data corresponds with a detection and an analysis of the first data.
U.S. Pat. No. 6,658,499 discloses a prior art modem for performing a bandwidth negotiation method in the synchronisation mode. U.S. Pat. No. 6,587,473 discloses a prior art modem with carrier sense multiple access with collision detection, wherein the modulation method and signal bandwidth can be varied depending on errors, and wherein a ratio of upstream to downstream information packets can be varied depending on a buffer fill at the modem. Thereto, control frames are used. So, both US patents do not disclose a modem according to the invention, which modem individually detects (a parameter of) first data traffic coming from a source in a network-unit, and which modem, in response to a detection result, individually adjusts (a parameter of) second data traffic to be transmitted to that source in that network-unit, to reduce the chance on congestion in that network-unit.
An embodiment of the modem according to the invention is characterised in that the modem further comprises a calculator for calculating the at least one parameter of the second data as a function of the at least one parameter of the first data.
Such a calculator makes it possible to calculate more complex functions. The parameter of the second data is a function of the parameter of the first data, and may further be a function of further input signals, such as for example a modem mode and a modem time etc.
An embodiment of the modern according to the invention is characterised in that the at least one parameter of the first and second data comprises a bitrate.
The bitrate of the data can be easily detected and can be easily adjusted. Of course, other parameters are not to be excluded, such as for example modulation methods, bandwidths, delays etc.
An embodiment of the modem according to the invention is characterised in that the modem comprises a synchronisation mode for exchanging synchronisation information and a data exchangement mode for exchanging the first and second data and for detecting the at least one parameter of the first data and for adjusting the at least one parameter of the second data.
The synchronisation mode is a prior art mode. The data exchangement mode comprises the prior art exchangements of the first and second data and comprises the inventive detections and adjustments.
An embodiment of the modem according to the invention is characterised in that the at least one parameter of the second data is equal to or larger than a minimum value.
Such a minimum value makes it possible to guarantee, to the device, a transmission from the device to the network-unit based on a minimal parameter.
An embodiment of the modem according to the invention is characterised in that the at least one parameter of the second data is equal to or smaller than a maximum value.
Such a maximum value makes it possible to guarantee, to the network-unit, a transmission from the device to the network-unit based on a maximal parameter.
A embodiment of the modem according to the invention is characterised in that the at least one parameter of the second data is made substantially equal to the at least one parameter of the first data.
In this case, the second data and the first data are defined by the substantially same parameter. Two parameters are substantially equal in case their values differ less than 10%. Thereby, a delay between the parameters may be present.
An embodiment of the modem according to the invention is characterised in that the at least one parameter of the second data is made substantially equal to the at least one parameter of the first data between a minimum value and a maximum value.
In this case, the second data and the first data are defined by the substantially same parameter, as long as the parameter of the first data has a value between a minimum value and a maximum value. Otherwise, the parameter of the second data has a value equal to this minimum value or this maximum value. Two parameters are substantially equal in case their values differ less than 10%. Thereby, a delay between the parameters may be present.
The network-unit for example forms part of an access network and comprises a digital subscriber line access multiplexer or broadband remote access server, and the device for example forms part of a subscriber network and comprises a personal computer.
The broadband remote access server has an overview of the access network topology and may perform congestion avoidance in the downstream direction. Lower priority traffic is intelligently discarded in order to avoid impact on higher priority traffic. As a result, congestion will not occur in the downstream direction and low priority traffic sources will rate adapt to the value dictated by the broadband remote access server (e.g. using a transmission control protocol rate adaptation). In the upstream direction, the broadband remote access server cannot perform hierarchical scheduling to avoid congestion, but performs a disadvantageous predictive packet discarding algorithm. The modem according to the invention advantageously prevents such an algorithm to be used (too often). Alternatively, congestion avoidance is not performed in the dowstream direction, and packet discarding algorithms are not performed in the upstream direction. Instead, Quality of Service mechanisms are used in the access network that ensure that low priority traffic is discarded when required in order to avoid impact on higher priority traffic. This results in the same traffic behavior as described in the previous paragraph, but is not part of this invention.
The access network, in a minimal configuration, comprises an access unit, such as for example an access server and/or an access multiplexer comprising or coupled to the modem according to the invention. In a more advanced configuration, more access servers, more multiplexers, further units etc. may be present in the access network. The subscriber network, in a minimal configuration, just comprises a subscriber terminal comprising or coupled to the modem according to then invention. In a more advanced configuration, more terminals, routers, bridges etc. may be present in the subscriber network.
The invention also relates to a network-element comprising a modem for coupling a network-unit to a device, which modem comprises a receiver for receiving first data from the network-unit and a transmitter for transmitting second data to the network-unit, which first data is destined for the device and which second data originates from the device, which network-unit according to the invention is characterised in that the modem comprises a detector for detecting at least one parameter of the first data and an adjustor for, in response to a detection result, adjusting at least one parameter of the second data for reducing a chance on network congestion. Such a network-element according to the invention will usually but not exclusively be found in/near the subscriber network.
The invention yet also relates to a device comprising a modem for coupling the device to a network-unit, which modem comprises a receiver for receiving first data from the network-unit and a transmitter for transmitting second data to the network-unit, which first data is destined for the device and which second data originates from the device, which device according to the invention is characterised in that the modem comprises a detector for detecting at least one parameter of the first data and an adjustor for, in response to a detection result, adjusting at least one parameter of the second data for reducing a chance on network congestion.
The invention further relates to a method for coupling a network-unit to a device and comprising the steps of receiving first data from the network-unit and transmitting second data to the network-unit, which first data is destined for the device and which second data originates from the device, which method according to the invention is characterised in that the method comprises the steps of detecting at least one parameter of the first data and, in response to a detection result, adjusting at least one parameter of the second data for reducing a chance on network congestion.
The invention yet further relates to a processor program product for coupling a network-unit to a device and comprising the functions of receiving first data from the network-unit and transmitting second data to the network-unit, which first data is destined for the device and which second data originates from the device, which processor program product according to the invention is characterised in that the processor program product comprises the functions of detecting at least one parameter of the first data and, in response to a detection result, adjusting at least one parameter of the second data for reducing a chance on network congestion.
Embodiments of the network-unit according to the invention and of the device according to the invention and of the method according to the invention and of the processor program product according to the invention correspond with the embodiments of the modem according to the invention.
The invention solves the problem, inter alia, to provide a modem, which reduces the chance on network congestion, and is advantageous, inter alia, in that the access network can remain Quality of Service unaware, in that the access network in general and the broadband remote access server in particular do not need to be consulted for (rate) negotiations, and in that the data exchangement mode does not need to be interrupted by an other synchronisation mode.
These and other aspects of the invention will be apparent from and elucidated with reference to the embodiments(s) described hereinafter.
The modem according to the invention as shown in
The first network 4 and the second network 5 are shown in
The method according to the invention as shown in
The behaviour as shown in
The operation of the modem 1 according to the invention in view of the
In a most simple embodiment, the calculator 33 can be avoided, and the detector 31 and the adjustor 32 decide whether the parameter p2 of the second data gets the minimum value bmin, the maximum value bmax, or a value in between as shown in
Of course, in a similar way, the chance on network congestion in the second network 5 can be reduced or even avoided, by using the second detector 34, the second calculator 36 and the second adjustor 35. Further, other modems than DSL modems may be used, such as for example cable modems, analog modems and integrated digital network modems. In that case, the network-units 40-42 will comprise other multiplexers. The modem 1 according to the invention may form part of the second network 5, coupled to or integrated into for example the device 50, and may form part of the first network 4, coupled to or integrated into for example the network-unit 40. However, usually, the modem 1 according to the invention, to reduce the chance on network congestion in the first network 4, will form part of the second network 5, and will communicate with the first network 4 comprising a prior art modem which does not need to be adapted.
In
In view of
Thereby:
According to the invention, the value of IBRI,up that avoids upstream congestion is such that GBRI,up≦IBRI,up≦IBRI,down (and IBRI,up≦BRI,up). This can be derived from the following discussion under the following assumptions:
The first assumption implies the following: ΣIBRI,up≦ΣIBRI,down. BRbottleneck=bandwidth available on the link where the biggest bottleneck occurs. In other words, it represents the bottleneck in the network that, if taken into account by the downstream hierarchical scheduler method which guarantees congestion free downstream traffic, will result in a congestion free network. The following therefore holds: ΣIIBRI,down≦BRbottleneck (1).
Depending on IBRI,up congestion may or may not occur. Given the symmetry of the network links and the first assumption, the goal is therefore that ΣIIBRI,up≦BRbottleneck (2). Three cases are possible:
Case A: In the downstream direction, the maximum downstream bitrate can be achieved, i.e. IBRI,down=BRI,down. When making the sum over all I and applying the assumption of Case A, ΣIIBRI,down=ΣIBRI,down<BRbottleneck, which is in line with (1). Similarly, in the upstream direction, the maximum upstream bitrate can be achieved, i.e. IBRI,up=BRI,up. When making the sum over all I and applying the assumption of Case A with the assumption that all links in the aggregation network are symmetric, ΣIIBRI,up=ΣIBRI,up≦BRbottleneck, which meets the goal (2).
Case B: In the downstream direction, a bottleneck is present. As a result, IBRI,down≦BRI,down. In the upstream direction, the maximum upstream bitrate can be achieved, i.e. IBRI,up=BRI,up, using the same argumentation of Case A.
Case C: Both in the downstream and upstream direction, a bottleneck is present. The goal (2) can be achieved by making sure that IBRI,up≦IBRI,down (and of course the instantaneous upstream bitrate will be smaller than the negotiated or configured upstream bitrate). When making the sum over all I and combining with (3), the result is: ΣIIBRI,up≦ΣIIBRI,down≦BRbottleneck.
This implies that the instantaneous upstream bitrate on DSL line I may vary overtime, due to variations in the instantaneous downstream bitrate on DSL line I. Once the instantaneous downstream bitrate on DSL line I is known, the modem knows at what rate it may send without causing upstream congestion. A mechanism needs to be built in the DSL modem that can approximate IBRI,down, in order to determine the limit for IBRI,up.
IBRI,down may also contain a portion of low priority traffic (best effort) as well as high priority traffic (relative QoS traffic and/or guaranteed QoS traffic, fixed for the finite duration of the service). If the DSL modem has a means to find out the resources that were reserved for guaranteed QoS traffic in the downstream direction, then it can safely send that amount of traffic in the upstream direction. This could be used for symmetric services (e.g. a VoIP call), but also for asymmetric services (video on demand reservation implies that one can send an amount of upstream traffic equal to the downstream reservation).
If no downstream traffic is available (e.g. no downloads taking place and no VoIP or VoD services running), then if upstream best effort traffic needs to be sent, congestion can still be avoided by using the guaranteed upstream bitrate. This is the non-oversubscribed bandwidth calculated based on the guaranteed upstream bitrate in the access network and the number of DSL modems competing for that bandwidth. The modem will then send at a rate of GBRI,up which is this guaranteed upstream bitrate.
The expression “for” in for example “for receiving”, “for transmitting”, “for detecting”, “for adjusting” etc. does not exclude that other functions are performed as well, simultaneously or not. The expressions “X coupled to Y” and “a coupling between X and Y” and “coupling/couples X and Y” etc. do not exclude that an element Z is in between X and Y. The expressions “P comprises Q” and “P comprising Q” etc. do not exclude that an element R is comprised/included as well. The terms “a” and “an” do not exclude the possible presence of one or more pluralities.
The steps of receiving, transmitting, detecting, adjusting etc. do not exclude further steps, such as for example, inter alia, the steps as described for
Number | Date | Country | Kind |
---|---|---|---|
04291070.3 | Apr 2004 | EP | regional |