[发明专利]一种素数路由网络生成方法

说明书

技术领域

本发明属于路由技术领域，提供了一种素数路由网络生成方法。

背景技术

路由技术

路由技术主要是指路由选择算法。因特网的路由选择协议的特点及分类。其中，路由选择算法可以分为静态路由选择算法和动态路由选择算法。因特网的路由选择协议的特点是：属于自适应的选择协议（即动态的）；是分布式路由选择协议；采用分层次的路由选择协议，即分自治系统内部和自治系统外部路由选择协议。因特网的路由选择协议划分为两大类：内部网关协议（IGP,具体的协议有RIP和OSPF等）和外部网关协议（EGP,目前使用最多的是BGP）。

静态路由选择算法

静态路由选择算法就是非自适应路由选择算法，这是一种不测量、不利用网络状态信息，仅仅按照某种固定规律进行决策得简单得路由选择算法。静态路由选择算法得特点是简单和开销小，但是不能适应网络状态的变化。静态路由选择算法主要包括扩散法和固定路由表法。静态路由是依靠手工输入的信息来配置路由表的方法。

静态路由具有以下几个优点：减小了路由器的日常开销。在小型互联网上很容易配置。可以控制路由选择的更新。但是，静态路由在网络变化频繁出现的环境中并不会很好的工作。在大型的和经常变动的互联网，配置静态路由是不现实。

动态路由选择算法

动态路由选择算法就是自适应路由选择算法，是依靠当前网络的状态信息进行决策，从而使路由选择结果在一定程度上适应网络拓扑结构和通信量的变化。

动态路由选择算法的特点是能较好的适应网络状态的变化，但是实现起来较为复杂，开销也比较大。动态路由选择算法一般采用路由表法，主要包括分布式路由选择算法和集中式路由选择算法。分布式路由选择算法是每一个节点通过定期得与相邻节点交换路由选择得状态信息来修改各自的路由表，这样使整个网络的路由选择经常处于一种动态变化的状况。集中式路由选择算法是网络中设置一个节点，专门收集各个节点定期发送得状态信息，然后由该节点根据网络状态信息，动态的计算出每一个节点的路由表，再将新的路由表发送给各个节点。

现有技术的技术方案

（1）距离矢量路由选择协议

计算网络中链路的距离矢量，然后根据计算结果进行路由选择。典型的距离向量路由选择协议有IGRP、RIP等。路由器定期向邻居路由器发送消息，消息的内容就是自己的整个路由表，如：1、到达目的网络所经过的距离、2、到达目的网络的下一跳地址运行距离矢量的路由器会根据相邻路由器发送过来的信息，更改自己的路由表。

（2）链路状态路由选择协议

典型的链路状态路由选择协议有OSPF等。链路状态路由选择协议的目的是得到整个网络的拓扑结构。运行链路状态路由协议的每个路由器都要提供链路状态的拓扑结构信息，信息的内容包括：1、路由器所连接的网段链路。2、以及该链路的物理状态。根据返回的信息，路由器根据网络拓扑结构的变化及时修改路由配置，以适应新的路由选择。

现有技术的缺点

技术复杂，在动态不稳定网络上不能很好的达到路由的目的。

发明内容

本发明所要解决的技术问题

在动态、拓扑结构经常发生变化的网络实现网络报文路由；

某些网络中，由于网络节点的位置等不断发生变化，导致网络的拓扑结构不断变化，产生以下问题：

一、如何在节点间产生一个传输网络并进行初始化。

二、如何完成节点到节点的网络报文转发。

本发明为了实现上述目的采用以下技术方案：

一种素数路由网络生成方法，其特征在于包括以下步骤：

1）、节点加入网络后，网关节点为其分配一个唯一的素数值，并分配一个父节点，计算从网关节点到该节点的每个节点的ADD值（素数值乘积），将素数值保存到其父节点。

2）、进行报文传输时，报文中的目的地址字段填充目的节点的ADD值，

3）、节点在接收到报文后，检测该报文中的目的地址字段填充目的节点的ADD值，若与该节点的ADD值相同则接收报文，不同就进行步骤4；

4）、将报文中的该ADD值除以该节点的子节点素数值表中的每一项，找到唯一可以整除的一项后，将该报文转发给对应节点，若找不到可整除的节点进行不步骤5；

5）、将报文向上层父节点转发，进行步骤3。

所有节点（除网关节点）还包括了父节点的素数值、子节点的素数值表。

所述节点周期性的向父节点发送心跳包，确定自己仍然存在于网络中，确定一个节点丢失以后，其父节点会通知网关节点将其从节点列表中删除，并删除其所有子节点。