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