[发明专利]共享存储交换结构中基于滑动窗口的高效组播转发方法

摘要

本发明属于以太网交换机系统的前端交换技术，具体涉及一种共享存储交换结构中基于滑动窗口的高效组播转发方法。该方法采用输出滑动窗口的优化方式不再使用严格的FIFO式的信元转发，而是在一定的范围(窗口宽度)内选取合适的信元进行转发。这种转发方式显著降低了组播信元的转发跨度，从而降低了组播信元在共享存储区中的逗留时间。它的两个最直接的优点在于提高了组播信元在各个目的端口转发的同步程度以及降低了对共享存储空间的消耗。模拟结果显示，选择适当的窗口宽度可以有效提高系统在上述两个方面的性能，但是过度地加大窗口的宽度并不能无限提高系统的性能反而加大了计算复杂性。

主权项

1.一种共享存储交换结构中基于滑动窗口的高效组播转发方法，包括如下步骤：(1)对等待输出的信元地址队列按到来顺序编号，若干个连续的信元地址列构成滑动窗口，列的数目构成滑动窗口的宽度Wid(SW)，滑动窗口的两侧分别为滑动窗口的前沿FE(SW)和后沿BE(SW)；(2)取滑动窗口宽度Wid(SW)的值为W0，前沿FE(SW)＝0，后沿BE(SW)＝W0-1；(3)对于滑动窗口前沿的组播信元地址，设定端口i地址队列头部所指的信元为组播信元MCi，i＝0到N-1，其中N为输出端口的个数，判断该组播信元的当前计数器的值Count(MCi)，第一种情况，如果Count(MCi)＞Inst(MCi，SW)，Inst(MCi，SW)为滑动窗口中实例的个数，向后搜索MCi后面的信元，如果在滑动窗口宽度的范围内有地址指向单播信元，将这个单播地址临时标记为待发送地址，否则，将该头部地址临时标记为待发送地址；第二种情况，如果Count(MCi)＝Inst(MCi，SW)，将MCi在当前滑动窗口中各个地址队列中的全部实例临时标记为待发送地址；(4)若位于滑动窗口的前沿的各个信元地址都被标记为待发送，则将滑动窗口向后平移一个地址长度；(5)按照各个端口地址队列的待发送地址发送相应信元，若为单播信元，随即释放空间；若为组播信元，按照转发的实例数递减信元的计数器Count(MC)，若计数器为0，才释放空间；然后，转至步骤(3)。