WO2015192483A1 - 一种路由节点、路由交换方法、系统及计算机存储介质 - Google Patents

一种路由节点、路由交换方法、系统及计算机存储介质 Download PDF

Info

Publication number
WO2015192483A1
WO2015192483A1 PCT/CN2014/086009 CN2014086009W WO2015192483A1 WO 2015192483 A1 WO2015192483 A1 WO 2015192483A1 CN 2014086009 W CN2014086009 W CN 2014086009W WO 2015192483 A1 WO2015192483 A1 WO 2015192483A1
Authority
WO
WIPO (PCT)
Prior art keywords
routing
node
path
routing node
state information
Prior art date
Application number
PCT/CN2014/086009
Other languages
English (en)
French (fr)
Inventor
汪为汉
Original Assignee
深圳市中兴微电子技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 深圳市中兴微电子技术有限公司 filed Critical 深圳市中兴微电子技术有限公司
Publication of WO2015192483A1 publication Critical patent/WO2015192483A1/zh

Links

Images

Definitions

  • the present invention relates to data exchange technologies, and in particular, to a routing node, a route switching method, a system, and a computer storage medium.
  • 1 is a two-sided topology of a typical three-level routing switching network, the networking topology including n switching input chips S i (0 ⁇ i ⁇ n), n first-level edge switching chips A j (0 ⁇ j ⁇ n), m second-level central switching chips B k (0 ⁇ k ⁇ m), n third-level edge-switching chips C g (0 ⁇ g ⁇ n), n exchange output chips S h (0 ⁇ H ⁇ n); wherein, n first-stage edge-switching chips A j (0 ⁇ j ⁇ n), m second-level central switching chips B k (0 ⁇ k ⁇ m), n third-level edge switching
  • the chip C g (0 ⁇ g ⁇ n) constitutes a three-stage routing exchange network arranged in three columns to complete the exchange routing process of unicast or multicast cells in the network; in FIG. 1, Means unicast cells; Represents a multicast cell.
  • a secondary replication mode is adopted.
  • the multicast cell is transmitted to the second-level central switching chip B k through the first-stage edge switching chip A j (0 ⁇ j ⁇ n) (0 ⁇ k ⁇ m), the second-stage central switching chip B k (0 ⁇ k ⁇ m) copies the input cells to obtain duplicated multicast cells, and routes the path to the third-level edge-switching chip C g ( 0 ⁇ g ⁇ n) Finally, the third-stage edge switching chip C g (0 ⁇ g ⁇ n) completes the re-copying of the multicast cell, and the routing is routed to the final destination port.
  • the advantage of the route switching mode of the route switching network is that the generation of redundant cells can be effectively reduced in the process of copying and routing switching, thereby improving the resource utilization of the system.
  • the existing routing switching network since the cell routing process is configured by the upper layer software, the process has a lag in time. Therefore, when the topology changes or the inter-chip link state changes, the existing routing switching network cannot be real-time.
  • the network senses the change of the link state and updates the route exchange information, which leads to packet loss of the transmitted cells during the route exchange.
  • scenario 1 When the tertiary network topology changes When the link state changes, the third-level edge switch chip C g (0 ⁇ g ⁇ n) and the switch output chip S h (0 ⁇ h ⁇ n) in the three-stage route switching network are reachable. Packet loss occurs in multicast cells.
  • Scenario 2 When the routing path of the second-level central switching chip B k (0 ⁇ k ⁇ m) to the third-level edge switching chip C g (0 ⁇ g ⁇ n) is invalid The second-stage switching chip B k (0 ⁇ k ⁇ m) cannot complete the routing exchange process of the multicast cell to the third-level edge switching chip C g (0 ⁇ g ⁇ n), and multicast cells may also appear. Packet loss phenomenon; in Figure 2, Means unicast cells; Represents a multicast cell.
  • the embodiments of the present invention provide a routing node, a routing switching method, a system, and a computer storage medium.
  • the embodiment of the invention provides a route exchange method, including:
  • the routing path of the data transmission is updated according to the received routing status information.
  • the routing state information includes an identity identification number (ID) of each routing node in the next-level routing node, a routing path entry corresponding to each output port of each routing node, and a state of each routing path.
  • ID identity identification number
  • the routing path for updating the data transmission according to the received routing state information is:
  • the routing path for updating the data transmission according to the destination port number of the input data and the received routing state information is:
  • routing path entry corresponding to the destination port number in the routing table according to the destination port number of the input data obtaining a first routing path set of data transmission; and querying the corresponding destination port in the routing state information according to the destination port number of the input data.
  • the valid routing path entry of the number obtaining a second routing path set of data transmission;
  • the embodiment of the present invention further provides a routing node, including: a sending module, a receiving module, and a path updating module;
  • the sending module is configured to obtain routing state information, and send the obtained routing state information to a routing node of the routing node;
  • the receiving module is configured to receive routing state information sent by a routing node of the routing node of the routing node;
  • the path update module is configured to update a routing path of the data transmission according to the received routing state information when the input data is received.
  • the routing state information includes an ID of each routing node in the next-level routing node of the routing node, a routing path entry corresponding to each destination port of each routing node, and a state of each routing path.
  • the path update module is further configured to: when receiving the input data, update the routing path of the data transmission according to the destination port number of the input data and the received routing state information.
  • the path update module is configured to:
  • routing path entry corresponding to the destination port number in the routing table according to the destination port number of the input data obtaining a first routing path set of data transmission; and querying the corresponding destination port in the routing state information according to the destination port number of the input data.
  • the valid routing path entry of the number obtaining a second routing path set of data transmission;
  • the embodiment of the present invention further provides a route switching system, including a first-level routing node and a second-level routing node, where the first-level routing node is an N-th routing node in the routing switching system, where the The secondary routing node is the N+1th routing node in the routing switching system, where N is a positive integer;
  • the first-level routing node is configured to receive routing state information sent by the second-level routing node; and, when receiving the input data, update the routing path of the data transmission according to the received routing state information;
  • the second-level routing node is configured to obtain routing state information, and send the obtained routing state information to the first-level routing node.
  • An embodiment of the present invention further provides a computer storage medium, the computer storage medium comprising a set of instructions that, when executed, cause at least one processor to perform the above-described route exchange method.
  • Routing node, route switching method, system and computer storage provided by embodiments of the present invention
  • the medium receives the routing state information sent by the next-level routing node; when receiving the input data, updates the routing path of the data transmission according to the received routing state information.
  • the current routing node can update the routing path of the data transmission in real time according to the routing state information of the routing node of the next level, so that the network topology structure can be sensed in real time, and the next hop route is updated in time.
  • the path avoids the packet loss problem caused by invalid routing paths.
  • 1 is a schematic structural diagram of a three-level routing switching network
  • FIG. 2 is a schematic diagram of a packet loss instance in a three-level routing switching network
  • FIG. 3 is a schematic structural diagram of a structure of a route switching system according to an embodiment of the present invention.
  • FIG. 4 is a schematic flowchart of a route switching method according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a three-level route switching system according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a routing node according to an embodiment of the present invention.
  • the routing state information sent by the next-level routing node is received; when the input data is received, the routing path of the data transmission is updated according to the received routing state information.
  • FIG. 3 is a schematic structural diagram of a routing switching system according to an embodiment of the present invention.
  • the routing switching system includes: a first-level routing node 30 and a second-level routing node 31, and the first-level node 30 is an Nth routing node in the routing switching system, and the second routing node 31 is an N+1th routing node in the routing switching system, where N is a positive integer;
  • the first-level routing node 30 is configured to receive the routing state information sent by the second-level routing node 31; and, when receiving the input data, update the routing path of the data transmission according to the received routing state information;
  • the second-level routing node 31 is configured to obtain routing state information, and send the obtained routing state information to the first-level routing node 30.
  • the routing switching system can be extended to include an N-level routing node, and N is a positive integer; accordingly, n routing ports are configured for the routing switching system, configured to input data into the routing switching system; n destination ports, And configured to output data in the routing switching system to the outside of the routing system; the input data input by the source port to the routing switching system is routed and exchanged by the N-level routing node, and finally output to the destination port.
  • the routing switching system is external; wherein each level routing node may include n routing nodes, and n is a positive integer; accordingly, different IDs may be set for each routing node in each level.
  • the routing switching system may be a distributed system or a centralized system. If the system is a distributed system, the N-level routing nodes in the routing switching system may be respectively implemented by hardware devices, and the hardware devices communicate with each other through the network; The system, the N-level routing node in the routing switching system can be implemented by software and integrated in a hardware device.
  • a three-level routing switching system is widely used, and the three-level routing switching system includes a first-level routing node, a second-level routing node, and a third-level routing node; wherein the second-level routing node
  • the next-level routing node of the first-level routing node is the next-level routing node of the second-level routing node; in the three-level routing switching system, each level routing node Receiving routing state information sent by the next-level routing node; and receiving the routing data of the data transmission according to the received routing state information when receiving the input data.
  • the current routing node can update the routing path of the data transmission in real time according to the routing state information of the routing node of the next level, so that the network topology structure can be sensed in real time, and the next hop route is updated in time. path.
  • the route exchange process provided by the embodiment of the present invention is as shown in FIG. 4, and the specific implementation steps include:
  • Step S400 Receive routing state information sent by the next-level routing node.
  • the routing state information includes: an ID of each routing node in the next-level routing node, a routing path entry corresponding to each destination port, and a state of each routing path.
  • the routing node of the next-level routing node queries the routing table stored in the real-time manner, and obtains the routing path entry corresponding to each destination port of each routing node in the next-level routing node, and the status of each routing path, and the The ID of each routing node in the next-level routing node, the routing path entry corresponding to each destination port, and the state of each routing path are encapsulated into routing state information. Then, the routing state information is carried in the control message and sent to the current routing node. In this way, the routing state information of the next-level routing node can be fed back to the current routing node in real time.
  • Step S401 When receiving the input data, update the routing path of the data transmission according to the received routing state information.
  • the routing path of the data transmission is updated according to the destination port number of the input data and the received routing state information, and the implementation steps are as follows:
  • the first routing path set includes all routing path entries that reach a destination port of the input data;
  • the second routing path set includes an effective routing path entry that reaches a destination port of the input data from the next-level routing node;
  • the input data can be transmitted to a destination port; it can also be transmitted to multiple destination ports, and accordingly, the destination port number of the input data is multiple.
  • the invalid routing path entry in the first routing path set is deleted according to the second routing path set, to obtain an updated first routing path set.
  • the routing state information sent by the next-level routing node is received; when the input data is received, the routing path of the data transmission is updated according to the received routing state information.
  • the current routing node can update the routing path of the data transmission in real time according to the routing state information of the routing node of the next level, so that the network topology structure can be sensed in real time, and the next hop route is updated in time.
  • the path avoids the packet loss problem caused by invalid routing paths.
  • the embodiments of the present invention can be applied not only in the scenario of performing data transmission in a unicast manner, but also in a scenario in which data is transmitted in a multicast manner.
  • a first level routing node of the three routing switching system comprising: a routing node A 1, routing nodes A 2, the routing node A 3,
  • the second-level routing node includes: a routing node B 1 , a routing node B 2 , and a routing node B 3
  • the third-level routing node includes: a routing node C 1 , a routing node C 2 , and a routing node C 3 ; correspondingly, three configurations Data input port: source port 1, source port 2, source port 3, and configure three data output ports: destination port 1, destination port 2, and destination port 3.
  • the source port in the packet cell 1 is cut, is input to the routing node A 1, said cell destination port number of the first stage routing nodes 1 and 2;
  • the routing node A 1 receives the routing state information sent by the second-level routing node in real time; when receiving the input cell, updates the routing path of the data transmission according to the received routing state information; the routing state information includes the second-level routing node
  • the ID of each routing node, the routing path entry of each routing node corresponding to each destination port, and the status of each routing path are as shown in Table 1;
  • the routing node A 1 queries all the routing path entries corresponding to the destination port numbers 1 and 2 in the routing table stored by itself according to the destination port numbers 1 and 2 of the cell, and obtains the first routing path set set of the data transmission ( a), as shown in Table 2;
  • routing node A 1 combines Table 2 and Table 3, uses set(b) to update set(a), deletes the invalid routing path entries in set(a), and obtains the updated first routing path set set(a). * , as shown in Table 4.
  • the routing node A 1 of the input data is replicated; destination port corresponding to 1: 1 Select the entry or entries 3 transmit data is copied to the second level routing node Routing node B 1 or routing node B 3 ; corresponding destination port 2: selecting entry 4 or entry 6 to transfer the replicated data to routing node B 1 or routing node B 3 in the second-level routing node;
  • the routing node B 1 or the routing node B 3 When the copied cell is transmitted to the routing node B 1 or the routing node B 3 , the routing node B 1 or the routing node B 3 also combines the routing state information of the third-level routing node to update the path set of the data transmission; When the cell is transmitted to the routing node C 1 or the routing node C 3 , then the cell has come to the edge exit of the routing switch, and the routing node C 1 or the routing node C 3 only copies the input cell and then copies it. The cell is transmitted to the corresponding destination port 1 or 2.
  • the embodiment of the present invention further provides a routing node.
  • the principle and method for solving the problem are similar. Therefore, the implementation of the device may refer to the implementation of the method, and the repeated description is not repeated.
  • the routing node provided by the embodiment of the present invention includes: a sending module 600, a receiving module 601, and a path updating module 602;
  • the sending module 600 is configured to obtain routing state information, and send the obtained routing state information to a routing node of the routing node;
  • the routing state information includes an ID of each routing node in the next-level routing node of the routing node, a routing path entry corresponding to each destination port of each routing node, and a state of each routing path.
  • the receiving module 601 is configured to receive routing state information sent by a routing node of the routing node of the routing node;
  • the path update module 602 is configured to update a routing path of the data transmission according to the received routing state information when the input data is received.
  • the path update module 602 is further configured to: when receiving the input data, update the routing path of the data transmission according to the destination port number of the input data and the received routing state information.
  • the path update module 602 is specifically configured to:
  • routing path entry corresponding to the destination port number in the routing table according to the destination port number of the input data obtaining a first routing path set of data transmission; and querying the corresponding destination port in the routing state information according to the destination port number of the input data.
  • the valid routing path entry of the number obtaining a second routing path set of data transmission;
  • the sending module 600 and the receiving module 601 may be a central processing unit (CPU), a microprocessor (MPU), a digital signal processor (DSP), or a field programmable gate located in the routing node.
  • An array (FPGA) is implemented in conjunction with a transceiver; the path update module 602 can be implemented by a CPU, MPU, DSP, or FPGA located in the routing node.
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
  • the present invention is directed to a method, apparatus (system), and computer program in accordance with an embodiment of the present invention
  • the flow chart and/or block diagram of the product is described. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG.
  • These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种路由交换方法，包括：接收下一级路由节点发送的路由状态信息；在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。本发明还同时公开了一种路由节点、路由交换系统及计算机存储介质。

