FI122670B - Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi - Google Patents

Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi Download PDF

Info

Publication number
FI122670B
FI122670B FI20060826A FI20060826A FI122670B FI 122670 B FI122670 B FI 122670B FI 20060826 A FI20060826 A FI 20060826A FI 20060826 A FI20060826 A FI 20060826A FI 122670 B FI122670 B FI 122670B
Authority
FI
Finland
Prior art keywords
data
data frame
digital
frame
digital fill
Prior art date
Application number
FI20060826A
Other languages
English (en)
Swedish (sv)
Other versions
FI20060826A (fi
FI20060826A0 (fi
Inventor
Kenneth Hann
Mikko Laulainen
Original Assignee
Tellabs 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
Application filed by Tellabs Oy filed Critical Tellabs Oy
Priority to FI20060826A priority Critical patent/FI122670B/fi
Publication of FI20060826A0 publication Critical patent/FI20060826A0/fi
Priority to EP07115697A priority patent/EP1901502B1/en
Priority to DE602007012393T priority patent/DE602007012393D1/de
Priority to US11/898,839 priority patent/US7756165B2/en
Priority to CN2007101542943A priority patent/CN101145994B/zh
Publication of FI20060826A publication Critical patent/FI20060826A/fi
Application granted granted Critical
Publication of FI122670B publication Critical patent/FI122670B/fi

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/22Traffic shaping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9084Reactions to storage capacity overflow
    • H04L49/9089Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
    • H04L49/9094Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Description

Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi Keksinnön ala 5 Keksinnön kohteena on menetelmä ja järjestely sellaisen dataliikenteen aikaansaamiseksi, jossa peräkkäisten datakehysten väliset aikajaksot noudattavat ennalta määrättyä todennäköisyysjakaumaa.
Keksinnön tausta
Tiedonsiirtojärjestelmien testaaminen on tullut yhä haastavammaksi tehtäväksi, 10 kun tiedonsiirtojärjestelmien ja niihin liittyvien protokollien ja sovellusten monimuotoisuus on lisääntynyt. Jotta tiedonsiirtojärjestelmän eri toimintoja voidaan testata, on voitava mallintaa tiedonsiirtoverkon aiheuttamaa siirtoviiveen vaihtelua eri verkkoelementtien kuten reitittimien välillä. Verkkoelementtiin saapuvalle testiIiikenteel-le tulee siis voida asettaa haluttu peräkkäisten datakehysten välisten aikajaksojen 15 (engl. inter-packet interval) todennäköisyysjakauma.
Testiliikenne voi perustua esimerkiksi todellisesta tiedonsiirtoverkosta mitattuun dataliikenteeseen. Mittaustulos voidaan esittää esimerkiksi tiedostona, johon on aikajärjestyksessä tallennettu kunkin mittauspaikkaan saapuneen datakehyksen saapumisaika sekä koko. Tällöin mitatut kokoarvot ja saapumisajat määrittävät 20 yksikäsitteisesti testiliikenteen datakehysten kokojakauman ja peräkkäisten data-kehysten välisten aikajaksojen jakauman. Testaustilanteessa testattavien verk-o koelementtien välistä testiliikennettä viivytetään säädettävällä viive-elementillä sieti ten, että peräkkäisten datakehysten väliset aikajaksot määräytyvät kyseisestä tie- τ-j dostosta luettujen arvojen perusteella. Toinen yleisesti tunnettu tapa testiliikenteen x 25 viivästämisen säätämiseksi on muodostaa peräkkäisten datakehysten välistä ajan-
CL
jaksoa edustavat arvot käyttäen satunnaislukugeneraattoria ja ennalta asetettua g todennäköisyysjakaumaa. Tiedonsiirtoverkon viivevaihtelua mallintavan laitteiston o tulee käsitellä testiliikennettä siten, että kyseisestä laitteistosta lähtevien peräk- C\j käisten datakehysten väliset aikajaksot edustavat riittävällä tarkkuudella haluttua 30 jakaumaa. Aikajaksojen jakauman oikeellisuus on erityisen tärkeä testattaessa 2 esimerkiksi ajastusinformaation siirtoa tiedonsiirtoverkon yli ja piiriemulaatiopalve-lun (engl. Circuit Emulation Service, CES) laatua.
Tunnettu tekniikka
Yhdessä tunnetun tekniikan mukaisessa ratkaisussa datakehysten väliset aikajak-5 sot määrätään prosessorin ohjaaman ajastimen avulla. Tällaisia ratkaisuja on selostettu esimerkiksi julkaisuissa ’’Carson, M., Santay, D., NIST Net - A Linux-based Network Emulation Tool, National Institute of Standards and Technology (NIST), (http://snad.ncsl.nist.QOv/ita/nistnet/nistnei.pdn” ja ’’Hemminger, S., Network Emulation with NetEm, Open Source Development Lab, 10 (http://developer.osdl.org/shemminger/LCA2005__paper.pdf)”. Datakehyksen välisten aikajaksojen resoluutio riippuu ajastusta säätävän laitteen ajastusresoluutiosta. Tyypillisellä PC-tietokoneella (engl. Personal Computer) saavutettava ajastus-resoluutio on noin 125 με, eli aikajaksojen pituutta voidaan säätää noin 125 με portain. Tiheämpi ajastusresoluutio vaatisi suuret kellotaajuudet ja erittäin tehok-15 kaat prosessorit, jolloin viivevaihtelua mallintavasta laitteistosta tulisi kallis.
Toisessa tunnetun tekniikan mukaisessa ratkaisussa, joka on kuvattu julkaisussa JP2005184512, viivevaihtelua mallintavassa laitteistossa on valintakytkin, jonka avulla uloslähetettäväksi dataksi valitaan joko testiliikennettä edustavia datake- hyksiä tai digitaalista täytedataa, jota lähetetään ajallisesti peräkkäisten datake- 20 hysten välissä. Peräkkäisten datakehyksien välisen aikajakson pituus määräytyy siitä, kuinka kauan mainittu valintakytkin on digitaalista täytedataa valitsevassa ^ asennossa. Datakehyksen viivästysajan resoluutio riippuu mainittua valintakytkintä δ ^ ohjaavan laitteen ajastusresoluutiosta. Tiheämpi ajastusresoluutio, kuin mitä saa-
CV
v vutetaan tyypillisellä PC-tietokoneella, vaatisi suuret kellotaajuudet ja erittäin te- w 25 hokkaat prosessorit, jolloin viivevaihtelua mallintavasta laitteistosta tulisi kallis.
CC
Q_
Keksinnön yhteenveto cv 00 § Keksinnön kohteena on järjestely halutun pituisen aikajakson tuottamiseksi peräk- ° käisten datakehysten välille siten, että voidaan poistaa tai vähentää tunnettuun tekniikkaan liittyviä rajoituksia ja epäkohtia. Keksinnön kohteena on myös mene-30 telmä halutun pituisen aikajakson tuottamiseksi peräkkäisten datakehysten välille 3 siten, että voidaan poistaa tai vähentää tunnettuun tekniikkaan liittyviä rajoituksia ja epäkohtia. Keksinnön kohteena on myös tietokoneohjelma datakehyksiä käsittelevän laitteiston ohjaamiseksi tuottamaan halutun pituinen aikajakso peräkkäisten datakehysten välille siten, että voidaan poistaa tai vähentää tunnettuun tekniik-5 kaan liittyviä rajoituksia ja epäkohtia. Keksinnön kohteena on myös testiliikenne-generaattori, jossa tunnettuun tekniikkaan liittyvät rajoitukset ja epäkohdat on voitu kokonaan tai osittain välttää.
Tässä keksinnössä on yllättäen havaittu, että halutun pituinen aikajakso peräkkäisten datakehysten välille voidaan tuottaa asettamalla mainitun aikajakson tavoitepi-10 tuuden perusteella määrätty bittimäärä digitaalista täytedataa puskurimuistiin, jossa mainitut peräkkäiset datakehykset odottavat uloslähettämistä. Mainittu digitaalinen täytedata asetetaan mainittuun puskurimuistiin siten, että täytedata on ulos-luentajärjestyksessä mainittujen peräkkäisten datakehysten välissä.
Keksinnön avulla saavutetaan huomattavia etuja: 15 - Keksinnön avulla voidaan peräkkäisten datakehysten välisen aikajakson pi tuutta säätää jopa yhden bitin tarkkuudella ilman, että tarvitsee suorittaa mainitun aikajakson reaaliaikaisia aloittamis- ja lopettamistoimenpiteitä, - esimerkiksi lähetysnopeuden ollessa 1 Gbit/s yhden bitin tarkkuus merkitsee 1 ns resoluutiota, käytännön laitteistoissa digitaalista dataa käsitellään 20 yleensä kahdeksan bitin tavuina, mutta tällöinkin mainitulla 1 Gbit/s lähe tysnopeudella päästään 8 ns resoluutioon.
δ
Keksinnön mukainen järjestely aikajakson tuottamiseksi ensimmäisen datakehyk-
CM
V sen ja toisen datakehyksen välille, jossa järjestelyssä on: cvj * - muistiväline, joka on sovitettu puskuroimaan digitaalista dataa, joka sisältää
CL
^ 25 mainitun ensimmäisen datakehyksen, mainitun toisen datakehyksen ja digi-
CVJ
§ taalista täytedataa, ja
CD
o o - luentayksikkö, joka on sovitettu lukemaan mainittua digitaalista dataa mainitusta muistivälineestä mainittuun digitaaliseen dataan liittyvän informaation määräämässä ajallisessa luentajärjestyksessä, 4 on tunnettu siitä, että järjestelyssä on lisäksi: - laskentayksikkö, joka on sovitettu määrittämään mainitun digitaalisen täyte-datan bittimäärä mainitun aikajakson tavoitepituuden perusteella ennalta asetetun säännön avulla, ja 5 - kirjoitusyksikkö, joka on sovitettu kirjoittamaan mainittu bittimäärä mainittua digitaalista täytedataa mainittuun muistivälineeseen siten, että mainittu digitaalinen täytedata on mainitussa ajallisessa luentajärjestyksessä mainittua ensimmäistä datakehystä seuraavana ja mainittua toista datakehystä edeltävänä.
10 Keksinnön mukainen testiliikennegeneraattori, jossa on datakehysgeneraattori, joka on sovitettu tuottamaan testiliikennettä edustavia datakehyksiä, ja ohjearvo-generaattori, joka on sovitettu tuottamaan peräkkäisten datakehysten välisten aikajaksojen tavoitepituuksia, on tunnettu siitä, että testiliikennegeneraattorissa on keksinnön mukainen järjestely aikajakson tuottamiseksi ensimmäisen datakehyk-15 sen ja toisen datakehyksen välille.
Keksinnön mukainen menetelmä aikajakson tuottamiseksi ensimmäisen datakehyksen ja toisen datakehyksen välille, jossa menetelmässä puskuroidaan muistivälineeseen digitaalista dataa, joka sisältää mainitun ensimmäisen datakehyksen, mainitun toisen datakehyksen ja digitaalista täytedataa, on tunnettu siitä, että me-20 netelmässä lisäksi: ^ - määritetään mainitun digitaalisen täytedatan bittimäärä mainitun aikajakson o ^ tavoitepituuden perusteella ennalta asetetun säännön avulla,
(M
i ^ - kirjoitetaan mainittu bittimäärä mainittua digitaalista täytedataa mainittuun £ muistivälineeseen, ja
CL
CD
gj 25 - luetaan mainitusta muistivälineestä ajallisesti ensimmäisenä mainittu en- o § simmäinen datakehys, ajallisesti toisena mainittu digitaalinen täytedata, ja o ^ ajallisesti kolmantena mainittu toinen datakehys.
5
Keksinnön mukainen tietokoneohjelma datakehyksiä käsittelevän laitteiston ohjaamiseksi tuottamaan aikajakso ensimmäisen datakehyksen ja toisen datakehyk-sen välille, jossa laitteistossa on: - muistiväline, joka on sovitettu puskuroimaan digitaalista dataa, joka sisältää 5 mainitun ensimmäisen datakehyksen, mainitun toisen datakehyksen ja digi taalista täytedataa, ja - luentayksikkö, joka on sovitettu lukemaan mainittua digitaalista dataa mainitusta muistivälineestä mainittuun digitaaliseen dataan liittyvän informaation määräämässä ajallisessa luentajärjestyksessä, 10 on tunnettu siitä, että tietokoneohjelmassa on: - ohjelmalliset välineet mainitun laitteiston ohjaamiseksi määrittämään mainitun digitaalisen täytedatan bittimäärä mainitun aikajakson tavoitepituuden perusteella ennalta asetetun säännön avulla, ja - ohjelmalliset välineet mainitun laitteiston ohjaamiseksi kirjoittamaan mainittu 15 bittimäärä mainittua digitaalista täytedataa mainittuun muistivälineeseen si ten, että mainittu digitaalinen täytedata on mainitussa ajallisessa luentajärjestyksessä mainittua ensimmäistä datakehystä seuraavana ja mainittua toista datakehystä edeltävänä.
Keksinnön erilaisille suoritusmuodoille on tunnusomaista se, mitä on esitetty epäit- 20 senäisissä patenttivaatimuksissa, δ
(M
^ Kuvioiden lyhyt kuvaus i δ Seuraavassa selostetaan keksintöä yksityiskohtaisemmin viitaten esimerkkeinä | esitettyihin edullisiin suoritusmuotoihin ja oheisiin kuvioihin, joissa
CD
So kuvio 1 esittää keksinnön yhden suoritusmuodon mukaista järjestelyä aikajakson o o 25 tuottamiseksi peräkkäisten datakehysten välille,
O
C\J
kuvio 2 esittää keksinnön yhden suoritusmuodon mukaista järjestelyä aikajakson tuottamiseksi peräkkäisten datakehysten välille, 6 kuvio 3 esittää testiliikennegeneraattoria, jossa on keksinnön yhden suoritusmuodon mukainen järjestely aikajakson tuottamiseksi peräkkäisten datakehysten välille, kuvio 4 esittää keksinnön yhden suoritusmuodon mukaista järjestelyä aikajakson 5 tuottamiseksi peräkkäisten datakehysten välille, ja kuvio 5 esittää vuokaaviona keksinnön yhden suoritusmuodon mukaista menetelmää aikajakson tuottamiseksi peräkkäisten datakehysten välille.
Keksinnön suoritusmuotojen yksityiskohtainen kuvaus
Kuvio 1 esittää keksinnön yhden suoritusmuodon mukaista järjestelyä aikajakson 10 (engl. inter-packet interval) tuottamiseksi peräkkäisten datakehysten välille. Järjestelyssä on muistiväline 101, joka on sovitettu puskuroimaan digitaalista dataa, joka käsittää datakehyksiä K ja digitaalista täytedataa T. Järjestelyssä on luentayksikkö 102, joka on sovitettu lukemaan muistivälineestä 101 digitaalista dataa kyseiseen digitaaliseen dataan liittyvän informaation määräämässä ajallisessa luentajärjes-15 tyksessä. Järjestelyssä on laskentayksikkö 103, joka on sovitettu määrittämään digitaalisen täytedatan bittimäärä TB mainitun aikajakson tavoitepituuden DP perusteella ennalta asetetun säännön avulla. Tavoitepituus DP voi olla muuttuva suure siten, että esimerkiksi peräkkäisten datakehysten K1 ja K2 välisen aikajakson tavoitepituus poikkeaa peräkkäisten datakehysten K2 ja K3 välisen aikajakson 20 tavoitepituudesta. Järjestelyssä on kirjoitusyksikkö 104, joka on sovitettu kirjoittamaan määritetty bittimäärä TB digitaalista täytedataa 110 muistivälineeseen 101 o siten, että digitaalinen täytedata 110 on mainitussa ajallisessa luentajärjestykses- cvi sä kahden peräkkäisen datakehyksen 111 ja 112 välissä. Laskentayksikkö 103 ja ^ kirjoitusyksikkö 104 voivat olla toteutettu esimerkiksi yhdellä ohjelmoitavalla pro- x 25 sessorilla. Nuoli 113 kuvaa digitaalista täytedataa 110 seuraavan datakehyksen 112 kirjoittamista muistivälineeseen. Nuoli 114 kuvaa muistivälineestä 101 luetun g datakehyksen tai digitaalisen täytedatan lähettämistä järjestelyn ulostulona järjes- o telyn ulkopuolelle.
(M
Kuviossa 1 esitetty keksinnön suoritusmuodon mukainen järjestely on sovitettu 30 suorittamaan muistivälineeseen 101 kirjoittaminen ja siitä lukeminen aikaisemmin- 7 sisään-aikaisemmin-ulos -jonokurin mukaisesti (engl. First In - First Out queuing discipline, FIFO). Tällöin muistivälineen 101 ei tarvitse välttämättä olla RAM-muistiväline (engl. Random Access Memory), jonka muistipaikkoihin voidaan kirjoittaa ja jonka muistipaikoista voidaan lukea vapaavalintaisessa järjestyksessä. 5 Muistiväline voi olla myös esimerkiksi pinomuistipiiri, jonka muistipaikkoihin voidaan kirjoittaa ja jonka muistipaikoista voidaan lukea vain tietyssä järjestyksessä. FIFO-jonokuria käyttävässä järjestelyssä digitaalinen data kirjoitetaan muistivälineeseen 101 samassa järjestyksessä kuin kyseinen digitaalinen data luetaan muistivälineestä 101. Toisin sanoen digitaalinen täytedata, jonka bittimäärä mää-10 rää kahden peräkkäisen datakehyksen välisen aikajakson, kirjoitetaan muistivälineeseen aikaisemmin lähetettävän datakehyksen kirjoittamisen jälkeen ja ennen myöhemmin lähetettävän datakehyksen kirjoittamista. Tällöin muistivälineeseen 101 varastoidun digitaalisen datan ajallinen kirjoitusjärjestys edustaa kyseiseen digitaaliseen dataan liittyvää informaatiota, joka määrää luentayksikön 102 noudat-15 tämän ajallisen luentajärjestyksen kyseisen digitaalisen datan lukemisessa.
Toiminnan havainnollistamiseksi tarkastellaan esimerkinomaista tilannetta, jossa digitaalisen datan lukunopeus muistivälineestä 101 on S (bittiä sekunnissa) ja kahden peräkkäisen datakehyksen K(i) ja K(i+1) välillä olevan aikajakson D(i) ta-voitepituus on DP(i) (sekuntia), missä i on datakehysten ajallista järjestystä kuvaa-20 va juokseva indeksi (0, 1,2, 3, ...).
Laskentayksikkö 102 määrää datakehysten K(i) ja K(i+1) välissä käytettävän digitaalisen täytedatan T(i) bittimäärän TB(i) ennalta asetetun säännön avulla tavoite-5 pituuden DP(i) perusteella. Kirjoitusyksikkö 104 kirjoittaa digitaalisen täytedatan
(M
^ T(i) muistivälineeseen 101 sen jälkeen, kun datakehys K(i) on kirjoitettu muistiväli- ^ 25 neeseen. Näin ollen kahden peräkkäisen datakehyksen K(i) ja K(i+1) välillä olevan
CU
x aikajakson D(i) toteuttamiseksi ei ole tarvetta muodostaa kyseisen aikajakson D(i)
CC
reaaliaikaisia alku- ja/tai loppuindikaattoreita, vaan riittää, että digitaalinen täyteda- to ^ ta T(i) kirjoitetaan muistivälineeseen 101, ennen kuin mainittu aikajakso D(i) alkaa, o § Aikaväli, jonka aikana digitaalinen täytedata T(i) tulee voida kirjoittaa muistiväli- o ^ 30 neeseen 101, on lyhimmillään sellaisessa tilanteessa, jossa datakehystä K(i) ale taan lukea muistivälineestä 101 heti sen jälkeen, kun mainittu datakehys on kirjoi- 8 tettu muistivälineeseen. Tällöin mainittu aikaväli on datakehyksen K(i) lukemisaika, joka on datakehyksen K(i) bittimäärä jaettuna lukunopeudella S.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä laskentayksikkö 103 on sovitettu käyttämään ennalta asetettuna sääntönä, joka määrää digitaalisen 5 täytedatan bittimäärän TB(i) datakehysten välisen aikajakson tavoitepituuden DP(i) perusteella, seuraavaa yhtälöä: TB(i) = St x DP(i), (1) missä St edustaa tiedonsiirtonopeutta (bittiä sekunnissa). Yhtälön (1) avulla laskettu digitaalisen täytedatan bittimäärä TB(i) vastaa ajallista viivettä DP(i) sellaisella 10 tiedonsiirtolinkillä, jonka tiedonsiirtonopeus on St. Lukunopeus S muistivälineestä 101 voi poiketa tiedonsiirtonopeudesta St. Tiedonsiirtonopeus poikkeaa lukuno-peudesta esimerkiksi silloin, kun tiettyä protokollaa edustaviin datakehyksiin (esimerkiksi Internet Protocol) lisätään muistivälineestä 101 lukemisen jälkeen alemman protokollakerroksen (esimerkiksi Ethernet) otsikkotietoja.
15 Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä laskentayksikkö 103 on sovitettu käyttämään ennalta asetettuna sääntönä, joka määrää digitaalisen täytedatan bittimäärän TB(i) datakehysten välisen aikajakson tavoitepituuden DP(i) perusteella, seuraavaa yhtälöä: TB(i) = St x DP(i) - V, (2) ^ 20 missä St edustaa tiedonsiirtonopeutta ja V on vakio, jonka avulla voidaan ottaa g huomioon tilanteet, joissa datakehykseen ja/tai täytedataan liitetään muistiväli- ^ neestä 101 lukemisen jälkeen etu- ja/tai jälki liitteitä taikka täytebittejä, jota tai joita ^ vastaava aika halutaan sisällyttää peräkkäisten datakehysten väliseen aikajaksoon C D(i).
CL
CD
gj 25 Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä laskentayksikkö 103
O
g on sovitettu käyttämään ennalta asetettuna sääntönä, joka määrää digitaalisen o w täytedatan bittimäärän TB(i) datakehysten välisen aikajakson tavoitepituuden DP(i) perusteella, seuraavaa yhtälöä: 9 TB(i) = St χ DP(i) - F, (3) missä St edustaa tiedonsiirtonopeutta ja F on funktio, jonka arvo määräytyy ainakin yhden seuraavista perusteella: datakehyksen K(i) koko ja datakehyksen K(i+1) koko bitteinä, tavuina tai jollain muulla tavalla ilmaistuna. Funktion F avulla voi-5 daan ottaa huomioon tilanteet, joissa ainakin toiseen datakehyksistä K(i) tai K(i+1) liitetään muistivälineestä 101 lukemisen jälkeen datakehyksen koosta riippuva määrä täytebittejä, joita vastaava aika halutaan sisällyttää peräkkäisten datake-hysten väliseen aikajaksoon. Tällainen tilanne on käsillä esimerkiksi silloin, kun datakehyksen koolla on tietyt sallitut arvot ja datakehyksiin lisätään muistivälinees-10 tä 101 lukemisen jälkeen tarvittava määrä lisäbittejä, jotta datakehysten koot saataisiin vastaamaan sallittuja arvoja.
Yhtälöitä (1), (2) ja (3) voidaan soveltaa esimerkiksi tilanteessa, jossa muistivälineestä 101 luetut datakehykset ja digitaalinen täytedata lähetetään tiedonsiirtolin-kille, jonka tiedonsiirtonopeus on St. Yhtälöitä (1), (2) ja (3) voidaan soveltaa myös 15 tilanteessa, jossa muistivälineestä 101 luetut datakehykset ja digitaalinen täytedata siirretään sarjamuotoisesti digitaalista dataa vastaanottavan rajapinnan yli esimerkiksi prosessorille.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä laskentayksikkö 103 on sovitettu määrittämään digitaalisen täytedatan bittimäärä TB(i) siten, että mai- 20 nittu bittimäärä on ennalta asetetun luvun M kokonnaiskerrannainen eli TB(i) = k χ M, missä k on ei-negatiivinen kokonaisluku. Keksinnön yhden suoritusmuodon ^ mukaisessa järjestelyssä M on kahdeksan, δ
(M
c\i Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä laskentayksikkö 103 ^ on sovitettu määrittämään digitaalisen täytedatan bittimäärä TB(i) siten, että mai- x 25 nittu bittimäärä on ennalta asetetun luvun M suurin kokonnaiskerrannainen (k χ X v
CL
M), joka on pienempi tai yhtäsuuri kuin ennalta asetetun yhtälön määräämä arvo. oo Mainittu ennalta asetettu yhtälö voi olla esimerkiksi yhtälö (1), (2) tai (3).
to o oj Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä laskentayksikkö 103 on sovitettu määrittämään digitaalisen täytedatan bittimäärä TB(i) siten, että mai- 10 nittu bittimäärä on ennalta asetetun luvun M pienin kokonnaiskerrannainen (k x M), joka on suurempi tai yhtäsuuri kuin ennalta asetetun yhtälön määräämä arvo.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä laskentayksikkö 103 on sovitettu määrittämään digitaalisen täytedatan bittimäärä TB(i) siten, että mai-5 nittu bittimäärä on ennalta asetetun luvun M se kokonnaiskerrannainen (k χ M), joka on lähimpänä ennalta asetetun yhtälön määräämää arvoa.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä datakehysten K(i) ja K(i+1) välissä luettava digitaalinen täytedata T(i) koostuu yhdestä datalohkosta, jota käsitellään tietoliikenneprotokollassa yhtenä kokonaisuutena ja joka sisältää 10 informaatiokenttiä kuten esimerkiksi kohdeosoite, lohkon koko ja lohkon alkamista ilmaiseva bittikenttä.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä datakehysten K(i) ja K(i+1) välissä luettava digitaalinen täytedata T(i) koostuu yhdestä tai useammasta datakehyksen muotoisesta datalohkosta, joista kutakin käsitellään tietoliikennepro-15 tokollassa yhtenä kokonaisuutena.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä datakehysten K(i) ja K(i+1) välissä luettava digitaalinen täytedata T(i) koostuu yhdestä tai useammasta keskenään yhtäsuuresta datalohkosta, joista kutakin käsitellään tietoliikenneprotokollassa yhtenä kokonaisuutena. 1 2 3 4 5 6
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä datakehysten K(i) ja ^ K(i+1) välissä luettava digitaalinen täytedata T(i) koostuu vähintään kahdesta data- o ^ lohkosta, joista kutakin käsitellään tietoliikenneprotokollassa yhtenä kokonaisuute en 2 V na ja joista vähintään kaksi on keskenään erisuuria, 3 en 4 £ Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä datakehykset ovat 5
CL
6
Ethernet-protokollan mukaisia datapaketteja.
en oo o § Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä datakehykset ovat IP- o ^ protokollan (engl. Internet Protocol) mukaisia datapaketteja.
11
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä datakehykset ovat ATM-protokollan (engl. Asynchronous Transfer Mode) mukaisia datasoluja.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä laskentayksikkö 103 on sovitettu määrittämään digitaalisen täytedatan bittimäärä TB(i) siten, että mai-5 nittu bittimäärä on k χ n_ATM, missä k on ei-negatiivinen kokonaisluku ja n_ATM on ATM-datasolun koko bitteinä.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä datakehykset ovat Frame Relay -protokollan mukaisia datakehyksiä.
Kuvio 2 esittää keksinnön yhden suoritusmuodon mukaista järjestelyä aikajakson 10 tuottamiseksi peräkkäisten datakehysten välille. Järjestelyssä on muistiväline 201, joka on sovitettu puskuroimaan digitaalista dataa, joka käsittää datakehyksiä K ja digitaalista täytedataa T. Järjestelyssä on luentayksikkö 202, joka on sovitettu lukemaan muistivälineestä 201 digitaalista dataa kyseiseen digitaaliseen dataan liittyvän informaation määräämässä ajallisessa luentajärjestyksessä. Järjestelyssä 15 on laskentayksikkö 203, joka on sovitettu määrittämään digitaalisen täytedatan bittimäärä TB mainitun aikajakson tavoitepituuden DP perusteella ennalta asetetun säännön avulla. Järjestelyssä on kirjoitusyksikkö 204, joka on sovitettu kirjoittamaan määritetty bittimäärä digitaalista täytedataa 210 muistivälineeseen 201 siten, että digitaalinen täytedata 210 on mainitussa ajallisessa luentajärjestyksessä kah-20 den peräkkäisen datakehyksen 211 ja 212 välissä. Kuvioon 2 piirretyt katkovii-vanuolet kuvaavat mainittua ajallista järjestystä siten, että nuoli osoittaa seuraava--- na luettavaan datakehykseen K tai digitaaliseen täytedataan T. Esimerkiksi katkoni viivanuoli 213 kuvaa, että täytedata 210 seuraa mainitussa ajallisessa luentajärjes- V tyksessä datakehystä 211. Nuoli 214 kuvaa datakehysten kirjoittamista muistiväli- 25 neeseen 201 ja nuoli 215 kuvaa muistivälineestä 201 luetun datakehyksen tai digi-| taalisen täytedatan lähettämistä järjestelyn ulostulona järjestelyn ulkopuolelle.
CD
oo Kuviossa 2 esitetyn keksinnön suoritusmuodon mukaisessa järjestelyssä on tieto- o rakenteiden hallintavälineet, jotka mahdollistavat digitaalisen datan kirjoittamisen ^ muistivälineeseen 201 edellä mainittuun ajalliseen luentajärjestykseen nähden 30 poikkeavassa järjestyksessä. Muistiväline 201 voi olla esimerkiksi RAM-piiri, jonka muistipaikkoihin voidaan kirjoittaa ja jonka muistipaikoista voidaan lukea vapaava- 12 limaisessa järjestyksessä. Keksinnön tämän suoritusmuodon mukaisessa järjestelyssä peräkkäisten datakehysten 211 ja 212 luennan välissä luettava digitaalinen täytedata 210 voidaan kirjoittaa muistivälineeseen myös silloin, kun molemmat mainitut datakehykset 211 ja 212 on jo kirjoitettu muistivälineeseen 201.
5 Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä mainitut tietorakenteiden hallintavälineet on sovitettu organisoimaan muistivälineeseen 201 tallennettu digitaalinen data linkitetyksi listaksi, jossa jokaiseen datakehykseen K ja datakehysten väliseen digitaaliseen täytedataan T on liitetty osoitetieto, joka ilmaisee kyseistä datakehystä tai täytedataa luentajärjestyksessä seuraavan täytedatan tai 10 datakehyksen sijainnin muistivälineen 201 osoiteavaruudessa. Tällöin datakehyk-siin ja datakehysten väliseen digitaaliseen täytedataan liitetyt osoitetiedot edustavat informaatiota, joka määrää luentayksikön 202 noudattaman ajallisen luentajär-jestyksen.
Keksinnön yhden suoritusmuodon mukaisessa järjestelyssä mainitut tietorakentei-15 den hallintavälineet on sovitettu ylläpitämään ja päivittämään järjestyslistaa, jonka kukin alkio sisältää datakehyksen tai täytedatan osoitetiedon, joka ilmaisee kyseisen datakehyksen tai täytedatan sijainnin muistivälineen 201 osoiteavaruudessa, ja järjestysarvon, joka ilmaisee kyseisen datakehyksen tai täytedatan aseman luentayksikön 202 noudattamassa ajallisessa luentajärjestyksessä. Mainittu järjes-20 tyslista voi olla tallennettu muistivälineeseen 201 tai mainittu järjestyslista voi olla tallennettu johonkin toiseen muistivälineeseen. Mainittu järjestyslista edustaa informaatiota, joka määrää luentayksikön 202 noudattaman ajallisen luentajärjestyk-5 sen.
CM
CM
7 Kuvio 3 esittää testiliikennegeneraattoria, jossa on keksinnön yhden suoritusmuoto 25 don mukainen järjestely 301 aikajakson tuottamiseksi peräkkäisten datakehysten I välille. Järjestely 301 voi olla esimerkiksi kuvion 1 tai kuvion 2 mukainen järjestely.
to Testiliikennegeneraattorissa on datakehysgeneraattori 302, joka on sovitettu tuot- 00 § tamaan testiliikennettä edustavia datakehyksiä K1, K2, K3, ... ja ohjearvo- o ° generaattori 303, joka on sovitettu tuottamaan peräkkäisten datakehysten välisten 30 aikajaksojen tavoitepituudet DP1, DP2, DP3, .... Datakehysten K1, K2, K3, ... ko-koarvot voidaan määrittää esimerkiksi lukemalla tiedostoon tallennettuja mittaustu- 13 loksia. Kokoarvot voidaan muodostaa myös käyttämällä satunnaislukugeneraattoria ja ennalta valittua todennäköisyysjakaumaa. Vastaavasti tavoitepituudet DP1, DP2, DP3, ... voidaan määrittää lukemalla tiedostoon tallennettuja mittaustuloksia tai käyttämällä satunnaislukugeneraattoria ja ennalta valittua todennäköisyysja-5 kaumaa. Nuoli 310 kuvaa testiliikennegeneraattorista lähtevien datakehysten K ja digitaalisen täytedatan T muodostamaa liikennevirtaa.
Kuvio 4 esittää keksinnön yhden suoritusmuodon mukaista järjestelyä aikajakson tuottamiseksi peräkkäisten datakehysten välille. Järjestelyssä on muistiväline 601, joka on sovitettu puskuroimaan digitaalista dataa, joka käsittää datakehyksiä K ja 10 digitaalista täytedataa T. Kyseiset datakehykset K vastaanotetaan sisääntulopor-tista 610. Järjestelyssä on luentayksikkö 602, joka on sovitettu lukemaan muistivälineestä 601 digitaalista dataa lähtöporttiin 611 kyseiseen digitaaliseen dataan liittyvän informaation määräämässä ajallisessa luentajärjestyksessä. Järjestelyssä on laskentayksikkö 603, joka on sovitettu määrittämään digitaalisen täytedatan 15 bittimäärä TB ennalta asetetun säännön avulla mainitun aikajakson tavoitepituu-den DP perusteella. Järjestelyssä on kirjoitusyksikkö 604, joka on sovitettu kirjoittamaan määritetty bittimäärä digitaalista täytedataa muistivälineeseen 601 siten, että digitaalinen täytedata on mainitussa ajallisessa luentajärjestyksessä peräkkäisten datakehysten välissä. Tässä järjestelyssä testiliikenne sisältää digitaalista 20 täytedataa T datakehysten välissä. Digitaaliselle täytedatalle voidaan antaa sellainen sisältö, että testiliikennettä vastaanottava verkkoelementti (ei esitetty kuviossa 6) pystyy erottamaan digitaalisen täytedatan T varsinaista testiliikennettä edusta-vista datakehyksistä K. Esimerkiksi täytedatalle voidaan antaa sellainen kohde-c3 osoitteen arvo, että vastaanottava verkkoelementti pudottaa mainitun täytedatan 25 sisääntuloportissaan.
CU
x Kuvio 5 esittää vuokaaviona keksinnön yhden suoritusmuodon mukaista menetel-
CC
mää aikajakson tuottamiseksi peräkkäisten datakehysten K(i) ja K(i+1) välille, mis-
CD
sä i on juokseva indeksi 0, 1, 2, 3, .... Menetelmässä puskuroidaan muistivälinee-o o seen digitaalista dataa, joka käsittää datakehyksiä ja digitaalista täytedataa. Vai- o ^ 30 heissä 701-703 määritetään digitaalisen täytedatan T(0) bittimäärä TB(0) datake hysten K(0) ja K(1) välille halutun aikajakson tavoitepituuden DP(0) perusteella ennalta asetetun säännön avulla ja kirjoitetaan digitaalinen täytedata T(0) mainit- 14 tuun muistivälineeseen. Vaiheessa 704 (i = 0) luetaan mainitusta muistivälineestä datakehys K(0) ja vaiheessa 705 (i = 0) luetaan mainitusta muistivälineestä digitaalinen täytedata T(0). Vaiheissa 706-707 määritetään digitaalisen täytedatan T(1) bittimäärä TB(1) datakehysten K(1) ja K(2) välille halutun aikajakson tavoitepi-5 tuuden DP(1) perusteella ennalta asetetun säännön avulla ja kirjoitetaan digitaalinen täytedata T(1) mainittuun muistivälineeseen. Vaiheessa 708 kasvatetaan juoksevan indeksin arvoa yhdellä, minkä jälkeen siirrytään vaiheeseen 704, jossa luetaan mainitusta muistivälineestä datakehys K(1). Vaiheessa 705 luetaan mainitusta muistivälineestä digitaalinen täytedata T(1).
10 Kahden peräkkäisen datakehyksen K(i + 1) ja K(i + 2) väliin tuotettavan aikajakson D(i + 1) kannalta toiminta on seuraava: - määritetään vaiheessa 706 digitaalisen täytedatan T(i + 1) bittimäärä TB(i + 1) mainitun aikajakson tavoitepituuden DP(i + 1) perusteella ennalta asetetun säännön avulla, 15 - kirjoitetaan vaiheessa 707 mainittu bittimäärä mainittua digitaalista täyteda- taa T(i +1) mainittuun muistivälineeseen, ja - luetaan mainitusta muistivälineestä ajallisesti ensimmäisenä vaiheessa 704 datakehys K(i + 1), ajallisesti toisena vaiheessa 705 mainittu digitaalinen täytedata T(i + 1), ja ajallisesti kolmantena vaiheessa 704 datakehys K(i + 20 2) eli K(i + 1 + 1).
^ Vaiheessa 706 suoritettava digitaalisen täytedatan T(i + 2) määrittäminen ja vai- 0 ^ heessa 707 suoritettava digitaalisen täytedatan T(i + 2) kirjoittaminen muistiväli-
(M
v neeseen eivät liity aikajakson D(i + 1) tuottamiseen vaan ne liittyvät seuraavan ^ datakehystenvälisen aikajakson D(i + 2) tuottamiseen.
CC
CL
^ 25 Keksinnön yhden suoritusmuodon mukaisessa menetelmässä mainittuun muistivä-
(M
§ lineeseen kirjoittaminen ja siitä lukeminen suoritetaan aikaisemmin-sisään-
CD
§ aikaisemmin-ulos -jonokurin mukaisesti (engl. First In - First Out queuing disci-
(M
pline, FIFO). Tällöin digitaalisen täytedatan T(i) kirjoittaminen mainittuun muistivälineeseen suoritetaan datakehyksen K(i) kirjoittamisen jälkeen ja ennen datake-30 hyksen K(i + 1) kirjoittamista.
15
Keksinnön yhden suoritusmuodon mukaisessa menetelmässä digitaalisen täyteda-tan T(i) kirjoittaminen mainittuun muistivälineeseen suoritetaan molempien data-kehysten K(i) ja K(i + 1) kirjoittamisen jälkeen.
Keksinnön yhden suoritusmuodon mukaisessa menetelmässä käytetään ennalta 5 asetettuna sääntönä, joka määrää digitaalisen täytedatan bittimäärän TB(i) data-kehysten välisen aikajakson tavoitepituuden DP(i) perusteella, seuraavaa yhtälöä: TB(i) = St x DP(i), (4) missä St edustaa tiedonsiirtonopeutta.
Keksinnön yhden suoritusmuodon mukaisessa menetelmässä käytetään ennalta 10 asetettuna sääntönä, joka määrää digitaalisen täytedatan bittimäärän TB(i) data-kehysten välisen aikajakson tavoitepituuden DP(i) perusteella, seuraavaa yhtälöä: TB(i) = St x DP(i) - V, (5) missä St edustaa tiedonsiirtonopeutta ja V on vakio.
Keksinnön yhden suoritusmuodon mukaisessa menetelmässä käytetään ennalta 15 asetettuna sääntönä, joka määrää digitaalisen täytedatan bittimäärän TB(i) data-kehysten välisen aikajakson tavoitepituuden DP(i) perusteella, seuraavaa yhtälöä: TB(i) = St x DP(i) - F, (6) missä St edustaa tiedonsiirtonopeutta ja F on funktio, jonka arvo määräytyy aina-o kin yhden seuraavista perusteella: datakehyksen K(i) koko ja datakehyksen K(i +
CM
20 1)koko.
^ Keksinnön yhden suoritusmuodon mukaisessa menetelmässä datakehykset ovat
X
S£ Ethernet-protokollan mukaisia datapaketteja.
CD
g Keksinnön yhden suoritusmuodon mukaisessa menetelmässä datakehykset ovat
CD
g IP-protokollan (engl. Internet Protocol) mukaisia datapaketteja.
CM
25 Keksinnön yhden suoritusmuodon mukaisessa menetelmässä datakehykset ovat ATM-protokollan (engl. Asynchronous Transfer Mode) mukaisia datasoluja.
16
Keksinnön yhden suoritusmuodon mukaisessa menetelmässä datakehykset ovat Frame Relay -protokollan mukaisia datakehyksiä.
Keksinnön yhden suoritusmuodon mukaisessa menetelmässä mainittuun muistivälineeseen tallennettu digitaalinen data organisoidaan linkitetyksi listaksi, jossa jo-5 kaiseen datakehykseen ja datakehysten väliseen digitaaliseen täytedataan liitetään osoitetieto, joka ilmaisee kyseistä datakehystä tai täytedataa luentajärjestyk-sessä seuraavan täytedatan tai datakehyksen sijainnin mainitun muistivälineen osoiteavaruudessa.
Keksinnön yhden suoritusmuodon mukaisessa menetelmässä ylläpidetään ja päi-10 vittämään järjestyslistaa, jonka kukin alkio sisältää datakehyksen tai täytedatan osoitetiedon, joka ilmaisee kyseisen datakehyksen tai täytedatan sijainnin mainitun muistivälineen osoiteavaruudessa, ja järjestysarvon, joka ilmaisee kyseisen data-kehyksen tai täytedatan aseman luentajärjestyksessä.
Keksinnön yhden suoritusmuodon mukainen tietokoneohjelma datakehyksiä käsit-15 televän laitteiston ohjaamiseksi tuottamaan aikajakso ensimmäisen datakehyksen ja toisen datakehyksen välille sisältää seuraavat ohjelmalliset välineet: - ohjelmalliset välineet mainitun laitteiston ohjaamiseksi määrittämään digitaalisen täytedatan bittimäärä mainitun aikajakson tavoitepituuden perusteella ennalta asetetun säännön avulla, ja 20 - ohjelmalliset välineet mainitun laitteiston ohjaamiseksi kirjoittamaan mainittu ^ bittimäärä mainittua digitaalista täytedataa muistivälineeseen siten, että 0 ^ mainittu digitaalinen täytedata on mainitusta muistivälineestä luentajärjes-
CM
V tyksessä mainittua ensimmäistä datakehystä seuraavana ja mainittua toista ^ datakehystä edeltävänä.
1 CC Q_ 25 Mainitut ohjelmalliset välineet voivat olla esimerkiksi aliohjelmia tai funktioita. Mai-
(M
§ nittu laitteisto voi olla esimerkiksi kuviossa 1 esitetty järjestely, jossa laskentayk-
CD
§ sikkö 103 ja kirjoitusyksikkö 104 on toteutettu yhdellä tai useammalla ohjelmoita-
(M
valla prosessorilla.
17
Keksinnön yhden suoritusmuodon mukainen tietokoneohjelma on tallennettu prosessointiyksikön luettavissa olevaan tallennusvälineeseen kuten esimerkiksi optiselle levykkeelle (CD-levyke, engl. Compact Disk).
Keksinnön yhden suoritusmuodon mukainen tietokoneohjelma on koodattu signaa-5 liin, joka on vastaanotettavissa tiedonsiirtoverkosta kuten esimerkiksi Internet.
Kuten alan ammattilaiselle on ilmeistä, keksintö ja sen suoritusmuodot eivät rajoitu edellä kuvattuihin suoritusmuotoesimerkkeihin vaan keksintöä ja sen suoritusmuotoja voidaan muunnella itsenäisen patenttivaatimuksen puitteissa.
δ
(M
i
(M
δ
X
en
CL
CD
(M
00
O
CD
O
O
(M

Claims (28)

1. Järjestely aikajakson tuottamiseksi ensimmäisen datakehyksen ja toisen data-kehyksen välille, jossa järjestelyssä on: - muistiväline (101), joka on sovitettu puskuroimaan digitaalista dataa, joka 5 sisältää mainitun ensimmäisen datakehyksen, mainitun toisen datakehyk sen ja digitaalista täytedataa, ja - luentayksikkö (102), joka on sovitettu lukemaan mainittua digitaalista dataa mainitusta muistivälineestä mainittuun digitaaliseen dataan liittyvän informaation määräämässä ajallisessa luentajärjestyksessä, 10 tunnettu siitä, että järjestelyssä on lisäksi: - laskentayksikkö (103), joka on sovitettu määrittämään mainitun digitaalisen täytedatan bittimäärä mainitun aikajakson tavoitepituuden perusteella ennalta asetetun säännön avulla, ja - kirjoitusyksikkö (104), joka on sovitettu kirjoittamaan mainittu bittimäärä 15 mainittua digitaalista täytedataa mainittuun muistivälineeseen siten, että mainittu digitaalinen täytedata on mainitussa ajallisessa luentajärjestyksessä mainittua ensimmäistä datakehystä seuraavana ja mainittua toista data-kehystä edeltävänä.
2. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että järjestely on so- ^ 20 vitettu suorittamaan mainittuun muistivälineeseen (101) kirjoittaminen ja siitä lu- (M ^ keminen aikaisemmin-sisään-aikaisemmin-ulos -jonokurin (FIFO) mukaisesti. cj
3. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että järjestelyssä on | tietorakenteiden hallintavälineet, jotka mahdollistavat mainitun digitaalisen datan cd kirjoittamisen mainittuun muistivälineeseen (201) mainitusta ajallisesta luentajär- o 25 jestyksestä poikkeavassa järjestyksessä. o o
™ 4. Patenttivaatimuksen 3 mukainen järjestely, tunnettu siitä, että mainitut tietora kenteiden hallintavälineet on sovitettu organisoimaan mainittu digitaalinen data linkitetyksi listaksi, jossa mainittuun ensimmäiseen datakehykseen on liitetty en simmäinen osoitetieto, joka ilmaisee mainitun digitaalisen täytedatan sijainnin mainitun muistivälineen (201) osoiteavaruudessa, ja mainittuun digitaaliseen täy-tedataan on liitetty toinen osoitetieto, joka ilmaisee mainitun toisen datakehyksen sijainnin mainitun muistivälineen (201) osoiteavaruudessa.
5. Patenttivaatimuksen 3 mukainen järjestely, tunnettu siitä, että mainitut tietora kenteiden hallintavälineet on sovitettu ylläpitämään ja päivittämään järjestyslistaa, jonka ensimmäinen alkio ilmaisee mainitun ensimmäisen datakehyksen sijainnin mainitun muistivälineen (201) osoiteavaruudessa ja mainitun ensimmäisen data-kehyksen aseman mainitussa ajallisessa luentajärjestyksessä, jonka toinen alkio 10 ilmaisee mainitun digitaalisen täytedatan sijainnin mainitun muistivälineen (201) osoiteavaruudessa ja mainitun digitaalisen täytedatan aseman mainitussa ajallisessa luentajärjestyksessä, ja jonka kolmas alkio ilmaisee mainitun toisen datakehyksen sijainnin mainitun muistivälineen (201) osoiteavaruudessa ja mainitun toisen datakehyksen aseman mainitussa ajallisessa luentajärjestyksessä.
6. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että laskentayksikkö (103) on sovitettu käyttämään mainittuna ennalta asetettuna sääntönä yhtälöä: TB = St x DP, missä TB on mainitun digitaalisen täytedatan bittimäärä, St on tiedonsiirtonopeus ja DP on mainitun aikajakson tavoitepituus.
7. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että laskentayksikkö ^ (103) on sovitettu käyttämään mainittuna ennalta asetettuna sääntönä yhtälöä: o CM n TB = St x DP - V, ™ missä TB on mainitun digitaalisen täytedatan bittimäärä, St on tiedonsiirtonopeus, * DP on mainitun aikajakson tavoitepituus ja V on ennalta asetettu vakio. CO CM o 25
8. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että laskentayksikkö o (103) on sovitettu käyttämään mainittuna ennalta asetettuna sääntönä yhtälöä: TB = St x DP - F, missä TB on mainitun digitaalisen täytedatan bittimäärä, St on tiedonsiirtonopeus, DP on mainitun aikajakson tavoitepituus ja F on ennalta asetettu funktio, jonka arvo määräytyy ainakin yhden seuraavista perusteella: mainitun ensimmäisen da-takehyksen koko ja mainitun toisen datakehyksen koko.
9. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että mainittu ensim mäinen datakehys ja mainittu toinen datakehys ovat Ethernet-protokollan mukaisia datapaketteja.
10. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että mainittu ensimmäinen datakehys ja mainittu toinen datakehys ovat IP-protokollan (engl. Inter- 10 net Protocol) mukaisia datapaketteja.
11. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että mainittu ensimmäinen datakehys ja mainittu toinen datakehys ovat ATM-protokollan (engl. Asynchronous Transfer Mode) mukaisia datasoluja.
12. Patenttivaatimuksen 1 mukainen järjestely, tunnettu siitä, että mainittu en-15 simmäinen datakehys ja mainittu toinen datakehys ovat Frame Relay -protokollan mukaisia datakehyksiä.
13. Testiliikennegeneraattori, jossa on: - datakehysgeneraattori (302), joka on sovitettu tuottamaan testiliikennettä edustavat ensimmäinen datakehys ja toinen datakehys, ja 20. ohjearvogeneraattori (303), joka on sovitettu tuottamaan mainitun ensim- C\1 ^ mäisen datakehyksen ja mainitun toisen datakehyksen välisen aikajakson ^ tavoitepituus, CU | tunnettu siitä, että testiliikennegeneraattorissa on lisäksi patenttivaatimuksen 1 cd mukainen järjestely (301) aikajakson tuottamiseksi mainitun ensimmäisen datake- o 25 hyksen ja mainitun toisen datakehyksen välille. o o
^ 14. Menetelmä aikajakson tuottamiseksi ensimmäisen datakehyksen ja toisen da takehyksen välille, jossa menetelmässä puskuroidaan muistivälineeseen digitaalis- ta dataa, joka sisältää mainitun ensimmäisen datakehyksen, mainitun toisen data-kehyksen ja digitaalista täytedataa, tunnettu siitä, että menetelmässä lisäksi: - määritetään (706) mainitun digitaalisen täytedatan bittimäärä mainitun aikajakson tavoitepituuden perusteella ennalta asetetun säännön avulla, 5. kirjoitetaan (707) mainittu bittimäärä mainittua digitaalista täytedataa mainit tuun muistivälineeseen, ja - luetaan mainitusta muistivälineestä ajallisesti ensimmäisenä (704) mainittu ensimmäinen datakehys, ajallisesti toisena (705) mainittu digitaalinen täy-tedata, ja ajallisesti kolmantena (704) mainittu toinen datakehys.
15. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittuun muistivälineeseen kirjoittaminen ja siitä lukeminen suoritetaan aikaisemmin-sisään-aikaisemmin-ulos -jonokurin (FIFO) mukaisesti.
16. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittu digitaalinen täytedata kirjoitetaan mainittuun muistivälineeseen sen jälkeen, kun 15 mainittu ensimmäisen datakehys ja mainittu toinen datakehys on kirjoitettu mainittuun muistivälineeseen.
17. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittuna ennalta asetettuna sääntönä käytetään yhtälöä: TB = St x DP, c3 20 missä TB on mainitun digitaalisen täytedatan bittimäärä, St on tiedonsiirtonopeus i ja DP on mainitun aikajakson tavoitepituus. C\j
18. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittuna CC ennalta asetettuna sääntönä käytetään yhtälöä: CD (M 00 § TB = St x DP - V, o o (M 25 missä TB on mainitun digitaalisen täytedatan bittimäärä, St on tiedonsiirtonopeus, DP on mainitun aikajakson tavoitepituus ja V on ennalta asetettu vakio.
19. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittuna ennalta asetettuna sääntönä käytetään yhtälöä: TB = St x DP - F, missä TB on mainitun digitaalisen täytedatan bittimäärä, St on tiedonsiirtonopeus, 5 DP on mainitun aikajakson tavoitepituus ja F on ennalta asetettu funktio, jonka arvo määräytyy ainakin yhden seuraavista perusteella: mainitun ensimmäisen da-takehyksen koko ja mainitun toisen datakehyksen koko.
20. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittu ensimmäinen datakehys ja mainittu toinen datakehys ovat Ethernet-protokollan mu- 10 kaisia datapaketteja.
21. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittu ensimmäinen datakehys ja mainittu toinen datakehys ovat IP-protokollan (engl. Internet Protocol) mukaisia datapaketteja.
22. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittu en-15 simmäinen datakehys ja mainittu toinen datakehys ovat ATM-protokollan (engl. Asynchronous Transfer Mode) mukaisia datasoluja.
23. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittu ensimmäinen datakehys ja mainittu toinen datakehys ovat Frame Relay -protokollan mukaisia datakehyksiä. ^ 20
24. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että mainittuun c\i ^ ensimmäiseen datakehykseen liitetään ensimmäinen osoitetieto, joka ilmaisee ^ mainitun digitaalisen täytedatan sijainnin mainitun muistivälineen osoiteavaruu- C\J dessa, ja mainittuun digitaaliseen täytedataan liitetään toinen osoitetieto, joka il- CC maisee mainitun toisen datakehyksen sijainnin mainitun muistivälineen osoiteava-co gj 25 ruudessa. o CD
25. Patenttivaatimuksen 14 mukainen menetelmä, tunnettu siitä, että menetel- (M mässä ylläpidetään ja päivitetään järjestyslistaa, jonka ensimmäinen alkio sisältää ensimmäisen osoitetiedon sekä ensimmäisen järjestysarvon, toinen alkio sisältää toisen osoitetiedon sekä toisen järjestysarvon ja kolmas alkio sisältää kolmannen osoitetiedon sekä kolmannen järjestysarvon, joista ensimmäinen osoitetieto ilmaisee mainitun ensimmäisen datakehyksen sijainnin mainitun muistivälineen osoiteavaruudessa, toinen osoitetieto ilmaisee mainitun digitaalisen täytedatan sijain-5 nin mainitun muistivälineen osoiteavaruudessa, kolmas osoitetieto ilmaisee mainitun toisen datakehyksen sijainnin mainitun muistivälineen osoiteavaruudessa, ja mainitut ensimmäinen, toinen ja kolmas järjestysarvo määräävät, että mainittu ensimmäinen datakehys luetaan mainitusta muistivälineestä ennen mainittua digitaalista täytedataa ja mainittu digitaalinen täytedata luetaan mainitusta muistivälinees-10 tä ennen mainittua toista datakehystä.
26. Tietokoneohjelma datakehyksiä käsittelevän laitteiston ohjaamiseksi tuottamaan aikajakso ensimmäisen datakehyksen ja toisen datakehyksen välille, jossa laitteistossa on: - muistiväline, joka on sovitettu puskuroimaan digitaalista dataa, joka sisältää 15 mainitun ensimmäisen datakehyksen, mainitun toisen datakehyksen ja digi taalista täytedataa, ja - luentayksikkö, joka on sovitettu lukemaan mainittua digitaalista dataa mainitusta muistivälineestä mainittuun digitaaliseen dataan liittyvän informaation määräämässä ajallisessa luentajärjestyksessä, 20 tunnettu siitä, että tietokoneohjelmassa on: ^ - ohjelmalliset välineet mainitun laitteiston ohjaamiseksi määrittämään maini- o ^ tun digitaalisen täytedatan bittimäärä mainitun aikajakson tavoitepituuden (M v perusteella ennalta asetetun säännön avulla, ja CU £ - ohjelmalliset välineet mainitun laitteiston ohjaamiseksi kirjoittamaan mainittu CL 25 bittimäärä mainittua digitaalista täytedataa mainittuun muistivälineeseen si- (M § ten, että mainittu digitaalinen täytedata on mainitussa ajallisessa luentajär- CD § jestyksessä mainittua ensimmäistä datakehystä seuraavana ja mainittua (M toista datakehystä edeltävänä.
27. Patenttivaatimuksen 26 mukainen tietokoneohjelma, tunnettu siitä, että tietokoneohjelma on tallennettu optiselle levykkeelle.
28. Patenttivaatimuksen 26 mukainen tietokoneohjelma, tunnettu siitä, että tietokoneohjelma on koodattu signaaliin, joka on vastaanotettavissa tiedonsiirtoverkos- 5 ta. δ (M (M δ X en CL CD (M 00 O CD O O (M
FI20060826A 2006-09-15 2006-09-15 Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi FI122670B (fi)

Priority Applications (5)

Application Number Priority Date Filing Date Title
FI20060826A FI122670B (fi) 2006-09-15 2006-09-15 Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi
EP07115697A EP1901502B1 (en) 2006-09-15 2007-09-05 Method and arrangement for producing a time interval between data frames
DE602007012393T DE602007012393D1 (de) 2006-09-15 2007-09-05 Verfahren und Anordnung zum Erzeugen eines Zeitintervalls zwischen Datenrahmen
US11/898,839 US7756165B2 (en) 2006-09-15 2007-09-17 Method and arrangement for producing a time interval between data frames
CN2007101542943A CN101145994B (zh) 2006-09-15 2007-09-17 用于产生数据帧之间的时间间隔的方法和装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20060826 2006-09-15
FI20060826A FI122670B (fi) 2006-09-15 2006-09-15 Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi

Publications (3)

Publication Number Publication Date
FI20060826A0 FI20060826A0 (fi) 2006-09-15
FI20060826A FI20060826A (fi) 2008-03-16
FI122670B true FI122670B (fi) 2012-05-15

Family

ID=37067152

Family Applications (1)

Application Number Title Priority Date Filing Date
FI20060826A FI122670B (fi) 2006-09-15 2006-09-15 Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi

Country Status (5)

Country Link
US (1) US7756165B2 (fi)
EP (1) EP1901502B1 (fi)
CN (1) CN101145994B (fi)
DE (1) DE602007012393D1 (fi)
FI (1) FI122670B (fi)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK2117180T3 (da) * 2008-05-07 2014-02-03 Oticon As En trådløs envejsforbindelse med kort rækkevidde
US8327019B2 (en) * 2009-08-18 2012-12-04 Verisign, Inc. Method and system for intelligent routing of requests over EPP
DE102011006300A1 (de) * 2011-03-29 2012-10-04 Dr. Johannes Heidenhain Gmbh Verfahren und Überwachungseinheit zur Überprüfung von Positionswerten
CN108234247B (zh) * 2018-01-25 2020-06-23 网宿科技股份有限公司 一种检测网络质量的方法和系统
US11516151B2 (en) 2019-12-31 2022-11-29 Infinera Oy Dynamically switching queueing systems for network switches
CN112954397B (zh) * 2021-02-05 2023-03-24 广州市奥威亚电子科技有限公司 数据传输调整方法及装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6084889A (en) * 1996-02-14 2000-07-04 Hitachi, Ltd. ATM multiplexing apparatus, ATM demultiplexing apparatus, and communication network with the apparatus
JP2980032B2 (ja) * 1996-08-15 1999-11-22 日本電気株式会社 コネクションレスデータ通信方式
US6157659A (en) * 1997-12-19 2000-12-05 Nortel Networks Corporation Method of and apparatus for multiplexing and demultiplexing digital signal streams
PL207275B1 (pl) * 1999-07-08 2010-11-30 Samsung Electronics Co Ltd Urządzenie nadawcze dla łącza w górę w systemie łączności ruchomej, urządzenie nadawcze w systemie łączności ruchomej oraz sposób nadawania w systemie łączności ruchomej
KR100336495B1 (ko) 1999-12-10 2002-05-15 오길록 근거리통신망상에서 인터넷의 패킷전달성능 모방을 위한시뮬레이터
PT102604B (pt) * 2001-05-02 2004-01-30 Inesc Inovacao Inst De Novas T Comunicacao de dados em modo trama com servicos diferenciados
ES2201024T3 (es) * 2001-11-30 2004-03-16 Alcatel Plataforma de ip para sistemas avanzados de acceso multipunto.
JP4331583B2 (ja) 2003-12-19 2009-09-16 富士通株式会社 フレーム遅延発生装置
JP4746998B2 (ja) * 2006-02-15 2011-08-10 Necディスプレイソリューションズ株式会社 伝送レート調整装置および伝送レート調整方法

Also Published As

Publication number Publication date
EP1901502A3 (en) 2010-01-06
DE602007012393D1 (de) 2011-03-24
EP1901502A2 (en) 2008-03-19
CN101145994A (zh) 2008-03-19
FI20060826A (fi) 2008-03-16
EP1901502B1 (en) 2011-02-09
CN101145994B (zh) 2012-05-30
US7756165B2 (en) 2010-07-13
FI20060826A0 (fi) 2006-09-15
US20080069152A1 (en) 2008-03-20

Similar Documents

Publication Publication Date Title
FI122670B (fi) Menetelmä ja järjestely datakehysten välisen aikajakson tuottamiseksi
CN102804714B (zh) 控制分组传输
US9065795B2 (en) Apparatus and method for providing a congestion measurement in a network
US8913618B2 (en) Reordering packets
US7929431B2 (en) Port rate smoothing in an avionics network
US20070253337A1 (en) Communication quality evaluation method, derivation device, communication quality evaluation system and computer program
WO2015176475A1 (zh) Fifo数据缓存器及其进行时延控制的方法、计算机存储介质
CN108768778B (zh) 一种网络时延计算方法、装置、设备及存储介质
EP1919137A1 (en) Method for estimating jitter buffer management performance
RU2214062C2 (ru) Устройство и способ предоставления обслуживания с гарантированной скоростью передачи кадров в коммутаторе, работающем в асинхронном режиме передачи (арп-коммутаторе)
Mitzenmacher et al. Towards more complete models of tcp latency and throughput
JP2011035608A (ja) エッジノード、ウィンドウサイズ制御方法およびプログラム
BAROŇÁK et al. Mathematical representation of VoIP connection delay
CN109728978A (zh) 考虑时钟漂移的afdx交换机线速管制能力测试方法
De Vleeschauwer et al. An accurate closed-form formula to calculate the dejittering delay in packetised voice transport
CN100477634C (zh) 带宽控制设备及其控制方法
CN104601393A (zh) 排队延迟估计方法及装置
Rao et al. A tandem communication Network with Dynamic Bandwidth Allocation and modified phase type transmission having Bulk arrivals
JP4420850B2 (ja) フロークラス推定方法と装置およびプログラム
JP2005039572A (ja) 受信パケットの分析方法と装置
CN106407140B (zh) 数据处理方法及装置
JP2006050319A (ja) ネットワーク模擬装置
Voznak et al. Delay variation model for RTP flows in network with priority queueing
US6674723B1 (en) Apparatus and method of monitoring a queue state in an asynchronous transfer mode switch
JPH11331262A (ja) 通信品質の評価装置

Legal Events

Date Code Title Description
FG Patent granted

Ref document number: 122670

Country of ref document: FI

Kind code of ref document: B

MM Patent lapsed