RESOURCE RESERVATION IN ATM NETWORKS
The present invention relates to ATM switches and in particular to the use of such switches for data communication.
Background
To increase the effective bandwidth in data communications networks, increasing use is being made of ATM switches to perform the routing function in such networks. In this way, a packet switched network with large bandwidth is achieved. However, the efficiency of these networks depends on how well the internet protocols can take advantage of the capabilities of the ATM to guarantee a certain quality of service.
ATM will be particularly useful for transntitting real-time data and multimedia applications, which are currently being used to an increasing extent in the Internet and in other networks. This requires the use of Constant Bit Rate (CBR) or real time Variable Bit Rate (rt-VBR) traffic in the network.
Resource Reservation Protocol - RSVP The Internet network currently used offers a simple service model based on best- effort service. The requests are handled on a first-come first-serve basis, as fast as the capacity in the network will allow. This works well for applications that are not time-critical, such as e-mail, retrieval of files or accessing the world wide web. In recent years, new applications have been developed, in particular real-time applications such as remote video and multimedia. If the Internet is to provide the sufficient quality of service for these applications, the service model must be able to reserve resources along the whole connection. To meet these new demands, among other things, the Resource Reservation Protocol (RSVP) is designed to support predictive service while still allowing the existing best effort service.
The principles of RSVP are the following:
Flow specification: A flow is defined as a sequence of packets sent from a particular source to one or more destinations. The flow is conveyed through a particular path with specific demands on the quality of service. The specification of a flow is made when the source declares the traffic characteristics of the flow it wishes to generate and the network can define the quality of service to be assigned to that flow.
Resource reservation: The network must be able to reserve and maintain the resources reserved on each link along the path. The resources in question are the ones where several flows can compete: the bandwidth of the link, and the occupancy of buffers.
Admission control: In order to maintain the requested quality of service for flows already active, the network must be able to deny new reservation requests that can affect the performance of already operating flows.
Packet scheduling: Within each host or router in the network there must be a scheduler to decide which packet is to be transmitted first. The decision is related to the quality of service of the flow to which the packet belongs.
Applications request the quality of service required from the RSVP. The RSVP informs each router along the communication path about the request.
The RSVP reservation request originates at the receiving end but the actual quality of service control takes place at the sender's end. The reservation requests are passed on in the reverse flow direction, from the receiver to the sender. At each intermediate node, a decision is made about reservation of resources. The request is passed to the admission control. If the reservation is not allowed an error message is sent to the receiver or receivers. If the request is accepted, the desired quality of service parameters are set in the packet scheduler and the packet classifier parameters are set according to the filter specifications received. The reservation request is forwarded upstream to the sender from which data is to be received.
RSVP introduces the connection-oriented approach in the Internet architecture, i.e. reserving and allocating resources for a particular flow. The traffic characteristics of a flow may depend on the type of application associated with the flow.
In order to fulfil the RSVP requests routers must provide more advanced scheduling mechanisms than just to serve the first arriving packet first. The implementation of queues and fair transmission of packets from all flows in a conventional router is difficult because LP packages are long and have variable length. ATM is the only switching technology that has been developed to support switching of different traffic types using the same resources and guaranteeing a certain quality of service.
The new generation of ATM switches has reached the optimal level of isolation among connections with different traffic characteristics sharing the same resources, thus ensuring that each virtual connection gets the bandwidth it should have.
ATM Service Categories and Quality of Service
Three principal parameters are used to specify the quality of service in ATM
(Asynchronous Transfer Mode):
Cell Transfer Delay (CTD : The maximum end-to-end cell transit time, including both the transmission delay and the queuing delay.
Cell Delay Variation (CDV): The range of delays experienced by the cells of a connection.
Cell Loss Rate (CLR : The number of lost cells divided by the total number of transmitted cells.
The ATM Forum has defined the following five service categories with different requirements on the quality of service parameters.
Constant Bit Rate (CBR : Supports real-time transmission of for example voice and video. The ATM network is configured to provide a constant bandwidth, which is available for the whole duration of the connection.
Real Time - Variable Bit Rate (rt-VBR : Suitable for voice and video. Supports statistical multiplexing for real time sources.
Non-real Time Variable Bit Rate (nrt-VBR : Suitable for non-real time applications.
Available Bit Rate (ABR : Suitable for non-real time applications. Does not require a specific amount of bandwidth or specific delay constraints. This class of service aims to use the spare capacity available when the high-priority connections have been served.
Unspecified Bit Rate (UBR): Suitable for low-priority non-real time applications.
No quality of service is guaranteed.
The crucial task of an ATM switch is to ensure that the specified quality of service is achieved. To ensure this, the new generation of ATM switches is provided with enhanced buffer scheduling mechanisms, to guarantee that each virtual connection is given the bandwidth it should have.
The Internet Engineering Task Force (IETF) is an assosiation of companies working with telecommunications and data communication, to develop solutions for the Internet. The IETF is currently working to give an overall approach for interoperating of RSVP protocol and ATM User Network Interface (UNI) signalling. The starting point is the classical IP network using ATM switches where hosts are connected to ATM networks, or IP subnets, and the communication between separate LP subnets is achieved with routers.
This solution for the internet traffic keeps the two different protocol stacks: the Internet Protocol and the connection-oriented ATM signalling. With this solution translation is needed between the Internet Protocol and the ATM protocol. This solution also results in duplicated functions, primarily routing and addressing, and a less effective use of the network resources. For a host or a router in this network, the ATM network is only seen as a "cloud". Each ATM exchange is not seen; therefore the router cannot use the network resources efficiently.
Using ATM switches in an internet type network raises some specific interworking problems between RSVP and ATM signalling:
- ATM signalling is source oriented whereas RSVP is receiver oriented. In ATM signalling, the source is responsible for the establishment of the point-to-point or point-to-multipoint virtual connections.
- The establishment of connections with ATM signalling does not provide heterogeneous quality of service objectives at the leaves of the point-to-multipoint connections.
- ATM signalling fixes the quality of service for the entire duration of the connection while RSVP can change the reserved quality of service at any time because of the soft state of the reservation.
Summary of the Invention
It is an object of the present invention to achieve a network for data communication using the Internet Protocol and allowing a specified quality of service as requested using the ATM hardware platform.
It is another object of the invention to achieve a network using the Internet Protocol and using the possibilities offered by an ATM hardware platform to allow for real time data communication.
It is another object of the invention to overcome the above mentioned problems associated with the use of the RSVP in an ATM signalling based network.
According to the invention, this is achieved by discarding one protocol stack, the ATM control plane and to use the EP stack together with the RSVP control protocol to control the ATM switch.
The main advantage of the invention is that it allows for more efficient use of ATM resources in an internet type network.
Brief Description of the Drawings In the following, the invention will be discussed in more detail, with particular reference to the drawings, on which
Figure 1 is a schematic view of a data communications network involving ATM switches according to prior art;
Figure 2 shows the interaction of a host and a router using the Resource Reservation Protocol;
Figure 3 shows an ATM switch equipped with an RSVP unit according to the invention; and
Figure 4 shows a connection between two hosts, including ATM switches according to the invention.
Detailed Description of Embodiments
Figure 1 shows an example of a data communications network according to prior art.
The network comprises a first 1 and a second 3 local network, both comprising ATM switches and connected to each other via a router 5. A first host 7 is connected to the first local network, and a second host 9 is connected to the second local network 3.
The router 5 and d e hosts 7, 9 comprise RSVP means, but these are unable to control the ATM networks directly. Data is passed from the first host 7, through the first ATM network 1 to the router 5, which transmits the data to the second ATM network 3, through which the data is transmitted to the second host 9. The router 5 and the hosts 7, 9 do not see the architecture of the ATM networks and are unable to make decisions about how the ATM network resources should be used.
Figure 2 shows how a host 21 and a router 23 cooperate, in a known manner, to reserve and allocate resources for a specific connection. The host 21 contains an RSVP means 25, which co-operates with the apphcation 27 hardware and software from which the data to be transmitted originates. The application 27 and the RSVP
means 25 are also connected to the packet classification means 29, which determines the route of the packet. The packet classification means 29 forwards the packets received from the application 27 to the packet scheduler 31. The RSVP means 25 is also connected to the police control means 33 and to the admission control means 35. The admission control means 35 decides if a new resource reservation request is to be granted or not. This is necessary to guarantee the specified quality of service to the connections already set up. The police control means 33 supervises the traffic to enforce the compliance of all connections to the agreed quality of service.
The RSVP means 25 is connected to a similar RSVP means 37 resident in the router 23. The RSVP means 37 is connected to a packet classification means 39 and a packet scheduling means 41 similar to the ones 29, 31 found in the host 21. The RSVP means 37 is also connected to a router process means 43, a police control means 45 and an admission control means 47 similar to the ones found in the host.
Figure 3 shows an ATM switch 61 according to the invention. The switch 61 comprises an RSVP means 63, similar to the RSVP means 25, 37 in the host 21 and the router 23 of figure 2. The RSVP means 63 receives resource reservation requests from the RSVP means of other ATM switches, routers or hosts to which it is connected via at least one connection 65, 67. The RSVP means 63 is connected to a router process means 69 and to a police control means 71. The RSVP means 63 is also connected, via a VC management means 73, to the ATM switch core 75 and to a packet scheduling means 77. The RSVP means 63 is also connected to the packet scheduling means 77 via a Connection Admission Control (CAC) means 79. The CAC means 79 controls the actions taken by the network at the set-up phase of a connection in order to accept or reject an ATM connection.
As can be seen, some units are the same in the ATM switch as in a router or host, namely the router processing means 69 and the police control means 71. Instead of the admission control means found in the host or router, the RSVP means is connected to the CAC means 77, and instead of the packet classification means and
the packet scheduler, the RSVP means is connected to the VC management means 73. Because of this, the RSVP means to be used in an ATM switch must be adapted with new interfaces to the units that are unique for the ATM switch.
Figure 4 shows an example of a connection in a data communications network according to the invention. The network architecture in this figure is only an example. Any combination and any number of ATM switches, routers and hosts is possible.
The network comprises a first 91 and a second 93 ATM switch, each comprising an RSVP means 95 and 97 respectively. Both ATM switches 91, 93 are connected to a router 99, also comprising an RSVP means 101. The RSVP means 95, 97 of both ATM switches 91, 93 are connected to the RSVP means 101 of the router 99. A first host 103 also comprising an RSVP means 105 is connected to the first ATM switch 91. The RSVP means 105 of the first host 103 is connected to the RSVP means of the first ATM switch. A second host 107, also comprising an RSVP means 109, is connected to the second ATM switch 93. The RSVP means 109 of the second host 107 is connected to the RSVP means 97 of the second ATM switch. The router has ATM ports 111, 113 and the first 103 and second 107 host have similar ATM ports 115 and 117 respectively, for receiving and transmitting ATM cells.
When the second host 107 wishes to receive data from the first host, the RSVP means 105 of this host sends a request for resources to the RSVP means 97 of the ATM switch 93 to which it is connected. This RSVP means 97 uses information from the connection admission control means of this switch 93 to grant or deny the requested resources. If the resources are granted, the request for resources is forwarded to the RSVP means 101 of the router 99, which handles the request and determines whether or not the resources may be granted. If so, the request is forwarded to the RSVP means 95 of the first ATM switch 91.
The RSVP means 95 in its turn determines whether or not the requested resources can be granted in the first ATM switch 91 and, if this is the case, forwards the request to the RSVP means 105 of the first host 103. If the requested resources are granted for all links in the connection, the connection is set up. If the requested resources cannot be granted for all links, an error message is sent to the second host 107, from which the request for resources originated.