WO2015090081A1

WO2015090081A1 - 一种路由信息的老化方法、装置及计算机存储介质

Info

Publication number: WO2015090081A1
Application number: PCT/CN2014/084420
Authority: WO
Inventors: 杨帆; 赵姣; 仲建锋; 吴风波
Original assignee: 深圳市中兴微电子技术有限公司
Priority date: 2013-12-18
Filing date: 2014-08-14
Publication date: 2015-06-25
Also published as: CN104734958A

Abstract

本发明公开了一种路由信息的老化方法与装置，检测交换网中的所有链路的链路电平，检测到当前有链路电平发生跳变且所述跳变满足预设的跳变条件时，在交换网的路由表与查找表中，确定当前所有链路的路由信息，对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化。同时，本发明还公开了一种路由信息老化装置及计算机存储介质。

Description

一种路由信息的老化方法、装置及计算机存储介质技术领域

本发明涉及路由信息的老化技术，具体涉及到一种路由信息的老化方法、装置及计算机存储介质。背景技术

图 1为交换网系统的组成示意图；如图 1所示，在交换网中，交换网系统大致可以划分为以下三个部分：接入装置、交换装置以及输出装置。其中，接入装置负责接收网络中的信元数据；在接入装置接收到信元数据时，交换装置提取该信元数据中携带的路由信息，并依据路由信息为该信元建立路由表；之后，复制路由表中的所有表项至查找表中；并以该信元的目的接入装置号为索引，在查找表中确定该信元的可用链路；输出装置通过交换装置查找到的可用链路将数据信元传输至下一级交换网中；其中，接入装置、输出装置可为同一个装置。所述系统还包括：连接装置；连接装置上设置有很多槽位；可将接入装置和交换装置插到不同的槽位上，通过不同的链路进行连接，以形成不同的组网环境。

一方面，交换装置为每个信元建立路由表，复制路由表至查找表，老化路由表等操作都需要一定的时间；也就是说，在交换网中，需要延时一段时间才能将组网环境发生的变化反映至查找表中。其中，查找表表项的变化依赖于路由表表项的变化，这种依赖性更是导致了时延的增加。

另一方面，在对信元的残留路由信息进行消除时，仅对信元的路由表执行老化操作，而没有对与该路由表表项完全相同的查找表执行老化操作。

由于存在上述两个方面的原因，很容易造成在查找当前信元的可用链路时，使用的查找表不是当前信元的查找表，而是当前信元的上一个信元的查找表，由此可见，现有方法中信元路由准确性较低。发明内容

为解决现有存在的技术问题，本发明实施例提供一种路由信息的老化方法、装置及计算机存储介质。

本发明实施例提供了一种路由信息的老化方法，所述方法包括：检测交换网中的所有链路的链路电平；

检测到当前有链路电平发生跳变且所述跳变满足预设的跳变条件时，在交换网的路由表与查找表中，确定当前所有链路的路由信息；

对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化。

上述方案中，所述确定当前所有链路的路由信息之前，所述方法还包括：

确定当前所有链路的链路电平。

上述方案中，所述确定当前所有链路的路由信息，包括：

逐行读取所述路由表的表项，并将所读取的路由表表项作为所述当前所有链路在路由表中的路由信息及作为所述当前所有链路在查找表中的路由信息。

上述方案中，所述对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化，包括：

将逐行读取的路由表表项与所确定的当前所有链路的链路电平进行对应的逻辑与操作，并将操作的结果写入至所述路由表的相应表项以及写入至所述查找表的相应表项，以对所述路由表与所述查找表进行更新。

上述方案中，所述方法还包括：

在读取所述路由表时，再次检测到有链路电平发生跳变且满足所述跳变条件时，从所读取的路由表的当前位置开始，重新逐行读取所述路由表。上述方案中，所述方法还包括：

当设置的多播计数器的计数次数满足预设的门限值时，读取所述路由表，并依据所读取的所述路由表的表项，确定交换网中的多播表的表项。

本发明实施例还提供了一种路由信息的老化装置，所述装置包括：检测单元、第一确定单元以及老化单元；其中，

所述检测单元，配置为检测交换网中的所有链路的链路电平，并检测到当前有链路电平发生跳变且所述跳变满足预设的跳变条件时，触发所述第一确定单元；

所述第一确定单元，配置为在交换网的路由表与查找表中，确定当前所有链路的路由信息；

所述老化单元，配置为对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化。

上述方案中，所述第一确定单元，还配置为确定当前所有链路的链路电平。

