EP1040723A2 - Procede et appareil de commutation de donnees - Google Patents

Procede et appareil de commutation de donnees

Info

Publication number
EP1040723A2
EP1040723A2 EP98964625A EP98964625A EP1040723A2 EP 1040723 A2 EP1040723 A2 EP 1040723A2 EP 98964625 A EP98964625 A EP 98964625A EP 98964625 A EP98964625 A EP 98964625A EP 1040723 A2 EP1040723 A2 EP 1040723A2
Authority
EP
European Patent Office
Prior art keywords
bitstream
time slot
data
identifier
bitstreams
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP98964625A
Other languages
German (de)
English (en)
Inventor
Christer Bohm
Anders BOSTRÖM
Elling Williamsson Disen
Lukas Holm
Per Lindgren
Martin Zachrison
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Net Insight AB
Original Assignee
Net Insight AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Net Insight AB filed Critical Net Insight AB
Publication of EP1040723A2 publication Critical patent/EP1040723A2/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/06—Time-space-time switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13292—Time division multiplexing, TDM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1332—Logic circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1334—Configuration within the switch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13361—Synchronous systems

Definitions

  • the present invention refers to a method and an apparatus for switching data between bitstreams of a circuit switched synchronous time division multiplexing network .
  • a switch is then used to transfer or copy time slot data from time slots of the first set of slots to time slots of the second set of slots.
  • switches in synchronous time division multiplexed networks use a control memory that maps each incoming slot number to the outgoing slot number.
  • Such mapping may involve both a mapping in the time domain, i.e. control of the order in which time slot data are written into each bitstream, and a mapping in the space domain, i.e. controlling which time slot data goes to which bitstream.
  • TST time- space-time
  • switches are described in "Data and Computer Communications", 4th ed. , by Williams Stallings, Macmillan Publishing Company.
  • prior art switches all show limitation as to the possibilities of switching time slots in space and time.
  • prior art switches show limitations as to switching speed and capacity, especially in the context of switching data from one bitstream to two or more bitstreams, i.e. in the context of space multicasting or broadcasting.
  • An object of the invention is therefore to provide a switch, which provides greater freedom as to the possibilities of switching time slots in space and time, at the same time increasing switching speed and capacity.
  • a method and an apparatus for switching data between bit- streams of a circuit switched synchronous time division multiplexing network Data read from a time slot of a first bitstream of said bitstreams is tagged with an identifier. For each one of at least a second and a third bitstream of said bitstreams it is then selected into which respective time slot thereof to transmit said data based upon said identifier.
  • the invention is based upon the idea of tagging, in a space multicasting or broadcasting scenario, incoming time slot data with a tag, forming said identifier, for example in the form of a virtual tag number, which is then used at at least to output ports in the decision as to which time slot position of the respective output bitstream that said time slot data shall be transmitted into.
  • Incoming slots are thus sent to the outgoing ports from the input port without any direct specification of what slots to use on the outgoing links.
  • the decision as to which slots to use on the outgoing links for the time slot data is thus made at the output ports and not at the input port.
  • said identifier will generally not be the actual slot number to which the data slot is supposed to be written.
  • An advantage of the invention is that the input ports of a switch according to the invention does not have to perform the decision as to which slot goes where, i.e. does not have to tag said time slot data with different slot addresses for different ports.
  • the input port merely provides the time slot data with an identifier, e.g. said virtual tag number.
  • the time slot data, along with said identifier, is then sent to the output ports, either using a shared resource or private links, where the actual decisions as to write the time slot data into an outgoing time slot are made.
  • several output ports will make their decisions based upon the same identifier. This feature is very beneficial in space multicasting or broadcasting.
  • the information as to which identifiers that are to be used for which time slots and how the respective time slots are to be switched is provided by a node controller, which performs control signaling with the outside network and which will make the necessary allocations and provide the necessary instructions at channel set-up, modification and termination.
  • incoming time slot data is provided to each output port, thus letting each output port make a decision for each received time slot data as to whether or not said time slot data is supposed to be transmitted to the respective bitstream.
  • the transfer of time slot data from input port to output port comprises no intermediate decision-making, however there is required a larger decision-making capacity at each output port.
  • the decision-making is divided into subselections , comprising first selecting which ones (one or more) of the output bitstreams that said time slot data is to be transferred to, for example also based upon said an identifier, and then selecting, for each one of the first selected bitstreams, a respective time slot for said time slot data to be written into, based upon said identifier.
  • This embodiment requires that further decision-making schemes are provided, but also puts a lesser demand on the decision-making capacity at the respective output port.
  • space multicasting i.e. the switching of time slot data from at least one input port to at least two output ports, may involve the selection of different single output ports for different input time slots, the selection of more than one output port for an input time slot as well as the selection of all output ports for said input time slot (broadcasting) .
  • all copies of the time slot data is tagged with the same tag number, forming said identifier.
  • one single tag number will be used for an input time slot, independently of how many copies of the time slot data therefrom that are provided within the switch.
  • the time slot data may be transferred within the node using private links, shared multiplexed links, or the like.
  • said time slot data and said identifier may be transferred within said node using time slots of an internal bitstream.
  • data from time slots of the input bitstream belonging to the same channel are tagged with the same identifier, e.g. the same virtual tag number. Said identifier is then used at output ports for mapping said time slot data to one of the time slots allocated to the channel on the respective outgoing links.
  • time slot that the data is mapped to depends on which time slot passing the node next that has not yet been filled with switched data.
  • one advantage is that the timing requirements between the incoming and the outgoing channels are relaxed, since it needs not be determined which specific incoming slot number that is mapped to which specific outgoing slot number at channel set-up. In many applications, it is important, though, to make sure that the time slot data from time slots of said first set of time slots are written into time slots of said second set of time slots in maintained mutual order.
  • each incoming time slot to be switched by the node is tagged with a unique identifier, said identifier being translated directly into a physical slot number at the output port, for example using an identifier-to-slot mapper, said physical slot number being determined at channel set-up.
  • said read time slot data may be transferred within said node using allocated time slots of an internal bitstream.
  • an internal bit- stream simplifies the internal handling of the time slot data in the node. For example, when data is multicasted from one input port to several output ports , there is no need to make copies of the data to be switched since it will be transferred to all parts of the node having con- nections with the other bitstreams.
  • the term internal bitstream does not necessarily mean that the bitstream or the bitstream carrying medium must reside physically inside a switch circuit or the like, but may be arranged peripheral to the circuit, however still being used for the transfer of data between different ports of the switch.
  • the invention is especially advantageous in multichannel circuit switched networks providing multicasting support and wherein channels are of arbitrary size, such as a DTM network of the kind mentioned above.
  • channels are of arbitrary size, such as a DTM network of the kind mentioned above.
  • the invention is not restricted to, for example, DTM networks but can be used in any circuit switched synchronous time division multiplexed network.
  • Fig. 1 schematically shows a switch according to a first embodiment of the invention
  • Fig. 2 schematically shows a switch according to a second embodiment of the invention
  • Fig. 3 shows an example of the internal structure of selection means included in a switch according to an embodiment of the present invention.
  • a switch 210 is connected to three unidirectional optical fibers 214, 219 and 222 transferring a first bitstream 215, a second bitstream 220, and a third bitstream 223, respectively.
  • each of the bitstreams is divided into cycles, and each of said cycles is divided into time slots, each for example comprising 64 bits.
  • the switch is by means of a switch node controller (SNC) 235 configured to switch data from time slots of the frame transferred by the first bitstream to time slots of one or both of the frames transferred by the second and the third bitstream.
  • SNC switch node controller
  • the controller 235 is informed of which time slot positions in the first bitstream and which time slot positions in the second and/or third bit- stream that are allocated to the channel.
  • the controller 235 is connected to a tagging table 240 and to selection means 250, 251, which will be further described below, as illustrated by dotted lines in Fig. 1.
  • Tagging means 242 are included in the switch in order to tag data that is to be switched by the switch.
  • the switch 210 includes a first port 225 for reading time slot data from time slots of said first bitstream.
  • the first port 225 includes a medium access unit, a bit clock, a slot counter and a frame clock (neither of which is shown in Fig. 1) .
  • the medium access unit enables the switch to read data from the time slots that are being transferred by the first bitstream.
  • the bit clock is synchronized to the bitrate of bitstream 215 transferred by the fiber 214 and used as input to the slot counter.
  • the slot counter counts the number of slots transferred by the fiber 214 and is cyclically restarted by the frame clock at the start of each new cycle.
  • the tagging table 240 stores identifiers, also referred to as tag numbers or "tags".
  • the information in the tagging table 240 is either fixed, that is a certain entry always provides a certain tag number, or controlled by the controller 235, which then stores information in the tagging table 240 at channel set-up.
  • the tag number provided at an entry of the tagging table 240 is dependent upon which channel the respective time slot of the first bitstream is allocated to.
  • the tag number may in this case be chosen to comprise information relating to the identification of said channel.
  • Each time slot in the first bitstream read by the first port has a corresponding entry in said table, and each entry that represents a time slot carrying data to be switched by the switch 240 is set to provide a respective tag number.
  • Said tagging means will then tag the tag number derived via the tagging table 240 to said data. If no tag number is provided by the tagging table, as a result of the fact that data from the associated time slot is not to be switched through the switch, said data is for example discarded at the tagging means 242.
  • the tagged data is the transferred further down the switch to be received in connection with other parts of the switch that are used to access external bitstreams.
  • the switch 210 further comprises selection means 250 and 251, for example of the kind to be described below with reference to Fig. 3, which are arranged to receive the tagged data and to select a time slot position in the cycle of the second bitstream 220 and/or a time slot position in the cycle of the third bitstream 223 based upon the received tag number. Whether or not said data is transmitted into one or both of said second and third bitstreams will depend upon whether or not the switched channel is to be space multicasted (or broadcasted) .
  • the selected positions which corresponds to one of the time slots allocated on the second bitstream and, in case of multicasting, one of the time slots allocated on the third bitstream, will be used for addressing respective frame buffers 260, 261, each frame buffer being used to temporarily store an entire frame of time slot data prior to output thereof.
  • said data that has been received from the tagging means 242, either directly or via the selection means will be stored at the respective address location selected by the respective selection means 250, 251.
  • the switch node furthermore comprises a second and a third port 230, 231 for writing data to time slots of said second and third bitstream, respectively. Since these ports have a similar design and functionality as port 225, further description thereof is omitted.
  • the switch 410 in Fig. 2 is also connected to three unidirectional optical fibers 414, 419 and 422 transferring a first bitstream 415, second bitstream 420, and a third bitstream 423, respectively.
  • the switch 410 also includes a first port 425, a second port 430, a third port 431, a switch node controller 435, a tagging table 440, tagging means 442, and selection means 450, 451, which are of similar design and functionality as the components that have been described above with reference to Fig. 1.
  • the switch 410 comprises a medium on which a switch internal bitstream 470 propagates.
  • the internal bitstream which is divided into cycles that in turn are divided into time slots, is used for transferring time slot data between the ports of the switch 410.
  • the tagging means 442 will tag said data with the tag number and transmit the tagged data into one or more time slots of the internal bitstream.
  • the tag is concatenated with the slot data and stored in the same time slot of the internal bitstream as said data.
  • the tag may be transferred by one or more predefined allocated time slots in said internal bitstream while the slot data is transferred by another allocated time slot of the internal bitstream.
  • internal bitstream access means 445 will read said tag, as well as the time slot data onto which the tag is tagged, from time slots of the internal bitstream.
  • the tag is then forwarded to selection means 450, which will, based upon the received tag number, and if configured to make a selection for that specific tag number, select a time slot position of a time slot in the second bitstream.
  • the selection means will use the position number to address a corresponding entry of the frame buffer 460.
  • the time slot data onto which said tag was tagged will then be forwarded from the internal bitstream access means 445 and stored in the frame buffer at said entry for subsequent output on bitstream 420.
  • internal bitstream access means 446 will read said tag, as well as the time slot data onto which the tag is tagged, from time slots of the internal bitstream.
  • the tag number is then forwarded to selection means 451, which will, based thereupon, and if configured to make a selection for that specific tag number, select a time slot position of a time slot in the third bitstream 423.
  • the selection means 451 will use the position number to address a corresponding entry of the frame buffer 461.
  • the time slot data onto which said tag was tagged will then be forwarded from the internal bitstream access means 446 and stored in frame buffer 461 at said entry for subsequent output on bitstream 423 via port 431.
  • the selection means 550 in Fig. 3 is basically formed by a tag-to-slot table 540.
  • the tag- to-slot table has entries that are addressed by a tag number that typically has been previously tagged to the time slot data read from an input bitstream.
  • Each entry of the tag-to-slot table provides a respective time slot position in the bitstream connected to the output port to which the selection means belongs, with the exemption of entries of tag numbers that are tagged to data that are not to be transmitted by the respective bitstream.
  • the information in the tag-to-slot table is either fixed, that is a certain entry always provides a certain time slot position, or is controlled by a controller that stores information in the tag-to-slot table at channel set-up.
  • selection means at different output ports have tag-to-slot tables configured to select time slot positions in the bitstreams connected to respective output ports as a response to the same tag number.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

