Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-05-20
2002-09-10
Kizou, Hassan (Department: 2662)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395100, C370S395300, C370S395640, C370S400000, C370S474000
Reexamination Certificate
active
06449276
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention.
This invention relates in general to a network communcations, and more particularly to a method and apparatus for efficient switching of partial minicells in ATM Adaptation Layer
2
.
2. Description of Related Art.
ATM has been selected as a world standard for broadband ISDN in network communication systems. ATM systems have been implemented on a global basis and developed in a rapid growth. ATM technology is destined to play a major role in both public and private broadband networks. AAL
2
is one of the four types of AAL (ATM Adaptive Layer) protocols which have been recommended by CCITT, namely AAL
1
, AAL
2
, AAL
3
/
4
and AAL
5
. In general, the layer services provided by AAL
1
are constant bit rate (CBR) services which require information to be transferred between source and destination at a constant bit rate. AAL
2
offers a transfer of information with a variable bit rate. In addition, timing information is transferred between source and destination. Since the source is generating a variable bit rate, it is possible that cells are not completely filled and that filling level varies from cell to cell. AAL
3
/
4
is used for transfer of data which is sensitive to loss, but not sensitive to delay. The AAL
3
/
4
protocol may be used for connection oriented as well as for connectionless data communication. AAL
3
/
4
itself does not perform all functions required by a connectionless service, since functions like routing and network addressing are performed on the network layer. AAL
5
is designed to offer a service with less overhead and better error detection below the common part of the convergence sublayer (CPCS).
The AAL
2
signaling protocol describes methods by which a switched AAL
2
connection can be established between two AAL
2
end users across a network that consists of both ATM and AAL
2
switches. The current activities in the Study Group
11
-WP
1
/Q
6
or ITU-T is focused on specifying the requirements for such a signaling protocol. The important function of AAL
2
signaling protocol is to establish an AAL
2
connection between two AAL
2
end points on a concatenation of ATM Virtual Channel Connections (VCCs) that are either on demand (SVC) or semi-pernanent (PVC). Some the basic requirements of AAL
2
signaling protocol include the ability to establish an AAL
2
connection between AAL
2
end systems that support AESA formats, the ability to support hop-by-hop routing mechanism between AAL
2
end systems, the ability to indicate any failures to corresponding management entity, and the ability to setup AAL
2
connections with different QoS requirements.
The advantage of AAL
2
to carry low bit rate and delay sensitive traffic on point-to-point links such as cellular trunking between base stations (BS or BTS) and mobile switching centers (MSC) has given impetus to AAL
2
(minicell) switching. Minicell switching is being looked at seriously by many switch vendors since it offers seamless connectivity between mobile users, and mobile and wireline networks by avoiding intermediate transcoder conversion.
In an AAL
2
switching network, peer to peer channel for each user is established through AAL
2
signaling, and user packets (minicells) are switched like cells in an ATM network. The channel identifier (CID) mapping table, which, is an extension of the virtual path indicator/virtual channel indicator (VPI/VCI) table, is one of the many approaches that has been discussed for a possible solution to AAL
2
switching.
At any given node, incoming CIDs on one VPI/VCI connection are mapped to outgoing CIDs on different VPI/VCI connections based on their destination, which was assigned during AAL
2
signaling. The CID table approach is dynamic and efficient in terms of CID re-usability. The table
1100
in
FIG. 11
illustrates one example of a CID table. In the table
1100
of
FIG. 11
, incoming VPIs
1102
are mapped to incoming VCIs
1104
, incoming CIDs
1106
, outgoing CIDs
1108
, outgoing VPIs
1110
, outgoing VCIs
1112
and the CID status
1114
.
The main goal of AAL
2
is to support low bit rate and delay sensitive applications in an ATM environment. AAL
2
switching allows the low bit rate applications to share resources across an AAL switching network to improve the efficiency and avoid any protocol conversion. The key idea in minicell switching is that each intermediate node extracts the minicells embedded in an ATM cell and switches them in a different ATM cell belonging to the next hop in the chosen path.
During the cell assembly process, if the size of a minicell is larger than the remaining bytes of a partially filled ATM cell then the minicell is fragmented to fill the available bytes. The remaining portion of that minicell is assembled in the next ATM cell. Upon receiving an ATM cell, a node extracts the minicells embedded in it and if the node finds a partial minicell, it waits for the next ATM cell that contains the remaining part to arrive from the same source. The node performs a re-assembly on these two parts to recreate the complete minicell. The re-assembled minicell undergoes the AAL
2
cell assembly in a new ATM cell that will be switched to the next hop.
The main drawback of this conventional approach is that each intermediate node along a selected path has to wait for the arrival of a complete minicell before switching any part of it to the next hop. The waiting time for a complete minicell to arrive at each intermediate node before switching introduces additional delay for delay sensitive traffic. In general, the end-to-end delay has an upper bound which is the sum of Timer-CU values, queuing delays at the previous nodes, reassembly delays (if PMS is not used), and propagation delays.
It is easy to see that the delay is proportional to the number of nodes in the selected path from source to the destination. The size of a data packet is much larger than the size of a voice packet requiring the intermediate node to have a large buffer to store all the information until the last byte is received from the source. Furthermore, each intermediate node is required to have the capability to perform re-assembly of the partial minicells, which is not done in current ATM networks.
It can be seen that there is a need for a more efficient scheme for switching minicells in an ATM AAL
2
switching network.
It can also be seen that there is a need for a method and apparatus that allows partial cells to be switched without waiting for a complete minicell to be reassembled.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method for switching partial minicells in an AAL
2
switching network without delaying to receive remainder partial minicell.
The present invention solves the above-described problems by providing an identification code directly on a remainder partial minicell to provide a means for routing partial minicells without having to reassemble the partial minicells into complete minicells.
A method in accordance with the principles of the present invention includes the steps of receiving a stream of ATM cells, wherein the ATM cells include complete minicells having an identification code, first partial minicells having an identification code, and remainder partial minicells having an identification code attached directly thereto, and transmitting each minicell immediately based upon the identification code when the minicell is a complete minicell or a first partial minicell and based upon the identification code attached directly to the minicell when the minicell is a remainder partial minicell.
Other embodiments of a system in accordance with the principles of the invention may include alternative or optional additional aspects. One such aspect of the present invention is that the step of transmitting further includes the steps of determining a size for a remaining payload for a current ATM cell, deter
Dixit Sudhir
Subbiah Baranitharan
Altera Law Group LLC
Kizou Hassan
Logsdon Joe
Nokia Telecommunications Oy
LandOfFree
Method and apparatus for efficient switching of partial... 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 efficient switching of partial..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficient switching of partial... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2845106