《中国人工智能学会通讯》——4.34 数据包乱序

4.34 数据包乱序

在网络环境下，被传输的数据流经众多计算机和通信设备且路径不唯一，这必然会导致数据包的时序错乱问题。数据包乱序一般发生在具有路由、网关等中继环节的长时延 NCSs 中。由于路由器会根据网络的实际情况选择合适的网络途径传输数据，相同节点发送的数据包可能会经过不同的网络路径到达目标节点，另外数据包在中继环节的队列中等待的时间往往也不相同，因而造成数据包的时序错乱。在NCSs中，数据包的乱序又分为两种情况：一是在单包传输的情况下，由于每个数据包中的数据是完整的，此时的数据包的时序错乱是指原来有一定先后次序的多个完整的数据在从源节点发到目标节点时，其到达的时序与原来的时序不同。二是在多包传输的情况下，一个数据被分成多个数据包进行传输，当这些数据包从源节点到达目标节点时，其到达的时序与原来的时序不同。不仅不同时刻的数据包的时序会发生错乱，而且同时刻数据的不同数据包的到达时间也会参差不齐