[发明专利]一种基于分组排队时间的包散射方法

摘要

本发明公开了一种基于分组排队时间的包散射方法，交换机根据每条流上一个到达分组的剩余排队时间为该流当前到达分组选择出端口队列，在保证当前到达分组的排队时间大于或等于上一个到达分组剩余排队时间的情况下，选择缓存队列长度最小的出端口。相比于现有技术，本发明避免了分组的乱序，有效的减少了流的完成时间，提升了用户的体验。

主权项

1.一种基于分组排队时间的包散射方法，其特征在于，包括以下步骤：步骤一：初始化队列长度阈值S、往返时间RTT、各个数据流的生存时间age、各个数据流的上一个到达分组的剩余排队时间RQD、各个数据流的当前到达分组的排队时间QD和各个数据流的当前到达分组的到达时间t；将各数据流的信息保存在交换机流表中；步骤二：遍历交换机流表，依次判断其中各个数据流的生存时间age是否为0，删除生存时间age为0数据流的信息，转步骤三；步骤三：交换机监听是否有新分组到达，若有新分组到达，转步骤四，否则转步骤二；步骤四：获取交换机各个出端口当前的缓存队列长度k，转步骤五；步骤五：判断当前到达分组是否属于新数据流，如是，则在交换机各个出端口中选择缓存队列长度k最小的出端口转发该当前到达分组，并对当前到达分组所属的数据流，记录其当前到达分组的到达时间t，并计算其当前到达分组的排队时间QD，设置其生存时间age为2RTT，设置其上一个到达分组的剩余排队时间RQD为该数据流当前到达分组的排队时间QD，将该数据流的信息保存在交换机流表中，再转步骤二；否则转步骤六；步骤六：对当前到达分组所属的数据流，更新其当前到达分组的到达时间t和上一个到达分组的剩余排队时间RQD，为当前到达分组选择能使其排队时间QD大于或等于该数据流的上一个到达分组的剩余排队时间RQD的出端口，重置该数据流的生存时间为2RTT，转步骤七；步骤七：判断所选择的出端口的缓存队列长度k是否超过队列长度阈值S，若超过，则使用缓存队列长度最小的出端口转发当前到达分组，同时重新设置其上一个到达分组的剩余排队时间RQD为该流当前到达分组的排队时间QD，转步骤二；否则，将该数据流上一个到达分组的剩余排队时间RQD更新为该数据流当前到达分组的排队时间QD，使用步骤六中选择出端口转发当前到达分组，转步骤二。