ATM-hlzatok/1

Ez a rsz H. Perros Connection Oriented Networks (Wiley) knyvhez adott slide-gyjtemny alapjn kszlt Tartalom
Az ATM f jellemzi Az ATM header Az ATM protokoll-stack A fizikai rteg ATM kapcsolgp-architektrk ATM adaptcis rtegek IP over ATM

A kvetkez rsz (ATM/2): torldsvezrls ATM hlzatokban

Classification of communication networks

Communication networks

Switched communication networks

Broadcast communication networks

Ethernet Packet radio network Satellite network

Circuit-switched networks
Telephone network Wavelength-routing network

Packet-switched networks

Connection-oriented networks
X25 ATM Frame relay MPLS

Connectionless networks
IP network

Asynchronous Transfer Mode (ATM) - aszinkron tviteli md (1.)

Asynchronous a SONET/SDH-n alapul Synchronous Transfer Mode (STM) ellentte Transfer Mode tviteli md, ltalnos megjells

Asynchronous Transfer Mode (ATM) - aszinkron tviteli md (2.)

Az ATM-et az ITU-T (a CCITT utdja) szabvnyostotta 1988-ban, a B-ISDN tviteli mdjaknt F clkitzsek:

klnbz tpus forgalmak tvitelre terveztk:

Beszd Video Adat

Az ATM ma: a tvkzl hlzatokban szleskren hasznlt, de a felhasznl ltalban nem ltja (pl. gerinchlzatokban)
4

Tg tvitelisebessg-tartomny: nhnyszor 64 kbit/s-tl 2.4 Gbit/s-ig

Asynchronous Transfer Mode (ATM) - aszinkron tviteli md (3.)

Klnbz forgalom-tpusok klnbz szolgltats-minsget (Quality-of-Service QoS) ignyelnek. Ilyen QoS elvrsok pl.:
Csomagveszts End-to-end ksleltets

Az ATM az IP hlzatoktl eltren minden sszekttetshez specifikus QoS-t kpes biztostani

5

Az ATM f jellemzi
sszekttets-orientlt, csomagkapcsolt hlzati architektra Konstans csomagmret (cella), 48+5 byte
Header Payload 5 bytes 48 bytes

Nincs link-enknti hibavdelem Nincs forgalomszablyozs (flow control) linkenknt Sorrendhelyes cellatovbbts
6

Az ATM cella struktrja

ktfle van: kicsit klnbzik a felhasznl-hlzat kztti (UNI) ill. A hlzaton belli (NNI) interfszen
UNI cellaformtum
1
1

NNI cellaformtum
1
1

GFC
2 3
B y t e

VPI VCI VCI

2 3

VPI VPI VCI VCI PTI HEC CLP VCI

VPI

4 5

VCI

PTI HEC

CLP

B 4 y t e 5

. . .

Information payload

. . .

Information payload

53

53

Mezk az ATM cella fejrszben

GFC Generic Frame Control
Az UNI-ra kapcsold tbb vgberendezst vezrli

sszekttets-azonost: VPI/VCI
Egyttesen: cmke

Payload type indicator (PTI) Cell loss priority (CLP) Head error control (HEC)

ATM sszekttetsek
Az ATM-sszekttetseket a
virtual path identification (VPI, virtulis tazonost) s a virtual channel identification (VCI- virtulis csatorna-azonost) pr definilja VPI mez: 256 virtulis t a UNI interface-en s 4096 virtulis t az NNI interface-en VCI mez: maximum 65.536 VCI

ATM sszekttetsek (folyt.)

A VPI/VCI rtkek loklis rvnyek, azaz kt szomszdos csompont kztti viszonylatra vonatkoznak Tbb pont-pont kapcsolatbl ll sszekttetsen ugrsonknt klnbz VPI/VCI rtkeket hasznlunk Az ATM kapcsolgpek switching tblzatokat tartanak fenn. Ezek minden sszekttetsre vonatkozan sszerendelik a bejv s kimen VCI/VCI rtkeket s az input/output portokat

