大规模动态异构混合无线自组织网络中的接入及路由计算方法技术

本发明专利技术属于无线自组织网络路由技术领域，具体的说是一种用于无线自组织网络与当前异构基础设施网络相结合的混合式网络的动态接入的构建方案与路由技术，主要解决上述大规模混合无线自组织网络中移动节点动态接入基础设施网络与节点之间端到端通信的消息路由问题。本发明专利技术包括：１．无线自组织网络与基础设施网络的拓扑结构组成；２．移动节点的动态接入方法；３．混合无线自组织网络中移动节点利用结构化接入节点的路由计算方法。本发明专利技术在上述构建的网络结构中，利用Ｐ２Ｐ资源定位技术查找和维护路由信息，从而完成混合网络中移动节点之间的路由。本发明专利技术结构简单，可支持移动节点接入基础设施网络的即插即用，可以解决大规模混合网络中节点路由技术。

【技术实现步骤摘要】

【技术保护点】
一种大规模动态异构混合无线自组织网络中的接入及路由计算方法，其特征在于包括以下步骤：１）采用ｃｈｏｒｄ环结构组织关联节点，将各关联节点按其标识的大小顺序加入ｃｈｏｒｄ环；２）建立以下各关系表：各移动节点维护一个关联节 点表，内容为该移动节点所关联的关联节点的标识及ＩＰ地址；各关联节点维护一个移动节点表，其内容为该关联节点所关联的移动节点的标识及ＩＰ地址；各关联节点共同维护一个路由资源信息表，其内容为移动节点的标识及与移动节点关联的关联节点 的标识及ｉｐ地址信息，将该表存储于ＩＰ地址的散列值大于等于该移动节点标识的第一个关联节点上；各关联节点维护一个ｍ行的指针表，ｍ为大于等于关联节点的节点数取以１０为底的对数底值，其每行的内容为入口关联节点的编号及待查关联节点的编号，其 中：在第ｉ行中，此处ｉ＝０，１，…，ｍ－１，入口关联节点的编号等于该关联节点的标识＋２↑［ｉ－１］，待查关联节点的编号为节点标识大于等于该入口关联节点的编号的第一个关联节点的编号；３）进行路由计算，包括移动节点通过基础设施的路由计算 步骤３．１）和移动节点之间的路由计算步骤３．２），其中：３．１）计算移动节点通过基础设施的路由，即获取与目标移动节点关联的关联节点的信息，从而将数据发送给该关联节点实现数据的路由，包括以下子步骤：３．１．１）源移动节点根据其 关联节点表找到与其关联的关联节点，此处称该关联节点为初始查询节点；３．１．２）关联节点进行分布式的查找步骤，即以目标移动节点的标识为关键字，以与目标移动节点关联的关联节点的ＩＰ地址为查询值，根据初始查询节点的指针表进行递归查询； ３．１．３）查找成功的节点向初始查询节点返回查询结果；３．２）计算移动节点之间的无线自组织网络的路由，包括以下子步骤：３．２．１）对现有无线路由协议开放式链路状态路由协议进行修改，通过周期性的向邻居节点广播邻居发现的Ｈｅ ｌｌｏ报文以及交换路由信息的ＴＣ报文，维护移动节点之间的路由表项；３．２．２）在计算的路由表项中去掉所有大于等于该移动节点到关联节点之间跳数的路由项，从而利用基础设施网络代替无线链路的数据传输；４）进行数据转发，根据无线网络 路由计算的结果，选择是源移动节点直接通过无线链路交付，还是源移动节点先交付给关联节点后再通过基础设施网络进行转发，选择的方法是...

【技术特征摘要】

【专利技术属性】
技术研发人员：吴威，曹靖，刘昭屹，张兆丰，周忠，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]