Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

The Graph Form of A Blocking Optical Cross-connector

TAO Zhenning,WU Deming,XU Anshi   

  1. National Laboratory on Local Optic-Fiber Communication Networks & Advanced OpticalCommunication Systems, Department of Electronics, Peking University, Beijing, 100871, E-mail: taozhenning@263.net
  • Received:2000-09-08 Online:2001-09-20 Published:2001-09-20

有阻塞OXC节点的图表示

陶振宁,吴德明,徐安士   

  1. 区域光纤通信网和新型光通信系统国家重点实验室,北京大学电子学系,北京,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.

Key words: optical cross-connector, graph, blocking, light path algorithm

摘要: 提出了有阻塞OXC节点的图表示方法。该方法的基本思想是用图来替代交换能力受限制的节点,而此图由交换能力不受限制的节点和容量受限的边组成。文中以典型的阻塞OXC节点为例,给出了它们的图表示,并通过例子得出一般的OXC节点图表示求法的一些普遍结论。

关键词: 光交叉互连, 图, 阻塞, 路由算法

CLC Number: