13
Kapitel 2: Protokolle und Dienste im Netz Seite 253 IP dient nur zum Versenden von Paketen bei bekannten Adressen. Dabei bleiben einige Fragen offen, die durch Hilfsprotokolle gehandhabt werden: Address Resoultion Protocol (ARP) Reverse Address Resoultion Protocol (RARP) Internet Control Message Protocol (ICMP) Internet Group Management Protocol (IGMP) Hilfsprotokolle Kapitel 2: Protokolle und Dienste im Netz Seite 254 Zustellung von IP-Paketen Address Resolution Protocol (ARP) • Das Internet ist ein virtuelles Netz, das auf physikalischen Netzen aufsetzt. Daher bieten IP-Adressen nur einen logischen Adressraum. Die Hardware auf den unteren Schichten versteht IP-Adressen nicht. Der Sender muss die Hardware-Adresse des Empfängers kennen, bevor er ein IP-Paket im Zielnetz direkt verschicken kann. • Mit Hilfe des ARP werden IP- und Hardware-Adressen einander zugeordnet • Die Hardware-Adresse ist z.B. bei Ethernet eine 48 Bit-Adresse, die der Hersteller auf der Netzwerkkarte eindeutig fest einprägt • ARP benutzt die lokale Broadcast-Adresse, um unter Angabe der gesuchten IP-Adresse die Hardware-Adresse dynamisch zu erfragen • Eine ARP-Anfrage ist nur im lokalen Netz gültig Kapitel 2: Protokolle und Dienste im Netz Seite 255 Address Resolution Protocol A B C D E ARP Response Die Maschine mit der angefragten IP-Adresse sendet eine Antwort Jeder Host speichert in einer Tabelle bekannte IP- und Hardware-Adressen Die Einträge verfallen nach einer gewissen Zeit, um z.B. beim Austausch der Netzwerk-Karte keine Irrläufer zu verursachen 137.226.12.18 137.226.12.142 137.226.12.1 137.226.12.51 137.226.12.20 17 54 143 97 62 Die physikalische Adresse zur IP-Adresse 137.226.12.20 ist 62 ARP Request A B C D E 137.226.12.18 137.226.12.142 137.226.12.1 137.226.12.51 137.226.12.20 Suche die physikalische Adresse zur IP-Adresse 137.226.12.20 17 54 143 97 62 Kapitel 2: Protokolle und Dienste im Netz Seite 256 Optimierung des Verfahrens: Jeder Rechner sendet von Zeit zu Zeit einen ARP-Request (Broadcast) nach seiner eigenen IP-Adresse. ARP Request A B C D E Jeder Rechner speichert dabei die Absender-IP und Absender-Hardware- Adresse in seinem ARP-Cache Address Resolution Protocol

Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

  • Upload
    vantram

  • View
    215

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

253

IPdi

entn

urzu

mV

erse

nden

von

Pak

eten

beib

ekan

nten

Adr

esse

n.D

abei

blei

ben

eini

geF

rage

nof

fen,

die

durc

hH

ilfsp

roto

kolle

geha

ndha

btw

erde

n:

•A

dd

ress

Res

ou

ltio

nP

roto

col(

AR

P)

•R

ever

seA

dd

ress

Res

ou

ltio

nP

roto

col(

RA

RP

)

•In

tern

etC

on

tro

lMes

sag

eP

roto

col(

ICM

P)

•In

tern

etG

rou

pM

anag

emen

tP

roto

col(

IGM

P)

Hilf

spro

toko

lle

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

254

Zu

stel

lun

gvo

nIP

-Pak

eten

Ad

dre

ssR

eso

luti

on

Pro

toco

l(A

RP

)

•D

asIn

tern

etis

tein

virt

uelle

sN

etz,

das

aufp

hysi

kalis

chen

Net

zen

aufs

etzt

.D

aher

biet

enIP

-Adr

esse

nnu

rei

nen

logi

sche

nA

dres

srau

m.D

ieH

ardw

are

auf

den

unte

ren

Sch

icht

enve

rste

htIP

-Adr

esse

nni

cht.

Der

Sen

der

mus

sdi

eH

ardw

are-

Adr

esse

des

Em

pfän

gers

kenn

en,b

evor

erei

nIP

-Pak

etim

Zie

lnet

zdi

rekt

vers

chic

ken

kann

.

•M

itH

ilfe

des

AR

Pw

erde

nIP

-un

dH

ardw

are-

Adr

esse

nei

nand

erzu

geor

dnet

•D

ieH

ardw

are-

Adr

esse

istz

.B.b

eiE

ther

nete

ine

48B

it-A

dres

se,d

iede

rH

erst

elle

rau

fder

Net

zwer

kkar

teei

ndeu

tigfe

stei

nprä

gt

•A

RP

benu

tztd

ielo

kale

Bro

adca

st-A

dres

se,u

mun

ter

Ang

abe

der

gesu

chte

nIP

-Adr

esse

die

Har

dwar

e-A

dres

sedy

nam

isch

zuer

frag

en

•E

ine

AR

P-A

nfra

geis

tnur

imlo

kale

nN

etz

gülti

g

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

255

Ad

dre

ssR

eso

luti

on

Pro

toco

l

AB

CD

E

AR

PR

espo

nse

•D

ieM

asch

ine

mit

der

ange

frag

ten

IP-A

dres

sese

ndet

eine

Ant

wor

t

•Je

der

Hos

tspe

iche

rtin

eine

rT

abel

lebe

kann

teIP

-un

dH

ardw

are-

Adr

esse

n

•D

ieE

intr

äge

verf

alle

nna

chei

ner

gew

isse

nZ

eit,

umz.

B.b

eim

Aus

taus

chde

rN

etzw

erk-

Kar

teke

ine

Irrlä

ufer

zuve

rurs

ache

n

137.

226.

12.1

813

7.22

6.12

.142

137.

226.

12.1

137.

226.

12.5

113

7.22

6.12

.20

1754

143

9762

Die

phys

ikal

isch

eA

dres

sezu

rIP

-Adr

esse

137.

226.

12.2

0is

t62

AR

PR

eque

st

AB

CD

E

137.

226.

12.1

813

7.22

6.12

.142

137.

226.

12.1

137.

226.

12.5

113

7.22

6.12

.20

Suc

hedi

eph

ysik

alis

che

Adr

esse

zur

IP-A

dres

se13

7.22

6.12

.20

1754

143

9762

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

256

Op

tim

ieru

ng

des

Ver

fah

ren

s:

Jede

rR

echn

erse

ndet

von

Zei

tzu

Zei

tein

enA

RP

-Req

uest

(Bro

adca

st)

nach

sein

erei

gene

nIP

-Adr

esse

.

AR

PR

eque

st

AB

CD

E

Jede

rR

echn

ersp

eich

ertd

abei

die

Abs

ende

r-IP

und

Abs

ende

r-H

ardw

are-

Adr

esse

inse

inem

AR

P-C

ache

Ad

dre

ssR

eso

luti

on

Pro

toco

l

Page 2: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

257

•N

icht

beia

llen

Bet

riebs

syst

emen

wird

eine

mR

echn

erbe

imS

tart

enei

neIP

-A

dres

sezu

gew

iese

n.W

ieer

hält

ein

ents

prec

hend

erR

echn

erna

chde

mB

oote

nse

ine

IP-A

dres

se?

•M

itH

ilfe

von

Rev

erse

AR

Pw

erde

nbe

kann

teH

ardw

are-

Adr

esse

nIP

-Adr

esse

nzu

geor

dnet

.

•R

AR

Per

mög

licht

es,d

ass

eine

gebo

otet

eM

asch

ine

ihre

Har

dwar

e-A

dres

sebr

oadc

aste

tund

von

eine

mR

AR

P-S

erve

rih

reen

tspr

eche

nde

IP-A

dres

sem

itget

eilt

beko

mm

t.

RA

RP

Req

uest

AB

CD

E

RA

RP

-Ser