上述方案中，所述第一确定单元，还配置为逐行读取所述路由表的表项，并将所读取的路由表表项作为所述当前所有链路在路由表中的路由信息及作为所述当前所有链路在查找表中的路由信息。

上述方案中，所述老化单元，还配置为将逐行读取的路由表表项与所确定的当前所有链路的链路电平进行对应的逻辑与操作，并将操作的结果写入至所述路由表的相应表项以及写入至所述查找表的相应表项，以对所述路由表与所述查找表进行更新。

上述方案中，所述检测单元，配置为在所述第一确定单元读取所述路由表时，再次检测到有链路电平发生跳变且满足所述跳变条件时，重新触发所述第一确定单元；

相应地，所述第一确定单元，配置为从所读取的路由表的当前位置开始，重新逐行读取所述路由表。

上述方案中，所述装置还包括：读取单元以及第二确定单元；其中，所述读取单元，配置为当设置的多播计数器的计数次数满足预设的门限值时，读取所述路由表；

所述第二确定单元，配置为依据所读取的所述路由表的表项，确定交换网中的多播表的表项。

本发明实施例又提供了一种计算机存储介质，所述计算机存储介质包括一组指令，当执行所述指令时，引起至少一个处理器执行上述的路由信息的老化方法。

本发明实施例提供的路由信息的老化方法、装置及计算机存储介质，检测交换网中的所有链路的链路电平，检测到当前有链路电平发生跳变且所述跳变满足预设的跳变条件时，在交换网的路由表与查找表中，确定当前所有链路的路由信息，对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化。利用本发明实施例的技术方案，查找表中表项的变化不再依赖于路由表，同时对查找表与路由表一同进行了老化，减少了交换网系统的时延，提高了系统的交换性能；查找表能够实时反映组网环境的变化，依据该查找表提高了确定信元路由的准确性。附图说明

在附图（其不一定是按比例绘制的）中，相似的附图标记可在不同的视图中描述相似的部件。具有不同字母后缀的相似附图标记可表示相似部件的不同示例。附图以示例而非限制的方式大体示出了本文中所讨论的各个实施例。

图 1为交换网系统的组成示意图；

图 2为本发明实施例的路由信息老化方法的实现流程示意图；图 3为本发明实施例的路由信息老化方法的具体实现流程示意图；图 4为本发明实施例的路由信息老化装置的组成示意图。具体实施方式

在本发明的各种实施例中：检测交换网中的所有链路的链路电平；检测到当前有链路电平发生跳变且所述跳变满足预设的跳变条件时，在交换网的路由表与查找表中，确定当前所有链路的路由信息；对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化。

本发明实施例记载了一种交换网中路由信息的老化方法，如图 2所示，所述方法包括：

步骤 21，检测交换网中的所有链路的链路电平；

本发明实施例中涉及的交换网系统的组成结构与图 1 所示的相同，所述链路为图 1所示的接入装置与交换装置之间连接的所有链路。

步骤 22，检测到当前有链路电平发生跳变且所述跳变满足预设的跳变条件时，在交换网的路由表与查找表中，确定当前所有链路的路由信息；这里，所述预设的条件可以为：链路电平由 M跳变为 N，或由 N跳变为 M; 其中， M、 N均为自然数且 M≠N。在满足跳变条件时，在确定当前所有链路的路由信息之前，还需先确定当前所有链路的链路电平，再逐行读取所述路由表的表项，并将所读取的路由表表项作为所述当前所有链路在路由表中的路由信息。这里，由于查找表所记录的路由信息与路由表的路由信息相同，本实施例中，将所读取的路由表表项作为所述当前所有链路在查找表中的路由信息。

同时，由于网络中的信元携带有自身所在链路号、所属的接入装置号以及链路可达性等路由信息，所以路由表对这些路由信息进行记录。表 1 为路由表的示意图，如表 1 所示，纵向代表接入装置的编号；横向代表链路号； A、 B代表链路可达、不可达至某个接入装置，或者 A、 B代表链路不可达、可达至所述接入装置；其中， H、 L均为正整数， L代表当前交换网中的接入装置的数量； H 为链路的数量。举个例子，当横向接入装置 0 与纵向链路 1交叉项（表项） A=l时，代表着链路 1可到达接入装置 0; 当表项 A=0时，代表着链路 1不可到达接入装置 0。链链路 0 链路 1 链路链路 H

接路

入奘号 2

号

接入装置 0 A B B A 接入装置 1 A B A B 接入装置 2 B A B A

