[发明专利]一种基于重排序算法的交换设备有效
| 申请号： | 201610169521.9 | 申请日： | 2016-03-23 |
| 公开（公告）号： | CN105847191B | 公开（公告）日： | 2019-03-01 |
| 发明（设计）人： | 程宏涛;程浩;赵冠凯 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/947 | 分类号： | H04L12/947 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 王仲凯 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于重排序算法的交换设备，能够简化交换设计，实现端口数的增加，并且不会给后端带来麻烦。本发明实施例交换设备包括：处理器、输入缓存、输出缓存和Banyan交换架构；处理器用于通过预置的重排序算法将原始交换配表转换为无拥塞的交换配表以及调序配表；输入缓存用于保存来自输入端口的第一周期数据；处理器还用于通过无拥塞的交换配表对输入缓存保存的第一整周期数据中的数据进行数据交换，得到第二整周期数据；Banyan交换架构用于对第二整周期数据进行数据同步交换；输出缓存用于保存经数据同步交换后的第二整周期数据；处理器还用于通过调序配表调整输出缓存保存的经数据同步交换后的第二周期数据中数据的位序，得到第三周期数据。 | ||
| 搜索关键词： | 一种 基于 排序 算法 交换 设备 | ||
【主权项】：
1.一种基于重排序算法的交换设备，其特征在于，包括：处理器、输入缓存、输出缓存和Banyan交换架构；所述处理器用于通过预置的重排序算法将原始交换配表转换为无拥塞的交换配表以及调序配表，所述重排序算法为图论匹配算法；所述输入缓存用于保存来自输入端口的第一周期数据；所述处理器还用于通过所述无拥塞的交换配表对所述输入缓存保存的所述第一周期数据中的数据进行数据交换，得到第二周期数据；所述Banyan交换架构用于对所述第二周期数据进行数据同步交换；所述输出缓存用于保存经数据同步交换后的所述第二周期数据；所述处理器还用于通过所述调序配表调整所述输出缓存保存的经数据同步交换后的所述第二周期数据中数据的位序，得到第三周期数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610169521.9/，转载请声明来源钻瓜专利网。
