[go: up one dir, main page]

CA2297324A1 - Method and switching unit for communicating data according to the atm protocol and the internet protocol - Google Patents

Method and switching unit for communicating data according to the atm protocol and the internet protocol Download PDF

Info

Publication number
CA2297324A1
CA2297324A1 CA002297324A CA2297324A CA2297324A1 CA 2297324 A1 CA2297324 A1 CA 2297324A1 CA 002297324 A CA002297324 A CA 002297324A CA 2297324 A CA2297324 A CA 2297324A CA 2297324 A1 CA2297324 A1 CA 2297324A1
Authority
CA
Canada
Prior art keywords
data
new
data packets
atm
memory
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
CA002297324A
Other languages
French (fr)
Inventor
Gernot Von Der Straten
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.)
Siemens AG
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2297324A1 publication Critical patent/CA2297324A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • 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
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5619Network Node Interface, e.g. tandem connections, transit switching
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • H04L2012/5653Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
    • H04L2012/5658Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL5
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665Interaction of ATM with other protocols
    • H04L2012/5667IP over ATM

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to a method for integrated transmission of data in accordance with the ATM Protocol and in accordance with the Internet Protocol (IP). New ATM data packets are generated out of incoming ATM data packets which are carried over a transmission line (18) to an IP data packet. The new ATM data packets are stored in a memory (106). An IP translator memory (102) and an ATM translator memory (104) are utilized to generate the new ATM data packets. The generating of the new ATM data packets is begun before all ATM
data packets of the IP data frame are received.

Description

