FI104670B - Packet routing in a data communication system - Google Patents

Packet routing in a data communication system Download PDF

Info

Publication number
FI104670B
FI104670B FI964268A FI964268A FI104670B FI 104670 B FI104670 B FI 104670B FI 964268 A FI964268 A FI 964268A FI 964268 A FI964268 A FI 964268A FI 104670 B FI104670 B FI 104670B
Authority
FI
Finland
Prior art keywords
network
packets
node
dedicated
identifier
Prior art date
Application number
FI964268A
Other languages
Finnish (fi)
Swedish (sv)
Other versions
FI964268A (en
FI964268A0 (en
Inventor
Outi Markki
Original Assignee
Nokia Networks Oy
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
Priority claimed from FI963797A external-priority patent/FI963797A0/en
Application filed by Nokia Networks Oy filed Critical Nokia Networks Oy
Priority to FI964268A priority Critical patent/FI104670B/en
Publication of FI964268A0 publication Critical patent/FI964268A0/en
Priority to AU43871/97A priority patent/AU728588B2/en
Priority to EP97942057A priority patent/EP0927478A1/en
Priority to CA002266390A priority patent/CA2266390A1/en
Priority to NZ334771A priority patent/NZ334771A/en
Priority to BR9711412-0A priority patent/BR9711412A/en
Priority to CN 97199115 priority patent/CN1234159A/en
Priority to PCT/FI1997/000573 priority patent/WO1998013975A1/en
Publication of FI964268A publication Critical patent/FI964268A/en
Publication of FI104670B publication Critical patent/FI104670B/en
Application granted granted Critical

Links

Classifications

    • 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/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

i 104670104670

Pakettien reititys tietoliikennejärjestelmässä Keksinnön ala 5 Keksintö liittyy yleisesti pakettikytkentäisessä tietoliikennejärjestel mässä suoritettavaan pakettien välitykseen, erityisesti IP-pakettien (IP, Internet Protocol) välitykseen ATM-verkon kautta.FIELD OF THE INVENTION The invention relates generally to packet transmission in a packet switched communication system, in particular to the transmission of IP packets (IP, Internet Protocol) over an ATM network.

Keksinnön tausta 10 IP on suosituin nykyisistä verkkokerroksen (OSI-mallin kolmas kerros) protokollista, pääasiassa Internetin suuren suosion ansiosta. Kun Internetiin kytkettyjen host-koneiden lukumäärä on kasvanut eksponentiaalisesti, on IP-verkkojen suorituskyky tullut pullonkaulaksi ja tarvitaan uusia tapoja välittää IP-liikennettä entistä nopeammin.BACKGROUND OF THE INVENTION 10 IP is the most popular of the current network layer (third layer of the OSI model) protocols, mainly due to the high popularity of the Internet. With the exponential increase in the number of host computers connected to the Internet, the performance of IP networks has become a bottleneck and new ways of transmitting IP traffic faster than ever are needed.

15 Kuviossa 1 on havainnollistettu IP-verkon tyypillistä rakennetta. Toi mistoympäristössä henkilökohtaiset tietokoneet PC tai vastaavat päätelaitteet on kytketty lähiverkkoihin LAN1...LAN3, jotka ovat tyypillisesti Ethernet-verkkoja. Lähiverkot on puolestaan kytketty toisiinsa runkoverkolla (WAN, Wide Area Network), jonka solmuina on reitittimiä (RT1...RT6). Kaikki tietoko-20 neet, jotka ovat samassa lähiverkossa omaavat saman IP-verkko-osoitteen. Kun datapaketti lähetetään joltakin lähiverkkoon kytketyltä tietokoneelta, lä-Figure 1 illustrates a typical structure of an IP network. In an office environment, PCs or similar terminals are connected to LANs LAN1 ... LAN3, which are typically Ethernet networks. The local area networks, in turn, are interconnected by a backbone network (WAN, Wide Area Network) with nodes (RT1 ... RT6). All computers that are on the same LAN have the same IP network address. When a data packet is sent from a PC connected to a LAN,

I > II> I

hettävän koneen protokollapinon IP-kerros tarkistaa, onko IP-kohdeosoite * t · sama kuin sen oma IP-verkko-osoite. Jos osoite on sama, ei reitittimiä tarvita, i · · 1 ’ » * · vaan paketti lähetetään lähiverkkoa pitkin ko. kohdeosoitteen omaavalle tieto- 9 25 koneelle. Mikäli kohteen IP-verkko-osoite on eri kuin koneen oma IP-verkko- 9 9 9 4 · · osoite, lähettävä tietokone lähettää paketin reitittimelle, joka välittää paketin tl* ·’ ’ eteenpäin toiseen verkkoon.the IP stack of the hosts protocol stack checks if the IP destination address * t · is the same as its own IP network address. If the address is the same, no routers are needed, but the packet is sent over the LAN. for a computer with a destination address. If the destination's IP network address is different from the machine's own IP network address, the sending computer sends the packet to the router, which forwards the packet tl * · '' to the other network.

Reitittimien väliset siirtoyhteydet voidaan toteuttaa PDH- tai SDH- 9 9 9 - *;{·* tekniikalla tai esim. pakettiverkkotekniikalla (ATM, Frame Relay, X.25).Transmission connections between routers can be implemented using PDH or SDH 9 9 9 - *; {· * technology or e.g. packet network technology (ATM, Frame Relay, X.25).

• · · ' 30 Reitittimellä on kaksi pääfunktiota: pakettien välitys ja reititystaulujen päivitys. Pakettien välitysprosessi toimii periaatteessa siten, että reititin lukee ensin kohteen verkko-osoitteen sisääntulevasta IP-paketista. Tämän jälkeen :v. se hakee reititystaulustaan ko. osoitetta vastaavan ulostuloportin ja lähettää f * [•w': paketin ko. portin kautta seuraavalle reitittimelle. Paketit välitetään reitittimeltä f ·! 35 reitittimelle, kunnes jokin reititin huomaa, että kohdeosoite on sama kuin sen 104670 2 oma verkko-osoite, jolloin se lähettää paketin kohteena olevalle host-koneelle.• · · '30 The router has two main functions: packet forwarding and updating routing tables. In principle, the packet relay process works so that the router first reads the destination's network address from the incoming IP packet. Thereafter: v. it retrieves the routing table in question. to the output port corresponding to the address and send the f * [• w ': packet in question. port to the next router. The packets are transmitted from the router f ·! 35 routers until one router discovers that the destination address is the same as its 104670 2 dedicated network address, whereby it sends the packet to the destination host machine.

Siirtonopeusvaatimusten kasvaessa on otettu käyttöön uusia tekniikoita. ATM-tekniikkaa käytetään yhä enenevässä määrin runkoverkon (backbone network) tekniikkana, koska se mahdollistaa suurikapasiteettiset 5 runkoyhteydet. Reititinsolmuihin on tällöin rakennettu rajapintoja ATM-verkkoon; ATM-verkosta päin tulevista soluista rekonstruoidaan ensin paketit, paketit reititetään ja sen jälkeen paketit pilkotaan uudelleen ATM-soluiksi ATM-verkossa tapahtuvaa siirtoa varten. Standardin mukainen ATM-sovituskerros (AAL, ATM Adaptation Layer) suorittaa IP-pakettien pilkkomisen ja rekonst-10 ruoinnin. Tätä kuvataan seuraavassa tarkemmin taustaksi jäljempänä seuraa-valle keksinnön kuvaukselle.As the transfer rate requirements increase, new technologies have been introduced. ATM technology is increasingly being used as backbone network technology because it allows high capacity backbone connections. The router nodes then have interfaces built into the ATM network; From the cells coming from the ATM network, the packets are first reconstructed, the packets are routed, and then the packets are re-chopped into ATM cells for transmission within the ATM network. The standard ATM adaptation layer (AAL, ATM Adaptation Layer) performs IP packet cleavage and reconstitution. This will be described in more detail below as a background to the following description of the invention.

Kun edellä kuvatussa Ethemet-lähiverkossa jokin työasema lähettää dataa toisessa lähiverkossa olevalle työasemalle, kapseloidaan työaseman sovelluksen muodostama datayksikkö P1 kuvion 2 esittämällä tavalla ensin 15 esim. TCP-pakettiin P2 (olettaen, että kuljetuskerroksella käytettävä protokolla on TCP, Transmission Control Protocol). TCP-paketti kapseloidaan sen jälkeen IP-pakettiin P3 ja IP-paketti edelleen Ethernet-kehykseen P4, joka lähetetään lähiverkkoa pitkin siihen kytketylle reitittimelle, jolla on rajapinta myös ATM-verkkoon päin. Tämä reititin kuorii pois Ethernet-segmentin ja pilkkoo IP-20 paketin ATM-soluiksi ATM-sovituskerroksella. Huomattakoon, että kapselointi voi käsittää lisäyksiä sekä paketin eteen että sen perään (ns. trailer).When a workstation in the Ethemet LAN described above transmits data to a workstation in another LAN, the data application P1 formed by the workstation application is first encapsulated, e.g., in TCP packet P2 (assuming that the transport layer protocol is TCP, Transmission Control Protocol). The TCP packet is then encapsulated in the IP packet P3 and the IP packet is further encapsulated in the Ethernet frame P4, which is transmitted over the LAN to a router connected thereto, which also has an interface to the ATM network. This router strips off the Ethernet segment and splits the IP-20 packet into ATM cells on the ATM adapter layer. Note that encapsulation may include insertions both in front of and behind the packet (so-called trailer).

| I * #’f.\ Kuviossa 3 on havainnollistettu yhden IP-paketin (eli IP-datagrammin) « · y \ 30 rakennetta. Paketin otsikon minimikoko on 20 tavua, joka on jaettu viiteen % St * / nelitavuiseen "sanaan”, jotka on kuviossa esitetty allekkain. Kuviossa on kun- 25 kin kentän nimen perässä esitetty suluissa ko. kentän pituus bitteinä. Otsikos- 4 « · *;!;* sa on ensimmäisenä 4-bittinen versiokenttä 31, joka kertoo käytössä olevan ·’ ’ IP-version. Seuraavana on pituuskenttä 32 (IHL, Internet Header Length), joka kertoo otsikon pituuden 4-tavuisina sanoina. Tyyppikenttä 33 kertoo palvelun • · i *·|·* laadun ja kenttä 34 datagrammin kokonaispituuden otsikko mukaanluettuna.| I * # 'f. \ Figure 3 illustrates the structure of a single IP packet (or IP datagram) «· y \ 30. The minimum size of the packet header is 20 bytes divided into five% St * / four-byte "words", shown in the figure below. Each field name is followed by parentheses in the field in brackets. 4 «· *; !; * sa is the first 4-bit version field 31 to denote the current IP version of '' ', followed by a length field 32 (IHL, Internet Header Length), which indicates the length of the header in 4 bytes. i * · | · * quality and field including the 34 datagram length header.

’’j * 30 Tunnistuskenttää 35 käytetään IP-paketin yksilöimiseen paketin rekonstruoin- nin yhteydessä. Liput-kentän 36 avulla voidaan päätellä, onko pilkotun paketin'' J * 30 Authentication field 35 is used to identify the IP packet during packet reconstruction. The flags field 36 can be used to determine whether a split packet is present

IMIM

·;··: pala alkuperäisen paketin viimeinen pala vai ei. Sijainti-kentän (Fragment·; ··: The last piece of the original package or not. The Location field (Fragment

Offset) 37 sisältö kertoo puolestaan, mihin kohtaan alkuperäistä pakettia pala ♦ · \ kuuluu. Elinaika-kenttä 38 kertoo pisimmän ajan, jonka paketti voi olla verkos-The offset) 37 content, in turn, tells you where the original ♦ · \ package belongs. The Lifetime field 38 indicates the longest time that a packet can be in a network-

I » II »I

* * 35 sa. Jokainen reititin, jonka kautta paketti kulkee, vähentää kentän arvoa.* * 35 Sa. Each router through which the packet passes reduces the value of the field.

104670 3104670 3

Protokolla-kenttä 39 kertoo, mikä on se ylemmän kerroksen protokolla, jota datagrammin kuljettama data noudattaa (esim. TCP). Kenttä 40 sisältää otsikon tarkistussumman. Kentät 41 ja 42 ovat lähde- ja kohdeosoitteita varten eli ne ilmaisevat lähettävän ja vastaanottavan host-koneen osoitteet 32-bittisinä 5 osoitteina. Osoitekenttiä seuraa optiokenttä 43, jota harvoin käytetään. Tässä kentässä kuljetettava data liittyy yleensä verkon testaukseen tai vianhakuun, data voi esim. määritellä datagrammille tietyn reitin, jota pitkin sen täytyy kulkea. Kenttää täydennetään tarvittaessa täytebiteillä niin, että tavujen lukumäärä on jaollinen neljällä.The protocol field 39 indicates what is the upper-layer protocol followed by the data transmitted by the datagram (e.g., TCP). Field 40 contains the header checksum. Fields 41 and 42 are for source and destination addresses, that is, they represent the address of the sending and receiving host as 32-bit 5 addresses. The address fields are followed by an optional field 43, which is rarely used. The data being transported in this field is usually related to network testing or troubleshooting, for example, the data may define a particular path for the datagram to follow. If necessary, the field is completed with padding bits such that the number of bytes is divisible by four.

10 Edellä kuvatun otsikon jälkeen alkaa IP-paketin varsinainen data.10 After the header described above, the actual data of the IP packet begins.

Datakentän pituus voi vaihdella, mutta sen ylärajaa rajoittaa kentän 34 pituus, jonka mukaan koko paketin maksimipituus on 216 tavua.The length of the data field may vary, but its upper limit is limited by the length of the field 34, which limits the total packet length to 216 bytes.

Kuten edellä mainittiin, kuvion 1 mukaisessa ATM-verkossa siirretään IP-paketit ATM-soluina. Kuviossa 4a on esitetty yhden ATM-verkossa välitet-15 tävän solun perusrakenne. Jokainen verkossa välitettävä solu koostuu 48 tavun mittaisesta hyötykuormaosasta (payload) ja 5 tavun pituisesta otsikosta (header), mutta otsikon tarkempi rakenne (otsikon sisältö) riippuu siitä, mitä osaa ATM-verkosta kulloinkin käytetään. ATM-verkkoarkkitehtuuri käsittää nimittäin joukon standardeissa täsmällisesti määriteltyjä rajapintoja, ja ATM-so-20 lussa käytetty otsikkorakenne riippuu siitä, mikä rajapinta (eli mikä osa verkkoa) on kyseessä.As mentioned above, in the ATM network of Figure 1, IP packets are transmitted as ATM cells. Figure 4a shows the basic structure of a single cell transmitted in an ATM network. Each cell transmitted on the network consists of a payload of 48 bytes and a header of 5 bytes, but the exact structure of the header (header content) depends on what part of the ATM network is being used. Namely, the ATM network architecture comprises a set of interfaces that are precisely defined in the standards, and the header structure used in the ATM-20 depends on which interface (i.e. which part of the network) is involved.

< 1 I<1 I

Kuviossa 4b on esitetty solun otsikon rakenne ATM-verkon UNI-raja-Figure 4b shows the structure of the cell header in the UNI boundary of the ATM network.

f I If I I

i'\ pinnassa (User-to-Network Interface), joka on ATM-päätelaitteen sekä ATM- I · * ’ / solmun välinen rajapinta. Kuvio 4c esittää puolestaan otsikon rakenteen ATM- « 25 verkon NNI-rajapinnassa (Network-to-Network Interface), joka on kahdeni '\ interface (User-to-Network Interface) which is the interface between the ATM terminal and the ATM-I · *' / node. Fig. 4c, in turn, shows the header structure at the ATM network (NNI), which has two

t · St · S

ATM-solmun välinen rajapinta, joko verkon sisällä tai kahden eri verkon välillä.An interface between an ATM node, either within a network or between two different networks.

s :s:

• Solun otsikon reitityskentän (routing field) muodostavat virtuaaliväylän tunniste VPI (Virtual Path Identifier) sekä virtuaalikanavan tunniste VCI• The cell header routing field consists of a Virtual Path Identifier (VPI) and a Virtual Channel Identifier (VCI)

= ·;*/ (Virtual Channel Identifier). Kuvion 4b mukaisessa otsikkorakenteessa, jota • m · ’·* ' 30 käytetään siis ainoastaan tilaajaliittymässä, reitityskentälle (VPIA/CI) on varattu - yhteensä 24 bittiä. Kuvion 4c mukaisessa otsikkorakenteessa, jota käytetään kaikkialla muualla ATM-verkossa, reitityskentälle (VPIA/CI) on varattu 28 bittiä. Nimensä mukaisesti reitityskenttä toimii solujen reitityksen pohjana ATM-ver- • kossa. Ensisijaisesti verkon sisäosissa on käytössä virtuaaliväylän tunniste 35 VPI, joka määrittää käytännössä usein sen, mille fyysiselle yhteydelle solu on · « 4 104670 reititettävä. Virtuaalikanavan tunnistetta VCI sitä vastoin käytetään reitityksessä usein pelkästään verkon reunalla. On kuitenkin huomattava, että vasta VPI ja VCI yhdessä määrittelevät yksikäsitteisesti solun reitin.= ·; * / (Virtual Channel Identifier). In the header structure of Fig. 4b, which • m · '· *' 30 is used only in the subscriber interface, a total of 24 bits are reserved for the routing field (VPIA / CI). In the header structure of Fig. 4c, which is used everywhere else in the ATM network, 28 bits are reserved for the routing field (VPIA / CI). As the name implies, the routing field serves as the basis for cell routing in the ATM network. Primarily, the inside of the network uses a virtual bus identifier 35 VPI, which in practice often determines which physical connection the cell needs to be routed. In contrast, the virtual channel identifier VCI is often used in routing only at the edge of the network. However, it should be noted that only the VPI and VCI together uniquely define the cell path.

Muut spesifikaatioiden määrittelemät kentät ATM-solun otsikossa 5 ovat - GFC (Generic Flow Control), tilaajaliittymässä tapahtuvaan liikenteen valvontaan tarkoitettu kenttä, ei määritelty vielä tarkasti, - PTI (Payload Type Indicator), käytetään lähinnä erottamaan verkon hallintasolut tilaajien informaatiosoluista, mutta tilaajien informaatiosolut on 10 mahdollista eritellä lisäksi sen mukaan, onko matkalla havaittu ruuhkaa vai ei, - CLP (Cell Loss Priority), käytetään priorisoimaan soluja tuhoamis-todennäköisyyden suhteen (vastaa pitkälti Frame Relay -verkon DE-bittiä), - HEC (Header Error Control), otsikon tarkistussumma.Other fields specified in the specifications in the ATM cell header 5 are: - GFC (Generic Flow Control), a field for traffic control in a subscriber interface, not yet defined, - Payload Type Indicator (PTI), used mainly to distinguish network control cells from In addition, it is possible to differentiate according to whether or not congestion is detected on the way, - CLP (Cell Loss Priority), is used to prioritize cells over the likelihood of destruction (largely equivalent to the DE bit of the Frame Relay network), the checksum.

Näistä muista kentistä liittyy esillä olevaan keksintöön lähinnä PTI-15 kenttä, jota on mahdollista käyttää pakettien välisen rajan tarkkailuun. PTI-kentän viimeinen bitti (bitti numero kaksi kuvioissa 4a...4c) ilmaisee sen, milloin alkaa uusi ylemmän kerroksen paketti (IP-paketti). Kun bitti on asetettu ykköseksi, on kysymyksessä IP-paketin viimeinen solu, jolloin seuraava paketti alkaa seuraavasta hyötykuormaa kantavasta solusta (non-idle cell).Of these other fields, the present invention mainly relates to the PTI-15 field, which can be used to monitor the inter-packet boundary. The last bit of the PTI field (bit number two in Figs. 4a ... 4c) indicates when a new upper layer packet (IP packet) will start. When the bit is set to number one, it is the last cell in the IP packet, whereupon the next packet starts from the next non-idle cell.

20 ATM-sovituskerrokselle tulee yleensä erilaisissa formaateissa olevia signaaleja ja ATM-sovituskerroksen tehtävänä on toisaalta muodostaa nämä signaalit ATM-verkon edellyttämään standardiformaattiin ennen kuin ne lähe-;.i.: tetään ATM-verkkoon ja toisaalta rekonstruoida nämä signaalit ATM-verkoista tulevista soluista ennen kuin signaalit välitetään eteenpäin käyttäjä- tai ohjaus-25 rajapinnoille. Sovituskerroksia on standardoitu eri tyyppisiä (AAL1...AAL5) eri t v..: palveluluokkia (A...D) varten. Esim. AAL-tyypit 3, 4 ja 5 tarjoavat siirtopalveluja : sovelluksille, joissa lähteen ja kohteen välillä ei ole aikariippuvuutta.The ATM adaptation layer usually receives signals in different formats, and the function of the ATM adaptation layer is, on the one hand, to generate these signals in the standard format required by the ATM network before transmitting them to the ATM network and to reconstruct these signals from cells coming from ATM networks before as the signals are forwarded to user or control interfaces. Adaptation layers have been standardized for different types (AAL1 ... AAL5) for different service classes (A ... D). For example, AAL types 3, 4, and 5 provide migration services: for applications where there is no time dependence between source and destination.

Kuviossa 5 on havainnollistettu AAL 5:n suorittamaa IP-pakettien : pilkkomista ATM-soluiksi ja pakettien rekonstruointia ATM-soluista, koska seFigure 5 illustrates AAL 5's IP packet splitting: to ATM cells and packet reconstruction from ATM cells as it

30 kuvaa ATM-sovituskerroksen toimintaa kuvion 1 mukaisessa esimerkkiverkos-sa. ATM-sovituskerros jakautuu yleisesti ottaen kahteen alikerrokseen, joita kutsutaan lyhenteillä SAR (Segmentation And Reassembly sublayer) ja CS30 illustrates the operation of the ATM adaptation layer in the exemplary network of FIG. The ATM adaptation layer is generally divided into two sublays called SARs (Segmentation And Reassembly sublayer) and CS

« · (Convergence Sublayer). Jälkimmäinen suorittaa käyttäjän datayksiköiden «· * : V (esim. IP-pakettien) ja ohjausdatan kapselointia/kapseloinnin purkausta *·.'·: 35 (encapsulation/deencapsulation). CS-alikerroksen suorittaman kapseloinnin 5 104670 seurauksena syntyvää kehystä kutsutaan nimellä CS-PDU (Convergence Sublayer Protocol Data Unit). AAL5-kapselointi toteutetaan siten, että käyttäjän datayksikköön (esim. IP-pakettiin) lisätään trailer-osa, joka sisältää mm. virhe-tarkistusosan (CRC). Trailer-osa on pituudeltaan 8 tavua. Koko CS-PDU:n 5 pituus vastaa 48 tavun monikertaa, mikä aikaansaadaan lisäämällä tarvittaessa trailer-osan ja paketin hyötykuormaosan väliin täytekenttä PAD, jonka pituus on 0...47 tavua.«· (Convergence Sublayer). The latter performs encapsulation / deencapsulation of user data units «· *: V (e.g. IP packets) and control data * ·. '·: 35 (encapsulation / deencapsulation). The frame resulting from encapsulation by the CS sublayer 5104670 is called a Convergence Sublayer Protocol Data Unit (CS-PDU). AAL5 encapsulation is accomplished by adding a trailer section containing e.g. error checking part (CRC). The trailer is 8 bytes long. The entire length of the CS-PDU 5 corresponds to a multiple of 48 bytes, which is achieved by adding, if necessary, a fill pad PAD of 0 to 47 bytes between the trailer part and the payload part of the packet.

SAR-alikerros segmentoi lähetyssuunnassa jokaisen CS-PDU:n 48 tavun mittaisiksi segmenteiksi, joita kutsutaan nimellä SAR-PDU 10 (Segmentation And Reassembly Protocol Data Unit). Vastaanottosuunnassa muodostetaan CS-PDU:t liittämällä SAR-PDU:t yhteen.The SAR sublayer segments in the transmission direction each segment of the CS-PDU into 48-byte segments called SAR-PDU 10 (Segmentation And Reassembly Protocol Data Unit). In the receiving direction, CS-PDUs are formed by connecting the SAR-PDUs together.

ATM-sovituskerroksen alapuolella oleva ATM-kerros vastaa siitä, että lähetettäviin SAR-PDU:ihin lisätään viisitavuiset otsikkokentät CH (kuviot 4b ja 4c), jolloin muodostuu ATM-soluja 50, jotka lähetetään ATM-verkkoon. ATM-15 verkko käsittelee ainoastaan solun otsikkoa, 48-tavuista hyötykuormaosaan ei käsitellä eikä edes lueta ATM-verkossa. Vastaanottosuunnassa ATM-kerros poistaa otsikot soluista ja syöttää 48-tavuiset hyötykuormaosat SAR-alikerrokselle niiden yhteenliittämistä varten.The ATM layer below the ATM adaptation layer is responsible for adding the five byte header fields CH (Figs. 4b and 4c) to the SAR PDUs being transmitted to form ATM cells 50 which are transmitted to the ATM network. The ATM-15 network only handles the cell header, the 48 bytes payload part is neither processed nor even read on the ATM network. In the receiving direction, the ATM layer removes the headers from the cells and feeds the 48 byte payload components to the SAR sublayer for interconnection.

Kun kuvion 1 mukaisessa verkossa reitittimet lähettävät IP-paketteja, 20 ne segmentoivat paketit soluiksi edellä esitetyllä tavalla ja lähettävät paketit ATM-siirtoyhteydelle. Siirtoyhteyden (linkin) vastakkaisessa päässä oleva « · reititin rekonstruoi paketin soluista edellä kuvatulla tavalla, tekee reitityspää- :.i.: töksen tavanomaisella tavalla IP-osoitteen perusteella ja segmentoi paketin • · uudelleen soluiksi seuraavaa ATM-linkkiä varten.When the routers transmit IP packets in the network of Figure 1, they segment the packets into cells as described above and transmit the packets to the ATM connection. The router at the opposite end of the transmission (link) reconstructs the packet from the cells as described above, performs the routing head: .i: routinely based on the IP address, and re-segmentes the packet into cells for the next ATM link.

25 Normaalisti pakettien reitityspäätös tehdään ohjelmiston avulla. Kun t ·.:.*· ohjelmallisesti toteutettu reititys yhdistetään edellä kuvattuun pakettien seg- • « » v · mentointiin ja rekonstruointiin, hidastuu ATM-pohjaisen reititinverkon toiminta huomattavasti. Tämä konventionaalinen reititystäpä on lisäksi kallis toteuttaa.25 Normally, the packet routing decision is made by the software. When t ·.:. * · Software-implemented routing is combined with the packet segmentation and reconstruction described above, the ATM-based router network slows down considerably. This conventional routing head is also expensive to implement.

- Näiden epäkohtien lieventämiseksi on kehitetty menetelmä, jota :T: 30 kutsutaan IP-kytkennäksi. IP-kytkentä perustuu vuokäsitteeseen: vuo on sarja - IP-paketteja, jotka ovat matkalla (yleensä) samasta lähteestä samaan kohtee-seen. Yhteen vuohon kuuluvat siis (yleensä) ne IP-paketit, joiden lähde- ja kohdeosoitteet ovat samoja. Esimerkiksi TCP-yhteys on vuo: kun TCP-yhteys I » » : V on avattu, lähetetään sarja paketteja lähteestä kohteeseen. IP-kytkennässä V·: 35 reititinsolmut tunnistavat vuot ja pyytävät verkon laidalla olevia reitittimiä va- 6 104670 rustamaan kunkin vuon paketit uniikilla vuotunnisteella, esim. uniikilla VPI/VCI-tunnisteella. Kun vuohon kuuluvat paketit on varustettu uniikilla VPI/VCI-tunnisteella, verkon keskellä olevat reitittimet voivat suorittaa pakettien välitystä solutasolla, käyttäen normaalia ATM-kytkentää. Reitityksessä ei näin ollen 5 tarvitse mennä kolmoskerrokselle (IP-kerrokselle) asti, vaan reititys voidaan tehdä kakkoskerroksella (ATM-kerroksella).- In order to alleviate these drawbacks, a method has been developed called: T: 30 called IP switching. IP switching is based on a flowchart: a stream is a series of - IP packets that are (usually) traveling from the same source to the same destination. Thus, one stream includes (usually) those IP packets that have the same source and destination addresses. For example, a TCP connection is a flow: when the TCP connection I »»: V is opened, a series of packets are transmitted from source to destination. In the IP connection, V ·: 35 router nodes detect a leak and request routers on the edge of the network to provide packets for each flow with a unique leak identifier, e.g., a unique VPI / VCI identifier. When the packets belonging to the flow are provided with a unique VPI / VCI identifier, routers in the middle of the network can perform packet transmission at the cellular level using a standard ATM connection. Thus, the routing does not need to go up to the third layer (IP layer), but the routing can be done with the second layer (ATM layer).

Viime mainitun tunnetun ratkaisun epäkohtana on kuitenkin se, että se edellyttää erillistä ohjausprotokollaa, jonka avulla verkon keskellä olevat solmut neuvottelevat liikenteen tulosuunnassa olevien solmujen kanssa dedi-10 koidun VPIA/CI-tunnisteen antamisesta tietylle vuolle. Tällainen ratkaisu tekee verkosta entistä monimutkaisemman ja synnyttää verkkoon lisäliikennettä, joka kuormittaa verkkoa.However, the disadvantage of the latter known solution is that it requires a separate control protocol by which the nodes in the middle of the network negotiate with the incoming traffic nodes to assign a dedicated 10 VPIA / CI identifier to a particular stream. Such a solution makes the network more complex and generates additional traffic to the network, which overloads the network.

Keksinnön yhteenveto 15 Keksinnön tarkoituksena on päästä eroon edellä kuvatuista epäkoh dista ja saada aikaan ratkaisu, joka nopeuttaa pakettien reititystä edellyttämättä kuitenkaan minkäänlaisen uuden vuonhallintaprotokollan käyttöönottoa.SUMMARY OF THE INVENTION The object of the invention is to overcome the drawbacks described above and to provide a solution that speeds up packet routing without requiring the introduction of any new flow control protocol.

Tämä päämäärä saavutetaan ratkaisulla, joka on määritelty itsenäisessä patenttivaatimuksessa.This object is achieved by the solution defined in the independent claim.

20 Keksinnön ajatuksena on tarkkailla verkon reunalla olevassa solmus sa (joka vastaanottaa ylemmän protokollakerroksen paketteja) pakettien muodostamia voita (monikon partitiivi sanasta vuo). Havaittaessa, että tietty :.i.: vuo täyttää dedikoidun yhteyden edellyttämät kriteerit annetaan ko. vuolle t · ’·,*·: dedikoitu alemman protokollakerroksen yhteystunniste. Kun liikenteen suun- 25 nassa seuraava solmu vastaanottaa datayksikön, jolla on “uusi" yhteystunnis- 9 : te, se tietää heti, että on kysymyksessä vuo, jolle on annettu dedikoitu kanava.The idea of the invention is to observe the packet butter (plural partitive word) in a node (which receives upper protocol layer packets) at the edge of the network. When a particular: .i .: Flow meets the criteria for a dedicated connection is given. For stream t · '·, * ·: a dedicated lower layer protocol connection identifier. When the next node in the traffic direction receives a data unit having a "new" connection identifier 9, it immediately knows that there is a flow assigned to the dedicated channel.

Ensimmäiselle paketille solmu suorittaa normaalin reitityksen IP- kohdeosoitteen perusteella, mutta kaikki seuraavat datayksiköt, joilla on sama : yhteystunniste, kytketään eteenpäin pelkästään alemman protokollakerroksen 30 yhteystunnisteen perusteella. Solmuissa on lisäksi aikavalvonta, joka poistaa . dedikoidut yhteydet käytöstä sen jälkeen, kun tietyn ennalta määrätyn ajanjak- • · . son pituisena aikana ei ole vastaanotettu ko. vuohon kuuluvaa liikennettä.For the first packet, the node performs normal routing based on the IP destination address, but all of the following data units having the same: access identifier are switched forward based solely on the access identifier of the lower protocol layer. The nodes also have a timeout, which deletes. use of dedicated connections after a certain predetermined time • ·. no time has been received for this time. traffic covered by a goat.

« · . Keksinnön edullisemmassa toteutustavassa alemman kerroksen •» · : V datayksiköt ovat edellä esitetyn mukaisesti ATM-soluja ja ylemmän kerroksen • · 35 paketit ovat IP-paketteja, mutta menetelmä voidaan toteuttaa myös muiden 7 104670 protokollien tai siirtomenetelmien yhteydessä.«·. In a more preferred embodiment of the invention, the lower layer data units are ATM cells and the upper layer packets are IP packets, but the method may also be implemented in conjunction with other protocols or transport methods.

Keksinnön mukaisen ratkaisun ansiosta pystytään solmujen suorituskykyä lisäämään poistamalla pakettien segmentointi- ja rekonstruointitarve verkon keskellä olevissa solmuissa. Tämä saadaan lisäksi aikaan siten, että 5 verkossa ei tarvita ylimääräistä vuonohjausprotokollaa, jolloin myös reititinsol-mut pysyvät yksinkertaisimpina eivätkä ne aiheuta lisäliikennettä verkkoon.The solution according to the invention makes it possible to increase the performance of nodes by eliminating the need for segmentation and reconstruction of packets in nodes in the middle of the network. This is further achieved by eliminating the need for an additional flow control protocol in the network 5, whereby the router nodes also remain simpler and do not cause additional network traffic.

KuvioluetteloList of figures

Seuraavassa keksintöä ja sen edullisia toteutustapoja kuvataan tar-10 kemmin viitaten kuvioihin 6-11 g oheisten piirustusten mukaisissa esimerkeissä, joissa kuvio 1 havainnollistaa ympäristöä, jossa keksintöä käytetään, kuvio 2 havainnollistaa pakettien muodostusta ennen niiden lähetystä verkkoon, 15 kuvio 3 havainnollistaa IP-paketin rakennetta, kuviot 4a...4c havainnollistavat ATM-solun yleistä rakennetta, kuvio 5 havainnollistaa ATM-sovituskerroksen 5 suorittamaa pakettien pilkkomista ATM-soluiksi ja pakettien rekonstruointia ATM-soluista, kuvio 6 havainnollistaa keksinnön mukaisen menetelmän toimintaa 20 verkon kolmessa peräkkäisessä solmussa, kuvio 7 on vuokaavio, joka havainnollistaa keksinnön mukaisen me-.:’ netelmän toimintaa kuvion 6 ensimmäisessä solmussa, kuvio 8 on vuokaavio, joka havainnollistaa keksinnön mukaisen me-netelmän toimintaa kuvion 6 toisessa ja kolmannessa solmussa, 25 kuvio 9 havainnollistaa gateway-solmun rakennetta, * kuvio 10 havainnollistaa verkon keskellä olevan solmun rakennetta, ja · kuviot 11a. ..11g esittävät kuvion 10 mukaisessa solmussa käytettäviä taulukoita.In the following, the invention and preferred embodiments thereof will be described in more detail with reference to Figures 6 to 11 g in the accompanying drawings, in which Figure 1 illustrates the environment in which the invention is used; Figure 2 illustrates packet formation before being transmitted to the network; Figures 4a-4c illustrate the general structure of an ATM cell, Figure 5 illustrates packet cleavage by ATM cell 5 into ATM cells and packet reconstruction from ATM cells, Figure 6 illustrates the operation of the method of the invention in three consecutive network nodes 7, Fig. 8 is a flow diagram illustrating the operation of the method of the invention in the second and third nodes of Fig. 6, Fig. 9 illustrates the structure of a gateway node, * Fig. 10 hava Inspire the structure of the node in the middle of the network, and · Figures 11a. 11g show tables used in the node of Fig. 10.

» · » • » » • · · 30 Keksinnön yksityiskohtainen kuvaus • Keksinnön mukaisessa ratkaisussa suoritetaan verkon reunalla ole- vassa solmussa (joko solmu RT1 tai RT4 kuviossa 1) IP-pakettien segmen- • · tointi edellä esitetyn mukaisesti ja ATM-solut lähetetään ATM-siirtoyhteydelle.DETAILED DESCRIPTION OF THE INVENTION In the solution of the invention, segmentation of IP packets is performed in a node on the edge of the network (either node RT1 or RT4 in Fig. 1) as described above and ATM cells are transmitted to the ATM. -siirtoyhteydelle.

« * · : ·’ Kuviossa 6 on esitetty kolme ATM-verkon solmua N 1...N3, jotka ovat V’i 35 peräkkäin pakettien kulkureitillä ja jotka toteuttavat keksinnön mukaista me- ” 8 104670 netelmää. Kuviossa on solmujen välisiä oletuskanavia merkitty paksummilla putkilla ja solmujen välisiä dedikoituja kanavia ohuemmilla putkilla. Menetelmän eri vaiheita on merkitty ympyröidyillä numeroilla.6 shows three nodes N 1 to N 3 of the ATM network, which are V'i 35 in succession on the packet path and which implement the method according to the invention. Default inter-node channels are indicated in the figure by thicker tubes and inter-node dedicated channels by thinner tubes. The various steps of the method are indicated by circled numbers.

Jäijestelmässä on aluksi vain oletuskanavia ja liikenteen alkaessa ale-5 taan yhteyksille jakaa dedikoituja kanavia tarpeen mukaan. Solmusta lähtee kaikkiin suuntiin oletuskanavia ja yhdellä oletuskanavalla voi kulkea paketteja, joilla on erilaiset lähde-ja/tai kohdeosoitteet (vaikka niillä onkin sama VPI/VCI-tunniste). Oletuskanava on siis kanava, joka käyttää ATM:ää ainoastaan siirtotienä ja jossa reititys toteutetaan normaaliin tapaan ylemmällä tasolla (IP-10 tasolla). Tästä syystä oletustuskanavilla oleva liikenne onkin ei-toivottua liikennettä, josta pyritään pääsemään eroon. Oletuskanavia joudutaan kuitenkin käyttämään siksi, että käytännössä hyvin suuri osa kaikesta liikenteestä on niin lyhytaikaista (TCP-yhteydellä lähetetään ehkä vain muutama paketti), ettei niille kannata jakaa omaa VPI/VCI-tunnistetta. Vain sille osalle liikenteestä, 15 joka on pitempiaikaista kannattaa luoda dedikoitu virtuaalinen yhteys.Initially, the ice system has only default channels and when traffic starts, dedicated channels are allocated to the connections as needed. Default channels are sent from the node in all directions and one default channel can carry packets with different source and / or destination addresses (even though they share the same VPI / VCI identifier). Thus, the default channel is a channel that uses ATM only as a bearer and where routing is performed at a higher level (IP-10 level) as normal. For this reason, traffic on default channels is unwanted traffic that is being tried to get rid of. However, the default channels have to be used because, in practice, a very large part of all traffic is so short-lived (perhaps only a few packets are sent over TCP) that it is not worth giving them their own VPI / VCI. Only for the part of the traffic that is longer-term it is worth creating a dedicated virtual connection.

Ensimmäiseen solmuun (N1) tulee ainoastaan IP-paketteja, jotka se pilkkoo edellä kuvatulla tavalla soluiksi ja välittää solut eteenpäin solmulle N2.The first node (N1) only receives IP packets, which it splits into cells as described above and forwards the cells to N2.

Solmu N1 tutkii sinänsä tunnetulla tavalla saapuvien IP-pakettien haluttuja otsikkokenttiä (lähde- ja kohdeosoitteita ja mahdollisesti myös muita kenttiä).Node N1 examines the desired header fields (source and destination addresses and possibly other fields) of incoming IP packets in a manner known per se.

20 Havaitessaan (ympyröity ykkönen), että tietty IP-yhteys (ne paketit, joilla on samat lähde- ja/tai kohdeosoitteet) täyttää tietyillä ennalta määrätyillä kritee- ’··’ reillä dedikoitua kakkoskerroksen (OSI-kerros 2) yhteyttä edellyttävät kriteerit, :.v solmu N1 päättää antaa kyseiselle vuolle dedikoidun kakkostason yhteyden • * V'! (eli yhteystunnisteen), joka on ATM-verkon tapauksessa uusi VPI/VCI-tunniste.20 Upon detecting (circled number one) that a particular IP connection (those packets having the same source and / or destination addresses) fulfills the criteria for a second layer (OSI layer 2) dedicated to certain predefined criteria '·· ’: .v node N1 decides to provide a second-level connection dedicated to that stream • * V '! (also known as a connection identifier), which is a new VPI / VCI identifier for an ATM network.

25 Solmu voi tehdä em. päätöksen esim. sen seurauksena, että se huo- « V:.; maa ko. IP-yhteydellä olevan säännöllistä tai runsasta liikennettä (solmu v : laskee tulevia paketteja) tai havaittuaan IP-yhteyden tarvitsevan tietyt laatu vaatimukset. Solmu voi esim. huomata, että kysymyksessä on FTP-siirto, joka : vaatii nopeaa palvelua. Edellä mainittuja kriteerejä voi olla monen tyyppisiä.25 The node may make the above decision, for example, as a result of its attention to «V:; country Having regular or heavy traffic on the IP connection (node v: counting incoming packets) or discovering that the IP connection needs certain quality requirements. For example, the node may notice that it is an FTP transfer that: requires fast service. The above criteria can be of many types.

30 Kun solmu N1 em. päätöksen jälkeen havaitsee ensimmäisen paketin, se valitsee ko. paketin IP-otsikon perusteella vapaan kakkostason yhteystun- • * nisteen (VPI/VCI-tunnisteen).30 When node N1 detects the first packet after the above decision, it selects the first packet. the packet's IP header, a free second-tier connection identifier (VPI / VCI).

Esim. havaittuaan kymmenennen paketin kohdalla, että yhteys tarvitsee : V dedikoitua kakkostason yhteyttä, solmu N1 alkaa ko. paketista lähtien käyttääFor example, upon discovering for the tenth packet that the connection needs: V a dedicated second-level connection, the Node N1 begins at that. from the package to use

Vi 35 dedikoidulle kakkostason yhteydelle kuuluvaa tunnistetta pilkkomissaan so- 104670 g luissa (ympyröity kakkonen). Ensimmäiset yhdeksän pakettia ovat menneet (pilkottuina soluina) eteenpäin oletuskanavalla. Kunkin paketin solut lähetetään oletuskanavalla peräkkäin niin, että eri paketit eivät mene keskenään limittäin.Vi 35 identifiers belonging to a dedicated second level connection in 104670 g bones (circled two). The first nine packets have gone forward (in chopped cells) on the default channel. The cells of each packet are transmitted sequentially on the default channel so that the different packets do not overlap.

5 Tämän jälkeen liikenteen suunnassa seuraavana oleva solmu (N2) tietää, vastaanotettuaan solun, jolla on sille “uusi” (ei yhden vuon käytössä oleva) VPI/VCI-tunniste, että kysymyksessä on vuo, jolle on liikenteen tulosuunnassa olevassa solmussa annettu dedikoitu kakkostason yhteystunniste (ympyröity kolmonen). Tästä solusta solmu lukee IP-kohdeosoitteen, joka 10 mapittuu, kuten kuviosta 3 havaitaan, segmentoinnissa siten, että se on aina kiinteällä paikalla solun hyötykuorman tavuissa 13-17. Luetun kohdeosoitteen perusteella solmu hakee reititystaulusta ko. osoitetta vastaavan ulostuloportin tunnisteen ja välittää solun kyseiseen ulostuloporttiin. Tämän jälkeen välitetään kaikki ne solut, joilla on sama VPI/VCI-tunniste samaan ulostuloporttiin. Sol-15 mun on katsottava vain ensimmäinen IP-osoite, jonka perusteella se suorittaa normaalin reitityksen (IP-tasolIa). Tämän jälkeen se voi suorittaa kytkennän ATM-tasolla suoraan VPI/VCI-tunnisteiden perusteella ja välittää solut jälleen uudella VPI/VCI-tunnisteella seuraavalle solmulle (ympyröity nelonen).5 Next, the next node (N2) in the traffic direction knows, after receiving a cell having a "new" (not one-flow) VPI / VCI identifier, that it is a flow that has a dedicated second level connection identifier in the uplink node. (circled third). From this cell, the node reads the IP destination address 10, which is mapped, as seen in Figure 3, in a segmentation such that it is always in a fixed location in bytes 13-17 of the cell payload. Based on the read destination address, the node searches the routing table for the destination. identifies the output port corresponding to the address and forwards the cell to that output port. All cells having the same VPI / VCI identifier on the same output port are then transmitted. Sol-15 only needs to look at the first IP address by which it performs normal routing (IP-level). It can then perform the switching at the ATM level directly based on the VPI / VCI identifiers and pass the cells again with the new VPI / VCI identifier to the next node (Nelonen circled).

Kuviossa 7 on esitetty vuokaavio, joka kuvaa verkon reunalla olevan 20 solmun (gateway-solmu N1) toimintaa. Kuviossa on eri vaiheissa esitetty suluissa viitemerkkejä Tn (n=1...5), jotka viittaavat solmussa käytettyihin • * ' ·' ' taulukoihin, jotka on esitetty jäljempänä kuviossa 9.Fig. 7 is a flowchart illustrating the operation of 20 nodes (gateway node N1) at the edge of the network. In the figure the reference marks Tn (n = 1 to 5) are shown in brackets at various stages, which refer to the tables used in the node • * '·' 'shown in Figure 9 below.

Aluksi solmu vastaanottaa IP-paketin, lukee sen otsikosta ainakin V*i lähde- ja kohdeosoitteet (vaihe 71) ja päivittää osoiteparia (tai pelkkää kohde- 25 osoitetta) vastaavan pakettilaskurin (vaihe 72, taulukko T1).Initially, the node receives the IP packet, reads at least V * i source and destination addresses from its header (step 71), and updates the packet counter corresponding to the address pair (or destination address only) (step 72, Table T1).

Tämän jälkeen solmu tutkii, onko kyseiselle osoiteparille asetettu » · f v : dedikoitu yhteys (vaihe 73). Tämä tapahtuu katsomalla taulukosta, onko ky seistä osoiteparia vastaava dedikoitu kanava asetettu päälle (taulukko T1) eli onko ko. vuolle annettu dedikoitu kakkostason yhteystunniste. Mikäli näin on, 30 haetaan reititystaulukosta (taulukko T2) yhteyttä vastaava reititystunniste • (routing tag), jonka on ATM-kytkentäkentän sisäinen tunniste, jonka perus- • m teella ATM-kytkentäkenttä suorittaa kytkennän oikeaan ulostuloporttiin (vaihe 74).The node then examines whether the · · f v: dedicated connection is set for that address pair (step 73). This is done by looking at the table to see if a dedicated channel corresponding to this address pair is set on (table T1). A dedicated second level connection identifier assigned to the flow. If so, a routing tag corresponding to the connection is retrieved from the routing table (Table T2), which is the internal identifier of the ATM switch • field, by which the ATM switch field performs the switch to the correct output port (step 74).

: V Mikäli dedikoitua yhteyttä ei vielä ole annettu, tutkitaan seuraavaksi, V·: 35 täyttyvätkö dedikoidun yhteyden kriteerit ko. vuon osalta (vaihe 75) eli onko 10 104670 esim. liikenteen määrä ylittänyt tietyn määrätyn arvon mittausjakson aikana tai ovatko vuon liikenteen laatuvaatimukset tietynlaiset (esim. suurta läpimenoto-dennäköisyyttä vaativaa). Solmu voi käyttää hyväkseen esim. yhteyden tyyppi-kenttää 33 (kuvio 3), jossa ilmoitetaan palvelun laatu viiveen, läpimenon 5 (throughput) ja luotettavuuden (reliability) suhteen. Mikäli kriteerit eivät täyty, haetaan kyseessä olevaa IP-kohdeosoitetta vastaavan oletuskanavan reititys-tunniste (vaihe 74, taulukko T2) ja reititys suoritetaan sen mukaan.: V If a dedicated connection has not yet been provided, let us examine next: V ·: 35 whether the dedicated connection criteria are met. for the flow (step 75), i.e. whether the 10 104670 e.g. traffic has exceeded a certain value during the measurement period or are the traffic quality requirements of the flow (e.g. requiring high throughput probability). The node may utilize, for example, the connection type field 33 (Figure 3), which indicates the quality of service in terms of delay, throughput 5, and reliability. If the criteria are not met, a routing identifier for the default channel corresponding to the IP destination address in question is retrieved (step 74, table T2) and routing is performed accordingly.

Mikäli vaiheessa 75 havaitaan, että dedikoidun yhteyden kriteerit täyttyvät, haetaan kyseessä olevaa osoiteparia tai kohdeosoitetta vastaava 10 ulostuloportti (taulukko T2) ja ulostuloporttia vastaava vapaa reititystunniste (taulukko T3) eli sellainen IP-osoitetta vastaava reititystunniste, jota ei ole annettu käyttöön. Tämän jälkeen asetetaan IP-osoitetta vastaava dedikoitu kanava päälle (taulukko T1) ja päivitetään reititystunniste ko. yhteyden kohdalle (taulukko T2). Ulostuloportissa uutta reititystunnistetta kohti haetaan 15 vapaa VPI/VCI (taulukko T5) ja päivitetään se reititystunnisteen muunnostau-lukkoon (taulukko T4).If it is found in step 75 that the dedicated connection criteria are met, an output port 10 (Table T2) corresponding to the address pair or destination address in question and a free routing identifier corresponding to the output port (Table T3), i.e. a routing identifier corresponding to the IP address, are not retrieved. The dedicated channel corresponding to the IP address is then switched on (Table T1) and the routing identifier is updated. for the connection (Table T2). At the output port, 15 free VPIs / VCIs (Table T5) are retrieved per new routing identifier and updated to the routing identifier conversion table (Table T4).

Tämän jälkeen voidaan siirtyä vaiheeseen 78, jossa pilkotaan IP-paketti soluiksi ja liitetään soluihin se reititystunniste, joka edellä on haettu. Tämän jälkeen solut välitetään reititystunnistetta vastaavaan ulostuloporttiin 20 (vaihe 79). Ennen solujen lähetystä seuraavalle linkille reititystunniste korvataan sitä vastaavalla VPI/VCI-tunnisteella (taulukko T4).Next, it is possible to proceed to step 78, where the IP packet is split into cells and the routing identifier as previously obtained is appended to the cells. The cells are then forwarded to the output port 20 corresponding to the routing identifier (step 79). Before transmitting cells to the next link, the routing identifier is replaced by its corresponding VPI / VCI identifier (Table T4).

*·'·' Tämän jälkeen siirrytään vastaanottamaan seuraava IP-paketti.* · '·' Then we proceed to receive the next IP packet.

v..* Lisäksi solmussa on erillinen vanhennuslogiikka, jolla poistetaan » · V’i dedikoituja yhteyksiä ja niihin liittyviä yhteystietoja käytöstä sen jälkeen, kun ..‘.Γ 25 tietyn ennalta määrätyn pituisen ajanjakson aikana ei ole vastaanotettu ko.v .. * In addition, the node has a separate aging logic that disables »· V'i dedicated connections and their associated contacts after .. '. Γ 25 incoming calls have not been received for a predetermined period of time.

V:.: vuohon kuuluvaa liikennettä. Kaikissa solmuissa on edullista käyttää saman- • · · v : laista mekanismia, jolloin dedikoidun yhteyden poisto tapahtuu lähtösolmusta käsin. Mikäli solmu on ehtinyt poistaa dedikoidun yhteyden ja vuolla tulee liikennettä, tehdään reitityspäätöstä edellä kuvattuun tapaan kuten :‘V: 30 “ensimmäiselle” paketille.A:.: Traffic covered by a goat. It is preferable for all nodes to use a similar mechanism, · · · v, whereby the dedicated connection is removed from the source node. If the node has had time to remove the dedicated connection and traffic flows, the routing decision will be made as described above: 'V: 30 for the' first 'packet.

.·*·. Kuviossa 8 on havainnollistettu verkon keskellä olevan solmun toi- • · mintaa (esim. solmut N2 ja N3). Kuviossa on eri vaiheissa esitetty suluissa • * viitemerkkejä Sn (n=1...7), jotka viittaavat solmussa käytettyihin taulukoihin, • · · : jotka on esitetty jäljempänä kuvioissa 10 sekä 11a... 11 g.. · * ·. Figure 8 illustrates the operation of a node in the middle of the network (e.g., N2 and N3). In the figure, in various steps, the brackets • * refer to Sn (n = 1 to 7), which refer to the tables used in the node, · · ·: which are shown below in Figs. 10 and 11a to 11g.

V·: 35 Aluksi solmu vastaanottaa solun (vaihe 80) ja lukee sen otsikon (vaihe 104670 ! 11 > 81). Sen jälkeen päivitetään VPI/VCI-tunnistetta vastaavaa liikennelaskuria (vaihe 82, taulukko S1). Seuraavaksi solmu tutkii, onko kyseessä oletuskanava eli onko sisääntullut VPI/VCI-tunniste merkitty oletuskanavaksi (vaihe 83, taulukkosi).V ·: 35 Initially, the node receives the cell (step 80) and reads its header (step 104670! 11> 81). The traffic counter corresponding to the VPI / VCI identifier is then updated (Step 82, Table S1). Next, the node examines whether it is the default channel, i.e. whether the inbound VPI / VCI identifier is marked as the default channel (step 83, your table).

5 Mikäli kysymyksessä ei ole oletuskanava, tutkitaan seuraavaksi, onko kysymyksessä vuo, jolla on dedikoitu kanava asetettu päälle (vaihe 84, taulukko S1), eli onko sisääntullut VPI/VCI merkitty dedikoiduksi kanavaksi. Mikäli näin on, otetaan sisääntullutta VPI/VCI-tunnistetta vastaava reititystunniste käyttöön (vaihe 86) suoraan taulukosta S3.5 If it is not the default channel, the next step is to determine whether the stream with the dedicated channel is on (step 84, table S1), i.e. whether the inbound VPI / VCI is marked as a dedicated channel. If this is the case, the routing identifier corresponding to the incoming VPI / VCI identifier (step 86) is applied directly from Table S3.

10 Jos taas vuolle ei ole vielä annettu dedikoitua kanavaa, siirrytään vaiheeseen 88, jossa luetaan solusta IP-kohdeosoite, joka mapittuu, kuten kuviosta 3 havaitaan, segmentoinnissa siten, että se on aina kiinteällä paikalla solun hyötykuorman tavuissa 13-17. Luetun kohdeosoitteen perusteella haetaan reititystaulusta sitä vastaava ulostuloportti (taulukko S4) ja sitä vastaava 15 vapaa reititystunniste (taulukko S5). Ulostuloportissa etsitään reititystunnis-teelle vapaa VPI/VCI-tunniste (taulukko S7) ja asetetaan se ulostuloportin reititystunnisteen muunnostaulukkoon (taulukko S6). Samalla merkitään yhteys dedikoiduksi ja päivitetään tiedot taulukoihin (taulukot S1, S3, S4).If, on the other hand, a dedicated channel is not yet assigned to the Flow, proceed to step 88 to read from the cell an IP destination address that is mapped, as shown in Figure 3, in a segmentation such that it is always fixed in bytes 13-17 of the cell payload. Based on the read destination address, the corresponding output port (Table S4) and the corresponding 15 free routing identifiers (Table S5) are retrieved from the routing table. The output port looks for a free VPI / VCI identifier for the routing identifier (Table S7) and places it in the output port routing identifier conversion table (Table S6). At the same time, the connection is marked as dedicated and the data is updated in tables (Tables S1, S3, S4).

Mikäli vaiheessa 83 havaitaan, että kysymyksessä on oletuskanava, 20 päivitetään IP-osoiteparia tai -kohdeosoitetta vastaavaa liikennelaskuria (vaihe 85, taulukko S2) ja tutkitaan laskurin arvon perusteella, täyttyvätkö dedikoidun • 1 yhteyden kriteerit (vaihe 87) ko. vuon osalta. Elleivät dedikoidun yhteyden i · kriteerit toteudu, reititetään solu normaalisti eli etsitään IP-kohdeosoitetta « · '*· *: vastaava reitti (ulosmenoportti) ja sitä vastaava reititystunniste (vaihe 89, 25 taulukko S4). Jos taas dedikoidun yhteyden kriteerit täyttyvät, menetellään « kuten uutta dedikoitua kanavaa perustettaessa (vaihe 88).If a default channel is detected in step 83, the traffic counter corresponding to the IP address pair or destination address is updated (step 85, table S2) and the value of the dedicated connection (step 87) is examined based on the counter value. flow. If the criteria for a dedicated connection are not fulfilled, the cell is routed normally, i.e., it is searched for the IP destination address «· '* · *: the corresponding path (output port) and the corresponding routing identifier (step 89, Table S4). If, on the other hand, the criteria for a dedicated connection are met, then proceed as in setting up a new dedicated channel (step 88).

* ** v : Edellä kuvattujen vaiheiden jälkeen on solmu löytänyt oikean reititys- tunnisteen ja solu voidaan reitittää oikeaan ulostuloporttiinsa (vaihe 90). Ennen v„: solujen lähetystä seuraavalle linkille otetaan reititystunniste pois ja otsikko ·*.: : 30 varustetaan lähtevällä VPI/VCI-tunnisteella (taulukko S6).* ** v: Following the steps described above, the node has found the correct routing identifier and the cell can be routed to its correct output port (step 90). Before transmitting v v: cells, the routing identifier is removed from the following link and the header · *:: 30 is provided with an outgoing VPI / VCI identifier (Table S6).

,···. Kuten edellä esitetystä vuokaaviosta ilmenee, verkon keskellä olevas- sa solmussa on myös mahdollista perustaa dedikoituja kanavia esim. kohde- osoitteen perusteella, koska liikenne voi multipleksoitua usealta lähteeltä tai • · · = ; ·’ rinnakkaisilta linkeiltä samaan kohteeseen. Jos dedikoiduilla kanavilla multi- " 35 pleksoidaan, on se tehtävä pakettien järjestys säilyttäen., ···. As shown in the flowchart above, it is also possible to set up dedicated channels in a node in the middle of the network, e.g. based on the destination address, since traffic can be multiplexed from multiple sources or • · · =; · 'Parallel links to the same destination. If dedicated channels are multiplexed, it must do so while maintaining the order of the packets.

12 10467012 104670

Kuviossa 9 on havainnollistettu erästä mahdollista gateway-solmun toteutusta toiminnallisena lohkokaaviona.Figure 9 illustrates a possible implementation of a gateway node as a functional block diagram.

Sisääntulevien pakettien väliaikaista talletusta varten solmun sisään-menossa on puskuri 91. Mittaus- ja valvontalohko 92 lukee paketin otsikon ja 5 hakee lähde/kohdeosoiteparin avulla taulukostaan (T1), onko kyseiselle osoi-teparille asetettu dedikoitu kanava -parametri päälle.For temporary storage of incoming packets, the node input buffer has a buffer 91. The measuring and monitoring block 92 reads the packet header and 5 uses a source / destination pair to retrieve from its table (T1) whether the dedicated channel parameter is set on.

Hakulohko 93 saa IP-osoitteen mittaus- ja valvontalohkolta ja hakee sen perusteella reititystauIuista (T2) reititystunnisteen (routing tag), jonka hakulohko syöttää segmentointilohkolle 95, jossa suoritetaan solujen seg-10 mentointi ja reititystunnisteen liittäminen segmentoituihin soluihin.The search block 93 obtains an IP address from the measurement and monitoring block and, based thereon, obtains a routing tag from the routing tables (T2), which the search block enters into a segmentation block 95 for segmenting cells and assigning a routing tag to the segmented cells.

Solmun sisäänmenopuolella on lisäksi kirjanpitoyksiköt 98, jotka pitävät lukua kutakin sisäämenoporttia ja ulostuloporttia vastaavista vapaista reititystunnisteista (taulukko T3).In addition, there are accounting units 98 on the input side of the node that keep track of the free routing identifiers corresponding to each input port and the output port (Table T3).

Reititystunnisteen kanssa solu syötetään segmentointiyksiköltä ATM-15 kytkimelle 96, joka kytkee solun tunnisteen perusteella oikeaan ulostuloporttiin 97. Reititystunniste on siis kytkimen sisäinen tunniste, jota ei lähetetä eteenpäin verkossa.With the routing identifier, the cell is fed from the segmentation unit ATM-15 to the switch 96 which switches the cell based on the cell identifier to the correct output port 97. Thus, the routing identifier is an internal identifier of the switch not transmitted on the network.

Mittaus- ja valvontalohko mittaa kunkin vuon liikennettä ja poistaa dedikoidun kanavan parametrit, kuten reititystunnisteen ja VPI/VCI:n, kun se ei 20 tietyn pituisena ajanjaksona ole havainnut ko. vuohon kuuluvaa liikennettä.The measurement and monitoring block measures traffic for each stream and removes dedicated channel parameters, such as routing tag and VPI / VCI, when it has not detected that particular channel for 20 periods. traffic covered by a goat.

Kuviossa 10 on esitetty verkon keskellä olevan solmun periaatteellista • » rakennetta. Solmun lohkot ovat samat kuin edellä, ainoastaan solmun käyttä- ly·' missä taulukoissa on eroa gateway-solmuun verrattuna. Tämän takia eri V·: lohkoille on käytetty samoja viitenumeroja kuin vastaaville lohkoille kuviossa 9.Figure 10 shows the principal structure of a node in the middle of the network. The node blocks are the same as above, only the node behavior · 'which tables differ from the gateway node. Therefore, the same reference numerals are used for the different V · blocks as for the corresponding blocks in Figure 9.

25 Eri lohkoissa käytetyt taulukot S1...S7 on esitetty erikseen kuvioissa 11a...11g.Tables S1 ... S7 used in the different blocks are shown separately in Figures 11a ... 11g.

• ·· V : Mittaus- ja valvontalohko 92 pitää kullekin VPI/VCI-parille laskuria) sekä tietoa siitä, onko ko. kanava oletuskanava vai dedikoitu kanava (taulukko S1, kuvio 11a). Lisäksi, jotta se voi siirtää oletuskanavan liikennettä dedi- :T: 30 koidulle kanavalle, se pitää yllä IP-osoiteparia tai -kohdeosoitetta vastaavaa .···, laskuria (taulukko S2, kuvio 11b). Verkon keskellä lähde/kohdeparin liikennettä • · voi multipleksoitua esimerkiksi rinnakkaisilta linkeiltä tai monesta lähteestä voi • « 1 2 multipleksoitua liikennettä tiettyyn kohdeosoitteeseen, jota varten muodoste- I I · 2 ·' taan oma dedikoitu kanava.• ·· V: Measurement and monitoring block 92 holds a counter for each VPI / VCI pair) and indicates whether or not the VPI / VCI pair is connected. default channel or dedicated channel (Table S1, Figure 11a). In addition, in order to transfer the default channel traffic to a dedicated channel: ded: T: 30, it maintains an IP address pair or destination address, ···, counter (Table S2, Figure 11b). In the middle of the network, the source / destination pair traffic may · · be multiplexed by, for example, parallel links or multiple sources • • 1 2 multiplexed traffic to a specific destination address for which a dedicated channel is formed.

35 Dedikoitujen kanavien VPI/VCI:tä vastaavat reititystunnisteet ovat 13 104670 omassa taulussaan (S3, kuvio 11c) reitityslohkon käytössä. Lisäksi kaikkia yhteyksiä varten on reititystaulu, jossa IP-osoitetta vastaa ulostuloportti ja reititystunniste (taulu S4, kuvio 11 d). Tätä taulua tarvitaan kaikille oletuskanavan reititettäville paketeille sekä uutta dedikoitua kanavaa luotaessa.The routing identifiers corresponding to the VPI / VCI for dedicated channels are 13,104,670 in their own table (S3, Fig. 11c) in use by the routing block. In addition, for all connections, there is a routing table with an IP address corresponding to the output port and routing identifier (Table S4, Fig. 11d). This table is required for all default channel routed packets and when creating a new dedicated channel.

5 Kirjanpitoyksikkö 98 pitää kirjaa kutakin sisäänmenoporttia ja ulostu- loporttia vastaavista vapaista reititystunnisteista (taulukko S5, kuvio 11e).The accounting unit 98 keeps records of the free routing identifiers corresponding to each input port and output port (Table S5, Figure 11e).

ATM-ulostuloportilla on muunnostaulukko, jossa saapuvan solun reititystunniste korvataan lähtevään soluun VPl/VCI.IIä (taulukko S6, kuvio 11f). Lisäksi ulostuloportti pitää kirjaa vapaista VPI/VCI-tunnisteista (taulukko 10 S7, kuvio 11 g).The ATM output port has a conversion table in which the incoming cell routing identifier is replaced by the outgoing cell VP1 / VCI (Table S6, Fig. 11f). In addition, the output port must keep track of free VPI / VCI identifiers (Table 10 S7, Figure 11 g).

Vaikka keksintöä on edellä selostettu viitaten oheisten piirustusten mukaisiin esimerkkeihin, on selvää, ettei keksintö ole rajoittunut siihen, vaan sitä voidaan muunnella oheisissa patenttivaatimuksissa esitetyn keksinnöllisen ajatuksen puitteissa. Esim. vuo voi käsittää, edellä esitetyn mukaisesti, saman 15 lähde/kohdeparin välisen liikenteen tai samaan kohteeseen menevän liikenteen.While the invention has been described above with reference to the examples in the accompanying drawings, it is clear that the invention is not limited thereto but can be modified within the scope of the inventive idea set forth in the appended claims. For example, the flow may comprise, as described above, traffic between the same source / destination pair or traffic to the same destination.

« « • · < · · I « i « ' ( » · f · # I · m » i • · • · · S1 · • ·«« • · <· · I «i« '(»· f · # I · m» i • · • · S1 · • ·

IM • MIM • M

Jl ·Jl ·

• I• I

« • I l I I I • · · • · · • · · • · · « • · · I · I a f · · • II·· • · a • · « • · « · • · · a · > f · ♦«• I l I I I • I · I a f · · • II ··· I · I a f · · • I · f I>>> f f f

Claims (5)

1. Förfarande för förmedling av paket i ett paketförmedlande data-kommunikationsnät i vilket paketen förmedlas frän en av nätets noder tili en annan pä basis adressen pä paketen, enligt vilket förfarande 5. datapaketen (30) som skall förmedlas i en nod (N1) i kanten av nätet segmenteras i dataenheter (50) enligt ett lägre protokollskikt, - dataenheterna förmedlas bade över nominalkanaler och dedice-rade kanaler i nätet, varvid över en enskild nominalkanal förmedlas dataenheter tillhörande paket med olika mäladresser och över en enskild dedice- 10 rad kanal förmedlas datapaket tillhörande samma flöde, kännetecknat avatt - i noden (N1) i kanten av nätet ges akt pä paket tillhörande samma flöde och att tili ett flödes förfogande, da det märks att det uppfyller förut-bestämda kriterier, stalls en dedicerad förbindelseidentifierare av ett lägre 15 protokollskikt, - i en nod (N2) i mitten av nätet ges akt pä de inkommande data-paketens förbindelseidentifierare och att för en dataenhet, da det märks en ny identifierare tillhörande varken en nominalkanal eller en dedicerad kanal, pä basis av ifrägavarande pakets mäladress bestäms en ny utport och en ny 20 utgäende förbindelseidentifierare av det lägre protokollskiktet och dataen- :':'; heten styrs tili ifrägavarande utport, - viabestämningen i noden (N2), dä i dataenheter som kommer in senare märks samma förbindelseidentifierare av det lägre protoköllskiktet som nämnda nya förbindelseidentifierare, utförs endast pä basis av förbin- 25 delseidentifieraren av det lägre protokollskiktet, och att - i noderna tas dedicerade förbindelser ur bruk efter att under en • · · period av en viss längd inte har märkts trafik i anslutning tili ett flöde med dedicerad förbindelseidentifierare. • ·A method of transmitting packets in a packet switching data communication network in which the packets are transmitted from one of the network nodes to another on the base address of the packets, according to which method 5. the data packets (30) to be conveyed in a node (N1) in the edge of the network is segmented into data units (50) according to a lower protocol layer, - the data units are conveyed both across nominal channels and dedicated channels in the network, whereby a single nominal channel transmits data units belonging to packets with different message addresses and over a single dedicated channel. data packets belonging to the same flow, characterized by - in the node (N1) at the edge of the network, packets belonging to the same flow are taken into account and, to the availability of a flow, when it is found that it meets predetermined criteria, a dedicated connection identifier is stored by a lower protocol layer, - in a node (N2) in the middle of the network, pay attention to the connection of the incoming data packets e-identifier and, for a data unit, when a new identifier belonging to neither a nominal channel nor a dedicated channel is labeled, on the basis of the destination address of the packet, a new port and a new output connection identifier are determined by the lower protocol layer and the data: ':'; the output is controlled to the relevant output, - the vi determination in the node (N2), where in the data units that come in later, the same connection identifier is labeled by the lower protocol layer as said new connection identifier, is performed only on the basis of the connection identifier of the lower protocol layer, and In the nodes, dedicated connections are discontinued after, for a period of a certain length of time, no traffic has been marked in connection with a flow with dedicated connection identifiers. • · 2. Förfarande enligt patentkrav 1, kännetecknat av att i no- · · : 30 derna används en likadan tidkontroll.Method according to claim 1, characterized in that the same time control is used in the notes. : 3. Förfarande enligt patentkrav 1, kännetecknat av att i noden .···! (N2) i mitten av nätet ocksä ges akt pä trafiken över nominalkanalerna och t · att tili förbindelserna utdelas dedicerade förbindelseidentifierare av det lägre 11« : protokollskiktet dä det märks att ett visst flöde pä en nominalkanal uppfyller «· 35 de förutbestämda kriterierna. 17 104670Method according to claim 1, characterized in that in the node. (N2) in the middle of the network is also taken into account traffic over the nominal channels and that the dedicated connection identifiers are distributed to the lower 11 «: the protocol layer where it is observed that a certain flow on a nominal channel meets the« predetermined criteria. 17 104670 4. Förfarande enligt patentkrav 1, kännetecknat av att som nämnda förutbestämda kriterier används den trafikmängd som mottagits under en viss mätperiod.Method according to claim 1, characterized in that, as said predetermined criteria, the amount of traffic received during a certain measurement period is used. 5. Förfarande enligt patentkrav 1, kännetecknat av att som 5 nämnda förutbestämda kriterier används den information som datapaketen innehäller om den servicekvalitet som de behöver. • ♦ · • · · I I i • « · • · * • · · » t · m • • •»i « • · · • · · • » · • · · • · · • · * • · • ♦ · • · · • · • ♦ · • · · ♦ ♦ · • · • · · • · · • · • · · « · « · • · t • ♦ · , • · · • » · t * · • * » · • · ·Method according to claim 1, characterized in that, as said predetermined criteria, the information contained in the data packets about the service quality they require is used. • ♦ · • · · II i • «· • · * * • · ·» t · m • • • »i« • · · · · · · · · · · · · · · · * • · • ♦ · • · · • • • ♦ ♦ • • · · ♦ ♦ · • · · · · · · · · · · · · · · · · · · t · ♦ ·, • · · • »· t * · • *» · · · ·
FI964268A 1996-09-24 1996-10-23 Packet routing in a data communication system FI104670B (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
FI964268A FI104670B (en) 1996-09-24 1996-10-23 Packet routing in a data communication system
PCT/FI1997/000573 WO1998013975A1 (en) 1996-09-24 1997-09-24 Packet routing in a telecommunications network
CA002266390A CA2266390A1 (en) 1996-09-24 1997-09-24 Packet routing in a telecommunications network
EP97942057A EP0927478A1 (en) 1996-09-24 1997-09-24 Packet routing in a telecommunications network
AU43871/97A AU728588B2 (en) 1996-09-24 1997-09-24 Packet routing in a telecommunications network
NZ334771A NZ334771A (en) 1996-09-24 1997-09-24 Packet routing in a telecommunications network
BR9711412-0A BR9711412A (en) 1996-09-24 1997-09-24 Process for transferring a packet over a switched packet telecommunications network
CN 97199115 CN1234159A (en) 1996-09-24 1997-09-24 Packet routing in telecommunications network

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
FI963797A FI963797A0 (en) 1996-09-24 1996-09-24 Genomfoerande av routing i ett telekommunikationssystem
FI963797 1996-09-24
FI964268A FI104670B (en) 1996-09-24 1996-10-23 Packet routing in a data communication system
FI964268 1996-10-23

Publications (3)

Publication Number Publication Date
FI964268A0 FI964268A0 (en) 1996-10-23
FI964268A FI964268A (en) 1998-03-25
FI104670B true FI104670B (en) 2000-04-14

Family

ID=26160221

Family Applications (1)

Application Number Title Priority Date Filing Date
FI964268A FI104670B (en) 1996-09-24 1996-10-23 Packet routing in a data communication system

Country Status (8)

Country Link
EP (1) EP0927478A1 (en)
CN (1) CN1234159A (en)
AU (1) AU728588B2 (en)
BR (1) BR9711412A (en)
CA (1) CA2266390A1 (en)
FI (1) FI104670B (en)
NZ (1) NZ334771A (en)
WO (1) WO1998013975A1 (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU771091B2 (en) * 1998-06-19 2004-03-11 Juniper Networks, Inc. Device for performing IP forwarding and ATM switching
US6980543B1 (en) 1998-06-19 2005-12-27 Juniper Networks, Inc. Interconnect network for operation within a communication node
FR2847404B1 (en) * 2002-11-15 2005-03-11 Thales Sa METHOD FOR RECURSIVE AND STATISTICAL ANALYSIS OF NETWORK COMMUNICATIONS
CN1332529C (en) * 2003-02-25 2007-08-15 华为技术有限公司 A method for controlling single-board user command execution by router host
US8050259B2 (en) * 2006-06-23 2011-11-01 Alcatel Lucent Method and apparatus of precedence identification for real time services
RU2678404C2 (en) * 2017-06-23 2019-01-29 Федеральное государственное бюджетное образовательное учреждение высшего образования "Пензенский государственный университет" Method of dispatching of switch queues with service quality maintaining
CN113326275B (en) * 2021-06-09 2022-09-13 烽火通信科技股份有限公司 Data aging method and system for router

Family Cites Families (4)

* 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
JP2518515B2 (en) * 1993-05-27 1996-07-24 日本電気株式会社 High-speed connection setup packet switch
US5579480A (en) * 1995-04-28 1996-11-26 Sun Microsystems, Inc. System and method for traversing ATM networks based on forward and reverse virtual connection labels
US6226265B1 (en) * 1995-07-25 2001-05-01 Fujitsu Limited Packet flow monitor and control system

Also Published As

Publication number Publication date
AU728588B2 (en) 2001-01-11
CA2266390A1 (en) 1998-04-02
AU4387197A (en) 1998-04-17
BR9711412A (en) 2000-05-09
WO1998013975A1 (en) 1998-04-02
FI964268A (en) 1998-03-25
FI964268A0 (en) 1996-10-23
NZ334771A (en) 2000-09-29
EP0927478A1 (en) 1999-07-07
CN1234159A (en) 1999-11-03

Similar Documents

Publication Publication Date Title
US6160793A (en) ECN-based approach for congestion management in hybrid IP-ATM networks
US5889777A (en) Network server
US8279875B2 (en) Method and apparatus for Ethernet to bear ATM cells
US6389023B1 (en) Router device and frame transfer method using datalink layer frame switching
US20040160958A1 (en) Label switching router having internal channel share function over ATM, and method for sharing internal channel using the same
US6791985B1 (en) ATM transport over multi-protocol label switching
EP0906711B1 (en) Atm partial cut-through
US6970478B1 (en) Packet transfer method and apparatus, and packet communication system
WO2000056113A1 (en) Internet protocol switch and method
US6373845B1 (en) Multilayer ATM communication equipment
FI104670B (en) Packet routing in a data communication system
SE515252C2 (en) Device for broadband data service transmission in telecommunication systems
FI103309B (en) Packet routing in a communications system
US7970009B1 (en) Method for performing protocol translation in a network switch
CA2427924C (en) Method for transmitting packets over circuit-switched network
JP3628894B2 (en) Data relay apparatus, data relay method, and recording medium on which data relay program is recorded
KR20020025427A (en) Apparatus and method for forwarding Internet Protocol Packet
JP2000341275A (en) Frame processing unit and its processing method
JP3557200B2 (en) ATM communication system
JP2001257680A (en) Atm repeater system and atm adaptation device