共享存储交换结构中基于滑动窗口的高效组播转发方法技术

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

【技术实现步骤摘要】

【技术保护点】
一种共享存储交换结构中基于滑动窗口的高效组播转发方法，包括如下步骤：　　　　（１）对等待输出的信元地址队列按到来顺序编号，若干个连续的信元地址列构成滑动窗口，列的数目构成滑动窗口的宽度Ｗｉｄ（ＳＷ），滑动窗口的两侧分别为滑动窗口的前沿ＦＥ（ＳＷ）和后沿ＢＥ（ＳＷ）；　　　　（２）取滑动窗口宽度Ｗｉｄ（ＳＷ）的值为Ｗ↓［０］，前沿ＦＥ（ＳＷ）＝０，后沿ＢＥ（ＳＷ）＝Ｗ↓［０］－１；　　　　（３）对于滑动窗口前沿的组播信元地址，设定端口ｉ地址队列头部所指的信元为组播信元ＭＣ↓［ｉ］，ｉ＝０到Ｎ－１，其中Ｎ为输出端口的个数，判断该组播信元的当前计数器的值Ｃｏｕｎｔ（ＭＣ↓［ｉ］），　　　　第一种情况，如果Ｃｏｕｎｔ（ＭＣ↓［ｉ］）＞Ｉｎｓｔ（ＭＣ↓［ｉ］，ＳＷ），Ｉｎｓｔ（ＭＣ↓［ｉ］，ＳＷ）为滑动窗口中实例的个数，向后搜索ＭＣ↓［ｉ］后面的信元，如果在滑动窗口宽度的范围内有地址指向单播信元，将这个单播地址临时标记为待发送地址，否则，将该头部地址临时标记为待发送地址；　　　　第二种情况，如果Ｃｏｕｎｔ（ＭＣ↓［ｉ］）＝Ｉｎｓｔ（ＭＣ↓［ｉ］，ＳＷ），将ＭＣ↓［ｉ］在当前滑动窗口中各个地址队列中的全部实例临时标记为待发送地址；　　　　（４）若位于滑动窗口的前沿的各个信元地址都被标记为待发送，则将滑动窗口向后平移一个地址长度；　　　　（５）按照各个端口地址队列的待发送地址发送相应信元，若为单播信元，随即释放空间；若为组播信元，按照转发的实例数递减信元的计数器Ｃｏｕｎｔ（ＭＣ），若计数器为０，才释放空间；然后，转至步骤（３）。...

【技术特征摘要】

【专利技术属性】
技术研发人员：汪洋，余少华，
申请(专利权)人：武汉烽火网络有限责任公司，
类型：发明
国别省市：83[中国|武汉]