移动自组织网络与Ｉｎｔｅｒｎｅｔ融合过程中的网关选择方法技术

本发明专利技术提出了一种移动自组织网络与Ｉｎｔｅｒｎｅｔ融合过程中的网关选择方法。其实现步骤是：（ａ）在进行网关发现和网关选择之前，网络中的节点周期性的统计网络中的信息；（ｂ）网关节点周期性的广播含网关选择时需要的各个域的ＧＷ＿ＡＤＶ消息；（ｃ）移动节点在收到网关广播的ＧＷ＿ＡＤＶ消息后，根据统计的时延信息计算该节点处的估计时延；（ｄ）根据该节点的估计时延对ＧＷ＿ＡＤＶ消息进行更新；（ｅ）计算移动节点到广播该ＧＷ＿ＡＤＶ消息的网关的总估计时延，并该网关加入到移动节点的网关列表中；（ｆ）移动节点从它的网关列表中选择一个网关与外部主机进行通信。本发明专利技术解决了现有网关选择方法频繁切换、时延过大、负载不均衡以及加权系数难以确定的问题，可用于移动自组织网络与Ｉｎｔｅｒｎｅｔ的融合。

【技术实现步骤摘要】

【技术保护点】
一种移动自组织网络与Ｉｎｔｅｒｎｅｔ融合过程中的网关选择方法，包括以下步骤：（ａ）在进行网关发现和网关选择之前，由网络中的网关节点和移动节点周期性的统计网络中的时延信息，并由网关节点周期性的进行网关广播报文消息，以进行网关的发现；（ｂ）移动节点在收到网关广播报文消息后，根据该移动节点统计的信息按照如下公式计算分组在该移动节点处的估计时延：ｄｅｌａｙ＿ｎｏｄｅ↓［ｉ］＝Ｔ↓［ｑｕｅｕｅ＿ｉ］＋＊＋Ｔ↓［ｔｒａｍｉｔ＿ｉ］＝Ｔ↓［ｑｕｅｕｅ＿ｉ］＋＊＋Ｃ↓［ｉ］／＊其中Ｔ↓［ｑｕｅｕｅ＿ｉ］表示分组在第ｉ个移动节点处的排队时延；＊表示由于信道忙需要等待的时延，Ｔ↓［ｔｒａｍｉｔ＿ｉ］表示分组在第ｉ个移动节点的传输时延，Ｔ↓［ｔｒａｍｉｔ＿ｉ］＝Ｃ↓［ｉ］／＊，其中Ｃ↓［ｉ］是第ｉ个节点网卡的速率，＊是分组的平均长度；（ｃ）根据估计时延对网关广播报文消息的相关域进行更新；（ｄ）计算该移动节点到网关的总的估计时延，其公式为：ｄｅｌａｙ＝Ｐ↓［１］＊ｄｅｌａｙ↓［１］＋Ｐ↓［２］＊ｄｅｌａｙ↓［２］＝＊（１－ｐ↓［ｉ］）＊ｄｅｌａｙ↓［１］＋［１－＊（１－ｐ↓［ｉ］）］＊ｄｅｌａｙ↓［２］式中，Ｐ↓［１］为移动节点到到网关整条路径上每条链路均成功的概率其计算公式为：Ｐ↓［１］＝＊（１－ｐ↓［ｉ］）；ｐ↓［ｉ］为从网关到移动节点路径上第ｉ跳链路的失败率；ｄｅｌａｙ↓［１］为该移动节点到网关的整条路径上的估计时延，其计算公式为：ｄｅｌａｙ↓［１］＝＊ｄｅｌａｙ＿ｎｏｄｅ↓［ｉ］＝＊（Ｔ↓［ｑｕｅｕｅ＿ｉ］＋＊＋Ｔ↓［ｔｒａｍｉｔ］），ｈｏｐ＿ｃｏｕｎｔ为移动节点到网关的跳数；Ｐ↓［２］为移动节点到网关的路径失败的概率，其计算公式为：Ｐ↓［２］＝［１－＊（１－ｐ↓［ｉ］）］；ｄｅｌａｙ↓［２］为移动节点到网关路径失败时分组的估计时延，其计算公式为：ｄｅｌａｙ↓［２］＝Ｔ↓［ｆａｉｌ＿ｄｅｃｔ］＋ｄｅｌａｙ↓［ＧＷｉ］＋Ｔ↓［ｓｗｉｔｃｈ］，该Ｔ↓［ｆａｉｌ＿ｄｅｃｔ］为路径失败检测时延，它的值与每条链路的失败概率以及位置有关，该ｄｅｌａｙ↓［ＧＷｉ］为移动节点到网关ＧＷｉ的估计时延；（ｅ）根据移动节点到网关的总的估计时延，将广播该网关广播报文消息的网关加入到移动节点的网关列表中；（ｆ）移动节点从它的网关列表中选择一个网关与外部主机进行通信。...

【技术特征摘要】

【专利技术属性】
技术研发人员：李红艳，付瑞颖，李建东，盛敏，赵林靖，李维英，张文柱，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：87[中国|西安]