La présente invention concerne un procédé et un appareil pour commuter des données entre des trains binaires d'un réseau de multiplexage temporel synchrone à commutation de circuit. Selon l'invention, un identificateur attribue une étiquette à des données lues à partir d'un créneau temporel d'un premier train desdits trains binaires. Pour chacun d'au moins un deuxième et un troisième trains desdits trains binaires, une sélection s'opère ensuite à l'intérieur dudit créneau temporel respectif en vue de la transmission desdites données sur la base dudit identificateur.
EP98964625A 1997-12-18 1998-12-17 Procede et appareil de commutation de donnees Withdrawn EP1040723A2 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SE9704740 1997-12-18
SE9704740A SE9704740D0 (sv) 1997-12-18 1997-12-18 Method and apparatus for switching data between bitstreams of a circuit switched time division multiplexed network
PCT/SE1998/002360 WO1999031849A2 (fr) 1997-12-18 1998-12-17 Procede et appareil de commutation de donnees

Publications (1)

Publication Number Publication Date
EP1040723A2 true EP1040723A2 (fr) 2000-10-04

Family

ID=20409451

Family Applications (1)

Application Number Title Priority Date Filing Date
EP98964625A Withdrawn EP1040723A2 (fr) 1997-12-18 1998-12-17 Procede et appareil de commutation de donnees

