[发明专利]一种路由节点、路由交换方法及系统

说明书

技术领域

本发明涉及数据交换技术，尤其涉及一种路由节点、路由交换方法及系统。

背景技术

随着数据网络的快速发展以及数据流量的急剧增长，传统的单级路由交换芯片已经难以适应交换数据容量的快速增长。为解决此类问题，业界普遍采用一种由交换芯片构成的分布式集群组网，来实现大规模的数据交换，因此，如何在路由交换网络中寻找有效的路由路径具有重要意义。

下面以三级路由交换组网结构为例，如图1所示，对数据流在三级路由交换网络中的路由交换过程进行详细说明：

图1是典型三级路由交换网络的双面拓扑结构，该组网拓扑结构包括n个交换输入芯片S_i(0≤i≤n)、n个第一级边缘交换芯片A_j(0≤j≤n)、m个第二级中心交换芯片B_k(0≤k≤m)、n个第三级边缘交换芯片C_g(0≤g≤n)、n个交换输出芯片S_h(0≤h≤n)；其中，n个第一级边缘交换芯片A_j(0≤j≤n)、m个第二级中心交换芯片B_k(0≤k≤m)、n个第三级边缘交换芯片C_g(0≤g≤n)构成一个排成三列的三级路由交换网络，以完成单播或组播信元在网络中的交换路由过程。

以组播方式传输信元为例，这里采用二级复制方式，组播信元通过第一级边缘交换芯片A_j(0≤j≤n)传输到第二级中心交换芯片B_k(0≤k≤m)，第二级中心交换芯片B_k(0≤k≤m)对输入的信元进行复制得到复制的组播信元，路由寻径后传输到第三级边缘交换芯片C_g(0≤g≤n)，最后，由第三级边缘交换芯片C_g(0≤g≤n)完成组播信元的再次复制、路由寻径后传输到最终的目的端口。

该路由交换网络的路由交换方式的优势在于在复制及路由交换过程中能有效地减少冗余信元的产生，从而提高系统的资源利用率。

发明人在实现本发明的过程中，发现现有路由交换技术至少存在以下缺陷：

现有路由交换网络中，由于信元路由过程由上层软件配置，其过程带有时间上的滞后性，因此，当拓扑结构发生变化或芯片间链路状态发生变化时，现有路由交换网络不能实时地感知链路状态的变化，并更新路由交换信息，从而导致路由交换过程中传输信元的丢包现象。

以组播信元在路由交换过程中丢包为实例，如图2所示，在三级路由交换网络中组播信元丢包主要存在两种场景：场景一、当三级网络拓扑结构变化或链路状态变化时，会导致三级路由交换网络中的第三级边缘交换芯片C_g(0≤g≤n)与交换输出芯片S_h(0≤h≤n)非全路由可达，出现组播信元的丢包现象；场景二、当第二级中心交换芯片B_k(0≤k≤m)到第三级边缘交换芯片C_g(0≤g≤n)的路由路径无效时，该第二级交换芯片B_k(0≤k≤m)无法完成组播信元到第三级边缘交换芯片C_g(0≤g≤n)的路由交换过程，也会出现组播信元的丢包现象。

由此可见，目前亟需一种对数据传输的路由路径进行实时更新的技术方案，以保证路由交换网络中的数据传输过程能够顺利进行。

发明内容

有鉴于此，本发明实施例期望提供一种路由节点、路由交换方法及系统，能够实时地更新数据传输的路由路径。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供了一种路由交换方法，该方法包括：

接收下一级路由节点发送的路由状态信息；

在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。

上述方案中，所述路由状态信息包括下一级路由节点中各路由节点的身份标识号码ID、各路由节点对应各输出端口的路由路径条目、各路由路径的状态。

上述方案中，所述根据接收的路由状态信息更新数据传输的路由路径具体为：

根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径。

上述方案中，所述根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径具体为：

根据输入数据的目的端口号查询路由表中对应该目的端口号的路由路径条目，得到数据传输的第一路由路径集合；并根据输入数据的目的端口号查询所述路由状态信息中对应该目的端口号的有效路由路径条目，得到数据传输的第二路由路径集合；