SPECIFICATION
METHOD AND SWITCHING UNIT FOR COMMUNICATING DATA
ACCORDING TO THE ATM PROTOCOL AND THE INTERNET
PROTOCOL
The invention is directed to a method for operating a communication network, whereby data frames definEd according to a first protocol are employed, these also containing a destination address in addition to the payload data to be transmitted, said destination address defining the receiver of the data frame. For transmission, data packets defined according to a second protocol are generated from the data of a data frame, these also containing a connection identifier in addition to the data of the data frame that defines the receiver of the data packet. In the receiver of the data packets of a data frame, the destination address is read from the data packet containing the destination address. A new connection identifier is then 1 ~~ determined on the basis of the destination address, this determining a new receiver of the data packets. Subsequently, new data packets that contain the new connection identifier are generated from the received data packets of the data frame. The data of the data frame are also checked for transmission errors according to a predetermined error checking method, 2 o whereby reference data in the data fran~f~ contain a rated value for the error checking. The new data packets of a data frame received error-free are sent to the new receiver.
The article "a'tPm: Strategy For Integrating IP With ATM", by G.
Parulkar, D. C. Schmidt and J. S. Turner in SIGCOMM '95, Cambridge, MA
2 s USA, page 49 through page 58, explains a method for operating a communication network wherein the Internet protocol, referred to in brief (IP) is utilized as first protocol and the ATM protocol (asynchronous transfer anode) is utilized as second protocol. The article is also particularly directed to the construction of what is referred to as a router with which the data frames or, respectively, the data packets are further-communicated to their receiver dependent on the traffic load Section 3.1 of said article explains that. in a mode for short messages. each data frame SIP packet) is processed with the assistance of a software. The validity of a header field of the data frame is thereby checked. A routing decision is made and data in the header field of the data frame are modified. Before the data packets s of the data frame are processed with the assistance of the software, however, all data packets of a data frame are stored in a memory. What is disadvantageous about this method is that the processing of the data packets is delayed by this intermediate storing, so that a delay also occurs in the transmission of the data packets and, thus, of the data frame as well.
to This delay is all the more serious the higher the plurality of incoming data packets per time unit and the more routers that are employed in the transmission, so that the delay times sum up.
For solving this problem, a mode for longer messages is explained in Section 3.2 of said article wherein only the first data frame is processed as 15 demanded in the Internet protocol. All other data frames of the message are forwarded via a dialed connection and not processed with the assistance of the software. What is disadvantageous about this method in addition to the infringement of the Internet protocol is that additional method steps are required for the setup of the dialed connection. Moreover, circuit-oriented 2 o measures must be undertaken that support this type of data transmission.
An object of the invention is to s : ecify a simple method for operating a communication network wherein a plurality of protocols are to be adhered to in the switching of the data packets.
This object is achieved by a method having the features of patent 2 s claim 1. Advantageous developments are recited in the subclaims.
The invention proceeds from the consideration that it is usually possible to already generate new data packets from the data packets already received for a data frame before the reception of the last data packet of this data frame. Whether the received data packets have been correctly 3 o transmitted, however, can only be determined with the reception of the last data packet of a frame given the protocols usually employed. The invention accepts that the generation of the new data packets is possibly unnecessary because transmission errors occurred in the transmission of the received data packets of the data frame, these no longer being capable of being corrected. In this case, the received uata packets and the new data packets as well are to be discarded. This disadvantage, however, can be accepted s since no additional circuit-oriented measures need be undertaken and the circuit unit already provided would otherwise be unused until the reception of the last data packet of the data frame.
In the method of the invention, the generation of the new data packets begins before all data packets of the data flume have been received. What to this measure achieves is that the transmission of the new data packets can already be begun shortly after the reception of the last data packet of the data frame since only a part of the new data packets, for example only the last new data packet, must still be generated. The delay is only influenced by the time for checking the result of the error checking method. This time 15 is usually very short since only a simple comparison of a calculated error value to a rated value usually stored in the last packet of a data frame need ensue. The comparison result is thus available in a circuit arrangement as soon as the error value is calculated and as soon as the last data packet has been received. The last new data packet of the data frame is preferably 2 o generated in the method of the invention while the new data packets of the data frame that have already been g-: nerated are being sent. The short delay time that occurs - particularly given a high data throughput, i.e. a great number of data are forwarded per second - leads thereto that data packets have to be rejected only very seldom. The method of the invention can thus 2 s be advantageously utilized particc~larly when the data rates lie in ranges of 50 megabits per second or even far above this value.
In a development of the method of the invention, at least one datum of the data frame is modified. In this case, new reference data are generated in agreement with the error-checking method for the data frame 3 o that are employed instead of the previous reference data. As a result of this measure, the communication of the data frame ensues in agreement with the first protocol that defines the error-checking method. During further processing. and infringement of the protocol would increase the probability that errors are not recognized.
In another development of the invention, the error checking method and/or the calculation of the new reference data is implemented keeping step s with the generation of the new data packets of the data frame. As a result of this measure, the new data packets have to be processed only once. The plurality of memory accesses can thus be reduced to a necessary, minimum extent. When the generation of the new data packets also ensues keeping step with the reception of the data packets, then the new data packets are 1 o nearly completely present when the last data packet of a data frame is received. -;'he processing of the entire data frame thus ensues nearly simultaneously with the reception of the data frame. What keeping step thereby means is that the generation of a new data packet is implemented simultaneously with the reception of further data packets of the data frame.
15 This assumes that the generation of a data packet is implemented in a time that is shorter then the time for the reception of a data packet.
When, as prescribed in the Internet protocol, the counter value in every data frame that defines the "life span" remaining for this data frame is reduced in the method of the invention, then the data frames are switched 2 o in conformity with the protocol. The reduction of the counter value can assure that each data frame traverses only the number of transmission lengths prescribed by a start value of the counter. An overload of the network due to data packets that cannot be delivered to their receiver is prevented when data packets having the counter value 0 are not further 2 s switched.
In a development of the invention, a data packet of the data frame containing the destination address is recognized with the assistance of a first revaluation memory on the basis of its connection identifier. New connection identifiers are allocated to the incoming data packets with the assistance of the first revaluation memory. When the new connection identifier for the first data packet of a data frame has not yet been determined, then an entry is stored in the first revaluation memory that indicates that the new connection ,, CA 02297324 2000-O1-21 identifier still has to be determined. When the new connection identifier was determined, then the entry in the first revaluation memory is overwritten by the new connection identifier. The new connection identifier is then read from the first revaluation memory for all further data packets of the data s frame. After the reception of the last data packet of a data frame, the entry is again stored in the revaluation memory for the connection identifier of the received data packets. As a result of this measure, a simple and fast possibility derives of determining the new connection identifiers for the data packets. The data packets are then further-switched on the basis of the new 1 o connection identifiers.
In another development of the invention, a second revaluation memory is employed in order to allocate new connection identifiers to the destination addresses. The first-time determination of the new connection identifier ensues simply and quickly as a result of this measure. The second revaluation memory has the advantage that the stored, new connection identifiers can be inherently adapted to changing conditions in the communication network. A control unit overwrites the previously valid, new connection identifiers, with what are now valid, new connection identifiers in this case.
2 o When no new connection identifier is stored in the second revaluation memory for the destination address of an incoming data frame, then the control unit will determine the connection identifier for this potentially new destination address and write it into the second revaluation memory. When no free memory is present in the second revaluation memory, the control unit 2 s can thereby also overwrite an already existing entry, for example that entry that remained unused for the longest time.
In this relatively rare case, that no new connection identifier is stored in the second revaluation memory for a destination address, the data frame must be stored until the control unit has determined the new connection 3 o identifier for the destination address of the data frame.
As a rule, the control unit has a large, non-volatile memory available to it in which a few 10,000 destination addresses can be stored. When it is f) a matter of a new destination address that is not yet known in this control unit, the control unit - with the assistance of known methods - will interrogate other control units of the network in order to thus assign the correct, new correction identifier for this new destination address.
The revaluation memories are preferably ass dative memories, which are also referred to as "content addressable memory" in English. These memories have a very short access time. Moreover, the control unit externall;~ accessing the associative memory need not implement a search procedure itself. This search procedure is already implemented in the 1 o associative memory without making use of the external control unit.
For switching data, the invention is also directed to a switching unit that, in particular, is employed for the implementation of the method of the invention. The aforementioned technical effects also apply to the switching unit.
15 In a development of the inventive switcf-~ing unit, this also contains the two revaluation memories. When the revaluation memories are associative memories, then the switching of the data packets of a data frame ensues exclusively with one circuit arrangement. A software that works relatively slowly is no longer required. Only extremely slight delays arise in the switching unit when switching the data packets. As a result thereof, a multitude of data packets can be communicated per second, these, for example, containing a data quantity of 50 megabits or even far above this value.
Exemplary embodiments of the invention are explained below with 2 s reference to the attached drawings. Shown therein are:
Figure 1 function units of a data communication network that works according to the Internet protocol and the ATM
protocol;
Figure 2 the division of the data of what is referred to as a AAL5 3 0 onto ATM data packets;
Figure 3 the structure of a line unit;

