| 有阻塞OXC节点的图表示 |
| |
| 引用本文： | 陶振宁,吴德明,徐安士. 有阻塞OXC节点的图表示[J]. 北京大学学报(自然科学版), 2001, 37(5): 721-726 |
| |
| 作者姓名： | 陶振宁 吴德明 徐安士 |
| |
| 作者单位： | 区域光纤通信网和新型光通信系统国家重点实验室北京大学电子学系;区域光纤通信网和新型光通信系统国家重点实验室北京大学电子学系;区域光纤通信网和新型光通信系统国家重点实验室北京大学电子学系 |
| |
| 基金项目： | 国家自然科学基金;69990540-2; |
| |
| 摘 要： | 提出了有阻塞OXC节点的图表示方法。该方法的基本思想是用图来替代交换能力受限制的节点,而此图由交换能力不受限制的节点和容量受限的边组成。文中以典型的阻塞OXC节点为例,给出了它们的图表示,并通过例子得出一般的OXC节点图表示求法的一些普遍结论。
|
| 关 键 词： | 光交叉互连 图 阻塞 路由算法 |
| 收稿时间： | 2000-09-08 |
The Graph Form of A Blocking Optical Cross-connector |
| |
| TAO Zhenning WU Deming XU Anshi. The Graph Form of A Blocking Optical Cross-connector[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2001, 37(5): 721-726 |
| |
| Authors: | TAO Zhenning WU Deming XU Anshi |
| |
| Affiliation: | National Laboratory on Local Optic-Fiber Communication Networks & Advanced OpticalCommunication Systems, Department of Electronics, Peking University, Beijing, 100871, E-mail: taozhenning@263.net |
| |
| Abstract: | The concept of the graph form of a blocking optical cross|connector is introduced so as to investigate the blocking situation.The principle is that the blocking node can be replaced by a graph which is composed of nonblocking nodes and capacity limited edges.Three graphs of typical optical cross|connector nodes are demonstrated.Several uniform result are derived from these examples. |
| |
| Keywords: | optical cross|connector graph blocking light path algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《北京大学学报(自然科学版)》下载全文 |
