[发明专利]一种气味路由方法

说明书

技术领域

本发明属于网络路由技术领域，涉及网络中用户搜寻目的用户、内容、服务等对象的路由方法，特别涉及网络中有移动节点的路由方法。

技术背景

目前互联网比较通用的路由协议可分为：基于距离向量(Distance-Vector)的路由协议和基于链路状态(Link-State)的路由协议。前者的典型协议是路由信息协议RIP(Routing Information Protocol)，后者的典型协议是开放最短路径优先OSPF(Open Shortest Path First)。

路由信息协议RIP的核心算法是Bellman-Ford算法，它的主要思想是路由器根据IP地址进行寻址，相邻路由器之间会定期或在网络拓扑发生改变时互相交换路由表，路由表包含的主要信息有：目的网络、到目的网络的距离、下一跳路由器等。路由信息协议RIP虽然只是在相邻路由器之间交换路由信息，但是事实证明RIP协议是可以收敛的，经过一段时间的多次路由信息交换之后，网络中的每个路由器都会维持一张到网络其它节点的路由表。

开放最短路径优先OSPF的核心算法是Dijkstra算法，它的主要思想是只有在网络拓扑发生变化时，路由器才用洪泛的方式向网络中的所有路由器发送信息，该发送的信息与RIP协议发送的路由表(包含网络所有信息)不同，在OSPF协议中，路由器只发送与本路由器相邻的所有链路的状态。

前面两类路由协议都存在一些共同的问题，比如，当网络拓扑结构变化较快时，路由协议需要传输大量的路由控制消息，从而占用了大量的带宽。由于以上路由协议都是根据IP地址进行寻址，当网络中有移动的用户时，不能很好的支持网络中节点的移动性。当网络规模较大时，或者网络拓扑变化较快时，会产生大量的路由条目，使得路由协议的路由表很大。

发明内容

本发明提出了一种全新的路由思想，较好的解决了上面路由协议中的路由表庞大和不支持用户移动性等问题。在本发明的路由方法中，移动用户和非移动用户、内容、服务等称为对象；移动用户和非移动用户统称为用户。下面分别从命名、被动等待请求和访问对象散发气味、对象留下和加强气味、气味随时间衰减和按气味浓度转发等方面来说明本发明提出的路由方法。

一、命名：

现有的Internet传统路由协议都是对主机进行编址的，使用的是网络层的地址，即IP地址。通过查找主机的IP地址，找到主机从而找到所需要的数据。使用网络层的标识符IP地址对节点进行标识会带来很多的缺点，比如不能很好地支持节点的移动性等等，这些缺点在有些应用中会使网络的性能严重降低。

本发明使用唯一的ID标识网络中的移动用户和非移动用户、内容、服务等对象。

二、散发气味：

网络中有些用户会主动搜寻其它用户、内容、服务等对象，而有些对象几乎一直是被动等待请求和访问的。被动等待请求和访问的用户、内容、服务等对象，为了方便其它用户找到它们，会主动地、周期性地用广播的方式在网络中向周围散发自己的气味；且散发的气味的浓度随着跳数的增加而衰减。广播的半径由它们自己决定，用r表示。

三、留下和加强气味：

(1)按次数留下或加强气味：

在网络中用户搜寻其它用户、内容、服务等对象时会沿途留下自己的气味。用户、内容、服务等对象，在每次通信开始时发出的第一个请求包或者响应包中，都给出一个气味标记；沿途的节点每看到这个标记时，就在收到该数据包的接口处留下或加强该对象的气味；同一个节点中的同一个接口收到来自相同对象的有气味标记的包的次数越多，该对象的气味就越浓。

(2)按时间加强气味：

对象之间随着通信时间的加长，每隔一个时间周期，每个对象都在发出的某个数据包中给出一个气味标记；沿途的节点每当看到这个标记时，就在收到该数据包的接口处加强该对象的气味。

四、气味随时间衰减：

关于时间的衰减的思想是基于在一个节点中，所有对象的气味随着时间推移都要慢慢消退；在此过程中不被加强的气味将被衰减为0。

五、按气味浓度转发：

当一个节点收到一个数据包时，根据该数据包要寻址的对象，在其所有接口中查找该对象的气味，并把该数据包向具有该对象最浓气味的接口转发出去；如果所有接口都具有相等浓度的或者0浓度的该对象的气味，则随机选择一个接口转发出去。

下面通过附图具体说明本发明。

附图说明

图1是记录对象在每个接口留下的气味浓度的表格的示意图。

图2是气味包与非气味包的示意图。