Figure 4 an example of data transmission according to Internet protocol and ATM protocol;
Figure 5 entries in an IP revaluation memory and in an ATM
revaluation memory given the data transmssion s according to Figure 4;
Figures 6 a and 6b a flow chart with method steps that are implemented in the switching.
Figure 1 shows electronic function units of a data communication network - referred to in brief as network 10 - that contains Internet computers l0 12 through 16 that can send and receive data according to Internet protocol (IP). The Internet computers 12 through 16 are also referred to as host computers.
The Internet computer 12 is connected via a transmission line 18 to a line unit 20 of a switching unit 22. In an IP-ATM interface of the Internet 1 s computer 12, ATM data packets - whose structure is explained with reference to Figure 2 - are generated from IP data packets to be sent - which are also explained below with reference to Figure 2. ATM data packets that the computer 12 receives, on the other hand, are converted into IP data packets in an ATM-IP interface. The structure of the line unit 20 as well as 2 0 of further line units 28, 32 and 36 is explained in greater detail later with reference to Figure 3.
The switching unit 22 is also referred to as "router" in English. It has the job of switching data in the network 10 between sub-networks, one sub-network 24 thereof being shown in Figure 1. The Internet computers 12 2 s through 16 are directly connected to the switching unit 22. The switching unit 22 reacts to errors in the network 10 and to modified load conditions in the network 10 in that the data packets it receives are alternatively routed. The switching unit 22 thereby attempts to find the respectively best path from one to another sub-network for the data packets, for example to the sub-network 3 0 24.
The Internet computer 14 is connected via a transmission line 26 to a line unit 28. Likewise, the Internet computer 16 is connected via a t. ansrmssion line 30 to a line unit 32. The line units 28 and 32 are component parts of the switching unit 22 and have the same structure as the line unit 20. The connection between the switching unit 22 and the sub-network 24 is produced via a transmission line 34 and a line unit 36. Two s further Internet computers 38 and 40 are connected to the sub-network 24.
The switching unit 22 also contains a controller 42 and an ATM
switching network 44. The controller 44 controls, among other things, the switching events in the switching network 44. The switching network 44, dependent on the control signals of the controller 42, can set up connections 1 o between the line units 20, 32, and 36. For example, a switching unit EWSX
of Siemens AG is utilized as switching network 44. In an EWSX, what are referred to as line cards are usually arranged at the inputs of the switching network. These line cards are now replaced at some or all terminals of the switching network 44 by line units 20, 28, 32, 36 that, in addition to the 15 functions of the line cards, assume the functions explained below such as, for example, what is referred as a traffic routing.
Figure 2 shows the division of the data of a AAL5 data frame 50 (ATM
Adaption Layer) onto ATM data packets 52 through 58. The AAL5 data frame 50 contains data of an IP data packet 60 that was generated by one 2 0 of the Internet computers 12 through 16 or, respectively, 38, 40, see Figure 1. This division has been defined in detail in the guideline RFC 1766 (request for comment) by what is referred to as the Internet Engineering Task Force, abbreviated as IETF, that is similar to a standard. The IP data packet 60 contains data that are arranged according to Internet protocol, for 2s which reason the data packet 60 is also referred to as IP data packet (Internet protocol data packet). The IP data packet 60 has a header part 60 in which data for the implementation of the transmission are stored, for example, a destination address that indicates the actual receiver of the IP
data packet 60. The further structure of the header part 60 is explained later 3 o with reference to Figure 5. The IP data packet 60 also contains a payload part 64 in which the payload to be transmitted are contained, for example data from a data file or data of an electronic letter (mail). The Internet protocol merely prescribes a maximum length for the payload part, which dare not be exceeded. The length of the payload part 64 is thus variable and is noted in the header part 62 for the respective IP data packet 60.
The AAL5 data frame 50 contains the header part 62 and the payload s part 64 of the IP data packet 60. According to the guideline RFC 1766, the AAL5 data frame 50 has a length that is a multiple of 48 octets or, respectively, of 48 bytes. Filler data 66 are inserted in order to meet this demand. Moreover, the data frame 50 contains reference data 68 that contain a rated value for a predetermined error checking method. This error 1 o checking method is, for example, a cyclical coding that is also referred to in English as "cyclic redundancy coding". A predetermined generator polynomial with which the reference data 68 are generated is employed for the error checking method.
The AAL5 data frame 50 is subsequently respectively divided into 1 s sections having a length of 48 octets. These sections respectively form the payload data in ATM data packets 52, 54, 56 or, respectively, 58. Each ATM
data packet additionally contains a header part composed of 5 octets wherein data for the implementation of the communication of the ATM data packets 52 through 58 are stored, for example a connection identifier that 2 o defines the receiver of the respective data packet 52 through 58.
Figure 3 shows the structure of the line unit 20 that contains a processing unit 100, an IP revaluation memory 102, an ATM revaluation memory 104, a memory 106 and a memory 108. The processing unit 100 accepts the ATM data packets transmitted on the transmission line 18 and 2 s processes them according to the method explained below with reference to Figures 6a and 6b. The IP revaluation memory 102 is thereby employed, the Internet addresses IP-ADR, on the one hand, and, on the other hand, a connection identifier VPINCI for data packets (virtual path identifier/virtual channel identifier) belonging to each Internet address IP-ADR being stored 3 o therein. With the assistance of the IP revaluation memory 102, the processing unit 100 can determine which connection identifier VPINCI
belongs at the moment to a specific Internet address-ADR. The connection i0 identifiers VPINCI in the revaluation memory 102 are updated by the controller 42 of Figure 1 dependent on the momentary transmission conditions in the network 10, see Figure 1.
Connection identifiers VPI/VCI for incoming or, respectively, received s ATM data packets and connection identifiers VPINCI for ATM data packets to be sent are stored in the ATM revaluation memory 104. The processing unit 100 transmits connection identifiers VCINPI read from the IP revaluation memory 102 for ATM data packets to be sent into the ATM revaluation memory 104. With the assistance of the revaluation memory 104, the 1 o processing unit 100 for connection identifiers in incoming ATM data packets can determine the connection identifiers for the ATM data packets to be sent.
The ATM data packets to be sent, which are also referred to below as new data packets, are stored in the memory 106 for all IP data frames 50 processed at the moment - see Figure 2 - until all new ATM data packets of is the IP data frame 50 have been generated by the processing unit 100.
During the generation of the new ATM data packets, a predetermined error checking method is implemented, intermediate values CRC and CRC*
that are stored in the memory 108 being calculated upon implementation thereof.
2 o When the processing unit 100 has ended the processing of the inccming data packets for an IP data frame 50, then the new ATM data pacrcets for this IP data frame 50 stored in the memory 106 are transmitted via a transmission line 110 to the ATM switching network 44 and are communicated to a transmission line 112 by the latter on the basis of their 2 s connection identifier.
Figure 4 shows an example of an integrated data transmission according to Internet protocol and ATM protocol. Data are thereby transmitted from the Internet computer 12 to the Internet computer 16 and from the Internet computer 12 to an Internet computer 120 that is connected 3 o to the switching unit 22 via a transmission line 122. The transmission line 122 ends at a line unit 124 in the switching unit 22, this line unit 124 being constructed like the line unit 20. The Internet computer 12 is also referred to below as end system A and has an Internet address IP-ADR =
149.20.28.15. The ATM data packets sent by the Internet computer 12 have connection identifiers VPIANCIA, w; Hereby the index A indicates a connection proceeding from the end system A. The Internet computer 16 is referred to s below as end system B. It has the Internet address IP-ADR = 218.20.27.73.
The ATM connection on the transmission line 30 to the end system B has the connection identifier VPI*BNCI*B, whereby the index B again identifies the end system B. The asterisk "*" indicates that this connection identifier can be potentially revaluated again by the I~n~; unit 32, which, however, is not to critical to the invention. The Internet computer 120 is referred to below as end system C afnd has the Internet address IP-ADR = 218.20.27.74. For the ATM connection to the end system C, a connection identifier VPI*~NCI*~ is employed on the transmission line 122.
In the transmission of data from the end system A to the end system 1 s B, the controller 42 connects what is referred to as a virtual connection having a transmission identifier VPIBNCIB in the ATM switching network 44.
For the transmission of the data from the end system A to the end system C, subsequently, the controller 42 switches a virtual connection 128 having a transmission identifier VPI~NCI~ in the ATM switching network 44. The 2 o virtual connection 126 connects the line unit 20 to the line unit 32. The virtual connection 128, by contrast, ~:onnects the line unit 20 to the line unit 124.
During the further explanation of Figure 4, Figure 5 is also referenced, a part a thereof showing entries in the ATM revaluation memory 104 and in 2 s the IP revaluation memory 102 as well as an IP data 60' that is sent from the end system A to the end system B. The IP data packet 60' contains a data field 150 in which the version of the currently employed Internet protocol is noted, the arrangement of the data in the IP data packet 60' corresponding thereto. The processing priority for the IP data packet 60' is indicated in a 3 o data field 152. Control data are contained in a data field 154. Among other things, the length of the IP data packet 60' as well as a counter value that indicates the plurality of switchings of the IP data packet 60' that have already ensued are stored in the data block 156. The Internet address of the end system B is recited as destination address in an address field 158. The Internet address of the end system A is indicated as source address in an address field 160. The data fields 150 through 154, the data block 156 as well as the address fields 158, 160 ~orm the header part 62' of the IP data packet 60'. The payload data are located in a payload part 64' of the IP data packet 60'.
As already mentioned, the IP data packet 60' is divided onto ATM
data packets before the transmission. The data field 158 with the destination to address is thereby located in the first ATM data packet that belongs to the IP data packet 60'. When the first ATM data packet of the IP data packet 60' is received by the line unit 20, then the processing unit 100 - see Figure 3 -reads the ATM revaluation memory 104. The ATM revaluation memory 104 usually contains an entry "IP" in the memory cells 162 and 164 at this time 15 for the connection identifier VPIANCIA of the received ATM data packet with the destination address. When the connection identifier VPIANCIA is input in the ATM revaluation memory 104, then the entry "IP" is associatively output directly at the output of the ATM revaluation memory 104. On the basis of this entry, the processing unit 100 recognizes that a new connection 2 o identifier must be calculated for the ATM data packets of the IP data packets 60'.
The new connection identifier is stored in the IP revaluation memory 102. The IP revaluation memory 102 is likewise an associative memory.
The destination address of the end system B is stored in a memory cell 166.
2s The connection identifier VPIBNCIB belonging to this destination address is stored in another memory cell 168 of the IP revaluation memory 102. When the destination address of the end system B is input into the IP revaluation memory, then the connection identifier VPIBNCIB is associatively output at the output of the IP revaluation memory 102. The new connection identifier 3o VPIBNCIB for all ATM data packets of the IP data packet 60' is thus determined.

