Метод коммутации пакетов

В первый период развития метода коммутации пакетов (пакетной коммутации) принцип передачи со­общений от исходящего АПи к входящему АПв сущес­твенно отличался от рассмотренного выше принципа передачи сообщений в сетях КК. Однако в дальнейшем метод КП неоднократно модифицировался и некоторые из его модификаций уже несущественно отличаются от метода КК. Ниже рассмотрим четыре основные моди­фикации и проследим эволюцию развития метода КП, которая постепенно сблизила его с методом КК.

Датаграммный режим

Этот режим передачи пакетов представляет первую модификацию КП. В .том режиме паке­ты в виде датаграмм посылаются источником АПи (или исходящей АВМ) потребителю АПв (или входящей АВМ) без предварительного уведомления его о такой передаче. При этом пакеты одного и того же сообщения (или од­ного и того же сеанса связи) могут передаваться по раз­личным маршрутам. При данной модификации метода КП фаза поиска пути передачи информации совпадает с фазой передачи информации.

Основными достоинствами датаграммного режима передачи пакетов являются:

- высокая степень использо­вания линий связи;

- малое время передачи сообщения (при относительно небольшой нагрузке на сети) за счет параллельной передачи пакетов по различным путям и начала сеанса связи с АПи без предварительного вхож­дения в связь с Апв;

- относительную простоту процесса передачи сообщения от АПи к АПв.

Вместе с тем датаграммный режим передачи паке­тов обладает и рядом недостатков.

1. Из-за передачи пакетов одного сообщения по раз­личным путям в АП пакеты могут прийти не в той пос­ледовательности, в которой они были переданы, поэто­му их необходимо пересортировать.

2. Так как в АПв не резервируется память для при­ема сообщения, то может оказаться, что АПв не смо­жет принять все пакеты сообщения. Это может привес­ти к перегрузке памяти входящего УК, который, в свою очередь, откажет в приеме пакетов от соседних УК, и т.д. В результате некоторые пакеты будут блокированы в сети и не смогут достичь АПв.

3. На сети возможны так называемые тупиковые со­стояния (ситуации), возникающие в том случае, когда поступающий в сеть поток пакетов превышает допусти­мый. В результате сеть перегружается, в ней непрерывно циркулируют пакеты, но ни один из них не переда­ется потребителю и сеть не принимает новых пакетов. Простейший пример тупиковых состояний на сети связан с переполнения ЗУ в двух соседних УК. Они стремятся передать друг другу пакеты, но ни один в них не может принять их из-за отсутствия свободного места в ЗУ.

На сети возможны еще более сложные тупиковые состояния, приводящие к зна­чительному сокращению пропускной способности сети. Время передачи пакетов по сети в большой степени зависит от ее загрузки и наличия на ней тупиковых со­стоянии.

Виртуальный вызов

Это втораямодификация КП. Отличается от первой тем, что датаграммный режим передачи пакетов дополнен виртуальным вызовом. Виртуальный вызов заключается в том, что, перед тем как передать из АПи пакеты со­общения, АПи по­сылает специальный пакет (пакет виртуального вызова) с информацией о том, что АПи собирается передать в данный АПв сообщение с указанием его величины. По­лучив пакет виртуального вызова, АПв резервирует для приема данного сообщения необходимый объем памяти и посылает ответный пакет в АПи о согласии приема сообщения. После поступления ответного пакета в АПи последний начинает сеанс связи по передаче па­кетов этого сообщения. В случае, если АПв не имеет возможности принять данное сообщение, он или пере­дает ответный пакет с отказом, или просто ничего не передает, и сеанс связи не начинается.

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