Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/82—Miscellaneous aspects
  • H04L47/822—Collecting or measuring resource availability data
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L45/00—Routing or path finding of packets in data switching networks
  • H04L45/302—Route determination based on requested QoS
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/10—Flow control; Congestion control
  • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
  • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L47/00—Traffic control in data switching networks
  • H04L47/70—Admission control; Resource allocation
  • H04L47/80—Actions related to the user profile or the type of traffic
  • H04L47/805—QOS or priority aware

Definitions

• the present invention relates to the management of the quality of service on a data network. It particularly applies to data networks allowing the provision of different services, such as the transmission of voice, data, video etc.
• a network can for example be a network based on the protocols of the TCP / IP family (Transport Control Protocol / Internet Protocol), that is to say of the type commonly called the Internet.
• Certain services require the express reservation of resources within the network.
• some networks such as the Internet have been designed to transmit data, but neither voice nor video.
• transmissions are made in the form of packets, each packet being routed independently of the others.
• the transmission of voice and video requires minimizing the packet loss rate as well as the transmission delay, this in order to ensure sufficient listening or viewing comfort for the recipient of the transmission. This minimization of the packet loss rate and of the delay is conventionally done by the reservation of resources within the network nodes (or routers).
• the terminal wishing a certain quality of service for a certain flow transmits a request for quality of service, before sending the packets corresponding to this flow.
• flow is meant a micro-flow, that is to say a set of packets conventionally characterized by a 5-tuple: the protocol used, the address and the port of the transmitter and the port and the recipient's address.
• this quality of service request is a request for reservation of resources, for example in accordance with the RSVP protocol (eSerVaf / on Protocol), as defined by RFC 2205 of the IETF (Internet Engineering Task Force).
• each router receiving a resource reservation request must, firstly, verify that it has the requested resources and route the request according to conventional routing algorithms.
• the resource reservation request thus traverses the path which will normally be that of the packets of the flow, up to the recipient. This then transmits a response to the initial transmitter which will go up the path. During this second pass, each router must effectively reserve the requested resources.
• This protocol has a major drawback in that it requires, for each quality of service request addressed to a network, the reservation of resources on a large set of routers, and, in practice, the maintenance of a processing context within of each router.
• quality of service management is implemented by assigning priorities, called in this context, colors, to each packet in the flow. Routers receiving so “colored” packets
• the data network N comprises routers RR 2 , R 3 , R 4 , R 5 .
• routers are border routers (or Edge routers, in English) RR 2 , R 3 , that is to say that they have means of communication with terminals or routers external to this data network N .
• the other routers are internal routers, R 4 , R 5 , R 6 which only have means of communication with other routers of the data network N.
• the network may include, in addition to the border routers, other types border equipment. It may for example be gateways whose function is to transmit and format flows, without however doing IP (Internet Protocol) routing.
• the border devices can implement the RSVP protocol, while the internal routers mainly implement the DiffServ mechanism.
• the border equipment has the additional task of carrying out translations, or inter-operations, between the two protocols. It should however be noted that certain internal routers can implement the RSVP protocol, only a core network implementing the DiffServ mechanism.
• the terminal T initiates a flow requiring a certain quality of service, with the terminal T 3 (for example, a voice communication which requires, among other things, a minimum bit rate), it issues a resource reservation request according to the RSVP protocol.
• This resource reservation request is received and then processed by the border equipment R II verifies that it actually has sufficient internal resources to provide the expected quality of service (i.e. the current value due to the aggregation of flows leaving the router R- ⁇ allows this new flow to be accepted).
• the border equipment R can then transmit a response to the terminal T, indicating to it that the reservation of resources has actually been carried out.
• the terminal T then transmits the packets of the stream to the destination terminal T 3 .
• the router Upon receipt, the router assigns them priority according to the resource reservation request previously received.
• this priority assignment is conventionally in accordance with the DiffServ mechanism.
• the priority packets are then routed within the data network N, through the routers R 4 , R 5 and R 3 .
• Each of these routers processes the packets it receives according to the priorities assigned to them.
• the router R 3 then transmits the packet stream to the terminal T 3 , and the quality of service request according to the RSVP protocol is transmitted to this terminal T 3 .
• the terminal T 2 initiates a second request for quality of service, with the border equipment R 2 .
• This request quality of service is subject to the same processing as the request initiated by the terminal 1 ⁇ and is, similarly, intended for the terminal T 3 .
• the packet flow to which the border equipment R 2 has assigned a priority follows a path R 2 , R 5 , R 6 , R 3 to the terminal T 3 .
• R 5 -R 3 of this path is therefore common with the path taken by the packet flow originating from the terminal T,.
• the links like here R 3 -R 5 can be dimensioned so as to accept a certain volume of simultaneous communications which can be exceeded in these statistically rare situations.
• the router R 5 will not be able to satisfy the quality of service requested by at least one of the terminals T, and T. If the two quality of service requests have been given equal priority, the quality of service of these two packet streams will be degraded.
• resource reservation devices such as that presented in European patent application EPI 047226.
• the purpose of these devices is not to carry out admission control, but to effectively carry out the reservation of resources in the managed network.
• This kind of mechanism can work, when the network receives only a small number of resource reservation requests, but as soon as we consider a concrete telecommunications network, it becomes extremely disadvantageous to make these resource reservations for each packet stream.
• the purpose of the present invention is to overcome these problems by proposing a mechanism for authorizing and prohibiting requests for quality of service, based on the resources actually available in the data network.
• the subject of the invention is an admission controller to a data network having a set of boundary equipment (R,), which is characterized in that it has:
• Reception means for receiving quality of service requests associated with packet flows
• transmission means for transmitting to the border equipment corresponding to the quality of service request, an authorization or prohibition message for the transmission of the associated packet stream.
• the transmission means and the reception means may be able to communicate according to the same protocol such as COPS.
• these protocols are different: the transmission means are capable of transmitting messages conforming to the COPS protocol, and the reception means can be capable of receiving quality of service requests, for example conforming to the protocols SIP,
• the border equipment admits packet flows only if the requested quality of service can be effectively satisfied by the network.
• FIG. 1 already commented on, represents a solution of the state of the art.
• FIG. 2 illustrates a first implementation of the invention.
• Figure 3 illustrates a second implementation of the invention.
• FIG. 4 illustrates a third implementation of the invention.
• FIG. 2 represents a data network N comprising a set of routers R ,, R 2 ... R n .
• a terminal T initiates a packet flow intended for the terminal T 2 .
• This packet flow requires a certain quality of service. It can for example be a multimedia session requiring a minimum bit rate.
• the terminal T 1 sends a quality of service request, QoS ,, to a border router R (in the example described by this figure 2, the border equipment is a border router, but the principle of l The invention can of course be applied to other types of network equipment).
• This quality of service request can be a request for reservation of resources in accordance with the RSVP protocol as described above.
• This resource reservation request includes parameters characteristic of the quality of service requested for this flow. In particular, it may include the minimum bit rate desired for the packets of the stream associated with this request for reservation of resources.
• the border router R ⁇ has means for transmitting this quality of service request to an admission controller AC, in the form of a QoS quality of service request.
• This transmission can for example be carried out using the COPS protocol, defined by RFC 2748 entitled “The COPS (Common Open Policy Service) Protocol", adopted in January 2000.
• the admission controller has means for receiving this quality of service request and means for verifying that it can be satisfied by the internal resources of the data network.
• the admission controller can have the knowledge of these internal resources, provided by an NMS network management system.
• These internal resources may relate to the entire data network N or a part thereof.
• These internal resources can be the bandwidths of the connections (or certain connections) between the routers making up this data network.
• the admission controller is able to have a global view. By having the knowledge of all the requests in quality of service passing through the data network, it can then know whether a request for quality of service can be effectively satisfied or not.
• the admission controller also has means for transmitting to the border router R, corresponding to the quality of service request, an authorization or prohibition message, O.
• This border router R allows the transmission of the subsequent packets of the packet flow only if an authorization message is received from the admission controller AC.
• this authorization message can contain quality of service degradation parameters.
• the quality of service requested cannot be satisfied taking into account the internal resources of the data network N and the requests for quality of service previously authorized, it may be possible to authorize the transmission of the packet flow but only granting it a lower quality of service than that requested, that is to say, for example, by granting it a lower priority.
• This priority can in particular be a color in the case of an implementation using the DiffServ protocol.
• this authorization message can contain rerouting parameters, making it possible to change the path of the packet flow to a new path more capable of providing the requested quality of service.
• FIG. 3 illustrates a second implementation of the invention.
• the QoS quality of service request is transmitted by the sender of the data flow, which can for example be a terminal, an office application, etc. It can come directly of this transmitter or else be transmitted via an intermediary application such as for example a "softswitch".
• the intermediary application can perform formatting, hypotheses, correlation between several requests for quality of services, etc. prior to the transmission of a quality of service request to the AC admission controller.
• the protocol implemented for the transmission of this request as a quality of service by the sender of the data stream can typically be SIP (Session Initiation Protocol) or H.323 of the ITU-T (/ nfernat / ona / Telecom m ication Union).
• SIP Session Initiation Protocol
• H.323 of the ITU-T / nfernat / ona / Telecom m ication Union
• the terminal T transmits a QoS quality of service request directly to the admission controller AC.
• the admission controller has means of verification in order to verify that the request for quality of service can be satisfied by the internal resources of the data network N. Knowledge of these internal resources can for example be provided by an NMS network management system. According to this implementation, it can return to the admission controller
• the admission controller AC can have means for determining priorities on the basis of parameters contained in the quality of service requests. These means make it possible to match a priority to a given quality of service request profile determined by its parameters. For example, a quality of service request from an important customer or a VIP (Very Important Person) has higher priority than a quality of service request from a third party, all the other parameters being equal (packet loss rate, etc.).
• the AC admission controller by receiving a QoS quality of service request, the AC admission controller
• Each aggregate that carries the packet stream has quality of service characteristics (speed, delays, packet loss rate, etc.) and these characteristics must be compared with the packet streams already accepted and this new packet stream. .
• the aggregate delay will be the delay that the packet stream will have to connect two routers.
• an aggregate can be characterized by a bandwidth or bit rate, and it must be verified that the sum of the bit rates (maximum, average, etc.) of the packet streams of the aggregate is less than the bit rate of the aggregate, or at least, deemed acceptable by the aggregate.
• the determination of the aggregates for a packet stream and the verification of the characteristics can be done in any order.
• the verification can be made at each determination of the aggregates, so as not to search for all the aggregates on a path, if one of the first cannot transport the stream of packets.
• the admission controller AC has, moreover, means for transmitting to the border router R ⁇ , a request for assignment of priority, Aff.
• This request for priority assignment may be in accordance with the COPS protocol.
• This protocol allows a remote entity, such as the AC admission controller, to control the behavior of a router.
• the border router R then has means for receiving these requests for priority assignment and for assigning the requested priority to the packets of the packet stream.
• the determination of the priorities can be carried out in collaboration with the intermediate application of “Softswitch” type from which the request for quality of service arrived.
• the admission controller then has means of communication with this other intermediate application, which can be in the form of a protocol interface or a programming interface or API (for " ⁇ pp // ' cation Programming interface").
• FIG. 4 illustrates a particular case where the same data flow is associated with two requests for quality of service:
• the first is a resource reservation request, QoS u as described in the implementation of Figure 2.
• This can for example be an RSVP request.
• the second is a QoS 3 quality of service request, of SIP or H.323 type as described for the implementation of FIG. 3.
• the first request gives rise to a QoS 2 quality of service request transmitted by the border router R, to the admission controller AC.
• the second QoS 3 request results in an SS intermediate application, of the “Softswitch” type. It gives rise to a QoS 4 quality of service request transmitted to the AC admission controller.
• the two transmissions are performed asynchronously; which means that the order in which they can arrive at the AC admission controller is not fixed.
• the admission controller receives the QoS 4 quality of service request before receiving the QoS 2 quality of service request, then it can just perform a check by comparing the parameters contained in each of the requests.
• the admission controller AC receives the QoS 2 quality of service request first, it can implement collaboration C with the intermediate application SS, in particular to obtain additional information on the associated packet flow.
• the admission controller AC can then determine parameters for shaping the traffic and / or degrading the quality of service, and transmitting them to the border router R,.
• the admission controller AC detects that a resource is frequently used, or even saturated, in such a way that it refuses requests for quality of service or reaches them, then it can notify this configuration is too weak for the NMS network management system.
• the admission controller can also send, for example periodically, statistics on network usage to this NMS network management system. He can then reconfigure the network as best as possible.
• This information may include:
• the AC admission controller can also propose a network configuration to the NMS network management system.
• the responsibility for ratifying this configuration proposal can remain with the network management system.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Data Exchanges In Wide-Area Networks (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=8869906

Family Applications (1)

Country Status (5)

Families Citing this family (7)

Family Cites Families (8)

• 2001
  • 2001-11-29 FR FR0115428A patent/FR2832889B1/fr not_active Expired - Fee Related
• 2002
  • 2002-11-25 US US10/497,028 patent/US20050041576A1/en not_active Abandoned
  • 2002-11-25 WO PCT/FR2002/004029 patent/WO2003047186A1/fr active Application Filing
  • 2002-11-25 CN CNB028266064A patent/CN100367732C/zh not_active Expired - Fee Related
  • 2002-11-25 EP EP02796870A patent/EP1451986A1/de not_active Withdrawn

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events