So that the new connection identifier VPIBNCIB need not be determined anew by the processing unit 100 for each ATM packet of the IP
data packet 60', the processing unit 100 enters the new connection identifier VPIBNCIB [sic] into the memory cell 164 of the ATM revaluation memory 104.
s The new connection identifier ~P,BNCIB [sic] is directly read out from the ATM
revaluation memory 104 for the other ATM data packets without accessing the IP revaluation memory in the meantime.
On the basis of the length of the IP data packet 60' stored in the data block 156, the processing unit 100 either determines how many ATM data 1 o packets belong to the IP data packet 60' or, on the basis of what is referred to as the PT (payload type) field of the header part of an ATM data packet (PTi = 001 ), recognizes the last ATM data packet of the IP data packet. After reception of all ATM data packets of the IP data packet 60', the entry "IP" is again entered into the memory cell 164 of the ATM revaluation memory 104.
15 During reception of the ATM data packets of the IP data packet 60', ATM
data packets having a different connection identifier can be sent to the line unit 20 from the end system A. The processing of these ATM data packets ensues analogous to the processing of the ATM data packets of the IP data packet 60'.
2 o A part b of Figure 5 shows the entries in the IP revaluation memory 102 and in the ATM revaluation memory 104 given the transmission of an IP
data packet 60" following the transmission of the IP data packet 60'. As already mentioned, the IP data packet 60" is to be transmitted from the end system A to the end system C. The IP data packet 60" is also constructed 2s according to Internet protocol. A header part 62" is constructed like the header part 62' of the IP data packet 60', so that its structure need not be explained again; the reference characters of the header part 62", however, are identified by two primes. The IP data packet 60" contains a payload part 64" whose length deviates from that of the payload part 64'. Accordingly, a 3 o different length is indicated in the data block 156". Moreover, the address of the end system C is stored in the address field 158" as destination address.

