发明名称 一种AdHoc网络异构多播业务流最优资源控制方法
摘要 本发明涉及一种AdHoc网络异构多播业务流最优资源控制方法,在作为多播业务发送端的多播业务源节点设置多播业务源节点调节单元,在每个干扰区域设置一个干扰区域资源分配单元,在作为多播业务接收端的多播业务目的节点设置多播业务目的节点反馈单元。执行记录需要分配的子流数目、记录多播业务分级带宽干扰次数、计算每层多播子流产生的总价格、计算所有多播业务子流链路总长度、更新每条多播业务分层子流出价信息、更新干扰区域资源价格。通过本发明,能够实现无线AdHoc网络系统异构多播业务流在动态环境下最优资源分配。本发明提高存在差异带宽期望的异构多播业务流网络服务质量,具有弹性自适应各种大小网络规模的优势。
申请公布号 CN101977157B 申请公布日期 2012.05.30
申请号 CN201010557890.8 申请日期 2010.11.24
申请人 武汉大学 发明人 胡瑞敏;陈怡;高戈
分类号 H04L12/56(2006.01)I;H04L1/00(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 代理人 张火春
主权项 一种Ad Hoc网络异构多播业务流最优资源控制方法,其特征在于:首先,多播业务源节点以广播的形式发起多播路由请求,根据多播路由发现过程建立相应的多播转发结构并明确所有多播路径途经的干扰区域;在作为多播业务发送端的多播业务源节点设置多播业务源节点调节单元,在每个干扰区域设置一个干扰区域资源分配单元,在作为多播业务接收端的多播业务目的节点设置多播业务目的节点反馈单元;等待接入多播业务的多播业务目的节点向多播业务源节点发出多播业务接入请求,沿途无线转发节点都存储这个多播业务接入请求,并继续沿多播路径反向传送,直至多播业务源节点调节单元收到这个多播业务接入请求;一个多播业务源节点提供的多播业务存在多个多播业务接收端时,多播业务源节点与每个作为多播业务接收端的多播业务目的节点分别建立起双向通信链路,通过双向通信链路进行传输的数据包,包括由多播业务源节点发出的前向数据包、由多播业务目的节点发出的接收端反向数据包,及由链路途经的干扰区域发出的干扰区域反向数据包;当多播业务目的节点发出的接收端反向数据包进入某个干扰区域时,由该干扰区域的干扰区域资源分配单元进行以下步骤,步骤1.1,干扰区域资源分配单元记录多播业务的单个分层子流在干扰区域内干扰次数;步骤1.2,把步骤1.1所得单个分层子流在干扰区域内干扰次数写入接收端反向数据包,继续向多播业务源节点发送;当接收端反向数据包抵达多播业务源节点时,由多播业务源节点调节单元进行以下步骤,步骤2.1,根据步骤1.1所得单个分层子流在干扰区域内干扰次数,计算每个分层子流产生的总价格,所述总价格是多播业务发送分层子流在所有路径上产生的路径代价;步骤2.2,根据步骤1.1所得单个分层子流在干扰区域内干扰次数,计算所有多播业务分层子流链路总长度,所述链路总长度是多播业务流所有分层子流在干扰区域内产生干扰的数据链路总长度;步骤2.3,把步骤2.2所得多播业务分层子流链路总长度和步骤2.1所得每个分层子流的总价格填入前向数据包中,并向所有多播业务目的节点发送;当前向数据包由多播业务流源节点发出,到达某个干扰区域后,由该干扰区域的干扰区域资源分配单元进行以下步骤;步骤3.1,干扰区域资源分配单元自动提取前向数据包中信息,更新每条多播业务分层子流出价信息;所述多播业务分层子流出价计算方式如下,首先把多播业务分层子流单位效用值乘以接收多播业务目的节点的数目得到该多播子流的总效用,再得到总效用减去整条多播业务链路子流花费路径代价的差值;然后把得到的值除以整条链路分层子流总的干扰次数;再加上一轮本干扰区域资源价格,得到该多播业务分层子流出价,所述干扰区域资源价格为得到带宽资源的多播子流最低出价;步骤3.2,根据步骤3.1所得每条多播业务分层子流出价高低分配干扰区域内的共享资源,得到带宽分配信息,并更新干扰区域资源价格;步骤3.3,把步骤3.2所得带宽分配信息和干扰区域资源价格填入干扰区域反向数据包,发送给多播业务源节点;当干扰区域反向数据包抵达多播业务源节点后,由多播业务源节点调节单元进行以下步骤;步骤4.1,多播业务源节点调节单元提取干扰区域反向数据包中的信息,并存储在多播业务源节点中;步骤4.2,当分配时刻来临,多播业务源节点调整发送速率,调整发送速率的实现方式如下,选择整条链路所有干扰区域允许的最低分层等级作为多播最大分层等级,通过各干扰区域反向数据包指定了这个最低分层等级;调整达到的新发送速率等于多播业务流基本层带宽加上各分层带宽。
地址 430072 湖北省武汉市武昌区珞珈山