专利名称：光组播网络中基于逻辑运算的网络编码实现方法
技术领域：
本发明涉及一种适用于全光组播网络的网络编码实现方法，尤其涉及一种能够在 全光条件下基于全光异或门和全光移位寄存器实现的网络编码向量设计方法，以及在该编 码向量条件下实现全光网络编码的过程和控制算法，属于光交换网络技术领域。
背景技术：
光网络正以其高速率、大容量的数据传输能力，智能和灵活的网络管理能力，良好 的健壮性和生存性成为未来网络发展的必然趋势。网络编码具有提高网络吞吐量、均衡网 络负载、增加网络带宽的利用率、减少网络资源损耗、提高网络安全性、减少能量消耗等优 点，为设计具有更高容量与更加优化的未来网络提供了切实可行的支持。将网络编码技术引入到光网络中，可以充分结合网络编码和光网络两者的优势， 提高光网络的安全性和容错性，并且在WDM波长管理和分配方面可以发挥重要作用。但 是，由于受到光信号本身速率高、逻辑简单等特性的影响以及当前光器件的限制，要将网络 编码技术应用到光网络当中并充分发挥光网络和网络编码两者的优势还面临很多的挑战。 首先，在当前条件下，由于没有可读、写光器件，信息的复制多是通过星型耦合器等光功率 分配器件再加上光交换矩阵和波长变换器组成，光交换/路由设备的结构设计受到很大限 制，不具备电路由器的灵活性；其次，要在光域上实现传统网络编码使用的复杂线性运算几 乎是不可能的，将光信号调制成电信号后在电域中进行编码计算后再将所得信号重新调制 到光域进行传输是一个常用的方案，但是这必将增加网络传输时延降低网络性能，将使编 码结点成为系统瓶颈。随着光器件的发展，在光域中可以快速、高效的实现逻辑移位和异或操作。无溢出 的逻辑左移表示乘法运算，用逻辑异或取代传统的加法运算，两种运算结合可以在光网络 中实现编码操作。因此，在光网络中使用逻辑异或和移位操作从而避免使用光-电-光转 换完成网络编码已成为目前唯一切实可行的高效解决方案。
发明内容
本发明的目的在于针对传统网络编码技术不适合在全光组播网络中实施这一问 题，为全光组播网络提供一种基于逻辑移位和逻辑异或运算的光网络编码方法，该网络编 码方法能够在全光组播网络中无需光电光转换而高效率的实现。为实现上述的发明目的，本发明采用下述的技术方案—种用于支持该网络编码方法的编码向量集合，其特征在于所述的编码向量选自列向量集{(l，2n)T，n G N}或者{(2m，1)T，m G N，m > 0}，其 中N为自然数集合。编码向量选自该向量集可以保证输入到编码结点的数据包与编码向量的乘法运 算能够通过对相应的数据包进行向左移位实现，然后通过对两路移位后数据进行异或运算 从而在编码结点完成编码运算。
一种编码结点模块结构，该模块用于控制在上述编码向量条件下的网络编码的实 现过程。该模块包括全光移位寄存器、全光异或门、光分路器、光纤延迟线、光交换器件和光 功率补偿器件等关键器件，其特征在于(1)当组播数据包到达编码结点后，编码控制中心提取数据包标签中记录的编码 标志和编码向量；(2)控制中心根据标签记录的编码标志和编码向量将相应数据包的数据部分交换 到完成特定功能的运算模块中，相关的运算模块由上述光器件组成；其中，根据编码不同形式的编码向量，编码结点模块包括如下相应运算模块用于 完成相关功能解码运算模块1 (DEP_1)当输入的两个数据包中有一个编码标志未被置位(未被 上游编码结点编码)另一个编码标志被置位，则将输入到该编码结点的两数据包的数据部 分送入到运算模块DEP_1中；控制中心根据获取的被编码数据包的编码向量，控制未被编 码的数据包的数据部分在移位寄存器中移动相应的bit位后与另一输入数据包的数据部 分进行异或运算来还原一路原始信号。该模块最后将两路原始数据送入到编码运算模块进 行再编码运算。在编码结点还原原始信号就是使编码结点配备解码功能。其目的是使在本结点编 码后数据的系数向量能够保持在逻辑运算可解的向量维数之内，保证目的节点正确解码。 这是因为基于逻辑运算的编码方法经过逻辑编码运算后导致编码向量不封闭，并且没有基 于逻辑运算的逆运算用于解码，从而造成目的结点无法正常解码。解决这一问题的可行方 法就是在目的结点配备解码功能，将在目的结点不能完成的解码操作分布到各个编码节点 中完成。解码运算模块2(DEP_2)当输入到该编码结点的两个数据包标签中的编码标志 均被置位，则将两路输入信号交换到DEP_2模块中。控制中心根据获取的编码向量控制相 应的光器件将数据包进行移位、交换、缓存和异或运算，以在本模块还原出两路原始数据， 最后将原始数据送入到编码运算模块进行再编码。编码运算模块(Encoding Unit)当输入到该编码结点的两个数据包标签中的编 码标志均未被置位，或者从DEP_1和DEP_2还原出的原始信息输入到本模块后，控制中心根 据分配给该编码结点的编码向量控制相应光器件对原始数据进行移位、异或运算以完成重 新编码操作。(3)当完成网络编码运算后，编码结点将数据包标签中相应的编码标志置位并在 标签中记录该编码节点所采用的编码向量用于下游结点的解码或者重新编码运算。
下面结合附图和具体实施方式
对本发明作进一步的说明。图1为承载网络编码方法的编码结点设计图。图2为解码运算模块1 (DEP_1)设计图。图3为解码运算模块2 (DEP_2)设计图。
具体实施例方式如图1所示，当组播数据包到达编码结点模块时，控制中心(Controlcenter)提取 两个数据包的标签。数据包标签包括编码标志和编码向量。如果两个标签中的编码标志都 未被置位，说明两个数据包未被上游结点编过码。这时将两个数据包的数据部分通过光交 换矩阵0XC_1和0XC_2交换到编码单元(Encoding unit)。编码单元根据分配给该编码结 点的编码向量将需要移位的一路输入数据送到移位寄存器(SR_1)中左移相应的bit数，完 成相应的输入数据与编码向量的乘法操作；另一路用光纤延迟线(FDL_1)缓存，以使移位 后的信号和被延时的信号能够同时进入全光异或门(XOR gate)完成组播数据包中数据部 分的编码操作。编码操作在编码单元完成后将编码结果输入到编码节点的标签重写器中完 成新数据包标签的编码标志置位和记录编码向量工作。若控制中心得到的两个编码标志一个被置位另一个未被置位，这说明输入到该编 码结点的两个数据包一个已被上游编码结点编码，另一个未被编码。这种情况下，控制中心 将两路输入数据包的数据部分交换到解码运算模块1中(DEP_1)，如图2所示。然后控制中 心根据被编码数据包的编码向量控制控制0XC_1将未被编码的数据送入P_1端口，将已编 码的数据送入P_2端口。根据编码向量形式的不同，输入到DEP_1模块的数据分为如下两 类输入数据为a和a 2n*b, 输入数据为a和2n*a b。如图2所示，控制中心根据被编码数据包的编码向量区分输入数据的类型。就第 一类输入数据而言，未被编码的数据a被交换到？_1端口后由3db splitter复制成为两份， 一份输入到光交换开关0SW_1中，另一份作为本模块的一路原始信号输出。输入到0SW_1的 原始数据根据控制中心获取的编码向量(l，2n)T被控制中心控制0SW_1直接交换到全光异 或门X0Rgate_l中。从输入端口 P-2输入的输入数据a 2n*b被输入到光交换开关0SW_2 中。0SW_2根据控制中心获取的编码向量(l，2n)T将数据直接交换到全光异或门XOR gate_l 中并与另一路进入异或门的原始数据a进行异或运算，并将运算结果2n*b输入到光交换开 关0SW_3中。0SW_3根据控制中心获取的编码向量将2n*b交换到移位寄存器SR_2中，并控 制其向右移n位，得到另一个原始数据b并将其输出。至此，DEP_1已经还原并输出两路原 始数据a和b到编码单元用于完成本编码结点的重编码操作。仍然如图2所示，就第二种数据而言，未被编码的数据a被交换到P_1端口后，仍 然由3db splitter复制成为两份，一份输入到光交换开关0SW_1中，另一份作为本模块的 一路原始信号输出。不同点在于，0SW_1根据控制中心获取的编码向量将经过它的数据交 换到移位寄存器SR_1中。控制中心根据编码向量控制移位寄存器将原始数据a左移n位 变成2n*a后送入到异或门X0R_gate_l中。另一路从P_2端口输入的已编码数据2n*a b 被0SW_2根据控制中心获取的编码向量交换到FDL_1所在路径中并被FDL_1控制延时n位 bit时间后与SR_1的输出结果2n*a同时进入到全光异或门X0R_gatel中完成异或运算得 到另一路原始数据b。得到原始数据后，全光异或门X0R_gatel将原始数据b输出到0SW_3 中。控制中心根获取的编码向量控制0SW_3将原始数据b直接输出。原始数据a由FDL_2 延迟相应时间后输出，原始数据b由0SW_3控制输出。至此，DEP_1完成了两种不同编码向 量下的原始数据还原计算，并将两路原始数据a和b输出到编码单元用于完成本编码结点 的重编码操作。若控制中心得到的两个编码标志均被置位，说明输入到该编码结点的两个数据包
5均被上游编码结点编过码。此时控制中心提取两个被编码数据包的编码向量，并将两路 输入数据包的数据部分交换到解码运算模块2中(DEP_2)。根据数据包中编码向量的不 同，进入到DEP_2的数据也包括两种类型输入数据为a 2n*b和2m*a b;输入数据为 2n*a 十 b禾口2m*a 十 b。控制中心根据输入数据的编码向量区分两种数据类型。如图3所示，就第一种数 据而言，数据2m*a b被交换到P_1端口。数据a 2n*b被交换到P_2端口。数据2m*a b 被3db splitter复制为两份，一份送到移位寄存器SR_1中，另一份经FDL_2延时后送入全 光异或门XOR gate_2中。控制中心根据获取的编码向量控制移位寄存器SR_1中的数据 左移n位，将其变成2(m+n)*a 2n*b后与P_2端口的输入数据a 2n*b同时进入异或门 X0Rgate_l进行异或运算得到数据2(m+n)*a。数据2(m+n)*a进入逻辑运算模块(calculation module)被还原成为一路原始数据a。原始数据a被另外一个3dbspliter复制为两份，一 份通过光纤延迟线延时一定时间后作为本解码模块的一路输出结果，另一份由控制中心根 据获取的编码向量控制0SW_2将其交换到移位寄存器SR_2中并将其左移m位变为2m*a后 与另一路数据2m*a b同时进入全光异或门XOR gate_2中完成异或运算，还原得到另一 路原始数据b。至此，第一类数据输入类型在本解码模块中解码完成并经0XC_2输出到编码 单元中用于完成本结点的重编码计算。仍然如图3所示，就第二种数据类型而言，假设111 > n (反之同样)数据2n*a b被 0XC_1交换到P_1端口，数据2m*a b被交换到p_2端口。数据2n*a b被3db splitter 复制为两份，一份被输入到移位寄存器SR_1中后被SR_1左移m/n bit (设m/n = x)变为 2m*ae2x*b。另一份经FDL_2延迟后输入到全光异或门XOR gate_2中。2m*a b被交 换到P_2端口，经FDL_1延时x bits时间后与数据2m*a 2x*b同时输入到异或门X0R gate_l中得到异或结果2x*b b。该异或运算结果被输入到逻辑运算部件calculation module中得到一路原始信号b。该信号被另一 3db splitter复制为两份，一份经由0SW_3 直接进入到异或门XOR gate_2中，另一份作为本模块的输出结果经FDL_3延时后输出。进 入到异或门XOR gate_2中的原始数据和另一份进入该异或门的数据2n*a b做异或运算 得到结果2n*a。输出结果2n*a进入到0SW_1，控制中心根据获取的编码向量控制0SW_1将 数据2n*a交换到移位寄存器SR_3中并对其进行右移n位操作得到原始数据a。至此，两路 原始信号在本解码模块中解码完成，并经0XC_2输出到编码单元中完成本结点的重编码。当输入到本编码结点的数据包未被置位或者从模块DEP_1和DEP_2输出的数据输 入到编码单元时，控制中心根据分配给本编码结点的编码向量，假设为(1，23)\控制(《(_2 将数据b输入到移位寄存器将数据a输入到光纤延迟线FDL_1。然后控制中心再根据分配 给该编码结点的编码向量控制移位寄存器SR_1 (如图1)将数据b左移s位变为2s*b。数 据a被FDL_1延时s bit时间之后与2s*b同时输入到全光异或门XORgate中完成编码运 算，并输出编码结果a 2s*b。通过上述的步骤可以在全光组播网络中实现所提出的网络编码方法。由于该网络 编码方法采用逻辑运算实现，能够在当前光逻辑器件中保证所有网络编码运算在全光环境 下完成而不需要光电光转换。上面对本发明所述的用于光组播网络的网络编码实现方法进行了详细的说明，但 本发明的具体实现形式并不局限于此。对于本技术领域的一般技术人员来说，在不背离本发明所述方法的精神和权利要求范围的情况下对它进行的各种显而易见的改变都在本发 明的保护范围之内。
权利要求
一种能够基于逻辑移位运算实现的编码向量集合，其特征在于所述的编码向量集合选自向量集合{(1，2n)T，n∈N}或者{(2m，1)T，m∈N，m＞0}；其中，所述的编码向量集合中的元素均选自2的幂次方。在本编码向量条件下，网络编码运算过程中相关的乘法运算在具体硬件实现上能够通过左移被乘数相应数量的bit位完成；
2.一种基于逻辑运算的网络编解码方法及其控制和实现过程，其特征在于在权利要求1所述的编码向量基础上，采用逻辑移位和逻辑异或实现网络编码运算； 其中，该编码方法要求编码结点配备解码功能以保证在基于逻辑计算的网络编码方法 下的目的结点能够正确解码；在权利要求1所述的编码向量基础上，根据编码向量控制相应数据包的移位、交换、延 时和异或运算等编码过程；其中，为保证数据移位位数的准确、将数据交换到的正确的传输路径、将信号时延合理 的时间等指标，编码向量必须保存于数据包当中，并随数据包向下游链路传输。当数据包到 达相应的编码结点时将编码向量交给控制中心，用于控制编码过程。
3.一种用于承载网络编码方法的硬件模块结构，其特征在于用于承载网络编码方法的硬件模块结构包括全光逻辑异或门、移位寄存器、光交换矩 阵、光交换开关、光纤延时线、功率补偿器件、光分路器等；其中，所述的硬件模块结构用于承载并实现基于逻辑移位和逻辑异或运算的网络编码 方式，上述各种器件包括各种实现相同功能的所有相应光器件。
全文摘要
本发明公开了一种用于全光组播网络的网络编码实现方法。该网络编码方法是基于光逻辑移位和光逻辑异或运算实现的。为实现所述的网络编码方法，设计了承载该编码方法的网络编码节点模块。该编码节点模块包括两个解码运算模块用于根据不同编码向量还原两路原始信号；两个光交换器件用于根据编码向量将不同数据包交换到所要求的器件中；一个编码单元用于将还原的或者直接输入到该节点的原始数据进行重新编码，其中编码单元包括一个移位寄存器用于实现编码向量的乘法运算，一个全光异或门用于完成两路数据的编码操作。该网络编码方法和编码节点模块能够在当前光器件条件下全光实现。
文档编号H04L12/56GK101834699SQ20101016348
公开日2010年9月15日 申请日期2010年5月6日 优先权日2010年5月6日
发明者曲志坚, 柏琳, 纪越峰 申请人:北京邮电大学