ver

Ich

habe

die

Har

dwar

e-A

dres

se62

Die

IP-A

dres

seis

t137

.226

.12.

20

RA

RP

-R

ever

seA

dd

ress

Res

olu

tio

nP

roto

col

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

258

DH

CP

-D

ynam

icH

ost

Co

nfi

gu

rati

on

Pro

toco

l•

Pro

blem

mit

RA

RP

:RA

RP

-Req

uest

sw

erde

nvo

nR

oute

rnni

chtw

eite

rgel

eite

t,da

her

mus

sin

jede

mN

etz

ein

eige

ner

RA

RP

-Ser

ver

bere

itges

tellt

wer

den.

•A

bhilf

e:D

HC

P.E

inR

echn

erse

ndet

ein

DH

CP

-DIS

CO

VE

R-P

aket

.In

jede

mT

eiln

etz

wird

ein

DH

CP

Rel

ayA

gent

stat

ioni

ert,

der

solc

heN

achr

icht

enan

den

DH

CP

-Ser

ver

wei

terle

itet.

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

259

ICM

P-

Inte

rnet

Co

ntr

olM

essa

ge

Pro

toco

lIC

MP

iste

inS

teue

rpro

toko

llde

rS

chic

ht3,

wel

ches

aufI

Pau

fbau

t!D

iese

sP

roto

koll

wird

z.B

.von

Rou

tern

verw

ende

t,w

enn

etw

asU

nerw

arte

tes

pass

iert

.

Bei

spie

l1:w

enn

ein

Rou

ter

ein

Pak

etni

chtw

eite

rleite

nka

nn,m

uss

die

Que

lleda

rübe

rin

form

iert

wer

den.

ICM

P-N

achr

icht

ensi

ndin

sbes

onde

rebe

iFeh

lern

imN

etz

hilfr

eich

.

Bei

spie

l2:ping

(Fra

gena

chei

nem

Lebe

nsze

iche

nei

ner

Sta

tion)

benu

tztI

CM

P-

Nac

hric

hten

.

Rou

ter

ICM

PM

essa

ge

ICM

PR

eque

stICM

PR

eply

Rou

ter

Hos

t

Hos

t

ICM

PR

eque

st:

Zus

tand

sabf

rage

ICM

PR

eply

:A

ntw

ortd

arau

fIC

MP

Mes

sage

berm

ittlu

ngvo

n

Zus

tand

sinf

orm

atio

nen

und

Kon

trol

lnac

hric

hten

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

260

ICM

P-

Hea

der

Cod

eC

heck

sum

Iden

tifie

r

Typ

e

Seq

uenc

eN

umbe

r

Opt

iona

lDat

a

IPH

eade

r....

..

•A

lso:

ICM

Pve

rsen

detF

ehle

r-un

dK

ontr

olln

achr

icht

enau

fNet

zebe

ne.D

iese

Nac

hric

hten

wer

den

inei

nIP

-Pak

etve

rpac

kt

•IC

MP

-Nac

hric

hten

form

at:

Typ

e/C

ode

gibt

die

Art

der

Nac

hric

htan

,z.B

.:0

Des

tinat

ion

unre

acha

ble

(Pak

etka

nnni

chtz

uges

tellt

wer

den)

3E

cho

Req

uest

/Rep

ly(Z

usta

ndsa

bfra

ge,z

.B.b

eimping

)

4S

ourc

eQ

uenc

h(C

hoke

-Pak

et,B

itte

umR

eduk

tion

der

Dat

enra

te)

11T

ime

exce

eded

for

Dat

agra

m(T

TL

hat0

erre

icht

,das

Pak

etw

irdve

rwor

fen)

12P

aram

eter

Pro

blem

onD

atag

ram

(Ein

Hea

der-

Fel

dis

tfal

sch

ausg

efül

lt)

15/1

6In

form

atio

nR

eque

st/R

eply

30T

race

rout

e(D

erN

etzw

erkp

fad

wird

nach

verf

olgt

)

Page 3: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

261

Un

icas

tu

nd

Bro

adca

stU

nic

ast

istE

nde-

zu-E

nde-

Übe

rtra

gung

•M

ehre

reÜ

bert

ragu

ngen

müs

sen

nach

eina

nder

erfo

lgen

.

•M

ehrf

achb

elas

tung

des

Übe

rtra

gung

sweg

sdu

rch

dies

elbe

Nac

hric

ht.

•In

effiz

ient

eN

utzu

ngvo

nZ

eite

nun

dK

apaz

itäte

n.

Sen

der

R R

Em

pfän

ger

Em

pfän

ger

1.Ü

bert

ragu

ng

2.Ü

bert

ragu

ng

Un

icas

t

Bro

adca

st

R R

Em

pfän

ger

Em

pfän

ger

Em

pfän

ger

Em

pfän

ger

Sen

der

Bro

adca

stis

t'E

iner

-an-

Alle

'-Übe

rtra

gung

•E

inP

aket

wird

anvi

ele

Em

pfän

ger

gesc

hick

t,di

ees

nich

tint

eres

sier

t

•B

elas

tung

durc

hN

utzu

ngvo

bert

ragu

ngsw

egen

,die

eige

ntlic

hni

chtb

enöt

igtw

erde

n

Pro

blem

beiU

nica

stun

dB

road

cast

:

Wie

kann

man

effiz

ient

eine

Gru

ppe

von

Rec

hner

nad

ress

iere

n?

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

262

Net

zwer

k11

1111

11

Net

zwer

k

Net

zwer

k

IP-A

dr.

Kla

sse

A,B

,C

A,B

,C

32B

its

1110

1111

0

D E

Mu

ltic

ast-

Ad

ress

en

Res

ervi

ert

für

zukü

nftig

eN

utzu

ng

1111

1111

.111

1111

1.11

1111

11.1

1111

111

„Adr

esse

“25

5.25

5.25

5.25

5

1111

1111

.111

1111

1

1111

1111

Lim

ited

Bro

adca

st(a

nei

gen

esN

etz)

Bro

adca

st-K

lass

en

All

Sub

net-

Dire

cted

-Bro

adca

st

Dire

cted

-Bro

adca

st

Sub

net-

Dire

cted

-Bro

adca

st

Mul

ticas

t

Sub

netz

A,B

IP-A

dre

ssen

für

Bro

adca

st

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

263

Reg

eln

für

das

Ro

uti

ng

von

Bro

adca

sts:

•E

inB

road

cast

darf

nie

aufd

asN

etz

gese

ndet

wer

den,

von

dem

der

Bro

adca

stem

pfan

gen

wur

de(w

ürde

zu„B

road

cast

Sto

rm“

führ

en).

•K

ein

Bro

adca

st-R

outin

g,w

enn

der

Em

pfän

ger

imlo

kale

nN

etz

„sitz

t“(d

enn

indi

esem

Fal

lerr

eich

tjed

eN

achr

icht

sow

ieso

alle

Em

pfän

ger)

.

•E

inB

road

cast

anal

leni

cht-

loka

len

Em

pfän

ger

wird

durc

hde

nR

outin

g-M

echa

nism

uszu

mnä

chst

enR

oute

rve

rmitt

elt.

Bei

spie

l:

•W

enn

Rec

hner

mit

IP-A

dres

se13

9.0.

0.1

ein

Bro

adca

stan

alle

loka

len

Net

zkno

ten

vers

ende

nw

ill,v

erw

ende

ter

die

Adr

esse

255.

255.

255.

255.

•F

ürei

nB

road

cast

ins

RW

TH

-Net

zve

rwen

dete

rdi

eA

dres

se13

7.22

6.25

5.25

5.

•F

ürei

nB

road

cast

nach

Info

rmat

ik4:

Adr

esse

137.

226.

12.2

55.

IP-B

road

cast

un

dR

ou

ter

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

264

•E

inH

ostk

ann

jede

rzei

tin

eine

Gru

ppe

aufg

enom

men

wer

den

oder

