CA2310597A1 - Method for relaying ip application frames in an atm switch with distributed network architecture - Google Patents

Method for relaying ip application frames in an atm switch with distributed network architecture Download PDF

Info

Publication number
CA2310597A1
CA2310597A1 CA002310597A CA2310597A CA2310597A1 CA 2310597 A1 CA2310597 A1 CA 2310597A1 CA 002310597 A CA002310597 A CA 002310597A CA 2310597 A CA2310597 A CA 2310597A CA 2310597 A1 CA2310597 A1 CA 2310597A1
Authority
CA
Canada
Prior art keywords
junctor
egress
address
atm
ingress
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
CA002310597A
Other languages
French (fr)
Inventor
Michel Delattre
Marc Bavant
David Mouen-Makoua
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.)
Thales SA
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 CA2310597A1 publication Critical patent/CA2310597A1/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
    • H04L49/309Header conversion, routing tables or routing tags
    • 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
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • 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/3009Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/60Software-defined switches
    • H04L49/602Multilayer or multiprotocol switching, e.g. IP 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/5614User Network Interface
    • 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
    • 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/564Connection-oriented
    • H04L2012/5642Multicast/broadcast/point-multipoint, e.g. VOD
    • 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/564Connection-oriented
    • H04L2012/5643Concast/multipoint-to-point
    • 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/565Sequence integrity
    • 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]
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports

Landscapes

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

Abstract

The invention concerns a method for relaying IP frames in the form of PDU
application frames in an ATM switch with distributed network architecture and output memory storage comprising a management module and several input (7i....7k) and output (7j) relay sets provided with a routing emulation function for routing the IP frame between users of different LANE media and represented in each of said LANE's by its LEC router module. The method consists in offsetting the frame relaying function in the ATM layer of the relay sets by inspecting the first cell of each PDU application frame reaching an input relay set (7i...7k) to retrieve therefrom the intended recipient's IP
address, by searching in a blank cover table (9i...9k) for a couple relay set (logical channel, output direction) regarding the IP address concerned and the input logical channel and by using the translation obtained for all the PDU
application frame cells. The blank cover table (9i....9k) is updated using routing data derived from the resident emulating function in the management module (4). A request for updating the blank cover (9i..9k) is transmitted to the management module (4) if the sought IP address is not found therein or if the information regarding said address is obsolete. The invention is applicable to ATM communication networks.

Description

i CA 02310597 2000-OS-15 PROCESS FOR RELAYING IP APPLICATION FRAMES WITHIN AN
ATM NETWORK SWITCH WITH DISTRIBUTED ARCHITECTURE.
The present invention relates to a process for relaying IP application frames within an ATM network switch with distributed architecture and egress storage.
Communications networks known by the abbreviation ATM standing for "Asynchronous Transfer Mode" allow the dissemination of fixed-length packets dubbed "ATM cells", consisting of a five-byte header and a forty-eight-byte payload. The header contains in particular a logical path identifier, dubbed the VPI/VCI field, the abbreviation standing for "Virtual Path Identification and Virtual Channel Identifier"
which allows the cell to be steered through the switches which it encounters on its journey between the sending user and the destination user.
The applications which are able to use ATM
networks for communicating the data are very diverse.
Most of the applications capable of using ATM networks have a format specific to their data: it may, for example, involve frames in the IP format of the "INTERNET" protocol or else frames in the format of the MPEG standard where MPEG is the abbreviation standing for "Moving Picture Expert Group". Adaptation between the format of the application frames and the format of the ATM cells is performed in a layer known as the adaptation layer, designated by the abbreviation AAL
standing for "ATM Adaptation Layer", this layer being in particular responsible for segmenting the frames into cells and conversely for reassembling the cells received from the network into frames.
Any ATM switch employs, in the manner represented in Figure la, four major sets of functions, an access function 1 for accessing each port of an ATM
switch, an ATM layer function 2, a cross-connection function 3 and a management function 4.

