[发明专利]一种调度纵横式交换矩阵中变长数据包队列的方法无效
| 申请号： | 200510089132.7 | 申请日： | 2005-08-02 |
| 公开（公告）号： | CN1859279A | 公开（公告）日： | 2006-11-08 |
| 发明（设计）人： | 涂晓东;兰立志;田永刚;王凯 | 申请（专利权）人： | 华为技术有限公司;电子科技大学 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56 |
| 代理公司： | 北京德琦知识产权代理有限公司 | 代理人： | 王丽琴 |
| 地址： | 518129广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种调度纵横式交换矩阵中变长数据包队列的方法，包括以下步骤：A.判断调度发生的位置，如果调度发生在crossbar的输入端口，则执行步骤B；如果调度发生在crossbar的交叉节点缓存，则执行步骤C；B.IS判断到达crossbar输入端口数据包队列的类型，如果数据包队列为单播数据包队列，则采用基于差额轮循的调度算法进行调度；如果数据包队列为组播数据包队列，则采用扇出分割的交换方式进行调度；C.OS采用基于差额轮循的调度算法对crossbar交叉节点缓存的单播数据包队列进行调度。利用本发明，大大提高了调度的公平性，减小了整个系统进行数据传输的平均时延，均衡了各个端口的负载。 | ||
| 搜索关键词： | 一种 调度 纵横 交换 矩阵 变长 数据包 队列 方法 | ||
【主权项】：
1、一种调度纵横式交换矩阵中变长数据包队列的方法，其特征在于，包括以下步骤：A、判断调度发生的位置，如果调度发生在纵横式交换矩阵crossbar的输入端口，则执行步骤B；如果调度发生在crossbar的交叉节点缓存，则执行步骤C；B、输入端调度器IS判断到达crossbar输入端口数据包队列的类型，如果数据包队列为单播数据包队列，则采用基于差额轮循的调度算法对到达crossbar输入端口的单播数据包队列进行调度；如果数据包队列为组播数据包队列，则采用扇出分割的交换方式对到达crossbar输入端口的组播数据包队列进行调度；C、输出端调度器OS采用基于差额轮循的调度算法对crossbar交叉节点缓存的单播数据包队列进行调度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;电子科技大学，未经华为技术有限公司;电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200510089132.7/，转载请声明来源钻瓜专利网。
