[go: up one dir, main page]

WO1999031848A2 - Method and apparatus for switching data between bitstreams of a circuit switched time division multiplexed network - Google Patents

Method and apparatus for switching data between bitstreams of a circuit switched time division multiplexed network Download PDF

Info

Publication number
WO1999031848A2
WO1999031848A2 PCT/SE1998/002358 SE9802358W WO9931848A2 WO 1999031848 A2 WO1999031848 A2 WO 1999031848A2 SE 9802358 W SE9802358 W SE 9802358W WO 9931848 A2 WO9931848 A2 WO 9931848A2
Authority
WO
WIPO (PCT)
Prior art keywords
bitstream
time slot
data
bitstreams
internal
Prior art date
Application number
PCT/SE1998/002358
Other languages
French (fr)
Other versions
WO1999031848A3 (en
Inventor
Christer Bohm
Magnus Danielsson
Lars Gauffin
Per Lindgren
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
Priority to EP98964623A priority Critical patent/EP1040721A2/en
Publication of WO1999031848A2 publication Critical patent/WO1999031848A2/en
Publication of WO1999031848A3 publication Critical patent/WO1999031848A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing

Definitions

  • the present invention refers to a method, an apparatus, and a switch for switching data transferred in circuit switched channels between at least three unidirec- 5 tional multi-channel time division multiplexed bitstreams that are accessed at respective ports of a switch.
  • 10 networks are being developed for the transfer of information using synchronous or isochronous, time division multiplexed bitstreams, wherein a bitstream is divided into cycles, each cycle in turn being divided into time slots .
  • DTM Dynamic synchronous Transfer Mode
  • a bus with two unidirectional, multi-access optical fibers connecting a number of network nodes may just as well be realized by any other kind of structure, e.g. a ring structure or a hub structure.
  • the bandwidth of each wavelength on the bus, i.e. each bitstream on each fiber, is divided into fixed rate cycles that in turn are divided into fixed size time slots. The number of slots in a cycle thus depends on the network's bit-rate.
  • the time slots are divided into two
  • Control slots are used for transferring of signaling messages between said nodes for the network's internal operation.
  • the data slots are used for the transfer of data between said users connected to the different nodes.
  • Each node is arranged to dynamically allocate time slots for its respective end users to use when sending or receiving information to or from other nodes . As a result, different end users have write access to different data slots.
  • multi-rate circuit switched channels may be established on a bitstream, each being defined by a respective set of one or more time slot positions within each frame of the bitstream.
  • switches are used to switch data between channels on different bitstreams.
  • a switch in a DTM network wherein data is transferred between ports of the switch using a switch internal slotted parallel ring bus that provides one slot for each pair of adjacent ports on the bus.
  • An advantage with using this solution for transferring data between ports of the switch is that a slotted ring bus of the kind described is simple to design and operate.
  • a problem with this prior art is that over-dimension of the internal ring bus capacity in relation to the bandwidth of the external bitstreams are necessary in order to prevent congestion, especially causing a problem at high throughput.
  • Another problem is that control of the internal bus resources is very limited, increasing the risk of temporary congestion or data loss due to inability to adapt to traffic on external bitstreams.
  • An object of the invention is therefore to provide a switch that provides increased control of switching capacity as well as increased possibilities of switching data in space and time, such as efficient space multicasting of multi-rate channels.
  • Another object of the invention is to provide a simple and fast mechanism for switching between multiple incoming and outgoing bitstreams.
  • data transferred in cir- cuit switched channels is switched between at least three unidirectional multi-channel time division multiplexed bitstreams that are accessed at respective ports of a switch using circuit switched channels of a switch internal unidirectional multi-channel time division multi- plexed bitstream that is accessed by said ports.
  • the invention is thus based upon the idea of transferring data between the ports of the switch using an internal bitstream providing similar features as the bitstreams used for transferring data between the nodes of the surrounding network.
  • channels for data transfer through the switch may be established, modified, and terminated using the invention in a similar way as channels are established modified and terminated within the network, control of switching resources is advantage- ously increased as compared to prior art.
  • the allocation of channels on said switch internal bitstream is dynamically adjusted based upon changes in allocation of channels on said two or more bitstream.
  • the allocation of channels on the internal bitstream could for example also be adjusted based upon the demand for switching capacity of individual channels .
  • the invention thus provides the very advantageous possibility of changing the switching capacity of the different switch paths through the switch, i.e. the switching bandwidth allocated to the different ports of the switch, dynamically as the demand for switching capacity changes.
  • the frame, or cycle, rate of the internal bitstream is synchronized to the frame rate of the network, or to a multiple of the frame rate of the network, thus providing compatibility with the outside network and facilitating the transfer of circuit switched channels through the switch.
  • each port will operate in relation to the internal bitstream like a node in a DTM-like network, i.e. will derive bit clock, detect the start of frame and provide time slot count from the internal bitstream by itself.
  • the bit clock of the internal bitstream is distributed to the different ports of the switch by a central control unit (for example like the one designated 150 in the figures to be described below) , whereas the detection of start of frame, the counting of slots and other features in relation to the internal bitstream are still handled at each port.
  • both bit clock rate and time slot count are distributed centrally, e.g. by said control unit.
  • the time slot count may be individual for each port, i.e. at a point in time when the time slot count at a second port is one (1) the time slot count at a first port will be two (2) , or may be common for all ports, i.e. at a point in time when the time slot count at a second port is one (1) the time slot count at a first port will also be one (1) .
  • a specific time slot count will correspond to different time slots position of the actual frame at different ports.
  • a problem will arise if the number of time slots of a frame (for example a frame comprising 4000 time slots) is larger than the number of time slots corresponding to the amount of time required for a time slot to travel once through the loop (for example a loop travel time corresponding to only 3000 time slots) .
  • a port or a similar unit will find itself transmitting slot number
  • one time slot of the frame is allocated on one side of said unit and another time slot of the frame is allocated on the other side of said unit. If, according to the situation discussed above, a channel is established to comprise slot number 1 on the receiving side of said unit and slot number 3001 on the transmitting side of said unit, the time slot data of time slot number 1 may simply be transferred by said unit directly from the received slot one (1) to the transmitted slot
  • Whether or not a received time slot will be multicasted, broadcasted, or transferred point- to-point between different output ports will depend on slot mapping instructions controlling the ports of the switch. Also, switching in the time domain as well as the space domain is easily achieved by control of the slot mapping instructions of the ports.
  • 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) .
  • means are provided for controlling, at each input port, for each time slot of a cycle of the corresponding bitstream at the input port, whether or not the time slot data thereof is to be written into said internal bitstream, and, if so, which time slot of the internal bitstream that said time slot data is to be written into.
  • means are provided for controlling, at each output port, for each time slot of said internal bitstream, whether of not the time slot data thereof is to be written into the respective output bitstream, and, if so, which time slot of the respective output bitstream that said time slot data is to be written into.
  • each output port may act as an input port as well, and each input port may act as an output port as well, thus providing bi-directional functionality at each port .
  • the switch comprises more than one internal bitstream, for example a set of two or more parallel bitstreams, wherein the ports of the switch may be connected to all, some or just one of said bitstreams .
  • time slot alloca- tion on said internal bitstream is divided into segments, a specific time slot then being used for communication between a first set of ports on a first portion of a bitstream carrying medium and for communication between another set of ports on another portion of said bitstream carrying medium, thus providing better utilization of the bitstream bandwidth.
  • a time slot position in each cycle of said at least one bitstream, containing data to be transferred to/from said internal bitstream is unambiguously associated with a respective time slot position in each cycle of said shared bitstream, said data hence being transferred thereto/therefrom.
  • there will be a unique slot-to-slot mapping for said time slot which will require a minimum of decision-making once the mapping has been established.
  • a channel is defined by a set of time slot positions in each cycle of said at least one bitstream and a corresponding channel is defined by a corresponding set of time slot positions in each cycle of said internal bitstream
  • data from any time slot position of said set of time slot positions of said at least one bitstream is mapped to/from any time slot position of said set of time slot positions of said internal bitstream while maintaining the relative order of data among said set of time slots as received from/transmitted to said at least one bitstream.
  • the next available time slot is selected, the advantage here lying in the fact that there is no need to wait for a certain slot in the second bitstream, instead data is directly mapped to the first time slot available to the channel that has not yet been filled with switched data.
  • the writing of said data from time slots of said first set of time slots into time slots of said second set of time slots is preferably done in maintained mutual order. This is of course required by many applications, and when used in such a context, the switch must be able to meet this requirement.
  • the term internal bitstream does not necessarily mean that the internal bitstream or the corresponding 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 a DTM network.
  • the invention is not restricted to, for example, DTM networks but can be used in any synchronous network wherein data is transferred in circuit switched channels on unidirectional, multi-channel time division multiplexed bitstreams.
  • Fig. 1 schematically shows the structure of a time multiplexed bitstream
  • Fig. 2 schematically shows a switch according to an embodiment of the invention
  • Fig. 3 schematically shows an input port of the switch shown in Fig. 2;
  • Fig. 4 schematically shows an output port of the switch shown in Fig . 2 ;
  • Figs. 5a, 5b, and 5c schematically show three further embodiments of a switch according to the invention.
  • a unidirectional, multichannel time multiplexed bitstream of a circuit switched DTM network wherein a switch according to the invention is preferably incorporated will now be described with reference to Fig. 1.
  • the bitstream is divided into fixed rate, for example 125 ⁇ s, cycles, also referred to as frames.
  • Each cycle is in turn divided into fixed size, for example 64 bits, time slots.
  • the number of time slots within a frame depends on the network's bit rate.
  • the number of time slots 1-6 shown in the cycle of the bitstream in Fig. 1 is merely illustrative.
  • the time slots are divided into two groups, control slots C and data slots D.
  • Control slots C are used for control signaling between nodes of the network.
  • the data slots D are used for the transfer of payload data between said nodes .
  • each cycle comprises one or more synchronization slots S used to synchronize the operation of each node in relation to each cycle. Also, to make sure that the number of slots in one cycle will not overlap a following cycle, a guard band G is added after the last slot at the end of each cycle. As indicated in Fig. 2, the bitstream cycle is repeated continuously.
  • Each node connected to the bitstream has access to at least one control slot and to a dynamic number of data slots .
  • Each node uses its control slot to communicate with other nodes within the network, and data channels are established by a node allocating a certain amount of its data slots, forming a set of one or more time slot positions within each cycle, to the respective channel.
  • the number of data slots allocated to each node and to each channel depends upon the transfer capacity requested for channels handled by the respective node. If a channel requires a large transfer capacity, the node will allocate more data slots for that purpose. On the other hand, if only a small transfer capacity i required within a certain channel, the node may limit the number of data slots allocated thereto.
  • the allocation of time slots and data slots to different nodes may by dynamically adjusted as the network load changes .
  • a switch 100 according to an embodiment of the invention is shown.
  • the switch 100 comprises two ports 110 and 120, having at least read access to bitstreams 112 and 122 propagating on optical fibers 111 and 121, respectively.
  • the switch also comprises two ports 130 and 140 having at least write access to output bitstreams 132 and 142 propagating on optical fibers 131 and 141, respectively.
  • ports 110 and 120 will establish circuit switched channels on an internal shared unidirectional bitstream 162 transferred on, e.g., a parallel TDM bus 161 within the switch 100.
  • the internal bitstream 162 is accessed by all four ports and thus provides multi access.
  • the internal bitstream 162 is also divided into cycles which in turn are divided into time slots.
  • 112 is to be used for transmitting information to time slot position seven in each cycle of bitstream 132 as well as to time slot position nine in each cycle of bitstream 142.
  • a channel comprising one time slot in each cycle of the internal bitstream (assuming that the internal bitstream have the same frame rate as the external bitstreams), for example time slot number ten, will then be allocated for this purpose.
  • port 110 will transfer data from the first time slot in each cycle of bitstream 112 to the tenth time slot in each cycle of the internal bitstream 162.
  • port 130 will read data from time slot position ten in each cycle of the internal bitstream 162 and transmit said data into the seventh time slot of bitstream 132.
  • port 140 will read data from time slot number ten in each cycle of the internal bitstream 162, and transmit said data into the ninth time slot of bitstream 142.
  • Management of channels and allocation/ deallocation of time slot of the internal bitstream is controlled by a controller 170.
  • the controller communicates with the ports, for providing slot mapping instructions thereto, using private communication links (as indicated by dashed lines in Fig. 2) or using control slots on the internal bitstream 162.
  • the controller 170 communicates with other nodes of the network via the internal bitstream 162. (However, in an alternative embodiment, the ports themselves may be arranged to negotiate channel and time slot allocation using control slots of the bitstream 162. )
  • the frame or cycle rate of the internal bitstream 162 is controlled by a frame synchronization unit 190 which is arranged to synchronize the frame rate of the internal bitstream 162 to the frame rate of the network, in this case using the bitstream 112 as a reference. Also, multiples of the network frame rate may be used for the internal bitstream. As is understood, in an alternative embodiment, one of the medium access units may provide the frame synchronization feature, as described with reference to Figs. 5a, 5b, and 5c.
  • Fig. 2 shows the part of the switch 100 connected to the optical fiber 111 that transfers bitstream 112.
  • the port 110 which provide read access to time slots of bitstream 112, includes a medium access unit 115, a bit clock (not shown), a slot counter 116 and a frame clock (not shown) .
  • the bit clock is synchronized to the bit-rate of bitstream 112 and is used as input to the slot counter 116.
  • the slot counter 116 counts the time slot positions transferred by the fiber 111 and is cyclically restarted by the frame clock at the start of each new cycle.
  • the controller 170 stores information in a slot mapping table 117.
  • Each time slot position in a cycle of bitstream 112 has a corresponding entry in said table 117, and each entry that represents a time slot carrying data to be switched by the switch is provided with information for identifying the time slot position on said internal bitstream 162 to which the time slot data is to be transferred.
  • the count of the slot counter 116 is used to address an entry in the slot mapping table 117.
  • the slot counter 116 When, for example, the access unit 115 reads time slot position 3 from each cycle of bitstream 112, the slot counter 116 will address the third entry of the slot mapping table 117. At this entry, position information, in this case designating position number 10, has been stored by means of the controller 170 during channel setup. Upon addressing this third entry, osition number ten will be outputted and used to control that the data read from time slot three of bitstream 112 is written into time slot ten of the internal bitstream 162. Upon addressing the next entry, i.e. corresponding to time slot number four on the bitstream 112, no time slot is specified in the slot mapping table 117 and, hence, data from time slot number four of bitstream 112 will not be transmitted to the internal bitstream 162.
  • the controller 170 stores information in a slot mapping table 137.
  • Each time slot position in a cycle of the internal bitstream 162 has a corresponding entry in said table 137, and each entry that represents a time slot position carrying data to be switched to bitstream 132 is provided with information in the table 137 for identifying the time slot position on said bitstream 132 to which the respective data is to be transferred.
  • the count of a first slot counter 136, keeping track or the time slot positions passing on the internal bitstream 162 is used to address an entry in the slot mapping table 137.
  • the first slot counter 136 When, for example, time slot position 10 is read from each cycle of the internal bitstream 162, the first slot counter 136 will address the tenth entry of the slot mapping table 137. At this entry, position information, in this case position number 22, has been stored by means of the controller 170 during channel set-up. Upon addressing the tenth entry, position number twenty-two will be outputted and used to control that data read from time slot position ten of the internal bitstream 162 is written for output into time slot position twenty-two of an output frame buffer 138. Upon addressing, for example, the fourteenth entry, i.e.
  • the port 130 further includes a medium access unit 135, a bit clock (not shown), a second slot counter (not shown) and a frame clock (not shown) .
  • the bit clock is synchronized to the bit-rate of bitstream 132 and is used as input to the second slot counter.
  • the second slot counter counts the number of slots transferred by the fiber 131 and is cyclically restarted by the frame clock at the start of each new cycle. The count of the second slot counter is used to address entries in the frame buffer 138. Data stored in said frame buffer at a specific entry is transferred to the access unit 135, which then writes the data into a time slot having a position in a cycle of the bitstream 132 corresponding to the entry of the frame buffer 138.
  • time slots of an internal bitstream of a switch 10 are allocated to different ports over different segments of the bitstream carrying medium.
  • a time slot of the internal shared bitstream lets say time slot number four in each cycle thereof, is allocated for transfer of time slot data from port 11 to optional one or more of ports 15, 16, and 17 on one segment (to the left of the dashed line) , but is allocated for transfer of time slot data from port 18 to optional one or more of ports 12, 13, and 14 on another segment (to the right of the dashed line) of the bitstream carrying medium, thus providing better utilization of the bitstream bandwidth.
  • Fig. 5a time slot of the internal shared bitstream lets say time slot number four in each cycle thereof, is allocated for transfer of time slot data from port 11 to optional one or more of ports 15, 16, and 17 on one segment (to the left of the dashed line) , but is allocated for transfer of time slot data from port 18 to optional one or more of ports 12, 13, and 14 on another segment (to the right of the dashed line) of the bitstream carrying medium, thus providing better utilization
  • a switch 20 is, according to an embodiment of the invention provided, with two internal shared bitstreams are provided in the switch 20. All eight ports 21-28 of the switch 20 have access to both bitstreams and the bitstreams are propagating in opposite directions, as indicated by the arrows in Fig. 5b. Consequently, when transferring data from one port, for example port 27, to another port, for example port 25, of the switch 20, time slots may for example be allocated on the bitstream that has the shortest propagation distance between the two ports, thereby providing both quicker switching and efficient segmented allocation of a time slot.
  • a switch 30 according to another embodiment of the invention, which is described with reference to Fig. 5c, two parallel internal bitstreams are provided, both L ⁇ 00 to to > I- 1

