Методи просування пакетів

Буфери та черги

Мережа з комутацією пакетів також має комутатори, що об’єднують лінії зв’язку, але тут комутатори мають внутрішню буферну пам’ять для тимчасового збереження пакетів.

Комутатор перевіряє контрольну суму кожного пакету, і якщо вона збігається з вірною, то пакет вважається цілісним, він обробляється і відправляється до наступного комутатора. Якщо контрольна сума не збігається, тоді пакет вважається спотвореним і назворот надсилається запит про повторне пересилання даного пакету.

Буфер також є потрібним для узгодження швидкості надходження пакетів зі швидкістю їх комутації. Якщо комутатор не встигає обробляти пакети, то на його вхідному порту виникає вхідна черга. Якщо швидкість вхідного каналу є більшою за швидкість вихідного каналу, то на його вихідному порту утворюється вихідна черга.

Оскільки об’єм буферу в комутаторах є обмеженим, іноді трапляються втрати пакетів із-за переповнення буферів при тимчасовому перевантаженні мережі.

Оскільки це трапляється часто, то для нормальної роботи мережі було розроблено ряд механізмів, що запобігають втратам пакетів.