| 有阻塞OXC节点的图表示 |
| |
| 引用本文： | 陶振宁,吴德明,徐安士.有阻塞OXC节点的图表示[J].北京大学学报(自然科学版),2001,37(5):721-726. |
| |
| 作者姓名： | 陶振宁 吴德明 徐安士 |
| |
| 作者单位： | 区域光纤通信网和新型光通信系统国家重点实验室，北京大学电子学系，北京，100871，E-mail: taozhenning@263.net |
| |
| 基金项目： | 国家自然科学基金;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 |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 |