Landscapes

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

Abstract

The present invention refers to a method, an apparatus and a switch for switching data transferred in circuit switched channels between at least three unidirectional multi-channel time division multiplexed bitstreams that are accessed at respective ports of a switch. According to the invention, data is transferred between said ports in circuit switched channels of a switch internal unidirectional multi-channel time division multiplexed bitstream that is accessed by said ports.

Description

METHOD FOR SWITCHING DATA BETWEEN BITSTREAMS TRANSFERRED IN CIRCUIT SWITCHED CHANNELS
Technical Field of Invention
The present invention refers to a method, an apparatus, and a switch for switching data transferred in circuit switched channels between at least three unidirec- 5 tional multi-channel time division multiplexed bitstreams that are accessed at respective ports of a switch.
Technical Background and Prior Art
Today, new types of circuit-switched communication
10 networks are being developed for the transfer of information using synchronous or isochronous, time division multiplexed bitstreams, wherein a bitstream is divided into cycles, each cycle in turn being divided into time slots .
15 An example of such a network is a DTM (Dynamic synchronous Transfer Mode) network, which for example is described in "The DTM Gigabit Network", Christer Bohm et al., Journal of High Speed Networks, 3(2), 109-126, 1994. The basic topology of a network of this kind is pre-
20 ferably a bus with two unidirectional, multi-access optical fibers connecting a number of network nodes. Note, however, that the topology may just as well be realized by any other kind of structure, e.g. a ring structure or a hub structure. 25 The bandwidth of each wavelength on the bus, i.e. each bitstream on each fiber, is divided into fixed rate cycles that in turn are divided into fixed size time slots. The number of slots in a cycle thus depends on the network's bit-rate. The time slots are divided into two
30 groups, control slots and data slots. Control slots are used for transferring of signaling messages between said nodes for the network's internal operation. The data slots are used for the transfer of data between said users connected to the different nodes. 35 Each node is arranged to dynamically allocate time slots for its respective end users to use when sending or receiving information to or from other nodes . As a result, different end users have write access to different data slots. In this manner, multi-rate circuit switched channels may be established on a bitstream, each being defined by a respective set of one or more time slot positions within each frame of the bitstream.
In such a network, so called switches are used to switch data between channels on different bitstreams. In the above mentioned article "The DTM Gigabit Network by Christer Bohm et al . , a switch in a DTM network is described, wherein data is transferred between ports of the switch using a switch internal slotted parallel ring bus that provides one slot for each pair of adjacent ports on the bus. An advantage with using this solution for transferring data between ports of the switch is that a slotted ring bus of the kind described is simple to design and operate. However, a problem with this prior art is that over-dimension of the internal ring bus capacity in relation to the bandwidth of the external bitstreams are necessary in order to prevent congestion, especially causing a problem at high throughput. Another problem is that control of the internal bus resources is very limited, increasing the risk of temporary congestion or data loss due to inability to adapt to traffic on external bitstreams.
Objects of the invention
An object of the invention is therefore to provide a switch that provides increased control of switching capacity as well as increased possibilities of switching data in space and time, such as efficient space multicasting of multi-rate channels.
Another object of the invention is to provide a simple and fast mechanism for switching between multiple incoming and outgoing bitstreams. Summary of the Invention
The above mentioned objects are achieved by a method and an apparatus as defined in the accompanying claims .
According to the invention, data transferred in cir- cuit switched channels is switched between at least three unidirectional multi-channel time division multiplexed bitstreams that are accessed at respective ports of a switch using circuit switched channels of a switch internal unidirectional multi-channel time division multi- plexed bitstream that is accessed by said ports.
The invention is thus based upon the idea of transferring data between the ports of the switch using an internal bitstream providing similar features as the bitstreams used for transferring data between the nodes of the surrounding network. As channels for data transfer through the switch may be established, modified, and terminated using the invention in a similar way as channels are established modified and terminated within the network, control of switching resources is advantage- ously increased as compared to prior art.
Hence, according to an embodiment of the invention, the allocation of channels on said switch internal bitstream is dynamically adjusted based upon changes in allocation of channels on said two or more bitstream. The allocation of channels on the internal bitstream could for example also be adjusted based upon the demand for switching capacity of individual channels .
The invention thus provides the very advantageous possibility of changing the switching capacity of the different switch paths through the switch, i.e. the switching bandwidth allocated to the different ports of the switch, dynamically as the demand for switching capacity changes.
By creating such a correspondence and similarity between the "outside" (with respect to the switch) network and the "inside" transferring of data, a quicker and more compatible performance of the switch will be obtained.
Preferably, the frame, or cycle, rate of the internal bitstream is synchronized to the frame rate of the network, or to a multiple of the frame rate of the network, thus providing compatibility with the outside network and facilitating the transfer of circuit switched channels through the switch.
With regards to the synchronization of the operation of the switch in relation to the internal bitstream, the different input/output ports may have different degree of freedom in relation to the internal bitstream. According to one alternative, each port will operate in relation to the internal bitstream like a node in a DTM-like network, i.e. will derive bit clock, detect the start of frame and provide time slot count from the internal bitstream by itself. According to another alternative, the bit clock of the internal bitstream is distributed to the different ports of the switch by a central control unit (for example like the one designated 150 in the figures to be described below) , whereas the detection of start of frame, the counting of slots and other features in relation to the internal bitstream are still handled at each port. According to yet another alternative, both bit clock rate and time slot count (and thus the start of frame) are distributed centrally, e.g. by said control unit. In the latter case, the time slot count may be individual for each port, i.e. at a point in time when the time slot count at a second port is one (1) the time slot count at a first port will be two (2) , or may be common for all ports, i.e. at a point in time when the time slot count at a second port is one (1) the time slot count at a first port will also be one (1) . (In the latter case, a specific time slot count will correspond to different time slots position of the actual frame at different ports.) Consequently, the time slot mapping tables at the switch ports have to be controlled accordingly at channel set-up.
If using an internal bitstream lacking terminating ends, i.e. a bitstream forming a closed loop within the node, a problem will arise if the number of time slots of a frame (for example a frame comprising 4000 time slots) is larger than the number of time slots corresponding to the amount of time required for a time slot to travel once through the loop (for example a loop travel time corresponding to only 3000 time slots) . In such a situation, at at least one location on the loop a port or a similar unit will find itself transmitting slot number
3000 out of a frame of 4000 time slots while already receiving the initially transmitted slot number one (1) . There are two preferable solutions to this problem. One solution is to provide for buffering of 1000 time slots at said unit (i.e. the time slots 1-1000 will be buffered by said unit as it transmits time slots 3001- 4000, and so on) . This is a simple procedure, which unfortunately provides an undesired delay through the switch. Also, a frame buffer may be used to map the time slot to any available slot (if there are any) .
According to another solution, when establishing a channel on a segment of the bitstream carrying medium comprising said unit, one time slot of the frame is allocated on one side of said unit and another time slot of the frame is allocated on the other side of said unit. If, according to the situation discussed above, a channel is established to comprise slot number 1 on the receiving side of said unit and slot number 3001 on the transmitting side of said unit, the time slot data of time slot number 1 may simply be transferred by said unit directly from the received slot one (1) to the transmitted slot
3001 without any need for intermediate buffering. Of course, if this solution is used without the reuse of said time slot positions for channels on other segments, two time slots instead of just one will be used within each frame for the transfer of only one piece of time slot data, which may be undesired. This solution is hence preferably used in connection with a time slot reuse scheme as discussed further below. Since at least three ports have access to the same internal bitstream, the property of optional space multicasting is inherently provided. As is understood, different output ports of the switch may be controlled to read time slot data from different time slots of the internal bitstream, or from the same time slots of the internal bitstream, or a combination thereof, thus providing switching freedom. Whether or not a received time slot will be multicasted, broadcasted, or transferred point- to-point between different output ports will depend on slot mapping instructions controlling the ports of the switch. Also, switching in the time domain as well as the space domain is easily achieved by control of the slot mapping instructions of the ports.
As is understood, space multicasting according to the invention, 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) .
Preferably, means are provided for controlling, at each input port, for each time slot of a cycle of the corresponding bitstream at the input port, whether or not the time slot data thereof is to be written into said internal bitstream, and, if so, which time slot of the internal bitstream that said time slot data is to be written into.
Similarly, means are provided for controlling, at each output port, for each time slot of said internal bitstream, whether of not the time slot data thereof is to be written into the respective output bitstream, and, if so, which time slot of the respective output bitstream that said time slot data is to be written into.
As is understood, there is no limit as to the number of input and output ports connected to said internal bit- stream. Also, each output port may act as an input port as well, and each input port may act as an output port as well, thus providing bi-directional functionality at each port .
In an alternative embodiment, the switch comprises more than one internal bitstream, for example a set of two or more parallel bitstreams, wherein the ports of the switch may be connected to all, some or just one of said bitstreams .
Also, in yet another embodiment, time slot alloca- tion on said internal bitstream is divided into segments, a specific time slot then being used for communication between a first set of ports on a first portion of a bitstream carrying medium and for communication between another set of ports on another portion of said bitstream carrying medium, thus providing better utilization of the bitstream bandwidth.
According to an embodiment, a time slot position in each cycle of said at least one bitstream, containing data to be transferred to/from said internal bitstream, is unambiguously associated with a respective time slot position in each cycle of said shared bitstream, said data hence being transferred thereto/therefrom. In such an embodiment, there will be a unique slot-to-slot mapping for said time slot, which will require a minimum of decision-making once the mapping has been established.
According to another embodiment, to optionally be used when a channel is defined by a set of time slot positions in each cycle of said at least one bitstream and a corresponding channel is defined by a corresponding set of time slot positions in each cycle of said internal bitstream, data from any time slot position of said set of time slot positions of said at least one bitstream is mapped to/from any time slot position of said set of time slot positions of said internal bitstream while maintaining the relative order of data among said set of time slots as received from/transmitted to said at least one bitstream. The use of this kind of channel based association of time slots of different bitstreams instead of a strict slot-to-slot association has the advantage of reducing the timing requirements between the incoming and the outgoing links/bitstreams , since it is not decided in advance which specific time slot that is to be mapped to which specific outgoing time slot. Instead the resolution is performed in connection with the output port by means of the identification of the channel. This gives the advantage that there is no need for any strict timing requirements between the bitstream at the input port and the bitstream at the output port, but the phase of one of the bitstreams may be arbitrary shifted in relation to the phase of the other bitstream. Preferably, the next available time slot is selected, the advantage here lying in the fact that there is no need to wait for a certain slot in the second bitstream, instead data is directly mapped to the first time slot available to the channel that has not yet been filled with switched data. Also, the writing of said data from time slots of said first set of time slots into time slots of said second set of time slots is preferably done in maintained mutual order. This is of course required by many applications, and when used in such a context, the switch must be able to meet this requirement. As is understood, the term internal bitstream does not necessarily mean that the internal bitstream or the corresponding 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 a DTM network. However, the invention is not restricted to, for example, DTM networks but can be used in any synchronous network wherein data is transferred in circuit switched channels on unidirectional, multi-channel time division multiplexed bitstreams.
The present application corresponds to one three Swedish patent applications, SE 9704738-5, SE 9704739-3, and SE 9704740-1, which were filed on the same day and which refer to related inventive ideas, the descriptions thereof being incorporated by reference.
The above mentioned and other features and aspects of the invention will be more fully understood from the following description of exemplifying embodiments thereof as well as from the accompanying claims.
Brief Description of the Drawings
Exemplifying embodiments of the invention will be described below with reference to the accompanying drawings, wherein:
Fig. 1 schematically shows the structure of a time multiplexed bitstream;
Fig. 2 schematically shows a switch according to an embodiment of the invention; Fig. 3 schematically shows an input port of the switch shown in Fig. 2;
Fig. 4 schematically shows an output port of the switch shown in Fig . 2 ; and
Figs. 5a, 5b, and 5c schematically show three further embodiments of a switch according to the invention.
Detailed Description of Preferred Embodiments
The structure of a unidirectional, multichannel time multiplexed bitstream of a circuit switched DTM network wherein a switch according to the invention is preferably incorporated will now be described with reference to Fig. 1. As shown in Fig. 1, the bitstream is divided into fixed rate, for example 125 μs, cycles, also referred to as frames. Each cycle is in turn divided into fixed size, for example 64 bits, time slots. The number of time slots within a frame depends on the network's bit rate. Of course, the number of time slots 1-6 shown in the cycle of the bitstream in Fig. 1 is merely illustrative.
The time slots are divided into two groups, control slots C and data slots D. Control slots C are used for control signaling between nodes of the network. The data slots D are used for the transfer of payload data between said nodes .
In addition to said control slots and data slots, each cycle comprises one or more synchronization slots S used to synchronize the operation of each node in relation to each cycle. Also, to make sure that the number of slots in one cycle will not overlap a following cycle, a guard band G is added after the last slot at the end of each cycle. As indicated in Fig. 2, the bitstream cycle is repeated continuously.
Each node connected to the bitstream has access to at least one control slot and to a dynamic number of data slots . Each node uses its control slot to communicate with other nodes within the network, and data channels are established by a node allocating a certain amount of its data slots, forming a set of one or more time slot positions within each cycle, to the respective channel. The number of data slots allocated to each node and to each channel depends upon the transfer capacity requested for channels handled by the respective node. If a channel requires a large transfer capacity, the node will allocate more data slots for that purpose. On the other hand, if only a small transfer capacity i required within a certain channel, the node may limit the number of data slots allocated thereto. The allocation of time slots and data slots to different nodes may by dynamically adjusted as the network load changes . In Fig. 2, a switch 100 according to an embodiment of the invention is shown. The switch 100 comprises two ports 110 and 120, having at least read access to bitstreams 112 and 122 propagating on optical fibers 111 and 121, respectively. The switch also comprises two ports 130 and 140 having at least write access to output bitstreams 132 and 142 propagating on optical fibers 131 and 141, respectively.
In order to switch data from any one of bitstreams 112 and 122 to one or both of bitstreams 132 and 142, ports 110 and 120 will establish circuit switched channels on an internal shared unidirectional bitstream 162 transferred on, e.g., a parallel TDM bus 161 within the switch 100. The internal bitstream 162 is accessed by all four ports and thus provides multi access. In similar to the switch external bitstreams, the internal bitstream 162 is also divided into cycles which in turn are divided into time slots.
Assume for example that it is decided during channel setup that the first time slot in each cycle of bitstream
112 is to be used for transmitting information to time slot position seven in each cycle of bitstream 132 as well as to time slot position nine in each cycle of bitstream 142. A channel comprising one time slot in each cycle of the internal bitstream (assuming that the internal bitstream have the same frame rate as the external bitstreams), for example time slot number ten, will then be allocated for this purpose. Accordingly, port 110 will transfer data from the first time slot in each cycle of bitstream 112 to the tenth time slot in each cycle of the internal bitstream 162. Correspondingly, port 130 will read data from time slot position ten in each cycle of the internal bitstream 162 and transmit said data into the seventh time slot of bitstream 132. Likewise, port 140 will read data from time slot number ten in each cycle of the internal bitstream 162, and transmit said data into the ninth time slot of bitstream 142. Management of channels and allocation/ deallocation of time slot of the internal bitstream is controlled by a controller 170. The controller communicates with the ports, for providing slot mapping instructions thereto, using private communication links (as indicated by dashed lines in Fig. 2) or using control slots on the internal bitstream 162. Also, in the exemplified embodiment, the controller 170 communicates with other nodes of the network via the internal bitstream 162. (However, in an alternative embodiment, the ports themselves may be arranged to negotiate channel and time slot allocation using control slots of the bitstream 162. )
In Fig. 2, the frame or cycle rate of the internal bitstream 162 is controlled by a frame synchronization unit 190 which is arranged to synchronize the frame rate of the internal bitstream 162 to the frame rate of the network, in this case using the bitstream 112 as a reference. Also, multiples of the network frame rate may be used for the internal bitstream. As is understood, in an alternative embodiment, one of the medium access units may provide the frame synchronization feature, as described with reference to Figs. 5a, 5b, and 5c.
In the embodiment of Fig. 2, with exemption for control or data slots to be used by the controller 170, the switch node will not handle control slots any differently than data slot. As far as the switch is concerned, both control slots and data slots provide data to be switched in accordance with switching instructions provided by the controller 170. An input port of the switch 100, more specifically the port 110 connected to the bitstream 112 in Fig. 2, will now be described in detail with reference to Fig. 3, the input port connected to the bitstream 122 having a similar configuration. Fig. 3 shows the part of the switch 100 connected to the optical fiber 111 that transfers bitstream 112. The port 110, which provide read access to time slots of bitstream 112, includes a medium access unit 115, a bit clock (not shown), a slot counter 116 and a frame clock (not shown) . The bit clock is synchronized to the bit-rate of bitstream 112 and is used as input to the slot counter 116. The slot counter 116 counts the time slot positions transferred by the fiber 111 and is cyclically restarted by the frame clock at the start of each new cycle.
At channel set-up, the controller 170 stores information in a slot mapping table 117. Each time slot position in a cycle of bitstream 112 has a corresponding entry in said table 117, and each entry that represents a time slot carrying data to be switched by the switch is provided with information for identifying the time slot position on said internal bitstream 162 to which the time slot data is to be transferred. The count of the slot counter 116 is used to address an entry in the slot mapping table 117.
When, for example, the access unit 115 reads time slot position 3 from each cycle of bitstream 112, the slot counter 116 will address the third entry of the slot mapping table 117. At this entry, position information, in this case designating position number 10, has been stored by means of the controller 170 during channel setup. Upon addressing this third entry, osition number ten will be outputted and used to control that the data read from time slot three of bitstream 112 is written into time slot ten of the internal bitstream 162. Upon addressing the next entry, i.e. corresponding to time slot number four on the bitstream 112, no time slot is specified in the slot mapping table 117 and, hence, data from time slot number four of bitstream 112 will not be transmitted to the internal bitstream 162.
The output port 130 of the switch 100 will now be described in detail with reference to Fig. 4, the port connected to the bitstream 142 having a similar configuration. At channel set-up, the controller 170 stores information in a slot mapping table 137. Each time slot position in a cycle of the internal bitstream 162 has a corresponding entry in said table 137, and each entry that represents a time slot position carrying data to be switched to bitstream 132 is provided with information in the table 137 for identifying the time slot position on said bitstream 132 to which the respective data is to be transferred. The count of a first slot counter 136, keeping track or the time slot positions passing on the internal bitstream 162, is used to address an entry in the slot mapping table 137.
When, for example, time slot position 10 is read from each cycle of the internal bitstream 162, the first slot counter 136 will address the tenth entry of the slot mapping table 137. At this entry, position information, in this case position number 22, has been stored by means of the controller 170 during channel set-up. Upon addressing the tenth entry, position number twenty-two will be outputted and used to control that data read from time slot position ten of the internal bitstream 162 is written for output into time slot position twenty-two of an output frame buffer 138. Upon addressing, for example, the fourteenth entry, i.e. corresponding to time slot fourteen of bitstream 162, no time slot position is specified in the slot mapping table 137 and, hence, data from time slot position fourteen of the internal bitstream 162 will not be written into the frame buffer 138. The port 130 further includes a medium access unit 135, a bit clock (not shown), a second slot counter (not shown) and a frame clock (not shown) . The bit clock is synchronized to the bit-rate of bitstream 132 and is used as input to the second slot counter. The second slot counter counts the number of slots transferred by the fiber 131 and is cyclically restarted by the frame clock at the start of each new cycle. The count of the second slot counter is used to address entries in the frame buffer 138. Data stored in said frame buffer at a specific entry is transferred to the access unit 135, which then writes the data into a time slot having a position in a cycle of the bitstream 132 corresponding to the entry of the frame buffer 138.
Further aspects of the invention will now be exemplified with reference to switch embodiments shown in Figs. 5a, 5b, and 5c,.
In Fig. 5a, time slots of an internal bitstream of a switch 10, according to an embodiment of the invention, are allocated to different ports over different segments of the bitstream carrying medium. For example, as schematically indicated by the dashed line in Fig. 5a, a time slot of the internal shared bitstream, lets say time slot number four in each cycle thereof, is allocated for transfer of time slot data from port 11 to optional one or more of ports 15, 16, and 17 on one segment (to the left of the dashed line) , but is allocated for transfer of time slot data from port 18 to optional one or more of ports 12, 13, and 14 on another segment (to the right of the dashed line) of the bitstream carrying medium, thus providing better utilization of the bitstream bandwidth. In Fig. 5b, a switch 20 is, according to an embodiment of the invention provided, with two internal shared bitstreams are provided in the switch 20. All eight ports 21-28 of the switch 20 have access to both bitstreams and the bitstreams are propagating in opposite directions, as indicated by the arrows in Fig. 5b. Consequently, when transferring data from one port, for example port 27, to another port, for example port 25, of the switch 20, time slots may for example be allocated on the bitstream that has the shortest propagation distance between the two ports, thereby providing both quicker switching and efficient segmented allocation of a time slot. In a switch 30 according to another embodiment of the invention, which is described with reference to Fig. 5c, two parallel internal bitstreams are provided, both L~ 00 to to > I-1
LΠ o LΠ σ LΠ o ι-π
Qi 3 μ- O tr 3 i— ' Φ O Hi J rt PJ h H| 0 Qi Hi Φ TJ Mi ≤ Ω Qi J PJ rt Ω rt rt J μ- o ø ≤ Φ o Φ <! tr Φ Ω if Φ φ J Φ Φ P> J Hi μ- o PJ Hi PJ ≤. if H
Ml H! rt μ- Hi 0 Φ 0 Ml Ω Φ rt Ml Qi CO H Ω Hi o rt 3 rt rt tr PJ TJ O Φ O
Hh Φ Φ rt 0 φ Q Hi ≤ Φ 0 Φ Φ Ω Φ tr PJ 3 if J PJ μ- μ- 0 PJ TJ
Φ Hi Ω O rt ~. ø Hi 3 O i Hi J * Hi H) μ- Hj • 3 rt 10 Ω TJ 01 J
H; μ- Mi tr φ rt if Φ HJ TJ Ω PJ Φ H Ω μ- φ o h-i φ ø μ- φ O i μ- PJ S (Q
Φ ø P) i if μ- PJ 0 0 P) 0 rt 3 < Ω Ω tr 3 CO ø Φ J o Hj rt Φ rt Hi μ- P) ø rt Ω 0 PJ Qi 3 O Ω Hi 3 TJ μ- Ω Φ O O Φ Ω Φ 1— ' Ω LO Φ 0 O Hi Hi ^ i rt rt rt Φ Φ TJ rt 0 μ- Φ *< Φ o Φ 3 Hi 1 Qi Φ μ- if PJ O HI H Φ Hi Ω μ-
H| CO φ 0 < J TJ φ μ- 3 Qi co o iQ μ- 0 PJ μ- if P
-> ø Hi 0 μ- Qi HI rt X 3 0 O rt rt μ- μ- ≤ rt Mi Hi 0 Qi σs Φ rt 3 ø ^J Φ CQ
PJ P) tr Pi μ- 0 o Qi 0 o P> iQ Mi O if ø ø μ- O ø o ø Λ- X IQ if μ- φ rt ø φ μ- μ- TJ PJ o Q Φ rt ø 00 0 Φ CO PJ rt 0 μ- o μ- O rt μ- Ω o rt J rt TJ Ω rt 3 φ ø Qi tr Hj Qi TJ $ CΩ 3 if Ml ) O tr P tr s: o Hi tr 3 μ- iQ tr μ-1 if Qi X iQ rt μ- Φ TJ O 0 μ- Φ TJ PJ μ- CO rt μ- Φ 0 Φ μ- O PJ φ Φ PJ Φ φ if 0 rt Hi CQ Hi J Mi rt Hi 1— ' rt CO rt φ rt φ rt if rt Φ J rt 3 3 rt ~ μ- Ω 3 0 Φ • CO Hi o Ω μ- φ PJ μ- O if
P) o ø PJ CO o ø μ- PJ 3 μ- o TJ rt rt Hh rt J Ml OΛ tr PJ μ- μ- 3 ø rt φ Φ
P rt ø Φ rt !—* rt ø Ω μ- O 3 3 I—1 if if TJ φ αi O it-. μ- CO Qi Φ 0 Hi Ω
Hi rt Qi Hi rt o iQ Ω ø • < tr μ- φ Φ Hi Hi PJ O I—1 00 0 Ml Qi Φ rt en rt Φ tr ø Φ H- o Φ μ- Mi 0 Φ ^ Qi Φ TJ CO tr PJ rt O μ- PJ μ- PJ if J φ O Φ PJ TJ rt 0 3 rt 3 3 *< μ- PJ < 3 - CO PJ μ- μ- PJ rt $ 3 3 < 3 φ 3 •<; rt 3 μ- ø TJ if rt PJ μ- ø Ω μ- Ω Φ Hi ø rt o O Φ O Φ Φ
CO φ 0 ≤ Φ 3 PJ Φ μ- rt 3 < rt Qi Φ tr rt μ- Hi PJ -Q O rt I—1 rt ø l-i
Figure imgf000018_0001
0 ~ X Ω 0 ø X Φ J 3 o μ- <Q Φ 0 Φ if ø μ- » μ- Φ O rt tr Qi
0 rt if Hi O μ- ^ φ 0 O ø J rt φ rt PJ cri 3 PJ Qi PJ μ- φ 3 Φ Hi π μ- 3 Qi Hi μ- 3 - 3 Φ rt CO O J Φ Φ it-. rt φ CO PJ Ω O Ω Hj O PJ o ø tQ μ- φ 3 tr 10 3 μ- ^ 3 φ Hi 1— ' if rt 3 rt O φ O Φ
"<! ø 0 Ω Q - < O -Q o € tr O 0 μ- 1 Qi 3, ø tr J μ- O O J ø Q. 0 Ω φ PJ μ- PJ H- TJ Qi if 3 o ø Φ rt μ- tr PJ μ- μ- J cn TJ Hi 0 rt
X tr N TJ Q. μ- 10 φ Qi μ- μ- J Qi rt Ω iQ σi O I—1 rt ø Hi 0 PJ φ Hi Qi 0 φ μ-
TJ Φ J PJ μ- . μ- Ω Hi 3 Ω ^ μ- if € if - Ω Qi O rt PJ rt rt Hi Φ TJ Ω O tr rt Ω Ml φ o rt 82 Φ if 3 PJ O μ- - μ- tr - Φ 1— ' μ- rt tr Ω h O rt ø μ- Hi μ- μ- μ- Hh . 3 μ- £ 3 tr Φ CO Hi ø to 3 μ- Hi I—1 3 0 μ- Φ O 0 Φ
Ω Φ rt 0 rt φ < μ- rt μ- Φ 3 iQ ~ PJ Φ rt μ- ø Φ Φ i •< rt μ- Hi Qi μ- PJ CO ø ^ Hi if 3 Φ 3 o CO rt tr O ø LO • PJ CO < rt ≤ rt H rt φ PJ ø tQ 3 CO Φ μ- O > rt rt φ I—1 CO J Ω rt Φ Φ if rt if μ- Hi 0 < !— ' o O Q Qi PJ Φ 3 TJ ≤ O Hi tr I—1 0 o h Qi X Φ 0 Φ
^ N Φ Ml rt μ- rt TJ - Φ φ i rt ø TJ Φ φ Φ oo tr μ- o 3 Φ PJ Hi
Φ J o 3 μ- rt O Ml φ if \-> Hi PJ Qi PJ μ- rt rt Φ TJ P) PJ 3 Qi O φ
Q. Qi 3 μ CO ≤ iQ J μ- Φ Ω μ- Φ Qi Φ PJ 3 Φ 3 O rt O X Hi 3 O TJ φ 0 μ- φ CO 0 P> H Ω J H| ø rt H| Φ 3 rt Qi CO O φ O - 3 rt μ- CO 1— ' CO Φ ø
CO μ- Φ - < P) φ PJ Ω μ- φ if Φ CO Φ μ- J Ω . Hi rt PJ Φ O O φ μ-
Ω ø PJ X Φ X 1— ' if t Qi φ 0 Ω ø 0 l-t-. CO Hi μ- Hi μ- Hi Φ μ- Φ Hi 0 rt
Hi ø PJ Ω 1— ' Mi μ- Φ Hi l-h Hi rt ø - μ- PJ Φ • 0 Qi ø M tr Φ Hi tr μ- 3 Qi 3 0 Φ μ- ø Mi tr Qi tr φ - μ- PJ O rt tr PJ Φ rt PJ μ- Φ Qi Φ tr PJ TJ 0 0 tr Q μ- μ- ^ 0 tr rt μ- tr φ 3 • H| O rt PJ 3 φ ø rt rt iQ Φ - tr rt PJ Mi Qi φ μ- PJ CO φ Q. tr CO J Hh tr 0 CO 0 TJ
Qi ^ if Φ Hi rt Hi φ CO tr rt μ- Qi 0 O μ- •• o 0 tr Φ O ≤ Hi O
Φ o if ≤ M rt o if g Mi ø O O ≤ rt ø 10 μ- TJ Qi φ μ- Φ Hi tr PJ !— ' O Ω J • Hi < Φ μ- Ml ≤ • J TJ 3 μ- O o Φ Mi rt PJ Hh J Qi rt rt
Φ o rt PJ <! φ Φ rt φ μ- Hi rt Φ rt H| Φ co Hi o rt Ω O O
Hi 0 o Hi Φ X p) if Hi rt φ μ- if Ml tr Hi rt PJ Hi PJ Mi if Mi φ φ rt Ml 3 H| 1 o 3 O μ- 0 μ- s μ- Φ if Ml 0 Hi J μ- Hi Hi 3 if PJ •< ≤ μ- 3 3 Φ 1 o O rt Φ Φ I—1 O μ P rt Mi ø o Φ 1 μ- rt rt Hi 3 Qi PJ Φ o 0 CQ tr
Hi O tr 1 00 3 I—1 Hh Φ

