[发明专利]对通信网中的数据分组进行路由的方法和网络节点

权利要求书

1.用于对通信网中的数据分组进行路由的方法，其中：

a)为了将数据分组从用作数据分组的起点的第一网络节点(S) 传输到用作数据分组的宿的第二网络节点(D)，借助通信网的至少一 个与起始节点不相交的其它网络节点(A，B，G，D)来传送数据分组，

b)从起始节点出发，至少向所述其它网络节点传送第一网络消息， 使得该第一网络消息被依次转交给每个其它网络节点，直到所述其它 网络节点对应于宿节点(D)，其中第一网络消息包含被分配给该第一 网络消息的第一有效期限的值，

c)相应的其它网络节点基于第一消息提供路由信息来使得关于在 通向起始节点的路径上的下一网络节点以及第一有效期限的值的第一 信息被暂时存储在当前的其它网络节点中，

d)相应的第一有效期限的值被存储来使得所有第一信息至少保持 被存储，直至由宿节点发送的确认第一网络消息的第二网络消息已被 起始节点接收到为止。

2.根据权利要求1所述的方法，其特征在于，第一有效期限的值被 存储来使得只有当在当前网络节点中已经存储了较大值时才不进行存 储。

3.根据权利要求2所述的方法，其特征在于，实现存储来使得通过 函数max(ExistingLifetime，MinimalLifetime)确定要存储的值， 其中利用

ExistingLifetime表示已经存在的通向起始节点的路线的使用寿 命，

MinimalLifetime表示要最小地被设置的使用寿命的估计.

4.根据权利要求1至3之一所述的方法，其特征在于，实现存储 来使得根据AODV协议通过函数max(ExistingLifetime， MinimalLifetime)来确定要存储的值，其中，

MinimalLifetime＝(current_time+ 2*NET_TRAVERSAL_TIME-2*HopCount*NODE_TRAVERSAL_TIME)， 其中利用

ExistingLifetime表示已经存在的通向起始节点的路线的使用 寿命，

MinimalLifetime表示要最小地被设置的使用寿命的估计，

current_time表示当前系统时间，

NET_TRAVERSAL_TIME表示对于每个网络节点能被调节的第一参 数，该第一参数表示通过网络寄送RREQ的最大持续时间的估计，

HopCount表示RREQ分组穿过的直至并且包含当前网络节点的其 它网络节点的数目，该数目从RREQ的已更新的字段rreq.hopcount中 得知，

NODE_TRAVERSAL_TIME表示对于每个网络节点能被调节的第二参 数，该第二参数是网络节点中的分组的最大处理时间的估计。

5.根据权利要求1至3之一所述的方法，其特征在于，实现存储 来使得根据AODV协议的改进方案通过函数max(ExistingLifetime， MinimalLifetime)确定要存储的值，其中，

MinimalLifetime＝(current_time+ 2*NET_TRAVERSAL_TIME-HopCount*NODE_TRAVERSAL_TIME)， 其中利用

ExistingLifetime表示已经存在的通向起始节点的路线的使用 寿命，

MinimalLifetime表示要最小地被设置的使用寿命的估计，

current_time表示当前系统时间，

NET_TRAVERSAL_TIME表示对于每个网络节点能被调节的第一参 数，该第一参数是通过网络寄送RREQ的最大持续时间的估计，

HopCount表示RREQ分组穿过的直至并且包含当前网络节点的其 它网络节点的数目，该数目从RREQ的已更新的字段rreq.hopcount中 得知，

NODE_TRAVERSAL_TIME表示对于每个网络节点能被调节的第二参 数，该第二参数是网络节点中的分组的最大处理时间的估计。