Description

一种路由节点、路由交换方法、系统及计算机存储介质 技术领域
本发明涉及数据交换技术，尤其涉及一种路由节点、路由交换方法、系统及计算机存储介质。
背景技术
随着数据网络的快速发展以及数据流量的急剧增长，传统的单级路由交换芯片已经难以适应交换数据容量的快速增长。为解决此类问题，业界普遍采用一种由交换芯片构成的分布式集群组网，来实现大规模的数据交换，因此，如何在路由交换网络中寻找有效的路由路径具有重要意义。
下面以三级路由交换组网结构为例，如图1所示，对数据流在三级路由交换网络中的路由交换过程进行详细说明：
图1是典型三级路由交换网络的双面拓扑结构，该组网拓扑结构包括n个交换输入芯片Si(0≤i≤n)、n个第一级边缘交换芯片Aj(0≤j≤n)、m个第二级中心交换芯片Bk(0≤k≤m)、n个第三级边缘交换芯片Cg(0≤g≤n)、n个交换输出芯片Sh(0≤h≤n)；其中，n个第一级边缘交换芯片Aj(0≤j≤n)、m个第二级中心交换芯片Bk(0≤k≤m)、n个第三级边缘交换芯片Cg(0≤g≤n)构成一个排成三列的三级路由交换网络，以完成单播或组播信元在网络中的交换路由过程；在图1中，
Figure PCTCN2014086009-appb-000001
表示单播信元；
Figure PCTCN2014086009-appb-000002
表示组播信元。
以组播方式传输信元为例，这里采用二级复制方式，组播信元通过第一级边缘交换芯片Aj(0≤j≤n)传输到第二级中心交换芯片Bk(0≤k≤m)，第二级中心交换芯片Bk(0≤k≤m)对输入的信元进行复制得到复制的组播信元，路由寻径后传输到第三级边缘交换芯片Cg(0≤g≤n)，最后，由第三级边缘 交换芯片Cg(0≤g≤n)完成组播信元的再次复制、路由寻径后传输到最终的目的端口。
该路由交换网络的路由交换方式的优势在于在复制及路由交换过程中能有效地减少冗余信元的产生，从而提高系统的资源利用率。
但在实现本发明的过程中，发现现有路由交换技术至少存在以下缺陷：
现有路由交换网络中，由于信元路由过程由上层软件配置，其过程具有时间上的滞后性，因此，当拓扑结构发生变化或芯片间链路状态发生变化时，现有路由交换网络不能实时地感知链路状态的变化，并更新路由交换信息，从而导致路由交换过程中传输信元的丢包现象。
以组播信元在路由交换过程中丢包为实例，如图2所示，在三级路由交换网络中组播信元丢包主要存在两种场景：场景一、当三级网络拓扑结构变化或链路状态变化时，会导致三级路由交换网络中的第三级边缘交换芯片Cg(0≤g≤n)与交换输出芯片Sh(0≤h≤n)非全路由可达，出现组播信元的丢包现象；场景二、当第二级中心交换芯片Bk(0≤k≤m)到第三级边缘交换芯片Cg(0≤g≤n)的路由路径无效时，该第二级交换芯片Bk(0≤k≤m)无法完成组播信元到第三级边缘交换芯片Cg(0≤g≤n)的路由交换过程，也会出现组播信元的丢包现象；在图2中，
Figure PCTCN2014086009-appb-000003
表示单播信元；
Figure PCTCN2014086009-appb-000004
表示组播信元。
由此可见，目前亟需一种对数据传输的路由路径进行实时更新的技术方案，以保证路由交换网络中的数据传输过程能够顺利进行。
发明内容
为有为解决现有存在的技术问题，本发明实施例提供一种路由节点、路由交换方法、系统及计算机存储介质。
本发明实施例提供了一种路由交换方法，包括：
接收下一级路由节点发送的路由状态信息；
在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。
上述方案中，所述路由状态信息包括下一级路由节点中各路由节点的身份标识号码(ID)、各路由节点对应各输出端口的路由路径条目、各路由路径的状态。
上述方案中，所述根据接收的路由状态信息更新数据传输的路由路径为：
根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径。
上述方案中，所述根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径为：
根据输入数据的目的端口号查询路由表中对应该目的端口号的路由路径条目，得到数据传输的第一路由路径集合；并根据输入数据的目的端口号查询所述路由状态信息中对应该目的端口号的有效路由路径条目，得到数据传输的第二路由路径集合；
利用所述第二路径集合更新所述第一路由路径集合。
本发明实施例还提供了一种路由节点，包括：发送模块、接收模块、路径更新模块；其中，
所述发送模块，配置为获取路由状态信息，并将获取的路由状态信息发送给所述路由节点的上一级路由节点；
所述接收模块，配置为接收所述路由节点的下一级路由节点发送的路由状态信息；
所述路径更新模块，配置为在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。
上述方案中，所述路由状态信息包括所述路由节点的下一级路由节点中各路由节点的ID、各路由节点对应各目的端口的路由路径条目、各路由路径的状态。
上述方案中，所述路径更新模块，还配置为在接收到输入数据时，根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径。
上述方案中，所述路径更新模块配置为：
根据输入数据的目的端口号查询路由表中对应该目的端口号的路由路径条目，得到数据传输的第一路由路径集合；并根据输入数据的目的端口号查询所述路由状态信息中对应该目的端口号的有效路由路径条目，得到数据传输的第二路由路径集合；
利用所述第二路径集合更新所述第一路由路径集合。
本发明实施例又提供了一种路由交换系统，包括第一级路由节点及第二级路由节点，所述第一级路由节点为所述路由交换系统中的第N级路由节点，所述第二级路由节点为所述路由交换系统中的第N+1级路由节点，N为正整数；其中，
所述第一级路由节点，配置为接收所述第二级路由节点发送的路由状态信息；并在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径；
所述第二级路由节点，配置为获取路由状态信息，并将获取的路由状态信息发送给所述第一级路由节点。
本发明实施例还提供了一种计算机存储介质，所述计算机存储介质包括一组指令，当执行所述指令时，引起至少一个处理器执行上述的路由交换方法。
本发明实施例所提供的路由节点、路由交换方法、系统及计算机存储 介质，接收下一级路由节点发送的路由状态信息；在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。如此，本发明实施例当前路由节点能够根据下一级路由节点的路由状态信息，实时地更新数据传输的路由路径，从而能够实时地感知网络拓扑结构的变化，并及时地更新下一跳的路由路径，进而避免了因路由路径无效而导致的丢包问题。
附图说明
在附图(其不一定是按比例绘制的)中，相似的附图标记可在不同的视图中描述相似的部件。具有不同字母后缀的相似附图标记可表示相似部件的不同示例。附图以示例而非限制的方式大体示出了本文中所讨论的各个实施例。
图1为一种三级路由交换网络的组成结构示意图；
图2为一种三级路由交换网络中丢包实例的示意图；
图3为本发明实施例路由交换系统的组成结构示意图；
图4为本发明实施例路由交换方法的流程示意图；
图5为本发明实施例中的三级路由交换系统的组成结构示意图；
图6为本发明实施例路由节点的组成结构示意图。
具体实施方式
下面结合附图对本发明的具体实施方式进行说明。
本发明的各种实施例中：接收下一级路由节点发送的路由状态信息；接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。
图3为本发明实施例中提供的路由交换系统的组成结构示意图，如图3所示，该路由交换系统包括：第一级路由节点30及第二级路由节点31，所述第一级节点30为所述路由交换系统中的第N级路由节点，所述第二级路由节点31为所述路由交换系统中的第N+1级路由节点，N为正整数；其中，
所述第一级路由节点30，配置为接收所述第二级路由节点31发送的路由状态信息；并在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径；
所述第二级路由节点31，配置为获取路由状态信息，并将获取的路由状态信息发送给所述第一级路由节点30。
该路由交换系统可扩展至包括N级路由节点，N为正整数；相应地，为该路由交换系统配置n个源端口，配置为将数据输入到所述路由交换系统中；n个目的端口，配置为将所述路由交换系统中的数据输出至所述路由系统外部；由源端口输入到所述路由交换系统中的输入数据，经过N级路由节点进行路由交换后，最终由目的端口输出到所述路由交换系统外部；其中，每一级路由节点可包括n个路由节点，n为正整数；相应地，可以为每一级中的各个路由节点对应设置不同的ID。
该路由交换系统可以是分布式系统或集中式系统，若为分布式系统，则所述路由交换系统中的N级路由节点可分别由硬件设备实现，各硬件设备之间通过网络交互；若是集中式系统，则所述路由交换系统中的N级路由节点可由软件实现，集成在一个硬件设备中。
在实际应用中，应用较为广泛的是三级路由交换系统，该三级路由交换系统包括第一级路由节点、第二级路由节点及第三级路由节点；其中，所述第二级路由节点为所述第一级路由节点的下一级路由节点，所述第三级路由节点为所述第二级路由节点的下一级路由节点；该三级路由交换系统中，每一级路由节点接收下一级路由节点发送的路由状态信息；并在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。
该路由交换系统中，当前路由节点能够根据下一级路由节点的路由状态信息，实时地更新数据传输的路由路径，从而能够实时地感知网络拓扑结构的变化，并及时地更新下一跳的路由路径。
基于上述系统架构，本发明实施例提供的路由交换流程，如图4所示，具体实现步骤包括：
步骤S400：接收下一级路由节点发送的路由状态信息；
这里，所述路由状态信息包括：下一级路由节点中各路由节点的ID、对应各目的端口的路由路径条目、各路由路径的状态。
其中，所述下一级级路由节点实时地查询自身存储的路由表，得到所述下一级路由节点中各路由节点对应各目的端口的路由路径条目、各路由路径的状态，并将所述下一级路由节点中各路由节点的ID、对应各目的端口的路由路径条目、各路由路径的状态封装为路由状态信息；然后，将所述路由状态信息携带于控制消息发送给当前路由节点，这样，可以将下一级路由节点的路由状态信息实时地反馈到当前路由节点。
步骤S401：在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。
具体地，在接收到输入数据时，根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径，实现步骤如下：
首先，根据输入数据的目的端口号查询路由表中对应该目的端口的路由路径条目，得到数据传输的第一路由路径集合；并根据输入数据的目的端口号查询所述路由状态信息中对应该目的端口号的有效路由路径条目，得到数据传输的第二路由路径集合；
然后，利用所述第二路径集合更新所述第一路由路径集合；
其中，所述第一路由路径集合包括到达输入数据的目的端口的全部路由路径条目；所述第二路由路径集合包括从下一级路由节点到达输入数据的目的端口的有效路由路径条目；
输入数据可以传输到一个目的端口；也可以传输到多个目的端口，相应地，输入数据的目的端口号为多个。
具体地，根据所述第二路由路径集合将所述第一路由路径集合中无效的路由路径条目删除，得到更新后的第一路由路径集合。
进一步地，更新数据传输的第一路由路径集合后，对输入数据进行复制，在更新后的第一路由路径集合中选择任意一条或多条路由路径，将复制的数据传输到下一级路由节点。
本发明实施例中，接收下一级路由节点发送的路由状态信息；在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。如此，本发明实施例当前路由节点能够根据下一级路由节点的路由状态信息，实时地更新数据传输的路由路径，从而能够实时地感知网络拓扑结构的变化，并及时地更新下一跳的路由路径，进而避免了因路由路径无效而导致的丢包问题。
本发明实施例不仅可以应用于以单播方式进行数据传输的场景中，也可以应用于以组播方式进行数据传输的场景中。
为了更清楚地对本发明实施例进行说明，下面以三级路由交换系统为例，对本发明实施例中的路由交换流程进行详细描述：
该三级路由交换系统，在数据交换技术领域中普遍被采用，用以实现大规模的数据交换；如图5所示，该三级路由交换系统中包括第一级路由节点、第二级路由节点及第三级路由节点；其中，所述第一级路由节点包括n个边缘路由交换节点，其中，每个路由交换节点的ID为Ai，i＝0，…，n；所述第二级路由节点包括m个中心交换路由节点，其中，每个路由交换节点的ID为Bi，i＝0，…，m；所述第三级路由节点包括n个边缘路由交换节点，其中，每个路由交换节点的ID为Ci，i＝0，…，n；在图5中，
Figure PCTCN2014086009-appb-000005
表示数据流的传输方向；
Figure PCTCN2014086009-appb-000006
表示路由状态信息的传输方向。
本实施例中，取n＝3，m＝3，如图4所示，该三级路由交换系统中的第一级路由节点包括：路由节点A1、路由节点A2、路由节点A3，第二级路由 节点包括：路由节点B1、路由节点B2、路由节点B3，第三级路由节点包括：路由节点C1、路由节点C2、路由节点C3；相应的，配置3个数据输入端口：源端口1、源端口2、源端口3，并配置3个数据输出端口：目的端口1、目的端口2、目的端口3。
本实施例中的路由交换过程如下所述：
首先，数据包在源端口1被切割成信元，输入到第一级路由节点中的路由节点A1，所述信元的目的端口号为1和2；
路由节点A1实时地接收第二级路由节点发送的路由状态信息；在接收到输入信元时，根据接收的路由状态信息更新数据传输的路由路径；所述路由状态信息包括第二级路由节点中各路由节点的ID、各路由节点对应各目的端口的路由路径条目、各路由路径的状态，如表1所示；
Figure PCTCN2014086009-appb-000007
表1
然后，路由节点A1根据所述信元的目的端口号1和2查询自身存储的 路由表中，对应目的端口号1和2的全部路由路径条目，得到数据传输的第一路由路径集合set(a)，如表2所示；
Figure PCTCN2014086009-appb-000008
表2
路由节点A1并根据所述信元的目的端口号1和2查询表1中对应目的端口号1和2的有效路由路径条目，得到数据传输的第二路由路径集合set(b)，如表3所示；
Figure PCTCN2014086009-appb-000009
表3
最终，路由节点A1结合表2及表3，利用set(b)更新set(a)，将set(a)中无效的路由路径条目删除，得到更新后的第一路由路径集合set(a)*，如表4所示。
Figure PCTCN2014086009-appb-000010
Figure PCTCN2014086009-appb-000011
表4
得到更新后的第一路由路径集合set(a)*后，路由节点A1对输入数据进行复制；对应目的端口1：选择条目1或条目3将复制的数据传输到第二级路由节点中的路由节点B1或路由节点B3；对应目的端口2：选择条目4或条目6将复制的数据传输到第二级路由节点中的路由节点B1或路由节点B3；
当复制的信元传输到路由节点B1或路由节点B3时，此时路由节点B1或路由节点B3同样结合第三级路由节点的路由状态信息，更新数据传输的路径集合；当复制的信元传输到路由节点C1或路由节点C3时，此时信元已经来到路由交换的边缘出口，路由节点C1或路由节点C3仅对输入信元进行复制，然后将复制的信元传输到对应的目的端口1或2。
基于相同的技术构思，本发明实施例还提供了一种路由节点，由于该路由节点解决问题的原理与方法相似，因此设备的实施可以参见方法的实施，重复之处不再赘述。
如图6所示，本发明实施例提供的路由节点，该路由节点包括：发送模块600、接收模块601、路径更新模块602；其中，
所述发送模块600，配置为获取路由状态信息，并将获取的路由状态信息发送给所述路由节点的上一级路由节点；
其中，所述路由状态信息包括所述路由节点的下一级路由节点中各路由节点的ID、各路由节点对应各目的端口的路由路径条目、各路由路径的状态；
所述接收模块601，配置为接收所述路由节点的下一级路由节点发送的路由状态信息；
所述路径更新模块602，配置为在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。
以上功能模块的划分方式仅为本发明实施例给出的一种优选实现方式，功能模块的划分方式不构成对本发明的限制。
具体实施中，所述路径更新模块602，还配置为在接收到输入数据时，根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径。
具体实施中，所述路径更新模块602具体配置为：
根据输入数据的目的端口号查询路由表中对应该目的端口号的路由路径条目，得到数据传输的第一路由路径集合；并根据输入数据的目的端口号查询所述路由状态信息中对应该目的端口号的有效路由路径条目，得到数据传输的第二路由路径集合；
利用所述第二路径集合更新所述第一路由路径集合。
在实际应用中，所述发送模块600及接收模块601、可由位于所述路由节点中的中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)、或现场可编程门阵列(FPGA)结合收发机实现；所述路径更新模块602可由位于所述路由节点中的CPU、MPU、DSP、或FPGA实现。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序 产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本发明所述的方法并不限于具体实施方式中所述的实施例，本领域技术人员根据本发明的技术方案得出其它的实施方式，同样属于本发明的技术创新范围。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

  1. 一种路由交换方法，所述方法包括：
    接收下一级路由节点发送的路由状态信息；
    在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。
  2. 根据权利要求1所述的方法，其中，所述路由状态信息包括下一级路由节点中各路由节点的身份标识号码ID、各路由节点对应各输出端口的路由路径条目、各路由路径的状态。
  3. 根据权利要求1所述的方法，其中，所述根据接收的路由状态信息更新数据传输的路由路径为：
    根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径。
  4. 根据权利要求3所述的方法，其中，所述根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径为：
    根据输入数据的目的端口号查询路由表中对应该目的端口号的路由路径条目，得到数据传输的第一路由路径集合；并根据输入数据的目的端口号查询所述路由状态信息中对应该目的端口号的有效路由路径条目，得到数据传输的第二路由路径集合；
    利用所述第二路径集合更新所述第一路由路径集合。
  5. 一种路由节点，所述路由节点包括：发送模块、接收模块、路径更新模块；其中，
    所述发送模块，配置为获取路由状态信息，并将获取的路由状态信息发送给所述路由节点的上一级路由节点；
    所述接收模块，配置为接收所述路由节点的下一级路由节点发送的路由状态信息；
    所述路径更新模块，配置为在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径。
  6. 根据权利要求5所述的路由节点，其中，所述路由状态信息包括所述路由节点的下一级路由节点中各路由节点的ID、各路由节点对应各目的端口的路由路径条目、各路由路径的状态。
  7. 根据权利要求5所述的路由节点，其中，所述路径更新模块，还配置为在接收到输入数据时，根据所述输入数据的目的端口号和接收的路由状态信息，更新数据传输的路由路径。
  8. 根据权利要求7所述的路由节点，其中，所述路径更新模块配置为：
    根据输入数据的目的端口号查询路由表中对应该目的端口号的路由路径条目，得到数据传输的第一路由路径集合；并根据输入数据的目的端口号查询所述路由状态信息中对应该目的端口号的有效路由路径条目，得到数据传输的第二路由路径集合；
    利用所述第二路径集合更新所述第一路由路径集合。
  9. 一种路由交换系统，所述路由交换系统包括第一级路由节点及第二级路由节点，所述第一级路由节点为所述路由交换系统中的第N级路由节点，所述第二级路由节点为所述路由交换系统中的第N+1级路由节点，N为正整数；其中，
    所述第一级路由节点，配置为接收所述第二级路由节点发送的路由状态信息；并在接收到输入数据时，根据接收的路由状态信息更新数据传输的路由路径；
    所述第二级路由节点，配置为获取路由状态信息，并将获取的路由状态信息发送给所述第一级路由节点。
  10. 一种计算机存储介质，所述计算机存储介质包括一组指令，当执行所述指令时，引起至少一个处理器执行如权利要求1至4任一项所述的 路由交换方法。
