| 混洗交换网络中最小无冲突路由分组的生成方法 |
| |
| 引用本文： | 张以皓,沈越泓,潘林.混洗交换网络中最小无冲突路由分组的生成方法[J].计算机科学,2014,41(2):191-196. |
| |
| 作者姓名： | 张以皓 沈越泓 潘林 |
| |
| 作者单位： | 解放军理工大学通信工程学院 南京210007;解放军理工大学通信工程学院 南京210007;解放军理工大学指挥信息系统学院 南京210016 |
| |
| 摘 要： | 为了解决混洗交换网络中冲突路由的分组问题,定义了路由的无冲突极大组、最小无冲突分组、特征函数及覆盖函数等概念,并基于这些概念提出了应用布尔代数计算最小无冲突分组的理论和方法。同时,为提高冲突路由分组的效率,提出了计算最小无冲突分组的近似算法。理论分析和实验表明,近似算法不仅具有良好的时间性能,而且具有较高的准确度,它为在大规模信息交换中实施分批路由策略提供了强有力的支撑。
|
| 关 键 词： | 混洗交换网络 无冲突极大组 最小无冲突分组 特征函数 覆盖函数 |
| 收稿时间： | 3/8/2013 12:00:00 AM |
| 修稿时间： | 6/3/2013 12:00:00 AM |
Method of Computing Least No Conflict Routing Groupings in Shuffle-exchange Networks |
| |
| ZHANG Yi-hao,SHEN Yue-hong and PAN Lin.Method of Computing Least No Conflict Routing Groupings in Shuffle-exchange Networks[J].Computer Science,2014,41(2):191-196. |
| |
| Authors: | ZHANG Yi-hao SHEN Yue-hong and PAN Lin |
| |
| Affiliation: | College of Communication Engineering,PLA University of Science and Technology,Nanjing 210007,China;College of Communication Engineering,PLA University of Science and Technology,Nanjing 210007,China;College of Command Information System,PLA University of Science and Technology,Nanjing 210016,China |
| |
| Abstract: | |
| |
| Keywords: | Shuffle-exchange network Maximal no conflict routing group Least no conflict routing groupings Eigenfunction Covering function |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
