Multiplex communications – Channel assignment techniques – Polling
Reexamination Certificate
1998-05-26
2002-12-17
Hsu, Alpus H. (Department: 2665)
Multiplex communications
Channel assignment techniques
Polling
C370S461000, C370S462000, C370S463000
Reexamination Certificate
active
06496515
ABSTRACT:
TECHNICAL FIELD
The present invention relates to a method for prioritised data transmission to a common transmission medium of a plurality of interface modules coupled to it, and interfacing at least one input bitstream with the common transmission medium, each interface module of the plurality having a module priority on the basis of which access to said common transmission medium is arbitrated during a grant cycle. The invention also relates to a data transmission arrangement including a plurality of interface modules, for interfacing at least one input bitstream with a common transmission medium, each interface module including at least one storage queue adapted to store packets of the at least one input bitstream prior to accessing the common transmission medium, the each interface module having a respective module priority on the basis of which access to the common transmission medium is arbitrated during a grant cycle, and which is determined by an interface module priority means included in the each interface module.
BACKGROUND OF THE INVENTION
A data transmission arrangement for performing such a method is already known in the art, e.g. from the Published European patent application, publication number EP 0584405 A1, entitled: “Data transmission system and interface module and priority generation means included therein”. Therein, a data transmission system or arrangement, including a plurality of interface modules, interfacing a plurality of input bitstreams with a common transmission medium, is described, wherein each interface module includes storage means, each including storage registers or storage queues, adapted to store packets of said input bitstreams prior to accessing said common transmission medium. Each of the interface modules described in the prior art document additionally includes packet priority determining means adapted for generating, for each of the packets stored in said storage means, a packet priority as a function of its storage time in said storage means and of at least one packet characterising parameter. Each interface module of the prior art data transmission arrangement is further granted access to the common transmission medium, based on an interface module priority, which is itself determined from the individual packet priority values associated to the individual packets stored within this interface module.
In case the input bitstream consists of an ATM input bitstream, the prior art method and arrangement does however not provide for prioritised access between different ATM service categories, to which individual packets of this bitstream are associated. Indeed, in the prior art method and arrangement, the interface module priority on the basis of which the prioritised access is granted, and determined from the packet priority of the packets of the bitstreams, is merely dependent upon the storage time of these packets in the storage queue, and upon at least one packet characterising parameter. Some examples of such a packet characterising parameter are referenced in the prior art document as being the packetising delay during the packetising process in the packetising means, described in the prior art document, or as related to the type of information contained in the packets, for example to make a distinction between data and voice. No reference is however made to a connection parameter. Since the ATM service category is however determined by a combination of both Quality of Service parameters such as cell delay variation, cell transfer delay and cell loss ratio, and traffic parameters such as peak cell rate, sustainable cell rate maximum burst size, and minimum cell rate, all of which are not parameters inherently characterising the packet itself, but characterising the connection associated to part of the input bitstream of which the packet forms part, the referenced prior art method is not adapted for providing access amongst a number of competing ATM service category bitstreams, entering at least one interface module, to the common transmission medium.
SUMMARY OF THE INVENTION
An object of the present invention is thus to provide a method and data transmission arrangement for realising prioritised data transmission between different ATM service categories.
According to the invention, this object is achieved by letting at least one interface module priority to be dependent upon at least one connection parameter.
Such an object is achieved by a method for prioritised data transmission to a common transmission medium of a plurality of interface modules coupled to it, and interfacing at least one input bitstream with the common transmission medium, each interface module of the plurality having a module priority on the basis of which access to the common transmission medium is arbitrated during a grant cycle, wherein for at least one interface module amongst the plurality, the module priority is dependent on at least one connection parameter associated to packets of the at least one input bitstream.
This object is also achieved by a data transmission arrangement including a plurality of interface modules, for interfacing at least one input bitstream with a common transmission medium, each interface module including at least one storage queue adapted to store packets of the at least one input bitstream, prior to accessing the common transmission medium, each interface module having a respective module priority on the basis of which access to the common transmission medium is arbitrated during a grant cycle, and which is determined by an interface module priority means included in the each interface module, wherein, for at least one interface module amongst the plurality, the module priority is dependent on at least one connection parameter associated to the packets of the at least one input bitstream.
Indeed, since the value of one or a combination of the values of these connection parameters is directly related to a specific ATM service category, and since the interface module priority is now determined by at least one of these connection parameters, the access arbitration, based on interface module priorities is now adapted to differentiate between different ATM service categories.
An additional characteristic feature of the present invention is that said method further includes a first step of routing at least part of the packets of the at least one input bitstream into at least one storage queue of the at least one interface module, based on the values of the at least one connection parameter, whereby each distinct storage queue amongst the at least one storage queue corresponds to a distinct predetermined combination of values of the at least one connection parameter, whereby for the each distinct storage queue, a distinct queue priority associated to the each distinct storage queue is determined, from which the interface module priority of the at least one interface module is further determined and that said data transmission arrangement is further adapted where the data transmission arrangement further includes routing means, adapted to route at least part of the packets of the at least one input bitstream towards the at least one storage queue included in the at least one interface module, based on the value of the at least one connection parameter, whereby each distinct storage queue amongst the at least one storage queue of the at least one interface module corresponds to a distinct predetermined combination of values of the at least one connection parameter, and is further associated to a distinct queue priority determining means included in the at least one interface module and being adapted to calculate a distinct queue priority associated to each distinct storage queue, whereby the interface module priority means of the at least one interface module is further adapted to determine the interface module priority from each of the distinct queue priorities associated to the each distinct storage queue of the at least one interface module.
As a result of this, by associating specific storage queues to specific ATM service catego
Dobbelaere Philippe Guillaume
Lefebvre Pascal Albert Emile
Alcatel
Hsu Alpus H.
Tran Thien
Ware Fressola Van Der Sluys & Adolphson
LandOfFree
Method for prioritised data transmission and data... 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 for prioritised data transmission and data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for prioritised data transmission and data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2978158