Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.
Comment: Migrated to Confluence 5.3

 

TDAT2004:

...

Datakommunikasjon med nettverksprogrammering
Oppgave 1:

...

Linje- og

...

pakkesvitsjing 
Deltakere:

...

Elisabeth Nygård Mesøy, Kristin Weiseth og Stine Sandvold Øien 

 

Widget Connector
width560
urlhttps://www.youtube.com/watch?v=M6_EfSbS9D8&feature=youtu.be
height315
Øien

1. Innledning

Det finnes flere måter å organisere sending og mottak mellom datamaskiner i et nettverk. Vi snakker om å svitsje i nettverket for å koble sammen sender og mottaker, slik at de kan utveksle data mellom en klient og en tjener. Svitsjing i nettverket gjelder for alle lag i lagmodellen. Vi skiller mellom to typer: pakkesvitsjede og linjesvitsjede nettverk. Pakkesvitsjing er selve grunnprinsippet i moderne dataoverføring. Pakkesvitsjet overføring er den vanligste overføringsteknikken i forbindelse med datatrafikk og lokalnettverk. Pakkesvitsjing er en måte å kommunisere på hvor pakker sendes hver for seg via noder til mottakeren, uten å først ha opprettet en direkte kommunikasjonslinje. En “pakke” er en kort streng, altså et begrenset antall binære siffer. Pakkene inneholder hode og hale, og mellom dem ligger informasjonsbærende data. Pakkesvitsjing benyttes i for eksempel Datapak, ISDNpak og Internettkommunikasjon.

Image Added

Tabell 1.1: Pakkene Pakkene har forskjellige navn avhengig av hvilket lag det refereres til:. 

Image RemovedImage Added

Tabell 1.2: Pakkene kommer fram til rett mottaker ved at adressene har forskjellige navn, ulik lengde, og forskjellig skrivemåte på de forskjellige lagene:Image Removed

Linjesvitsjing er et prinsipp for oppkobling av samband mellom abonnenter. Linjesvitsjing er oppsetting av en signaltransportvei med en fast, reservert overføringskapasitet som er tilgjengelig så lenge oppkoblingen eksisterer. Linjesvitsjede ISDN- eller telefonforbindelser blir gjerne brukt fra vanlige sluttbrukere inn til nærmeste pakkesvitsj. Eksempel på linjesvitsjing er en telefonsamtale.

Noen av standardene som gjelder for pakkesvitsjing er IP (diagramnettverkdatagramnettverk), X.25, Frame Relay og ATM (virtuell-kanal-nettverk). Standarden som gjelder for linjesvitsjing er telefonnett. 

...

Pakkesvitsjing lar mange brukere dele overføringskapasiteten i nettverket. Her er det ingen mulighet til å reservere kapasitet da man deler på det som til enhver tid er ledig. Pakkesvitsjing handler om å dele opp dataene som skal sendes, i mindre pakker. Disse pakkene sendes ut hver for seg, via noder, til mottakeren. Det er ingen plan for hvor disse pakkene skal gå da det ikke er opprettet noen direkte kommunikasjonslinje mellom sender og mottaker før pakkene sendes ut på de fysiske linjene. Pakkene overføres altså via svitsjer og rutere i nettverket og mellomlagres på disse om det ikke er ledig kapasitet for å sende videre. Med ledig kapasitet er det snakk om tilgjengelighet eller plass på neste svitsj eller ruter. Om pakken skal til en svitsj som allerede bruker all sin kapasitet på å få andre pakker videre, må kommende pakker stille seg i kø. Det er her pakketap forekommer. Dersom lagrene i en svitsj eller ruter er fulle, er det ingen plass å lagre pakker i det de venter på ledig kapasitet og pakker vil bli forkastet. Hvilke pakker som forkastes er tilfeldig, det kan være en pakke som allerede befinner seg i køen eller den nye pakken.

Det finnes to hovedtyper pakkesvitjende nettverk hvor forskjellen først og fremst ligger i måten man adresserer pakkene på: datagramnettverk og virtuell-kanal-nettverk.

3.1.1 Datagramnettverk

Figur 1: DatagramnettverkAnimasjon av et datagramnettverk. Informasjonen avsender ønsker å sende deles her opp i fem pakker og forlater avsender i riktig rekkefølge. Pakkene tildeles nødvendig informasjon for å komme til riktig mottaker, hvor det er flere veier å komme seg til målet på. Pakkene jobber seg dermed gjennom de ulike nodene og når mottaker i en annen rekkefølge enn de startet i. Dette rydder mottaker raskt opp i selv.

Datagramnettverk bruker mottakerens adresse for å overføre pakker videre i nettverket til riktig plass. Dette er en veldig enkel teknikk som går ut på å gi alle pakkene som sendes en til-adresse, fra-adresse og adresse til neste node i nettverket. Det er flere veier til målet og pakkene tar ulike veier gjennom nettverket. Dette kan føre til at pakkene kan komme fram i en annen rekkefølge enn de ble sendt i. Mottakeren stokker enkelt om på pakkene for å sitte med samme resultat som det som ble sendt.

3.1.2 Virtuell-kanal-nettverk

Figur 2: Virtuell-kanal-nettverk. Informasjonen avsender ønsker å sende deles her opp i ni pakker. Det opprettes forbindelser (de tykke pilene) mellom de mellomliggende nodene mellom avsender og mottaker. Disse forbindelsene får et kanalnummer og pakkene følger disse nummerne for å komme frem. Alle pakkene går dermed samme vei og når målet i riktig rekkefølge.

Dette er et nettverk med fokus på virtuelle kanaler i det pakkesvitjsende nettverket. Her bruker man ikke adresser som i datagramnettverket, men heller vituelle-kanalnummer for å videresende pakkene til riktig mottaker. Når man setter opp virtuelle forbindelser mellom alle involverte noder mellom avsender og mottaker, gis disse forbindelsene et unikt kanalnummer som nodene (svitjene og ruterne) lagrer i sine tabeller. Pakkene inneholder kanalnummer og sendes gjennom nettverket ut fra disse og de interne tabellene. Dette betyr at alle pakkene går samme vei og kommer til målet i riktig rekkefølge. I et slikt nettverk må alle nodene holde orden på tilstanden til en oppkobling, altså nye kanaler som koples opp, allerede oppkoblede kanaler og kanaler som kobles ned. De interne tabellene må hele tiden oppdateres.

3.2 Linjesvitsjing

Figur 3: Linjesvitsjing. Kobles opp en forbindelse mellom avsender og mottaker som er reservert så lenge informasjon sendes mellom disse. All kommunikasjon går fortløpende og med en gang kommunikasjonen er over koples linjen ned og stilles ledig for andre å bruke.

Linjesvitsjing er kommunikasjon mellom sender og mottaker direkte over en linje som er reservert for den tiden kommunikasjonen kommer til å ta. Forbindelsen må altså kobles opp før man kan begynne å overføre data. Når kommunikasjonen er over, kobles forbindelsen ned og kapasiteten stilles ledig igjen. Kapasiteten låses altså uavhengig av hvor mye data som overføres.
Vi deler dermed linjesvitsjing inn i tre enkle faser:

...