郑 羽，胡积宝，董甲东,

(1.安庆师范大学 现代教育技术中心，安徽 安庆 246133； 2.安庆师范大学 物理与电气工程学院，安徽 安庆 246133)

基于Kautz图和OPS的多层光分组交换网络调度准则研究*

郑 羽1，胡积宝2，董甲东1,2

(1.安庆师范大学 现代教育技术中心，安徽 安庆246133；2.安庆师范大学 物理与电气工程学院，安徽 安庆246133)

多跳光网络是满足日益增长的互联网服务应用的最合适的解决方案。将常规的Kautz图从一层扩展为多层，以产生更多架构上的变化。相邻层之间采用常规Kautz图的系统连接方式，并由此提出了一种基于属性的路由算法。采用光无源星形耦合器来实现新的拓扑结构。为了解决中间节点争用问题，评估并比较了三个调度准则，主要原则是它们提高可用性的能力。

光分组交换；Kautz图；无源星形耦合器；拓扑设计

0 引言

光纤技术在当前的通信网络中发挥着重要的作用。光网络可能是单跳或者多跳。一个多跳网络不需要快速调整收发器或任何预传输的协调。从源节点到目的节点的流量可能会经过一个或多个中间节点。流量在这些节点间经历了光-电-光(O/E/O)的转换，在被处理前以不同的波长通过另一个连接被发送。节点可以是任何产生、接收和路由数据包的终端。关于多跳光网络的设计已经提出了很多的逻辑拓扑结构，其中Kautz图是一个可行的选择。相比于其他已知的正则图，如de Bruijn图(DBG)或Shuffle Net图[1]，Kautz 图在相同节点度的情况下平均跳数最小。此属性使得Kautz图是作为多跳光网络拓扑结构的很好的选择[2-3]。……