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

权利要求书

1.一种气味路由方法，其特征在于包括以下操作：

一、命名：

使用唯一的ID标识网络中的对象，所述对象包括移动用户和非移动用户、内容和/或服务，其中把移动用户和非移动用户统称为用户；

二、散发气味：

等待请求和访问的对象，采用广播的方式在网络中向周围散发代表对象自己的气味，散发的气味的浓度随着跳数的增加而衰减，所述气味采用一个多维向量标识；

三、留下和加强气味：

对象在每次通信开始时发出的第一个请求包或者响应包中，都给出一个气味标记；此后，随着通信时间的加长，每隔一个时间周期，每个对象都在发出的某个数据包中给出一个气味标记；沿途的节点每当看到这个标记时，就在收到该数据包的接口处留下或加强该对象的气味；同一个节点中的同一个接口收到来自相同对象的有气味标记的包的次数越多，该对象的气味就越浓；

四、气味随时间衰减：

所有气味都随着时间衰减；不被加强的气味将被衰减为0；

五、按气味浓度转发：

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

2.如权利要求1所述的气味路由方法，其特征在于：ID是一个非固定长的字符串，唯一地标识一个对象；该字符串采用地址、名字、层次化的名字、URL、URI、内容本身、内容的语义表达、服务描述、服务属性、用户ID或用户特征。

3.如权利要求1所述的气味路由方法，其特征在于：气味的具体表达方法是，如果id是一个对象的标识，则其气味用一个k维向量(h₁，h₂，...，h_k)来标识：

h_j＝hash_j(id)，for all j＝1，2，...，k    (0-1)

其中hash_j(·)，j＝1，...，k，是k个不同的散列函数，h_j是大于等于0的整数，其最大值比每个接口要记住的最多种气味数大很多，j＝1，...，k。

4.如权利要求1所述的气味路由方法，其特征在于：每个节点记录气味的方法是，对节点中的每个接口i都设置k个气味表：D_i，1，D_i，2，...，D_i，k，当从接口i收到来自于对象id的一个带气味标记的数据包时，令

D_i，j(h_j)+＝d，for all j＝1，2，...，k    (0-2)

5.如权利要求4所述的气味路由方法，其特征在于：散发气味的方法是，每隔一个时间周期，产生一个广播包，其头部包含一个整数r代表气味散发的半径，并令其TTL＝r，然后把该广播包从所有的接口广播出去；如果某个节点从接口i收到该广播包，先检查该数据包是否第一次收到；如果不是第一次收到，则删除该数据包；如果是第一次收到，则令d＝α^(r-TTL)，并用公式(0-2)记录其气味，其中0＜α＜1是给定的衰减系数；然后，令TTL减1；如果TTL＝0，则删除该广播包，否则把该广播包向除了接口i之外的所有接口广播出去。

6.如权利要求4所述的气味路由方法，其特征在于：留下和加强气味的方法是，当节点从接口i收到一个带有气味标记的数据包时，从该数据包头部找到其来源id，令d＝1，并用公式(0-2)留下或加强其气味。

7.如权利要求1所述的气味路由方法，其特征在于：气味随时间衰减的方法是，每隔一个时间周期，对所有接口的所有气味表中的值衰减一个给定系数0＜β＜1，即令：

D_i，j(h_j)×＝β，for all i and j＝1，2，...，k    (0-3)