Claims

1. A method for switching data transferred in circuit switched channels between at least three unidirectional multi-channel time division multiplexed bitstreams that are accessed at respective ports of a switch, said method comprising the steps of: transferring said data between said ports in circuit switched channels of a switch internal unidirectional multi-channel time division multiplexed bitstream that is accessed by said ports.
2. A method as claimed in claim 1, wherein each one of said at least three bitstreams as well as said switch internal bitstream is divided into cycles, which in turn are divided into time slots.
3. A method as claimed in claim 1 or 2 , comprising dynamically adjusting the allocation of channels on said switch internal bitstream based upon changes in allocation of channels on said two or more bitstreams.
4. A method as claimed in claim 1, 2, or 3 , comprising the step of switching data from a channel on a first bitstream of said at least three bitstreams to a channel on a second bitstream of said at least three bitstreams as well as a channel on a third bitstream of said at least three bitstreams using a channel on said switch internal bitstream.
5. A method as claimed in any one of the preceding claims, comprising the step of synchronizing the frame rate of said internal bitstream to the frame rate of one or more of said at least three bitstreams.
6. A method as claimed in any one of the preceding claims, wherein said data is transferred between said ports in circuit switched channels of two or more switch internal unidirectional multi-channel time division multiplexed bitstream that are accessed by said ports .
7. A method as claimed in claim 6, comprising the step of transferring data received as a time slot of serial data on a bitstream of said at least three bitstreams as a time slot of at least partly parallel data using said two or more switch internal bitstream.
8. An apparatus for switching data transferred in circuit switched channels between at least three unidirectional multi-channel time division multiplexed bitstreams that are accessed at respective ports of said apparatus, comprising: a shared medium for transferring said data between said ports in circuit switched channels of an internal unidirectional multi-channel time division multiplexed bitstream that is carried on said medium and that is accessed by said ports.
9. An apparatus as claimed in claim 8, wherein each one of said at least three bitstreams as well as said switch internal bitstream is divided into cycles, which in turn are divided into time slots.
10. An apparatus as claimed in claim 8 or 9 , comprising control means for controlling allocation of channels on said internal bitstream.
11. An apparatus as claimed in claim 10, wherein said control means are arranged to dynamically adjust the allocation of channels on said switch internal bitstream based upon changes in the allocation of channels on said at least three bitstreams.
12. An apparatus as claimed in any one of claims 8- 11, wherein a channel on said internal bitstream is used for switching data from a channel on a first bitstream of said at least three bitstreams to a channel on a second bitstream of said at least three bitstreams as well as a channel on a third bitstream of said at least three bitstreams .
13. An apparatus as claimed in any one of claims 8- 12, comprising means for synchronizing the frame rate of said internal bitstream to the frame rate of one or more of said at least three bitstreams.
14. An apparatus as claimed in any one of claims 8- 13, comprising mapping means for controlling, for each time slot position of a cycle of at least one bitstream of said at least three bitstreams, whether or not data transferred therein is to be written into said internal bitstream, and, if so, which time slot position of the internal bitstream that said data is to be written into.
15. An apparatus as claimed in claim 14, wherein said mapping means are arranged to unambiguously associate a specific time slot position in each cycle of said at least one bitstream, containing data to be transferred to said internal bitstream, with a respective time slot position in each cycle of said shared bitstream, said data hence being transferred thereto.
16. An apparatus as claimed in claim 14, wherein a channel is defined by a set of time slot positions in each cycle of said at least one bitstream and a corresponding channel is defined by a corresponding set of time slot positions in each cycle of said internal bit- stream, and wherein said mapping means are arranged to map data from any time slot position of said set of time slot positions of said at least one bitstream to any time slot position of said set of time slot positions of said internal bitstream while maintaining the relative order of data among said set of time slots as received from said at least one bitstream.
17. An apparatus as claimed in any one of claims 8- 16, comprising mapping means provided in relation to at least one bitstream of said at least three bitstreams for controlling, for each time slot of a cycle of said inter- nal bitstream, whether or not data transferred therein is to be written into said at least one bitstream and, if so, which time slot position of said at least one bitstream that said data is to be written into.
18. An apparatus as claimed in claim 17, wherein said mapping means are arranged to unambiguously associate a specific time slot position in each cycle of said internal bitstream, containing data to be transferred to said at least one bitstream, with a respective time slot position in each cycle of said at least one bitstream, said data hence being transferred thereto.
19. An apparatus as claimed in claim 17 , wherein a channel is defined by a set of time slot positions in each cycle of said internal bitstream and a corresponding channel is defined by a corresponding set of time slot positions in each cycle of said at least one bitstream, and wherein said mapping means are arranged to map data from any time slot position of said set of time slot positions of said internal bitstream to any time slot position of said set of time slot positions of said at least one bitstream while maintaining the relative order of data among said set of time slots as received from said internal bitstream.
20. An apparatus as claimed in any one of claims 8- 19, wherein said shared medium provides for transferring of data between said ports in circuit switched channels of two or more internal unidirectional multi-channel time division multiplexed bitstream that are carried on said medium and that are accessed by said ports.
21. An apparatus as claimed in claim 20, wherein data received as a time slot of serial data on a bitstream of said two or more bitstreams is transferred as a time slot of at least partly parallel data using said two or more switch internal bitstream.
22. An apparatus as claimed in any one of claims 1- 21, wherein said channels are multi-rate channels.
23. A switch for switching data between at least three multi-channel unidirectional bitstreams of a circuit switched time division multiplexing network, wherein: each one of said bitstreams is divided into cycles and each one of said cycles is divided into time slots; circuit switched channels between nodes of the network is established, modified and terminated by dynamic allocation of time slots on said bitstreams; time slot data from said bitstreams is transferred between input and output ports of said switch using an internal unidirectional multi-channel time division multiplexed bitstream, which is divided into cycles which in turn are divided into time slots; circuit switched channels between two or more ports of the switch node is established, modified and terminated by dynamic allocation of time slots on said internal bitstream.
PCT/SE1998/002358 1997-12-18 1998-12-17 Method and apparatus for switching data between bitstreams of a circuit switched time division multiplexed network WO1999031848A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP98964623A EP1040721A2 (en) 1997-12-18 1998-12-17 Method for switching data between bitstreams transferred in circuit switched channels

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9704738A SE9704738D0 (en) 1997-12-18 1997-12-18 Method and apparatus for switching data between bitstreams of a circuit switched time division multiplexed network
SE9704738-5 1997-12-18