After the reception of the first ATM data packet of the IP data packet 60" for the connection identifier VPI~NCIA, the entry "IP" is read from the ATM revaluation memory 104 in the line unit 120. This ATM data packet must thus be the first ATM data packet of the IP data packet 60". As already s carried out in the transmission of the IP data pack-t 60', a new connection identifier VPI~NCI~ for the destination address of the end system C is determined on the basis of the entry "IP" with the assistance of the IP
revaluation memory 102. This destination address is stored in a memory cell 170 of the IP revaluation memory 102. The connection identifier VPI~NCI~
[sic] belonging to this destination address is stored in a memory cell 172 of the IP revaluation memory 102. The new connection identifier VPI~NCI~
is subsequently stored in the memory cell 164 of the ATM revaluation memory 104, so that the IP revaluation memory 102 no longer need be accessed in the transmission of the other ATM data packets of the IP data 1 s packet 60". The switching can ensue exclusively with the assistance of the ATM revaluation memory 104. After the communication of all ATM data packets of the IP data packet 60", the entry "IP" is again entered into the memory cell 164.
As already mentioned, the IP revaluation memory 102 is updated by 2 o the controller, for example dependent on the traffic conditions in the network 10 - see Figure 1 - , in that potentially different connection identifiers are entered into the memory cells 168 and 172.
Figures 6Aa and 6B show a flow chart with method steps that are carried out in the line unit 20 given the transmission of ATM data packets.
2 s When explaining Figures 6A and 6B, Figures 3 through 5 are also referenced without expressed indication thereof. The method begins in a Step 200 with the activation of the switching unit 22. In a Step 202, a check is carried out with the assistance of the IP revaluation memory 102 to see whether the entry "IP" belongs to the connection identifier of the received ATM packet 3 o and, thus, the ATM data packet received at the moment is the first ATM
data packet of an IP data packet. Another possibility is the recognition of the first ATM data packet of an IP data packet on the basis of the fact that this is the first ATM data packet having the payload type PTi = OCG that follows an ATM
data packet having the same connection identifier but the payload type PTi = 001. When this is not the case, then a standard processing wherein a new ATM data packet is generated from the received ATM data packet ensues 5 in a Step 204. this new ATM data packet then being forwarded. In the standard processing, the new connection identifier is determined with the assistance of the ATM revaluation memory 104. The IP revaluation memory, by contrast, is not employed in the standard processing. Step 204 is again followed by Step 202, so that the method is in a loop composed of method to Steps 202 and 204. The loop is only left in Step 202 when an ATM data packet processed at the moment is the first ATM data packet of an IP data packet. When this is the case, then a Step 205 follows immediately after the Step 202.
In Step 205, the header part of the IP data packet is read from the 15 received ATM data packet. In the following Step 206, counter value for the plurality of switchings of the IP data packet that have already ensued is reduced by the numerical value one.
In a Step 208, a check is carried out to see whether the contour value is equal to zero. When this is the case, then the IP data packet to which the 2 o ATM data packet being processed at the moment belongs has already been switched too often. In order to avoid an overload of the network 10 - see Figure 1-, all ATM data packets of this IP data packet are erased after reception. The measures needed for this purpose are implemented in a Step 210. The method is continued in Step 202 following the Step 210.
2 s When, by contrast, it is found in Step 208 that the counter value has not yet reached the numerical value of zero, then a Step 211 immediately follows the Step 208, the header part of the IP data packet being further-processed in said Step 211 in that, for example, the Internet protocol version number, the data field for the priority or the control data are interpreted.
3 o In a Step 212, a new connection identifier for the received ATM data packet and, thus, for the IP data packet to which the received ATM data packet belongs is subsequently determined with the assistance of the IP

