к потере управления сетью при отказе центра маршрутизации, как централизованный.

Управление потоком

Интенсивность передачи пакетов источником должна быть согласована с интенсивностью обработки пакетов получателем. Если интенсивность обработки окажется ниже интенсивности передачи, то пакеты будут накапливается в сети, что приведет к снижению пропускной способности сети и может даже привести к блокировке участка сети или сети в целом.

Рис. 24

Чтобы избежать этих неприятностей, вводят согласование указанных

интенсивностей за счет управления потоком пакетов между источником и получателем. Управление потоком при этом может производиться на трех уровнях и реализуется их протоколами. Оно основывается на механизме выдачи квитанций, т.е. пакетов подтверждающих безошибочный прием данных адресатами. Для этого на указанных трех уровнях (рис. 24) используется различные способы выдачи квитанции.

1. Управление потоком в канале между двумя соседними узлами СПД. Передаваемый пакет сохраняется в памяти передающего узла, ожидая прихода квитанции о безошибочном приеме этого пакета узлом адресатом. По прибытии

такой квитанции пакет стирается из памяти канала узла и дальнейшее его доведение обеспечивается узлом получателем, приславшим квитанцию. Если же пакет не был принят узлом получателем, то передающий узел повторяет его передачу, либо по запросу узла получателя, приславшего «отрицательную» квитанцию, либо используя механизм тайм-аута. Чаще всего используется именно механизм тайм-аута, так как квитанция тоже может быть потеряна в сети. Следующий пакет передается только после получения квитанции о приеме предыдущего пакета. Для более полного использования пропускной способности канала, иногда используется многопакетный протокол передачи, разрешающий передачу не одного, а совокупности пакетов, прежде чем придут

35

квитанции, подтверждающие их получение. Предельно допустимое число передаваемых до получения квитанций пакетов называется «Шириной окна». Все пакеты в окне номеруются, а квитанции передаются с номерами полученных пакетов, при этом все квитанции за окно могут быть переданы в одном пакете. При недоведении каких-либо пакетов до адресата, повторно передается не все окно в целом, а только те пакеты за которые не получены квитанции.

2.Управление потоков в сети, т.е. между узлом источником и узлом адресатом. Узел источник (уровень № 4) хранит копию всех пакетов, т.е. все сообщение до получения квитанции от узла адресата. Если сообщение источника содержат несколько пакетов, то эти пакеты номеруются и получателю передается информация о количестве пакетов в сообщении. Квитанция выдается только тогда, когда у получателя окажутся принятыми и записанными в память все пакеты сообщения по порядку номеров. По

получению этой квитанции передаваемое сообщение стирается из памяти узла источника. Все остальные функции управления проводятся аналогично тем, которые рассматривались при управлении потоком в канале.

3.Управление потоком между процессами. Это управление реализуется

по аналогии с уже рассмотренными процедурами управления потоками и обеспечивается протоколами уровня номер 6. Квитанция выдается не по результатам безошибочного приема пакета или по-пакетно сообщения, а по результатам смыслового анализа сообщения. В качестве квитанции, как правило, используют доклад типа принял-понял или исполнил.

В сетях не обязательно должны использоваться все три рассмотренные нами механизма управления потоком, а, например, два, если сеть передает только пакеты.

Таким образом, с помощью двух первых механизмов производиться управление потоком в сети СПД. Третий механизм управления предназначен для управления потоком в сети ЭВМ в целом.

Защита от перегрузок

В СПД с коммутацией пакетов основными ресурсами для ее функционирования являются пропускная способность каналов и емкости буферных памятей в узлах связи. Перечисленные характеристики и топология сети определяют предельную пропускную способность СПД. При этом, как показал опыт, реальная пропускная способность СПД никогда не превышает предельной и зависит от числа пакетов находящихся в сети. Рассмотрим возможный ряд ситуаций в сети, используя для этого график рис. 25

Как видно из рисунка с увеличением числа пакетов передаваемых сетью производительность сети λ сначала возрастает до своего максимального значения, а потом начинает падать. Состояние сети, при котором из-за большого числа передаваемых пакетов, резко ухудшаются характеристики сети, называется перегрузкой.

При числе пакетов не превышающих М≤М* в сети существуют условия для свободного продвижения пакетов к адресату.

36