Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

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 en de startet i. Dette rydder mottaker raskt opp i.

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 fram. 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:

...