接入装置 L B A B B 表 1 需要说明的是，因查找表是路由表的复制版本，所以表 1 也为查找表的示意图。对于所述所有链路，一旦检测到某个或某些链路电平发生变化，且所述变化满足预设的条件，如检测到链路 1 发生跳变且所述跳变是由 1 ( M=l )跳变为 0 ( N=0 )，则说明与链路 1相连接的交换芯片此时不能参与路由交换，需要逐行读取交换网的路由表表项，对该路由表、查找表进行及时的老化操作，缩短了交换网系统的延时，也使得路由表、查找表实时反映出交换网的组网环境的变化。

步骤 23，对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化。

这里，在检测到当前时刻链路 1 的链路电平发生了满足跳变条件的跳变时，确定当前时刻所有链路的链路电平，并逐行读取所述路由表的表项，

定的当前时刻链路 1〜链路 H的链路电平为 10100100...111，读取的路由表的第一行的所有表项为 00000001 ...110，则 10100100...111与 00000001...110 进行对应位的逻辑与操作，即 10100100...111最低位值 1与 00000001...110 最低位值 0、 10100100...111次低位值 1与 00000001 ...110次低位值 1，以此类推，逻辑与操作的结果也是 H位 0或 1的组合、或 H个 0、或 H个 1，并将该操作结果写入至所述路由表、查找表的相应表项；如此，本发明实施例中的路由表与查找表实时反映了交换网的组网环境。

这里，设置了一个老化计数器，此老化计数器的最大计数值 C等于 L，在满足跳变条件的情况下，启动老化计数器，逐行读取路由表的表项，每读取一行，老化计数器加一，在老化计数器计数过程中，如果没有检测到有其他链路满足跳变条件时，在老化计数器的计数值为 C时结束对当前路由表、查找表的老化。

而在对路由表进行逐行读取的过程中，如果再次检测到有链路电平发生跳变且满足跳变条件时，老化计数器清零并重新计数，并从所读取的路由表的当前位置开始，重新逐行读取路由表，并读取完整个路由表，确保所有待老化的路由信息均被老化。由此可见，本发明实施例中，只要检测到链路的跳变满足跳变条件，即可执行老化操作，体现了老化操作的高效性。

所述方法还包括：

当多播计数器的计数次数满足预设的门限值时，读取路由表，并依据所读取的路由表的表项，确定交换网中多播表的表项。

这里，预先设置一个多播计数器，可在进行路由表读取或交换网系统启动时启动多播计数器，并在该多播计数器到达门限值时，读取路由表的表项，如果所读取的路由表的表项与上一次读取路由表时保存的表项内容一致时，将所读取的表项作为多播表的表项；如果所读取的路由表的表项与上一次读取路由表时保存的表项内容不一致时，待多播计数器再次到达门限值时再读取，直至所读取的路由表的表项与之前的读取路由表时保存的表项内容一致。其中，对多播计数器的启动时间可以根据实际应用情况自行设置。上述过程也可以称之为多播遍历过程，本发明实施例中，当多播遍历发生在执行老化操作的过程中时，两者共享带宽，达到了节省带宽资源的目的。

图 3为本发明实施例路由信息老化方法的具体实现流程，下面结合图 3 对本发明实施例的技术方案做进一步说明。

步骤 301，接入装置接收网络中的信元；

步骤 302，交换装置将该信元携带的链路号、接入装置号以及链路可达性等路由信息提取出来；

步骤 303，根据提取出来的路由信息建立路由表及查找表；

这里，现有方法是根据提取出来的路由信息仅建立路由表，并复制路由表的表项至查找表；而本实施例中，根据提取出来的路由信息同时建立路由表与查找表，略去了复制过程，缩短了时延。

步骤 304，检测交换网中的所有链路的链路电平；

步骤 305，检测到有链路电平发生跳变且该跳变满足跳变条件时，逐行读取路由表的表项，并启动老化计数器；

本步骤中，由于查找表与路由表所记录的路由信息是相同的，只需逐行读取路由表，不再读取查找表，而将读取路由表的结果作为读取查找表的结果即可。

这里，每读取一行路由表表项，老化计数器加一。

步骤 306，检测跳变发生时所有链路的链路电平；

步骤 307，在路由表中，每读取一行表项，就对该行的所有表项与检测出的所有链路的链路电平进行对应位的逻辑与操作，并将逻辑与操作结果写入至路由表、查找表的相应表项；本步骤中，由于查找表所记录的路由信息与路由表的相同，所以在路由表中所读取的每一行表项可以作为查找表的相应行的表项。

