使用树状拓扑建立最佳路由的设备和方法.pdfVIP

使用树状拓扑建立最佳路由的设备和方法--第1页

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN1599350A

(43)申请公布日2005.03.23

(21)申请号CN200410076688.8

(22)申请日2004.05.09

(71)申请人三星电子株式会社;纽约城市大学

地址韩国京畿道

(72)发明人胡旭晖刘勇朱春晖李明钟

(74)专利代理机构北京市柳沈律师事务所

代理人邵亚丽

(51)Int.CI

H04L12/44

权利要求说明书说明书幅图

(54)发明名称

使用树状拓扑建立最佳路由的设备

和方法

(57)摘要

一种方法，用于在移动通信系统中

使用树状拓扑通过中间节点来中继路由请

求RREQ消息，该中间节点与至少一个节

点连接，该移动通信系统包含目的节点和

源节点，该源节点经由至少一个中间节点

将RREQ消息发送到目的节点，从而建立

用于通信的最佳路由。RREQ消息是沿除

使用树状拓扑建立最佳路由的设备和方法--第1页

使用树状拓扑建立最佳路由的设备和方法--第2页

树状路由之外的路由被接收的，并且使用

它的信息来更新该第一信息。该中间节点

将包含更的新第一信息的RREQ消息中继

到下一个中间节点。

法律状态

法律状态公告日法律状态信息法律状态

使用树状拓扑建立最佳路由的设备和方法--第2页

使用树状拓扑建立最佳路由的设备和方法--第3页

权利要求说明书

1.一种具有树状拓扑的无线通信系统中通过中间节点来中继路由请求RREQ消息的

方法，所述中间节点沿树状路由与至少一个节点连接，所述移动通信系统包括目的

节点和源节点，所述源节点经由至少一个中间节点将所述RREQ消息发送到所述

目的节点，所述方法包括：

当沿着除所述树状路由之外的路由接收到所述RREQ消息时，使用所存储的信息

来更新用于有哪些信誉好的足球投注网站反向路由的第一信息；以及

发送包含被更新的第一信息的RREQ消息。

2.根据权利要求1的方法，其中，仅当从后代节点接收到沿着除所述树状路由之外

的路由接收到的所述RREQ消息时，更新并发送所接收的RREQ消息。

3.根据权利要求1的方法，进一步包括：当沿着所述树状路由接收到包含所述第一

信息的RREQ消息时，使用所存储的信息来更新用于有哪些信誉好的足球投注网站所述反向路由的第二信

息。

4.根据权利要求3的方法，其中，被更新的第二信息被存储到路由选择表中。

5.根据权利要求3的方法，其中，当所述RREQ消息中包含的目的节点是所述后代

使用树状拓扑建立最佳路由的设备和方法--第3页

使用树状拓扑建立最佳路由的设备和方法--第4页

节点时，单播被更新的RREQ消息。

6.根据权利要求3的方法，其中，所述目的节点将包含在所述RREQ消息中的第二

信息附加到所创建的路由应答RREP消息中。

7.根据权利要求6的方法，其中，所接收的RREP消息被转发到对应于所述第二信