US20050008020A1 - ATM transport over multi-protocol label switching - Google Patents

ATM transport over multi-protocol label switching Download PDF

Info

Publication number
US20050008020A1
US20050008020A1 US10/916,493 US91649304A US2005008020A1 US 20050008020 A1 US20050008020 A1 US 20050008020A1 US 91649304 A US91649304 A US 91649304A US 2005008020 A1 US2005008020 A1 US 2005008020A1
Authority
US
United States
Prior art keywords
atm
mpls
payload
attributes
cell
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/916,493
Inventor
Peter Ashwood-Smith
Bernard St-Denis
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nortel Networks Ltd
Original Assignee
Nortel Networks Ltd
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 Nortel Networks Ltd filed Critical Nortel Networks Ltd
Priority to US10/916,493 priority Critical patent/US20050008020A1/en
Assigned to NORTEL NETWORKS LIMITED reassignment NORTEL NETWORKS LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ST. DENIS, BERNARD, ASHWOOD-SMITH, PETER
Publication of US20050008020A1 publication Critical patent/US20050008020A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608LAN interconnection over ATM networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/505Cell based

Definitions

  • the invention relates to transport of data in ATM format between ATM networks over a multi-protocol communications network using multi-protocol label switching.
  • each router makes an independent forwarding decision for that packet.
  • Each router analyzes the packet's header, and each router runs a network layer routing algorithm.
  • Each router independently chooses a next hop for the packet, based on its analysis of the packet's header and the results of running the routing algorithm.
  • Packet headers contain considerably more information than is needed simply to choose the next hop. Choosing the next hop can therefore be thought of as the composition of two functions.
  • the first function partitions the entire set of possible packets into a set of “Forwarding Equivalence Classes (FECs)”.
  • FECs Forwarding Equivalence Classes
  • the second maps each FEC to a next hop. Insofar as the forwarding decision is concerned, different packets which get mapped into the same FEC are indistinguishable. All packets which belong to a particular FEC and which travel from a particular node will follow the same path (or if certain kinds of multi-path routing are in use, they will all follow one of a set of paths associated with the FEC).
  • a particular router will typically consider two packets to be in the same FEC if there is some address prefix X in that router's routing tables such that X is the “longest match” for each packet's destination address. As the packet traverses the network, each hop in turn reexamines the packet and assigns it to a FEC.
  • MPLS is being developed as a technique which attempts to use the network resources, such as bandwidth, more efficiently, while preserving services, e.g., QoS. It can carry any network layer protocol.
  • the assignment of a particular packet to a particular FEC is done just once, as the packet enters the network.
  • the FEC to which the packet is assigned is encoded as a short fixed length value known as a “label”.
  • label When a packet is forwarded to its next hop, the label is sent along with it; that is, the packets are “labeled” before they are forwarded.
  • the label is used as an index into a table which specifies the next hop, and a new label.
  • the old label is replaced with the new label, and the packet is forwarded to its next hop.
  • MPLS uses a label to encapsulate the native traffic and forms a labeled packet. Each MPLS node switches labeled packets to a next MPLS node using labels. An MPLS packet traverses different kinds of networks one after another before it reaches the destination MPLS node which converts the packet back to its native form.
  • MPLS labels are in a fixed length which may be 0 bytes long in some environment. For example, MPLS packets can be transported through a time-slotted link e.g., TDM (time division multiplex) link. In such a case, MPLS packets are mapped at a specified timeslot on the link. Once such a link is established for MPLS traffic, MPLS packets no longer need to carry MPLS labels.
  • MPLS Customer payload comes in a variety of formats and an MPLS node must analyze it so that it can insert the payload into MPLS labeled packets with MPLS packet label having sufficient information for forwarding them properly to the next MPLS node.
  • the MPLS packets therefore, can be transported over different media e.g., ATM, Frame Relay, TDM, DWDM (Dense Wavelength Division Multiplex), LAN (Ethernet etc.), etc.
  • MPLS therefore forms one MPLS domain, encompassing a variety of different kinds of networks. This has a number of advantages over conventional network layer forwarding.
  • MPLS therefore enables to form one multiservice MPLS domain which encompasses a number of diverse networks, such as IP, ATM, Frame Relay, TDM, DWDM, LAN etc.
  • the MPLS domain is easily scaled-up in terms of the number of connections, bandwidth administration, failure (error) management etc.
  • an MPLS domain 10 can be made up of aggregation of different networks 12 .
  • Nodes 14 and 16 at the edge of the MPLS domain contains MPLS capabilities and function as MPLS nodes handling a variety of traffic to and from external networks which include TDM, LAN, IP, Frame Relay, IP, ATM etc.
  • nodes 14 are communicating with one another in ATM traffic.
  • transport of the MPLS packet between two MPLS capable nodes is performed by such a link layer protocol as PPP (point-to-point protocol).
  • PPP point-to-point protocol
  • Other link layer protocols can be envisaged for this purpose with appropriate modifications.
  • the PPP Point-to-Point Protocol
  • the PPP is well known in the field of data communication. Briefly stated, however, the PPP is designed for simple links which transport packets between two peers. These links provide full duplex simultaneous bi-directional operation, and are assumed to deliver packets in order.
  • the PPP consists of a way of encapsulating multi-protocol datagrams, a Link Control Protocol (LCP) for establishing, configuring, and testing the data-link connection and a family of Network Control Protocol (NCPs) for establishing and configuring different network-layer protocols. This protocol is capable of transporting MPLS packets between two MPLS capable nodes.
  • LCP Link Control Protocol
  • NCPs Network Control Protocol
  • MPLS packets In order to transport ATM cells from one ATM network to another over an MPLS domain, MPLS packets must be generated at the ingress of the MPLS domain and must be converted back to ATM cell at the egress of the MPLS domain. However, if the entire ATM cell is to be encapsulated in a MPLS labeled packet, there would be a large number of bytes wasted. There exists no suitable method or system which is capable of placing ATM cells into MPLS labeled packets.
  • the present invention addresses problems of placing ATM cells into MPLS labeled packets so that ATM cells are properly transported over networks and can be regenerated at the destination MPLS node, without loss of ATM services.
  • ATM cells can be formed into a self describing MPLS packet which carry necessary information concerning transmitting it over an MPLS domain to a proper destination MPLS node.
  • the invention is directed to a method of transporting ATM cells between two nodes over a multiprotocol label switching domain, hereinafter called an MPLS domain.
  • the method comprises steps of reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload.
  • the method further comprises steps of generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell, generating an MPLS labeled packet which includes the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node, and transmitting the MPLS labeled packet to the second node.
  • the invention is directed to a method of transporting one or more ATM cells over a multiprotocol label switching domain, hereinafter called an MPLS domain.
  • the method comprises steps of determining at a source node that the one or more ATM cells are of an AAL5 frame and are destined to a destination node of the MPLS domain, applying a common header to the payload of each ATM cell, the common header indicating attributes of each payload, the attributes of each payload including that the payload is a frame payload and a type of message of the payload, generating an MPLS labeled packet which includes the common header and the frame payload, the MPLS labeled packet mapping information concerning the destination node, and transmitting the MPLS labeled packet to the destination node.
  • the invention is directed to an apparatus for transporting ATM cells between two nodes over a multiprotocol label switching domain, hereinafter called an MPLS domain.
  • the apparatus comprises an ATM header reader, a reassembly module and a forwarder.
  • the ATM header reader is provided for reading an ATM header to obtain attributes of a received ATM cell, the attributes including a type of ATM payload.
  • the reassembly module is provided for generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell.
  • the forwarder is provided for generating an MPLS labeled packet which includes the ATM common header and the ATM payload.
  • the MPLS labeled packet contains forwarding information to a second node.
  • the apparatus may also comprise a transmitter for transmitting the MPLS labeled packet to the second node.
  • the invention is directed to a method for generating a multiprotocol label switching (MPLS) labeled packet suitable for transmitting one or more ATM cells between two nodes over an MPLS domain.
  • the method comprises steps of reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload.
  • the method further comprises steps of generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell, and generating an MPLS labeled packet which includes the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node.
  • the invention is directed to an computer readable medium storing instructions or statements for use in the execution in a computer of a method for generating a multiprotocol label switching (MPLS) labeled packet suitable for transmitting one or more ATM cells between two nodes over an MPLS domain.
  • the method comprises steps of reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload.
  • MPLS multiprotocol label switching
  • the method further comprising the steps of generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell, and generating an MPLS labeled packet which includes the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node.
  • FIG. 1 shows an MPLS domains provided with edge nodes and containing diverse networks.
  • FIG. 1A is a flowchart showing a method for generating a MPLS labeled packet and transmitting the same in accordance with an embodiment of the present invention.
  • FIG. 1B is a flowchart showing a method for generating a MPLS labeled packet and transmitting the same in accordance with another embodiment of the present invention.
  • FIG. 2 is an ATM cell format.
  • FIG. 3 illustrates the construction of ATM cells in accordance with AAL3/4 protocol.
  • FIG. 4 illustrates the construction of ATM cells in accordance with AAL5 protocol.
  • FIG. 5 is an MPLS header format.
  • FIG. 6 shows the first way of constructing MPLS packets from ATM cells.
  • FIG. 7 shows the second way of constructing MPLS packets from ATM cells.
  • FIG. 8 shows the third way of constructing MPLS packets from ATM cells.
  • FIG. 9 shows the fourth way of constructing MPLS packets from ATM cells.
  • FIG. 10 shows yet another way of constructing MPLS packets from ATM cells according to one embodiment of the invention.
  • FIG. 11 shows ATM common header formats according to embodiments of the invention.
  • FIGS. 12 and 13 show a variety of ATM payload formats that can be encapsulated according to embodiments of the invention.
  • FIG. 14 shows an ATM bundle header formats according to embodiments of the invention.
  • FIGS. 15, 16 and 17 show a datapath flow and MPLS packet construction in accordance with a few embodiments of the invention.
  • FIGS. 18 and 19 show a datapath flow and MPLS packets construction in accordance with a few embodiments of the invention in which ATM cells are of a frame data.
  • FIG. 20 is a block diagram of an MPLS node showing functions performed at a source node.
  • FIG. 1A shows a method in accordance with an embodiment of the present invention to generate a packet for transporting or transmitting an ATM cell from a source node to a destination node over a multiprotocol label switching (MPLS) domain.
  • MPLS multiprotocol label switching
  • an ATM header is read to obtain attributes of an ATM cell received at a first node ( 20 ).
  • the attributes of the ATM cell include a type of ATM payload.
  • An ATM common header is generated for the ATM cell ( 22 ).
  • the ATM common header maps the type of ATM payload and other attributes of the ATM cell.
  • an MPLS labeled packet is generated to include the ATM common header and the ATM payload ( 24 ).
  • the generated MPLS labeled packet is transmitted to the destination node ( 26 ).
  • a plurality of ATM headers received at the source node are read to obtain attributes of the cell payloads ( 30 ).
  • An ATM common header for the first cell payload is generated ( 32 ).
  • the ATM common header maps the attributes of the first cell payload.
  • a bundle header is generated to map payload type indicators of the succeeding cell payloads ( 34 ).
  • an MPLS labeled packet is generated to include the ATM common header, bundle headers and cell payloads ( 36 ).
  • the generated MPLS labeled packet is transmitted to destination node ( 38 ).
  • FIG. 2 shows an ATM cell format.
  • the first 5 bytes are the ATM cell header which consists of six fields, GFC (Generic Flow Control), VPI (Virtual Path Identifier), VCI (Virtual Channel Identifier), PTI (Payload Type Indicator), CLP (Cell Loss Priority) and HEC (Header Error Control).
  • the payload field has 48 bytes.
  • FIG. 3 shows how user frame is encapsulated into ATM cells and is transported in accordance with AAL3/4.
  • A After having been encapsulated with tags for the beginning and the end, user information (user INFO) in packets or frames is segmented into a series of packets 48 bytes each at (B).
  • B Each packet carries a header and a tail, both having fixed length (e.g. 2 bytes each).
  • the header contains fields which indicate MID (Message IDentifier), SN (Sequence Number) and BOM (Beginning Of Message) or EOM (End Of Message).
  • the tail contains fields which represent LEN (Length) and CRC.
  • the last packet of the series may contain a PAD (padding).
  • C Each packet of the series is encapsulated with a 5 byte ATM HDR (ATM header) for transport. In this format, the payload of each ATM cell is considered cell payload because the payload contains essential cell information. The cell information is needed to reassemble payloads.
  • FIG. 4 illustrates how AAL5 cells are transported.
  • A User information in packets or frames is first encapsulated by a trailer which consists of PAD, LEN, UU/CPI and CRC fields of fixed bytes. The padding can be any length between 0 and 47 bytes.
  • UU/CPI are 1 byte each and are for user-to-user information and ATM common part indicator respectively.
  • B The user information and the trailer are segmented into a series of packets of 48 bytes each.
  • C Each packet is provided with an ATM header, one of whose fields is used to indicate either “More” or “Last”.
  • FIG. 5 shows an MPLS header (label) format according to one embodiment.
  • the header consists of 4 bytes of which 20 bits are label fields to specify the next MPLS node.
  • TTL is a field to indicate the duration of time for the packet to live and S is set to indicate that the packet is the bottom of the stack or not.
  • EXP has three bits set aside for experimental purposes.
  • the MPLS header has a prefixed length between 0 and 4 bytes.
  • the ATM cell minus HEC is treated as an MPLS payload and is encapsulated into an MPLS packet with an MPLS label.
  • FIG. 7 shows this arrangement of transport.
  • the HEC can be regenerated at the egress of the MPLS domain. This results in 8 bytes (4 byte in MPLS label and 4 bytes of ATM header) of overhead for every 48 bytes transported. Like case (1) above, this may result in possibly 55 bytes wasted in the last cell if the ATM cells are actually of an AAL5 segmented frame.
  • FIG. 8 shows this arrangement of transport. This is difficult, however, if not impossible, because there is not enough bits available to map PTI and CLP in a MPLS label. As seen in FIG. 5 , in MPLS label there are only three experimental bits set aside which can be used for this purpose, whereas there are four bits of CLP and PTI in the ATM header which must be captured to distinguish ATM signalling, etc. Furthermore, VPC cannot be supported in this scheme.
  • FIG. 9 shows this arrangement of transport.
  • the ATM cells which are bundled into an MPLS packet must be identical in VCI and VPI fields of the ATM header. The content therefore includes VCI and VPI in addition to PTI and CLP. The latter two fields may vary in value among cells but VCI and VPI values must be same. Bundling becomes very inefficient and introduces unnecessary delays.
  • One or more ATM cells with same VPI or VPI/VCI value can be encapsulated into an MPLS packet with an MPLS label mapping the VPI and VCI values.
  • An additional byte (called ATM common header) is added in the MPLS packet.
  • the additional byte indicates the type of ATM cells encapsulated in the MPLS packet.
  • FIG. 10 shows this arrangement of transport according to one embodiment of the invention where only one ATM cell is placed in one MPLS packet.
  • more than one ATM cells with same VPI or VPI/VCI values can be placed in one MPLS packet according to this invention.
  • each ATM cell payload is attached with a bundle header which will be described in detail below.
  • the ATM cells can be from different data streams or from the same one, as long as they are to be transported to the same MPLS node.
  • the MPLS label can vary in size from 0 bytes to 4 bytes, depending upon the media on which the packet travels.
  • the ATM Common Header is used to indicate the type of ATM payload carried in the MPLS packet. For example, it can indicate if the payload is of either VCC or VPC connections. It also indicates whether it carries a single cell, bundle cells, an AAL5 frame or a fragment of a frame.
  • the field is one byte wide, according to one embodiment. It consists of the following fields:
  • FIGS. 12 and 13 show a variety of ATM payload formats which can be packetized in accordance with embodiments of the invention.
  • the common header is shown at the top and a variety of ATM payload formats are shown below it.
  • an ATM connection is made by the use of VPI and VCI.
  • FIG. 13 therefore also shows cases where VCI must be included in the payload, if it is a VPC connection.
  • VCI field can optionally be included in an ATM payload as shown in FIG. 13 by dotted lines.
  • FIG. 14 shows the bundle header format of one octet wide.
  • CLP (1 bit) is an ATM CLP.
  • VCI (1 bit) indicates if a 2 byte VCI field is inserted between the ATM Bundle Header and the Cell Payload.
  • PTI (3 bits) is the ATM cell's payload type indicator. RES are reserved for future use.
  • a first MPLS node receives ATM cells at its ingress port and routes them to its appropriate egress port.
  • the first MPLS node generates an MPLS labeled packet for transport to the ingress port of a second MPLS node using PPP.
  • the second MPLS node segments the MPLS packet to ATM cells and routes them to appropriate egress ports.
  • the encapsulation formats defer, depending on media (e.g., PPP, ATM, TDM etc.).
  • FIG. 15 a single ATM cell is encapsulated (packetized) in PPP and MPLS for transport.
  • An ATM common header is shown to contain CLP, VCC/VPC type and APTI.
  • FIG. 16 a VCI value is included in the payload.
  • FIG. 17 shows a case in which ATM cells are bundled into an MPLS packet. Optional VCI fields in each bundled cell payload are shown in dotted lines.
  • FIG. 18 shows where ATM cells are of a frame format, e.g., AAL5 frame.
  • the frame payload of an MPLS frame is therefore a BOM, COM or EOM.
  • FIG. 19 is similar to FIG. 18 except that one of the MPLS frames carries an ATM OAM cell payload. It also shows that the frame fragmentation has taken place but the cell order has been preserved.
  • FIG. 20 is a block diagram of an MPLS node where ATM cells are reassembled to form an MPLS labeled packet for forwarding it to the next node through a link.
  • the headers of received ATM cells are read at a header reader 70 and their payload is stored in queues in a buffer 72 .
  • reassembly module 74 identifies connections, ATM payload types etc and creates ATM common headers.
  • the ATM common header and locations of queues in which respective ATM payload is stored are sent to forwarder 76 which associates the ATM common header and its payload and contains a module which generates an MPLS labeled packet by attaching or assigning an MPLS label.
  • the MPLS label can be 0 byte long.
  • a memory 78 at the reassembly module contains information relating to queuing and context of ATM process as well as information concerning ATM connections. Bundle headers are also created at the reassembly module.
  • the forwarder 76 and transmitter/receiver (Tx/Rx) 80 form a traffic management block 82 and performs traffic management on the link by referring to a memory 84 , such as scheduling and transporting, in addition to labelling.
  • the memory 84 therefore contains information concerning scheduling, flow control and context of those processes such as MPLS labelling.
  • a mechanism like this will be needed by any box that wants to interwork ATM into MPLS.
  • the present invention allows ATM cells to be formed into a self-describing MPLS packet.
  • the MPLS packet carries necessary information concerning transmitting it over an MPLS domain to a proper destination MPLS node.
  • the invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations thereof.
  • Apparatus of the invention can be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor; and method actions can be performed by a programmable processor executing a program of instructions to perform functions of the invention by operating on input data and generating output.
  • the invention can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device.
  • Each computer program can be implemented in a high-level procedural or object oriented programming language, or in assembly or machine language if desired; and in any case, the language can be a compiled or interpreted language.
  • Suitable processors include, by way of example, both general and special purpose microprocessors.
  • a processor will receive instructions and data from a read-only memory and/or a random access memory.
  • a computer will include one or more mass storage devices for storing data files.
  • Storage devices suitable for tangibly embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits). Further, a computer data signal representing the software code which may be embedded in a carrier wave may be transmitted via a communication network. Such a computer readable memory and a computer data signal are also within the scope of the present invention, as well as the hardware, software and the combination thereof.