PCT/CN2014/086009 2014-06-18 2014-09-05 一种路由节点、路由交换方法、系统及计算机存储介质 WO2015192483A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410274067.4A CN105282036A (zh) 2014-06-18 2014-06-18 一种路由节点、路由交换方法及系统
CN201410274067.4 2014-06-18

Publications (1)

Publication Number Publication Date
WO2015192483A1 true WO2015192483A1 (zh) 2015-12-23

Family

ID=54934763

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/086009 WO2015192483A1 (zh) 2014-06-18 2014-09-05 一种路由节点、路由交换方法、系统及计算机存储介质

Country Status (2)

Country Link
CN (1) CN105282036A (zh)
WO (1) WO2015192483A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109327407A (zh) * 2018-08-08 2019-02-12 广东高云半导体科技股份有限公司 数据交换装置、数据交换方法、计算机设备及存储介质

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109688059B (zh) * 2017-10-19 2022-02-01 深圳市中兴微电子技术有限公司 一种交换网络的拥塞管理方法、装置及计算机存储介质
CN111371580B (zh) * 2018-12-26 2023-03-14 浙江宇视科技有限公司 一种数据交换设备上指令的链式漫游方法及装置
CN110581778A (zh) * 2019-08-13 2019-12-17 中兴通讯股份有限公司 一种路由方法、bsr的生成方法、装置和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101686188A (zh) * 2008-09-27 2010-03-31 华为技术有限公司 层次化有序地址分组网络中建立路由表的方法、路由的方法及路由器
CN102065480A (zh) * 2010-11-22 2011-05-18 北京邮电大学 基于路径优先级的无线传感器网络拥塞避免与控制方法
CN102238072A (zh) * 2010-05-06 2011-11-09 中兴通讯股份有限公司 一种动态选择路由的方法及clos交换网系统
CN102316011A (zh) * 2010-07-07 2012-01-11 阿里巴巴集团控股有限公司 消息路由方法、消息路由系统和路由网关

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102415054B (zh) * 2009-05-11 2015-02-11 富士通株式会社 节点装置和通信方法
CN102088752B (zh) * 2011-03-10 2014-01-22 张毅昆 用于无线多跳网络的锁定路由方法
CN103281247B (zh) * 2013-05-09 2016-06-15 北京交通大学 一种数据中心网络的通用路由方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101686188A (zh) * 2008-09-27 2010-03-31 华为技术有限公司 层次化有序地址分组网络中建立路由表的方法、路由的方法及路由器
CN102238072A (zh) * 2010-05-06 2011-11-09 中兴通讯股份有限公司 一种动态选择路由的方法及clos交换网系统
CN102316011A (zh) * 2010-07-07 2012-01-11 阿里巴巴集团控股有限公司 消息路由方法、消息路由系统和路由网关
CN102065480A (zh) * 2010-11-22 2011-05-18 北京邮电大学 基于路径优先级的无线传感器网络拥塞避免与控制方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109327407A (zh) * 2018-08-08 2019-02-12 广东高云半导体科技股份有限公司 数据交换装置、数据交换方法、计算机设备及存储介质
CN109327407B (zh) * 2018-08-08 2019-12-06 广东高云半导体科技股份有限公司 数据交换装置、数据交换方法、计算机设备及存储介质

