Routing Device
A routing device for routing streams at a node in a packet transmission network receives a stream request, reads specified parameters and any values for loss and delay already incurred at preceding nodes in the network, or specified parameters as modified to take account of loss and delay already incurred at preceding nodes in the network, to determine in conjunction with existing streams already being handled by the routing device whether to accept or reject the stream, allocates one or more buffers to the stream if the stream request has been accepted, transmits the stream request with modified values for loss and delay, or with modified parameters to take account of loss and delay incurred at this and preceding nodes in the network if the stream request has been accepted, and returns a fail signal if the stream request has been rejected.
1. A routing device for routing streams at a node in a packet transmission network,
wherein each stream is transmitted with specified parameters for its loss and delay in the network, the routing device comprising:
stream admission control circuitry for receiving a stream request and for reading:
(i) said specified parameters and any values for loss and delay already incurred at preceding nodes in the network, or
(ii) said specified parameters as modified to take account of loss and delay already incurred at preceding nodes in the network,
to determine in conjunction with existing streams already being handled by the routing device whether to accept or reject the stream request;
buffer circuitry including a plurality of buffers, wherein one or more of said buffers are allotted to said stream if the stream request has been accepted; and
means for transmitting:
(i) the stream request with modified values for loss and delay, or
(ii) the stream request with modified parameters to take account of loss and delay incurred at this and preceding nodes in the network,
if the stream request has been accepted, and for returning a fail signal if the stream request has been rejected.
2. A routing device as claimed in claim 1 , comprising means for detecting a stream fail signal from another node in the network and for releasing the buffers which it had allocated for that stream.
3. A routing device as claimed in claim 1 , comprising decision making means for determining on whether to accept or reject the stream request.
4. A routing device as claimed in claim 1 , wherein the buffer circuitry allots the buffers according to the model:
K
max
-
K
B
>
1
n
P
1
-
ρ
ρ
(
1
-
P
)
1
n
ρ
ρ
where K max is the total amount of buffering available, K B is the amount to which traffic is admitted, P is a desired probability of loss and ρ ρ is a load to traffic to be given preferential treatment in the case of resource contention.
5. A routing device as claimed in claim 1 , wherein the said loss is a measure of acceptable loss for the respective stream and the said delay is a measure of acceptable delay for the respective stream.
6. A routing device as claimed in claim 1 , wherein the buffer circuitry is arranged to allot the buffers by ranking the streams in order of loss, selecting a starting amount of buffering, grouping together streams with similar loss, determining for each group a total target throughput for that group of streams and the lowest loss rate of any stream in that group, and calculating for each group the required buffering to assure loss requirements, and if a total required buffering exceeds an available buffering rejecting the configuration of grouped streams.
7. A routing device as claimed in claim 1 , wherein the buffer circuitry is arranged to allot the buffers by ranking the streams by increasing delay tolerance, grouping together streams with similar delay tolerance, determining for each group a total throughput for that group of streams and the delay tolerance of the most urgent stream in that group, and calculating for each group a nominal bandwidth required to be available in order to satisfy the delay requirements, and if a total required bandwidth exceeds an available bandwidth rejecting the configuration of grouped streams.
8. A routing device as claimed in claim 6 , wherein the number of groups is limited to a predetermined number.
9. A routing device for routing streams at a node in a packet transmission network,
wherein each stream is transmitted with specified parameters for its acceptable delay and probability of loss during transmission in the network, the routing device comprising:
stream admission control circuitry for;
(i) receiving a stream request comprising parameters for quality of service,
(ii) modeling the quality of service for the stream if it were routed through this node,
(iii) generating adjusted parameters for quality of service by adjusting the received parameters for quality of service to take account of reduction in quality of service if the stream were routed through this node,
(iv) if the adjusted parameters are indicative of unacceptable quality of service rejecting the stream request, and
(v) if the adjusted parameters are indicative of acceptable quality of service transmitting the adjusted parameters to another node in the network.
10. A routing device as claimed in claim 9 , wherein the said parameters for quality of service preferably include at least two of:
minimum delay, maximum loss rate and minimum throughput, and/or levels of variation of delay, loss rate or throughput.
11. A method for routing streams at a node in a packet transmission network, wherein each stream is transmitted with specified parameters for its loss and delay in the network, the method comprising:
receiving a stream request;
reading:
(i) said specified parameters and any values for loss and delay already incurred at preceding nodes in the network, or
(ii) said specified parameters as modified to take account of loss and delay already incurred at preceding nodes in the network,
to thereby determine in conjunction with existing streams already being handled by a routing device whether to accept or reject the stream request;
allocating memory buffer resources to said stream if the stream request is accepted; and
transmitting:
(i) the stream request with modified values for loss and delay, or
(ii) the stream request with modified parameters to take account of loss and delay incurred at this and preceding nodes in the network,
if the stream request is accepted, and for returning a fail signal if the stream request has been rejected.
12. A method as claimed in claim 11 , comprising detecting a stream fail signal from another node in the network and for releasing the buffers which it had allocated for that stream.
13. A method as claimed in claim 11 , wherein the step of allocating memory buffer resources allots buffers according to the model:
K
max
-
K
B
>
1
n
P
1
-
ρ
ρ
(
1
-
P
)
1
n
ρ
ρ
where K max is the total amount of buffering available, K B is the amount to which traffic is admitted, P is a desired probability of loss and ρ ρ is a load to traffic to be given preferential treatment in the case of resource contention.
14. A method as claimed in claim 11 , wherein the said loss is a measure of acceptable loss for the respective stream and the said delay is a measure of acceptable delay for the respective stream.
15. A method as claimed in claim 11 , wherein the step of allocating memory buffer resources is arranged to allot the buffers by ranking the streams in order of loss, selecting a starting amount of buffering, grouping together streams with similar loss, determining for each group a total target throughput for that group of streams and the lowest loss rate of any stream in that group, and calculating for each group the required buffering to assure loss requirements, and if a total required buffering exceeds an available buffering rejecting the configuration of grouped streams.
16. A method as claimed in claim 11 , wherein the step of allocating memory buffer resources is arranged to allot the buffers by ranking the streams by increasing delay tolerance, grouping together streams with similar delay tolerance, determining for each group a total throughput for that group of streams and the delay tolerance of the most urgent stream in that group, and calculating for each group a nominal bandwidth required to be available in order to satisfy the delay requirements, and if a total required bandwidth exceeds the available bandwidth rejecting the configuration of grouped streams.
17. A method as claimed in claim 15 , wherein the number of groups is limited to a predetermined number.
18. A method for routing streams at a node in a packet transmission network,
wherein each stream is transmitted with specified parameters for its acceptable delay and probability of loss during transmission in the network, the method comprising:
(i) receiving a stream request comprising parameters for quality of service,
(ii) modeling the quality of service for the stream if it were routed through this node,
(iii) generating adjusted parameters for quality of service by adjusting the received parameters for quality of service to take account of reduction in quality of service if the stream were routed through this node,
(iv) rejecting the stream request if the adjusted parameters are indicative of unacceptable quality of service, and
(v) transmitting the adjusted parameters to another node in the network if the adjusted parameters are indicative of acceptable quality of service.
19. A method as claimed in claim 18 , wherein the said parameters for quality of service preferably include at least two of:
minimum delay, maximum loss rate and minimum throughput, and/or levels of variation of delay, loss rate or throughput.