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

摘要

本发明提出了一种气味路由方法，特别适用于拥有较多移动用户的网络。网络中的用户、内容、服务等对象之间会话时会在沿途的路由器中留下和加强自己特有的“气味”，被动等待访问的用户、内容、服务等对象也会在其周围散发自己的气味，气味会随着距离和时间的增加而衰减。用户沿着气味浓度最强的路径找到特定的用户、内容、服务等对象。本发明使得热点用户、内容、服务等对象可以形成长时间和大范围的气味留存，变得更容易被寻址；使得网络能够适应大的规模和动态变化，能够支持用户、内容、服务等对象的移动，能够用做未来互联网的基本架构。

主权项

一种气味路由方法，其特征在于包括以下操作：一、命名：使用唯一的ID标识网络中的对象，所述对象包括移动用户和非移动用户、内容和/或服务，其中把移动用户和非移动用户统称为用户；二、散发气味：等待请求和访问的对象，采用广播的方式在网络中向周围散发代表对象自己的气味，散发的气味的浓度随着跳数的增加而衰减，所述气味采用一个多维向量标识；三、留下和加强气味：对象在每次通信开始时发出的第一个请求包或者响应包中，都给出一个气味标记；此后，随着通信时间的加长，每隔一个时间周期，每个对象都在发出的某个数据包中给出一个气味标记；沿途的节点每当看到这个标记时，就在收到该数据包的接口处留下或加强该对象的气味；同一个节点中的同一个接口收到来自相同对象的有气味标记的包的次数越多，该对象的气味就越浓；四、气味随时间衰减：所有气味都随着时间衰减；不被加强的气味将被衰减为0；五、按气味浓度转发：当一个节点收到一个数据包时，根据该数据包要寻址的对象，在其所有接口中查找该对象的气味，并把该数据包向具有该对象最浓气味的接口转发出去；如果所有接口都具有相等浓度的或者0浓度的该对象的气味，则随机选择一个接口转发出去。