Also Published As

Publication number Publication date
CN105282036A (zh) 2016-01-27

Similar Documents

Publication Publication Date Title
US8594090B2 (en) Multicasting using a multitiered distributed virtual bridge hierarchy
US9391845B2 (en) System, method and apparatus for improving the performance of collective operations in high performance computing
CN104618240B (zh) 用于软件定义数据中心网络中动态多径转发的方法和设备
JP2016149757A (ja) モジュール式転送テーブル拡張性のための技術
WO2016091029A1 (zh) 一种堆叠系统的流量转发的方法及装置
CN104335537A (zh) 用于层2多播多路径传送的系统和方法
WO2015192483A1 (zh) 一种路由节点、路由交换方法、系统及计算机存储介质
US9479349B2 (en) VLAG PIM multicast traffic load balancing
CN106850878A (zh) 逻辑l3路由
EP3560148B1 (en) Database functions-defined network switch
EP3559833B1 (en) Best-efforts database functions
US20190280968A1 (en) Multicasting system
JP2012209855A (ja) スイッチシステム、ラインカード、ｆｄｂ情報の学習方法及びプログラム
WO2017050036A1 (zh) 资源配置信息的发送、数据分发方法及装置
CN105763439B (zh) 一种多链接透明互联网络中数据中心的互联方法及装置
CN103346950B (zh) 一种机架式无线控制器用户业务板间负载均摊方法及装置
Guo Aggregating uncertain incast transfers in BCube-like data centers
CN101267396B (zh) 一种组播路由下游接口列表实现装置和方法
Das et al. Shufflecast: An optical, data-rate agnostic, and low-power multicast architecture for next-generation compute clusters
WO2015149432A1 (zh) Mac地址漂移的控制方法及控制装置
US20130070761A1 (en) Systems and methods for controlling a network switch
WO2016173196A1 (zh) 地址映射关系的学习方法及装置
WO2015165323A1 (zh) 一种数据处理方法、处理器及数据处理设备
WO2016062024A1 (zh) 一种链路控制方法及装置
WO2010125859A1 (ja) ネットワークスイッチ、経路設定方法、プログラムおよび並列計算機システム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14895327

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14895327

Country of ref document: EP

Kind code of ref document: A1