The present invention relates to the technology of data transmission in fiber optic transmission networks and relates more particularly to a dynamic method of adding data at the nodes of a fiber optic transmission network.
For many years network operators have been investing in the transport of information in optical form, because of the inherent advantages of fiber optic transmission. This is because the transport capacity of fibers has increased considerably thanks to the adoption of the dense wavelength division multiplexing (DWDM) technique, which transmits different wavelengths simultaneously and therefore increases the number of completely independent transmission channels in the same physical fiber. Tens or even hundreds of wavelengths may therefore be combined and transported in the same propagation medium, responding to the formidable increase in demand for bandwidth resulting from the expansion of the Internet and public and private data transport networks.
The essential function of a communication network is therefore to direct and orient streams of information to be transported to their final destination via the nodes of the network, of which there is often a very large number. A key device at a network node is therefore a switch such as an Optical Xcross Connect (OXC) or an optical add and drop multiplexer (OADM), the function of which, as its name suggests, is to add and drop local traffic in the optical domain (for example at the entry and exit point of a secondary network) while the remainder of the traffic is transmitted unchanged to its final destination via other nodes of the network. Of course, this add and drop function must be possible essentially in the optical domain to avoid having to have recourse to the electrical circuits of conventional electronic means, which would imply the use of costly opto-electronic converters. In the optical circuit technique, at least one local information carrier wavelength is entirely reserved for communication between two nodes of a network. It may therefore be dropped and added in the optical domain at the nodes concerned. However, this has the major drawback that the bandwidth corresponding to the wavelengths reserved in this way may be used only by the nodes in question. A de facto fixed connection (path) is set up between them. If they do not use all of the corresponding bandwidth, which is generally the case as the latter must be chosen to suit the peak traffic, the unused bandwidth is lost, even though it could be used to transport data between other nodes of the network. The bandwidth granularity is therefore one wavelength. Furthermore, this method implies the use of a large number of wavelengths, which limits the maximum size of a network to around ten nodes or a few tens of nodes, since the number of connections to be made increases with the square of the number of nodes constituting the network.
Better use of the overall bandwidth may be obtained with another, more complex technique known as optical burst switching (OBS). This technique essentially consists in exchanging data between nodes of the network in the form of bursts of data. The nodes of the network must therefore be reconfigured for the duration of the bursts. Thus the available wavelengths may be used more effectively as they are not assigned in a fixed manner to a pair of nodes. The information exchange granularity becomes that of the bursts. This type of network implies the use of optical switches, which are relatively slow to reconfigure, as a consequence of which, for the system to be sufficiently efficient, the bursts must have a long duration compared to the duration of the packets of data to be exchanged. This leads to having to group a sufficient number of data packets to form a burst, which usually results in high latency in the transmission of data between nodes or, once again, in underuse of the bursts and therefore of the overall bandwidth. It should additionally be noted that, as with fixed assignment of wavelengths, the intermediate nodes may neither add nor drop data in the bursts circulating between two nodes.
For this reason the object of the invention is to provide a method of inserting data generated locally, on the fly, at each node of a fiber optic transmission network, if all the bandwidth to a given destination node has not been entirely used.
The invention therefore provides a dynamic method of adding data at the nodes of a fiber optic transmission network comprising at least one source node, one destination node and a plurality of intermediate nodes, said nodes being connected by a fiber optic connection, said method comprising the following steps:
A first embodiment of the above method is characterized in that:
A second embodiment of the above method is characterized in that:
Because free spaces are detected either by simple continuous detection of the power of the optical resource or by simple analysis of the header of the macropacket itself, both of the above embodiments are able to insert a data packet into a data macropacket without it being necessary to analyze individually the packets already contained in the macropacket.
The aims, subject matter and features of the invention will become more clearly apparent on reading the following description, which is given with reference to the drawings, in which:
The packets are designated Px, where x is the number of the intermediate node. At the source node N1, three slots 1, 5 and 9 are filled. At the intermediate node N2, data packets are added to the free slots 2 and 6. At the intermediate node N3, three packets are added to the remaining free slots 3, 4 and 7. Finally, at the intermediate node N4, a single packet may be added to the last free slot 8, even if the intermediate node N4 has a plurality of packets to send.
Different methods are used to add data packets to the free spaces of an optical stream according to the granularity of the optical resource switched at the nodes and the structure of the packets or slots added, and optical and digital variants of processing techniques are proposed as techniques for implementing the invention. In all embodiments, an added packet generally consists of a header and a “data” region. In the case of a macropacket, it will be necessary, firstly, to read the header of the macropacket (fixed or variable size) to find out its destination, and then to see if there is any free space for adding a new packet going to the same destination. It should be noted that, to achieve efficient optical switching at high bit rates, the routing information in the address header of the macropackets or macroslots must be analyzed quickly. The conventional method uses electronic header recognition, but it is also possible to use optical recognition. One method uses a reduced information density for the optical coding of macroslot packet headers. This facilitates decoding, interpretation, modification and regeneration of the new header at the required wavelength.
In an all-optical system, like that shown in
A timer 16 is started by a signal detector 14 immediately the latter detects the absence of signals. The timer has a capacity corresponding to the size of a packet to be added and delivers an “enable” signal to a data buffer memory 18 unless it is reset by the signal detector 14 before it times out. This embodiment for adding a fixed length packet may be improved to enable addition of a variable length packet.
The data to be added to the free space of the frame is provided by an interface 20 under the control of a processor 22 and a control signal CI; so that it may be read and written, the data is stored in a memory 24 managed by a control signal CMEM.
To add the packet at the right location requires a delay line 26 corresponding to the analysis and processing time and placed on the main optical path, before it enters the addition device in which this signal and the signal created locally for the transmission of the added packet will be mixed. As its name indicates, the delay line delays the main signal by the time needed to analyze the free space, and its value must therefore be the time to add a packet plus a margin corresponding to the guard band. In the proposed scheme, the addition is effected by an optical insertion (OPI) coupler 28 following conversion of the data in the data buffer memory 18 by the electronic-optical converter 19. The output signal OPT OUT may be either the input signal to a global switching matrix of the node or the output signal of the node in an embodiment using only one wavelength.
Two different embodiments are possible at this level: the addition of packets of variable length regardless of the available space, with a minimum and a maximum, of course, and the addition of packets of fixed length if the free space is sufficient. The first embodiment optimizes the bandwidth and the second embodiment simplifies implementation. If a fixed length packet is to be added, the optical delay is of fixed size and corresponds to the size of the packet to be added plus the processing time and a margin corresponding to the guard bands. It is then necessary to wait for the timer to reach the size of the packets to free up the addition, as described later. If a variable packet is to be added, the optical delay corresponds to the maximum size of the packet to be inserted, plus the processing time and the guard bands, as before. It is then necessary for the information from the timer to be correlated with the information on the size of the packet loaded into the buffer memory to be sure that the free space is large enough compared to the size of the packet to be sent.
The mechanism that has just been described may be applied when the optical network uses one or more wavelengths. It is sufficient to reproduce the
The
An alternative to the
In this embodiment the header subsystem comprises a header synchronizer (HSYNC) 52 for extracting from the stream the header portion, which is stored in a buffer memory 54 which is under the control of a state machine (SM) 56 which is able to read and write certain fields of the header. The state machine determines if the frame has free portions merely by analyzing the header.
The embodiment proposed is a system for transmitting all the packets to a single destination and therefore a system adding data only if the macroslot destination address corresponds to the packet to be added. It is clear that the person skilled in the art will know how to add the necessary number of buffer memories (one per destination) and to select a buffer memory as a function of the address contained in the header of the macroslot.
The data subsystem comprises a data field synchronizer (PSYNC) 58 for extracting from the stream the data portion, which is stored in a transit buffer memory 60 under the control of the state machine (SM) 56 that is able to write certain fields in this memory and in particular to add data to that already present.
As previously, the proposed embodiment also prepares the data to be added to the packet and places it in the buffer memory 18. The data is supplied by the interface 20 under the control of the processor 22 and a set of control signals CI; the processor stores the data in a memory 24 managed by a control system CMEM to enable reading and writing in particular. The most urgent data that is to be transmitted is transferred from the memory 24 to the data buffer 18 by the packet processor 22, which also defines an information field INFO associated with the content of the buffer and that may be read by the state machine (SM) 56 in order to modify the header field. The information may be the length of the buffer (if it is variable) and the destination of the data, for example. The length of the data to be transmitted is also useful in respect of the time to select the buffer 18 during transmission. The present embodiment relates only to macropackets of fixed size. In the situation where the macropackets are of variable size, it is necessary to add a free space detection mechanism like that described above. If the header is modified, the state machine transmits the modified macropackets, i.e. it first transmits the new header in the header buffer (HBUFFER) 54 by means of an appropriate selection by the selector (SEL) 62, and then strings to the transmission of the data contained in the payload buffer (PBUFFER) 60 by means of another selection by the selector (SEL) 62, and finally finishes by transmitting the data stored in the data buffer memory 18. Finally, an electrical to optical converter 64 is used to return to the optical domain.
Note that the
Note also that this mechanism can equally well concatenate the various fields or insert free spaces that correspond to the insertion of zeros at the selector (SEL) 62. Accordingly, this embodiment adapts to all packet structures as described, that is to say of fixed or variable length, with or without guard bands between the headers and the data, and with or without guard bands between different data regions. This is the advantage in relation to the manipulation of fields of an all-electronic structure.
Note that, in the embodiment shown in
In the context of the invention, it is useful to use long frames to reduce the loss caused by the guard bands. However, this complicates the temporary storage of data and necessitates the ability to fill in the frames correctly. One solution is to use macroslots that meet these two constraints and optimize the filling of an optical fiber.
In the situation where the macroslot contains a free portion at the end of the data, as shown in the figure, it is possible to assign free resources for the transmission of data. The free slots within the macroslot may then be used by the intermediate node that detects them. The header Hn of the packet or the macroslot must be modified (Hn′) to reflect the addition of data. A new data field ADD is added to the data portion of the macroslot. A space L at the end of the macroslot usable by another node may yet remain free. The example does not specify whether the slots within the macroslot are of fixed or variable size because both these options are possible.
A basic variable length macroslot MSn consists of a header Hn and a data element Pn separated by a guard band. A data element Pnb is added at an intermediate node, which may entail modification of the header, changing its designation from Hn to Hn′. There remains a free space ahead of the following macroslot that is larger than a guard band. A later node may use this free space. Accordingly, further addition of data Pnt may be associated with further modification of the header, then denoted Hn″. According to this solution, the data additions may be of any size provided that there remains at least one guard band ahead of the next entity, without losing sight of the fact that the maximum size must be limited since it fixes the length of the delay line.
The variable size macroslot structure shown in
If the header of the macropacket is not rewritten, it is nevertheless necessary to detect and read the header to determine the destination of the macropacket, but the latter is not modified at the intermediate nodes. In this case, there is no need to delete the header on the transit path or to add a new header, but the optical power detection method must be used to ensure that the free space is sufficient for transmitting the new data packet.
As in
There is no data to be deleted to add data to the macroslot, because the space must be free, but the some principle of electronic addition described with reference to
This verifies the possibility of enlarging the macroslot if sufficient space exists between the end of the current macroslot and the header of the next macroslot. To this end, a small portion of the optical signal OPT IN is therefore sampled from the input optical signal by the sampling optical coupler (OPC) 10, which sends this portion of the optical signal to a photodiode 12 that is coupled to a signal power detector 14 that indicates the presence or absence of an optical signal. This mechanism amounts to measuring the power of the received signal. The presence or absence of a signal is transmitted to the state machine (SM) 56, which manages this state in order to allow or bar addition of data to the macroslot. This optical detection may be replaced by an analysis of the header that gives the length of the existing data element(s). On the other hand, in order to find out the remaining free space if the macroslots are of variable size, optical detection remains the simplest solution for verifying the free space.
Note that, if the header is rewritten, the state machine 56 operates the switch 66 so as to store only the wanted data in the delay line 26, using information from the signal detector 14 and information from the header.
In parallel with this, header decoding is activated by the optical to electronic converter 50 and the processing mechanism consisting of the header synchronizer 52 for synchronizing the header portion, which is then stored in the buffer memory 54 under the control of the state machine 56.
The proposed implementation also prepares the data to be added to the packet and places it in the buffer memory 18. The data is supplied by the interface 20 under the control of the processor 22 and a set of control signals CI and stored in a memory 24 managed by a control system CMEM. The most urgent data to be transmitted is transmitted from the memory 24 to the data buffer 18 via the processor 22, which further defines an information field INFO associated with the content of the buffer that may be read by the state machine (SM) 56 in order to modify the header field. The information may be the length of the buffer (if it is variable) and the destination of the data, for example. Knowing the length of the data to be transmitted is also useful in respect of the time to select the buffer 18 during transmission.
In the favorable case, the header of the macroslot is modified and a slot containing the corresponding data is added to the macroslot. The header of the macroslot contains the total macroslot length information in order to set up for detection of the header of the next packet. In the event of a size modification, this value is changed in the header. It is then necessary to substitute the new header for the original header.
If the header is modified, the state machine transmits the modified packet, i.e. it transmits first the new header situated in the HBUFFER buffer 54, thanks to appropriate selection by the selector (SEL) 62, so that the new header is added just before the arrival, via the coupler 28, of the data delayed by the delay line 26 (to maintain the guard band between the header and the first data packet of the macropacket), and finally the data in the buffer memory 18 and the HBUFFER buffer 54 is transmitted again thanks to appropriate selection by the selector (SEL) 62. For the elements coming from the selector 62, an electrical to optical converter 64 is used to return to the optical domain. The following optical coupler 28 may also be replaced by a switching matrix in the situation of rewriting the header. Note that instead of using an SOA, a fast 2×1 switch could be used, an input channel being used to add the new data—header (the old header is then blocked at the same time) and new packet(s)—and the other input channel allowing the “old” packets of the macropacket to pass through transparently. In this embodiment, as in the optical embodiment shown in
Number | Date | Country | Kind |
---|---|---|---|
02/03912 | Mar 2002 | FR | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/FR03/00899 | 3/21/2003 | WO |