[发明专利]一种Clos网络中基于器件约束的路径分配方法有效
| 申请号： | 201210448647.1 | 申请日： | 2012-11-12 |
| 公开（公告）号： | CN102904805A | 公开（公告）日： | 2013-01-30 |
| 发明（设计）人： | 周宇萌;邱昆;许渤 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | H04L12/701 | 分类号： | H04L12/701;H04L12/917 |
| 代理公司： | 成都行之专利代理事务所(普通合伙) 51220 | 代理人： | 温利平 |
| 地址： | 611731 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种Clos网络中基于器件约束的路径分配方法，通过引入无效业务，将空闲时隙以无效业务进行填充，使空闲时隙不会因为FTL的器件约束仍然以上一个时隙的业务的波长发光，而是以不同于现有时隙其他有效业务的波长发光，从而消除对现有时隙的有效业务的干扰。在进行无效业务分配时，可采用依次分配策略进行无效业务的生成，较随机分配策略进行了算法优化，提升了运行效率。 | ||
| 搜索关键词： | 一种 clos 网络 基于 器件 约束 路径 分配 方法 | ||
【主权项】：
一种Clos网络中基于器件约束的路径分配方法，其特征在于，包括以下步骤：（1）、设置Clos网络参数，输出生成有效业务；（2）、对生成的有效业务依次进行路径计算，对其中存在阻塞的路径调用重排算法进行重排；（3）、判断Clos网络是否为满配业务，如果是，调度过程结束；如果不是，进入步骤（4）；（4）、生成无效业务，为无效业务分配输入输出模块号，并为无效业务分配编号，直到所有输入模块无空闲端口为止；（5）、按照分配的编号，根据无效业务输入输出模块号对生成的无效业务依次进行路径计算，如果有路径堵塞，则对存在阻塞的路径调用重排算法进行重排，直到所有无效业务路径都计算完毕为止；在所述的Clos网络中，输入模块的端口数小于等于输出模块的端口数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学，未经电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210448647.1/，转载请声明来源钻瓜专利网。
