Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-07-21
2003-09-09
Olms, Douglas (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S401000, C370S235000
Reexamination Certificate
active
06618378
ABSTRACT:
FIELD OF THE INVENTION
The invention generally relates to telecommunication networks and more specifically to a method and apparatus for carrying multiple classes of service over a single connection or channel in a connection oriented communications network, for instance an Asynchronous Transfer Mode (ATM) network.
BACKGROUND OF THE INVENTION
One of the main attractions of ATM is the ability to use ATM networks to carry information for a number of different modes of communication (e.g.telephone, video, Internet) over a single communications network. The basic unit of ATM communication is the 53 byte ATM cell which consists of 5 bytes of header information and 48 bytes of data referred to as the payload. All information is switched and multiplexed in an ATM network in these fixed length cells. The cell headers contain information about the destination of the cell, the types of information in the payload (user data, signalling data, maintenance information), the relative priority of the payload and error checking.
ATM networks are logically constructed of virtual paths (VPs) and virtual channels or connections (VCs). The VPs and VCs are implemented on physical transmission paths but are not necessarily synonymous with the physical links in the network. ATM cell traffic may be managed to create multiple VPs on a single physical transmission path. Likewise, VPs may contain one or more VCs. Switching can be performed at either the transmission path, VP or VC level. The concept of establishing and using VCs and VPs in an ATM network is well known to those skilled in the art of network engineering.
Because it is a recognized goal of ATM to enable multiple modes of communication to use a common network infrastructure, ATM networks must be able to accommodate a variety of service requirements for different communications applications. For example, real-time applications such as telephone communications require a higher level of service than non-real-time applications such as those relating to typical Internet transmissions. It may also be desirable to be capable of distinguishing among different levels of service within each of the real-time and non-real-time categories.
In order to implement different levels of service, typically a different VC for each desired level of service is needed. The level of service of a VC is characterized by, among other parameters, the cell loss ratio corresponding to the ratio of lost cells to transmitted cells. Cells are discarded in an ATM network during traffic congestion when buffers at the nodes of the network become full or near full. Cells transmitted over VCs with higher levels of service are less likely to be discarded than cells transmitted over VCs with lower levels of service.
Within a single VC, the cell loss ratio of individual cells may also be determined according to the priority of the cell. A field called the Cell Loss Priority (CLP) field in the header of the cell indicates whether the cell should be discarded before other cells in the same VC. The CLP field consists of a single bit which is set to a 0 when the cell is of the highest priority and a 1 when the cell has lower priority. Thus, cells with the CLP bit set to 1 are dropped during congested periods before cells with higher priority. This helps to maintain a lower cell loss ratio for the higher priority traffic.
The Internet is one of the many modes of communication which ATM networks can accommodate. The Internet is a network of networks which employs the IP communications protocol and is used for transmitting various forms of non-real-time traffic including text, data, sound and video. The IP protocol is a packet switched protocol which uses variable length headers and variable length payloads. The IP protocol specifies the format for the packet used in IP systems. It is common for IP packets to be much larger than the standard 48 byte ATM cell payload.
In the past, IP supported only one level of service. This and other factors are reasons that the Internet was previously not considered an appropriate medium for real-time communication. The IP protocol provided a bit in the IP packet header for specifying the priority of the packets. The intended function of this bit is similar to the CLP field in ATM cells, however, it has not been the practice to use this bit to specify the priority of the packet, and the bit is now called the “In and Out of Profile” bit. Recently there have been discussions within the standards community of the Internet to increase the number of priority levels for IP packets so that the Internet may be used to accommodate a range of classes of service over the Internet. For example, the Internet Engineering Task Force has discussed the possibility of introducing a three-bit class of service field in the IP header which could be used to specify up to eight classes of service.
Currently a single VC in an ATM network is capable of supporting two levels of service which can be differentiated by the setting of the CLP bit. In the past this was sufficient to share the same VC among various Internet connections together with non-Internet connections where all traffic on the VC was associated with one of two different priorities. This was satisfactory since all Internet traffic would have been undifferentiated. With the advent of more than two classes of service over the Internet it would no longer be possible to carry all classes of Internet traffic over a single VC while maintaining the differentiated classes of service of the Internet traffic.
The requirement to use of multiple VCs for carrying different classes of service reduces the available addressing space for VCs. It will be appreciated that VC addressing space is limited in an ATM network by the size of the Virtual Channel Identifier (VCI) field in the ATM cell header. The VCI field is 16 bits, allowing for the identification of 65,536 separate VCs. The Internet and IP networks are connectionless communications networks which employ mesh networks which provide multiple alternate paths for routing traffic. When IP networks are provisioned using ATM, the implementation of the mesh topology tends to require a large number of VCs which places significant demands on VC address space in the ATM network. The accommodation of additional classes of service would place additional strains on the limited VC addressing space.
It is an object of this invention to provide a method and apparatus for allowing more than two classes of service to be carried on a single connection in a communications network. It is a further object of the present invention to provide a method and apparatus for allowing more than two classes of service to be carried on a single VC in an ATM network. It is a yet further object of this invention to provide a method for supporting IP classes of service over fewer VCs. In this disclosure, the terms class of service and priority are used interchangeably to refer to the relative importance of the traffic in question. Also in this disclosure, the term virtual channel is considered to be equivalent to the term virtual connection.
SUMMARY OF THE INVENTION
According to a first broad aspect, the invention provides a method for transmitting traffic associated with different priorities over a single connection in a communications network, including the steps of: (a) transmitting a priority indicator over the connection to a downstream node in the communications network, the downstream node having a queue for queuing traffic received at the downstream node over the connection, the queue being associated with a congestion measure indicative of congestion in the queue and having an adjustable discard range corresponding to traffic carried over the connection, the priority indicator including information for identifying the priority of traffic on the connection, (b) after transmitting the priority indicator, transmitting the traffic over the connection, wherein when the priority indicator is received at the downstream node the discard range is adjusted to correspond to the priority identified in the priori
Aissaoui Mustapha
Giroux Natalie
(Marks & Clerk)
Alcatel Canada Inc.
Nguyen Brian
Olms Douglas
LandOfFree
Method and apparatus for supporting multiple class of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for supporting multiple class of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for supporting multiple class of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3017391