[发明专利]用于无缓存光交换网络的自适应路由方法

摘要

本发明公开了一种用于无缓存光交换网络的自适应路由方法，步骤如下：1)源计算节点将信息存入待发送信息队列；2)计算节点赋予路由标记；3)计算节点监听其所连交换节点，当有空闲输出时将信息输出；4)交换节点对内输出端口有空闲则执行步骤5)；否则执行步骤6)；5)在空闲输出端口中选出所连节点与目标节点距离最小者；若所连节点是计算节点，则执行步骤6)；否则任选最小距离端口输出，返回步骤4)；6)输出到与目标节点端口号相同的节点，若忙则任选一空闲端口输出；7)若当前节点是目标节点，则接收数据；否则将数据转入该节点待发送信息队列，并返回执行步骤2)。本发明具有传输效率高、传输速度快、通用性好、适用范围广的优点。

主权项

一种用于无缓存光交换网络的自适应路由方法，其特征在于实施步骤如下：1)源计算节点将信息报文存入本地待发送信息队列，然后跳转执行步骤2)；2)计算节点首先将信息报文的目标节点地址与自身地址进行比对，选出满足下述条件的输出端口：该端口与计算节点在同一交换节点上、信息经由此端口输出能减小信息与目标节点距离；然后将该端口的编号作为路由标记赋予信息报文，跳转执行步骤3)；3)计算节点监听其所连接的交换节点，当交换节点某一输出端口空闲时，将带有该端口路由标记的信息报文输出至所述交换节点，跳转执行步骤4)；4)交换节点从信息报文中提取出目标地址，首先判断交换节点当前输出端口的忙闲状态以确定交换节点的下一状态，如果对内输出端口有空闲，则跳转执行步骤5)；如果对内输出端口全忙、对外输出端口有空闲则直接跳转执行步骤7)；5)交换节点计算各空闲端口所连节点与目标节点的距离，选出距离最小的1个或多个空闲端口作为最小距离端口，判断最小距离端口所连节点是否为交换节点，若是则跳转执行步骤6)，若否则跳转执行步骤7)；6)将信息报文任选一个最小距离端口输出到下一交换节点，跳转执行步骤4)；7)交换节点检查端口号为目标地址最后一位坐标的输出端口是否空闲，若空闲则选择该端口输出到计算节点，若否则任选一空闲端口将信息报文输出到计算节点；然后跳转执行步骤8)；8)计算节点接收到信息报文后提取目标地址，如计算节点的自身地址与目标地址相同则接收数据；否则将数据转入该计算节点待发送信息队列中，然后跳转执行步骤2)。