evaluation memory 102 and the destination address that was already read in Step 205. In a Step 214, the new connection identifier is then entered into the ATM revaluation memory 104. The error checking method prescribed in the Internet protocol is implemented in a Step 216. On the one hand, an s intermediate result CRC* is determined for the received ATM data packet according to error checking methods and, on the other hand, an intermediate result CRC is likewise determined according to error checking methods for a new ATM data packet generated from this ATM data packet. For example, the counter value is reduced by the numerical value one in the new ATM
1 o data packet. Upon implementation of the error checking method for the new ATM data packet, an intermediate result CRC deviating from the intermediate results CRC* therefore arises. Both intermediate results CRC*
and CRC are stored in the memory 108.
In Step 218, the new ATM data packet is stored in the memory 106 15 until all new ATM data packets of the IP data packet being processed at the moment are present.
In a Step 220, a check is subsequently carried out on the basis of the now known length of the IP data packet to see whether further ATM data packets belong to this IP data packet. When this is not the case, then the 2 o method is continued in a Step 232 to be explained later. When, however, even more data packets belong to the IP data packet being processed at the moment, then the method is continued in method Step 222.
In Step 222, a check is carried out with the assistance of the ATM
revaluation memory 104 to see whether an ATM cell belongs to the IP data 2 s packet being processed at the moment. When this is not the case, a standard processing that corresponds to the standard processing in Step 204 ensues in Step 224.
When, by contrast, it is found in Step 222 that the received ATM data packet belongs to the IP data packet being processed at the moment, then, 3 o in a Step 226, the error checking method is continued with the received ATM
data packet, whereby a new intermediate result CRC~'~ew is generated proceeding from the intermediate result CRC*o~d, A new intermediate result CRC~eW is calculated from the intermediate result CRCo~d for the payload data of a new ATM data cell that is generated from the most recently received ATM data cell. The intermediate results CRC*~eW and CRC~eW are again stored in the memory 108. These intermediate results are then the old s values CRC*o,d ~~d CRCo,d when the Step 226 is processed next.
A new connection identifier is determined for the new ATM data packet from the ATM revaluation memory 102. A new ATM data packet generated with this connection identifier is then stored in the memory 106 -Step 228.
to In a Step 230, a check is subsequently carried out to see whether further ATM data packets belong to the IP data packet being processed at the moment. When this is the case, then the method is continued in Step 222. The method is thus in a loop composed of the method steps 222 through 230. When running this loop, new ATM data packets are 15 successively generated for all received ATM data packets of the IP data packet being processed at the moment. These data packets are all stored in the memory 106. The intermediate results CRC* and CRC of the two error checking methods are also updated in the memory 108, keeping step.
The loop composed of the method steps 222 through 230 is only left 2 o in Step 230 when all ATM data packets of the IP data packet being processed at the moment have been processed. When this is the case, the aforementioned Step 232 immediately follows Step 230.
In Step 232, a reference value CRC*~e, is read from the most recent ATM data packet of the IP data packet being currently processed, this being 2s a rated value for the error checking method implemented with the received data packets.
A check is carried out in a Step 234 to see whether a reference value CRC*~e, agrees with the result CRC* calculated for the received ATM data packets of the IP data packet being processed at the moment. When this is 3 o not the case, a transmission error must be present, and all new ATM data packets are to be discarded, Step 236. The method is again continued in Step 202 after the Step 236.