sie

verla

ssen

.

•K

eine

Bes

chrä

nkun

gde

rP

ositi

onie

rung

eine

sH

osts

.

•E

inH

ostk

ann

meh

rere

nG

rupp

enan

gehö

ren

(meh

rfac

heM

itglie

dsch

aft)

.

•E

inH

ostm

uss

nich

tGru

ppen

mitg

lied

sein

,um

send

enzu

könn

en.

•E

ine

Gru

ppe

kann

aus

belie

big

viel

enH

osts

best

ehen

.

IPH

ost

Gro

up

Mo

del

:

Gru

pp

enad

ress

enfü

rH

ost

s

Page 4: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

265

IP-M

ult

icas

t

Em

pfän

ger

Sen

dung

ann

>1

ausg

ewäh

lteS

tatio

nen

Pro

ble

me:

•U

nter

stüt

zung

von

Mul

ticas

tist

nich

tfür

alle

Ger

äte

zwin

gend

vorg

esch

riebe

n

•ef

fizie

nte

Adr

essi

erun

g:w

iesc

hafft

man

es,g

enau

die

gew

ünsc

hten

Rec

hner

zuer

reic

hen?

Vo

rgeh

en:

•V

erw

endu

ngvo

nM

ultic

ast-

Adr

esse

n:K

lass

e-D

-Adr

esse

n,vo

n22

4.0.

0.0

bis

239.

255.

255.

255

•ei

nige

davo

nsi

ndfü

rbe

stim

mte

Zw

ecke

rese

rvie

rt(z

.B.2

24.0

.0.2

-al

leG

atew

ays

imS

ubne

t)•

Sta

ndar

d-IP

-Pro

toko

llum

Fun

ktio

nen

des

Inte

rnet

-Gro

up

-M

anag

emen

t-P

roto

col(

IGM

P)

erw

eite

rn

Mu

ltic

ast

R R

Em

pfän

ger

Sen

der

Wie

lass

ensi

chal

sM

ittel

ding

zwis

chen

Uni

cast

und

Bro

adca

stbe

schr

änkt

eG

rupp

envo

nR

echn

ern

adre

ssie

ren?

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

266

IGM

P-

Inte

rnet

Gro

up

Man

agem

ent

Pro

toco

l

•Z

umV

ersa

ndvo

nM

ultic

ast-

Nac

hric

hten

anG

rupp

enm

itglie

der,

die

sich

inun

ters

chie

dlic

hen

phys

ikal

isch

enN

etze

nbe

finde

n,be

nötig

enR

oute

rIn

form

atio

nen

über

Gru

ppen

zuge

hörig

keite

n.S

ind

solc

heG

rupp

ennu

rte

mpo

rär,

müs

sen

sich

Rou

ter

imB

etrie

büb

erZ

ugeh

örig

keite

nin

form

iere

n.

•m

ittel

sIG

MP

-Nac

hric

hten

(inIP

-Pak

ete

verk

apse

lt)ge

ben

Hos

tsal

len

Hos

tsin

ihre

mS

ubne

tzbe

kann

t,zu

wel

chen

Gru

ppen

sie

gehö

ren

•R

oute

rm

erke

nsi

chdi

eE

xist

enz

der

Gru

ppen

mitg

liede

r

•pe

riodi

sch

frag

endi

eR

oute

rna

ch(P

ollin

g),w

elch

eM

ultic

ast-

Gru

ppen

noch

präs

ents

ind

•R

oute

rta

usch

enIn

form

atio

nen

aus,

umM

ultic

ast-

Rou

ting-

Bäu

me

fest

zule

gen

Mul

ticas

tRou

ter

Gru

ppen

-m

itglie

der

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

267

Mu

ltic

ast

Co

ntr

olP

ath

RR

R

R

RR

RIG

MP

-Nac

hric

hten

Rou

ting-

Info

rmat

ion

RR

oute

r

Hos

t

•M

ittel

sIG

MP

-Nac

hric

hten

wer

den

Gru

ppen

zuge

-hö

rigke

iten

wei

terg

egeb

en

•D

ieR

oute

rve

rwal

ten

zuje

der

Mul

ticas

t-A

dres

seei

neR

outin

g-In

form

atio

n

•D

ieR

oute

rta

usch

enih

reR

outin

g-In

form

atio

nen

aus

Min

dest

ens

ein

Tei

lneh

mer

Hie

rke

ine

Tei

lneh

mer

RR

R

R

RR

R

Sen

der

Kür

zest

eW

ege

finde

n

Pru

ning

Mes

sage

s(s

chne

iden

nich

tben

ötig

teÄ

ste

weg

)

•D

asR

outin

g-P

roto

koll

bere

chne

tdi

ekü

rzes

ten

Weg

ezu

alle

nR

echn

ern

imN

etz

•R

oute

r,di

eke

ine

Tei

lneh

mer

iman

gesc

hlos

sene

nN

etz

habe

n,sc

hick

enP

runi

ngM

essa

ges

zurü

ck;d

asnä

chst

eM

alw

erde

ndi

eM

ultic

ast-

Pak

ete

nich

tmeh

ran

dies

enR

oute

rge

send

etK

apite

l2:P

roto

kolle

und

Die

nste

imN

etz

Sei

te26

8

Bei

spie

l–M

ult

icas

t-G

rup

pen

(a)

Net

zwer

km

itIn

tere

ssen

ten

für

zwei

Mul

ticas

t-G

rupp

en

(b)

Sin

k-T

ree

für

den

linke

nR

oute

r

(c)/

(d)

Mul

ticas

t-R

outin

g-B

äum

efü

rdi

eG

rupp

en1

und

2

Page 5: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

269

RR

Inte

rnet

Pro

ble

m:

Nic

htal

leR

oute

rsi

ndm

ultic

astfä

hig

sun

g:

IP-T

unne

ling:

Mul

ticas

t-R

oute

rve

rpac

ken

IP-M

ultic

ast-

Pak

ete

inno

rmal

eIP

-Pak

teun

dve

rsen

den

sie

dire

ktan

die

ande

ren

Mul

ticas

t-R

oute

r

Mu

ltic

ast-

Tu

nn

el

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

270

Ges

tern

•M

ultic

ast-

Bac

kbon

e(M

bo

ne)

•G

loba

les

Net

zwer

km

itM

ultic

ast-

Tec

hnol

ogie

•19

92er

ste

Exp

erim

ente

(Übe

rtra

gung

eine

rIE

TF

-Kon

fere

nz)

Ges

tern

•M

ultic

ast-

Bac

kbon

e(M

bo

ne)

•G

loba

les

Net

zwer

km

itM

ultic

ast-

Tec

hnol

ogie

•19

92er

ste

Exp

erim

ente

(Übe

rtra

gung

eine

rIE

TF

-Kon

fere

nz)

Heu

te•

Kom

plex

esM

ultic

ast-

Rou

ting-

Net

zwer

k

•Im

plem

entie

rung

von

Meh

r-P

arte

ien-

Kon

fere

nzen

,Sem

inar

enod

erV

orle

sung

en

•B

enut

ztfü

bert

ragu

nggr

oßer

Dat

enm

enge

n

Heu

te•

Kom

plex

esM

ultic

ast-

Rou

ting-

Net

zwer

k

•Im

plem

entie

rung

von

Meh

r-P

arte

ien-

Kon

fere

nzen

,Sem

inar

enod

erV

orle

sung

en

•B

enut

ztfü

bert

ragu

nggr

oßer

Dat

enm

enge

n

Mo

rgen

•E

nde

der

Exp

erim

entie

rpha

se,E

insa

tzal

sec

hter

Die

nst

•M

ultic

ast-

Rou

ting

durc

h„r

icht

ige

Rou

ter“

stat

tdur

chko

nfig

urie

rte

UN

IX-

Wor

ksta

tions

•S

olli

nw

enig

enJa

hren

ein

zent

rale

rS

ervi

ceim

Inte

rnet

wer

