[发明专利]基于滑动窗口的混合交换网络时隙分配方法

摘要

本发明公开了一种基于滑动窗口的混合交换网络时隙分配方法，主要解决现有技术在混合交换网络中传输时延过大的问题。其实现步骤是：1）定义输入时隙α、内部交换时隙β、输出时隙γ；2）将含有512个时隙的复帧传输周期均分为8部分，定义每部分为一个区；3）定义一个滑动窗口包括连续的三个区；4）根据链路的个数确定滑动窗口的个数；5）判断每个滑动窗口时隙占用情况；6）若滑动窗口内的时隙资源用尽，则窗口向后滑动，更新自身时隙资源；7）滑动窗口对链路的输入时隙α，内部交换时隙β以及输出时隙γ进行分配。本发明通过滑动窗口对时隙资源合理分配，具有减小分组传输时延、提高传输效率的优点，可用于对业务传输时延要求较高的通信环境。

主权项

一种基于滑动窗口的混合交换网络时隙分配方法，包括如下步骤：（1）定义适配线卡到输入级的输出时隙位置为“输入时隙α”，输入级经过中间级到输出级的输出时隙位置为“中间交换时隙β”，输出级到输出线卡的输出时隙位置为“输出时隙γ”；（2）将一个复帧传输所需的512个时隙均分为8个部分，定义每部分为一个区，每个区包含64个时隙；（3）定义用于时隙分配的一个滑动窗口包括3个连续的区，这3个区依次用于链路的输入时隙α，内部交换时隙β以及输出时隙γ的动态申请；（4）根据交换网络的链路个数设定滑动窗口的个数，并用一个滑动窗口表示一条用于传输分组的链路；（5）每个滑动窗口根据各自时隙占用情况，判断是否有空闲时隙可分配，若无空闲时隙，执行步骤（6）；若有空闲时隙，执行步骤（7）；（6）将滑动窗口向后滑动一个区的距离，得到一个包含新的连续3个区的滑动窗口，执行步骤（7）；（7）由第1个区对输入时隙α进行分配，第2个区对内部交换时隙β进行分配，第3个区对输出时隙γ进行分配，分配完成后将当前窗口向后滑动一个区的距离，更新滑动窗口中时隙资源，等待下一次时隙分配。