Последовательное упорядочение пакетов

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

Нарушение требуемой последовательности пакетов может быть вызвано такими факторами, как:

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

Последовательное упорядочение пакетов необходимо при последовательной инверсии, потере пакета, двойном приеме и производится в соответствии с порядковыми номерами пересылаемых пакетов. На рис. 2.27 представлен пример обработки порядковых номеров пакетов.