den

Mo

rgen

•E

nde

der

Exp

erim

entie

rpha

se,E

insa

tzal

sec

hter

Die

nst

•M

ultic

ast-

Rou

ting

durc

h„r

icht

ige

Rou

ter“

stat

tdur

chko

nfig

urie

rte

UN

IX-

Wor

ksta

tions

•S

olli

nw

enig

enJa

hren

ein

zent

rale

rS

ervi

ceim

Inte

rnet

wer

den

Mu

ltic

ast

Bac

kbo

ne

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

271

Bew

egtb

ild-Ü

ber

trag

un

g

Nac

hri

chte

nau

stau

sch

•V

ideo

Mai

l•

Übe

rmitt

lung

von

Dok

umen

ten

Bre

itb

and

ige

Info

rmat

ion

sdie

nst

e•

Vid

eo-O

n-D

eman

d

•B

reitb

andd

iens

te(R

adio

,Fer

nseh

en)

•E

lekt

roni

sche

Zei

tung

•B

ildte

lefo

n

•B

reitb

andv

ideo

konf

eren

z•

Vid

eoüb

erw

achu

ng

Dat

enko

mm

un

ikat

ion

•LA

N-A

nsch

lüss

e

•C

AD

/CA

M-A

nsch

lüss

e•

Bild

über

trag

ung

Cal

lSer

vice

s•

Fer

nleh

rgän

ge•

Zug

riffa

ufD

aten

bank

en

Mb

on

eS

ervi

ces

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

272

Das

Inte

rnet

setz

tsic

hau

sei

ner

groß

enZ

ahla

uton

omer

Sys

tem

ezu

sam

men

.Je

des

auto

nom

eS

yste

mw

irdvo

nei

nem

eige

nen

Unt

erne

hmen

betr

iebe

nun

dka

nnei

gene

Rou

ting-

Pro

toko

lleve

rwen

den.

Dur

chS

tand

ardi

sier

ung

der

verw

endb

aren

Pro

toko

llela

ssen

sich

ande

nG

renz

ende

rau

tono

men

Sys

tem

eG

atew

ays

zur

Wei

terle

itung

der

Pak

ete

eins

etze

n.

Inte

rnes

Pro

toko

ll1

Inte

rnes

Pro

toko

ll2

Inte

rnes

Pro

toko

ll3

Ext

erne

sP

roto

koll

Ro

uti

ng

imIn

tern

et

Page 6: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

273

Inte

rior

Gat

eway

-Pro

toko

lle(R

outin

gin

auto

nom

enS

yste

men

,zur

effiz

ient

enÜ

bert

ragu

ng)

•R

ou

tin

gIn

form

atio

nP

roto

col(

RIP

)

•In

tern

etG

atew

ayR

outin

gP

roto

col(

IGR

P)

•E

nhan

ced

IGR

P

•O

pen

Sh

ort

est

Pat

hF

irst

(OS

PF

)

•In

term

edia

teS

yste

m-

to-

Inte

rmed

iate

Sys

tem

(IS

-IS

)

Ext

erio

rG

atew

ay-P

roto

kolle

(Rou

ting

zwis

chen

Dom

änen

,Bea

chtu

ngvo

nP

olic

ies

der

Dom

änen

)

•B

ord

erG

atew

ayP

roto

col(

BG

P)

•E

xter

ior

Gat

eway

Pro

toco

l(E

GP

)

Rou

ter

Dis

cove

ry-P

roto

kolle

•IC

MP

Rou

ter

Dis

cove

ryP

roto

col(

IRD

P)

•H

otS

tand

byR

oute

rP

roto

col(

HS

RP

)

Jeff

Doy

le:R

outin

gT

CP

/IP,V

ol.1

.

Cis

coP

ress

,Mac

mill

ian

Tec

hnic

alP

ublis

hing

Ro

uti

ng

-Pro

toko

lle

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

274

•U

rspr

üngl

iche

sin

tern

esG

atew

ay-P

roto

koll

des

Inte

rnet

s

•B

asie

rtau

fdem

Dis

tanc

eV

ecto

rP

roto

col

•R

IP-N

achr

icht

enw

erde

nal

le30

Sek

unde

nin

UD

P-D

atag

ram

men

vers

chic

kt

•A

lsM

etrik

zur

Bew

ertu

ngde

rP

fade

wird

die

Anz

ahld

erH

ops

verw

ende

t.(D

iem

axim

alm

öglic

heZ

ahla

nH

ops

ista

uf15

besc

hrän

kt!)

•In

eine

rN

achr

icht

könn

en(n

ur)

bis

zu25

Ein

träg

ede

rR

outin

g-T

abel

leve

rsch

ickt

wer

den

•gu

tgee

igne

tfür

klei

nere

Sys

tem

e

•P

robl

eme:

lang

sam

eK

onve

rgen

z(im

Min

uten

bere

ich)

,Cou

nt-t

o-In

finity

,kei

neA

dres

sier

ung

von

Sub

netz

en

•R

IPv2

:Sub

netz

e,A

uthe

ntifi

katio

n,M

ultic

ast,

...ab

er:d

iem

axim

alm

öglic

heZ

ahl

von

Hop

sbl

eibt

auf1

5be

schr

änkt

.

•A

lsR

eakt

ion

aufd

ieB

esch

ränk

unge

nvo

nR

IPfü

hrte

Cis

coda

sIn

tern

etG

atew

ayR

outin

gP

roto

col(

IGR

P)

ein:

Erw

eite

rung

der

Met

rik,L

oad

Sha

ring,

effiz

ient

eres

Pak

et-F

orm

at.B

reit

durc

hges

etzt

hats

ich

das

Pro

toko

llje

doch

nich

t,da

esC

isco

-spe

zifis

chis

t...

•A

blös

ung

durc

hei

nLi

nk-S

tate

-Pro

toko

ll(O

SP

F)

Ro

uti

ng

Info

rmat

ion

Pro

toco

l(R

IP)

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

275

Op

enS

ho

rtes

tP

ath

Fir

st

•19

90vo

nIE

TF

stan

dard

isie

rt(R

FC

1247

)

•O

ffene

sP

roto

koll

(nic

hthe

rste

llers

pezi

fisch

)

•U

nter

stüt

ztei

neV

ielz

ahlv

onM

etrik

en(E

ntfe

rnun

g,V

erzö

geru

nget

c.)

•D

ynam

isch

erA

lgor

ithm

uszu

rsc

hnel

len

Anp

assu

ngan

sich

verä

nder

nde

Bed

ingu

ngen

imN

etz

•B

iete

tLas

taus

glei

chzw

isch

enre

dund

ante

nLe

itung

en

•U

nter

stüt

zthi

erar

chis

che

Sys

tem

e

•E

nthä

ltS

iche

rhei

tsm

echa

nism

en,u

mR

oute

rvo

rbö

swill

igen

/fal

sche

nR

outin

g-In

form

atio

nen

zusc

hütz

en

•U

nter

stüt

ztw

erde

ndr

eiA

rten

von

Ver

bind

unge

n:

-P

unkt

-zu-

Pun

kt-L

eitu

ngen

zwis

chen

Rou

tern

-M

ehrf

achz

ugrif

fsne

tze

mit

Bro

adca

stin

g(m

eist

ens

LAN

s)-

Meh

rfac

hzug

riffs

netz

eoh

neB

road

cast

ing

(z.B

.pak

etve

rmitt

elnd

eW

AN

s)

Inte

rnes

Gat

eway

-Ro

uti

ng

-P

roto

koll

-O

SP

F

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

276

AB

CD

EF

G

HI

J

WA

N1

WA

N2

WA

N3

LAN

1LA

N2

OS

PF

bere

chne

tfür

ein

auto

nom

esS

yste

mei

nen

Gra

ph,i

nde

mje

deK

ante

eine

rK

oste

nste

lle(E

ntfe

rnun

g,V

erzö

geru

ng,

...)

ents

pric

ht.