Abstract

User traffic of one type must traverse many diverse networks, each operating by different paradigms and requiring different protocol stacks, before it reaches the destination. MPLS (Multiprotocol Label Switching) is being developed to solve some of the problems which involve the existence of different protocols along the traffic path. There is currently no accepted way of transporting ATM cells over an MPLS domain. New ways of packetizing ATM cells into labeled MPLS packets for transporting over an MPLS domain are described.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation of U.S. Application Serial. No. 09/614,601, filed on Jul. 12, 2000, now allowed, the contents of which are hereby incorporated by reference.
  • FIELD OF INVENTION
  • The invention relates to transport of data in ATM format between ATM networks over a multi-protocol communications network using multi-protocol label switching.
  • BACKGROUND OF INVENTION
  • There are a large number of communications networks of different kinds, each being designed specifically for different purposes. These networks converge to form a large network. User traffic of one type must traverse many diverse networks, each operating by different paradigms and requiring different protocol stacks, before it reaches the destination. MPLS (Multiprotocol Label Switching) is being developed to solve some of the problems which involve the existence of different protocols along the traffic path.
  • For example, as a packet of a connectionless network layer protocol, such as Internet protocol, travels from one router to the next, each router makes an independent forwarding decision for that packet. Each router analyzes the packet's header, and each router runs a network layer routing algorithm. Each router independently chooses a next hop for the packet, based on its analysis of the packet's header and the results of running the routing algorithm.
  • Packet headers contain considerably more information than is needed simply to choose the next hop. Choosing the next hop can therefore be thought of as the composition of two functions. The first function partitions the entire set of possible packets into a set of “Forwarding Equivalence Classes (FECs)”. The second maps each FEC to a next hop. Insofar as the forwarding decision is concerned, different packets which get mapped into the same FEC are indistinguishable. All packets which belong to a particular FEC and which travel from a particular node will follow the same path (or if certain kinds of multi-path routing are in use, they will all follow one of a set of paths associated with the FEC).
  • In conventional IP forwarding, a particular router will typically consider two packets to be in the same FEC if there is some address prefix X in that router's routing tables such that X is the “longest match” for each packet's destination address. As the packet traverses the network, each hop in turn reexamines the packet and assigns it to a FEC.
  • MPLS is being developed as a technique which attempts to use the network resources, such as bandwidth, more efficiently, while preserving services, e.g., QoS. It can carry any network layer protocol.
  • IETF-MPLS-ARC-06 “Multiprotocol Label Switching Architecture” by Rosen et al, August 1999 describes in detail the architecture of MPLS.
  • In MPLS, the assignment of a particular packet to a particular FEC is done just once, as the packet enters the network. The FEC to which the packet is assigned is encoded as a short fixed length value known as a “label”. When a packet is forwarded to its next hop, the label is sent along with it; that is, the packets are “labeled” before they are forwarded.
  • At subsequent hops, there is no further analysis of the packet's network layer header. Rather, the label is used as an index into a table which specifies the next hop, and a new label. The old label is replaced with the new label, and the packet is forwarded to its next hop.
  • In the MPLS forwarding paradigm, once a packet is assigned to a FEC, no further header analysis is done by subsequent routers; all forwarding is driven by the labels. MPLS uses a label to encapsulate the native traffic and forms a labeled packet. Each MPLS node switches labeled packets to a next MPLS node using labels. An MPLS packet traverses different kinds of networks one after another before it reaches the destination MPLS node which converts the packet back to its native form. It should also be noted that MPLS labels are in a fixed length which may be 0 bytes long in some environment. For example, MPLS packets can be transported through a time-slotted link e.g., TDM (time division multiplex) link. In such a case, MPLS packets are mapped at a specified timeslot on the link. Once such a link is established for MPLS traffic, MPLS packets no longer need to carry MPLS labels.
  • It should be emphasized that effort has been made to differentiate “encapsulating a payload into an MPLS labeled packet”, “placing a payload into an MPLS labeled packet”, “packetizing into an MPLS packet” and other similar expressions. It may however be possible that “encapsulating a payload into an MPLS labeled packet” at some location could mean “encapsulating a payload into an MPLS labeled packet with a 0-byte label”, i.e., “placing a payload into an MPLS labeled packet”.
  • Customer payload comes in a variety of formats and an MPLS node must analyze it so that it can insert the payload into MPLS labeled packets with MPLS packet label having sufficient information for forwarding them properly to the next MPLS node. The MPLS packets, therefore, can be transported over different media e.g., ATM, Frame Relay, TDM, DWDM (Dense Wavelength Division Multiplex), LAN (Ethernet etc.), etc. MPLS therefore forms one MPLS domain, encompassing a variety of different kinds of networks. This has a number of advantages over conventional network layer forwarding.
  • As shown in FIG. 1, MPLS therefore enables to form one multiservice MPLS domain which encompasses a number of diverse networks, such as IP, ATM, Frame Relay, TDM, DWDM, LAN etc. Unlike other network, e.g., ATM, LAN, etc., the MPLS domain is easily scaled-up in terms of the number of connections, bandwidth administration, failure (error) management etc. In FIG. 1, an MPLS domain 10 can be made up of aggregation of different networks 12. Nodes 14 and 16 at the edge of the MPLS domain contains MPLS capabilities and function as MPLS nodes handling a variety of traffic to and from external networks which include TDM, LAN, IP, Frame Relay, IP, ATM etc. In the Figure nodes 14 are communicating with one another in ATM traffic.
  • In one form, transport of the MPLS packet between two MPLS capable nodes is performed by such a link layer protocol as PPP (point-to-point protocol). Other link layer protocols can be envisaged for this purpose with appropriate modifications. The PPP (Point-to-Point Protocol) is well known in the field of data communication. Briefly stated, however, the PPP is designed for simple links which transport packets between two peers. These links provide full duplex simultaneous bi-directional operation, and are assumed to deliver packets in order. The PPP consists of a way of encapsulating multi-protocol datagrams, a Link Control Protocol (LCP) for establishing, configuring, and testing the data-link connection and a family of Network Control Protocol (NCPs) for establishing and configuring different network-layer protocols. This protocol is capable of transporting MPLS packets between two MPLS capable nodes.
  • In order to transport ATM cells from one ATM network to another over an MPLS domain, MPLS packets must be generated at the ingress of the MPLS domain and must be converted back to ATM cell at the egress of the MPLS domain. However, if the entire ATM cell is to be encapsulated in a MPLS labeled packet, there would be a large number of bytes wasted. There exists no suitable method or system which is capable of placing ATM cells into MPLS labeled packets.
  • SUMMARY OF INVENTION
  • The present invention addresses problems of placing ATM cells into MPLS labeled packets so that ATM cells are properly transported over networks and can be regenerated at the destination MPLS node, without loss of ATM services. By this invention, therefore, ATM cells can be formed into a self describing MPLS packet which carry necessary information concerning transmitting it over an MPLS domain to a proper destination MPLS node.
  • In accordance with one aspect, the invention is directed to a method of transporting ATM cells between two nodes over a multiprotocol label switching domain, hereinafter called an MPLS domain. The method comprises steps of reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload. The method further comprises steps of generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell, generating an MPLS labeled packet which includes the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node, and transmitting the MPLS labeled packet to the second node.
  • In accordance with another aspect, the invention is directed to a method of transporting one or more ATM cells over a multiprotocol label switching domain, hereinafter called an MPLS domain. The method comprises steps of determining at a source node that the one or more ATM cells are of an AAL5 frame and are destined to a destination node of the MPLS domain, applying a common header to the payload of each ATM cell, the common header indicating attributes of each payload, the attributes of each payload including that the payload is a frame payload and a type of message of the payload, generating an MPLS labeled packet which includes the common header and the frame payload, the MPLS labeled packet mapping information concerning the destination node, and transmitting the MPLS labeled packet to the destination node.
  • In accordance with a yet further aspect, the invention is directed to an apparatus for transporting ATM cells between two nodes over a multiprotocol label switching domain, hereinafter called an MPLS domain. The apparatus comprises an ATM header reader, a reassembly module and a forwarder. The ATM header reader is provided for reading an ATM header to obtain attributes of a received ATM cell, the attributes including a type of ATM payload. The reassembly module is provided for generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell. The forwarder is provided for generating an MPLS labeled packet which includes the ATM common header and the ATM payload. The MPLS labeled packet contains forwarding information to a second node.
  • The apparatus may also comprise a transmitter for transmitting the MPLS labeled packet to the second node.
  • In accordance with a yet further aspect, the invention is directed to a method for generating a multiprotocol label switching (MPLS) labeled packet suitable for transmitting one or more ATM cells between two nodes over an MPLS domain. The method comprises steps of reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload. The method further comprises steps of generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell, and generating an MPLS labeled packet which includes the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node.
  • In accordance with a yet further aspect, the invention is directed to an computer readable medium storing instructions or statements for use in the execution in a computer of a method for generating a multiprotocol label switching (MPLS) labeled packet suitable for transmitting one or more ATM cells between two nodes over an MPLS domain. The method comprises steps of reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload. The method further comprising the steps of generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell, and generating an MPLS labeled packet which includes the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node.
  • BRIEF DESCRIPTION OF DRAWINGS
  • A better understanding of the invention will be obtained by reading the description of the invention below, with reference to the following drawings in which:
  • FIG. 1 shows an MPLS domains provided with edge nodes and containing diverse networks.
  • FIG. 1A is a flowchart showing a method for generating a MPLS labeled packet and transmitting the same in accordance with an embodiment of the present invention.
  • FIG. 1B is a flowchart showing a method for generating a MPLS labeled packet and transmitting the same in accordance with another embodiment of the present invention.
  • FIG. 2 is an ATM cell format.
  • FIG. 3 illustrates the construction of ATM cells in accordance with AAL3/4 protocol.
  • FIG. 4 illustrates the construction of ATM cells in accordance with AAL5 protocol.
  • FIG. 5 is an MPLS header format.
  • FIG. 6 shows the first way of constructing MPLS packets from ATM cells.
  • FIG. 7 shows the second way of constructing MPLS packets from ATM cells.
  • FIG. 8 shows the third way of constructing MPLS packets from ATM cells.
  • FIG. 9 shows the fourth way of constructing MPLS packets from ATM cells.
  • FIG. 10 shows yet another way of constructing MPLS packets from ATM cells according to one embodiment of the invention.
  • FIG. 11 shows ATM common header formats according to embodiments of the invention.
  • FIGS. 12 and 13 show a variety of ATM payload formats that can be encapsulated according to embodiments of the invention.
  • FIG. 14 shows an ATM bundle header formats according to embodiments of the invention.
  • FIGS. 15, 16 and 17 show a datapath flow and MPLS packet construction in accordance with a few embodiments of the invention.
  • FIGS. 18 and 19 show a datapath flow and MPLS packets construction in accordance with a few embodiments of the invention in which ATM cells are of a frame data.
  • FIG. 20 is a block diagram of an MPLS node showing functions performed at a source node.
  • DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS OF INVENTION
  • FIG. 1A shows a method in accordance with an embodiment of the present invention to generate a packet for transporting or transmitting an ATM cell from a source node to a destination node over a multiprotocol label switching (MPLS) domain. As shown in FIG. 1A, an ATM header is read to obtain attributes of an ATM cell received at a first node (20). The attributes of the ATM cell include a type of ATM payload. An ATM common header is generated for the ATM cell (22). The ATM common header maps the type of ATM payload and other attributes of the ATM cell. Then, an MPLS labeled packet is generated to include the ATM common header and the ATM payload (24). The generated MPLS labeled packet is transmitted to the destination node (26).
  • When the attributes of the ATM cell indicates that a plurality of cell payloads are bundled, as shown in FIG. 1B, a plurality of ATM headers received at the source node are read to obtain attributes of the cell payloads (30). An ATM common header for the first cell payload is generated (32). The ATM common header maps the attributes of the first cell payload. For each of succeeding cell payloads, a bundle header is generated to map payload type indicators of the succeeding cell payloads (34). Then, an MPLS labeled packet is generated to include the ATM common header, bundle headers and cell payloads (36). The generated MPLS labeled packet is transmitted to destination node (38).
  • Prior to describe these steps further in detail, the features of ATM cells and MPLS packets are described to aid understanding of the present invention.
  • FIG. 2 shows an ATM cell format. In the Figure, the first 5 bytes are the ATM cell header which consists of six fields, GFC (Generic Flow Control), VPI (Virtual Path Identifier), VCI (Virtual Channel Identifier), PTI (Payload Type Indicator), CLP (Cell Loss Priority) and HEC (Header Error Control). The payload field has 48 bytes.
  • There are a few subsets of ATM transport in use, e.g., AAL1, AAL2, AAL3/4, AAL5, other proprietary ones, etc. FIG. 3 shows how user frame is encapsulated into ATM cells and is transported in accordance with AAL3/4. (A): After having been encapsulated with tags for the beginning and the end, user information (user INFO) in packets or frames is segmented into a series of packets 48 bytes each at (B). (B): Each packet carries a header and a tail, both having fixed length (e.g. 2 bytes each). The header contains fields which indicate MID (Message IDentifier), SN (Sequence Number) and BOM (Beginning Of Message) or EOM (End Of Message). The tail contains fields which represent LEN (Length) and CRC. The last packet of the series may contain a PAD (padding). (C): Each packet of the series is encapsulated with a 5 byte ATM HDR (ATM header) for transport. In this format, the payload of each ATM cell is considered cell payload because the payload contains essential cell information. The cell information is needed to reassemble payloads.
  • FIG. 4, on the other hand, illustrates how AAL5 cells are transported. (A): User information in packets or frames is first encapsulated by a trailer which consists of PAD, LEN, UU/CPI and CRC fields of fixed bytes. The padding can be any length between 0 and 47 bytes. UU/CPI are 1 byte each and are for user-to-user information and ATM common part indicator respectively. (B): The user information and the trailer are segmented into a series of packets of 48 bytes each. (C): Each packet is provided with an ATM header, one of whose fields is used to indicate either “More” or “Last”. “More” represents more ATM cells from this datagram to come and “Last” the last cell of this datagram. Contrary to AAL3/4, this format is considered frame payload because payload does not contain cell information but assumes that each payload is a part of a frame and arrives in sequence at the destination for reassembly of payloads.
  • FIG. 5 shows an MPLS header (label) format according to one embodiment. The header consists of 4 bytes of which 20 bits are label fields to specify the next MPLS node. TTL is a field to indicate the duration of time for the packet to live and S is set to indicate that the packet is the bottom of the stack or not. EXP has three bits set aside for experimental purposes. As mentioned earlier, the MPLS header has a prefixed length between 0 and 4 bytes.
  • There are several mechanisms for forming MPLS packets with ATM cells.
  • 1) The entire ATM cell complete with ATM header is treated as an MPLS payload. Therefore each entire ATM cell (53 bytes) is encapsulated and is given an MPLS label (4 bytes). FIG. 6 shows this arrangement of transport. This results in 9 bytes (4 bytes of MPLS label and 5 bytes of ATM header) of overhead for every 48 bytes of ATM payload transported. If the ATM cells are actually of an AAL5 segmented frame, then possibly further 55 bytes may be wasted in the last cell because PAD, UU, CPI, AAL5 CRC and length are not needed.
  • 2) The ATM cell minus HEC is treated as an MPLS payload and is encapsulated into an MPLS packet with an MPLS label. FIG. 7 shows this arrangement of transport. The HEC can be regenerated at the egress of the MPLS domain. This results in 8 bytes (4 byte in MPLS label and 4 bytes of ATM header) of overhead for every 48 bytes transported. Like case (1) above, this may result in possibly 55 bytes wasted in the last cell if the ATM cells are actually of an AAL5 segmented frame.
  • 3) If ATM cells are of an AAL5 frame, these cells without headers can be treated as an MPLS payload and each can be encapsulated into an MPLS packet with an MPLS label. No ATM headers of cells are encapsulated into the MPLS packet. FIG. 8 shows this arrangement of transport. This is difficult, however, if not impossible, because there is not enough bits available to map PTI and CLP in a MPLS label. As seen in FIG. 5, in MPLS label there are only three experimental bits set aside which can be used for this purpose, whereas there are four bits of CLP and PTI in the ATM header which must be captured to distinguish ATM signalling, etc. Furthermore, VPC cannot be supported in this scheme.
  • 4) ATM cells with the same header are bundled together and encapsulated into an MPLS packet with one copy of ATM header and an MPLS label. This will reduce the overhead arbitrarily by the number of ATM cells to bundle, but will consequently result in increase (arbitrarily) in the buffering delay and the buffer sizes. This characteristics may not be critical for some type of traffic. For example, this is bad to CBR traffic but is not critical to UBR traffic. FIG. 9 shows this arrangement of transport. The ATM cells which are bundled into an MPLS packet must be identical in VCI and VPI fields of the ATM header. The content therefore includes VCI and VPI in addition to PTI and CLP. The latter two fields may vary in value among cells but VCI and VPI values must be same. Bundling becomes very inefficient and introduces unnecessary delays.
  • (5) One or more ATM cells with same VPI or VPI/VCI value can be encapsulated into an MPLS packet with an MPLS label mapping the VPI and VCI values. An additional byte (called ATM common header) is added in the MPLS packet. The additional byte indicates the type of ATM cells encapsulated in the MPLS packet. FIG. 10 shows this arrangement of transport according to one embodiment of the invention where only one ATM cell is placed in one MPLS packet. As will be described in detail below, more than one ATM cells with same VPI or VPI/VCI values can be placed in one MPLS packet according to this invention. In such a case, in addition to an ATM common header, each ATM cell payload is attached with a bundle header which will be described in detail below. Contrary to case (4) above, the ATM cells can be from different data streams or from the same one, as long as they are to be transported to the same MPLS node.
  • It should be emphasized that the MPLS label can vary in size from 0 bytes to 4 bytes, depending upon the media on which the packet travels.
  • Referring to FIG. 11, the ATM Common Header is used to indicate the type of ATM payload carried in the MPLS packet. For example, it can indicate if the payload is of either VCC or VPC connections. It also indicates whether it carries a single cell, bundle cells, an AAL5 frame or a fragment of a frame. The field is one byte wide, according to one embodiment. It consists of the following fields:
    • (a) CLP (1 bit): ATM cell loss priority.
    • (b) VCC/VPC (1 bit): indicates if it is a VCC or VPC connection.
    • (c) Cell/Frame (1 bit): indicates it is a cell or frame (e.g., AAL5) format.
    • (d) APTI (5 bits): ATM payload type indicator which is defined based on Cell/Frame field.
  • Within APTI, there are following fields for either VCC or VPC connection:
  • For ATM cell format
    • (i) Single/Bundle (1 bit): This indicates if the payload carries a single cell or a bundle of cells.
    • (ii) PTI (PTI[2:0], 3 bits): Payload Type Indicator if it is a single cell.
    • (iii) PTI (PTI[1:0], 2 bits): Payload Type Indicator if it is a bundle of cells.
    • (iv) B EFCI (1 bit): Bundled EFCI (Explicit Forward Congestion Indicator). If bundled cells experience congestion, this bit is set. This bit is set by ORing with every user cell's EFCI in the bundle at segmentation time.
    • (v) EXT (1 bit): ATM common header extension. When set, a second octet ATM common header is formed. The second octet is currently undefined (it may be used to carry a Sequence Number and it may have an EXT bit defined).
  • For frame format:
    • (i) FPTI[2:0] (3 bits): Frame Payload Type Indicator: Following values are assigned:
      • 0:BOM (Beginning of Message), 1:SSM (Single Segment Message), 2:SSM with UU/CPI, 3:SSM with padding and UU/CPI, 4:COM (Continuation of Message), 5:EOM (End of Message), 6:EOM with UU/CPI, 7:EOM with padding and UU/CPI.
    • (ii) EFCI (1 bit): ATM EFCI.
  • FIGS. 12 and 13 show a variety of ATM payload formats which can be packetized in accordance with embodiments of the invention. In the Figures, the common header is shown at the top and a variety of ATM payload formats are shown below it. As shown earlier, an ATM connection is made by the use of VPI and VCI. FIG. 13 therefore also shows cases where VCI must be included in the payload, if it is a VPC connection. In the case of bundle cells, VCI field can optionally be included in an ATM payload as shown in FIG. 13 by dotted lines.
  • When a plurality of ATM cell payloads are packetized in an MPLS packet, B Hdr (ATM bundle header) will be used to mark each ATM payload. FIG. 14 shows the bundle header format of one octet wide. In the Figure, CLP (1 bit) is an ATM CLP. VCI (1 bit) indicates if a 2 byte VCI field is inserted between the ATM Bundle Header and the Cell Payload. PTI (3 bits) is the ATM cell's payload type indicator. RES are reserved for future use.
  • In FIGS. 15-19, some examples of MPLS packet construction and datapath flows are shown in accordance with a few embodiments of the invention. In those Figures, a first MPLS node receives ATM cells at its ingress port and routes them to its appropriate egress port. The first MPLS node generates an MPLS labeled packet for transport to the ingress port of a second MPLS node using PPP. The second MPLS node segments the MPLS packet to ATM cells and routes them to appropriate egress ports. The encapsulation formats defer, depending on media (e.g., PPP, ATM, TDM etc.).
  • In FIG. 15, a single ATM cell is encapsulated (packetized) in PPP and MPLS for transport. An ATM common header is shown to contain CLP, VCC/VPC type and APTI. In FIG. 16, a VCI value is included in the payload. FIG. 17 shows a case in which ATM cells are bundled into an MPLS packet. Optional VCI fields in each bundled cell payload are shown in dotted lines.
  • FIG. 18, on the other hand, shows where ATM cells are of a frame format, e.g., AAL5 frame. The frame payload of an MPLS frame is therefore a BOM, COM or EOM. FIG. 19 is similar to FIG. 18 except that one of the MPLS frames carries an ATM OAM cell payload. It also shows that the frame fragmentation has taken place but the cell order has been preserved.
  • FIG. 20 is a block diagram of an MPLS node where ATM cells are reassembled to form an MPLS labeled packet for forwarding it to the next node through a link. The headers of received ATM cells are read at a header reader 70 and their payload is stored in queues in a buffer 72. According to information read from the headers, reassembly module 74 identifies connections, ATM payload types etc and creates ATM common headers. The ATM common header and locations of queues in which respective ATM payload is stored are sent to forwarder 76 which associates the ATM common header and its payload and contains a module which generates an MPLS labeled packet by attaching or assigning an MPLS label. As mentioned earlier, the MPLS label can be 0 byte long. A memory 78 at the reassembly module contains information relating to queuing and context of ATM process as well as information concerning ATM connections. Bundle headers are also created at the reassembly module. The forwarder 76 and transmitter/receiver (Tx/Rx) 80 form a traffic management block 82 and performs traffic management on the link by referring to a memory 84, such as scheduling and transporting, in addition to labelling. The memory 84 therefore contains information concerning scheduling, flow control and context of those processes such as MPLS labelling.
  • A mechanism like this will be needed by any box that wants to interwork ATM into MPLS.
  • As described referring to the embodiments, the present invention allows ATM cells to be formed into a self-describing MPLS packet. The MPLS packet carries necessary information concerning transmitting it over an MPLS domain to a proper destination MPLS node.
  • The invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations thereof. Apparatus of the invention can be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor; and method actions can be performed by a programmable processor executing a program of instructions to perform functions of the invention by operating on input data and generating output. The invention can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device. Each computer program can be implemented in a high-level procedural or object oriented programming language, or in assembly or machine language if desired; and in any case, the language can be a compiled or interpreted language. Suitable processors include, by way of example, both general and special purpose microprocessors. Generally, a processor will receive instructions and data from a read-only memory and/or a random access memory. Generally, a computer will include one or more mass storage devices for storing data files. Storage devices suitable for tangibly embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits). Further, a computer data signal representing the software code which may be embedded in a carrier wave may be transmitted via a communication network. Such a computer readable memory and a computer data signal are also within the scope of the present invention, as well as the hardware, software and the combination thereof.
  • While particular embodiments of the present invention have been shown and described, changes and modifications may be made to such embodiments without departing from the true scope of the invention.