10

Label swapping
C VPI=40 VCI=62 A
2

VPI=30 VCI=41
1

ATM switch 1
3

VPI=30 VCI=53 VPI=10 VCI=89

1

ATM switch 2

VPI=100 VCI=53
5

30 41 1 30 53 4 40 62 2 10 89 3

30 53 4 100 53 5

ATM switch 3
6

10 89 1 50 77 6

VPI=50 VCI=77 B

11

PVC-k s SVC-k
Az sszekttets lehet
Permanent Virtual Circuit (PVC lland virtulis ramkr), vagy Switched Virtual Circuit (SVC kapcsolt virtulis ramkr)

A PVC-ket a rendszermenedzsment lltja be, hossz ideig fennmaradnak Az SVC-ket az ATM-jelzsrendszer segtsgvel pti fel a hlzat, valdi idben, tetszleges idtartamra

12

Payload Type Indicator

A PTI rtelmezse (1. bit, 2. bit, 3. bit) 000 magasabb 001 010 011 100 101 110 111 Felh. adat, nincs torlds, SDU type=0 (SDUrtegbeli adategysg) Felh. adat, nincs torlds, SDU type=1 Felh. adat, van torlds, SDU type=0 Felh. adat, van torlds, SDU type=1 Szegmensenknti OAM flow-related cella End-to-end OAM flow-related cella RM cella Reserved

13

Head Error Control (HEC)

