【技术实现步骤摘要】
本专利技术涉及计算机网络
,特别是指一种基于效用最优的网络分层映射及实现算法。本专利技术考虑了多连接多路径技术在网络中的应用,从整个网络的角度考虑了路 径传输带宽的分配,通过合理地分配路径的传输带宽,从而使得请求服务的源端用户的满 意度达到最优。
技术介绍
目前,网络技术的不断发展促使人们对各种各样服务的需求也飞速增长。为了完成一次服务,网络各个层需要维护的信息量越来越多,信息交互的方式越来越复杂,应用层的数据分割、传输层的多连接、网络层的多路径等技术已经出现并广泛应用于网络中。对于应用层,由于互联网承载的网络服务日益多样化,网络服务的内容日趋复杂,一次复杂的网络服务可以分割成多个逻辑上相互独立的部分,从而提高了服务完成的鲁棒性和灵活性;对于传输层,由于一次服务可分割成多个独立的子服务块,传输层需要为一次服务提供多条连接,利用多连接并行地传输数据,从而支持了服务的灵活分割,提高了传输的吞吐量,增强了传输的可靠性;对于网络层,各种网络接入技术的出现为通信两端多路径的建立提供了网络接入支持,形成了并行的端到端多路径通信。因此,互联网分层内部正发生重大变化,其中重要的两个就是端到端并行多连接和多路经技术,如pTCP、 mTCP、 SCTP、 LS-SCTP、W-PR-SCTP等等。 传输层利用并行多连接来传输数据可以极大地提高上层应用的吞吐量,减少应用 完成的时间,提高应用完成的效率。而网络层端到端多路径技术的兴起主要得益于接入技 术的多样化以及接入设备成本的不断降低。随着网络用户的不断增加,各种网络接入方式 和接入技术不断涌现。比如,对于无线用户,可 ...
【技术保护点】
基于效用最优的网络分层映射及实现算法,其特征在于:从服务到连接的多对多映射和从连接到路径的多对多映射的模型,而且通过该模型可以为请求服务的源端用户选择可用路径,并最优地分配路径带宽; 所述的算法如下: 步骤1,请求服务的各个源端s通过多路径发现机制得到其可用的多条路径P(s),并且得到路径的属性,如传输带宽等; 步骤2,各个源端s根据各自需要满足的效用U↓[s],初始化自己的传输速率y↓[sp][t]和支付给它所使用的各个路径的代价λ↓[s][t];步骤3,各个源端s根据如下方程调整自己在各条路径的传输速率y↓[sp][t]; y↓[sp][t+1]=y↓[sp][t]+k↓[s]y↓[sp][t](λ↓[s][t]C↓[p]-*y↓[rp][t]λ↓[r][t])↓[y↓[rp[t]-ε]]↑[+], 步骤4,各个源端s根据如下方程调整自己支付给各条路径的代价λ↓[s][t]; λ↓[s][t]=w↓[s]/max(η,*y↓[sp][t]), 步骤5,服务s使用的路径p上的所有路由器配合源端在链路上为该服务预留带宽y↓[sp][t]; ...
【技术特征摘要】
基于效用最优的网络分层映射及实现算法,其特征在于从服务到连接的多对多映射和从连接到路径的多对多映射的模型,而且通过该模型可以为请求服务的源端用户选择可用路径,并最优地分配路径带宽;所述的算法如下步骤1,请求服务的各个源端s通过多路径发现机制得到其可用的多条路径P(s),并且得到路径的属性,如传输带宽等;步骤2,各个源端s根据各自需要满足的效用Us,初始化自己的传输速率ysp[t]和支付给它所使用的各个路径的代价λs[t];步骤3,各个源端s根据如下方程调整自己在各条路径的传输速率ysp[t]; <mrow><msub> <mi>y</mi> <mi>sp</mi></msub><mo>[</mo><mi>t</mi><mo>+</mo><mn>1</mn><mo>]</mo><mo>=</mo><msub> <mi>y</mi> <mi>sp</mi></msub><mo>[</mo><mi>t</mi><mo>]</mo><mo>+</mo><msub> <mi>k</mi> <mi>s</mi></msub><msub> <mi>y</mi> <mi>sp</mi></msub><mo>[</mo><mi>t</mi><mo>]</mo><msubsup> <mrow><mo>(</mo><msub> <mi>λ</mi> <mi>s</mi></msub><mo>[</mo><mi>t</mi><mo>]</mo><msub> <mi>C</mi> <mi>p</mi></msub><mo>-</mo><munder> <mi>Σ</mi> <mrow><mi>r</mi><mo>:</mo><mi>r</mi><mo>∈</mo><mi>S</mi><mrow> <mo>(</mo> <mi>p</mi> <mo>)</mo></mrow> </mrow></munder><msub> <mi>y</mi> <mi>rp</mi></msub><mo>[</mo><mi>t</mi><mo>]</mo><msub> <mi>&la...
【专利技术属性】
技术研发人员:张宏科,李世勇,秦雅娟,熊轲,王博,董平,罗洪斌,郜帅,杨冬,
申请(专利权)人:北京交通大学,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。