Claims (18)

1. A method of transporting ATM cells between two nodes over a multiprotocol label switching domain, hereinafter called an MPLS domain, comprising the steps of:
reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload,
generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell,
generating an MPLS labeled packet which comprises the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node,
transmitting the MPLS labeled packet to the second node, and
reassembling the ATM cells based on the ATM common header and the ATM payload at the second node.
2. The method according to claim 1, wherein the attributes of the ATM cells comprise one or more than attributes selected from the group consisting of: ATM cell loss priority; VCC or VPC connection; single or bundle cell; congestion indicator; and payload type indicator.
3. The method according to claim 1, wherein the attributes of the ATM cells further comprise an extension bit.
4. The method according to claim 3, wherein the ATM common header has an extension when the extension bit is set.
5. The method according to claim 1, wherein the ATM cells are from different virtual circuit connections (VCC).
6. The method according to claim 1, wherein the ATM cells are from different virtual path connections (VPC).
7. An apparatus for transporting ATM cells between two nodes over a multiprotocol label switching domain, hereinafter called an MPLS domain, comprising:
an ATM header reader for reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload,
an assembly module for generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell,
a forwarder for generating an MPLS labeled packet which comprises the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node,
a transmitter for transmitting the MPLS labeled packet to the second node, and
a reassembler for reassembling the ATM cells based on the ATM common header and the ATM payload at the second node.
8. The apparatus according to claim 7, wherein the attributes of the ATM cells comprise one or more than attributes selected from the group consisting of: ATM cell loss priority; VCC or VPC connection; single or bindle cell; congestion indicator; and payload type indicator.
9. The apparatus according to claim 7, wherein the attributes of the ATM cells further comprise an extension bit.
10. The apparatus according to claim 9, wherein the ATM common header has an extension when the extension bit is set.
11. The apparatus according to claim 7, wherein the ATM cells are from different virtual circuit connections (VCC).
12. The apparatus according to claim 7, wherein the ATM cells are from different virtual path connections (VPC).
13. A computer readable medium storing instructions or statements for use in the execution in a computer of a method for transporting ATM cells between two nodes over a multiprotocol label switching domain, hereinafter called an MPLS domain, the method comprising the steps of:
reading an ATM header to obtain attributes of an ATM cell received at a first node, the attributes of the ATM cell including a type of ATM payload,
generating an ATM common header for the ATM cell, the ATM common header mapping the type of ATM payload and other attributes of the ATM cell,
generating an MPLS labeled packet which comprises the ATM common header and the ATM payload, the MPLS labeled packet containing routing information to a second node,
transmitting the MPLS labeled packet to the second node, and
reassembling the ATM cells based on the ATM common header and the ATM payload at the second node.
14. The computer readable medium according to claim 13, wherein the attributes of the ATM cells comprise one or more than attributes selected from the group consisting of: ATM cell loss priority; VCC or VPC connection; single or bindle cell; congestion indicator; and payload type indicator.
15. The computer readable medium according to claim 13, wherein the attributes of the ATM cells further comprise an extension bit.
16. The computer readable medium according to claim 13, wherein the ATM common header has an extension when the extension bit is set.
17. The computer readable medium according to claim 13, wherein the ATM cells are from different virtual circuit connections (VCC).
18. The computer readable medium according to claim 13, wherein the ATM cells are from different virtual path connections (VPC).
US10/916,493 2000-07-12 2004-08-12 ATM transport over multi-protocol label switching Abandoned US20050008020A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10/916,493 US20050008020A1 (en) 2000-07-12 2004-08-12 ATM transport over multi-protocol label switching

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/614,601 US6791985B1 (en) 2000-07-12 2000-07-12 ATM transport over multi-protocol label switching
US10/916,493 US20050008020A1 (en) 2000-07-12 2004-08-12 ATM transport over multi-protocol label switching

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/614,601 Continuation US6791985B1 (en) 2000-07-12 2000-07-12 ATM transport over multi-protocol label switching