Multiple bit error detected (cell discarded

No error detected (No action)

Correction mode

No error detected

Detection mode

(cell discard) Error detected

Single bit error detected (correction)

14

Az ATM protokoll-stack
voice Video
Data

ATM adaptation layer ATM layer Physical layer

Az ATM adaptcis rtegen s a fizikai rtegen bell tovbbi alrtegek vannak

15

A fizikai rteg
A fizikai rteg az ATM cellkat tovbbtja kt szomszdos ATM rteg kztt Kt alrtegbl ll
transmission convergence (TC) sublayer konvergencia-alrteg physical medium-dependent (PMD) sublayer fizikaikzeg-fgg alrteg

16

A konvergencia-alrteg (TC sublayer)

Fejrsz-ellenrz kd (HEC) ellltsa s ellenrzse Megvalstja a HEC lllapotgpet Decoupling of cell rate res cellk beiktatsval biztostja a folyamatos bitfolyamot Keret-generls s visszallts Pl. SDH esetn Cell delineation A cellk ellltsa a PMD-tl kapott bitfolyambl (cellahatrok megkeresse)

17

Cell delineation: a cellk ellltsa a PMD alrtegtl kapott bitfolyambl

hunt

Incorrect HEC for cells Sync Incorrect HEC

Correct HEC

Correct HEC for cells

Presync

18

Physical medium dependent (PMD) fizikaikzeg-fgg alrteg

Idztsi funkci
Az ad s a vev PMD alrtegek kztti szinkronizci biztostsa

Kdols/dekdols
A PMD vgezhet bitenknit tovbtst vagy alkalmazhat blokkonknti kdolst, amilyen pl. a 4B/5B s 8B/10B kdols

19

ATM fizikairteg-interfszek
SONET/SDH Plesiochronous digital hierarchy (PDH) Nx64 kbps ATM inverz multiplexels (IMA) Asymmetric digital subscriber line (ADSL) ATM Passive Optical Network (APON)

20

Az ATM rteg
Az ATM layer az informci vgponttl-vgpontig val tovbbtsval foglalkozik A tovbbiakban megvizsgljuk a f funkciit

21

sszekttets-orientlt csomagkapcsols
Az ATM-rteg sszekttets-alap pont-to-pont csomagkapcsolt hlzat, fix hosszsg csomagokkal Az sszekttetst a VPI/VCI cmkk sorozata azonostja, lehet pont-point vagy pont-multipont A cellkat sorrendhelyesen tovbbtja
22

ATM rteg: cellakapcsols

Application

Application

End-device

ATM switch

ATM switch

End-device

23

Nincs linkenknti hibavdelem s flow control

A cellaveszts vagy a tves clbajuttats valsznsge alacsony Az adatok visszalltsa elveszett vagy hibs cellk esetn a magasabb rtegbeli protokollok (pl. TCP) feladata Ha TCP/IP van ATM felett, az egyedi cellk elveszse vagy meghibsodsa a teljes TCP PDU ismtlst vonja maga utn
24

Cmzs
Minden ATM vgkszlknek s ATM kapcsolnak egyedi ATM cme van A magn s nyilvnos hlzatokban eltr ATM cmzst alkalmaznak
Nyilvnos hlzatokban: E.164 szerinti cmzs Magnhlzatokban: OSI NSAP formtum

Az ATM cmek klnbznek az IP cmektl

25

Szolgltatsminsg - Quality of service

Minden ATM sszekttetshez QoS kategria kapcsoldik Minden QoS kategrihoz forgalmi paramterek s QoS paramterek trsulnak Az ATM hlzat garantlja a megllapods szerinti QoS-t minden sszekttets szmra

26

Szolgltatsi kategrik az ATM-ben

Constant bit rate (CBR), Real time variable bit rate (RT-VBR), Non-real time variable bit rate (NRTVBR), Available bit rate (ABR), Unspecified bit rate (UBR), and Guaranteed frame rate (GFR)
27

Torldsszablyozs - Congestion control

A torldsszablyozs az ATM hlzatokban lehetv teszi a szolgltatk szmra hogy annyi forgalmat vigyenek t, amennyit csak lehet, a felhasznlk ltal krt szolgltatsminsg betartsa mellett A congestion control call admission controlt s policing-mechanizmusokat alkalmaz

28

ATM kapcsolgp-architektra

Input queues
1

CPU Output queues

1

Incoming links

Outgoin links

...
N N

...

Switch fabric

29

Osztott memris ATM kapcsolarchitektra (1.)

A leggyakoribb ATM-kapcsol-tpus
Shared memory

...

... N

30

Osztott memris ATM kapcsolarchitektra (2.)

Az osztott memria sorokba van szervezve, minden kimeneti portra van egy sor (linked list) Ha minden bejv s kimen link sebessge V, a kapcsolgp akkor tudja kezelni a maximlisan berkez forgalmat, ha a memria tbocstkpessge 2NV A teljes memriakapacits B cella (B igen nagy lehet a modern kapcsolkban) Az i-edik porton max Bi cella llhat sorban, Bi<B so that Bi>B lehet

31

Cellaveszts az osztott memris kapcsolgpben

Cellaveszts kvetkezik be, ha a cella abban az idpillanatban rkezik, amikor az osztott memria tele van, azaz B cellt tartalmaz Cellaveszts akkor is bekvetkezhet, ha akkor rkezik a tovbbtsnak megfelel iedik kimeneti portra, amikor az erre a portra sorbanll cellk szma Bi (akkor is, ha a teljes cellamenyisg az osztott memriban kisebb, mint B)
32

Nem-blokkol kimeneti trols kapcsolgp

A nem blokkol (non-blocking) kapcsolgpben a kapcsolmtrix nem okoz bels vagy kls blokkolst A kimeneti trols kapcsolgp csak a kimeneti portjain pufferelt
output ports ... ...

Az osztott memris kapcsolgp nemblokkol kimeneti pufferels esetn

33

Scheduling-algoritmusok
Nem-blokkol kapcsolgp, kimeneti pufferelssel, minden puffer klnbz sszekttetsekhez tartoz cellkat tartalmaz Minden egyes sszekttetshez sajt szolgltatsminsg- (QoS) kategria tartozik sszekttetsenknt (szolgltatsminsgkategrinknt) kln sorokba csoportostjuk a cellkat, s a sorokat megfelel scheduling algoritmus szerint szolgljuk ki

34

Statikus prioritsok
CBR

Prioritsok a sorok kztt Mindig a legnagyobb priorits sort szolgljuk ki elszr, majd az utna kvetkezt s..t. letkor: ha a sor mr rgen nem volt kiszolglva, megnveljk a prioritst

RT-VBR NRT-VBR ABR

From switch fabric

Output port

UBR

35

Early Deadline First (EDF) algoritmus

Minden cellhoz hatridt rendelnk a pufferbe val rkezskor A scheduler a cellkat hatridejk szerint szolglja ki, azaz a legkorbbi hatridejeket legelszr A ksleltets-rzkeny alkalmazsokhoz (beszd, video) tartoz cellk elsbbsgi kiszolglst azzal lehet biztostani, hogy a berkezsi idejkhz kzel es hatridket rendelnk

36

A round-robin scheduler
Minden kimeneti puffert valahny db logikai sorknt szerveznk meg A scheduler krbejrsos mdszerrel kiszolgl minden sorbl egy-egy cellt Az res sorokat tugorjuk Slyozott krbejrsos scheduling-ot valsthatunk meg azltal, hogy soronknt vltoz szm cellnak biztostunk kiszolglst
37

Az ATM adaptcis rteg

Az AAL clja, hogy izolljuk a magasabb rtegeket az ATM rteg specifikus jellemzitl Az AAL kt alrtege a
convergence (konvergencia) alrteg s a segmentation-and-reassembly (SAR szegmentl s jra-sszegyjt) alrteg

38

Az AAL alrtegei
SAP Service Specific Convergence Sublayer (SSCS) Common Part Sublayer (CPS)

Convergence Sublayer

Segmentation and Reassembly SAP

39

ATM Adaptation Layer 1 (AAL 1)

Ez az AAL pl. az albbi alkalmazsokhoz hasznlhat jl: circuit emulation services (ramkremulcis szolgltats)
Pont-pont, TDM jelleg ramkr ATM felett

lland bitsebessg hangtvitel

Kt alkzpont (PBX) kztti kapcsolatot lehet biztostani ezltal magn- vagy nyilvnos ATM hlzaton
40

SAR az AAL 1 szmra

SAR Header SN SNP

payload 47 bytes

CSI Sequence. count 1 bit 3 bits

CRC-3 3 bits

Parity 1 bit

41

A konvergencia-alrteg (CS) funkcii az AAL 1 esetn (1.)

1. Cellaksleltets-ingadozs kezelse
A sorbanllsi ksleltetsek kvetkeztben a cellarkezsi-idkzk ingadoznak (jitter)
Sender cell i-1 cell i cell i+1 cell i-1 Receiver cell i cell i+1

ATM cloud

t i-1 i Inter-departure gaps

si Inter-arrival gaps

si-1

A CS a vett adatot pufferbe rja, majd az informcit lland bitsebessggel tovbbtja az alkalmazsnak

42

A konvergencia-alrteg (CS) funkcii az AAL 1 esetn (2.)

2. A sequence count kezelse
Elveszett vagy hibsan beiktatdott cellk A hibsan bekerlt cellk trldnek Az AAL felhasznli bitfolyam integritsnak fenntartshoz az elveszett cellk helyn m SAR-PDU payload-okat iktatunk be

3. Hibajavts (FEC- forward error correction)

Szksges lehet video s jminsg audio esetn Kombinlhat bit-interleaving-gel a nagyobb hibavdelem rdekben
43

A konvergencia-alrteg (CS) funkcii az AAL 1 esetn (3.)

4. Idztsi informci tvitele a. Synchronous residual time stamp (SRTS): a CS a CSI mezben (egyms kvet cellk sorozatnak felhasznlsval) megadja a vevnek a hlzati kzs ra s az ad rjnak a klnbsgt b. Adaptv rajel mdszere: ha nem ll rendelkezsre hlzati ra
44

A konvergencia-alrteg (CS) funkcii az AAL 1 esetn (4.)

5. Strukturlt s strukturlatlan adattvitel Kt CS-PDU formtumot definiltak: a. CS-PDU non-P format: 47 byte hasznos informci b. CS-PDU P format: 1-byte header s 46 byte hasznos informci s Header: 7-bites pointer (SDT pointer) s 1 paritsbit
45

ramkr-emulcis szolgltatsok (1.)

UNI IWF A CBR User A ATM network UNI IWF B CBR User B

Strukturlt s strukturlatlan adattvitel egyarnt hasznlt az ramkr-emulcis szolgltatsban (Circuit Emulation Services - CES), amely T1/E1 sszekttetst emull ATM felett A CES-t az interworking function (IWF) valstja meg
46

ramkr-emulcis szolgltatsok (2.)

Strukturlatlan szolgltats
A teljes DS1/E1 jelet bitenknt behelyezzk a CS-PDU non-P formtum 47-byte-os hasznos rszbe, amelyet aztn egy ATM cella visz t 47 byte -> 376 bit -> kevesebb, mint 2 DS-1 frame (193 bit/frame)

47

ramkr-emulcis szolgltatsok (3.)

Strukturlt tvitel
Nx64 kbit/s (fractional T1/E1) tvitelre szolgl A fractional T1/E1 N byte-os blokkokat generl 125 sec-onknt. Az ilyen blokkot strukturlt blokknak nevezzk Az N byte-os blokkokat egymsutni cellk tovbbtjk a CS-PDU non-P s P formtumaiban
48

ramkr-emulcis szolgltatsok (4.)

Az SDT pointer
Az SDT pointer a CS-PDU P formatjban ezeknek a blokkoknak a hatrainak azonostsra szolgl

49

Plda: 20 byte-os blokkok

Seq, count 0 20 20 6 Seq, count 1 14 20 13 Seq, count 2 7 20 20 Seq, count 3 20 20 7

Seq, count 4 13 20 14

Seq, count 5 6 20 20 1

Seq, count 6 19 20 7

Seq, count 7 13 20 14

Seq, count 0 6 20 20

Seq, count 1 20 20 7

Seq, count 2 13 20 14

Seq, count 3 6 20 20 1

50

ATM Adaptation Layer 2 (AAL 2)

Ksleltets-rzkeny, kis bitsebessg alkalmazsok szmra, mint amilyen a beszd s a beszdsvban tovbbtott adat (fax, modem) Az AAL 2-t arra szntk, hogy kt tvoli nyilvnos, vagy magntelefonhlzatot ATM-en keresztl kapcsoljanak ssze
51

 Az adoldalon az AAL 2 tbb stream-et multiplexl ssze ugyanarra az ATM sszekttetsre A vevoldalon demultiplexls egyedi folyamokk
52

Az SSCS s CPS alrtegek

Az AAL 2 szolgltatsokat a konvergencia-alrteg nyjtja, amely tovbbi kt alrtegre oszlik:
Service Specific Convergence Sublayer (SSCS) Common part sublayer (CPS).

53

Az AAL 2 funkcionlis modellje (adoldal)

Minden stream-et kln SSCS szolglja ki, amelyhez adott CID van rendelve
AAL-SAP SSCS SSCS CID=Z SSCS CID=Y CID=X

CPS

ATM-SAP
54

SSCS AAL 2 trnklshez Specilis SSCS-t fejlesztettek ki: ATM trunking using AAL 2 for narrowband services Ref.: Perros: Chapter 12

55

CPS-csomagok s CPS-PDU-k
A kld SSCS timert alkalmaz annak eldntsre mikor adja t az adatot a CPSnek Az SSCS-tl szrmaz adat CPS-packet-be kerl A klnbz SSCS-bl szrmaz CPScsomagok CPS-PDU-ba kerl, amely pontosan 48 byte hossz s az ATM cella viszi
56

CPS-packet-ek becsomagolsa CPS-PDU-kba

CPS-packets 1 2 3 4 5

CPS-PDUs

ATM cells

57

A CPS-packet s a CPS-PDU struktrja

1 1 2 3
PPT HEC

3 4

8 1

3 4

5
OSF

6 7 8

CID LI UUI

P S N

CPS-PDU payload CPS-packet payload 48 CPS-packet PAD CPS-PDU

58

Mezk a CPS-packet-ben
Channel identifier (CID) - 8 bit:
Csatorna-azonost. Ugyanaz az rtke mindkt irnyban A CID-ek hozzrendelse az AAL negotiation procedures (ANP) alkalmazsval trtnik

Packet payload type (PPT) - 2 bit: Jelzi, hogy beszdet vagy hlzat-menedzsmenttel kapcsolatos adatot tartalmaz Length indicator (LI) - 6 bit: Default max. rtk a CPS-packet payload-ra 45 byte Header error control (HEC) - 5 bit User-to-user-indication (UUI) - 3 bit: Peer-to-peer informci transzparens tvitelre szolgl
59

CPS-PDU mezk
Offset field (OSF) (6 bit) A CPS-packet kezdetnek azonostsra szolgl. Az els j CPS-packet-re mutat a CPS-PDU payload-ban j CPS-packet hinyban a pad kezdetre mutat A 47-es rtk az jelenti, hogy nem kezddik CPS-packet a CPS-PDUban
60

Plda

20

48

35

20

20 #1 #2
OSF =0

27

21 #2

26 #3

9 20 #3 #4
padding

OSF=21

OSF=9

61

ATM adaptation layer 5 (AAL 5)

Igen npszer AAL az egyszersge miatt A felhasznli PDU begyazsra kerl, majd fragmentlsra, mindegyik fragment-et egy ATM cella hordozza Az AAL 5 esetben is: Convergence sublayer (CS)
SSCS CPS

Segmentation and reassembly (SAR).

62

CPS
Nem biztostott (non-assured) tviteli mkdst nyjt A felhasznli PDU-k max. hossza 65,535 byte lehet A CPS-PDU-k hibi detektlhatk a vevoldalon. Nincs hibajavts, a hibs CS-PDU-krl jelzs megy a felsbb rtegeknek
63

CPS encapsulation
User-PDU

Pad: 0...47 byte, ezltal a teljes CPS-PDU 48 byte egsszm tbbszrse lesz. A felhasznli PDU max. hossza 65,535 byte CPS User-to-user indication (CPS-UU): 1 byte-os mez Common part indicator (CPI): 1 byte-os mez ksbbi felhasznlsra Length: 2 byte-os mez, amely megadja a CPS-PDU payload hosszt CRC pattern: 4 byte, amely a szmtott FCS-t tartalmazza
64

SAR alrteg - ad
Az SAR a CPS-PDU-t 48 byte-os szegmensek sorozatv szegmentlja Nincs tovbbi begyazs Minden szegmens egy-egy ATM cella payload-jaknt kerl tovbbtsra Az utols cella PTI-je SDU=1.

65

SAR sublayer - vev

SAR trolja az ATM cellk tartalmt mindaddig, amg
1. fel nem tnik egy cella SDU=1-gyel a PTI mezben
Ellenrzi a CRC-t s tovbbtja a PDU-t az alkalmazsnak, jelezve, hogy helyes-e, vagy nem

2. tele lesz a puffer

Tovbbtja a PDU-t az alkalmazsnak azzal a jelzsse, hogy a puffer tele lett
66

Classical IP and ARP over ATM

Az IETF ltal javasolt technika IP ATM feletti tvitelre egyetlen logikai IP subnetben (LIS). A LIS IP hostok csoportja, amelyeknek kzs az IP hlzati cmk s subnet maszkjuk, s amelyek kzvetlenl kommuniklnak egymssal ATM szekttetseken keresztl

67

Logikai IP alhlzat (LIS)

Host-ok csoportja ugyanazzal a hlzati cmel s subnet mask-kal IP cm: 193.14.0.0 A transzport hlzatot ATM switch-ekkel helyettestjk

68

Computer

Computer

Classical IP

TCP IP CIP AAL ATM PHY ATM switch

TCP IP CIP AAL ATM PHY

IP packet CS-PDU SAR

IP packet CS-PDU SAR

ATM

ATM

69