CN115190382B - 一种基于Banyan网络拓扑的光交换路由装置和方法 - Google Patents

一种基于Banyan网络拓扑的光交换路由装置和方法 Download PDF

Info

Publication number
CN115190382B
CN115190382B CN202211098976.8A CN202211098976A CN115190382B CN 115190382 B CN115190382 B CN 115190382B CN 202211098976 A CN202211098976 A CN 202211098976A CN 115190382 B CN115190382 B CN 115190382B
Authority
CN
China
Prior art keywords
routing
optical
route
optical switch
port
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211098976.8A
Other languages
English (en)
Other versions
CN115190382A (zh
Inventor
阮小可
储涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Lab
Original Assignee
Zhejiang Lab
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang Lab filed Critical Zhejiang Lab
Priority to CN202211098976.8A priority Critical patent/CN115190382B/zh
Publication of CN115190382A publication Critical patent/CN115190382A/zh
Application granted granted Critical
Publication of CN115190382B publication Critical patent/CN115190382B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/009—Topology aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提出一种基于Banyan网络拓扑的光交换路由装置和方法，该方法涉及的装置主要包括一个N×N端口的光交换芯片，N个互连终端，一个控制芯片，其中控制芯片包含一个路由等待表和一个端口占用表。互连终端通过电缆向控制芯片发送路由建立或中断信号。控制芯片收到路由建立信号后，判断路由是否阻塞，进而选择是否建立终端与光交换芯片的数据传送；若为中断信号，控制芯片断开终端与光交换芯片的数据传送并检验路由等待表中是否有不阻塞的路由。本发明为基于Banyan网络拓扑的光交换芯片提供了一种便捷的路由方法，借助端口占用表，控制芯片可高效地判断路由的阻塞情况并执行不同的操作，保证了光网络的高传输效率。

Description

一种基于Banyan网络拓扑的光交换路由装置和方法
技术领域
本发明涉及网络互连技术与光交换技术领域，特别涉及一种基于Banyan网络拓扑的光交换路由装置和方法。
背景技术
随着信息社会数据流量业务的飞速发展，大型数据中心内部各节点之间的数据交换量以指数形式增长，为适应这一增长需求，带宽更大、功耗更低的光互连技术已经逐步取代电互连技术成为数据中心内部数据传输的主要方式。然而，尽管数据中心节点与节点之间的互连已经采用光传输实现，各个节点之间的数据交换路由依然沿用电交换技术，这就意味着信号每经历一次路由都需要先进行一次光电转换，再由电交换机完成路由交换，最后再进行一次电光转换。这两次光/电转换极大的限制了数据中心的吞吐能力。
MEMS、硅基等电控光交换芯片的兴起使光信号直接在光域完成光交换成为可能。然而目前，针对电控光交换芯片的路由方法还比较匮乏。
发明内容
本发明的目的在于提供一种基于Banyan网络拓扑的光交换路由装置和方法，以克服现有技术中的不足。
为实现上述目的，本发明提供如下技术方案：
本发明公开了一种基于Banyan网络拓扑的光交换路由装置，包括一个N×N端口的光交换芯片， N个待互连的终端和一个控制芯片，N为2的幂次方；
所述N×N端口的光交换芯片具有N个光信号输入口和N个光信号输出口，具有
Figure DEST_PATH_IMAGE001
级沿光传播方向排布的光开关单元组，每一级光开关单元组内具有N/2个光开关单元垂直于光传播方向排布，所述光开关单元具有两个输入口和两个输出口；上一级光开关单元组内的光开关单元的输出口与下一级光开关单元组内的光开关单元的输入口相连接；
所述待互连的终端上设有路由信号电输出端口，与控制芯片相连；数据信号光输出端口，与光交换芯片的输入口相连接；数据信号光输入端口，与光交换芯片的输出口相连接，用于接收光信号；
所述控制芯片具有N个电信号输入端口，用于接收N个待互连的终端传递的路由信号；所述控制芯片内设有路由等待表和端口占用表。
作为优选，所述光开关单元具有交叉工作状态和直通工作状态；每个光开关单元的工作状态由控制芯片发出的电信号独立控制。
作为优选，上一级光开关单元组内的光开关单元的输出口与下一级光开关单元组内的光开关单元的输入口的连接方式基于Baseline网络连接或Omega网络连接。
作为优选，所述路由信号包括路由指示命令、发送终端地址和接收终端地址；所述路由指示命令包括建立和中断路由信号。
本发明一种基于Banyan网络拓扑的光交换路由方法，具体包括如下步骤：
S1、初始化控制芯片中的路由等待表和端口占用表；
S2、等待终端向控制芯片发送路由信号；
S3、控制芯片收到路由信号后，判断建立或中断路由信号；若为建立路由信号，进入步骤C1；若为中断路由信号，进入步骤I1；
C1、控制芯片根据发送终端地址和接收终端地址，判断路由是否阻塞；若路由不阻塞，进入步骤C2；若路由阻塞，进入步骤C3；
C2、更新端口占用表；更改光开关单元状态；终端向光交换芯片发送数据信号，并返回S2；
C3、将路由信号中的信息存入路由等待表的尾行，并返回S2；
I1、将该中断路由信号在端口占用表相应索引占据的位清零；
I2、遍历路由等待表中每一行的路由信号；对于每行路由信号，判断路由是否阻塞；若路由不阻塞，则更新端口占用表；更改光开关单元状态；该终端向光交换芯片发送数据信号，标记该路由，并进入下一行迭代；若路由阻塞，直接进入下一行迭代；
I3、遍历完成后从路由等待表清除所有标记的路由，并返回S2。
作为优选，步骤C1中判断路由是否阻塞，具体包括如下子步骤：
C11、计算该路由将占据的所有级的光开关单元的输出端口的二进制编号；
C12、将C11中得到的二进制编号转化为十进制数；
C13、将C12中得到的十进制数构成行列索引，检索端口占用表，若该行列索引中的元素都为0，则路由不会阻塞；反之，路由阻塞。
作为优选，步骤C2中更改光开关单元状态，具体包括如下子步骤：
C21、将发送终端地址倒序排列，与接收终端地址逐位作异或运算，生成二进制序列；
C22、根据二进制序列中的数值，调整光开关单元状态。
作为优选，步骤I1中将该中断路由信号在端口占用表相应索引占据的位清零，具体包括如下子步骤：
I11、计算该路由原先占据的所有级的光开关单元的输出端口的二进制编号；
I12、将I11中得到的二进制编号转化为十进制数；
I13、将I12中得到的十进制数构成行列索引，检索端口占用表，将该行列索引下的元素都置零。
本发明的有益效果：
本发明为基于Banyan网络拓扑的光交换芯片提供了一种便捷的路由方法，借助端口占用表和路由等待表，控制芯片可高效地判断路由的阻塞情况并执行相应的操作，使光信号直接在光域完成路由交换成为可能。
本发明的特征及优点将通过实施例结合附图进行详细说明。
附图说明
图1是本发明一种基于Banyan网络拓扑的光交换路由装置基于Baseline网络的示意图；
图2是本发明一种基于Banyan网络拓扑的光交换路由装置基于Omega网络的示意图；
图3 是本发明一种基于Banyan网络拓扑的光交换路由方法的运行流程图；
图4 本发明实施例中端口占用表的变化。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了，下面通过附图及实施例，对本发明进行进一步详细说明。但是应该理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限制本发明的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。
所述光交换路由方法主要包括如下装置：一个N×N端口的光交换芯片（N需为2的幂次方）， N个待互连终端，一个控制芯片；
所述N×N端口的光交换芯片如图1或2所示（图中示例N=8），其网络拓扑架构为Banyan网络（又称Delta网络），具有N个光信号输入口和N个光信号输出口，具有
Figure DEST_PATH_IMAGE003
级沿光传播方向排布的2×2端口光开关单元，每一级具有N/2个2×2端口光开关单元垂直于光传播方向排布，首级称为0级（i=0），末级称为n-1级（i=n-1）。每一个光开关单元具有两个输入口和两个输出口，有两种工作状态，分别称作交叉和直通，交叉状态时光开关单元交叉输出，即上端口输入从下端口输出，直通状态时上端口输入依旧从上端口输入，每个光开关的状态可由控制芯片发出的电信号独立控制。上一级光开关单元的输出口按一定规律与下一级光开关单元的输入口相连接。常见的上下级连接方式有：基于Baseline网络连接和Omega网络连接。我们将N×N网络中每一级所有光开关的端口从上至下进行二进制编码
Figure DEST_PATH_IMAGE005
，从第一个到最后一个编码为00…00到11…11，共含有n位二进制码。以8×8网络为例，每一级的第一个输入端口为000，依次往下排列，最后一个端口编号为111；
对于Baseline网络，i级（
Figure 358380DEST_PATH_IMAGE006
）光开关的任意输出端口
Figure 977317DEST_PATH_IMAGE008
将与i+1级光开关的输入端口
Figure 6322DEST_PATH_IMAGE010
连接，即将输出端口
Figure 11318DEST_PATH_IMAGE012
的后n-i位循环右移了一位；
对于Omega网络，i级（
Figure 996330DEST_PATH_IMAGE014
）光开关的任意输出端口
Figure 756475DEST_PATH_IMAGE016
将与i+1级光开关的输入端口
Figure 430033DEST_PATH_IMAGE018
连接，即输出端口
Figure 533993DEST_PATH_IMAGE020
的所有位循环左移一位。
所述N个待互连的终端也按照二进制编码
Figure 812659DEST_PATH_IMAGE022
命名，每个终端包含三个端口：一个路由信号电输出端口，与控制芯片用电线相连；一个数据信号光输出端口，用光纤与光交换芯片0级光开关对应二进制编码的输入端相连；一个数据信号光输入端口，用光纤与光交换芯片最后一级光开关对应二进制编码的输出口相连，用于接收光信号。
所述控制芯片具有N个电信号输入端口，用于接收N个待互连终端传递的路由信号。所述路由信号包含“建立”或“中断”路由指示命令、发送终端地址（二进制编码表示）和接收终端地址（二进制编码表示）。所述控制芯片还包含一个路由等待表和一个端口占用表。所述路由等待表的每一行存储一个待发送的建立路由信号及相关信息。所述端口占用表为一个N行n列的二进制表，我们将光交换芯片第i级、二进制编码为
Figure 383186DEST_PATH_IMAGE024
的输出端口占用状态存储在端口占用表的第
Figure 75199DEST_PATH_IMAGE026
行、第i+1列，1表示占用，0表示未占用；其中bin2dec为二进制转十进制操作。
所述光交换路由方法主要包含如下运行步骤（如图3所示）：
S1. 初始化：路由等待表清空，端口占用表所有元素置0；
S2. 控制芯片等待终端发送路由信号；
S3. 收到路由信号后，判断建立或中断路由信号，若为建立路由信号，进入C1，若为中断路由信号，进入I1；
C1. 判断路由是否阻塞。控制芯片根据路由发端地址
Figure 475129DEST_PATH_IMAGE028
和收端地址
Figure 778940DEST_PATH_IMAGE030
判断路由是否会阻塞。具体方法为：先用迭代法计算该路由将占据的所有级光开关的输出端口二进制编号，步骤如下：
D1. 给当前输入地址赋初值，即：
Figure DEST_PATH_IMAGE032
；
初始化变量i=0；
D2. 如果i<n，则计算第i级光开关的输出端口编号为：
Figure DEST_PATH_IMAGE034
；
将
Figure DEST_PATH_IMAGE036
化为十进制数Ri；
如果是Baseline网络：
将
Figure DEST_PATH_IMAGE038
的后n-i位循环右移一位，即：
Figure DEST_PATH_IMAGE040
；
并赋值给当前输入地址，即令：
Figure DEST_PATH_IMAGE042
；
如果是Omega网络：
将
Figure 799330DEST_PATH_IMAGE038
循环左移一位，即：
Figure DEST_PATH_IMAGE044
；
并赋值给当前输入地址，即令：
Figure DEST_PATH_IMAGE046
；
令i=i+1；
迭代D2，直到i>=n；
将上述n个十进制数Ri（0≤i<n）构成n个行列索引 （Ri+1， i+1） 。检索端口占用表，若这n个索引中的元素都为0，则表示该路由所需占据的光开关端口都空闲，路由不会阻塞，进入C2；否则，进入C5；
C2. 更新端口占用表。将端口占用表中该n个索引下的元素更新为1（表征占用）；
C3. 更改光开关单元状态。具体方法为：将输入地址
Figure DEST_PATH_IMAGE048
倒序排列为
Figure DEST_PATH_IMAGE050
，与输出地址
Figure DEST_PATH_IMAGE052
逐位作异或运算，生成n位的二进制序列
Figure DEST_PATH_IMAGE054
。 我们需要逐个将第 i级、第floor（Ri /2）+1行的光开关状态调整为yi（0≤i<n）， yi=0表示直通状态，yi=1表示交叉状态，上述floor为向下取整操作；
C4. 允许该终端向光交换芯片发送数据信号；返回S2；
C5. 将该路由建立请求的发送地址、接收地址及每级光开关输出端口对应的十进制数Ri（0≤i<n）存入路由等待表尾行；返回S2；
I1. 将该中断路由在端口占用表相应索引占据的位清零。具体方法为：类似C1中操作，计算该路由原先占据的所有级次的输出端口二进制编号，并将所有二进制编号化为十进制数Ri（0≤i<n）构成n个行列索引 （Ri+1， i+1） ，检索端口占用表，将这n个索引下中的元素都置零；
I2. 从头到尾遍历路由等待表中每一行的路由请求。对于每行请求，先判断路由是否阻塞，具体方法为：提取该行存储的Ri（0≤i<n），构成n个行列索引 （Ri+1， i+1），检索端口占用表，若这n个索引下中的元素都为0，则表示路由不会发生阻塞，并依次执行C2、C3、C4中的操作，并标记该路由；若有元素为1，则路由堵塞，直接进入下一行迭代；
I3. 遍历完成后从路由等待表清除所有标记的路由，并回到S2.
实施例：
以图1中基于8×8端口的Baseline网络为例详细描述本发明所述路由方法的运行流程：
系统开始运行，控制芯片初始化路由等待表和端口占用表；
控制芯片接收到终端000向终端111申请建立路由的指令；
按照C1中的方法判断000-111是否阻塞。依次计算路由将经过的端口编号为：001——100——101——110——111，其中001、101、111为各级开关输出端口编号，化为十进制数Ri（0≤i<3）分别为1、5、7，并构成3个行列索引 （2， 1）、（6，2）、（8，3）。检索端口占用表如图4中的（a），此时这3个索引下中的元素都为0，表示该路由所需占据的光开关端口都空闲，路由不会阻塞。
按照C2中的方法更新端口占用表。将端口占用表中这3个索引下的元素更新为1，如图4中的（b）所示；
按照C3所示更改光开关单元状态。将输入地址000倒序排列为000，与输出地址111逐位作异或运算，生成3位的二进制序列111（y0 y1 y3）。 我们需要将第 0级、第1行（floor（R0 /2）+1）的光开关状态调整为1（y0）， 即交叉状态；将1级、第3行（floor（R1 /2）+1）的光开关状态调整为1（y1）， 即交叉状态；将2级、第4行（floor（R2 /2）+1）的光开关状态调整为1（y2）， 即交叉状态；
允许终端000向光交换芯片发送数据信号；
返回S2步骤进行路由等待；
控制芯片接收到终端011向终端110申请建立路由的指令；
按照C1中的方法判断011-110是否阻塞。依次计算出路由将经过的端口编号为：011——101——101——110——110，其中011、101、110为各级开关输出端口编号，化为十进制数Ri（0≤i<3）分别为3、5、6，并构成3个行列索引 （4， 1）、（6，2）、（7，3）。检索端口占用表图4中的（b），发现（6，2）索引处端口状态为1，则表示该路由会发生阻塞。
按照C6的方法，将该路由建立请求的发送地址、接收地址及每级光开关输出端口对应的十进制数Ri（0≤i<3）存入路由等待表尾行；
返回S2步骤进行路由等待；
控制芯片接收到终端000向终端111申请中断路由的指令；
按照I1的步骤，类似C1中操作，计算该路由原先占据的所有级次的输出端口二进制编号分别为001、101、111，化为十进制数分别为1、5、7，并构成3个行列索引 （2， 1）、（6，2）、（8，3）。检索端口占用表，将这3个索引下中的元素都置零，如图4中的（c）；
按照I2的步骤，从头到尾遍历路由等待表中每一行的路由请求。发现只有一行即：终端011向终端110建立路由请求。先判断路由是否阻塞，提取该行存储的Ri（0≤i<n）分别为3、5、6，并构成3个行列索引 （4， 1）、（6，2）、（7，3），检索端口占用表图4中的（c），此时这3个索引下中的元素都为0，路由不会发生阻塞。
执行C2中的操作，将端口占用表中这3个索引下的元素更新为1，如图4中的（d）所示；
按照C3所示更改光开关单元状态。将输入地址011倒序排列为110，与输出地址110逐位作异或运算，生成3位的二进制序列000（y0 y1 y3）。 我们需要将第 0级、第2行（floor（R0 /2）+1）的光开关状态调整为0（y0）， 即直通状态；将1级、第3行（floor（R1 /2）+1）的光开关状态调整为0（y1）， 即直通状态；将2级、第4行（floor（R2 /2）+1）的光开关状态调整为0（y2）， 即直通状态；
允许终端011向光交换芯片发送数据信号；
标记终端011向终端110建立路由请求；
从路由等待表清除所有标记的路由，并回到S2步骤进行路由等待……
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换或改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种基于Banyan网络拓扑的光交换路由方法，其特征在于，具体包括如下步骤：
S1、初始化控制芯片中的路由等待表和端口占用表；
S2、等待终端向控制芯片发送路由信号；
S3、控制芯片收到路由信号后，判断建立或中断；若为建立，进入步骤C1；若为中断，进入步骤I1；
C1、控制芯片根据发送终端地址和接收终端地址，判断路由是否阻塞；若路由不阻塞，进入步骤C2；若路由阻塞，进入步骤C3；
C2、更新端口占用表；更改光开关单元状态；终端向光交换芯片发送数据信号；并返回S2；
C3、将路由信号中的信息存入路由等待表的尾行；并返回S2；
I1、将该中断路由信号在端口占用表相应索引占据的位清零；
I2、遍历路由等待表中每一行的路由信号；对于每行路由信号，判断路由是否阻塞；若路由不阻塞，则更新端口占用表；更改光开关单元状态；该终端向光交换芯片发送数据信号，标记该路由，并进入下一行迭代；若路由阻塞，直接进入下一行迭代；
I3、遍历完成后从路由等待表清除所有标记的路由，并返回S2。
2.如权利要求1所述的一种基于Banyan网络拓扑的光交换路由方法，其特征在于，步骤C1中判断路由是否阻塞，具体包括如下子步骤：
C11、计算该路由将占据的所有级的光开关单元的输出端口的二进制编号；
C12、将C11中得到的二进制编号转化为十进制数；
C13、将C12中得到的十进制数构成行列索引，检索端口占用表，若该行列索引中的元素都为0，则路由不会阻塞；反之，路由阻塞。
3.如权利要求1所述的一种基于Banyan网络拓扑的光交换路由方法，其特征在于，步骤C2中更改光开关单元状态，具体包括如下子步骤：
C21、将发送终端地址倒序排列，与接收终端地址逐位作异或运算，生成二进制序列；
C22、根据二进制序列中的数值，调整光开关单元状态。
4.如权利要求1所述的一种基于Banyan网络拓扑的光交换路由方法，其特征在于，步骤I1中将该中断路由信号在端口占用表相应索引占据的位清零，具体包括如下子步骤：
I11、计算该路由原先占据的所有级的光开关单元的输出端口的二进制编号；
I12、将I11中得到的二进制编号转化为十进制数；
I13、将I12中得到的十进制数构成行列索引，检索端口占用表，将该行列索引下的元素都置零。
5.一种基于Banyan网络拓扑的光交换路由装置，其特征在于：包括一个N×N端口的光交换芯片， N个待互连的终端和一个控制芯片，N为2的幂次方；
所述N×N端口的光交换芯片具有N个光信号输入口和N个光信号输出口，具有
Figure DEST_PATH_IMAGE002
级沿光传播方向排布的光开关单元组，每一级光开关单元组内具有N/2个光开关单元垂直于光传播方向排布，所述光开关单元具有两个输入口和两个输出口；上一级光开关单元组内的光开关单元的输出口与下一级光开关单元组内的光开关单元的输入口相连接；
所述待互连的终端上设有路由信号电输出端口，与控制芯片相连；数据信号光输出端口，与光交换芯片的输入口相连接；数据信号光输入端口，与光交换芯片的输出口相连接，用于接收光信号；
所述控制芯片具有N个电信号输入端口，用于接收N个待互连的终端传递的路由信号；所述控制芯片内设有路由等待表和端口占用表，用于实现权利要求1-4任一项所述的一种基于Banyan网络拓扑的光交换路由方法。
6.如权利要求5所述的一种基于Banyan网络拓扑的光交换路由装置，其特征在于：所述光开关单元具有交叉工作状态和直通工作状态；每个光开关单元的工作状态由控制芯片发出的电信号独立控制。
7.如权利要求5所述的一种基于Banyan网络拓扑的光交换路由装置，其特征在于：上一级光开关单元组内的光开关单元的输出口与下一级光开关单元组内的光开关单元的输入口的连接方式基于Baseline网络连接或Omega网络连接。
8.如权利要求5所述的一种基于Banyan网络拓扑的光交换路由装置，其特征在于：所述路由信号包括路由指示命令、发送终端地址和接收终端地址；所述路由指示命令包括建立和中断。
CN202211098976.8A 2022-09-09 2022-09-09 一种基于Banyan网络拓扑的光交换路由装置和方法 Active CN115190382B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211098976.8A CN115190382B (zh) 2022-09-09 2022-09-09 一种基于Banyan网络拓扑的光交换路由装置和方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211098976.8A CN115190382B (zh) 2022-09-09 2022-09-09 一种基于Banyan网络拓扑的光交换路由装置和方法

Publications (2)

Publication Number Publication Date
CN115190382A CN115190382A (zh) 2022-10-14
CN115190382B true CN115190382B (zh) 2022-12-06

Family

ID=83524452

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211098976.8A Active CN115190382B (zh) 2022-09-09 2022-09-09 一种基于Banyan网络拓扑的光交换路由装置和方法

Country Status (1)

Country Link
CN (1) CN115190382B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105515993A (zh) * 2015-11-26 2016-04-20 西安空间无线电技术研究所 一种光电混合交换内部路径映射方法
CN107079205A (zh) * 2014-12-31 2017-08-18 华为技术有限公司 Pic型光开关矩阵的路由配置方法及装置
JP2017157983A (ja) * 2016-02-29 2017-09-07 日本電信電話株式会社 波長クロスコネクト装置
CN110536187A (zh) * 2018-05-25 2019-12-03 华为技术有限公司 转发数据的方法和接入层交换设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9054979B2 (en) * 2010-04-05 2015-06-09 Maged E. Beshai Switching system employing independent data switches connecting orthogonal sets of nodes
US10225080B2 (en) * 2016-11-29 2019-03-05 The United States Of America As Represented By The Secretary Of The Army Method and systems for routing entangled photons to quantum network users via a reconfigurable switch networks of optical crossbar switches
CN107888996B (zh) * 2017-10-19 2020-09-11 中国科学院半导体研究所 片上光网络拓扑结构的调整方法及装置
CN113938772B (zh) * 2021-09-29 2022-06-14 电子科技大学 一种基于Benes结构的光开关阵列的组播控制方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107079205A (zh) * 2014-12-31 2017-08-18 华为技术有限公司 Pic型光开关矩阵的路由配置方法及装置
CN105515993A (zh) * 2015-11-26 2016-04-20 西安空间无线电技术研究所 一种光电混合交换内部路径映射方法
JP2017157983A (ja) * 2016-02-29 2017-09-07 日本電信電話株式会社 波長クロスコネクト装置
CN110536187A (zh) * 2018-05-25 2019-12-03 华为技术有限公司 转发数据的方法和接入层交换设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种新的光突发交换节点结构研究;王晟等;《电子学报》;20041215;全文 *

Also Published As

Publication number Publication date
CN115190382A (zh) 2022-10-14

Similar Documents

Publication Publication Date Title
CN113938772B (zh) 一种基于Benes结构的光开关阵列的组播控制方法
US7684389B2 (en) Multi-dimensional lattice network
US9825844B2 (en) Network topology of hierarchical ring with recursive shortcuts
US6278709B1 (en) Routing switch
EP0366938B1 (en) High speed switch as for an optical communication system
US20070186008A1 (en) Multiple level minimum logic network
EP0397370B1 (en) Network control arrangement for processing a plurality of connection requests
US9529775B2 (en) Network topology of hierarchical ring with gray code and binary code
CN115190382B (zh) 一种基于Banyan网络拓扑的光交换路由装置和方法
WO2021105728A1 (en) Efficient parallelized computation of a benes network configuration
CN109889447B (zh) 一种基于混合环组网和喷泉码的网络传输方法及系统
US4748660A (en) Process for determination of the last intermediate node in a network of numerous interconnected nodes
KR0175499B1 (ko) 다중태그 구조의 계층 상호연결망에서의 브로드캐스트 전송방법
CN103888361A (zh) 一种面向胖树型拓扑结构的光路由器
EP0142332A1 (en) Interconnection networks
Sharma et al. Performance analysis of high speed low-latency torus optical network
US20080109544A1 (en) Computer system and method using a kautz-like digraph to interconnect computer nodes and having control back channel between nodes
JP2004222012A (ja) 光経路制御装置
CN113709604B (zh) 基于环形转盘总线架构的快速可重构无阻塞全连接路由器
Mamun-ur-Rashid Khandker et al. Performance of fast routing algorithms in large optical switches built on the vertical stacking of Banyan structures
CN117155843B (zh) 数据传输方法、装置、路由节点、计算机网络及介质
JP2006270677A (ja) 最適パス配置検索装置および最適パス配置検索方法
JPH08204676A (ja) 波長多重光通信網の光パス設定方法
CN116367024A (zh) Dragonfly全光数据中心网络的业务部署方法、系统及光通道
Cotter et al. Ultrafast all-optical signal processing for packet switching

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant