Prioritization of data to be transmitted in a router

• US 6,603,738 B1
• Filed: 12/23/1998
• Issued: 08/05/2003
• Est. Priority Date: 03/25/1996
• Status: Expired due to Term

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Telecommunications Oy (Nokia Corporation)
• Inventors: Kari, Hannu H, Huusko, Sami
• Primary Examiner(s): Jung, Min
• Application Number:
  US09/155,201
• Time in Patent Office: 1,686 Days
• Field of Search: 370/230, 370/231, 370/232, 370/234, 370/235, 370/236, 370/252, 370/253, 370/412, 370/413, 370/415, 370/417, 370/230.1, 370/468, 370/477
• US Class Current: 370/230.1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/2491 Mapping quality of service [QoS] requirements between different networks
• CPC Class Codes: H04L 47/33 using forward notification
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/543 based on requested quality, e.g. QoS
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

General Packet Radio Service is a new service designed for digital mobile systems. Because of bottlenecks, such as an air interface (Um), queues may be formed in routers. Long transmissions of data may slow the operation of interactive applications so that it is no longer sensible to use the applications. In the routers, separate queues are formed for each service, quality of service, connection, subscriber and/or application/application class. Quality of service can be indicated by providing each packet with an identity indicating the quality, or a change in the quality can be signalled as separate messages. The amount of data sent from a queue at one go may be controlled primarily based on quality of service of the subscriber. When packets are sent from a queue, it is monitored whether only a small number of packets remains in the queue, and if so, these packets are sent as well.

Claims

1. A method of routing packets in a packet network, the method comprising:

forming at least two queues at a node of the packet network and conducting a packet arriving at the node to a queue on the basis of at least one of the following criteria;

subscriber-specific criterion, such as

subscriber identity;

connection identity, such as TLLI;

transport layer process, such as TCP process;

or

service/quality-of-service-specific criterion, such as

quality of service (QoS) of the subscriber receiving the packet;

port of the TCP protocol of the application or application class;

and

transmitting a predefined number of packets from the queues at one go,

wherein all packets in a queue are transmitted if the transmitting a predefined number of packets from each queue at one go would leave a number of packets in the queue that is smaller than a predefined threshold value.

2. A method according to claim 1, wherein at least one criterion is a subscriber-specific criterion and that at least two queues are formed for a subscriber that has more than one simultaneous connection, the queues being separated on the basis of a service/quality-of-service-specific criterion.

3. A method according to claim 1, wherein at least one criterion is a subscriber-specific criterion and that a separate queue is formed for each simultaneous connection of a subscriber that has more than one simultaneous connection.

4. A method according to claim 1, wherein the number of packets sent from each queue per time unit is defined based on one or more of the following criteria:

quality of service of the subscriber receiving the packet;

quality of service of the application associated with the connection;

amount of data in the queue concerned; and

rate of the service previously offered to the queue concerned.

5. A method according to claim 4, wherein in queues with the highest quality of service, packets are sent as quickly as possible.

6. A method according to claim 4, further comprising:

determining the rate of the service previously offered to the queue based on a moving average of the time that the packets are in the queue, and using the rate of the service to maintain the number of packets sent per time unit essentially the same at least for the queues with the same service/quality of service.

7. A method according to claim 1, wherein at least from the queues with the same service/quality of service, packets are sent so that over a long period of time each queue is given an equal amount of transmission time.

8. A method according to claim 1, wherein at least from the queues with the same service/quality of service, packets are sent so that over a long period of time an equal number of packets are sent from each queue.

9. A method according to claim 1, wherein the quality of service of the subscriber and/or application is signalled to the nodes located along the connection by providing each packet with an identity indicating the service/quality of service.

10. A method according to claim 1, wherein the service/quality of service of the subscriber and/or application is signalled to the nodes located along the connection by a separate message indicating a change in the service/quality of service.

11. A method according to claim 1, further comprising monitoring the time interval between two consecutive packets to ensure that it does not exceed, not even in a single queue, a threshold value of a delay that would make the application set down the connection.

12. A method according to claim 1, wherein the packet network is a GPRS network and the routing takes place at SGSN and/or GGSN nodes of the network.

13. A method according to claim 1, further comprising forming a queue at a base transceiver station (BTS) and/or base station controller (BSC) of a mobile system.

14. A method according to claim 1, wherein at least two different routing methods are used on a connection between a source and a destination of a packet.

15. A method according to claim 1, further comprising forming a separate queue for each subscriber that is currently being served.

16. A method according to claim 1, further comprising forming a separate queue for each connection of each subscriber that is currently being served.