Publications (1)

Publication Number Publication Date
US20050008020A1 true US20050008020A1 (en) 2005-01-13

Family

ID=24461967

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/614,601 Expired - Lifetime US6791985B1 (en) 2000-07-12 2000-07-12 ATM transport over multi-protocol label switching
US10/916,493 Abandoned US20050008020A1 (en) 2000-07-12 2004-08-12 ATM transport over multi-protocol label switching

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/614,601 Expired - Lifetime US6791985B1 (en) 2000-07-12 2000-07-12 ATM transport over multi-protocol label switching

Country Status (4)

Country Link
US (2) US6791985B1 (en)
EP (1) EP1173039B1 (en)
CA (1) CA2351172A1 (en)
DE (1) DE60127496T2 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020071390A1 (en) * 2000-12-08 2002-06-13 Mike Reeves System and method for estabilishing a commucication path associated with an MPLS implementation on an ATM platform
US20020085567A1 (en) * 2000-12-28 2002-07-04 Maple Optical Systems, Inc. Metro switch and method for transporting data configured according to multiple different formats
US20040179533A1 (en) * 2003-03-13 2004-09-16 Alcatel Dynamic assignment of re-assembly queues
US20050141427A1 (en) * 2003-12-30 2005-06-30 Bartky Alan K. Hierarchical flow-characterizing multiplexor
US7356035B1 (en) * 2001-11-05 2008-04-08 Cisco Technology, Inc. System and method for AAL5 enhanced encapsulation
US20090016378A1 (en) * 2007-07-10 2009-01-15 Hitachi Communication Technologies, Ltd. Packet transfer apparatus
US20090075682A1 (en) * 2007-09-18 2009-03-19 Yun Il-Kwon Apparatus and method for transmitting message in a mobile communication system
CN111885433A (en) * 2020-05-27 2020-11-03 浙江双成电气有限公司 Network system, method and equipment capable of realizing end-to-end monitoring

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7106747B2 (en) * 1999-11-30 2006-09-12 Level 3 Communications, Llc Systems and methods for implementing second-link routing in packet switched networks
US6791985B1 (en) * 2000-07-12 2004-09-14 Nortel Networks Limited ATM transport over multi-protocol label switching
KR100345455B1 (en) * 2000-10-23 2002-07-26 주식회사 케이티 VC merging apparatus and method of connections establishment and termination in VC merging apparatus
US20020136223A1 (en) * 2000-12-19 2002-09-26 Ho Ka K. Method and apparatus for interworking PNNI with the signalling and routing protocols used in MPLS networks
US7197051B1 (en) * 2001-10-09 2007-03-27 Cisco Technology, Inc. System and method for efficient packetization of ATM cells transmitted over a packet network
US7257121B2 (en) * 2001-12-21 2007-08-14 Alcatel Canada Inc. System and method for mapping quality of service levels between MPLS and ATM connections in a network element
EP1488582A1 (en) * 2002-03-27 2004-12-22 Siemens Aktiengesellschaft Method for operation and monitoring of mpls networks
US8315518B1 (en) 2002-09-18 2012-11-20 Ciena Corporation Technique for transmitting an optical signal through an optical network
US7386630B2 (en) * 2003-04-30 2008-06-10 Nokia Corporation Using policy-based management to support Diffserv over MPLS network
AU2008269339B2 (en) * 2007-06-26 2013-08-22 Nokia Technologies Oy Apparatus, method and computer program product providing distribution of segmented system information
US8964734B2 (en) 2007-07-26 2015-02-24 The Directv Group, Inc. Method and system for communicating content having modified packet headers through a satellite
US9564988B2 (en) * 2007-07-26 2017-02-07 The Directv Group, Inc. Method and system for forming a formatted content stream and using a cyclic redundancy check
JP2010206741A (en) * 2009-03-06 2010-09-16 Hitachi Ltd Network system
CN111585842B (en) * 2020-04-30 2021-08-24 烽火通信科技股份有限公司 Network quality monitoring and diagnosing method and system

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6137798A (en) * 1996-08-15 2000-10-24 Nec Corporation Connectionless network for routing cells with connectionless address, VPI and packet-identifying VCI
US6151318A (en) * 1998-07-06 2000-11-21 Motorola, Inc. Method and apparatus for encapsulating ATM cells in a broadband network
US6243382B1 (en) * 1997-04-23 2001-06-05 Fujitsu Limited Interfacing to SAR devices in ATM switching apparatus
US6587457B1 (en) * 1998-03-31 2003-07-01 Nokia Mobile Phones Ltd. Method for connecting data flows
US6643265B1 (en) * 2000-05-10 2003-11-04 3Com Corporation Apparatus for and method of releasing stuck virtual circuits in an asynchronous transfer mode network
US6791985B1 (en) * 2000-07-12 2004-09-14 Nortel Networks Limited ATM transport over multi-protocol label switching
US6826196B1 (en) * 1999-04-21 2004-11-30 Cisco Technology, Inc. Method and apparatus to allow connection establishment over diverse link types
US20050249205A1 (en) * 1997-12-15 2005-11-10 Tellabs Research Limited Telecommunication systems

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5623605A (en) * 1994-08-29 1997-04-22 Lucent Technologies Inc. Methods and systems for interprocess communication and inter-network data transfer
JP3635926B2 (en) * 1998-05-14 2005-04-06 Kddi株式会社 Network connection device
US6473421B1 (en) * 1999-03-29 2002-10-29 Cisco Technology, Inc. Hierarchical label switching across multiple OSPF areas
JP4110671B2 (en) * 1999-05-27 2008-07-02 株式会社日立製作所 Data transfer device
US6574224B1 (en) * 1999-07-02 2003-06-03 Nortel Networks Limited Processing communication traffic
US6628649B1 (en) * 1999-10-29 2003-09-30 Cisco Technology, Inc. Apparatus and methods providing redundant routing in a switched network device
US6477166B1 (en) * 2000-06-30 2002-11-05 Marconi Communications, Inc. System, method and switch for an MPLS network and an ATM network

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6137798A (en) * 1996-08-15 2000-10-24 Nec Corporation Connectionless network for routing cells with connectionless address, VPI and packet-identifying VCI
US6243382B1 (en) * 1997-04-23 2001-06-05 Fujitsu Limited Interfacing to SAR devices in ATM switching apparatus
US20050249205A1 (en) * 1997-12-15 2005-11-10 Tellabs Research Limited Telecommunication systems
US6587457B1 (en) * 1998-03-31 2003-07-01 Nokia Mobile Phones Ltd. Method for connecting data flows
US6151318A (en) * 1998-07-06 2000-11-21 Motorola, Inc. Method and apparatus for encapsulating ATM cells in a broadband network
US6826196B1 (en) * 1999-04-21 2004-11-30 Cisco Technology, Inc. Method and apparatus to allow connection establishment over diverse link types
US6643265B1 (en) * 2000-05-10 2003-11-04 3Com Corporation Apparatus for and method of releasing stuck virtual circuits in an asynchronous transfer mode network
US6791985B1 (en) * 2000-07-12 2004-09-14 Nortel Networks Limited ATM transport over multi-protocol label switching

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020071390A1 (en) * 2000-12-08 2002-06-13 Mike Reeves System and method for estabilishing a commucication path associated with an MPLS implementation on an ATM platform
US7197033B2 (en) * 2000-12-08 2007-03-27 Alcatel Canada Inc. System and method for establishing a communication path associated with an MPLS implementation on an ATM platform
US20020085567A1 (en) * 2000-12-28 2002-07-04 Maple Optical Systems, Inc. Metro switch and method for transporting data configured according to multiple different formats
US7356035B1 (en) * 2001-11-05 2008-04-08 Cisco Technology, Inc. System and method for AAL5 enhanced encapsulation
US7420983B2 (en) * 2003-03-13 2008-09-02 Alcatel Lucent Dynamic assignment of re-assembly queues
US20040179533A1 (en) * 2003-03-13 2004-09-16 Alcatel Dynamic assignment of re-assembly queues
US20050141427A1 (en) * 2003-12-30 2005-06-30 Bartky Alan K. Hierarchical flow-characterizing multiplexor
US7621162B2 (en) * 2003-12-30 2009-11-24 Alcatel Lucent Hierarchical flow-characterizing multiplexor
US20090016378A1 (en) * 2007-07-10 2009-01-15 Hitachi Communication Technologies, Ltd. Packet transfer apparatus
US8588251B2 (en) 2007-07-10 2013-11-19 Hitachi, Ltd. Packet transfer apparatus
US7876778B2 (en) * 2007-07-10 2011-01-25 Hitachi, Ltd. Packet transfer apparatus
US20110096794A1 (en) * 2007-07-10 2011-04-28 Hitachi Communication Technologies, Ltd. Packet transfer apparatus
US8948201B2 (en) 2007-07-10 2015-02-03 Hitachi, Ltd. Packet transfer apparatus
US20090075682A1 (en) * 2007-09-18 2009-03-19 Yun Il-Kwon Apparatus and method for transmitting message in a mobile communication system
US8543142B2 (en) * 2007-09-18 2013-09-24 Samsung Electronics Co., Ltd. Apparatus and method for transmitting message in a mobile communication system
CN111885433A (en) * 2020-05-27 2020-11-03 浙江双成电气有限公司 Network system, method and equipment capable of realizing end-to-end monitoring

