CN102916891B - 一种通信网络的路由方法和一种路由节点 - Google Patents
一种通信网络的路由方法和一种路由节点 Download PDFInfo
- Publication number
- CN102916891B CN102916891B CN201210431896.XA CN201210431896A CN102916891B CN 102916891 B CN102916891 B CN 102916891B CN 201210431896 A CN201210431896 A CN 201210431896A CN 102916891 B CN102916891 B CN 102916891B
- Authority
- CN
- China
- Prior art keywords
- address
- routing node
- broadcast
- forwarding
- network
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种通信网络的路由方法和一种路由节点,其中该通信网络的路由方法包括以下的步骤:通信网络中的一个第一路由节点接收地址分配信息,分配一个初始地址;自第一路由节点开始,该通信网络使用深度优先算法转发该地址分配信息,遍历各个网络终端和路由节点,按照遍历的次序,对网络终端和路由节点进行连续的地址分配;配置路由节点的转发表;路由节点接收网络数据包时,按照网络数据包的目标地址和路由节点的转发表转发网络信息。
Description
技术领域
本发明涉及计算机和通信领域,特别涉及一种通信网络的路由方法和一种路由节点。
背景技术
路由器是通信系统的重要组成部分,路由器需要根据数据包的来源与目标地址来决定如何向下一个网络节点,例如向路由器或网络终端转发数据。现有的路由算法,往往需要在路由器上存储转发地址表,而现有的转发地址表往往数据量很大而会占用很大的储存空间并且在使用动态路由的情况下会占用很大的网络资源,而且发生路由错误的时候往往不易检测,而且,由于路由器所需要的存储空间较大,使得路由器的成本无法得到控制。因此,亟需一种能够节约地址存储空间的通信网络的路由方法。
发明内容
本发明提供一种通信网络的路由方法和一种路由节点,以达到节约地址存储空间的效果。为达到上述目的,本发明采用如下技术方案:
本发明公开了一种通信网络的路由方法,包括以下步骤:
通信网络中的一个第一路由节点接收地址分配信息,分配一个初始地址;
自第一路由节点开始,该通信网络使用深度优先算法转发该地址分配信息,遍历各个网络终端和路由节点,按照遍历的次序,对网络终端和路由节点进行连续的地址分配;配置路由节点的转发表;路由节点接收网络数据包时,按照网络数据包的目标地址和路由节点的转发表转发网络信息。
其中,所述配置路由节点的转发表,包括:分配了地址的路由节点,设置一个转发表;分配了地址的网络终端或路由节点,生成包含其地址的广播,并向地址比其自身的地址低的邻近的路由节点发送所述广播;接收到所述广播的路由节点,向地址比其自身的地址低的邻近路由节点转发该广播,重复地执行上述转发该广播的操作,直至所述广播到达所述第一路由节点;接收到广播的各路由节点将该广播中包含的地址存储到转发表中。
其中,所述接收到广播的各路由节点将该广播中包含的地址存储到该转发表中,包括:接收到邻近的网络终端或路由节点生成的广播时,分别在转发表中新增一个转发地址参数及对应该转发地址参数的最大地址参数,将该广播中包含的地址存储为该转发地址参数及对应的最大地址参数;接收到由邻近的路由节点转发的广播时,将该广播中包含的地址存储为该最大地址参数。
其中,所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,包括:获取数据包的目标地址;将目标地址与所述转发地址参数和最大地址参数进行比较,当判断目标地址不小于一转发地址参数且不大于对应于该转发地址参数的最大地址参数时,将数据包转发给该转发地址参数对应的网络终端或路由节点。
其中,所述配置路由节点的转发表,进一步包括:分配了地址的路由节点,获取之前遍历的邻近的路由节点的地址,将该地址存储为转发表中的一个上载地址参数;所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,进一步包括:若无法将数据包转发给转发地址参数对应的网络终端或路由节点,则将数据包转发给该上载地址参数对应的路由节点。
其中,该方法还包括:对转发地址参数,分配标记发送方向的二进制标号。
其中,该方法还包括:对上载地址参数以及转发地址参数,分配标记发送方向的二进制标号。
其中,所述配置路由节点的转发表,包括:分配了地址的路由节点,设置一个转发表;分配了地址的网络终端或路由节点,生成包含其地址的广播,并向地址比其自身的地址低的邻近的路由节点发送所述广播;接收到所述广播的路由节点,向地址比其自身的地址低的邻近路由节点转发该广播,重复地执行上述转发该广播的操作,直至所述广播到达所述第一路由节点;接收到广播的各路由节点根据该广播中包含的地址配置该转发表。
其中,所述接收到广播的各路由节点根据该广播中包含的地址配置该转发表,包括:接收到邻近的网络终端或路由节点生成的广播时,或接收到由邻近的路由节点转发的广播时,接收到广播的当前路由节点在转发表中新增一组数据单元,其存储标记为广播中包含的地址,其存储内容为二进制标号,对应于将该广播发送给当前路由节点的网络终端或路由节点。
其中,所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,包括:获取数据包的目标地址;根据目标地址在转发表中搜索是否存在与目标地址相等的存储标记,若搜索到与目标地址相等的存储标记,则获取该存储标记对应的存储内容,并将该数据包转发给与获取的存储内容相对应的网络终端或路由节点。
其中,所述配置路由节点的转发表,进一步包括:分配了地址的路由节点,获取之前遍历的邻近的路由节点的地址,在转发表中新增一组上载数据单元,其存储标记为之前遍历的邻近的路由节点的地址,其存储内容为二进制标号,表示该之前遍历的邻近的路由节点。
其中,所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,包括:获取数据包的目标地址;根据目标地址在转发表中搜索是否存在与目标地址相等的存储标记,若搜索到与目标地址相等的存储标记,则获取该存储标记对应的存储内容,并将该数据包转发给与获取的存储内容相对应的网络终端或路由节点;若转发表中不存在与目标地址相等的存储标记,则将该数据包转发给与上载数据单元的存储内容相对应的路由节点。
其中,若网络终端的位置发生变化,则生成包含其地址的广播,并向邻近的路由节点发送所述广播;接收到所述广播的路由节点,判断是否需要转发该广播,若判断为是则向邻近路由节点转发该广播,但不会向同一路由节点重复发送广播,重复地执行上述转发该广播的操作,直至收到广播的路由节点判断不需要转发该广播;接收到所述广播的路由节点,判断是否需要修改转发表,若判断为是则修改转发表。
本发明还公开了一种路由节点,该路由节点包括信息处理模块、地址分配模块和转发表配置模块,该信息处理模块,用于接收网络数据包或地址分配信息,以及按照深度优先算法转发地址分配信息,按照网络数据包的目标地址和路由节点的转发表转发网络信息;该地址分配模块,用于在接收到地址分配信息时为路由节点分配地址;该转发表配置模块,用于配置路由节点的转发表。
本发明实施例的有益效果是:通过将网络节点抽象为多叉树形结构,在地址分配时进行深度优先遍历,在遍历过程中使用连续的地址分配规则,从而使得路由节点可以快速知晓对应于相邻节点的每一个子树的地址范围,进而使得路由转发变得简单;可以不实际存储地址,从而极大地节约地址存储空间。且路由器的转发表针对每一个临近的节点只需存储表示地址范围的最多两个地址参数即可,极大节约地址存储空间。
附图说明
图1为本发明较佳实施例提供的一种通信网络的路由方法的流程图;
图2为本发明较佳实施例提供的一种路由节点的框图;
图3为本发明较佳实施例提供的一种通信网络的路由方法的路由拓扑图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步的详细描述。
图1为本发明较佳实施例提供的一种通信网络的路由方法的流程图。该方法包括以下的步骤:
S100:通信网络中的一个第一路由节点分配一个初始地址;
S200:自第一路由节点开始,该通信网络使用深度优先算法遍历各个网络终端和路由节点,按照遍历的次序,对网络终端和路由节点进行连续的地址分配;
S300:配置路由节点的转发表;
S400:路由节点接收网络数据包时,按照网络数据包的目标地址和路由节点的转发表转发网络信息。
其中,本实施例的步骤S100之中的初始地址为最小的地址,步骤S200之中,对网络终端和路由节点,依据遍历的次序增大分配的地址。本领域技术人员可以根据实际的系统需求令初始地址为可能的最大地址,对网络终端和路由节点,依据遍历的次序减小分配的地址,也是可行的,当然后续的说明之中的比较判断关系,需要相应修改,这一点不再赘述。
从算法的角度看,本实施例通过使用深度优先算法的遍历,将网络节点抽象为多叉树形结构,第一路由节点为多叉树的根节点,各个父节点的地址均比子节点的地址小。因此,任意取一个父节点,其子节点以及通过子节点与父节点间接连接的节点(如果有的话)分别形成一个子树(如果将子节点即为终端的情况视为单节点的子树的话),各个子树的节点的地址形成一个连续的集合,且集合中的最小地址就是子节点的地址,子树之中最后遍历到的节点的地址,就是集合中最大的地址。因此,父节点连接的各个子树的地址,可以分别以地址范围区间的方式表示。
步骤S300之中,配置路由节点的转发表的操作,包括:分配了地址的路由节点,设置一个转发表;分配了地址的网络终端或路由节点,生成包含其地址的广播,并向地址比其自身的地址低的邻近的路由节点发送所述广播;接收到所述广播的路由节点,向地址比其自身的地址低的邻近路由节点转发该广播,重复地执行上述转发该广播的操作,直至所述广播到达所述第一路由节点;接收到广播的各路由节点将该广播中包含的地址存储到转发表中。实际上,从算法的角度看,上述广播的发送和转发的路径,是与深度优先遍历算法的遍历路径相反的,或者说,自生成广播的节点向根节点的方向以树形结构中最短的路径转发该广播。以上操作的作用在于使用广播中的地址,修改路由节点的转发表之中的参数。
步骤S300之中,所述接收到广播的各路由节点将该广播中包含的地址存储到该转发表中,包括:接收到邻近的网络终端或路由节点生成的广播时,分别在转发表中新增一个转发地址参数及对应该转发地址参数的最大地址参数,将该广播中包含的地址存储为该转发地址参数及对应的最大地址参数;接收到由邻近的路由节点转发的广播时,将该广播中包含的地址存储为该最大地址参数。因此,路由节点会针对每一个与其相邻的网络终端或路由节点配置一个转发地址参数,而对每一个转发地址参数设置一个最大地址参数,即设置了一个地址范围(地址范围可能只表示一个地址,也可能表示数个连续的地址,但最多只存储两个地址参数,因此在实际的网络路由中,可以极大地节省存储空间),而要将数据包发送给地址范围之中的某一地址对应的网络节点,则需要将数据包发送给该转发地址参数对应的网络节点。实际工作时,路由节点会将目标地址落在某一个地址范围之内的数据包按照转发地址参数转发。当然,本领域技术人员在上述公开内容的基础上,也可以根据网络实际情况,对于某一些转发地址参数,例如,可以对于网络终端对应的转发地址参数或没有分叉转发的路由节点对应的转发地址参数,省略设置对应的最大地址参数的操作。以上操作,从算法的角度看,父节点接收到子节点生成的广播时,新增一个转发地址参数及对应该转发地址参数的最大地址参数,将该广播中包含的地址存储为该转发地址参数及对应的最大地址参数,父节点接收到子节点转发的广播时,将广播中包含的地址存储为该最大地址参数,因此,遍历以及地址分配的操作结束之后,父节点中的最大地址参数即为子树中各节点的最大地址。
本实施例的步骤S400具体包括:当路由节点接收到数据包时,获取目标地址;将目标地址与所述转发地址参数和最大地址参数进行比较,当判断目标地址不小于一转发地址参数且不大于对应于该转发地址参数的最大地址参数时,将数据包转发给该转发地址参数对应的网络终端或路由节点。从算法的角度分析,一个节点收到了数据包时,如果判断应发送给某一子树或子节点,则发送给该子树的根节点或该子节点。对于本实施例而言,是通过将目标地址与路由节点的地址和各个转发地址参数、最大地址参数进行比较,来判断数据包的转发方向的,因此,与现有技术相比,判断效率也更高。
步骤S300之中,配置路由节点的转发表,进一步包括:对分配了地址的路由节点,获取之前遍历的邻近的路由节点的地址,将该地址存储为转发表中的一个上载地址参数。以上操作,实际上是获取了一个路由节点的临近节点之中地址小的那一个临近节点的地址,将获取的地址作为存储在转发表之中的一个上载地址参数。上载地址参数的作用,在于当路由节点获取的目标地址不在任意一个由转发地址参数和对应于该转发地址参数的最大地址参数形成的区间之中时,将数据包转发给该上载地址参数对应的路由节点。从算法的角度看,上载地址参数对应的路由节点更靠近根节点。
步骤S400之中,所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,进一步包括:若无法将数据包转发给转发地址参数对应的网络终端或路由节点,则将数据包转发给该上载地址参数对应的路由节点。从算法的角度看,如果判断不应发送给任一子树或子节点,则发送给其父节点。父节点接收到数据包之后,同样可以按照上述步骤S400的方式判断如何转发数据包。这样的实施方式,可以提高数据转发的正确率,一般而言,如果第一路由节点接收到数据包之后,各路由节点的转发表正确且转发操作没有信号传输错误,则应不需要调用上载地址参数,因此上载地址参数并非必要的技术特征。本实施例通过设置上载地址参数,可以有效提升路由方法的鲁棒性。
本实施例中,对转发地址参数,分配标记发送方向的二进制标号,对上载地址参数也可以分配标记发送方向的二进制标号。从而根据对应的二进制标号快速转发数据包,以提高转发的速度。
然而,上述的步骤S300和S400,对于星型网络或其它的分叉较少的网络,减小存储器开销的功效并不显著,因此,对于步骤S300、S400,还可以通过以下的方法,对于星型网络或其它的分叉较少的网络,减小存储器开销的功效较为显著。
步骤S300之中,配置路由节点的转发表,包括:分配了地址的路由节点,设置一个转发表;分配了地址的网络终端或路由节点,生成包含其地址的广播,并向地址比其自身的地址低的邻近的路由节点发送所述广播;接收到所述广播的路由节点,向地址比其自身的地址低的邻近路由节点转发该广播,重复地执行上述转发该广播的操作,直至所述广播到达所述第一路由节点;接收到广播的各路由节点根据该广播中包含的地址配置该转发表。所述接收到广播的各路由节点根据该广播中包含的地址配置该转发表,包括:接收到邻近的网络终端或路由节点生成的广播时,或接收到由邻近的路由节点转发的广播时,接收到广播的当前路由节点在转发表中新增一组数据单元,其存储标记为广播中包含的地址,其存储内容为二进制标号,对应于生成该广播的网络终端或路由节点或转发该广播的路由节点,更具体而言,对应于将该广播发送给当前路由节点的网络终端或路由节点。
因此,对于路由节点而言,每接收到一条广播时,就在转发表中新增一组数据单元,数据单元存储的内容为二进制标号,对应于将该广播发送给当前路由节点的网络终端或路由节点。将该广播发送给当前路由节点的网络终端或路由节点,从算法的角度看为当前路由节点的邻近的子节点,从数据转发的角度看即表示数据包可能的转发方向。广播中包含的地址作为存储标记,从算法的角度看,存储标记表示子树的某一个节点,而存储内容表示子树的根节点,为数据转发的角度看,就是表示若要向存储标记表示的节点发送数据包,则需要将数据包转发给存储内容表示的节点。
现有技术之中,由于地址分配不能保证是连续的,实际上路由表中的地址往往差别非常大,因此,难以使用地址作为存储标记,而是需要在存储器之中实际地存储大量的地址数据,上述实施例中,由于对网络终端和路由节点进行连续的地址分配,因此,可以使用地址作为存储标记,实际存储对应于转发方向的二进制标号,有效地减少了存储器的开销。
步骤S400之中,所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,包括:获取数据包的目标地址;根据目标地址在转发表中搜索是否存在与目标地址相等的存储标记,若搜索到与目标地址相等的存储标记,则获取该存储标记对应的存储内容,并将该数据包转发给与获取的存储内容相对应的网络终端或路由节点。从算法的角度看,即接收到数据包后,若判断需要发送给某一个子树的节点,则将数据包转发给对应的子树的根节点。
步骤S 300之中,所述配置路由节点的转发表,进一步包括:分配了地址的路由节点,获取之前遍历的邻近的路由节点的地址,在转发表中新增一组上载数据单元,其存储标记为之前遍历的邻近的路由节点的地址,其存储内容为二进制标号,表示该之前遍历的邻近的路由节点。这样的操作,实际上是获取了一个路由节点的临近节点之中地址小的那一个临近节点的地址,将获取的地址使用一组上载数据单元的存储内容表示。作用在于当路由节点获取的目标地址不等于任何的存储标记时,将数据包转发给该上载地址参数对应的路由节点。从算法的角度看,上载地址参数对应的路由节点更靠近根节点。
此时,步骤S400之中,所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,包括:获取数据包的目标地址;根据目标地址在转发表中搜索是否存在与目标地址相等的存储标记,若搜索到与目标地址相等的存储标记,则获取该存储标记对应的存储内容,并将该数据包转发给与获取的存储内容相对应的网络终端或路由节点;若转发表中不存在与目标地址相等的存储标记,则将该数据包转发给与上载数据单元的存储内容相对应的路由节点,一般而言,如果第一路由节点接收到数据包之后,各路由节点的转发表正确且转发操作没有信号传输错误,则应不需要使用上载数据单元,因此上载数据单元并非必要的技术特征。通过设置上载数据单元,可以有效提升路由方法的鲁棒性。以下的表(一)为对于上述转发表的数据单元的示例性说明。
表(一)
若网络终端的位置发生变化,则生成包含其地址的广播,并向邻近的路由节点发送所述广播;接收到所述广播的路由节点,判断是否需要转发该广播,若判断为是则向邻近路由节点转发该广播,但不会向同一路由节点重复发送广播,重复地执行上述转发该广播的操作,直至收到广播的路由节点判断不需要转发该广播;接收到所述广播的路由节点,判断是否需要修改转发表,若判断为是则修改转发表。
本实施例之中,判断是否需要修改转发表的具体方法,是在转发表中搜索是否存在与广播之中包含的地址相等的存储标记,若未搜索到与目标地址相等的存储标记,则判断需要修改转发表,若搜索到与目标地址相等的存储标记,则进一步判断是否是自存储内容表示的节点收到广播,若不是自存储内容表示的节点收到广播的,则判断需要修改转发表,若是自存储内容表示的节点收到广播的,则判断不需要修改转发表。本实施例之中,判断是否需要转发该广播的具体方法,是在转发表中搜索是否存在与广播之中包含的地址相等的存储标记,若未搜索到与目标地址相等的存储标记,则判断需要转发该广播,若搜索到与目标地址相等的存储标记,则判断不需要转发该广播。从算法的角度看,某一叶节点的位置发生变化,则向父节点发送广播,直到接收到广播的节点为叶节点变化前存储有叶节点转发信息的节点为止。当然,判断是否修改转发表的方法,也可以是在判断需要转发该广播时修改转发表,不需要转发该广播时再获取存储内容进行判断,不以本实施例的公开为限。
图2为本发明较佳实施例提供的一种路由节点的框图。该路由节点包括信息处理模块1、地址分配模块2和转发表配置模块3。
该信息处理模块1,用于接收网络数据包或地址分配信息,以及按照深度优先算法转发地址分配信息,按照网络数据包的目标地址和路由节点的转发表转发网络信息;该地址分配模块2,用于在接收到地址分配信息时为路由节点分配地址;该转发表配置模块3,用于配置路由节点的转发表。其中,地址分配模块2分配地址信息的规则是按照遍历次序连续地分配地址;配置路由节点的转发表,包括设置上载地址参数、转发地址参数和最大地址参数。
图3为本发明较佳实施例提供的一种通信网络的路由方法的路由拓扑图。图2之中,以包含十个网络节点的网络为例来说明,其中十个节点包括四个路由节点和六个网络终端,取其中一个路由节点为第一路由节点,分配初始地址为0,使用深度有限算法遍历各个网络终端和路由节点,进行连续的地址分配,得到如图3所示的路由拓扑图,图中的标号0-9,用于表示各节点分配的地址。明显可以看到的是,各个父节点的地址均比子节点的地址小;任意取一个父节点,各个子树的节点的地址形成一个连续的集合;各个子树的地址,可以分别以地址范围区间的方式表示。以图3为例,地址为0的第一路由节点的转发表记载两个地址范围区间[1,6]和[7,9];地址为1的路由节点的转发表记载三个地址范围区间[2,2]、[3,5]和[6,6],或者是[2]、[3,5]和[6],上载地址参数为0;地址为3的路由节点的转发表记载两个地址范围区间[4,4]和[5,5],或者是[4]和[5],上载地址参数为1;地址为7的路由节点的转发表记载三个地址范围区间[8,8]、和[9,9],或者是[8]和[9],上载地址参数为0。以地址为1的路由节点接收到数据包为例,路由节点获取目标地址,将目标地址与所述转发地址参数和最大地址参数进行比较,当判断目标地址不小于一转发地址参数且不大于对应于该转发地址参数的最大地址参数时,将数据包转发给该转发地址参数对应的网络终端或路由节点,例如在目标地址为4的情况下,将数据包转发给转发地址参数3对应的路由器;若出现错误导致无法将数据包转发给转发地址参数对应的网络终端或路由节点,则将数据包转发给该上载地址参数对应的路由节点,例如在目标地址为9的情况下,将数据包转发给上载地址参数0对应的路由器。如果采用设置数据单元的方法,则以地址为1的路由节点为例,可以得到如表(二)所示的转发表,转发表中的数据仅为示意性的数据,并不代表存储器的实际存储内容。
表(二)
本发明的实施例具有以下的优点:
(一);通过进行深度优先遍历,在遍历过程中使用连续的地址分配规则,从而使得路由节点可以快速知晓对应于相邻节点的每一个子树的地址范围,进而使得路由转发变得简单。
(二);路由器的转发表只需存储表示地址范围的最多两个地址参数即可,极大地节约地址存储空间。
(三);由于可以不实际存储地址,从而极大地节约地址存储空间。
(四);由于路由器所需要的存储空间较小,使得路由器的成本可以降低。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (14)
1.一种通信网络的路由方法,其特征在于,包括以下步骤:
通信网络中的一个第一路由节点接收地址分配信息,分配一个初始地址;
自第一路由节点开始,该通信网络使用深度优先算法转发该地址分配信息,遍历各个网络终端和路由节点,按照遍历的次序,对网络终端和路由节点进行连续的地址分配,所述初始地址为最小的地址,
所述按照遍历的次序对网络终端和路由节点进行连续的地址分配,包括:对网络终端和路由节点,依据遍历的次序增大分配的地址;
配置路由节点的转发表;
路由节点接收网络数据包时,按照网络数据包的目标地址和路由节点的转发表转发网络信息;
其中,若所述通信网络为树状网络,所述转发表中包括路由节点为每一个与其相邻的网络终端或路由节点配置的转发地址参数及相应的地址范围,所述转发地址参数相应的地址范围为该转发地址参数对应的路由节点的子树节点的地址范围;所述按照网络数据包的目标地址和路由节点的转发表转发网络信息具体包括:确定该目标地址落在某一转发地址参数对应的地址范围时,按照该转发地址参数进行转发网络信息;
其中,若所述通信网络为星状网络,所述转发表中包括数据单元,一组所述数据单元包括存储标记、及二进制标号的存储内容,所述存储内容为所述路由节点的邻近节点地址,指示向该数据单元中的存储标记对应的节点发送数据时的转发方向。
2.根据权利要求1所述的方法,其特征在于,若所述通信网络为树状网络时,所述配置路由节点的转发表,包括:
分配了地址的路由节点,设置一个转发表;
分配了地址的网络终端或路由节点,生成包含其地址的广播,并向地址比其自身的地址低的邻近的路由节点发送所述广播;
接收到所述广播的路由节点,向地址比其自身的地址低的邻近路由节点转发该广播,重复地执行上述转发该广播的操作,直至所述广播到达所述第一路由节点;
接收到广播的各路由节点将该广播中包含的地址存储到转发表中。
3.根据权利要求2所述的方法,其特征在于,
所述接收到广播的各路由节点将该广播中包含的地址存储到该转发表中,包括:
接收到邻近的网络终端或路由节点生成的广播时,分别在转发表中新增一个转发地址参数及对应该转发地址参数的最大地址参数,将该广播中包含的地址存储为该转发地址参数及对应的最大地址参数;
接收到由邻近的路由节点转发的广播时,将该广播中包含的地址存储为该最大地址参数。
4.根据权利要求3所述的方法,其特征在于,所述确定该目标地址落在某一转发地址参数对应的地址范围时,按照该转发地址参数进行转发网络信息,包括:
获取数据包的目标地址;
将目标地址与所述转发地址参数和最大地址参数进行比较,当判断目标地址不小于一转发地址参数且不大于对应于该转发地址参数的最大地址参数时,将数据包转发给该转发地址参数对应的网络终端或路由节点。
5.根据权利要求4所述的方法,其特征在于,
所述配置路由节点的转发表,进一步包括:分配了地址的路由节点,获取之前遍历的邻近的路由节点的地址,将该地址存储为转发表中的一个上载地址参数;
所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,进一步包括:若无法将数据包转发给转发地址参数对应的网络终端或路由节点,则将数据包转发给该上载地址参数对应的路由节点。
6.根据权利要求4或5所述的方法,其特征在于,该方法还包括:
对转发地址参数,分配标记发送方向的二进制标号。
7.根据权利要求5所述的方法,其特征在于,该方法还包括:
对上载地址参数以及转发地址参数,分配标记发送方向的二进制标号。
8.根据权利要求1所述的方法,其特征在于,若所述网络为星状网络时,所述配置路由节点的转发表,包括:
分配了地址的路由节点,设置一个转发表;
分配了地址的网络终端或路由节点,生成包含其地址的广播,并向地址比其自身的地址低的邻近的路由节点发送所述广播;
接收到所述广播的路由节点,向地址比其自身的地址低的邻近路由节点转发该广播,重复地执行上述转发该广播的操作,直至所述广播到达所述第一路由节点;
接收到广播的各路由节点根据该广播中包含的地址配置该转发表。
9.根据权利要求8所述的方法,其特征在于,所述接收到广播的各路由节点根据该广播中包含的地址配置该转发表,包括:
接收到邻近的网络终端或路由节点生成的广播时,或接收到由邻近的路由节点转发的广播时,接收到广播的当前路由节点在转发表中新增一组所述数据单元,其存储标记为广播中包含的地址,其存储内容为二进制标号,对应于将该广播发送给当前路由节点的网络终端或路由节点。
10.根据权利要求9所述的方法,其特征在于,所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,包括:
获取数据包的目标地址;
根据目标地址在转发表中搜索是否存在与目标地址相等的存储标记,若搜索到与目标地址相等的存储标记,则获取该存储标记对应的存储内容,并将该数据包转发给与获取的存储内容相对应的网络终端或路由节点。
11.根据权利要求9所述的方法,其特征在于,所述配置路由节点的转发表,进一步包括:
分配了地址的路由节点,获取之前遍历的邻近的路由节点的地址,在转发表中新增一组上载数据单元,其存储标记为之前遍历的邻近的路由节点的地址,其存储内容为二进制标号,表示该之前遍历的邻近的路由节点。
12.根据权利要求11所述的方法,其特征在于,所述按照网络数据包的目标地址和路由节点的转发表转发网络信息,包括:
获取数据包的目标地址;
根据目标地址在转发表中搜索是否存在与目标地址相等的存储标记,若搜索到与目标地址相等的存储标记,则获取该存储标记对应的存储内容,并将该数据包转发给与获取的存储内容相对应的网络终端或路由节点;若转发表中不存在与目标地址相等的存储标记,则将该数据包转发给与上载数据单元的存储内容相对应的路由节点。
13.根据权利要求9至12任一权利要求所述的方法,其特征在于,该方法进一步包括:
若网络终端的位置发生变化,则生成包含其地址的广播,并向邻近的路由节点发送所述广播;
接收到所述广播的路由节点,判断是否需要转发该广播,若判断为是则向邻近路由节点转发该广播,但不会向同一路由节点重复发送广播,重复地执行上述转发该广播的操作,直至收到广播的路由节点判断不需要转发该广播;
接收到所述广播的路由节点,判断是否需要修改转发表,若判断为是则修改转发表。
14.一种路由节点,其特征在于,该路由节点包括信息处理模块、地址分配模块和转发表配置模块,
该信息处理模块,用于接收网络数据包或地址分配信息,以及按照深度优先算法转发地址分配信息,分配一个初始地址,所述初始地址为最小的地址,对网络终端和路由节点,依据遍历的次序增大分配的地址,按照网络数据包的目标地址和路由节点的转发表转发网络信息;其中,若所述路由节点所处通信网络为树状网络,所述转发表中包括路由节点为每一个与其相邻的网络终端或路由节点配置的转发地址参数及相应的地址范围,所述转发地址参数相应的地址范围为该转发地址参数对应的路由节点的子树节点的地址范围;若所述路由节点所处网络为星状网络,则所述转发表中包括数据单元,一组所述数据单元包括存储标记、及二进制标号的存储内容,所述存储内容为所述路由节点的邻近节点地址,指示向该数据单元中的存储标记对应的节点发送数据时的转发方向;
该地址分配模块,用于在接收到地址分配信息时为路由节点分配地址;
该转发表配置模块,用于配置路由节点的转发表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210431896.XA CN102916891B (zh) | 2012-11-01 | 2012-11-01 | 一种通信网络的路由方法和一种路由节点 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210431896.XA CN102916891B (zh) | 2012-11-01 | 2012-11-01 | 一种通信网络的路由方法和一种路由节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102916891A CN102916891A (zh) | 2013-02-06 |
CN102916891B true CN102916891B (zh) | 2017-04-12 |
Family
ID=47615127
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210431896.XA Active CN102916891B (zh) | 2012-11-01 | 2012-11-01 | 一种通信网络的路由方法和一种路由节点 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102916891B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105681202A (zh) * | 2014-11-19 | 2016-06-15 | 中兴通讯股份有限公司 | 三层虚拟专用网络中路由的生成方法及网管系统 |
CN106658651A (zh) * | 2017-01-18 | 2017-05-10 | 大同煤矿集团有限责任公司 | 一种用于线性巷道无线覆盖系统的路由系统及路由方法 |
CN108347384B (zh) * | 2018-01-26 | 2020-12-01 | 乐鑫信息科技(上海)股份有限公司 | 一种适用于mesh网络内一对多的传输数据包的方法 |
US11960483B1 (en) * | 2021-09-16 | 2024-04-16 | Wells Fargo Bank, N.A. | Constant time data structure for single and distributed networks |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101895592A (zh) * | 2010-08-31 | 2010-11-24 | 上海交通大学 | 基于树状拓扑地址分配的路由寻址方法 |
CN102413542A (zh) * | 2011-11-25 | 2012-04-11 | 广州杰赛科技股份有限公司 | 一种无线网状网路由方法和无线网状网 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI20001553A (fi) * | 2000-06-29 | 2001-12-30 | Nokia Networks Oy | Menetelmä ja laite datapakettien reititykseen viestintäverkoissa |
-
2012
- 2012-11-01 CN CN201210431896.XA patent/CN102916891B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101895592A (zh) * | 2010-08-31 | 2010-11-24 | 上海交通大学 | 基于树状拓扑地址分配的路由寻址方法 |
CN102413542A (zh) * | 2011-11-25 | 2012-04-11 | 广州杰赛科技股份有限公司 | 一种无线网状网路由方法和无线网状网 |
Also Published As
Publication number | Publication date |
---|---|
CN102916891A (zh) | 2013-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103259725B (zh) | 报文发送方法和网络设备 | |
CN100596107C (zh) | 报文转发方法以及自治系统边界路由器 | |
CN101588293B (zh) | Ad Hoc网络与IPv6网络全IP通信互联系统 | |
CN102318288B (zh) | 节点排序与选取方法、装置及系统 | |
CN102150148A (zh) | 层2拓扑中针对单播帧和多播帧的差别化服务 | |
CN102075438B (zh) | 单播数据帧传输方法及装置 | |
Jain et al. | Viro: A scalable, robust and namespace independent virtual id routing for future networks | |
CN104283789B (zh) | 路由收敛方法和系统 | |
CN102916891B (zh) | 一种通信网络的路由方法和一种路由节点 | |
CN104769884A (zh) | 利用流数据的转发表优化 | |
CN103281247A (zh) | 一种数据中心网络的通用路由方法及系统 | |
CN102957589A (zh) | 业务数据传输的方法、网络节点及系统 | |
CN105791169A (zh) | 软件定义网络中交换机转发控制、转发方法及相关设备 | |
Ariefianto et al. | Routing in NDN network: A survey and future perspectives | |
CN109246624A (zh) | 一种组播转发方法及相关设备 | |
CN105471747B (zh) | 一种智能路由器选路方法和装置 | |
CN104301229B (zh) | 数据包转发方法、路由表生成方法及装置 | |
CN103201987A (zh) | 区分路由信息更新的优先级 | |
CN102932255B (zh) | 隧道路径选择的方法及装置 | |
CN102857989A (zh) | 一种面向移动传感网的自适应路由方法 | |
Jia et al. | cRetor: An SDN-based routing scheme for data centers with regular topologies | |
CN103220217B (zh) | 一种路由生成方法和设备 | |
CN102801622A (zh) | 一种数据报文的转发方法及转发装置 | |
CN102437963B (zh) | 一种路由建立方法及路由器 | |
CN103001872B (zh) | 一种标签分配方法及聚合设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP02 | Change in the address of a patent holder | ||
CP02 | Change in the address of a patent holder |
Address after: 100176 room 502-1, floor 5, building 2, courtyard 10, keguyi street, Beijing Economic and Technological Development Zone, Daxing District, Beijing Patentee after: Singularity Xinyuan International Technology Development (Beijing) Co.,Ltd. Address before: 100044, Beijing, Haidian District sorghum Bridge oblique Street No. 34, building 212, room 19 Patentee before: Singularity Xinyuan International Technology Development (Beijing) Co.,Ltd. |