[发明专利]自路由集线器以分治网络构成交换结构的方法无效
申请号: | 200610062454.7 | 申请日: | 2006-09-05 |
公开(公告)号: | CN101141374A | 公开(公告)日: | 2008-03-12 |
发明(设计)人: | 李硕彦;李挥;林云;朱键 | 申请(专利权)人: | 北京大学深圳研究生院;李硕彦;李挥 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04Q11/00 |
代理公司: | 深圳市科吉华烽知识产权事务所 | 代理人: | 胡吉科 |
地址: | 518055广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种涉及用大量交换单元经多级互连构成的自路由分组交换结构的方法。该方法应用了线组、集线器、以及基于排序的自路由控制技术,以缓解输出争用和不平衡的输入流量。进一步,提出了新一类的多级互连网络,称为分治网络,在所有的多级互连网络中,该类网络具有最好的模块化结构,以及优化的版图复杂度。 | ||
搜索关键词: | 路由 集线器 分治 网络 构成 交换 结构 方法 | ||
【主权项】:
1.一种构造N×N(N个输入及N个输出端口)分组交换结构的方法,其特征在于,所述方法包括:a.N个输入被划分为一定数目的组,这些组的前一半记为第一输入组,后一半标记为第二输入组;b.第一输入组中的每个输入和第二输入组中的每个输入分别配对连接到一个路由单元,对于N个输入的情况,至少有N/2个路由单元。c.根据上述对N个输入进行分组的方式,N/2个路由单元的N个输出重新被划分为一定数目的组,使得在N个输出中,分别来自第一输入组和第二输入组的一对输出被连接到下一级的一个路由单元。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学深圳研究生院;李硕彦;李挥,未经北京大学深圳研究生院;李硕彦;李挥许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200610062454.7/,转载请声明来源钻瓜专利网。