Publications (2)

Publication Number Publication Date
WO1999031848A2 true WO1999031848A2 (en) 1999-06-24
WO1999031848A3 WO1999031848A3 (en) 1999-08-26

Family

ID=20409449

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SE1998/002358 WO1999031848A2 (en) 1997-12-18 1998-12-17 Method and apparatus for switching data between bitstreams of a circuit switched time division multiplexed network

Country Status (4)

Country Link
EP (1) EP1040721A2 (en)
CN (1) CN1284254A (en)
SE (1) SE9704738D0 (en)
WO (1) WO1999031848A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001001638A1 (en) * 1999-06-28 2001-01-04 Net Insight Ab Method and arrangement for time and space switching data between incoming and outgoing bit streams, each belonging to a different clock domain
CN1866805B (en) * 2005-12-05 2010-08-11 华为技术有限公司 Mixed rate time-division multiplex switching chip and its data switching method

Family Cites Families (3)

* 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
FI90173C (en) * 1992-01-31 1993-12-27 Nokia Telecommunications Oy Method and apparatus for connecting a computer to a digital telephone network or other digital transmission system
SE508889C2 (en) * 1996-03-25 1998-11-16 Net Insight Ab Method and apparatus for data transmission with parallel bit streams

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001001638A1 (en) * 1999-06-28 2001-01-04 Net Insight Ab Method and arrangement for time and space switching data between incoming and outgoing bit streams, each belonging to a different clock domain
CN1866805B (en) * 2005-12-05 2010-08-11 华为技术有限公司 Mixed rate time-division multiplex switching chip and its data switching method