举个例子来说，在如表 1所示的路由表中，当前时刻检测出链路 1〜链路 H的链路电平为 10100100...111，检测出链路 3发生了从 1至 0的跳变时，各个链路的链路电平为 10000100... 111，逐行读取路由表的表项，当读取出路由表的第一行的所有表项为 00000001...110，则将 10000100...111与 00000001 ...110进行对应位的逻辑与操作，并将操作结果写入至路由表、查找表的第一行的对应位置；

当读取出路由表的第二行的所有表项为 10000001...100，则将 10000100...111与 10000001...100进行逻辑与操作，并将操作结果写入至路由表、查找表的第二行的对应位置；

以此类推，直至处理完整个路由表与查找表。

其中，在上述读取路由表表项的过程中，再次检测到有链路 2发生从 1 至 0 的跳变时，老化计数器清零并重新计数，检测此时所有链路的链路电平，并从所读取的路由表的当前位置开始重新逐行读取路由表的表项，将逐行读取的路由表表项与此时的链路电平进行对应位的逻辑与操作，并将操作结果写入至路由表、查找表的相应表项，以对路由表、查找表进行更新。

步骤 308，在多播计数器的计数次数满足预设的门限值时，读取路由表的表项，当所读取的路由表的表项与上一次读取路由表时保存的表项内容一致时，将所读取的路由表的表项作为多播表的表项；

步骤 309，根据路由表、查找表或多播表所记录的内容，将信元传输至下一级交换网中。

由此可见，与需要复制路由表的变化表项至查找表不同，本发明实施例中对路由表与查找表进行一同更新、老化，减少了系统的时延，提高了信元路由的正确性。

基于上述路由信息的老化方法，本发明实施例还提供了一种路由信息的老化装置，如图 4所示，所述装置包括：检测单元 41、第一确定单元 42 以及老化单元 43; 其中，

所述检测单元 41，配置为检测交换网中的所有链路的链路电平，并检测到当前有链路电平发生跳变且所述跳变满足预设的跳变条件时，触发所述第一确定单元 42;

所述第一确定单元 42，配置为在交换网的路由表与查找表中，确定当前所有链路的路由信息；

所述老化单元 43，配置为对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化。

如图 4所示，所述装置还包括：读取单元 44、第二确定单元 45以及提取与建立单元（图 4中未示意出）；其中，

所述读取单元 44，配置为当设置的多播计数器的计数次数满足预设的门限值时，读取所述路由表；

所述第二确定单元 45，配置为依据所读取的所述路由表的表项，确定交换网中的多播表的表项。

在实际应用中，所述检测单元 41、第一确定单元 42、老化单元 43、读取单元 44、第二确定单元 45 以及提取与建立单元均可由中央处理单元 ( CPU, Central Processing Unit )、或数字信号处理（DSP， Digital Signal Processor ), 或现场可编程门阵列（ FPGA， Field Programmable Gate Array ) 等来实现；所述 CPU、 DSP, FPGA均可内置于交换装置中。

具体地，交换网中的接入装置接收网路中的信元，交换装置具体是所述提取与建立单元将该信元携带的链路号、接入装置号以及链路可达性等路由信息提取出来，并根据提取出来的路由信息建立路由表与查找表。所述交换装置具体是所述检测单元 41检测到有链路电平发生跳变且该跳变满足跳变条件时，触发所述第一确定单元 42; 所述第一确定单元 42检测发生跳变时的所有链路的链路电平，并逐行读取路由表的表项，将所读取的逐行的路由表表项内容通知给所述老化单元 43，并触发老化计数器启动；所述老化单元 43接收到所述通知，将所述第一确定单元 42所读取的每行表项分别与该行的对应链路的链路电平进行逻辑与操作，并将逻辑与操作结果写入至查找表、路由表的相应表项，以对所述路由表与查找表进行更新。

这里，举个例子，所述检测单元 41检测出前一时刻所有链路的链路电平为 10100100...111，当前时刻链路 3发生从 1至 0的跳变，触发所述第一确定单元 42 ; 所述第一确定单元 42 检测此时所有链路的链路电平为 10000100...111，并逐行读取路由表的表项，当读取出路由表的第一行的所有表项值为 00000001 ...110，将所读取的表项值与链路电平值通知给所述老化单元 43;所述老化单元 43将此时的所有链路电平值 10000100...111与第一行的所有表项值 00000001...110进行对应位的逻辑与操作，并将操作结果写入至路由表、查找表的第一行的对应位置；