' ' ' CA 02310597 2000-OS-15 The access function 1 ensures the conversion of the ATM cells into the format suitable for the transmission carrier linked to the said port and vice versa. This function makes it possible to present the inbound cells to the ATM layer in a single format which is independent of the nominal throughput and of the optical, electrical, radio, etc. technology of the transmission carrier from which they originate. The ports of a switch make it possible to link several switches together but they also make it possible to link a user of the ATM services to a switch.
The processing operations to be implemented in the access function are described in an ample standards literature, both from the ANSI and from the ITU and the ATM Forum. The major classes of interface which are defined in these documents are:
The PDH interface, the abbreviation standing for "Plesiochronous Digital Hierarchy", defined in the document ITU-T 6.804, 6.703.
The SDH interface, the abbreviation standing for "Synchronous Digital Hierarchy", defined in the document ITU-T 6.708, etc.
The SONET interface, the abbreviation standing for "Synchronous Optical Network", defined in the document ANSI-T 1.105, etc.
The 25.6 Mbit/s IBM interface defined in the document af-phy-0040.000.
The ATM layer function 2 groups together several functions such as in particular the management of the cell headers, the translation of the VPI/VCI
logical paths, the abbreviation standing for "Virtual Path Identification and Virtual Channel Identifier", the processing of OAM management cells, the abbreviation standing for "Operations Administration and Maintenance", an important part of the traffic management which comprises the subfunctions known by the abbreviations UPC standing for "Usage Parameter Control", SCD standing for "Selective Cell Discard", ' CA 02310597 2000-OS-15 EPD standing for "Early PDU Discard", RM cells the abbreviation standing for "Resource Management", etc.
The processing operations to be implemented in the ATM layer function are described in particular in the following standards documents from the ITU and the ATM Forum:
- B-ISDN ATM Layer Specification [ITU-T I.361]
- B-ISDN Operation and Maintenance Principles and Functions [ITU-T I.610]
- Traffic Management Specification Version 4.0 [AF-TM 4.0]
The cross-connection function 3 switches the cells from an ingress direction to one or more egress directions, depending on indications formulated by the ATM layer when translating logical paths.
This function is at the heart of any ATM switch and it has formed the subject of an ample literature which need not be recalled here. The cross-connection ring and the cross-connection network constitute two frequent types of implementation of this function.
The management function 4 comprises subfunctions such as: local supervision of the switch (alarms, discovery of the configuration of the switch and of the local topology, management of versions, etc.), dialogue with the centralized supervision of the network, the dialogues required for establishing switched virtual circuits, etc.).
For a more detailed description of some of these subfunctions, reference may be made for example to the standards literature of the ATM Forum:
- ATM User-Network Interface (UNI) Signaling Specification Version 4.0 (af-sig-0061.000) - Private Network-Network Interface Specification Version 1.0 (af-pnni-0055.000) - Integrated Layer Management Interface (af-ilmi-0065.000) These various functions interface with one another as indicated below. It should be noted that the management function behaves exactly like a user except ' CA 02310597 2000-OS-15 that its linkup with the ATM layer does not pass through an external port of the switch, and, therefore, does not require any access function. On the other hand, the management function deals only with ATM cells and also with messages which it must therefore segment and reassemble by way of an AAL adaptation layer which therefore constitutes an additional function: the adaptation function.
A conventional switch architecture consists in distributing the functions over distinct hardware facilities, possibly duplicated so as to allow backup of a defective facility of the same nature, and which are implanted in the switch in sufficient number to satisfy the processing load forecast as a function of the configuration of the network at this spot. In practice, these facilities are electronic-component cards joined together in a rack and conversing with one another via one or more data buses fitted to the backplane. They define what is commonly referred to as a "distributed architecture".
Traditionally, the hardware architecture of a distributed ATM switch distinguishes, as shown in Figure 1b, three types of modules: a cross-connector module 5, a management module 6 and junctor modules 71 ... 7n. The functions of the switch are shared among these various modules with the constraint however that the junctor modules deal at least with the access function, the cross-connector module 5 with the cross connection function and the management module 6 with the management function.
In Figure lb, the links 81 ... 8n existing between each junctor module and the cross-connector module are called "cross-connector junctions".
Furthermore, each junctor implements an access function capable of managing one or more ports. When a cell passes through a switch, it begins by passing through a first junctor, the so-called "ingress junctor" for this cell, then a second junctor, the so-called "egress junctor". Since several ingress junctors can ' CA 02310597 2000-OS-15 simultaneously despatch cells to one and the same egress junctor, cell congestion may occur on account of the limited egress throughput of this egress junctor.
. Cell storage and queuing mechanisms are then triggered while waiting for the congestion to be cleared. These storage mechanisms may be located at the ingress, at the egress, in the cross-connector or in several of these elements at once. One then speaks of an architecture with "ingress storage", "egress storage", etc.
The users of a communications network can envisage several modes for exchanging their data. These modes are represented schematically in Figures 2a to 2f. The point-to-point mode, Figure 2a, puts in touch two users A, D exclusively, each of them being able to be a sender and receiver. In this mode, anything which one of the users sends is received by the other. A
variant of the point-to-point mode consists in specializing the sender or receiver roles of each of the two users (unidirectional point-to-point communication) .
The point-to-multipoint mode, Figure 2b, puts in touch more than two users A, C, D, one of whom is exclusively a sender and the others exclusively receivers. Anything which is sent by the sender is received by all the receivers.
The multipoint-to-point mode, Figure 2c, also puts in touch more than two users A, B, C, one of whom is exclusively a receiver and the others exclusively senders. Anything which is sent by one of the senders is received by the receiver.
Finally, the multipoint-to-multipoint mode, not represented, puts in touch at least two (sic users A, B, C, D, each able to be a sender and receiver. In this last mode, anything which is sent by any one of the users is received by all the other users and also by the sender.
The multipoint-to-multipoint and point-to-multipoint communications are especially natural in the ' ' CA 02310597 2000-OS-15 case of a shared-medium communication network such as Ethernet networks as represented schematically in Figure 2e. Indeed, in this case, all the users are linked to a single medium and all the stations A, B, C, D connected to this medium receive all messages despatched by the other stations. On the contrary, in the case of an ATM network, as represented schematically in Figure 2f, the broadcasting to multiple destinations A, B, C, D of a cell sent by one of the users requires that the network should itself generate the copies of the cell in question.
The term "connection" refers to any communication according to one of the modes defined hereinabove, between a well-defined set of users, this communication being endowed with a specific list of attributes such as: service quality parameters, traffic parameters, etc.
The implementation within an ATM network of communications in the various modes defined hereinabove may be considered from several points of view, in particular: signalling, routing, conveying of the data and management of the resources.
As far as point-to-point connections are concerned, the signalling and routing aspects are amply described in the documents ([ITU-T Q.2931], [AF-SIG
4.0], [AF-PNNI1.0], [AF-IISP]) of the standards literature.
They consist in determining a route through the network between the two users, such that this route satisfies the traffic and service quality constraints of the connection. The route is characterized by a list of highways. Each switch of the route allocates the connection a logical path number relating to the ingress highway of the connection into the switch and maintains a translation table which matches up this identifier with the outbound direction to be taken by the cell and the logical path identifier of the connection in the next switch. Thus, any cell of a connection can be steered gradually simply by _ 7 _ consulting the logical path identifier present in the cell header and the local translation table.
In a switch with distributed architecture, such as the one of Figure lb, this translation can be performed by the ATM layer function of the ingress junctor. The cell is then sent back to the cross-connector module together with an indication of the egress cross-connection junction to which the cross-connector must switch the cell. This indication can be despatched in a specific header prefixed to the start of the cell. Translation devices in accordance with this particular case have been described by the applicant, for example in French patent applications No. 2 670 972, 2 681 164, 2 726 669 and French application FR 97 07355 not yet published.
Symbolically, the point-to-multipoint connections can be represented by a "tree" with a "root" representing the sender user and its "leaves"
representing the receiver users. The implementation of this type of connection is standardized as regards the signalling and routing. It involves simply forming a point-to-multipoint connection by first creating a point-to-point connection and then by grafting new leaves onto it. This adding of leaves can be done on the initiative of the root or else of the leaf.
As regards the conveying of the cells, the model of the point-to-point connection, that is to say the ingress translation only, cannot always be applied.
In Figure 3a where the elements counterpart to those of Figure lb are labelled with the same references, a point-to-multipoint connection is represented. This connection enters the switch via a port P1 and leaves it via the ports P2, P4, P5, P7. In this case, the ingress translation envisaged above can order the cross-connector 5 to copy each cell of this connection to the three cross-connector junctions concerned (73, 79. 7n) but it is not capable of indicating the egress ports to which the cell should be despatched. To do this, it is necessary to append this information to the ' CA 02310597 2000-OS-15 _ 8 _ translation tables and to convey it from the ingress to the egress. Moreover, the egress logical path depends on each egress port and it cannot be allocated a unique logical path for all the egresses.
For all these reasons, it is generally preferred to carry out a double translation: an ingress translation which replaces the logical path of the cell by a "broadcast index" representative of the connection within the switch, then a second translation at egress which translates the broadcast index into a list of pairs of the form (port, logical path) together with any necessary copies.
The multipoint-to-point and multipoint-to multipoint connections are not at present dealt with in the standardizing facilities concerned with ATM. Hence, there is for the moment no signalling nor routing defined for this type of connection.
In terms of cell conveying, any communication topology which brings data from different geographical origins to converge to one and the same link poses the problem of so-called "interleaving of the PDU
application frames", PDU being the abbreviation standing for "Protocol Data Unit". Indeed, the application frames (PDUs) being segmented by the AAL
layer into cells, the cells of various frames arrive interleaved at the destination. To reassemble the frames, the destination would have to be able to rediscover which frame each cell belongs to. Now, the segmentation mechanism used most commonly in UBR
connections, implemented within the AAL adaptation layer 5, does not allow this identification. It allows only the identification of the last cell of the PDU
frame, this being sufficient in point-to-point or point-to-multipoint modes since the ATM cells are transmitted in sequence.
Despite all these problems, communications needs in multipoint-to-point and multipoint-to-multipoint mode exist. They could be dealt with theoretically by superposing point-to-point or point-' ' CA 02310597 2000-OS-15 _ 9 _ to-multipoint connections. The case is apparent in particular within the framework of local area network emulation known by the abbreviations LAN Emulation or LANE, standing for "Local Array Network Emulation", where any sophisticated mechanism is set in place for emulating a shared medium (FLAN) within an ATM network [AF LANE]. Each user is assigned an LEC function (Lan Emulation Client). The shared-medium emulator makes it possible to achieve multipoint-to-multipoint communications by using the server known by the abbreviation BUS, standing for "Broadcast or Unknown Server" which is defined in the LANE standard, and whose architecture is shown in Figure 3b, which a user can employ to transmit messages broadcast to all the users of an emulated shared medium, or to another user to whom he is not yet directly linked. Each user of the FLAN possesses a point-to-point connection to the BUS
server and the BUS server possesses a point-to multipoint connection to all the users of the ELAN, as indicated in Figure 3b.
Another example of a need in multipoint-to-point and multipoint-to-multipoint communications is provided by the emulation of routing between local area networks. This function can in particular be implemented according to the standard known by the abbreviation MPOA, standing for "Multiprotocol Over ATM" of the ATM Forum which makes it possible to perform a virtual routing between various emulated lOCal area networks ~ELANSI nr varinm.a virt»al lnral area networks (VLANs) or an ELAN [AF MPOA]. Another way of performing the routing emulation consists in embedding routing software within the management unit of the ATM switch. Such an embedded routing emulation function is designated hereinafter as virtual router.
In this context, the virtual router is akin to a user of the various ELANs which it interconnects. In this regard, an LEC function (router LEC) must correspond thereto for each ELAN. The virtual router must be implemented in a switch, for example by a specific procedure executed within the management module, thereby incurring the risk of clogging up the said module when the exchanges between the ELANs are sufficiently supported.
The aim of the invention is to alleviate the aforesaid drawbacks.
To this end, the subject of the invention is a process for relaying IP frames in the form of PDU
application frames within an ATM switch with distributed architecture and egress storage comprising a management module and several ingress and egress junctors having a routing emulation function ensuring IP frame routing between the users of various ELAN
media and represented in each of these ELANs by its router LEC module, characterized in that it consists in offloading the frame relay function into the ATM layer of the junctors by examining the first cell of each PDU
application frame arriving at an ingress junctor so as to extract therefrom the IP address of the destination, by searching in a cache table of the junctor for a pair (logical path, outbound direction) opposite the relevant IP address and opposite the ingress logical path and by using the translation obtained for all the cells of the PDU application frame, the cache table being updated by virtue of the routing information originating from the routing emulation function residing in the management module and in that it consists in transmitting a request to update the cache to the management module if the sought-after IP address is not located thereat or if the information opposite this address is too old.
Other characteristics and advantages of the invention will become apparent with the aid of the description which follows with reference to the appended drawings which represent:
- Figure la, a basic diagram of an ATM switch according to the prior art, ' CA 02310597 2000-OS-15 - Figure lb, a basic diagram of an ATM switch with distributed architecture according to the prior art, - Figures 2a to 2f, diagrams illustrating communication modes between users of an ATM network, - Figure 3a, an example of steering an ATM cell through a switch during a point-to-multipoint connection, - Figure 3b, an example of superimposing point to-point or point-to-multipoint connections in an emulated LAN architecture, - Figure 3c, a basic diagram of a routing between ELANs, - Figure 3d and 3e, an illustration of the dynamic short-circuiting procedure implemented by the invention, - Figure 4, an example of organizing an ATM
switch for implementing the process according to the invention.
The process according to the invention makes it possible to alleviate the prior art drawback cited above as regards the excessive load of the management unit within which a virtual router of IP frames is embedded. The process makes it possible, inside an ATM
switch, to achieve a genuine decentralization of the IP
relay function (or IP forwarding) by limiting the role of the router to its function for calculating routes, which is already known from the prior art.
Figure 3c shows a case where this process ~is usable. The virtual router possesses as many router LEC
modules as ELANs which it knows. If the user UA
belonging to the FLAN A wishes to despatch an IP frame destined for a user UB, he begins by using the means for broadcasting on the ELAN A (BUS broadcast server).
If the internal router in the switch knows of the existence of user UB, the LEC A module of this router, associated with the ELAN A, declares itself to the destination of all the IP frames destined for the user UB. Subsequently the user UA establishes and uses his ' CA 02310597 2000-OS-15 direct ATM connecti on with the LEC A, according to the usual process specified in the LANE standard, so as to send frames destined for the user UB.- According to the prior art, the frames have to backtrack to the internal router of the management module, so as to relay them to the user UB using the direct ATM connection which exists between the LEC B module and the user UB.
The process according to the invention specifies that for any application frame PDU arriving at a direct connection involving the LEC A module, the ingress junctor examines its first cell and extracts the IP address of the destination therefrom. It then runs through a cache table updated by virtue of the routing information originating from the management module, and finds therein opposite the IP address and opposite the inbound logical path a pair (logical path, outbound direction). The outbound direction is the identifier of the cross-connector junction involved in the direct connection between the LEC B module of the user UB. The logical path is an internal index making it possible to retrieve the logical path of this connection by virtue of an egress translation mechanism which will be described hereinbelow. If the ingress junctor does not find the IP address searched for in the cache table, it despatches a cache update request to the management module. The information found in the table then serves in translating the ATM header of each cell of the relevant PDU frame. This makes it possible, through a dynamic translation procedure, the translation table being modified potentially during the passage of each PDU frame, to thus establish a "dynamic short-circuit" between two point-to-point connections as shown diagrammatically in Figure 3d.
If the logical path found in the ingress translation table were simply the logical path associated with the direct connection between the LEC B
module and the user UB, this would result in an interleaving between the various PDUs despatched ' ' CA 02310597 2000-OS-15 simultaneously by various users of the ELANs concerned to the same user UB of FLAN B.
In order to avoid this drawback the process according to the invention makes provision for a double translation. To do this, the ingress and egress junctors of the switch are furnished in the manner represented in Figure 4, where the elements counterpart to Figure 3c are represented with the same references, with translation tables 9. In Figure 4, where only two ingress junctors 7i and 7k and only one egress junctor 7j are represented, the translation tables of the ingress junctors 7i and 7k bear the references 9i and 9k respectively and the translation table of the egress junctor 7j bears the reference 9j. These translation tables make it possible in the example represented to connect sending users UA1, UAZ to destination users UB
and UC, one of whom UB features a local area network.
Each cell originating from a sending user addresses a translation table 9 via a pair of values formed of a logical path number and of the IP address (@IP1, @IP2, etc. ) of the destination user. The logical path and IP
address pair is transformed by the translation table 9 into a pair of values composed of an index value VM and of an identifier number L~ for an egress junctor j involved in the direct connection between the LEC B
module of the management unit 4 and the LEC UB of the destination user. In the example of Figure 4, the translation table 9i of the junctor 7i carries out the translation of the pair (VLi (UA1), @IP1) into a pair (VM (UA1, UB) , L~) where VLi (UA1) is the logical path associated in the junctor 7i with the direct connection between the user UA1 and the LEC A module of the management module 4, @IP1 is the IP address of the destination user belonging to the local area network UB, VM (UX, UY) is a connection internal index number allocated to each pair of users (UX, UY) and L~ is the identifier of the cross-connector junction 7j involved in the direct connection between the LEC B module and the destination user UB.

' CA 02310597 2000-OS-15 Likewise according to this same principle, the example of Figure 4 shows an example of a connection between a user UA2 and two destination users having respective addresses @IP2 and @IP3. In this example, communications from UAZ to UB and from UA2 to UC are each carried out in the junctor 7k via the following respective translations:
VLk (UA2, @IPZ) -> (VM (UA2, UB) , L~
and VLk (UA2, @IP3) -~ (VM (UA2, UC) , L~, According to the invention, each egress junctor 7j has available a large number of queues 11" such that one of these queues, Fj (UX, UY), can be allocated one-to-one to each pair (UX, UY) where UY is a user whose direct connection between himself and his LEC router LEC Y passes through the junctor 7j. An egress translation table 9j arranged in each of the egress junctors 7j carries out an egress translation of the value of the index VM (UX, UY) into a pair (VLj (UY), Fj (UX, UY), where VLj (UY) is the logical path associated in the egress junctor 7j with the direct connection between the user UY and the LEC Y module and Fj (UX, UY) is the number of the queue of the junctor 7j allocated to the pair (UX, UY).
The internal index VM (UX, UY) must allow the egress translation on the junctor 7j relevant to the user UY. It is not therefore necessary for the function VM associating an index with each pair (UX, UY) to be one-to-one (injective) since the translation of the index is carried out within the context of junctor j.
The number of indices required in the entire switch is therefore the maximum of the number of egress queues in each of the junctors. Moreover, neither is it necessary for the function VM to be defined for every pair (UX, UY) since two unspecified users UX and UY do not always need to converse, or they may sometimes converse without going via the router if they belong to the same FLAN. The allocating of the indices and of the egress queues can therefore be done dynamically, as a function ' CA 02310597 2000-OS-15 of the needs expressed, for example in conjunction with the updating of the ingress translation caches.
Finally, an egress arbitrator which is within the scope of the person skilled in the art, and therefore not represented, carries out the extraction "in PDU mode" of the cells from the queues and their transmission over the physical interface. The "PDU
mode" operation signifies that a queue is regarded as being ready to send only when it contains at least one complete PDU frame and when the arbitrator extracts only complete PDU frames.

' " CA 02310597 2000-OS-15 Article:
[HYOJEONG] A simple and fast sheduler (sic]
for input queued ATM switches, Hyojeong Song et al., HPC ASIA '97 ATM Forum Standards:
[AF TM4.0] Traffic Management Specification Version 4.0, ATM Forum, af-tm-0056.000 [AF SIG4.0] ATM User-Network Interface (UNI) Signaling Specification Version 4.0, ATM Forum, af-sig-0061.000 [AF PNNI1.0] Private Network Interface Specification Version 1.0, ATM Forum, af-pnni-0055.000 [AF IISP] Interim Interswitch Signaling Protocol, ATM Forum af-pnni-0026.000 [AF LANE] LAN Emulation Over ATM Version 1.0, ATM Forum, af-lane-0021.000 [AF MPOA] Multiprotocol Over ATM Version 1.0, ATM Forum, af-mpoa-0087.000 t

Claims (3)

1. Process for relaying IP frames in the form of PDU application frames within an ATM switch with distributed architecture and egress storage comprising a management module and several ingress (7i...7k) and egress (7j) junctors having a routing emulation function ensuring IP frame routing between the users of various FLAN media and represented in each of these ELANs by its router LEC module, characterized in that it consists in offloading the frame relay function into the ATM layer of the junctors by examining the first cell of each PDU application frame arriving at an ingress junctor (7i...7k) so as to extract therefrom the IP address of the destination, by searching in a cache table (9i...9k) of the junctor for a pair (logical path, outbound direction) opposite the relevant IP address and opposite the ingress logical path and by using the translation obtained for all the cells of the PDU application frame, the cache table (9i...9k) being updated by virtue of the routing information originating from the routing emulation function residing in the management module (4) and in that it consists in transmitting a request to update the cache (9i...9k) to the management module (4) if the sought-after IP address is not located thereat or if the information opposite this address is too old.
2. Process according to Claim 1, characterized in that it consists in performing a double translation, a first translation in each ingress junctor (7i...7k) so as to transform the logical path number VLi (UX) between the user UX and the LEC module of the router relating to the FLAN to which the user UX belongs and the IP address of the destination of each application frame originating from the user (UX) applied to the ingress of a junctor (7i...7k) into an internal index number VM (UX, UY) and an identifier number L j of an egress junctor (7j), a second translation in each egress junctor (7j) so as to transform the index number VM (UX, UY) into a logical path number VLi (UY) associated in the egress junctor (7j) with the direct connection between the user UY and his corresponding router LEC A modulend a queue number for the egress junctor (7j) allocated to the pair (UX, UY).
3. Process according to any one of Claims 1 and 2, characterized in that it consists:
- in allocating in each egress junctor (7j) a queue (1l n) for each user pair, the second of whom is attached to the relevant junctor, that is to say that the direct connection between himself and the corresponding router LEC module passes through this junctor, - in dynamically allocating the internal indices and the egress queues (11n) in conjunction with the updating of the ingress translation caches (9i...9k), - and in using a mode for arbitration in PDU
mode between the various queues so as to ensure the transmission of the cells without interleaving of the PDU frames.
CA002310597A 1997-11-18 1998-11-18 Method for relaying ip application frames in an atm switch with distributed network architecture Abandoned CA2310597A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR9714446A FR2771240B1 (en) 1997-11-18 1997-11-18 METHOD FOR RELAYING IP APPLICABLE FRAMES WITHIN AN ATM NETWORK SWITCH WITH A DISTRIBUTED ARCHITECTURE
FR97/14446 1997-11-18
PCT/FR1998/002458 WO1999026380A1 (en) 1997-11-18 1998-11-18 Method for relaying ip application frames in an atm switch with distributed network architecture

Publications (1)

Publication Number Publication Date
CA2310597A1 true CA2310597A1 (en) 1999-05-27

Family

ID=9513493

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002310597A Abandoned CA2310597A1 (en) 1997-11-18 1998-11-18 Method for relaying ip application frames in an atm switch with distributed network architecture

Country Status (6)

Country Link
EP (1) EP1033013B1 (en)
JP (1) JP4042890B2 (en)
CA (1) CA2310597A1 (en)
DE (1) DE69817391T2 (en)
FR (1) FR2771240B1 (en)
WO (1) WO1999026380A1 (en)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07107990B2 (en) * 1992-11-12 1995-11-15 日本電気株式会社 ATM-based transmitter and communication system

Also Published As

Publication number Publication date
DE69817391T2 (en) 2004-06-24
DE69817391D1 (en) 2003-09-25
EP1033013A1 (en) 2000-09-06
FR2771240A1 (en) 1999-05-21
WO1999026380A1 (en) 1999-05-27
JP2001523920A (en) 2001-11-27
EP1033013B1 (en) 2003-08-20
FR2771240B1 (en) 2000-02-04
JP4042890B2 (en) 2008-02-06

Similar Documents

Publication Publication Date Title
US5444702A (en) Virtual network using asynchronous transfer mode
EP1110349B1 (en) Atm virtual private networks
US5835710A (en) Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity inter-network communication
EP1393192B1 (en) Method and system for connecting virtual circuits across an ethernet switch
US5974452A (en) Process for determining a target ATM address
Truong et al. LAN Emulation on an ATM Network
JPH10290235A (en) Improved system for transferring packet switching traffic
US6606302B2 (en) Method for the control of flows within an ATM switch with distributed architecture
WO2000076168A2 (en) Interface to network protocol software to support hardware acceleration of critical functions
EP0543957A1 (en) Connectionless switching for an atm switch
WO2000056113A1 (en) Internet protocol switch and method
US6137799A (en) Process for transferring data packets between emulated LANs
US6707800B1 (en) ATM network with central call processor
US6205490B1 (en) System (IWF) for the bidirectional connection of an ELAN and a CLS wide-area network
WO2000076122A2 (en) Lan emulation using paired unicast and broadcast virtual connections
Cisco ATM and Token Ring LANE
Cisco ATM and Token Ring LANE
Cisco ATM and Token Ring LANE
Cisco Designing ATM Internetworks
Cisco Designing ATM Internetworks
Cisco Designing ATM Internetworks
Cisco Designing ATM Internetworks
Cisco Designing ATM Internetworks
Cisco Designing ATM Internetworks
Cisco Designing ATM Internetworks

Legal Events

Date Code Title Description
FZDE Discontinued