[发明专利]一种在多跳无线网络上高效地址解析的方法

权利要求书

1.一种在多跳无线网络上高效地址解析的方法，其特征在于，包括节点初始化地址解析和工作过程中地址解析；

节点初始化地址解析包括以下步骤：

S11，根据节点配置信息，发起向地址解析服务器的注册，记录本机网络地址和链路层地址；具体为：

节点加电开机时，节点首先根据本节点的配置信息，得到地址解析服务器的链路层地址，并以此链路层地址为目的地址，发起到地址解析服务器的注册消息分组，该分组是个单播分组，源地址是发起注册的节点链路层地址，目的地址是地址解析服务器链路层地址；注册消息包含本节点的网络层地址和链路层地址；

S12，地址解析服务器向节点返回当前已注册节点的网络和链路层地址映射表；具体为：

地址解析服务器将收到的节点网络层地址与链路层地址映射关系记录在数据库中，并回送一个单播分组，该分组的源地址是地址解析服务器地址，目的地址是注册节点，分组内容是目前已注册的节点网络与链路层地址映射关系；

节点收到地址解析服务器的单播分组后，视为地址解析服务器已经收到自己的注册，并将映射关系填入自己的地址映射表；

如果设定时间内没有收到地址解析服务器回送的分组，节点将再次发送注册分组，直到收到服务器回送的映射关系分组为止；

工作过程中地址解析包括以下步骤：

S21，如果要访问的节点地址映射不在映射表中，则向地址解析服务器再次发送查询信息；具体为：

当某节点收到一个目的地地址，但是地址映射表里并没有该目的地对应的链路层地址时，该节点将向地址解析服务器发送一个新的地址映射请求消息，该消息是一个单播消息，源地址是该节点，目的地址是地址解析服务器，内容是所请求的目的地址，此时内容里对应的链路层地址内容为空；

S22，地址解析服务器查找，返回目的节点的网络和链路层地址；或者返回未登记；具体为：

当服务器收到该请求分组后，查询自己的注册表，如果找到该目的地的映射信息，则将填写对应的链路层地址信息，返回单播分组给该节点；

如果找不到该目的地的映射信息，则直接返回该单播分组不填写任何内容；

S23，根据返回结果丢弃或转发分组，具体为：

该节点如果收到地址解析服务器的应答分组，内含已填写的链路层地址，则将在地址映射表里记录该地址信息，并采用该地址发送分组；

如果该节点收到应答分组，内含链路层地址为空，则丢弃待发送的数据分组。

2.根据权利要求1所述的在多跳无线网络上高效地址解析的方法，其特征在于，如果需要记录异常处理，则记录当前丢弃分组的异常处理原因为“找不到目的链路层地址”。