i8 When, by contrast. it is found in Step 234 that the intermediate result CRC* calculated for the received ATM data packets agrees with the rated value CRC*~ef, then a Step 238 immediately follows the Step 234. The Step 238 is thus only implemented when no transmission errors occurred in the s transmission of the ATM data packets belonging to an IP data packet. The new ATM data packets for this IP data packet stored in the memory 106 -see Figure 3 - contain valid data. When generating the most recent, new ATM data packet for the IP data packet being processed at the moment, the old reference value CRC*~ef [sicJ is overwritten with the intermediate value 1 o CRC calculated for the new ATM data packets.
Subsequently, t. ~e new ATM data packets of the IP data packet being processed at the moment are sent - in a Step 240 - from the line unit 20 via the data line 110 to the switching network 44. The Step 240 is again followed by the Step 202. Previously, however, the new connection identifier is in th ATM revaluation memory is also overwritten by the entry "IP"
Even though the method was explained only for an IP data packet being processed at the moment, the ATM data packets for a plurality of IP
data packets can be simultaneously processed. The method explained on the basis of Figures 6A and 6B is thereby implemented for each of these IP
2 o data packets. There are then a plurality of connection identifiers four, for example, ATM data packets coming from the end system A in the ATM
revaluation memory. Instead of a connection identifier VPIANCIA, a plurality of connection identifiers VPIANCIA,, VPIANCI~, etc., are then employed.

LIST OF REFERENCE
CHARACTERS

Data communication network, network IP Internet protocol ATM Asynchronous transfer mode s 12, 14, 16 Internet computer 18 Transmission line Line unit 22 Switching unit 24 Sub-network 10 26, 30 Transrmssion line 28, 32 Line unit 34 Transmission line 36 Line unit 38, 40 Internet computer 1 s 42 Controller 44 ATM Switching network 50 AAL5 data frame 52 through 58 ATM data packet 60, 60', 60" IP data packet 2 0 62 Header part 64, 64', 64" Payload part 66 Filler data 68 Reference data 100 Processing unit 2s 102 IP revaluation memory 104 ATM revaluation memory 106 Memory 108 Memory CRC, CRC* Intermediate values 3 0 110, 112 Transmission line 120 Internet computer 122 Transmission line GO
124 Line unit A, B, C End system IP-ADR Internet address VPIANCIA Connection identifier s VPIBNPIg [sic] Connection iden~ifier VPI*BNCI*B Connection identifier VPI~NCI~ Connection identifier VPI*~NCI*~ Connection identifier 126, 128 Connection l0 150 through 154 Data field 156 Data block 158, 160 Address field 16?_, 164 Memory cell in the ATM revaluation memory 166 through 172 Memory cell in the IP revaluation memory 1 s 200 Start 202 First ATM cell of a frame?

204 Standard processing 205 Read frame header 206 Reduce switching counter 2 0 208 Switching counter = 0?

210 Erase ATM cell s of the frame 211 Further-process frame header 212 Revaluate the IP address 214 Update ATM revaluation memory 2 s 216 Determine CRC*, CRC

218 Store processed ATM cell 220 Does frame have further ATM cells?

222 Does ATM cell belong to the frame?

224 Standard processing 30 226 CRC*p~d-1 CRC*"e",; CRCa~d -1 CRC"eN, 228 Store processed ATM cell 230 Does frame have further ATM cells?

2i 232 Read CRC*~e, from last ATM
cell 234 CRC* = CRC*~ef?

236 Erase ATM ceils of the frame 238 Overwrite CRC*~e~ with CRC

s 240 Send ATM cells of the frame

Claims (16)

22
1. Method for operating a communication network (10), whereby data frames (60) defined according to a first protocol (IP) are employed, these also containing a destination address (158) in addition to the payload data (64) to be transmitted, said destination address determining the receiver of the respective data frame (60), data packets (52 through 58) defined according to a second protocol (ATM) are generated for transmission from the data of a data frame (60), said data packets also containing a connection identifier (VPI A/VCI A) in addition to the data of the data frame (60), said connection identifier determining the receiver of the respective data packet (52 through 58), the destination address (158) is read from the data packet (52) containing the destination address (158) in the receiver (22) of the data packets (52 through 58) of a data frame (60) (Step 205), a new connection identifier (VPI B/VCI B) that determines a new receiver of the data packets (52 through 58) is determined on the basis of the destination address (158) (Step 212), new data packets that contain the new connection identifier (VPI B/VCI B) are generated from the received data packets (52 through 58) of the data frame (60) (Step 218, 228), the data of the data frame (60) are checked for transmission errors according to a predetermined error checking method, whereby reference data (CRC*ref) in the data frame (60) contain a rated value for the error checking (Steps 216, 226), the new data packets of a data frame (60) received error-free are sent to the new receiver (Step 240), characterized in that the generation of the new data packets is begun before all data packets (52 through 58) of the data frame (60) have been received.
2. Method according to claim 1, characterized in that a datum or a plurality of data (156) of the data frame (60) are modified in the receiver (22); and in that new reference data (CRC) that are employed instead of the previous reference data (CRC*ref) are generated according to error checking methods for the data frame (60) (Step 238).
3. Method according to claim 2, characterized in that the modified data (156) of the data frame (60) contain a counter value that is modified dependent on transmissions of the data frame (60) that have already ensued (Step 206).
4. Method according to one of the preceding claims, characterized in that the error checking method and/or the calculation of the new reference data (CRC) ensues keeping step with the generation of the new data packets of the data frame (60).
5. Method according to one of the preceding claims, characterized in that the generation of the new data packets ensues keeping step with the reception of the data packets (52 through 58).
6. Method according to one of the preceding claims, characterized in that the first protocol is the Internet protocol (IP) of a protocol based on this protocol; and/or in that the second protocol is the ATM protocol (ATM) or a protocol based on this protocol.
7. Method according to one ef the preceding claims, characterized in that an entry ("IP") with whose assistance the data packet containing the destination address (158) is recognized is stored in a first revaluation memory (104) for the connection identifier of the data packet (52) of a data frame (60) containing the destination address (158) (Step 202).
8. Method according to claim 7, characterized in that the entry ("IP") in the first revaluation memory (104) is overwritten by the new connection identifier (VPI B/VCI B) after the data packet (52) of the data frame (60) containing the destination address (158) was received (Step 214); and in that, following the reception of the last data packet of the data frame (60), the stored, new connection identifier (VPI B/VCI B) is in turn overwritten by the entry ("IP").
9. Method according to claim 8, characterized in that the new connection identifier (VPI B/VCI B) for data packets (54 through 58) of the data frame (60) received after the data packet (52) containing the destination address are identified with the assistance of the new connection identifier (VPI B/VCI B) stored in the first revaluation memory (104) (Step 228).
10. Method according to one of the preceding claims, characterized in that the new connection identifier (VPI B/VCI B) for the data packet (52) containing the destination address is stored in a second revaluation memory (102) with whose assistance the new connection identifier (VPI B/VCI B) is allocated to the destination address (158) (Step 212).
11. Method according to one of the claims 7 through 10, characterized in that the first and/or the second revaluation memory (104, 102) is an associative memory).
12. Switching unit (22) for switching data, particularly for the implementation of the method according to one of the preceding claims, comprising a reception unit (100) for receiving data packets (52 through 58) with data of a data frame (60) in which data are arranged according to a first protocol (IP), whereby the data frame (60) also contains a destination address (158) that defines the receiver of the respective data frame (60) in addition to containing the payload data (64) to be transmitted, and whereby the data in the data packets (52 through 58) are arranged according to a second protocol (ATM) and also contain a connection identifier (VPI A/VCI A) that defines the switching unit (22) as receiver of the data packets (52 through 58) in addition to containing data of the data frame (60), comprising a processing unit (100) that reads the destination address (158) from the data packet (52) of a data frame (60) containing the destination address, determines a new connection identifier (VPI B/VCI B) for a new receiver on the basis of the destination address (158), and generates new data packets that contain the new connection identifier (VPI B/VCI B) from the received data packets (52 through 58) of the data frame (60), comprising an error checking unit (100) that checks the received data of the data frame (60) for transmission errors according to a predetermined error checking method, whereby reference data (CRC*ref) in the data frame (60) contain a rated value for the error checking, and with a transmission unit (100) that sends the new data packets of a data frame (60) received error-free to the new receiver, characterized in that the processor unit (100) begins generating the new data packets before all data packets (52 through 58) of the data frame (60) have been received.
13. Switching unit according to claim 12, characterized by a first revaluation memory (104) with whose assistance a new connection identifier (VPI B/VCI B) is allocated to at least one connection identifier (VPI A/VCI A) of a received data packet (60).
14. Switching unit (22) according to claim 13, characterized in that an entry ("IP") in the first revaluation memory (104) having a predetermined value identifies connection identifiers (VPI A/VCI A) of received data packets (52 through 58) for which a new connection identifier (VPI B/VCI B) must still be calculated.
15. Switching unit (22) according to one of the claims 12 through 14, characterized by a second revaluation memory (102) with whose assistance a new connection identifier (VPI B/VCI B) is allocated to at least one destination address (158).
16. Switching unit (22) according to one of the claims 13 through 15, characterized in that the first and/or the second revaluation memory (104, 102) is an associative memory.
CA002297324A 1997-07-25 1998-07-15 Method and switching unit for communicating data according to the atm protocol and the internet protocol Abandoned CA2297324A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE19732171.2 1997-07-25
DE19732171A DE19732171C2 (en) 1997-07-25 1997-07-25 Method and switching unit for transmitting data according to the ATM protocol and the Internet protocol
PCT/DE1998/001986 WO1999005883A1 (en) 1997-07-25 1998-07-15 Method and switching unit for transmitting data in accordance with the atm protocol and the internet protocol