Dan

nfo

lgtd

ieB

erec

hnun

gde

skü

rzes

ten

Pfa

dsvo

nje

dem

Rou

ter

zuje

dem

ande

ren.

AB

CD

F

G

HJ

W1

W2

W3

L1

L2

164

1

3

2

122

133

8

66

2

104 4

17

OS

PF

Page 7: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

277

•D

asIn

tern

etw

irdin

Aut

onom

eS

yste

me

(AS

)au

fget

eilt

•S

ehr

groß

eau

tono

me

Geb

iete

wer

dein

Ber

eich

eun

tert

eilt

•Je

des

auto

nom

eS

yste

mha

tein

enB

ackb

one,

über

den

man

von

jede

mbe

liebi

gen

Tei

lzu

eine

man

dere

nge

lang

enka

nn

•Je

der

Rou

ter,

der

zuzw

eiod

erm

ehr

Ber

eich

enge

hört

,ist

Tei

ldes

Bac

kbon

es

•In

dies

enB

erei

chen

hatj

eder

Rou

ter

dies

elbe

Link

-Sta

te-D

aten

bank

und

führ

tde

ngl

eich

enA

lgor

ithm

uszu

rE

rmitt

lung

des

kürz

este

nW

eges

aus

•E

inR

oute

r,de

rzw

eiB

erei

che

verb

inde

t,be

nötig

taus

beid

enB

erei

chen

die

Link

-S

tate

-Dat

enba

nk

•O

SP

Fun

ters

chei

detv

ier

Rou

ter-

Kla

ssen

:-

Inte

rne

Rou

ter,

die

gänz

lich

zuei

nem

Ber

eich

gehö

ren

-R

oute

ran

Ber

eich

sgre

nzen

,die

zwei

oder

meh

rB

erei

che

verb

inde

n-

Bac

kbon

e-R

oute

r,di

esi

cham

Bac

kbon

ebe

finde

n-

AS

-Gre

nz-R

oute

r,di

ezw

isch

enm

ehre

ren

auto

nom

enS

yste

men

verm

ittel

n

OS

PF

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

278

Ber

eich

s-gr

enz-

Rou

ter

exte

rnes

Pro

toko

llve

rbin

det

die

auto

nom

enS

yste

me

Bac

kbon

e Bac

kbon

eR

oute

r

Ber

eich

Inte

rner

Rou

ter

Gre

nz-R

oute

rde

sau

tono

men

Sys

tem

s(A

S)

AS

1A

S2

AS

3A

S4

Bez

iehu

ngzw

isch

enau

tono

men

Sys

tem

en(A

S),

Bac

kbon

esun

dB

erei

chen

inO

SP

F

OS

PF

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

279

Nac

hri

chte

nty

pB

esch

reib

un

g

Hel

loD

ient

zur

Fes

tste

llung

,wer

die

Nac

hbar

nsi

nd

Link

Sta

teU

pdat

eG

ibtd

ieK

oste

nde

sS

ende

rsan

sein

eN

achb

arn

aus

Link

Sta

teA

ckB

estä

tigte

ine

Link

-Sta

te-A

ktua

lisie

rung

Dat

abas

eD

escr

iptio

nG

ibtd

iene

uest

enU

pdat

e-In

form

atio

nen

des

Sen

ders

beka

nnt

Link

Sta

teR

eque

stF

orde

rtIn

form

atio

nen

vom

Par

tner

an

•O

SP

Flä

uftd

irekt

über

IP

•A

lleO

SP

F-P

aket

ebe

ginn

enm

itei

nem

gem

eins

amen

Hea

der

Die

5N

ach

rich

ten

typ

envo

nO

SP

F

Wen

nei

nR

oute

rge

star

tetw

ird,s

ende

ter

zunä

chst

eine

HE

LLO

-Nac

hric

htau

fal

len

Ver

bind

unge

n,um

sein

eN

achb

arn

zuer

mitt

eln.

Info

rmat

ions

aust

ausc

hda

nach

finde

tnic

htm

ehr

mit

alle

nN

achb

arn

stat

t,da

dies

inB

road

cast

-Net

zen

inef

fizie

ntw

äre.

Sta

ttde

ssen

wird

inso

lche

Fäl

len

ein

dedi

zier

ter

Rou

ter

best

imm

t,de

rst

ellv

ertr

eten

dfü

rda

sN

etz

istu

nddi

eK

omm

unik

atio

nm

ital

len

ande

ren

ange

schl

osse

nen

Rou

tern

über

nim

mt.

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

280

Ver

sio

n#

Typ

Pak

etlä

ng

e

Ro

ute

r-ID

Ber

eich

s-ID

Prü

fsu

mm

e

Beg

lau

big

un

g

Au

typ

Beg

lau

big

un

g

•V

ersi

ongi

btdi

eV

ersi

onsn

umm

ervo

nO

SP

Fan

•T

ypis

tder

enth

alte

neN

achr

icht

enty

p

•P

aket

läng

een

tspr

icht

Anz

ahld

erB

ytes

inei

nem

Pak

et•

Rou

ter-

IDis

tdie

Ken

nung

des

Rou

ters

•B

erei

chs-

IDdi

eK

ennu

ngde

sB

erei

chs

•A

utyp

:0–

ohne

Aut

hent

ifizi

erun

g,1

–ei

nfac

heA

uthe

ntifi

zier

ung

(ein

Pas

swor

twird

mitg

esen

det)

Der

gem

ein

sam

eH

ead

er

Page 8: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

281

OS

PF

-Pak

et-H

ead

er,T

yp=

1(H

ello

)

Net

zwer

kmas

ke

Hel

lo-I

nte

rval

Op

tio

nen

Pri

ori

tät

To

tin

terv

all

Dez

idie

rter

Ro

ute

r

Ern

ann

ter

Bac

kup

-Ro

ute

r

Nac

hb

ar

--

--

--

Nac

hb

ar

•A

lleF

elde

rsi

nd32

Bit

lang

(auß

erH

ello

-Int

erva

ll,O

ptio

nen,

Prio

rität

)•

Hel

lo-P

aket

ew

erde

nal

leH

ello

-Int

erva

ll-S

ekun

den

vom

Rou

ter

gese

ndet

•In

nerh

alb

eine

sLA

Ns

send

etnu

rei

nde

dizi

erte

rR

oute

r

•E

nthä

ltei

neLi

ste

alle

rN

achb

arn,

die

inne

rhal

bde

sT

otin

terv

alls

gese

ndet

habe

n

Hel

lo-P

roto

koll

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

282

•E

xist

iert

inzw

eiV

aria

nten

:Dat

aB

ase

Des

crip

tion

und

Link

Sta

teR

eque

st

•D

ient

dem

Abg

leic

hzw

eier

Dat

enba

nken

von

bena

chba

rten

Rou

tern

z.B

.bei

eine

rN

euko

nfig

urat

ion,

eine

rne

uen

Pun

kt-z

u-P

unkt

Ver

bind

ung

etc.

•A

sym

met

risch

erA

bgle

ich

(Mas

ter

–S

lave

)de

rD

aten

bank

en

•B

eiP

aket

verlu

ster

folg

tein

eer

neut

bert

ragu

ng

•Li

nkS

tate

Req

uest

wird

verw

ende

t,fa

llsIn

kons

iste

nzen

inei

ner

Dat

enba

nkau

ftret

en

•D

ata

Bas

eD

escr

iptio

nte

iltde

mA

nfra

gend

enal

leD

aten

des

Ant

wor

tend

enm

it

•Li

nkS

tate

Upd

ate

und

Link

Sta

teA

cksi

nddi

eno

rmal

en,r

egel

mäß

igve

rsch

ickt

enZ

usta

ndsi

nfor

mat

ione

n.H

ierz

uw

irdF

lood

ing

verw

ende

t.

Das

Au

stau

sch

pro

toko

ll

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

283

Ext

ern

esG

atew

ay-P

roto

koll

-B

