[发明专利]一种通信网络的路由方法和一种路由节点

摘要

本发明公开了一种通信网络的路由方法和一种路由节点，其中该通信网络的路由方法包括以下的步骤通信网络中的一个第一路由节点接收地址分配信息，分配一个初始地址；自第一路由节点开始，该通信网络使用深度优先算法转发该地址分配信息，遍历各个网络终端和路由节点，按照遍历的次序，对网络终端和路由节点进行连续的地址分配；配置路由节点的转发表；路由节点接收网络数据包时，按照网络数据包的目标地址和路由节点的转发表转发网络信息。

主权项

一种通信网络的路由方法，其特征在于，包括以下步骤：通信网络中的一个第一路由节点接收地址分配信息，分配一个初始地址；自第一路由节点开始，该通信网络使用深度优先算法转发该地址分配信息，遍历各个网络终端和路由节点，按照遍历的次序，对网络终端和路由节点进行连续的地址分配，所述初始地址为最小的地址，所述按照遍历的次序对网络终端和路由节点进行连续的地址分配，包括：对网络终端和路由节点，依据遍历的次序增大分配的地址；配置路由节点的转发表；路由节点接收网络数据包时，按照网络数据包的目标地址和路由节点的转发表转发网络信息；其中，若所述通信网络为树状网络,所述转发表中包括路由节点为每一个与其相邻的网络终端或路由节点配置的转发地址参数及相应的地址范围，所述转发地址参数相应的地址范围为该转发地址参数对应的路由节点的子树节点的地址范围；所述按照网络数据包的目标地址和路由节点的转发表转发网络信息具体包括：确定该目标地址落在某一转发地址参数对应的地址范围时，按照该转发地址参数进行转发网络信息；其中，若所述通信网络为星状网络，所述转发表中包括数据单元，一组所述数据单元包括存储标记、及二进制标号的存储内容，所述存储内容为所述路由节点的邻近节点地址，指示向该数据单元中的存储标记对应的节点发送数据时的转发方向。