[发明专利]OLSR路由协议中基于UCDS算法构建虚拟骨干网的实现方法

摘要

本发明提出了一种OLSR路由协议中基于UCDS算法构建虚拟骨干网的实现方法，该方法包括如下步骤：(1)通过“DS规则”选出DS节点；(2)通过“CS规则”、“CS例外规则”和“非CS规则”选出CS候选节点(CS’)和CS节点；(3)通过Hello消息和TC消息进行信息的交互和维护。本发明将UCDS算法应用于OLSR协议中，通过OLSR协议的控制消息洪泛来维护DS和CS节点，从而构建出一个虚拟骨干网。该虚拟骨干网在能量消耗、功率控制、链路重建、控制消息洪泛等方面都会带来性能优化。

主权项

1.一种OLSR路由协议中基于UCDS算法构建虚拟骨干网的实现方法，其特征在于，具体包括如下步骤：(1)修改Hello和TC的消息结构，增加DS、CS本地表(1.1)Hello消息格式修改Hello消息的长度是固定的，除去必要的信息存储之外，还有空余的比特；从中留出相应长度的比特用于标记本节点选择的DS节点；再留出相应长度的比特表示三个信息，分别用来标记本节点是否为DS、CS、CS’节点，其中CS’节点为CS候选节点；(1.2)TC消息格式修改TC消息的长度是固定的，除去必要的信息存储之外，还有空余的比特；从中留出相应长度的比特用于标记本节点选择的CS节点。再留出相应长度的比特表示两个信息，分别用来标记本节点是否为DS或CS节点；(1.3)增加DS表每个网络节点在本地维护2个DS表，分别为本地DS表1和本地DS表2；本节点通过接收邻居节点的Hello消息来获取自己和邻居节点是否为DS节点，并将对应的节点号在本地DS表1中进行插入或清除；本节点通过接收TC消息来获取二跳及更多跳节点是否为DS节点，并将对应的节点号在本地DS表2中进行插入或清除；(1.4)增加CS表每个节点在本地维护3个CS表，分别为本地CS表1、本地CS表2和本地CS表3；本节点通过接收邻居节点的Hello消息来获取邻居节点是否为CS节点，并将对应的节点号在本地CS表1中进行插入或清除；本节点通过接收TC消息来获取二跳及更多跳节点是否为CS节点，并将对应的节点号在本地CS表2中进行插入或清除；本节点通过接收TC消息来获取本节点是否为CS节点，并将本节点及对应的选择本节点为CS节点的节点作为一个元组在本地CS表3中进行插入或清除；(2)DS节点推选与更新(2.1)发送Hello消息：本节点通过查询本地DS表1来确定本节点是否为DS节点，并对Hello消息中对应比特进行赋值；另外，本节点通过UCDS算法中的DS规则推选具有最大支配因子的节点成为DS节点，并通过Hello消息中对应比特来标记该节点；(2.2)接收Hello消息：本节点通过接收到的Hello消息可知发送节点是否为DS节点，以及该节点推选的DS节点，并更新本地DS表1；(2.3)发送TC消息：本节点通过查询本地DS表1来确定本节点是否为DS节点，并对TC消息中对应比特进行赋值；(2.4)接收TC消息：本节点通过接收到的TC消息可知发送节点是否为DS节点，并更新本地DS表2；(3)CS节点推选与更新(3.1)发送Hello消息：本节点通过查询本地CS表3来确定本节点是否为CS节点，并对Hello消息中对应比特进行赋值；另外，本节点通过UCDS算法中的CS规则、CS例外规则和非CS规则确定自己是否为CS’节点，并对Hello消息中对应比特进行赋值；(3.2)接收Hello消息：本节点通过接收到的Hello消息可知发送节点是否为CS节点，并更新本地CS表1；另外，也可知Hello消息的发送节点是否为CS’节点，并得知所有邻居节点的CS’信息；(3.3)发送TC消息：本节点通过查询本地CS表3来确定本节点是否为CS节点，并对TC消息中对应比特进行赋值；另外，在已知的所有邻居CS’节点中，本节点按照UCDS算法中的CS规则推选其中一个CS’节点成为CS节点，并通过TC消息中对应比特来标记该节点；(3.4)接收TC消息：本节点通过收到的TC消息中可知发送节点是否为CS节点，并更新本地CS表2；另外，也可知本节点是否被选为CS节点，以及被什么节点选为CS节点，从而更新本地CS表3中。