GP

Inte

rne

Gat

eway

-Pro

toko

llesi

ndau

fEffi

zien

zau

sger

icht

et:f

inde

den

best

enW

egzu

mZ

ielre

chne

r.

Ext

erne

Gat

eway

-Pro

toko

llem

üsse

n(p

oliti

sche

,wirt

scha

ftlic

he,.

..)R

egel

nbe

acht

en.

BG

P-

Bo

rder

Gat

eway

Pro

toco

l

Iste

inex

tern

esR

outin

g-P

roto

koll

•V

aria

nte

des

Dis

tanc

eV

ecto

rP

roto

col:

nich

tdie

Kos

ten

eine

bert

ragu

ngsw

egs

wer

den

über

wac

htun

dau

sget

ausc

ht,s

onde

rnko

mpl

ette

Pfa

dbes

chre

ibun

gen

•B

each

tetS

iche

rhei

ts-

und

ande

reR

egel

n(R

outin

g-P

olic

ies)

•T

eilt

Nac

hbar

nde

nzu

benu

tzen

den

Pfa

dm

it(d

eter

min

istis

ch)

•V

erw

ende

tTC

Pzu

mD

aten

aust

ausc

h

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

284

H

A

CB

G

F

E

D

JI

Meh

rere

BG

P-R

ou

ter

An

Fg

esen

det

eIn

form

atio

nen

Fem

pfän

gtvo

nN

achb

arn

folg

ende

Info

rmat

ione

nüb

erD

:

von

B:„

Ich

benu

tze

BC

D“

von

G:„

Ich

benu

tze

GC

D“

von

I:„I

chbe

nutz

eIF

GC

D“

von

E:„

Ich

benu

tze

EF

GC

D“

An

nah

me:

Fbe

nutz

tFG

CD

,um

Dzu

erre

iche

n

Fsu

cht

die

op

tim

ale

Ro

ute

•P

fade

von

Iund

Ew

erde

ngl

eich

verw

orfe

n,w

eils

iedu

rch

Ffü

hren

•B

und

Gst

ehen

zur

Wah

l

•A

nwen

dung

von

Pol

icie

s

•R

oute

n,di

eP

olic

ies

verle

tzte

n,w

erde

nau

finf

gese

tzt

Ext

ern

esG

atew

ay-P

roto

koll

-B

GP

Page 9: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

285

Dis

tan

ceV

ecto

rM

ult

icas

tR

ou

tin

gP

roto

col(

DV

MR

P,R

FC

1075

)

•V

erw

ende

tCla

ss-D

-Adr

esse

n,z.

B.

�22

4.0.

0.1

-ge

sam

tes

LAN

�22

4.0.

0.2

-al

leR

oute

rde

sLA

Ns

�22

4.0.

0.5

-al

leO

SP

F-R

oute

rde

sLA

Ns

�22

4.0.

0.6

-al

lede

dizi

erte

nO

SP

F-R

oute

rde

sLA

Ns

•V

erw

altu

ngsp

ezie

ller

Rou

ting-

Tab

elle

n,kö

nnen

getr

ennt

von

norm

alen

Rou

ting-

Tab

elle

nge

halte

nw

erde

n

•Im

plem

entie

rung

verf

ügba

ral

sP

ublic

-Dom

ain

Sof

twar

e“m

rout

ed”,

derz

eitd

iepo

pulä

rste

Mul

ticas

t-P

roto

koll-

Impl

emen

tieru

ng

•D

ista

nce

Vec

tor

Pro

toco

l

•V

erw

ende

tRev

erse

Pat

hF

orw

ardi

ng(R

PF

):ei

nP

aket

wird

nur

wei

terg

elei

tet,

wen

nes

aufd

erkü

rzes

ten

Rou

tevo

mS

ende

rei

ntrif

ft.D

amit

wer

den

Sch

leife

nim

Rou

ting-

Bau

mve

rmie

den.

Mu

ltic

ast-

Ro

uti

ng

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

286

Qu

alit

yo

fS

ervi

ceim

Inte

rnet

Pro

blem

heut

e:

•IP

istp

aket

verm

ittel

nd,d

aher

gibt

esbe

iein

erÜ

bert

ragu

ngke

iner

leiG

rana

tien

(Dur

chsa

tz,Ü

bert

ragu

ngsv

erzö

geru

ng,.

..)

•A

ber:

viel

eA

nwen

dung

enbe

nötig

enei

nege

wis

seD

iens

tgüt

e(Q

ualit

yof

Ser

vice

,Q

oS),

umve

rnün

ftig

ausg

efüh

rtw

erde

nzu

könn

en:

hoch

hoch

hoch

nied

rigV

ideo

konf

eren

z

nied

righo

chho

chni

edrig

IP-T

elef

onie

hoch

hoch

nied

rigni

edrig

Vid

eoon

Dem

and

mitt

elho

chni

edrig

nied

rigA

udio

onD

eman

d

nied

rigm

ittel

mitt

elho

chR

emot

eLo

gin

mitt

elni

edrig

mitt

elho

chW

eb-Z

ugrif

f

mitt

elni

edrig

nied

righo

chD

atei

tran

sfer

nied

rigni

edrig

nied

righo

chE

-Mai

l

Ban

db

reit

eJi

tter

Ver

zög

eru

ng

Zu

verl

ässi

gke

itA

nw

end

un

g

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

287

Ein

hal

tun

gvo

nQ

oS

Mec

hani

smus

:bet

rach

teei

nen

Flu

ssvo

nD

aten

pake

ten

als

Str

om,v

ersu

che,

für

dies

enS

trom

Qua

lität

sanf

orde

rung

endu

rchz

uset

zen.

•T

raffi

cS

hapi

ng,z

.B.L

eaky

Buc

ketu

ndT

oken

Buc

ket

•O

verp

rovi

sion

ing:

erhö

heR

oute

r-K

apaz

itäte

n,B

uffe

run

dB

andb

reite

•B

uffe

ring:

spei

cher

edi

eD

aten

beim

Em

pfän

ger

zwis

chen

.Dad

urch

wird

zwar

die

Ver

zöge

rung

erhö

ht,a

ber

der

Jitte

rge

senk

t(A

udio

/Vid

eoon

Dem

and)

•P

acke

tSch

edul

ing

(z.B

.Wei

ghte

dF

air

Que

uing

)K

apite

l2:P

roto

kolle

und

Die

nste

imN

etz

Sei

te28

8

Pac

ket

Sch

edu

ling

Bes

timm

edi

eR

eihe

nfol

ge,i

nde

rei

nR

oute

ran

kom

men

deP

aket

ew

eite

rleite

t.

•F

IFO

(Firs

tIn,

Firs

tOut

)

Die

Pak

ete

wer

den

der

Ank

unft

nach

über

trag

en;i

stde

rB

uffe

rvo

ll,w

erde

nw

eite

reP

aket

eve

rwor

fen.

•P

riorit

yQ

ueue

ing

Anh

and

eine

sM

erkm

als

(Bit

imH

eade

r,Z

iela

dres

se,.

..)w

irdei

nem

Pak

etei

neP

riorit

ätzu

geor

dnet

.Für

jede

Prio

rität

exis

tiert

ein

eige

ner

Buf

fer.

Es

wird

imm

erdi

ehö

chst

-prio

risie

rte,

nich

t-le

ere

War

tesc

hlan

geab

gear

beite

t.

Page 10: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

289

Pac

ket

Sch

edu

ling

•R

ound

Rob

in

Tas

teal

leW

arte

schl

ange

nde

rR

eihe

nach

abun

dse

nde

jew

eils

ein

Pak

etau

sje

der

nich

t-le

eren

War

tesc

hlan

ge

•W

eigh

ted

Fai

rQ

ueue

ing

Ver

bind

eR

ound

Rob

inm

itP

rioris

ieru

ngen

der

einz

elne

nW

arte

schl

ange

n

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

290

Res

ou

rce

Res

erva

tio