Also Published As

Publication number Publication date
EP1040721A2 (en) 2000-10-04
WO1999031848A3 (en) 1999-08-26
CN1284254A (en) 2001-02-14
SE9704738D0 (en) 1997-12-18

Similar Documents

Publication Publication Date Title
US6320863B1 (en) Backplane architecture for dynamic synchronous transfer mode
US20050013613A1 (en) Optical burst switch network system and method with just-in-time signaling
CA2060981C (en) Collision-free insertion and removal of circuit-switched channels in a packet-switched transmission structure
JPH0581105B2 (en)
US20090080885A1 (en) Scheduling method and system for optical burst switched networks
KR20010052097A (en) Method and apparatus for switching data between bitstreams of a time division multiplexed network
KR20010041442A (en) Method and device for synchronizing dynamic synchronous transfer mode in a ring topology
CN100375041C (en) Data transfer in an optical network communication system
WO2003019873A1 (en) Methods and systems for improving utilization of high-speed time division multiplexed communications links at signal transfer point
EP1040721A2 (en) Method for switching data between bitstreams transferred in circuit switched channels
Bohm et al. The DTM gigabit network
US5430725A (en) Transmitting different size data items on a bus
WO2000021255A2 (en) Apparatus for routing asynchronous traffic in a circuit switched network
EP1127432A2 (en) Apparatus for routing data packets in a dtm network
JP2002527944A (en) Method and apparatus for establishing a communication channel in a DTM network
KR960015602B1 (en) Frame mapping and demapping unit in the n-isdn for catv distribution
JPH02276339A (en) High-speed ring lan system and lan node
GB2359709A (en) Data processing system with a dynamically adjustable channel framework
Ji et al. An implementation of a residential gateway controller for a fixed bandwidth-sharing multiservices residential access network
EP1040723A2 (en) Method and apparatus for switching data
JPH0923236A (en) Method of operation of communication network, network accessexchanger and pass exchanger
EP1040722A2 (en) Method for switching circuit switched data between bitstreams using a channel identifier
JPS63214033A (en) Line connection method
WO2000021256A2 (en) Method and apparatus for providing routing in a circuit switched network
KR20000005713U (en) Subscriber port distribution device at the exchange

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 98813509.4

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): CN JP US

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): CN JP US

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 1998964623

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1998964623

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09581785

Country of ref document: US

WWW Wipo information: withdrawn in national office

Ref document number: 1998964623

Country of ref document: EP