Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1998-08-04
2001-09-11
Ton, Dang (Department: 2661)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
06289019
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The field of the invention is that of digital data transmission. To be more precise, the invention concerns the switching of ATM (Asynchronous Transfer Mode) cells between a plurality of incoming channels and a plurality of outgoing channels.
2. Description of the Prior Art
The general principle of ATM transfer is well known and many switching techniques and architectures have been described. Conventionally, an ATM switching node comprises:
an input stage comprising a plurality of input terminal functions each receiving call data (cells) on a plurality of incoming channels,
one or more switching stages formed of switching matrices, and
an output stage comprising a plurality of output terminal functions each distributing cells to a plurality of outgoing channels,
the whole being organized so that any cell received on any incoming channel can be directed to any outgoing channel.
Switching, i.e. transfer or routing of cells to the required outgoing channel, is usually controlled on a “by connection” basis. In other terms, a transfer path in the switching stages is defined and marked for each connection. A marker at each connection point indicates the path to be taken by each cell identified by its connection data.
This connection data is conventionally the virtual path (VP) and/or the virtual circuit (VC). Other routing information can equally be used for ATM connections internal to the switching devices.
Marking control utilizes relatively complex operations on each new connection and each disconnection. A new connection presupposes a search for an available path to the required outgoing channel and then marking each intersection of the identified path with information (VP/VC) enabling the source and the destination of each cell to be recognized. It also presupposes the presence of high-capacity memory means at each intersection for associating the routing data with each connection. Also, current standards distinguish a plurality of ATM transfer capabilities (ATC) and a plurality of qualities of service (QoS). In their “traffic contract” users can choose the “ATC” and the “QoS” they want.
At present day switching nodes this variety leads to the use of dedicated means. To be more precise:
the various “ATC & QoS” traffics are separated and switched in different planes,
the various “ATC & QoS” traffics are separated and switched in different buffers in each switching stage, or
internal protocols are used between internal switching points, based on different algorithms and parameters.
Clearly these various solutions are complex in terms of both hardware and software. They are therefore costly in terms of processing time, memory capacity, etc.
Document U.S. Pat. No. 5,309,430 describes an ATM cell switching device comprising switching means interconnecting a plurality of input terminal functions with a plurality of output terminal functions and comprising means for creating groups of connections; all the connections of one group of connections coming from the same input terminal function and going to at least one common output terminal function, each of the cells of the connections of one group of connections being allocated the same connection group identifier for routing cells in said switching means.
This ATM switching process limits the number of operations to be effected when setting up a connection, in particular with regard to marking the path inside the switching network. It reduces the amount of memory required, in particular in the switching stages. Groups of connections (GoC) are defined so that a plurality of separate connections are treated in the same way in the switching means when they must be directed to the same output terminal function or functions. In this way marking in the switching stages is greatly simplified and established once and for all when the “GoC” is established.
The objective of the invention is to propose a process and a device optimizing cell delivery speed and timing approximating the nominal period of the cells.
Another objective of the invention is to simplify the specific processing operations imposed by the various “ATC” and “QoS”.
SUMMARY OF THE INVENTION
The above objectives, and others that will become more clearly apparent hereinafter, are achieved by means of an ATM cell switching device of the type comprising switching means interconnecting a plurality of input terminal functions with a plurality of output terminal functions and means for creating groups of connections, all the connections of a group of connections coming from the same input terminal function and going to at least one common output terminal function, each of the connection cells of a group of connections being assigned the same connection group identifier for routing cells in said switching means,
wherein each of said input terminal functions and said output terminal functions comprises, for each of said groups of connections, spacing means for re-establishing the nominal period of the cells of each of said connections or establishing a global period for all of the group.
These spacing means, known in themselves, but conventionally applied to each connection, are here much more effective because of the large number of cells covered by each group of connections.
Said connections preferably correspond to internal ATM connections and/or to external ATM connections characterized by a virtual path (VP) and/or a virtual circuit (VC).
Said means for creating connection groups advantageously allocate to each connection group a bandwidth greater than the bandwidth strictly necessary to said connection group when it is created. This simplifies the handling of a new connection, and even renders it transparent. In other words, said means for creating connection groups comprise means for marking the path and/or for reserving a necessary bandwidth in said switching means, implemented once for each connection group when the latter is created, and a new connection can be added at any time to a connection group without path marking or reservation of specific bandwidth.
In one preferred embodiment of the invention each of said input terminal functions comprises means for creating groups of connections and means for allocating to each cell it receives a connection group identifier, and each of said output terminal functions comprises means for processing received cells of a group of connections to associate with each cell information necessary for its further routing.
Accordingly, “GoC” management is transparent for the switching means. The latter act only on identifiers of groups of connections (IGoC).
Said means for creating connection groups preferably group together in a connection group connections having the same quality of service (QoS) and/or the same ATM transfer capability (ATC).
Once again the fact that the number of “GoC” is small compared to the number of connections optimizes the handling of the various parameters.
The invention also concerns the switching process employed in particular by a device as described hereinabove. A process of the above kind creates groups of connections, all the connections of a group of connections coming from the same input terminal function and going to at least one common output terminal function, each of the cells of the connections of a group of connections being allocated the same connection group identifier for routing cells in said switching means.
The above process advantageously comprises the following steps:
in each of said input terminal functions:
creating connection groups,
assigning to each cell received a connection group identifier,
in each of said output terminal functions processing received cells of a group of connections to associate with each cell information necessary for its further routing,
and further consists in, for each of said connection groups, spacing the cells to re-establish the nominal period of the cells of each of said connections or establishing a global period for all of the group.
The process preferably comprises a step of path marking and/or reservation
Alcatel
Sughrue Mion Zinn Macpeak & Seas, PLLC
Ton Dang
LandOfFree
Device and method for switching ATM cells to groups 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 Device and method for switching ATM cells to groups of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for switching ATM cells to groups of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2448023