Country Status (3)

Country Link
EP (1) EP1040723A2 (fr)
SE (1) SE9704740D0 (fr)
WO (1) WO1999031849A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE0004303D0 (sv) * 2000-11-23 2000-11-23 Net Insight Ab Switching apparatus

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU623953B2 (en) * 1988-12-07 1992-05-28 Telstra Corporation Limited A communications method for a shared-medium communications network
GB8927625D0 (en) * 1989-12-06 1990-02-07 Newman Peter A copy fabric for a multicast fast packet switch
WO1993006675A1 (fr) * 1991-09-26 1993-04-01 Communications Satellite Corporation Reseaux a commutation rapide de paquets/circuits multidestinataires sans blocage
FI90173C (fi) * 1992-01-31 1993-12-27 Nokia Telecommunications Oy Foerfarande och anordning foer anslutning av en datamaskin till ett digitalt telefonnaet eller annat digitalt oeverfoeringssystem
SE508889C2 (sv) * 1996-03-25 1998-11-16 Net Insight Ab Metod och anordning för dataöverföring med parallella bitströmmar

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO9931849A3 *

Also Published As

Publication number Publication date
SE9704740D0 (sv) 1997-12-18
WO1999031849A2 (fr) 1999-06-24
WO1999031849A3 (fr) 1999-08-26