Publications (1)

Publication Number Publication Date
CA2297324A1 true CA2297324A1 (en) 1999-02-04

Family

ID=7836956

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002297324A Abandoned CA2297324A1 (en) 1997-07-25 1998-07-15 Method and switching unit for communicating data according to the atm protocol and the internet protocol

Country Status (4)

Country Link
EP (1) EP0998833A1 (en)
CA (1) CA2297324A1 (en)
DE (1) DE19732171C2 (en)
WO (1) WO1999005883A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7450594B2 (en) 1999-05-28 2008-11-11 Fujitsu Limited Message writing apparatus, message writing method, message readout apparatus, message readout method, memory address control circuit for writing of variable-length message and memory address control circuit for readout of variable-length message

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102017223687A1 (en) 2017-12-22 2019-06-27 Bundesdruckerei Gmbh Processor chip card and method of operating a processor chip card

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3037476B2 (en) * 1991-08-28 2000-04-24 富士通株式会社 ATM cell assembly / disassembly method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7450594B2 (en) 1999-05-28 2008-11-11 Fujitsu Limited Message writing apparatus, message writing method, message readout apparatus, message readout method, memory address control circuit for writing of variable-length message and memory address control circuit for readout of variable-length message

Also Published As

Publication number Publication date
DE19732171A1 (en) 1999-01-28
DE19732171C2 (en) 1999-05-06
WO1999005883A1 (en) 1999-02-04
EP0998833A1 (en) 2000-05-10

Similar Documents

Publication Publication Date Title
EP1131923B1 (en) Multi-protocol conversion assistance method and system for a network accelerator
US7289517B1 (en) Node device
US5479401A (en) ATM cell interface and method for dispatching an ATM cell
US5450406A (en) ATM communication system with high speed connection-less service function
AU687148B2 (en) Transparent interconnector of LANs by an ATM network
JP3682082B2 (en) Apparatus and method for packet processing in packet switching network and frame processing system for frame relay network
US20030123448A1 (en) System and method for performing cut-through forwarding in an atm network supporting lan emulation
US6314098B1 (en) ATM connectionless communication system having session supervising and connection supervising functions
Minshall et al. Flow labelled IP over ATM: design and rationale
JP2000124920A (en) Method for managing connection of connection network and method for supporting connectionless communication protocol through connection network
JP3923533B2 (en) ATM partial cut-through
JPH1188345A (en) Router device and control frame processing method
US6526045B2 (en) IP switch, interface circuit and ATM switch used for IP switch, and IP switch network system
US7286565B1 (en) Method and apparatus for packet reassembly in a communication switch
US6657959B1 (en) Systems and methods for implementing ABR with guaranteed MCR
CA2297324A1 (en) Method and switching unit for communicating data according to the atm protocol and the internet protocol
Cisco Cisco IOS Wide-Area Networking Command Reference Release 12.1
KR100296036B1 (en) Apparatus and method for routing management ip in atm permanent virtual connection
US6603768B1 (en) Multi-protocol conversion assistance method and system for a network accelerator
KR100497866B1 (en) Method for Routing ATM Cell
KR100275769B1 (en) Memeory management method for cell processing system of atm
KR0131855B1 (en) Cell routing apparatus for atm using content addressable
KR100260900B1 (en) Segmentation apparatus and method in atm communication system
JPH07273801A (en) Router equipment
US7466709B1 (en) ATM switching equipment having a switching network

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued