有阻塞OXC节点的图表示

北京大学学报（自然科学版）

有阻塞OXC节点的图表示

陶振宁,吴德明,徐安士

区域光纤通信网和新型光通信系统国家重点实验室，北京大学电子学系，北京，100871，E-mail: taozhenning@263.net

收稿日期:2000-09-08 出版日期:2001-09-20 发布日期:2001-09-20

The Graph Form of A Blocking Optical Cross-connector

TAO Zhenning，WU Deming，XU Anshi

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

摘要/Abstract

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

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

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

中图分类号:

TN929.11

陶振宁,吴德明,徐安士. 有阻塞OXC节点的图表示[J]. 北京大学学报（自然科学版）.

TAO Zhenning,WU Deming,XU Anshi. The Graph Form of A Blocking Optical Cross-connector[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2001/V37/I5/721

[1]	吴悔, 陈旭, 景永俊, 王叔洋. MFA-SGWNN: 基于多特征聚合谱图小波神经网络的僵尸网络检测[J]. 北京大学学报自然科学版, 2024, 60(3): 403-412.
[2]	徐寅鑫, 杨宗保, 林宇晨, 胡金龙, 董守斌. 基于知识图谱和预训练语言模型深度融合的可解释生物医学推理[J]. 北京大学学报自然科学版, 2024, 60(1): 62-70.
[3]	王瑞, 梁建国, 花嵘. 基于多尺度特征解析的放射学报告生成方法[J]. 北京大学学报自然科学版, 2024, 60(1): 71-78.
[4]	周伯瀚, 曹健, 王源. 基于Transformer模型的手写数学公式语法树解码器[J]. 北京大学学报自然科学版, 2023, 59(6): 909-914.
[5]	李映雪, 陈劭涵, 郑卫国. 知识驱动的交互式图搜索[J]. 北京大学学报自然科学版, 2023, 59(5): 735-746.
[6]	刘相呈, 曹健, 姚宏毅, 徐鹏涛, 张袁, 王源. 基于自适应剪枝率与高效权重继承的神经网络通道剪枝方法[J]. 北京大学学报自然科学版, 2023, 59(5): 764-772.
[7]	杨欣宇, 李培军. 综合利用光谱特征、形态学特征和霍夫变换的无人机图像玉米幼苗分布信息提取[J]. 北京大学学报自然科学版, 2023, 59(5): 843-853.
[8]	高勇, 孟浩瀚, 叶超. 基于空间约束的地理知识图谱嵌入表示的负样本生成方法[J]. 北京大学学报自然科学版, 2023, 59(3): 434-444.
[9]	张赖和, 陈斌. 基于全景图像的虚拟野外场景构建方法[J]. 北京大学学报自然科学版, 2023, 59(2): 211-220.
[10]	周嵘, 吴朝东, 张亚楠. 基于生成对抗网络的砂岩薄片图像视野外重建[J]. 北京大学学报自然科学版, 2023, 59(2): 231-241.
[11]	蒋彦廷. 依据《中国图书馆分类法》的英文图书分类探索[J]. 北京大学学报自然科学版, 2023, 59(1): 11-20.
[12]	高晓倩, 周夏冰, 张民. 基于多信息感知的多方对话问答方法[J]. 北京大学学报自然科学版, 2023, 59(1): 21-29.
[13]	徐鹏涛, 曹健, 孙文宇, 李普, 王源, 张兴. 基于可融合残差卷积块的深度神经网络模型层剪枝方法[J]. 北京大学学报自然科学版, 2022, 58(5): 801-807.
[14]	徐鹏涛, 曹健, 陈玮乾, 刘晟荣, 王源, 张兴. 基于离群值去除的卷积神经网络模型训练后量化预处理方法[J]. 北京大学学报自然科学版, 2022, 58(5): 808-812.
[15]	徐洋, 蒋玉茹, 张禹尧, 何威恺. 融合角色指代的多方对话关系抽取方法研究[J]. 北京大学学报自然科学版, 2022, 58(1): 13-20.