Similar Documents

Publication Publication Date Title
US4979169A (en) Method and apparatus for performing format conversion between bit streams
US4685101A (en) Digital multiplexer for PCM voice channels having a cross-connect capability
US4797589A (en) Dynamically reconfigurable time-space-time digital switch and network
US5724348A (en) Efficient hardware/software interface for a data switch
US4999832A (en) Broadband multirate switching architecture
US5293376A (en) Upgraded telecommunication network
CA1211824A (fr) Reseau de commutation a multiplexage temporel permettant la communication entre une ou plusieurs parties appelantes et une ou plusieurs parties appelees
JPS62154934A (ja) リング通信システム
US6430180B1 (en) Method and apparatus for switching data between bitstreams of a time division multiplexed network
CA2036756C (fr) Systeme rapide de commutation a multiplexage temporel
JPH04256236A (ja) 情報スイッチング方法および装置
US6658006B1 (en) System and method for communicating data using modified header bits to identify a port
US5214638A (en) Digital communication electrical/optical access node having buffer memory matrix for switchable multi-channel bidirectional transmission
US6504840B1 (en) Method, system and apparatus for transferring information between nodes in a circuit switched time division multiplexed method
RU2134024C1 (ru) Устройство и способ обработки элементов данных режима асинхронной передачи в системе коммутации режима асинхронной передачи
JP2889027B2 (ja) 時分割スイッチ及びかかるスイッチを構成する接続モジュール
JPH0750898B2 (ja) 時間スイッチ回路
WO1999031849A2 (fr) Procede et appareil de commutation de donnees
AU718929B2 (en) Signal transfer device in a telecommunications network
JPH0342759B2 (fr)
JP2846464B2 (ja) データのスイッチングノード
EP1535167B1 (fr) Systeme de commutation comprenant des bus d'intervalles de temps et plusieurs tampons
EP1040722A2 (fr) Procede de commutation de donnees commutees par circuits, entre des trains binaires, au moyen d'un identification de voie
US5883902A (en) Time slot interchanger and digital communications terminal for ISDN D-channel assembly
KR960015602B1 (ko) 스위칭 기능을 가진 광 케이블 티.브이(catv) 분배센터용 협대역 종합정보 통신망 프레임 맵핑/디맵핑 장치

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20000616

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT CH DE DK ES FI FR GB IE IT LI SE

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20030701