CONNECTIONLESS SWITCHING FOR AN ATM SWITCH
Where a node has to send a message through a packet switched network which 1s of a length greater than the maximum packet size, the message is divided Into smaller packets which are sent Individually through the network. There are two approaches to sending the stream of packets through the network:- the datagram or connectionless service the virtual circuit or connection oriented service.
In the connectionless service each packet 1s treated Independently, with no reference to packets that have gone.before. As a result different packets may follow different routes through the network and may arrive at the destination node in a different sequence from that in which they were sent.
In the connection oriented service a pre-planned route 1s established before any packets are sent. Consequently, all packets will arrive in the order In which they were sent.
If It is required that two nodes exchange data over an extended period of time, there are certain advantages to virtual circuits, chief of which is sequencing and error control.
The advantages of connectionless service are that call set-up time 1s avoided which is an advantage for short transactions, network congestion can be by-passed Improving performance and network failures can be by-passed improving reliability.
The Distributed Queue Dual Bus (DQDB) protocol specifies a
hybrid network capable of carrying connectionless data as well as connection oriented and isochronous data. The standard for this protocol is specified by the IEEE 802.6 Committee. However, the standardisation activity has been concentrated on defining the connectionless part of the standard and as a result, the definition of the remaining service types has been delayed.
The format of the connectionless data carrying DQDB slot is shown in Figure 1 and is identical to the proposed format of the ATM cell for the Type 4 ATM Adaption Layer (AAL-4). The AAL-4 format was originally intended to meet the needs of a connectionless, variable bit rate service class of traffic but has been enhanced to provide facilities for assured/unassured delivery and streaming mode traffic and may also be used in a connection oriented environment. Consequently there will be no special format problems generated by the interworking of DQDB and ATM at the payload level. Referring to Figure 1:-
The Segment type (Seg T) field identifies.the segment as the Beginning of Message (BOM), a Continuation of Message (COM), the End of Message (EOM) segment or as a Single Segment Message (SSM);
The Sequence Number (SeqN) field contains a modulo 16 sequence of numbers which should be consecutive for each of the segments in a message;
The SeqN field will be used at the receiver to detect lost or misinserted (which includes duplicated) segments;
The Message Identifier (MID) field allows several messages to be multiplexed on the same virtual channel;
The value of the MID field is therefore unique for each sequence of segments comprising a message on a DQDB network. Similarly, in the case of an ATM network, the MID is also unique;
The Payload Length (PL) field contains a number which is a multiple of 4 in the range 4 to 44. This allows the segment contents to contain multiples of 32 bits for ease of processing;
Lastly, the 10 bit Cyclic Redundancy Check (CRC) gives error coverage of all the above segment fields and provides for the detection of errors and the correction of single bit errors.
A DQDB based Metropolitan Area Network (MAN) requires that
the DQDB sub-networks (dual busses) are interconnected to form an extended DQDB network which will form the core of the MAN. There are two ways in which this may be achieved:-
(i) To Interconnect DQDB sub-networks using a 'backbone' sub-network. This 1s similar to the approach adopted by QPSX Communications Limited for their MAN Switching System (MSS) and which may be the preferred option for initial MAN options.
(11) The other option, which is likely to become more attractive as a move to an ATM-based Broadband ISDN (B-ISDN) occurs, 1s to use a connectionless switch for Interconnecting the sub-networks. This is likely to be the approach adopted by manufacturers who make their equipment to conform to the Multipoint Bridging Standard being specified by the IEEE under project 802.6A. The term Multiport Bridge is a pseudonym for a DQDB switch.
There are currently two views on how connectionless service may be handled In an ATM based B-ISDN. Firstly, a connectionless broadband service could be transparently mapped on to the connection oriented ATM layer. This approach may lead to inefficiency in the use of virtual channels due to the need to reserve connections or at least have semi-permanent Virtual Circuit Identifiers (VCIs) between connectionless users. The second approach is to use a connectionless 'server' function In the broadband network. All connectionless information could be sent to this 'server' and it would cope with the forwarding of these connectionless messages to their destinations. This approach would also require some reserved VCI space, or a call set-up overhead, to be associated with each connectionless transfer.
A third option not included in the draft CCITT recommendation is the subject of the present invention.
According to the present invention there is provided a method of transmitting variable length messages on a telecommunications network from a source to a destination via an ATM or DQDB switch in fixed length cells or slots which include a header field and a payload field wherein the method includes providing a segment type field, a sequence number field and a message identifier field in the payload field and wherein the routing information is obtained without use of the Virtual Path or Circuit Identifiers.
The method obtains the routing information from the connectionless messages destination address field which may conform to the E.164 numbering plan recommended by the CCITT for the ISDN era.
A connectionless cell switch would preferably be cheap to implement and operate. It should also be compatible with, or upgradeable to, a future connection oriented ATM/DQDB switch for ease of interworking of connectionless and connection oriented cell based information.
A suitable Connectionless Cell Switch (CCS) would typically contain a 16 x 16 switching element comprising a pair of back-to-back switch devices such as are described in co-pending U.K. Patent Applications Nos.8917530.1 and 9019340.0 which are incorporated herein by reference thereto.
These switches perform cell routing by the use of "routing digits" or tags which are appended to the cell, which digits designate from which port the cell is to be sent out. These routing digits will be associated with the MID field of the connectionless or ATM cell DQDB slot. The MID field itself is associated with the destination address information, possibly conforming to CCITT Recommendation E.164 included in the connectionless Protocol Data Unit (PDU). This address information is contained in the first slot containing the first segment of the PDU. The same is true for AAL-4 PDUs which can also be used to send connectionless information.
Rate adaption will be required to convert the rate of the incoming connection to that of the switch and the management processor as it is expected that the switch will operate asynchronously of its ports and connection of dissimilar line rates will be possible.
Linecards will still be required and will also perform the DQDB Access Termination functions where necessary.
Instead of performing a look-up function using VPI/VCI as in connection oriented service, the E.164 address will be used to index a small data base of known port/E.164 mappings.
The Connectionless Cell Switch (CCS), has Its initial application, in switching connectionless traffic contained in DQDB
connectionless Queue Arbitrated (QA) slots. It would, however, be able to handle Isochronous Pre-Arbitrated (PA) and Connection Oriented (QA) DQDB slots as well. An ATM based connectionless service could then be provided by simply changing the Line Termination Card and using a reserved, or a small set of reserved, VCI values which could be groomed out by the front end of the connection-oriented switch and passed to the CCS.
The operation of the switch for the DQDB connectionless service would be the same as for a B-ISDN connectionless service therefore the term 'cell' is used below to mean either a DQDB slot or an ATM cell.
An incoming cell could be, identified as connectionless by its reserved VPI/VCI value. If the cell was Identified as a SSM or a BOM cell, the address (E.164) and MID values would be passed to a Management Processor. The Management Processor would then use a look-up database to discover which switch port is associated with the address (E.164) and appending a tag to the cell for use by a Header Translation Unit and Switch Management Unit. This function is broadly similar to the server functionality required in the second of the B-ISDN proposals for implementing a connectionless service. Any subsequent cells received with a MID value corresponding to the MID value associated with the address (E.164) and assigned tag values would automatically have the tag appended and be sent Into the switch unit and directed to the relevant switch port.
CCS DQDB Isochronous and Connection oriented service operations are specific to the use of the CCS in a DQDB environment and would be switched on their VCI/VCP values alone. This would entail a connection oriented type of management being Implemented alongside the connectionless management described above. However, this would also be the case for any DQDB Multiport Bridge which supports these services as well as the basic DQDB connectionless service.
The above description has been of one embodiment of the Invention by way of example, and 1s not Intended to limit the scope of the invention. Alternative ways of implementing and improving the invention will readily be appreciated by those skilled in the art.