Method and device for managing access to the transmission medium of a multiservice distributed switching network

• US 5,107,492 A
• Filed: 06/19/1990
• Issued: 04/21/1992
• Est. Priority Date: 06/19/1989
• Status: Expired due to Fees

• Current Assignee: Alcatel Business Systems SA (Nokia Corporation)
• Original Assignee: Alcatel Business Systems SA (Nokia Corporation)
• Inventors: Wu, Ji-Yong, Roux, Raphael
• Primary Examiner(s): Safourek, Bendict V.
• Assistant Examiner(s): KIZOU, HASSAN
• Application Number:
  US07/540,245
• Time in Patent Office: 672 Days
• Field of Search: 370/94.2, 370/94.1, 370/60.1, 370/60, 370/85.6, 370/95.1, 370/85.1, 370/85.9, 370/85.2, 370/85.11, 340/825.5, 340/825.51
• US Class Current: 370/438
• CPC Class Codes: H04L 12/64 Hybrid switching systems

Abstract

Method and device for managing access to the transmission medium of a multiservice distributed switching network adapted to switch traffic in synchronous circuit-switched mode and in synchronous or asynchronous packet-switched mode, the architecture of the network being based on a transmission medium time-shared between different stations characterized in that: (1) the transmission medium is synchronous and structured in frames in turn structured in time slots in turn structured in time cells, the latter being sized to contain a communication entity which can be either a circuit-switched cell or a segmented packet-switched cell, (2) an ideal time slot for access to the transmission medium in packet-switched mode is assigned to the respective stations communicating within the network, and (3) in each time cell and for all stations transmission medium access arbitration is applied to procure priority access to this medium for circuit-switched cells available at this time in any station.

Claims

1. A method of managing access to the transmission medium of a multiservice distributed switching network adapted to switch traffic in synchronous circuit-switched mode and in synchronous or asynchronous packet-switched mode, said network comprising a transmission medium time-shared between different stations, said method comprising the steps of:

providing as said transmission medium a synchronous transmission medium over which information is transmitted in repetitive frames in turn structured in time slots in turn structured in time cells, said time cells being sized to contain a communication entity which can be either a circuit-switched cell or a segmented packet-switched cell;

assigning to each said station a nominal time slot for access to the transmission medium in packet-switched mode; and

performing transmission medium access arbitration in each time cell, and for all stations, and granting priority access to said transmission medium for circuit-switched cells available in said each time cell in any of said stations.

2. A method according to claim 1, wherein said step of performing transmission medium access arbitration comprises granting access to said medium in a given time cell, first to circuit-switched cells available in said given time cell in any station, second to synchronous segmented packet-switched cells available in said given time cell in any station having a nominal access time slot anterior to the time slot containing said given time cell, third to synchronous segmented packet-switched cells available in said given time cell in a station having as its nominal access time slot the time slot containing said given time cell, fourth to asynchronous segmented packet-switched cells available in said given time cell in any station having for its nominal access time slot a time slot anterior to the time slot containing said given time cell, and fifth to asynchronous segmented packet-switched cells available in said given time cell in the station having for its nominal access time slot the time slot containing the time cell in question.

3. A method according to claim 1 or claim 2, characterized in that:

the time cells are themselves structured in time bytes,

a transmission medium access time byte is assigned respectively to the various stations communicating in circuit-switched mode within the network,

for any station granted access to said transmission medium in circuit-switched mode after arbitration, the stations are enabled successively according to their respective allocated time bytes.

4. A method according to claim 2, characterized in that segmented packet-switched cells from outside of said network entering said network via a gateway station are granted access to said transmission medium after circuit-switched cells available in said given time slot and before synchronous segmented packet-switched cells from stations having a nominal access time anterior to the time slot containing said given time cell.

5. A method according to claim 1, characterized in that the packetizing of information to be transmitted in packet-switched mode by a given station is initiated in said given station at a time determined so as to render the end of packetization coincident with the start of the nominal access time slot of said given station.

6. A method according to claim 5, characterized in that packetization is initiated one frame before the start of the nominal access time slot of the given station.

7. A device for managing access to a synchronous transmission medium time-shared between different stations of a multiservice distributed switching network adapted to switch traffic in synchronous circuit-switched mode and in synchronous or asynchronous packet-switched mode, said transmission medium comprising a synchronous transmission medium over which information is transmitted in repetitive frames in turn structured in time slots in turn structured in time cells, said time cells being sized to contain a communication entity which can be either a circuit-switched cell or a segmented packet-switched cell said device comprising means for assigning to each said station a nominal time slot for access to the transmission medium in packet-switched mode, and means for performing transmission medium access arbitration in each time cell, and for all stations, and for granting priority access to said transmission medium for circuit-switched cells available in said each time cell in any of said stations, said device being distributed between said different stations and comprising:

a series of registers at each station dedicated to each type of traffic;

detecting means at each station for detecting in said each time cell the state of said registers; and

arbitration means at each station for determining the traffic and/or the station having the highest priority in said each time cell.

8. A device according to claim 7, characterized in that the arbitration means comprise an arbitration bus common to the various stations, write/read means for writing arbitration information to said bus and for reading the information then present on the bus, and means for comparing the arbitration information written to and read from said bus by a given station, identical written and then read information detected by a station indicating that that station has the highest priority.

9. A device according to claim 8, characterized in that at least some of said stations transmit plural different types of traffic onto said transmission medium, including circuit-switched mode traffic and packet-switched mode traffic, with each different type of traffic having a differing priority, and wherein said arbitration means includes encoding means for encoding priority level information representing said priority of the type of traffic currently awaiting transmission by a given station, the arbitration information written to the arbitration bus by said given station being obtained from said encoding means.

10. A device according to claim 9, wherein said encoding means includes adding means for adding seniority information to the priority of packet-switched mode traffic awaiting transmission by said given station, said seniority information relating to the seniority of said packet-switched mode traffic awaiting transmission by said given station at the time of said given time cell.

11. A device according to claim 10, characterized in that said seniority information is obtained by encoding the nominal access time slot of said given station.