CN104734958A - 一种路由信息的老化方法与装置 - Google Patents

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=1时，代表着链路1可到达接入装置0；当表项A=0时，代表着链路1不可到达接入装置0。

表1

需要说明的是，因查找表是路由表的复制版本，所以表1也为查找表的示意图。对于所述所有链路，一旦检测到某个或某些链路电平发生变化，且所述变化满足预设的条件，如检测到链路1发生跳变且所述跳变是由1（M=1）跳变为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 (12)

1.一种路由信息的老化方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

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

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

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：

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

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

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

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

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

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

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

8.根据权利要求7所述的装置，其特征在于，所述第一确定单元，还用于确定当前所有链路的链路电平。

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

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

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

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

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

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

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