CN103685078A - 基于光纤延时线的全光共享缓存路由器及其工作方法 - Google Patents
基于光纤延时线的全光共享缓存路由器及其工作方法 Download PDFInfo
- Publication number
- CN103685078A CN103685078A CN201310676946.5A CN201310676946A CN103685078A CN 103685078 A CN103685078 A CN 103685078A CN 201310676946 A CN201310676946 A CN 201310676946A CN 103685078 A CN103685078 A CN 103685078A
- Authority
- CN
- China
- Prior art keywords
- light
- delay line
- grouping
- fiber delay
- priority
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 24
- 239000013307 optical fiber Substances 0.000 title claims abstract description 14
- 230000003287 optical effect Effects 0.000 claims abstract description 33
- 239000011159 matrix material Substances 0.000 claims abstract description 27
- 239000000835 fiber Substances 0.000 claims description 54
- 230000000903 blocking effect Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 4
- 230000003139 buffering effect Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
技术领域
本发明涉及一种全光路由器结构,具体利用光纤延时线实现光光分组动态缓存,通过feedback结构实现光缓存共享,进而通过基于排序的调度策略保障光分组优先级调度并充分利用光纤延时线存储资源,实现了一种基于光纤延时线的全光共享缓存路由器结构。
背景技术
在光传输网络中,由于没有物理上的光存储器,在以存储转发(store-and-forward)方式传送信息的网络节点,人们通常先将到达的光信号转换为电信号,进而通过电存储器(如RAM)存储,然后在端口空闲时再转换为光信号发送到光通路。但是,这种“光-电-光”转换的方法严重地限制了光数据包处理的速度,同时带来了大量的能量消耗。另一方面,光纤延时线(fiberdelayline,FDL)被认为是目前唯一可行的不需要其它介质转换实现光信号“存储”的方法。FDL主要利用光信号在光纤中传播时存在延时的特性,用不同长度光纤作为介质来延迟输入光信号,从而模拟光缓存功能。对少量的光光分组,这一实现比较简单,但是在实际的网络节点,每个端口都会有大量的光光分组不断涌入,在这种情况下如何保障光光分组按照一定顺序排列而不发生冲突地离开,是光光分组交换网络的一个重要且极具挑战性的工作。
发明内容
本发明所要解决的技术问题是提供一种光交换网络中的共享缓存路由器及其工作方法,该路由器可以实现最高的缓存利用率并支持光分组优先级调度。
本发明所述的一种基于光纤延时线的共享缓存全光路由器,该路由器包括:
N个输入链路,N个输出链路和N个丢弃链路,一个(N+M)×(N+M)的无阻塞光交换矩阵,N个1×2的交换模块,M条光纤延时线以及一个逻辑控制单元;
无阻塞光交换矩阵的N个输入端口连接N个输入链路,N个输出端口通过N个1×2的交换模块连接N个输出链路和N个丢弃链路,剩余的M个输出端口通过M条光纤延时线连接回M个输入端口;逻辑控制单元连接无阻塞光交换矩阵的控制端。
本发明还提供了一种基于光纤延时线的共享缓存全光路由器的工作方法,包括光分组缓存及光分组交换;其具体包括以下步骤:当光分组到达时,首先由控制器进行优先级设置,当光分组需要被缓存时,由外部输入端口送入光纤延时线,经由光纤延时线产生传输时延,再由交换矩阵送入光纤延时线,实现多次循环动态存储光信号;之后各光分组根据优先级分组调度的流程离开或当缓存溢出时,将由交换矩阵直接转发到输出端口,经由1×2的交换模块分别转发到输出链路或丢弃链路。
上述优先级设置的过程为:
所有到达的光分组被分配唯一的优先级整数值,即离开值k,由控制器根据不同的优先级调度规则为属于同一个流的光分组分配唯一的值来表示该光分组的期望离开顺序;其中,
1)对于属于不同流的光分组,要求先离开顺序的光分组具有较高的优先级,
2)对于属于不同流但具有相同离开顺序的光分组,具有较小流序号的光分组具有较高的优先级;
3)光纤延时线中的空闲时隙被看作虚拟光分组,具有最低的优先级;
4)当有光分组离开,属于同一个流的所有光分组的离开值k减1。
对于优先级共享缓存的过程为:
将M条延时线均分为N组,每组光纤延时线属于一个流,控制器按照如下规则调度光分组:
a.离开值为k的光分组总是被发送到长度不大于k的光纤延时线;
b.在每个时隙,N个具有最低优先级的光分组和N个具有最高优先级的光分组总出现在交换矩阵的输入端口;
通过该调度规则避免因光分组调度产生的额外时延。
上述优先级分组调度的流程为:
在每个时隙,对于所有出现在交换矩阵M+N个输入端口的光分组,
1)将所有光分组根据其优先级进行排序;
2)控制逻辑cj(t),j|[O,N|l]表示输出链路状态,如果cj(t)=1表示输出链路j允许光分组离开,否则输出链路关闭;对出现在交换矩阵输入端的属于第1个流的光分组,如果c、(t)=1将第1个流具有最高优先级的光分组发送到输出链路,重复执行该过程,直到第N个流;
3)对于剩余光分组,按照其优先级依次发送到第一根,第二根,直到第M根光纤光纤延时线;
4)如果没有空闲延时线,将剩余光分组经由空闲输出端口丢弃。
本发明采用基于光纤延时线的feedback结构:光纤延时线负责光光分组动态缓存,无阻塞光交换矩阵实现光分组空间交换,控制器管理系统实现优先级调度。其具有以下有益效果:
1)该共享缓存路由器的所有输入输出端口公用缓存,具有最优的缓存利用率,且能够保障100%吞吐率。
2)采用feedback结构和光纤延时线实现共享缓存。光纤延时线利用光信号在媒体的传输时延来避免路由器端口冲突问题。同时,基于feedback结构的光纤延时线可以使光信号在延时线中多次循环,实现光存储的目的。该策略是目前唯一物理可实现的光缓存的方式。
3)支持抢占式优先级调度。通过实现基于排序的调度策略,保障到达光光分组可以根据优先级顺序无延时地发送到相应输出端口。
附图说明
图1(a)(b)(c)为feedback光纤延时线缓存结构;
图2为N-to-N共享缓存路由器示意图;
图3为基于光纤延时线的全光共享缓存路由器结构。
具体实施方式:
为实现本发明的目的,本发明提供了一种基于光纤延时线的全光共享缓存路由器结构,下面结合附图进行详细说明。
传统的基于光-电-光转换的网路路由器已成为网路传输瓶颈,限制网路传输速度。目前在POP主要采用路由器集群,但由于耗费大量的电能,已接近功耗上限。本发明的全光路由器结构避免了效率低下的光-电-光转换,通过目前物理可实现的光纤延时线和光交换矩阵分别实现光分组缓存和光分组交换这两个路由器的主要功能。特别的,对光分组存储主要通过动态缓存来实现。光纤延时线主要利用光信号在光纤中传播时存在延时的特性,采用不同长度的光纤来延迟输入光信号,从而模拟光缓存功能。以图1所示2-to-2路由器结构为例,(a)分组到达后通过2×2光交换单元送入光纤延时线;(b)分组在光纤延时线中通过有限次循环实现特定时延;(c)通过2×2光交换单元送到输出端。
从功能上来看,优先级缓存是最具一般性的存储器类型,而共享缓存路由器结构可以保障100%的吞吐率(图2)。全光共享缓存路由器结构主要有三个因素需要考察:FDL和交换矩阵的组织结构,多个FDLs的长度设置,以及光分组调度算法。我们采用单级feedback结构,把所有延时线用一个可实现任意转置的无阻塞交换矩阵组织起来,进一步设计复杂的延时线设置和光分组调度,系统结构如图3所示。
1、全光共享缓存路由器结构
该路由器包含N个输入链路,N个输出链路和N个丢弃链路,一个(N+M)×(N+M)无阻塞光交换矩阵,M条光纤延时线以及一个逻辑控制单元。
无阻塞交换矩阵的N个输入端口连接N个输入链路,N个输出端口通过N个1×2的交换模块连接N个输出链路和N个丢弃链路,剩余M个输出端口通过M条光纤延时线连接回M个输入端口。
采用feedback结构实现光缓存。M根光纤延时线连接交换矩阵输出端口和输入端口。当光分组需要被存储时,由外部输入端口送入光纤延时线,经由光纤延时线产生传输时延,再由交换矩阵送入光纤延时线,实现多次循环动态存储光信号的目的。如果光分组离开或缓存溢出,将由交换矩阵直接转发到输出端口,经由1×2的交换模块分别转发到输出链路或丢弃链路。
2、光纤延时线长度设置
M条延时线均分为N组,每组光纤延时线属于一个流。
3、优先级调度策略
(a)优先级设置
1)所有到达光分组被分配唯一的优先级整数值。控制器可以根据不同的优先级调度规则为属于同一个流的光分组分配唯一的值来表示该光分组的期望离开顺序。
2)对于属于不同流的光分组,要求先离开顺序的光分组具有较高的优先级。
3)对于属于不同流但具有相同离开顺序的光分组,具有较小流序号的光分组具有较高的优先级。
4)光纤延时线中的空闲时隙被看作虚拟光分组,具有最低的优先级。
(b)优先级调度规则
1)离开值为k的光分组总是被发送到长度不大于k的光纤延时线。
2)在每个时隙,N个具有最低优先级的光分组和N个具有最高优先级的光分组总出现在交换矩阵的输入端口。
通过该调度规则避免因光分组调度产生的额外时延。
(c)光分组调度的流程是:
控制逻辑cj(t),j∈[O,n-1]表示输出链路状态。如果cj(t)=1表示输出链路j允许光分组离开,否则输出链路关闭。在每个时隙,对于所有出现在交换矩阵M+N个输入端口的光分组,
1)将所有光分组根据其优先级进行排序;
2)对出现在交换矩阵输入端的属于第1个流的光分组,如果c1(t):主将第1个流具有最高优先级的光分组发送到输出链路。重复执行该过程,直到第N个流;
3)对于剩余光分组,按照其优先级依次发送到第一根,第二根,直到第M根光纤光纤延时线。
4)如果没有空闲延时线,将剩余光分组经由空闲输出端口丢弃。
本发明具体应用途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进,这些改进也应视为本发明的保护范围。
Claims (6)
1.一种基于光纤延时线的共享缓存全光路由器,其特征在于该路由器包括:
N个输入链路,N个输出链路和N个丢弃链路,一个(N+M)×(N+M)的无阻塞光交换矩阵,N个1×2的交换模块,M条光纤延时线以及一个逻辑控制单元;
无阻塞光交换矩阵的N个输入端口连接N个输入链路,N个输出端口通过N个1×2的交换模块连接N个输出链路和N个丢弃链路,剩余的M个输出端口通过M条光纤延时线连接回M个输入端口;逻辑控制单元连接无阻塞光交换矩阵的控制端。
3.一种基于光纤延时线的共享缓存全光路由器的工作方法,包括光分组缓存及光分组交换;其特征在于具体包括以下步骤:当光分组到达时,首先由控制器进行优先级设置,当光分组需要被缓存时,由外部输入端口送入光纤延时线,经由光纤延时线产生传输时延,再由交换矩阵送入光纤延时线,实现多次循环动态存储光信号;之后各光分组根据优先级分组调度的流程离开或当缓存溢出时,将由交换矩阵直接转发到输出端口,经由1×2的交换模块分别转发到输出链路或丢弃链路。
4.根据权利要求3所述的基于光纤延时线的共享缓存全光路由器的工作方法,其特征在于优先级设置的过程为:
所有到达的光分组被分配唯一的优先级整数值,即离开值k,由控制器根据不同的优先级调度规则为属于同一个流的光分组分配唯一的值来表示该光分组的期望离开顺序;其中,
1)对于属于不同流的光分组,要求先离开顺序的光分组具有较高的优先级,
2)对于属于不同流但具有相同离开顺序的光分组,具有较小流序号的光分组具有较高的优先级;
3)光纤延时线中的空闲时隙被看作虚拟光分组,具有最低的优先级;
4)当有光分组离开,属于同一个流的所有光分组的离开值k减1。
5.根据权利要求3或4所述的基于光纤延时线的共享缓存全光路由器的工作方法,其特征在于对于优先级共享缓存的过程为:
将M条延时线均分为N组,每组光纤延时线属于一个流,控制器按照如下规则调度光分组:
a.离开值为k的光分组总是被发送到长度不大于k的光纤延时线;
b.在每个时隙,N个具有最低优先级的光分组和N个具有最高优先级的光分组总出现在交换矩阵的输入端口;
通过该调度规则避免因光分组调度产生的额外时延。
6.权利要求3或4所述的基于光纤延时线的共享缓存全光路由器的工作方法,其特征在于优先级分组调度的流程为:
在每个时隙,对于所有出现在交换矩阵M+N个输入端口的光分组,
1)将所有光分组根据其优先级进行排序;
2)控制逻辑cj(t),j|[O,N|l]表示输出链路状态,如果cj(t)=1表示输出链路j允许光分组离开,否则输出链路关闭;对出现在交换矩阵输入端的属于第1个流的光分组,如果cl(t)=1将第1个流具有最高优先级的光分组发送到输出链路,重复执行该过程,直到第N个流;
3)对于剩余光分组,按照其优先级依次发送到第一根,第二根,直到第M根光纤光纤延时线;
4)如果没有空闲延时线,将剩余光分组经由空闲输出端口丢弃。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310676946.5A CN103685078A (zh) | 2013-12-11 | 2013-12-11 | 基于光纤延时线的全光共享缓存路由器及其工作方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310676946.5A CN103685078A (zh) | 2013-12-11 | 2013-12-11 | 基于光纤延时线的全光共享缓存路由器及其工作方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103685078A true CN103685078A (zh) | 2014-03-26 |
Family
ID=50321431
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310676946.5A Pending CN103685078A (zh) | 2013-12-11 | 2013-12-11 | 基于光纤延时线的全光共享缓存路由器及其工作方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103685078A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016008145A1 (zh) * | 2014-07-18 | 2016-01-21 | 华为技术有限公司 | 一种路由节点、光交换网络及光信号传输的方法 |
CN105792032A (zh) * | 2016-04-18 | 2016-07-20 | 浙江大学 | 基于阵列波导光栅路由器的全光缓存器 |
CN114979844A (zh) * | 2022-07-21 | 2022-08-30 | 阿里巴巴(中国)有限公司 | 一种光交换机以及数据通信系统 |
-
2013
- 2013-12-11 CN CN201310676946.5A patent/CN103685078A/zh active Pending
Non-Patent Citations (1)
Title |
---|
XIAOLIANG WANG.ETC: "Constructing N-to-N Shared Optical Queues With Switches and Fiber Delay Lines", 《IEEE》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016008145A1 (zh) * | 2014-07-18 | 2016-01-21 | 华为技术有限公司 | 一种路由节点、光交换网络及光信号传输的方法 |
US10117007B2 (en) | 2014-07-18 | 2018-10-30 | Huawei Technologies Co.., Ltd. | Routing node, optical switching network, and optical signal transmission method |
CN105792032A (zh) * | 2016-04-18 | 2016-07-20 | 浙江大学 | 基于阵列波导光栅路由器的全光缓存器 |
CN105792032B (zh) * | 2016-04-18 | 2021-12-21 | 浙江大学 | 基于阵列波导光栅路由器的全光缓存器 |
CN114979844A (zh) * | 2022-07-21 | 2022-08-30 | 阿里巴巴(中国)有限公司 | 一种光交换机以及数据通信系统 |
CN114979844B (zh) * | 2022-07-21 | 2022-10-21 | 阿里巴巴(中国)有限公司 | 一种光交换机以及数据通信系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Iyer et al. | Analysis of the parallel packet switch architecture | |
CN101873253B (zh) | 带缓冲的纵横式交换机系统 | |
CN105337883B (zh) | 一种支持多业务的网络交换装置及其实现方法 | |
US9166928B2 (en) | Scalable 3-stage crossbar switch | |
CN110995598B (zh) | 一种变长报文数据处理方法和调度装置 | |
US20060285548A1 (en) | Matching process | |
CN101478483A (zh) | 交换设备内实现分组调度的方法及交换设备 | |
CN101695051A (zh) | 一种用于缓冲Crossbar的队列长度均衡调度方法 | |
CN102111327B (zh) | 信元调度方法和系统 | |
CN100417136C (zh) | 一种基于三级交换网的下行队列快速反压传送装置及方法 | |
CN100490383C (zh) | 一种支持多优先级的高速Crossbar调度方法 | |
CN103973564A (zh) | 互连网络系统及自适应路由方法 | |
CN1359241A (zh) | 用于分组交换机和无源光网络的分布式调度器 | |
CN100421420C (zh) | 一种调度纵横式交换矩阵中变长数据包队列的方法 | |
CN103685078A (zh) | 基于光纤延时线的全光共享缓存路由器及其工作方法 | |
CN104333516A (zh) | 用于组合输入交叉点缓存交换结构的旋转轮训调度方法 | |
CN100428660C (zh) | 一种具有内部加速的光突发交换节点 | |
CN103731359A (zh) | 基于光纤延时线的fifo共享缓存路由器及其工作方法 | |
CN110430146A (zh) | 基于CrossBar交换的信元重组方法及交换结构 | |
CN105743790B (zh) | 一种sdn网络中流量转发的管理方法及装置 | |
CN100425035C (zh) | 基于变长包的交换系统及交换方法 | |
Jiang et al. | Effective coflow scheduling in hybrid circuit and packet switching networks | |
Wang et al. | NXG06-3: The Central-stage Buffered Clos-Network to Emulate an OQ Switch | |
CN108199977A (zh) | 一种双活数据中心的多跳路由和调度方法 | |
Liu et al. | An asymptotically minimal node-degree topology for load-balanced architectures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140326 |