Кенг полосали тармоқлар” фанидан амалий машғулотларини бажаришга оид

Тасодифий кириш протоколи
Иккинчи класс туридаги кўп киришли протоколлар тасодифий кириш протоколлар. Тасодифий кириш протоколлар, узатаётган тугун доимо каналнанинг тўлиқ R бит/с тезлигида маълумотларни узатади. Агар каналда коллизия содир бўлса, кадрлар коллизиясиз узатилгунга қадар ҳар бир тугун кадрларни қайтадан узатади. Аммо тугун кадрни узатган вақт коллизия содир бўлса, бир зумда орқасидан кадрни узатмайди, аксинча тугун бироз вақт кутади, кадрни узатгунга қадар тасодифий кечикиш хосил қилади. Ҳар бир коллизияга учраган тугун тасодифий кечиктиришни мустақил тарзда танлайди. Тасодифий кечиктиришлар мустақил ҳолда танланганлиги сабабли, битта тугуннинг танлаган тасодифий кечикиш вақти бошқа тугун танлаган тасодифий кечикиш вақтидан фар қилиш эҳтимоли катта, шу сабабли кадрлар каналда коллизия бўлмасдан узатилади.
Slotted ALOHA
Тасодифий кириш протоколининг ушбу турини кўриб чиқишда қуйидагича тасвирлаб оламиз:

• 
  Ҳамма кадрларда аниқ L битлар мавжуд.
  
• 
  Вақт L/R секунд размерда ячейкаларга бўлинади.(бу, битта кадрни узатиш учун ажратилган ячейкага тенг)
  
• 
  Тугунлар фақат ячейкалар бошлангандагина кадрларни узатишни бошлайди.
  
• 
  Тугунлар синхронизацияланади, бунда ҳар бир тугун ячейка қачон бошлашини билади.
  
• 
  Агар ячейкада икки ёки ундан ортиқ кадрлар коллизияга учраса, ҳамма тугунлар коллизия хақида ячейка тугашидан олдин хабар топади.
  

Эҳтимоллик р 0 ва 1 орлиғида бўлсин деб тасаввур этамиз. Ҳар бир тугунда Slotted ALOHA нинг ишлаш принцIPини содда:
Тугунда узатиш учун янги кадр мавжуд бўлса, тугун кейинги ячейкани бошланишини кутиб туради ва ячейкада ҳамма кадрларни узатади.
Агар тармоқда коллизия бўлмаса, кадр мувафаққиятли узатилган деб хисобланади ва қайта узатиш тўғрисида ҳеч қандай амал бажарилмайди.(Агар тугунда янги кадр бўлса, Тугун кейинги кадрни узатиш учун тайёрлайди.)
Агар тармоқда коллизия бўлса, тугун ячейкани тугашидан аввал коллизияни аниқлайди. Тугун кадрни кейинги ячейкаларда коллизиясиз узатиш эҳтимоллиги p га тенг.