The present application may relate to U.S. Pat. No. 6,778,561, filed Mar. 10, 2000, U.S. Pat. No. 6,771,663, filed Mar. 10, 2000, U.S. Ser. No. 09/535,717, filed Mar. 27, 2000, U.S. Pat. No. 6,847,644, filed Mar. 27, 2000 and U.S. Ser. No. 09/535,890, filed Mar. 27, 2000, which are hereby incorporated by reference in their entirety.
The present invention relates to a method and/or architecture for data transport generally and, more particularly, to a method and/or architecture for hybrid data transport over optical networks.
Conventional SONET/SDH networks are designed to efficiently carry transporting plesiochronous digital hierarchy (PDH) channels (T1/T3 channels). In order to support PDH data, the SONET/SDH frames typically have a payload that is divided into fixed timeslots called virtual tributaries (VT). In keeping with timing of the smallest of telephony components DS0 (64 Kbps), the SONET/SDH frames are of fixed length repeated at an interval of 125 μS.
At the rate of 125 μS, each byte of the SONET/SDH frame represents a basic telephony channel of DS0. The SONET/SDH frames reserve bytes to form higher-order the plesiochronous digital hierarchy (PDH) channels. For example, a T1 channel comprises 28 DS0 channels. However, growth of Internet traffic and VoIP applications requires more data traffic such as internet protocol (IP) in addition to standard PDH channels. The IP traffic is being carried on the SONET/SDH network in addition to conventional T1/T3 channels.
However, the SONET/SDH frame payload areas can only transport one type of data. A path signal label (PSL) value in path overhead (POH) bytes of the SONET/SDH frame typically identifies the type of data contained in the payload area. Transporting different data types on a single optical fiber requires complex mapping mechanisms.
Referring to
Each frame 12a–12n comprises a path over-head (POH) 16. The path over-head 16 comprises an unique path signal label (PSL) value 18 that identifies the type of data being carried inside the SPE area 14a–14n.
Referring to
The rings 32b and 32d are local central office (CO) rings. The ring 32c is an interexchange ring. The central office and interexchange rings 32a–32d are time-division multiplexed (TDM). The time slots (virtual tributaries VTs) are dedicated to the smaller bandwidth rings 32a, 32e, 32f and 32g carrying POS, ATM, or T1/T3 traffic.
A point-to-point cross-connect is established through the time slots, allowing long-haul connectivity across the SONET/SDH network 30. However, provisioning long-haul transfer of data is a time consuming process and requires coordination across many links. For example, in order to transfer POS traffic from the ring A (32a) to the ring F (32f), the POS traffic has to travel through one or more time slots of the ring B (32b), then through similar channels at the ring C (32c), through the ring (32e) E and then to the ring F (32f).
Referring to
The device 50a is a terminal multiplexer. The device 50b is a SONET/SDH ADM. The SONET/SDH add/drop devices 50a and 50b are designed to add/drop telephony and PDH fixed bandwidth channels such as N×DS0 (64 kbps, carrying a telephony channel) and T1/T3 channels. The device 50c is a data-aware SONET/SDH ADM. The data-aware SONET/SDH ADM 50c is configured to add/drop IP and ATM packet data to and from the SONET/SDH rings 32a–32n. The device 50n is a digital cross-connect (DCC). The digital cross-connect (DCC) 50n connects different SONET/SDH rings or perform add/drop operations on DS3 (45 Mbps) channels.
The conventional network 30 requires multiple data type SONET/SDH rings and add/drop devices. The SONET/SDH network 30 requires many different fiber rings and different types of add/drop devices for creating a medium-to-long haul optical network. The multiple SONET/SDH rings and add/drop devices increase cost. Additionally, complexity and cost of the SONET/SDH ADMs prohibit wide-area deployment for transportation of voice, data, and video traffic for long-haul networks.
The present invention concerns an apparatus comprising one or more nodes. The apparatus may be configured to transport one or more packets within a frame. The one or more nodes may be configured to add and/or drop at least one of the one or more packet from the frame.
The objects, features and advantages of the present invention include providing a method and/or architecture for hybrid data transport that may (i) allow an add/drop multiplexer (ADM) and/or a router connected to a network to drop any type of protocol packet (such as ATM, IP, PPP, PDH (e.g., T1/T3), or raw byte stream) from a payload area at any optical node, (ii) provide an ADM and/or a router connected to a network that may add any protocol packet (such as ATM, IP, PPP, PDH (e.g., T1/T3), or raw byte stream) to the payload area at any optical node, either (a) as a new addition or (b) in place of a dropped packet, (iii) optimize available bandwidth of a network to deliver a maximum number of services and protocols and/or (iv) provide significant savings in equipment and fiber optics infrastructure.
These and other objects, features and advantages of the present invention will be apparent from the following detailed description and the appended claims and drawings in which:
Referring to
The structure of the network 100 may comprise a number of rings 102a–102n and a number of add/drop multiplexers (ADMs) 104a–104n. The ADMs 104a–104n may be implemented to communicate with the rings 102a–102n. Each of the rings 102a–102n may be implemented as an optical carrier ring. Each of the ADMs 104a–104n may be configured to add/drop data (e.g., PDH data or IP data) to/from the network 100. In one example, each of the ADMs 104a–104n may be implemented as a SONET/SDH ADM. The network 100 may allow existing fiber optic lines to be utilized at full capacity. The system 100 may not require installation of additional fiber links (e.g., ADMs) for different types of data traffic. The system 100 may allow conventional SONET/SDH ADMs to be implemented to add/drop data. The system 100 may not require additional SONET/SDH ADMs. Therefore, the system 100 may allow for significant cost savings in network infrastructure.
In one example, the system 100 may be implemented as a long-haul multi-service network. In another example, the rings 102a, 102b, 102c, 102d and 102n may be implemented as a customer premise equipment (CPE) ring, a local central office ring, an interexchange ring, a local central office ring and a CPE ring, respectively. However, the rings 102a–102n may each be implemented as another appropriate network component in order to meet the criteria of a particular implementation. Additionally, each of the rings 102a–102n may be implemented to provide unified data transport.
The system 100 may provide a simplified multi-service SONET/SDH network. The system 100 may provide unified data transport over a fiber optic line. The unified data transport may allow transportation of one or more different types of data over a single fiber optic line within a single SONET/SDH payload. The unified data transport may be provided by a data transport protocol. The data transport protocol may be implemented, in one example, as a hybrid data transport (HDT). The HDT protocol may provide a common data header for all data types. The HDT protocol may create a frame having space for storing different types of data (to be discussed in connection with
Referring to
Referring to
Referring to
The payload header 204a may be used to tell whether one or more of the empty packets 222a–222n inside the SONET/SDH SPE that may be reused at an intermediate node. In contrast, in conventional SONET/SDH networks the entire SONET/SDH frame 200 travels around the ring until removed by the sender. With the system 100, a receiver may mark a portion of the SONET/SDH SPE of the frame 200 as reusable. A particular node on the fiber network 100 may mark different sections of the SONET/SDH SPE as reusable by the same or remaining nodes 104a–104n.
Provisioning of TDM channels may provide the ability to mark a portion (or many portions) of a SONET/SDH SPE payload area as reusable/non-reusable. With a non-reusable area, even when a receiver receives the packet, another receiver cannot reuse the packet area. However, the same receiver may reuse the reusable area.
In general, there is no limit to the order and manner of packet positioning. Any packet may be marked in any fashion to support, for example, a dynamic mix of data and voice (TDM) traffic on a SONET/SDH network. Such an implementation is not possible with current technologies. The present invention may solve the problem of mixed value and data transmissions faced by telephone carriers and data providers.
As SONET/SDH frames containing fixed bandwidth channels move around the ring, (i) intermediate nodes may detect reusable packets (e.g., the reusability bit is reset), (ii) note offsets of the reusable packets, and (iii) preserve the respective offsets when recreating the frame (e.g., after adding packets from local input ports) for outbound traffic.
Referring to
Referring to
A header data area 282 may carry MPLS labels (e.g., outside of payload area). Operation administration and maintenance (OAM) bytes 282 may be used for link management, or any other data separately from the payload. A reusability area 284 (e.g., D7) may be a “1”. If a SONET/SDH node can reuse a particular packet area, the packet length field 264 of the SDL header may give the size of the packet area. If the bit D7 may be set to a “0”, then a node will not generally mark the packet area as re-usable, even after a packet has been dropped. The particular nodes of the various configuration bits may be varied (e.g., inverted) accordingly to meet the design criteria of a particular implementation.
A header length area 286 (e.g., D15: D8) may include, in one example, a 32-bit payload header. A fragment identifier area 288 (e.g., D17: D16) may be implemented as a two word value. Allowing packets to be at a fix location within the payload area and dropping/adding packets at intermediate nodes may require some packets to be fragmented to fill empty spaces left by previously dropped packets. When a packet is fragmented, sections (e.g., fragments) of the packet may be stored in available spaces. The fragments are linked by specifying a next-fragment location (offset) in the preceding fragment. A value of “00” in the first packet (fragment) may indicate that the payload area contains a complete packet. A value of “01” may indicate the beginning packet of a fragmentation sequence. A value of “10” may indicate a continuation of packets. A value of “11” may mark the last fragment in the series. Other particular bit patterns may be implemented accordingly to meet the design criteria of a particular implementation.
A padding area 290 (e.g., D18: D19) may indicate a minimum packet length. In one example, the minimum packet length may be 4 bytes (e.g., 2 bytes length+2 bytes CRC). Idle bytes at the end of packets and elsewhere may be marked by a length field of “0000”. In instances there may be less than 4 bytes left between packets. However, another appropriate number and/or configuration of bytes may be implemented in order to meet the criteria of a particular implementation. Additionally, the header structure may mandate the appropriate number of bytes. In this case, it may be impossible to place a SDL null packet. Such idle bytes are shown as tail-end padding for the preceding packet. An unused area 292 (e.g., D31:20) may be used for additional expansion.
Devices supporting the hybrid data transport (HDT) protocol may operate similarly to normal SONET/SDH transport. Additionally, processing operations for ATM cells, POS, and PDH data may be similar. For example, the nodes 104a–104n may operate similar to normal SONET/SDH nodes. Additionally, the HDT protocol may add a header to each frame 200 and add a payload header to each packet within a payload area of the SONET/SDH frame 200. The payload headers may allow the packets to mix within the payload area of the frame 200. Operation of the HDT protocol is generally related to processing of the headers. The processing of the headers may identify a type of data packet within the SONET/SDH payload. The packet may be one of a plurality of packet types.
Recall that support of PDH-type (T1/T3) channel may require a fixed starting location for the channel in every frame. If PDH support is not required (e.g., no fixed bandwidth channels), packets of any data type may be placed anywhere within the envelope. The placement of the packets of various data types within the SPE may allow the system 100 to achieve excellent bandwidth utilization. Additionally, the system 100 may have a reduced operational complexity. If PDH support is required (e.g., fixed bandwidth channels), the fixed bandwidth channels may be required to be static in their locations for each consecutive SONET/SDH frame. In this case, any additionally added data packets (e.g., ATM or IP) may need to be fragmented to fit the empty spaces left by dropped packets.
However, fragmentation of a packet may be easily accomplished with the system 100. The network 100 sequentially transmit bytes in the payload area of the frame 200. Since packet bytes are always sent in sequence on a particular optical link, a plain offset for the next fragment starting location may link packet fragments. The system 100 may efficiently recover the sequenced fragments.
Referring to
A block 308 may read the POH. A block 310 may determine a first packet of the SONET/SDH SPE. A block 312 may read a length and CRC of the first packet. A block 314 may determine a match of the length and the CRC. If a non-match of the length and CRC occurs, the receive operation is generally continues to a block 316. The block 316 may read a next word of the packet. If a match occurs, the receive operation may process the packet. Once the payload header has been processed and different packet types are identified, hardware (e.g., implemented in the system 100) may use header fields to retrieve the payload and implement hardware blocks for processing.
In traditional ATM transport over SONET/SDH, looking at the PSL value generally retrieves ATM cells. The PSL may determine if ATM cells are present and may then reach the SONET/SDH SPE to retrieve the fixed byte ATM cells, either with or without HEC-based cell delineation.
In HDT transport protocol, if the payload header in the HDT shows that the payload contains ATM cells, the hardware device may retrieve the appropriate payload bytes (up to number of bytes specified in length field) and sends the byte stream to an existing ATM cell processing block. The ATM cell processing block may then work on the byte stream using HEC hunting just as if the SPE contained only ATM cells in the payload area.
The ADMs may be implemented to provide the receive operation 300. The receive operation 300 may illustrate a drop operation of the SONET/SDH ADMs 104a–104n. Each node on a network may receive a SONET/SDH frame. The nodes may use the PSL value in the POH to determine a type of protocol carried inside the SONET/SDH SPE. If the PSL shows POS, or ATM, or PDH traffic, the nodes may receive the packet normally. If the PSL shows the SONET/SDH frame contains SONET/SDH HDT frames, the nodes may implement additional logic for HDT processing. The additional HDT processing may detect and route different types of packets embedded in the SONET/SDH SPE. Generally, once the payload header has been processed and different packet types are identified, the hardware may use header fields to retrieve the payload and implement normal processing techniques.
Referring to
A device supporting the hybrid data transport (HDT) protocol generally operates much the same as a normal SONET/SDH device would operate. Operations for processing ATM cells, POS, and PDH protocols may be similar. The HDT protocol generally adds a header to each frame and a payload header to each packet to allow mixing within the same SPE. Much of the HDT processing is generally related to processing of the headers in order to identify the type of packet. Once a type of packet is identified, starting address of data bytes may be passed to standard logic blocks (e.g., ATM, PDH, POS, SRP and Ethernet processing blocks) for processing an individual packet type.
As the frame is received initial bytes may be placed in a small transit buffer. If the packet does not belong to the receiving node, the bytes are generally streamed out of transit buffer to an output port. However, if the packet belongs to the node processing may continue.
A block 352 may read a payload length and payload header of an incoming packet. If a bandwidth allocate bit (e.g., BA—bit D7) is asserted “1” in the payload header (PH), the packet area may be reserved for fixed bandwidth channels such as PDH. To provide fixed bandwidth the node may place an outgoing packet at a same offset of the payload SPE when transmitting.
A block 354 may determine a reusability of the packet. If the bandwidth bit D7 is “0”, the node may clear the packet identifier bits D3: DO to mark the packet as void or reusable. A reusable packet may proceed to the block 356. If the packet area is reserved, the packet identifier bits (e.g., D3: DO) may not be cleared. If the bytes of the packet belong to the receiving node, the packet may be sent to the system via the processing operation 350. A particular number of bytes to be sent to the system is generally specified in the length field of the SDL header. If the header shows fragmentation, then the packet is generally received and assembled before being sent to system.
Referring to
The node may not send a fresh frame on the network in order to transmit the packets. A TDM channel check 408 may determine a reusability of the SPE. The transmit operation 400 may reuse available space in an incoming SONET/SDH frame (containing HDT frames). The transmit operation 400 may then may proceed to a length check 410 to see if there is any space available in the SPE to insert the packet to be sent. If there is enough space, the entire packet is stored (with proper SDL framing and HDT header bytes). Any remaining bytes, depending on the size, are generally either (i) filled with a null HDT packet (e.g., the payload header identification bits are 0000), (ii) filled with SDL null packets (e.g., pairs of length/CRC with a null length field), or (iii) accounted for as tail-end padding (e.g., if the size is less than 4 bytes).
If the transmit operation 400 runs into a fixed-bandwidth channel allocation midway through the packet allocation, the packet is generally fragmented. In this case, a portion of the packet may be stored at one place and other fragments may be stored at another free location. The first fragment offset pointer may contain the starting location of second fragment. Since bytes are transmitted sequentially in the frame 200, reassembling fragments may be easily achieved.
If a particular node detects an incoming SONET/SDH frame on a receive port, or if there is a frame in the transmit/receive queue, the node may check the SONET/SDH frame 200 to see if there are unused/reusable areas in the incoming/queued frame that can be used for sending data. If there is enough space available in the frame, the node may fill the space with additional data before sending the frame.
In HDT, PDH channels of any bandwidth (up to allowable SONET bandwidth limits) may be provisioned anywhere inside the SONET/SDH SPE. To achieve precise timing, PDH bytes must begin at the same offset inside the SONET/SDH SPE. However, allocation of PDH channels at different locations inside a SONET/SDH SPE may create fragments of unused bytes all over the SONET/SDH SPE. For efficient transport of variable-size IP packets, these unused bytes may be utilized for IP data.
The transmit (e.g., add) operation 400 may receive inputs from different sources. The operation 400 may (i) add an HDT header to each outgoing packets, (ii) encapsulate the packets with SDL length/CRC fields and (iii) place the packets within a SPE of a SONET/SDH frame. The SONET/SDH node may not be required to send a fresh frame on the network. The SONET/SDH node may be configured to reuse available space in an incoming HDT protocol frame.
For example, a device (e.g., ADM or router) supporting HDT may receive a packet from a system side that may transmit. The device may then look in an output packet buffer to determine if there is any space available where the packet may be inserted. If there is enough space, the entire packet may be stored (with proper SDL framing and HDT header bytes). Any remaining bytes, depending on the size may be either filled with a null HDT packet (the payload header identification bits are 0000), filled with SDL null packets (pairs of length/CRC with a null length field) or (if the size is less than 4 bytes) accounted for as tail-end padding.
If the device encounters a fixed-bandwidth channel allocation midway through packet allocation, the device may fragment the packet. A portion of the packet may be stored at one location, while other fragments may be stored at another free location. The first fragment may have an offset pointer that may contain a starting location of the second fragment. Since, data bytes may be transmitted sequentially in a SPE, reassembling the fragments may not be difficult.
The packets may be added either using a fresh SONET/SDH SPE or by reusing bytes inside an incoming or a previously created/queued frame. The decision of which packet to add to a void or reusable packet area inside an SPE may be determined by one or more of the following rules:
The system 100 may allow a SONET/SDH add/drop multiplexer (ADM) or a router connected to SONET/SDH ring to drop any type of protocol packet (such as ATM, IP, PPP, PDH such as T1/T3, or a raw byte stream) at any optical node. The system 100 may allow a SONET/SDH ADM or a router connected to SONET/SDH ring to add any protocol packet (such as ATM, IP, PPP, PDH such as T1/T3, or a raw byte stream) to a SONET/SDH payload area at any optical node. The packet may be added either as (i) a new addition or (ii) in place of a dropped packet.
The system 100 may allow a user to optimize available bandwidth of the SONET/SDH network to deliver maximum number of services and protocols using same single fiber. The system 100 may provide significant savings in equipment and fiber optics infrastructure.
While the invention has been particularly shown and described with reference to the preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made without departing from the spirit and scope of the invention.
This application claims the benefit of U.S. Provisional Application No. 60/184,264, filed Feb. 23, 2000, which is hereby incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
4236245 | Freeny et al. | Nov 1980 | A |
4237553 | Larsen | Dec 1980 | A |
4542502 | Levinson et al. | Sep 1985 | A |
4700341 | Huang | Oct 1987 | A |
4761781 | Calvignac et al. | Aug 1988 | A |
4939726 | Flammer et al. | Jul 1990 | A |
4974189 | Russon et al. | Nov 1990 | A |
4998242 | Upp | Mar 1991 | A |
5113392 | Takiyasu et al. | May 1992 | A |
5144619 | Munter | Sep 1992 | A |
5208811 | Kashio et al. | May 1993 | A |
5251217 | Travers et al. | Oct 1993 | A |
5282195 | Hood et al. | Jan 1994 | A |
5365272 | Siracusa | Nov 1994 | A |
5450397 | Wahlman | Sep 1995 | A |
5526349 | Diaz et al. | Jun 1996 | A |
5530806 | Condon et al. | Jun 1996 | A |
5537428 | Larsson et al. | Jul 1996 | A |
5539750 | Kivi-Mannila et al. | Jul 1996 | A |
5555243 | Kakuma et al. | Sep 1996 | A |
5583859 | Feldmeier | Dec 1996 | A |
5610744 | Ho et al. | Mar 1997 | A |
5666351 | Oksanen et al. | Sep 1997 | A |
5784380 | Kuwahara | Jul 1998 | A |
5796720 | Yoshida et al. | Aug 1998 | A |
5796944 | Hill et al. | Aug 1998 | A |
5802043 | Skillen et al. | Sep 1998 | A |
5831970 | Arao | Nov 1998 | A |
5912895 | Terry et al. | Jun 1999 | A |
5915105 | Farmwald et al. | Jun 1999 | A |
5915252 | Misheski et al. | Jun 1999 | A |
5920705 | Lyon et al. | Jul 1999 | A |
5946315 | Ramfelt et al. | Aug 1999 | A |
5949755 | Uphadya et al. | Sep 1999 | A |
5953263 | Farmwald et al. | Sep 1999 | A |
5954804 | Farmwald et al. | Sep 1999 | A |
5958069 | Kawasaki et al. | Sep 1999 | A |
5978378 | Van Seters et al. | Nov 1999 | A |
5995443 | Farmwald et al. | Nov 1999 | A |
6011802 | Norman | Jan 2000 | A |
6028861 | Soirinsuo et al. | Feb 2000 | A |
6038230 | Ofek | Mar 2000 | A |
6047002 | Hartmann et al. | Apr 2000 | A |
6075788 | Vogel | Jun 2000 | A |
6097720 | Araujo et al. | Aug 2000 | A |
6122281 | Donovan et al. | Sep 2000 | A |
6160819 | Partridge et al. | Dec 2000 | A |
6169749 | Dove et al. | Jan 2001 | B1 |
6212185 | Steeves et al. | Apr 2001 | B1 |
6233074 | Lahat et al. | May 2001 | B1 |
6236660 | Heuer | May 2001 | B1 |
6301254 | Chan et al. | Oct 2001 | B1 |
6317433 | Galand et al. | Nov 2001 | B1 |
6320863 | Ramfelt | Nov 2001 | B1 |
6331978 | Ravikanth et al. | Dec 2001 | B1 |
6356368 | Arao | Mar 2002 | B1 |
6356544 | O'Connor | Mar 2002 | B1 |
6377645 | Chen et al. | Apr 2002 | B1 |
6400720 | Ovadia et al. | Jun 2002 | B1 |
6442694 | Bergman et al. | Aug 2002 | B1 |
6469983 | Narayana et al. | Oct 2002 | B1 |
6473421 | Tappan | Oct 2002 | B1 |
6501756 | Katsube et al. | Dec 2002 | B1 |
6501758 | Chen et al. | Dec 2002 | B1 |
6532088 | Dantu et al. | Mar 2003 | B1 |
6542511 | Livermore et al. | Apr 2003 | B1 |
6546021 | Slane | Apr 2003 | B1 |
6580537 | Chang et al. | Jun 2003 | B1 |
6584118 | Russell et al. | Jun 2003 | B1 |
6636529 | Goodman et al. | Oct 2003 | B1 |
6658002 | Ross et al. | Dec 2003 | B1 |
6765928 | Sethuram et al. | Jul 2004 | B1 |
Number | Date | Country | |
---|---|---|---|
60184264 | Feb 2000 | US |