n

•P

robl

emm

ital

ldie

sen

Tec

hnik

en:P

aket

ekö

nnen

unte

rsch

iedl

iche

Weg

ene

hmen

•D

aher

nötig

:bau

eei

nen

Pfa

ddu

rch

das

Net

zau

fund

rese

rvie

refe

stge

legt

eK

apaz

itäte

nvo

nB

andb

reite

,Buf

fers

peic

her

und

CP

U-Z

eit.

•V

onde

rIE

FT

stan

dard

isie

rtal

sR

esou

rce

reS

erV

atio

nP

roto

col,

RS

VP

RS

VP

istk

ein

Rou

ting-

Pro

toko

ll,nu

rei

n"A

ufsa

tz"

aufe

inso

lche

s.B

enöt

igtw

irdei

neB

esch

reib

ung

der

Anf

orde

rung

ende

sE

mpf

änge

rsin

For

mei

neF

luss

spez

ifika

tion

(Lev

elde

sQ

oS).

Kat

egor

ien

sind

1.)

Bes

tEffo

rt:m

ach

es,s

ogu

tes

geht

2.)

Rat

e-se

nsiti

ve:e

ine

gara

ntie

rte

Übe

rtra

gung

srat

eis

tnöt

ig

3.)

Del

ay-s

ensi

tive:

eine

gara

ntie

rte

Ver

zöge

rung

istn

ötig

RS

VP

kann

für

Uni

cast

und

für

Mul

ticas

tver

wen

detw

erde

n

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

291

RS

VP

Abl

aufb

eiV

erw

endu

ngvo

nR

SV

P:

•D

erS

ende

rsc

hick

tein

eR

SV

PP

ath

Mes

sage

zum

Em

pfän

ger.

Hie

rdur

chw

erde

ndi

eW

egin

form

atio

nen

der

Rou

ter

eing

esam

mel

tund

dem

Em

pfän

ger

mitg

etei

lt.(E

skö

nnen

auch

dire

ktF

luss

spez

ifika

tione

nfü

rde

nE

mpf

änge

rm

itgeg

eben

wer

den.

)

•D

erE

mpf

änge

rsc

hick

tent

lang

dies

esP

fads

RS

VP

Res

erva

tion

Mes

sage

s,di

ese

ine

Flu

sssp

ezifi

katio

nen

thal

ten.

Jede

rR

oute

rau

fdem

Weg

rese

rvie

rten

tspr

eche

nd.

•Is

tein

eR

eser

vier

ung

beie

inem

Rou

ter

nich

tmög

lich,

wird

eine

Feh

lern

achr

icht

zurü

ckge

schi

ckt.

•S

obal

ddi

eR

SV

PR

eser

vatio

nM

essa

gede

nS

ende

rer

reic

ht,i

stde

rko

mpl

ette

Weg

rese

rvie

rt,d

erS

ende

rfä

ngta

nzu

send

en.

•U

mve

ralte

teR

eser

vier

unge

nlö

sche

nzu

könn

en,w

erde

nT

imeo

uts

defin

iert

.F

risch

tder

Em

pfän

ger

sein

eR

eser

vier

ung

nich

tvor

Abl

aufd

esT

imer

sau

f,w

irdsi

ege

lösc

ht.

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

292

RS

VP

bei

Mu

ltic

ast

(a)

Auf

bau

eine

sP

fads

von

Em

pfän

ger

3zu

Sen

der

1

(b)

Auf

bau

eine

szw

eite

nP

fads

,da

beid

eD

aten

strö

me

unab

häng

igsi

nd

(c)

Bei

Mul

ticas

tkön

nen

bere

itsbe

steh

ende

Res

ervi

erun

gen

genu

tztw

erde

n

Page 11: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

293

Qo

Sim

Inte

rnet

:In

teg

rate

dS

ervi

ces

•19

95-1

997

stan

dard

isie

rtdu

rch

die

IET

Fal

sA

rchi

tekt

urzu

bert

ragu

ngvo

nM

ultim

edia

-Str

ömen

•In

tegr

ated

Ser

vice

s(I

ntS

erv)

baut

aufR

SV

Pzu

rS

igna

lisie

rung

von

Flu

sssp

ezifi

katio

nen

und

Res

ervi

erun

gen

aufu

nder

mög

licht

QoS

für

jede

nD

aten

fluss

einz

eln

•S

omit

ähne

ltda

sP

rinzi

pde

mA

ufse

tzen

eine

rV

erbi

ndun

gsor

ient

ieru

ngau

fIP

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

294

Inte

gra

ted

Ser

vice

s

•K

lass

envo

nQ

oS:

�G

uara

ntee

d:B

andb

reite

,Ver

zöge

rung

und

Zuv

erlä

ssig

keit

wer

den

gara

ntie

rt.A

bwei

chun

gen

kom

men

nich

tvor

.

�C

ontr

olle

dLo

ad:"

schw

ache

"G

aran

tien,

Abw

eich

unge

nsi

ndin

Maß

enm

öglic

h.P

rinzi

p:fü

rD

aten

strö

me

dies

erK

lass

eer

sche

intd

asN

etz

als

"sch

wac

hau

sgel

aste

t"

�B

estE

ffort

:so

gutw

iem

öglic

h,no

rmal

erIn

tern

et-V

erke

hr

•P

robl

eme:

•S

kalie

rbar

keit:

für

jede

nD

aten

fluss

mus

sei

nR

oute

rei

gene

Flu

sssp

ezifi

katio

nen

über

wac

hen

•W

iekö

nnen

Res

ervi

erun

gsw

ünsc

heau

thor

isie

rtun

dpr

ioris

iert

wer

den?

•D

ieQ

oS-K

lass

enre

iche

nni

chta

us,u

mve

rnün

ftig

zwis

chen

vers

chie

dene

nD

aten

stro

mar

ten

zuun

ters

chei

den.

•M

öglic

h:se

tze

IntS

erv

nur

"am

Ran

d"gr

oßer

Net

zeei

n,w

oes

wen

igD

aten

flüss

egi

bt

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

295

Qo

Sim

Inte

rnet

:D

iffe

ren

tiat

edS

ervi

ces

•K

lass

en-b

asie

rter

Ans

atz

(Diff

eren

tiate

dS

ervi

ces,

Diff

Ser

v):v

erzi

chte

auf

Gar

antie

nun

dve

rwal

tenu

rag

greg

iert

eD

aten

strö

me

•D

amit

wird

die

Kom

plex

itäti

ndi

eR

oute

r"a

mR

and"

des

Net

zes

verla

gert

,int

erne

Rou

ter

könn

enei

nfac

her

geha

lten

wer

den.

•T

eile

das

Net

zin

Dom

änen

auf.

Ein

eD

omän

eis

tein

Tei

lber

eich

des

gesa

mte

nN

etzw

erks

,wel

cher

Diff

Ser

vun

ters

tütz

t.S

iebe

steh

taus

Zug

angs

rout

ern

zur

Dom

äne

(Ing

ress

-Rou

ter,

gelb

)un

din

tern

enR

oute

rn(C

ore-

Rou

ter,

blau

).

•D

ieD

omän

ede

finie

rtD

iens

tkla

ssen

,in

die

jede

rD

aten

fluss

eing

eord

net

wird

.Bei

Ein

tritt

indi

eD

omän

e(a

mIn

gres

s-R

oute

r)w

irdje

des

Pak

etei

ner

Kla

sse

zuge

ordn

etun

dim

Net

znu

rno

chen

tspr

eche

ndw

eite

rgel

eite

t.D

adur

chw

irdei

nebe

sser

eS

kalie

rbar

keit

als

beiI

ntS

erv

erre

icht

.

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

296

An

wen

du

ng

von

Dif

fSer

v

So

urc

eA

dd

ress

Ver

sion

Tot

alLe

ngth

IHL

Iden

tific

atio

nF

ragm

entO

ffset

Pro

toco

lT

ime

toLi

veH