Also Published As

Publication number Publication date
CA2351172A1 (en) 2002-01-12
DE60127496D1 (en) 2007-05-10
EP1173039A3 (en) 2004-10-06
DE60127496T2 (en) 2007-09-06
EP1173039B1 (en) 2007-03-28
US6791985B1 (en) 2004-09-14
EP1173039A2 (en) 2002-01-16

Similar Documents

Publication Publication Date Title
US6791985B1 (en) ATM transport over multi-protocol label switching
US6160793A (en) ECN-based approach for congestion management in hybrid IP-ATM networks
US6574224B1 (en) Processing communication traffic
US5987034A (en) ATM cells within frame relay technology
EP1706970B1 (en) Method and system for ethernet and atm network interworking
EP1176771B1 (en) Multi-protocol switch and method therefore
US7406088B2 (en) Method and system for ethernet and ATM service interworking
US7333508B2 (en) Method and system for Ethernet and frame relay network interworking
US7257121B2 (en) System and method for mapping quality of service levels between MPLS and ATM connections in a network element
CN101764750B (en) Message packaging method and method, device and network equipment for detecting forwarding loop
US20040160958A1 (en) Label switching router having internal channel share function over ATM, and method for sharing internal channel using the same
CA2352697C (en) Router device and priority control method for use in the same
US20070058543A1 (en) ATM over ethernet scheduler
US8948201B2 (en) Packet transfer apparatus
US6674744B1 (en) Point-to-point data transport over the internet utilizing label switching without IP headers
Box et al. Architecture and design of connectionless data service for a public ATM network
AU728588B2 (en) Packet routing in a telecommunications network
FI103309B (en) Packet routing in a communications system
US6788706B1 (en) Frame handling system, and frame handling method
KR100440579B1 (en) Packet Header Conversion Scheme for VC Merger of MPLS System based on ATM
Xu et al. A Unified Framing Protocol for Hybrid Data Transport
Shanmuganathan IP and ATM integration: A New paradigm in multi-service internetworking
JP2001285293A (en) Atm communication unit, system and communication method
MXPA00002859A (en) Efficient transport of internet protocol packets using asynchronous transfer mode adaptation layer two

Legal Events

Date Code Title Description
AS Assignment

Owner name: NORTEL NETWORKS LIMITED, CANADA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ASHWOOD-SMITH, PETER;ST. DENIS, BERNARD;REEL/FRAME:015682/0655;SIGNING DATES FROM 20000627 TO 20000705

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION