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

权利要求书

1.一种共享存储交换结构中基于滑动窗口的高效组播转发方法，包括如下步骤：

(1)对等待输出的信元地址队列按到来顺序编号，若干个连续的信元地址列构成滑动窗口，列的数目构成滑动窗口的宽度Wid(SW)，滑动窗口的两侧分别为滑动窗口的前沿FE(SW)和后沿BE(SW)；

(2)取滑动窗口宽度Wid(SW)的值为W₀，前沿FE(SW)＝0，后沿BE(SW)＝W₀-1；

(3)对于滑动窗口前沿的组播信元地址，设定端口i地址队列头部所指的信元为组播信元MC_i，i＝0到N-1，其中N为输出端口的个数，判断该组播信元的当前计数器的值Count(MC_i)，

第一种情况，如果Count(MC_i)＞Inst(MC_i，SW)，Inst(MC_i，SW)为滑动窗口中实例的个数，向后搜索MC_i后面的信元，如果在滑动窗口宽度的范围内有地址指向单播信元，将这个单播地址临时标记为待发送地址，否则，将该头部地址临时标记为待发送地址；

第二种情况，如果Count(MC_i)＝Inst(MC_i，SW)，将MC_i在当前滑动窗口中各个地址队列中的全部实例临时标记为待发送地址；

(4)若位于滑动窗口的前沿的各个信元地址都被标记为待发送，则将滑动窗口向后平移一个地址长度；

(5)按照各个端口地址队列的待发送地址发送相应信元，若为单播信元，随即释放空间；若为组播信元，按照转发的实例数递减信元的计数器Count(MC)，若计数器为0，才释放空间；然后，转至步骤(3)。

2.如权利要求1所述的共享存储交换结构中基于滑动窗口的高效组播转发方法，其特征在于：在步骤(3)中，如果滑动窗口的前沿没有组播信元地址，将前沿的每个单播信元地址标记为待发送地址，向后平移滑动窗口一个地址长度，直接转至步骤(5)。

3.如权利要求1所述的共享存储交换结构中基于滑动窗口的高效组播转发方法，其特征在于：在步骤(3)中，对于第一种情况，如果在滑动窗口宽度的范围内有地址标记为待发送，则设端口i地址队列头部所指的信元为单播信元UC_i，向后搜索UC_i后面的信元，如果在滑动窗口宽度的范围内有地址标记为待发送，则转至步骤(4)；否则，将该单播地址临时标记为待发送地址。

4.如权利要求1所述的共享存储交换结构中基于滑动窗口的高效组播转发方法，其特征在于：在步骤(3)中，对于第二种情况，如果各个端口地址队列中已有其它组播信元地址被标记为待发送地址，则比较已标记的地址和即将标记地址距前沿的位置，距前沿较近的被置为待发送地址，距前沿较远的如果已被置为待发送地址，就擦去这个标志；若先前已标记为待发送的信元为单播信元，则让位于这个组播信元地址。