eade

rC

heck

sum

Des

tin

atio

nA

dd

ress

D FM F

DS

CP

frei

Typ

eof

Ser

vice

Pre

ce-

denc

eD

TR

frei

•N

utzu

ngde

sT

ype-

of-S

ervi

ce-F

elds

beiI

Pv4

für

die

Kla

ssifi

zier

ung

(DS

CP

–D

iffer

entia

ted

Ser

vice

Cod

ePoi

nt).

Der

DS

CP

-Ein

trag

defin

iert

das

per-

Hop

-V

erha

lten

des

Pak

ets

von

eine

mR

oute

rzu

mnä

chst

en.

Für

Diff

Ser

vsi

ndm

omen

tan

u.a.

folg

ende

Kla

ssen

(als

Übe

rtra

gung

sver

halte

n)de

finie

rt:

•E

xped

ited

For

war

ding

(ein

fach

ste

Kla

sse)

•A

ssur

edF

orw

ardi

ng

Page 12: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

297

Exp

edit

edF

orw

ard

ing

Idee

beiE

xped

ited

For

war

ding

:

•es

gibt

"reg

ulär

e"un

d"e

ilige

(exp

edite

d)P

aket

e.E

ilige

Pak

ete

wer

den

sow

eite

rgel

eite

t,al

sgä

bees

kein

enod

erw

enig

wei

tere

nV

erke

hr.F

ürsi

ew

irdei

nem

inim

ale

Übe

rtra

gung

srat

ega

rant

iert

.

•R

oute

rkö

nnen

für

dies

ebe

iden

Gru

ppen

getr

ennt

eQ

ueue

sve

rwal

ten

(Wei

ghte

dF

air

Que

uein

g).

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

298

Ass

ure

dF

orw

ard

ing

•B

esse

reD

iffer

enzi

erun

g:D

efin

ition

von

4(m

omen

tan;

essi

ndau

chm

ehr

Kla

ssen

mög

lich)

Prio

rität

skla

ssen

mit

eige

nen

Res

sour

cen

•F

ürje

deK

lass

esi

nddr

eiW

ahrs

chei

nlic

hkei

ten

für

das

Ver

wer

fen

eine

sP

aket

esde

finie

rt:n

iedr

ig,m

ittel

,hoc

h

•D

amit:

insg

esam

t12

vers

chie

dene

Die

nstk

lass

en

•A

rbei

tsw

eise

:

�D

ieP

riorit

ätsk

lass

ebe

stim

mtd

enA

ntei

lder

Sen

deka

pazi

tätd

esR

oute

rs

�B

eist

arke

rB

elas

tung

wür

den

hier

durc

hP

aket

eni

edrig

erer

Prio

rität

ganz

verw

orfe

n

�F

airn

ess:

jede

Prio

rität

skla

sse

sollt

eC

hanc

enha

ben,

durc

hzuk

omm

en�

Dah

erD

efin

ition

der

Wah

rsch

einl

ichk

eite

nfü

rje

deK

lass

e.D

urch

geei

gnet

eA

usw

ahld

erW

ahrs

chei

nlic

hkei

ten

kann

eine

mkl

eine

nT

eild

erni

edrig

sten

Prio

rität

sstu

feim

mer

noch

eine

Wei

terle

itung

mög

lich

sein

,wäh

rend

scho

nP

aket

ehö

here

rP

riorit

ätsk

lass

enve

rwor

fen

wer

den.

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

299

Ass

ure

dF

orw

ard

ing

Dre

iVer

wur

fsw

ahrs

chei

nlic

hkei

ten

inA

bhän

gigk

eitv

onde

rA

usla

stun

gde

sR

oute

rs

pm

inth

2m

inth

3

1

s0

p max

3

max

th3

max

th2

min

th1

max

th1

p max

2

p max

1

llsta

nd

des

Bu

ffer

sei

nes

Ro

ute

rs

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

300

Ass

ure

dF

orw

ard

ing

1.E

inor

dnun

gde

rP

aket

ein

Die

nstk

lass

en

2.E

ntsp

rech

ende

Wah

lde

sD

SC

P-T

ags

3."S

hape

n",d

.h.I

n-F

orm

-Brin

gen

der

Dat

enst

röm

ege

mäß

ihre

rF

luss

spez

ifika

tion.

Übe

rsch

reite

nde

rS

pezi

fikat

ione

nfü

hrtz

uV

erw

erfe

nvo

nD

aten

.Fal

lsda

nach

imm

erno

chzu

viel

Dat

enan

falle

n,V

erw

erfe

nde

rP

aket

ege

mäß

ihre

rW

ahrs

chei

nlic

hkei

t

4.W

eigh

ted

Fai

rQ

ueue

ing

gem

äßP

riorit

ätsk

lass

en

Page 13: Zustellung von IP-Paketen Address Resolution Protocol ... · Dieses Protokoll wird z.B. von Routern verwendet, wenn etwas Unerwartetes passiert. Beispiel 1: wenn ein Router ein Paket

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

301

Lab

elS

wit

chin

g:

MP

LS

Wäh

rend

die

IET

Fan

IntS

erv

und

Diff

Ser

var

beite

te,d

acht

enau

chR

oute

rher

stel

ler

wei

ter:

vers

ehe

jede

sP

aket

mit

eine

mLa

bel,

aufd

esse

nB

asis

das

Rou

ting

gesc

hieh

t(an

stat

tauf

grun

dde

sZ

ielh

osts

).

•R

esul

tat:

Mul

tiPro

toco

lLab

elS

witc

hing

,MP

LS

•D

asLa

belf

inde

tnirg

endw

oim

IP-H

eade

rP

latz

,als

ose

tze

esda

vor:

Eig

entli

ches

Labe

lD

iens

tkla

sse

Zur

Ver

wen

dung

inhi

erar

chis

chen

Net

zen

Kap

itel2

:Pro

toko

lleun

dD

iens

teim

Net

zS

eite

302

MP

LS

Arb

eits

wei

se:

•D

aser

ste

Pak

etei

nes

Dat

enst

rom

sbe

stim

mtd

enW

eg.D

erR

oute

rsp

eich

ertd

ieLa

bel-I

nfor

mat

ion

des

Pak

ets

und

schi

ckta

llew

eite

ren

Pak

ete

mit

dies

emLa

bel

über

die

glei

che

Leis

tung

(logi

sche

rK

anal

).D

amit

wird

sozu

sage

nei

neV

erbi

ndun

gsor

ient

ieru

ngge

scha

ffen.

•E

inR

oute

ren

tsch

eide

tanh

and

des

Labe

ls,a

ufw

elch

eA

usga

ngsl

eitu

ngei

nP

aket

gege

ben

wird

.Gle

ichz

eitig

wird

auch

ein

neue

sLa

belg

eset

zt,w

elch

es"d

ennä

chst

enR

oute

rin

stru

iert

".

•D

erR

oute

rka

nnw

iede

rve

rsch

iede

neW

arte

schl

ange

nve

rwal

ten,

die

Zug

ehör

igke

itei

nes

Pak

ets

wird

durc

hda

sQ

oS-F

eld

best

imm

t.

•A

mE

nde

des

Net

zes

kann

das

Labe

lent

fern

tund

die

IP-A

dres

seal

sW

egin

form

atio

nve

rwen

detw

erde

n.

•U

nter

schi

edzu

verb

indu

ngso

rient

iert

enN

etze

n:es

gibt

kein

enV

erbi

ndun

gsau

fbau

.

•In

hier

arch

isch

enN

etze

nka

nnei

nP

aket

mit

meh

rere

nLa

beln

hint

erei

nand

erve

rseh

ense

in.I

ndi

esem

Fal

list

das

S-B

itge

setz

t.

Ach

tung

:kei

ner

der

Ans

ätze

zuQ

oSim

Inte

rnet

inw

eitv

erbr

eite

t–m

omen

tan

ista

lles

noch

imE

xper

imen

tals

tadi

um