[发明专利]应用于嵌入式平台的服务发现系统及其服务发现方法

权利要求书

1.应用于嵌入式平台的服务发现系统，其特征在于，该系统是由多个节点组成的传感器网络，每个节点中嵌入有路由请求模块、路由应答模块、路由表建立模块和路由表维护模块；

路由请求模块：

用于在接收路由请求消息SS_REQ时，判断目的节点是不是本节点，如果不是，广播一个路由请求消息SS_REQ；如果是，则找到目的节点，启动路由应答模块；每个路由请求消息SS_REQ都有一个源节点ID号、目的节点ID号、序列号和TTL，TTL(Time-To-Live)为IP数据包字段，TTL表示该帧的传播跳数；

路由应答模块：

用于建立源节点到目的节点的路由；该目的节点缓存一条回到源节点的路由，并采用单播的方式通过该路由发送路由应答消息SS_REP给源节点；

路由表建立模块：

用于保存该模块所在节点相邻节点的连接状态到路由表里；

用于在接收到相邻节点发送的一条路由应答消息SS_REP时，根据路由应答消息SS_REP检查路由表里是否有一个表项对应到路由应答消息SS_REP对应的目的节点，若没有相应的表项，则根据接收到的路由应答消息SS_REP创建新的表项；

用于在为目的节点创建或更新它的路由表时，根据相邻节点发送的路由应答消息SS_REP检查该节点的路由表里是否有一个表项对应到所述路由应答消息SS_REP的目的节点，若没有相应的表项，则根据接收到的路由应答消息SS_REP创建新的表项；

用于在为目的子网创建或更新它的路由表时，根据相邻节点发送的路由应答消息SS_REP检查该节点的路由表里是否有一个表项对应到所述路由应答消息SS_REP的目的节点，若没有相应的表项，则根据接收到的路由应答消息SS_REP创建新的表项；

表项由要到达节点的ID号、下一跳节点的ID号、序列号和生存时间组成；

路由表维护模块：用于通过广播本地HELLO消息帧进行路由维护；

HELLO消息帧为TTL＝1时的SS_REP帧；

用于在相隔15s时间内本节点没有收到来自相邻节点的HELLO消息帧，则表示该邻居节点所在的路由失效，在路由表中删除相应的路由；

HELLO消息帧还用于监测活跃路径上相邻节点的链接状况，

用于在本节点在一定时间内没有收到活跃路径上的相邻节点发送来的HELLO消息帧时，则该节点与相邻节点的链路已断，该节点向网络广播路由错误信息SS_ERR，通知活跃路径中其他所有节点删除失效路径上相应的路由信息。

2.基于权利要求1所述的应用于嵌入式平台的服务发现系统的服务发现方法，其特征在于，它包括如下步骤：

步骤一：根据不同的服务类型，为传感器网络中每个嵌入式服务节点设置ID号；

步骤二：某个源节点向某个嵌入式服务节点发送连接请求，该源节点将广播一个路由请求消息SS_REQ寻找一条从源节点到连接请求中的目的节点的路由：

步骤1：初始化路由请求消息SS_REQ；

步骤2：根据接收到路由请求消息SS_REQ的序列号检查该节点之前是否收到过同样的路由请求消息SS_REQ，

若收到过同样的路由请求消息SS_REQ，则将该路由请求消息SS_REQ丢弃；

若没有收到过同样的路由请求消息SS_REQ，则记录反向路由；

步骤3：判断路由请求消息SS_REQ的目的节点ID号与收到所述路由请求消息SS_REQ的嵌入式服务节点的ID号是否相同，

若相同，则该节点为目的节点，目的节点利用路由应答模块以单播形式沿原路返回一个路由应答消息SS_REP消息，转入步骤三；

若不同，则该节点不是目的节点，则该节点继续向其他节点广播其收到的路由请求消息SS_REQ，转入步骤2；

步骤三：源节点收到路由应答消息SS_REP后，建立反向路由，同时更新路由表；如果该路由之前已存在，则更新该路由为最新路由；如果之前没有此路由信息，则添加此路由信息；

步骤四：源节点对目的节点发出指令获取服务信息；

步骤五：在进行步骤一至步骤四的同时，路由表维护模块对路由表进行维护。

3.根据权利要求2所述的应用于嵌入式平台的服务发现系统的服务发现方法，其特征在于，在进行步骤二时，若源节点发送路由请求消息SS_REQ的时间超过5s，还没有收到路由应答消息SS_REP，重新执行步骤二。