OGM的VN值与全局转换表中源节点对应数据链表段的VN值是否相等:若相等，则说明源节点的客户端信息没有发生任何改变，结束进程，反之，执行步骤四。
[0049]所述的源节点对应数据链表段，是接收节点的全局转换表中用于存储源节点的域VN的值、客户端地址信息和路由信息的数据段。
[0050]步骤四:判断探测包OGM的VN值与全局转换表中源节点对应数据链表段的VN值的差值是否等于1:若不等于1，执行步骤五，反之，执行步骤六。
[0051]步骤五:接收节点向源节点发送请求包，请求发送源节点本地转换表的全表信息，并结束进程。
[0052]参照图4，本步骤的实现是在接收节点向源节点发送请求包的过程中引入前端阻断机制，其步骤如下:
[0053]5.1)接收节点D向源节点A发送请求包，请求源节点A向其发送全表信息，如图4(a)所示。
[0054]5.2)途经节点B检索自身全局转换表，当发现自身携带有源节点A本地转换表的全表信息时，立即阻断请求包的传送，并将接收节点D需要的全表信息携带于回复包内，回送给接收节点D，如图4(b)所示。
[0055]所述的请求包和回复包，分别是请求发送全表信息的数据包和对请求包的应答数据包，两者具有相同的包结构，可以统称为转发表查询包；
[0056]参照图5，该转发表查询包，包括 Packet Type、Vers1n、Destinat1n Address、Source Address、TTL、Flags、VN、TT_DATA 六个部分，其中:
[0057]Packet Type:表示数据包类型，该数据包是用于发送或回复请求的转发表查询包；
[0058]Vers1n ??是MESH网络路由协议版本兼容性；
[0059]Destinat1n Address:表示目的节点的地址；
[0060]Source Address:表示发送节点的地址；
[0061]TTL:表示该请求包的生存时间，若接收节点收到的转发表查询包中的TTL值超过了预先设定的TTL值，则认为该转发表查询包是无效的；
[0062]Flags:表示该包是转发表查询包；
[0063]VN:表示源节点本地转换表的序列号，有两种情况:一是该包为请求包时，域VN存放接收节点D自身全局转换表中源节点A对应的VN值；二是该包为回复包时，域VN存放源节点A探测包OGM中域VN的值；
[0064]TT_DATA:用于存储数据的数据列表，其中存放的内容有两种:当该包为请求包时，TT_DATA中存放源节点的CRC校验值；当该包为回复包时，TT_DATA中存放接收节点D需要的全表信息；
[0065]5.3)接收节点D接收回复包，令自身全局转换表中源节点A对应的VN值A.VN等于回复包中域VN的值，如图4(c)所示。
[0066]步骤六:检索探测包OGM是否携带最新一组变化:若携带，则接收节点根据最新一组变化信息更新源节点对应数据链表段，并结束进程，反之，向源节点请求发送最新一组变化信息，并结束进程。
[0067]本发明的效果可通过以下仿真实验进一步说明:
[0068]1、实验条件
[0069]实验应用qemu-kvm平台创建虚拟机仿真MESH网络中的无线接入点AP，应用vde-switch平台模拟无线传输媒介，应用wirefilter平台模拟无线连接的特性参数，比如:带宽、丢包率及时延等。
[0070]2.实验内容
[0071]实验一，假设在0-20s之间，MESH网络中所有客户端的状态均未发生改变，在第20s时，在源节点处接入两个新客户端，其他客户端状态不变，对现有BATMAN_adv协议和用本发明改进后的BATMAN_adv协议的探测包携带数据量进行对比测试，结果如图6所示。
[0072]从图6可见，用本发明改进前的MESH网络BATMAN_adv协议的探测包OGM携带的信息量为44字节，在第20s时，在探测包OGM中增加2个客户端的信息，即12字节，探测包OGM中携带的信息量达到56字节，在第20s之后一直保持该信息量不变。用本发明改进后的MESH网络BATMAN_adv协议的标准OGM为40字节，在第20s时，探测包OGM中增加2个客户端的信息和I个变化声明信息，即14字节，探测包OGM中携带的信息量达到54字节，在完成更新后，探测包OGM将新增的客户端信息和变化声明信息清除，其携带的信息量又恢复到40字节。
[0073]实验二，仿真一个MESH网络，其中含有I个无线控制点AC和10个无线接入点AP，丢包率设置为10%。在O-1OOs内，向该网络中随机加入新客户端，对现有BATMAN_adv协议和用本发明改进后的BATMAN_adv协议的网络开销进行对比测试，结果如图7所示。
[0074]从图7可见，在第Os时，MESH网络BATMAN_adv路由协议的网络开销为400字节/秒。在O-1OOs之间，在现行的MESH网络BATMAN_adv路由协议中，由于网络中所有节点均周期性广播携带所有客户端信息的探测包0GM，网络开销随着网络中客户端数目的增加呈线性增长；而在本发明改进后的MESH网络BATMAN_adv路由协议中，节点只在其服务的客户端状态发生变化时才广播探测包0GM，且包中只携带亟待更新的客户端信息，因此网络开销只在客户端加入时才出现明显增加。
[0075]综上，本发明不仅减小了探测包中携带的无用信息量，解决了网络所服务的客户端数目受探测包大小限制的问题，而且减轻了网络负荷，减小了网络开销。
[0076]上述实施例仅仅是为清楚地说明本发明所作的举例，并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其他不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举，而由此所引申出的显而易见的变化或变动仍处于本发明的保护范围之中。
【主权项】
1.一种MESH网络路由协议中的客户端声明过程优化方法，包括: (1)初始化步骤: 网络中的每个节点将其当前所服务的客户端信息存储于自身的本地转换表中，并向网络中的其他节点广播探测包，其他节点收到探测包后，将探测包中携带的信息存储于自身的全局转换表中； (2)实时更新步骤: 当某一节点有客户端的接入或移出时，该节点的本地转换表发生变化，其探测包中域VN的值自增，此时，该节点立即向网络中其他节点广播探测包，其他节点收到探测包后，根据探测包的内容，更新全局转换表中该节点对应的域VN的值、客户端地址信息和路由信息; 所述的探测包，是网络中的某一节点向网络中其他节点说明自身状态时发送的数据包，且在不同的步骤包含的信息不同，即: 在初始化步骤中，探测包里包含域VN的值、节点当前所服务的所有客户端地址信息和路由信息； 在实时更新步骤中，探测包里包含域VN的值、亟待更新的客户端地址信息和路由信息。2.根据权利要求1所述的方法，其中所述的本地转换表，是用于存储该节点的域VN的值、其当前所服务的客户端地址信息和路由信息的数据链表，当节点服务的客户端状态发生改变时，节点自动更新本地转换表中存储的VN值、客户端地址信息和路由信息。3.根据权利要求1所述的方法，其中所述的全局转换表，是用于存储网络中除自身外的其他节点的域VN的值、客户端地址信息和路由信息的数据链表。4.根据权利要求1所述的方法，其中所述步骤(2)中根据探测包的内容，更新全局转换表中该节点对应的域VN的值、客户端地址信息和路由信息，分为两种情况: 当探测包的内容正确时，执行如下步骤: (2a)在自身的全局转换表中检索出与源节点相对应的数据链表段； (2b)令该数据链表段中存储的VN值等于源节点探测包中域VN的值； (2c)根据探测包中亟待更新的客户端地址信息，加入或擦除数据链表段中相应的客户端地址信息； (2d)根据探测包中亟待更新的客户端路由信息，修改数据链表段中相应的客户端路由信息； 当探测包的内容出错时，接收节点向源节点发送请求包，请求源节点向其发送其需要的正确信息。5.根据权利要求4所述的方法，其中所述的接收节点向源节点发送请求包，是在接收节点向源节点发送请求包的过程中引入前端阻断机制，若途经节点的全局转换表中含有接收节点需要的正确信息，则途经节点立即阻断该请求包的传送，并向接收节点发送携带正确信息的回复包；反之，向源节点转发该请求包。
【专利摘要】本发明公开了一种MESH网络路由协议中的客户端声明过程优化方法，主要解决现有网络所服务的客户端数目受探测包大小限制的问题。其实现方案是：当源节点的本地转换表发生变化时，源节点向网络中其他节点广播探测包；接收节点收到探测包后，根据域VN值的变化量，判断探测包的内容是否正确，若探测包的内容错误，接收节点向源节点发送请求包，途经节点若发现自身携带有正确信息，则阻断该请求包，并将正确信息携带在回复包内，回传给接收节点；若探测包的内容正确，则直接更新全局转换表中源节点对应的数据链表段，完成MESH网络路由协议中的客户端声明过程优化。本发明减小了探测包中携带的无用信息量，减轻了网络负荷，减小了网络开销。
【IPC分类】H04L12/759, H04L12/755
【公开号】CN105072043
【申请号】CN201510486743
【发明人】覃国珍, 薛楠, 毛伯敏, 张连委, 温宇驰, 寇强, 杜正雅, 王晓宇, 李志超
【申请人】尚一民
【公开日】2015年11月18日
【申请日】2015年8月10日