所述第一确定单元 42 读取路由表的第二行的所有表项值为 10000001 ...100，将所所读取的表项值与链路电平值通知给所述老化单元 43; 所述老化单元 43将此时的所有链路电平值 10000100...111与第二行的所有表项值 10000001... 100进行对应位的逻辑与操作，并将操作结果写入至路由表、查找表的第一行的对应位置；

以此类推，直至对路由表与查找表的所有行的表项完成更新。

其中，在所述第一确定单元 42读取所述路由表时，所述检测单元 41 再次检测到有链路 2发生从 1至 0的跳变时，重新触发所述第一确定单元 42; 所述第一确定单元 42触发所述老化计数器清零并重新计数，检测此时所有链路的链路电平值，并从所读取的路由表的当前位置开始，重新逐行读取，并将所检测出的链路电平值与所读取的路由表表项值通知给老化单元 43 ; 所述老化单元 43将所述第一确定单元 42所读取的每行表项分别与该行的对应链路的链路电平进行逻辑与操作，并将逻辑与操作结果写入至查找表、路由表的相应表项，以对所述路由表与查找表进行更新。

在多播计数器的计数次数满足预设的门限值时，所述读取单元 44读取路由表，所述第二确定单元 45在确定所读取的路由表的表项与上一次读取路由表时保存的表项内容一致时，将所读取的表项作为多播表的表项。

交换网中的输出装置按照更新后的路由表、查找表或多播表，传输信元至下一级别交换网中。

本领域技术人员应当理解，图 4 中所示的路由信息老化装置中的各处理单元的实现功能可参照前述路由信息老化方法的相关描述而理解。本领域技术人员应当理解，图 4所示的路由信息老化装置中各处理单元的功能可通过运行于处理器上的程序而实现，也可通过具体的逻辑电路而实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可釆用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可釆用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质 (包括但不限于磁盘存储器和光学存储器等 )上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和 /或方框图来描述的。应理解可由计算机程序指令实现流程图和 /或方框图中的每一流程和 /或方框、以及流程图和 /或方框图中的流程和 /或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得在流程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的步骤。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims

权利要求书

1、一种路由信息的老化方法，所述方法包括：

检测交换网中的所有链路的链路电平；

2、根据权利要求 1所述的方法，其中，所述确定当前所有链路的路由信息之前，所述方法还包括：

确定当前所有链路的链路电平。

3、根据权利要求 2所述的方法，其中，所述确定当前所有链路的路由信息，包括：

4、根据权利要求 3所述的方法，其中，所述对所述路由表中的所述路由信息，以及所述查找表中的所述路由信息进行一同老化，包括：

5、根据权利要求 3或 4所述的方法，其中，所述方法还包括：在读取所述路由表时，再次检测到有链路电平发生跳变且满足所述跳变条件时，从所读取的路由表的当前位置开始，重新逐行读取所述路由表。

6、根据权利要求 1所述的方法，其中，所述方法还包括：

7、一种路由信息的老化装置，所述装置包括：检测单元、第一确定单元以及老化单元；其中，

8、根据权利要求 7所述的装置，其中，所述第一确定单元，还配置为确定当前所有链路的链路电平。

9、根据权利要求 8所述的装置，其中，所述第一确定单元，还配置为逐行读取所述路由表的表项，并将所读取的路由表表项作为所述当前所有链路在路由表中的路由信息及作为所述当前所有链路在查找表中的路由信息。

10、根据权利要求 9 所述的装置，其中，所述老化单元，还配置为将逐行读取的路由表表项与所确定的当前所有链路的链路电平进行对应的逻辑与操作，并将操作的结果写入至所述路由表的相应表项以及写入至所述查找表的相应表项，以对所述路由表与所述查找表进行更新。

11、根据权利要求 9或 10所述的装置，其中，所述检测单元，配置为在所述第一确定单元读取所述路由表时，再次检测到有链路电平发生跳变且满足所述跳变条件时，重新触发所述第一确定单元；

12、根据权利要求 7 所述的装置，其中，所述装置还包括：读取单元以及第二确定单元；其中，

所述读取单元，配置为当设置的多播计数器的计数次数满足预设的门限值时，读取所述路由表；

13、一种计算机存储介质，所述计算机存储介质包括一组指令，当执行所述指令时，引起至少一个处理器执行如权利要求 1至 6任一项所述的路由信息的老化方法。