期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
有线/无线Ad Hoc混合网络的路径带宽测量
1
作者 李伟平 张磊 《现代电子技术》 2010年第7期81-84,88,共5页
Ad Hoc Probe是目前测量无线网络路径带宽的主要方法,由于发送探测分组数目固定,当负载较轻时,仅需要几组探测报文就能够获得正确的样本,所以限制了无线Ad Hoc网络的动态性。针对Ad Hoc Probe算法的不足,提出了AdHoc TP算法,一次发送三... Ad Hoc Probe是目前测量无线网络路径带宽的主要方法,由于发送探测分组数目固定,当负载较轻时,仅需要几组探测报文就能够获得正确的样本,所以限制了无线Ad Hoc网络的动态性。针对Ad Hoc Probe算法的不足,提出了AdHoc TP算法,一次发送三个报文,组成两个报文对,通过比较两个报文对的时间间隔和最小时延和提高样本的过滤速度,从而使测量速度更快。Qual Net仿真的结果表明,Ad Hoc TP算法能够正确地测量出有线/无线Ad Hoc混合网络的带宽,而且测量速度较快。 展开更多
关键词 包对 路径带宽 AD HOC网络 AD HOC Probe
下载PDF
一种虚路径带宽分配的步进算法
2
作者 刘晓帆 黄生叶 代震 《科学技术与工程》 2006年第12期1640-1643,共4页
巨型资源完全共享队列中,各类业务占用的服务员数之间具有近似的统计独立性。基于这种准独立性,可以将巨型资源完全共享系统划分为多个准独立且同构的含多种业务的子系统,从而整个系统的服务员占用数近似为正态分布。结合查表技术,可以... 巨型资源完全共享队列中,各类业务占用的服务员数之间具有近似的统计独立性。基于这种准独立性,可以将巨型资源完全共享系统划分为多个准独立且同构的含多种业务的子系统,从而整个系统的服务员占用数近似为正态分布。结合查表技术,可以快速估算大规模、多业务队列中的呼叫损失概率。将这种计算呼叫损失概率的近似方法推广到保留带宽情况并运用于步进式虚路径带宽分配算法中,大大缩短了带宽分配所需的时间。 展开更多
关键词 呼叫阻塞概率 准独立近似 路径带宽分配
下载PDF
第k条最大可用带宽路径算法 被引量:8
3
作者 黄佳庆 杨宗凯 杜旭 《计算机学报》 EI CSCD 北大核心 2004年第3期402-407,共6页
该文提出了无环路的第k条最大可用带宽路径算法 .由于具有凹性的带宽和具有加性的代价存在本质区别 ,第k条最大可用带宽路径算法不能通过简单修改第k条最短路径算法得到 .该文结合两个新定义的路径操作和修改的二重扫除算法完成第k条最... 该文提出了无环路的第k条最大可用带宽路径算法 .由于具有凹性的带宽和具有加性的代价存在本质区别 ,第k条最大可用带宽路径算法不能通过简单修改第k条最短路径算法得到 .该文结合两个新定义的路径操作和修改的二重扫除算法完成第k条最大可用带宽路径算法 ,并证明其正确性、无环性和具有多项式复杂性 ,最后给出实例并讨论算法实际应用 .该文解决了基于带宽度量的路由算法中一类很基本的问题 ;因算法采用能反映网络实时特性的可用带宽作为路由度量 ,能直接保证网络带宽资源的最优利用 . 展开更多
关键词 网络拥塞 网络带宽 计算机网络 第k条最大可用带宽路径算法
下载PDF
关于实际构造最大带宽路径算法的研究 被引量:4
4
作者 陈建二 王伟平 张祖平 《计算机学报》 EI CSCD 北大核心 2002年第10期1116-1120,共5页
建立最大带宽路径一直是网络路由研究 ,尤其是在最近的网络 Qo S路由研究中的基本问题 .在以往的文献中 ,有人提出了利用修改的 Dijkstra算法或修改的 Bellm an- Ford算法来构建最大带宽路径 .该文给出了一个简单的证明 ,指出了最大生... 建立最大带宽路径一直是网络路由研究 ,尤其是在最近的网络 Qo S路由研究中的基本问题 .在以往的文献中 ,有人提出了利用修改的 Dijkstra算法或修改的 Bellm an- Ford算法来构建最大带宽路径 .该文给出了一个简单的证明 ,指出了最大生成树与最大带宽路径之间的特殊关系 ,证明了可以使用修改的 Kruskal算法来构建最大带宽路径 .文中给出了修改的 Kruskal算法 ,并且与已有的 Dijkstra算法作了性能上的比较 .尽管从理论上说 ,Dijstra算法和 Kruskal算法的时间复杂度具有同样的阶 ,但在多种不同网络结构上的模拟测试结果表明 ,用 Kruskal算法构建最大带宽路径的实际运行比 Dijkstra算法至少要快 3倍 ,而且在实现上比 Dijkstra算法更简单、灵活 . 展开更多
关键词 最大带宽路径算法 计算机网络 网络路由 DIJKSTRA算法 KRUSKAL算法 服务质量
下载PDF
寻找最大带宽的独立路径对算法
5
作者 谢政 张晓明 陈挚 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第5期158-163,共6页
独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需... 独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中。 展开更多
关键词 路径 链路独立 最大带宽路径 容量 WPAP
下载PDF
IP网带宽测量技术研究与进展 被引量:11
6
作者 韦安明 王洪波 +1 位作者 林宇 程时端 《电子学报》 EI CAS CSCD 北大核心 2006年第7期1301-1310,共10页
网络带宽表征网络传输信息的能力,是衡量网络服务质量的重要指标.本文在分析IP网带宽测量的重要作用及其技术分类的基础上给出了链路/路径带宽、可用带宽、批量数据传输能力等测度定义,系统总结了当前最具代表性的各种IP网带宽测量技术... 网络带宽表征网络传输信息的能力,是衡量网络服务质量的重要指标.本文在分析IP网带宽测量的重要作用及其技术分类的基础上给出了链路/路径带宽、可用带宽、批量数据传输能力等测度定义,系统总结了当前最具代表性的各种IP网带宽测量技术,剖析了它们的内在机理及各自优缺点,同时介绍了多种对应的开源带宽测量工具,并对影响带宽测量收敛速度、准确度的因素进行了讨论,最后对带宽测量的应用前景和研究趋势进行了展望. 展开更多
关键词 带宽测量 链路带宽 路径带宽 可用带宽 批量数据传输能力
下载PDF
MANET中基于遗传算法的带宽计算 被引量:2
7
作者 郭建蓬 王可人 海磊 《计算机工程与应用》 CSCD 北大核心 2005年第26期154-157,161,共5页
在MANET中寻找满足带宽约束的QoS路由的前提是确定路径上带宽的大小,在MAC层采用CDMAoverTDMA的网络中,路径上带宽的计算并非单纯地取路径上所有链路的最小带宽,其计算时间复杂度已经被证明是个NP完全问题。该文提出将遗传算法用于带宽... 在MANET中寻找满足带宽约束的QoS路由的前提是确定路径上带宽的大小,在MAC层采用CDMAoverTDMA的网络中,路径上带宽的计算并非单纯地取路径上所有链路的最小带宽,其计算时间复杂度已经被证明是个NP完全问题。该文提出将遗传算法用于带宽计算,并提出了基于空闲时隙链路块的编码方法。仿真结果表明:该算法可以应用于网络规模比较小的带宽计算中,并且可以比其它带宽计算方法获得更大的带宽。 展开更多
关键词 移动AD HOC 网络 服务质量 路径带宽 遗传算法
下载PDF
IP网带宽测量技术综述 被引量:1
8
作者 韦安明 林宇 +1 位作者 王洪波 程时端 《世界科技研究与发展》 CSCD 2006年第3期54-62,共9页
本文介绍了IP网带宽测量技术研究与进展,包括链路、路径带宽、可用带宽测量技术,论述了多种开源带宽测量工具,并对带宽测量技术的应用和研究进行了展望。
关键词 带宽测量 链路带宽 路径带宽 可用带宽
下载PDF
基于多路径传输的动态负载均衡路由算法 被引量:15
9
作者 吴文君 郭枭 +2 位作者 赵家明 王朱伟 张延华 《北京工业大学学报》 CAS CSCD 北大核心 2019年第4期330-337,共8页
针对当前数据中心网络面临的资源分配不够合理、资源利用率低等问题,提出一种基于多路径传输的动态负载均衡路由(multipath transmission-based dynamic load-balanced routing,MTDLR)算法.该算法利用软件定义网络(software-defined net... 针对当前数据中心网络面临的资源分配不够合理、资源利用率低等问题,提出一种基于多路径传输的动态负载均衡路由(multipath transmission-based dynamic load-balanced routing,MTDLR)算法.该算法利用软件定义网络(software-defined networking,SDN)架构集中控制的优势,建立实时全局资源视图,综合考虑多路径的链路带宽均衡度、路径带宽最优度和路由跳数等路径层面因素,为每条数据流选择最优路径.在此基础上,搭建SDN仿真平台进行性能测试,仿真结果表明:在多种拓扑结构的数据中心网络中,MTDLR算法较等价多路径(equal-cost multi-path,ECMP)算法和全局负载均衡(global load balancing,GLB)算法在带宽利用率、吞吐量等方面均有一定程度的提高. 展开更多
关键词 数据中心网络 软件定义网络 路径传输 负载均衡 路由算法 路径带宽
下载PDF
无线Ad hoc多媒体网络中的可用带宽估计 被引量:5
10
作者 王岩 张连芳 窦志斌 《计算机工程与应用》 CSCD 北大核心 2006年第33期107-110,共4页
在无线Ahhoc网络上传输具有较高性能要求的多媒体业务,需要为这种网络安装某种QoS路由和准入控制机制。而路径可用带宽计算是任何QoS路由算法的核心部分。802.11无线通道是一类基于CSMA机制的传输介质,建立在802.11MAC层上的多跳Adhoc... 在无线Ahhoc网络上传输具有较高性能要求的多媒体业务,需要为这种网络安装某种QoS路由和准入控制机制。而路径可用带宽计算是任何QoS路由算法的核心部分。802.11无线通道是一类基于CSMA机制的传输介质,建立在802.11MAC层上的多跳Adhoc网络存在流内和流间干扰,所以其可用带宽估计需要特别地加以设计。借鉴[2]的基本思想,根据真实试验,论文对[2]中仿真验证的算法做了一些修正,给出了一个简单、实际可行的可用带宽计算方法,并在DSR试验床上进行了验证。 展开更多
关键词 无线AD HOC网络 路径可用带宽 DSR 试验床
下载PDF
链路质量与负载敏感的无线Mesh网络路由协议 被引量:9
11
作者 邓晓衡 刘强 +1 位作者 李旭 陈志刚 《计算机学报》 EI CSCD 北大核心 2013年第10期2109-2119,共11页
无线Mesh网络中,链路的动态性和链路流内、流间干扰极大影响路由协议的性能.针对此问题,文中提出路由判据EPBW,该判据充分考虑链路多速率以及负载的动态性以准确评估链路的可用状态;然后,基于EPBW,为最大化网络吞吐量,文中提出了分布式... 无线Mesh网络中,链路的动态性和链路流内、流间干扰极大影响路由协议的性能.针对此问题,文中提出路由判据EPBW,该判据充分考虑链路多速率以及负载的动态性以准确评估链路的可用状态;然后,基于EPBW,为最大化网络吞吐量,文中提出了分布式路由协议EPBWR.最后,在NS-2中实现了文中判据与协议算法,并且在多种网络环境下进行仿真,与其它协议进行对比,评估协议性能.仿真结果表明:文中路由判据EPBW能适应网络的动态性,具有较高吞吐量,并且协议性能优于AODV、DSDV与DSR等协议. 展开更多
关键词 无线MESH网络 链路干扰 链路负载 期望路径带宽 跨层路由
下载PDF
空间通信网QoS性能测量与可视化 被引量:2
12
作者 李栋 陈德元 凊国防 《中国科学院研究生院学报》 CAS CSCD 北大核心 2009年第5期670-680,共11页
将QoS性能测量与层次化动态雷达图可视化方法相结合,提出了一种空间通信网QoS性能仿真新方法,构建了仿真系统平台.同时,在分析空间通信网QoS性能参数的基础上,提出了一种改进的双分组对路径带宽测量方法,并利用空间通信网仿真系统验证... 将QoS性能测量与层次化动态雷达图可视化方法相结合,提出了一种空间通信网QoS性能仿真新方法,构建了仿真系统平台.同时,在分析空间通信网QoS性能参数的基础上,提出了一种改进的双分组对路径带宽测量方法,并利用空间通信网仿真系统验证了该方法的可行性和有效性. 展开更多
关键词 空间通信网 QoS性能测量 层次化动态雷达图 路径带宽
下载PDF
一种改进的OPBM快速算法
13
作者 宋晖 叶梧 冯穗力 《计算机工程与应用》 CSCD 北大核心 2004年第21期25-27,共3页
在对大规模通信网络中的最优带宽分配算法(OPBM)的实现及其性能的研究过程中发现影响呼叫阻塞概率(CBP)的因素包括两部分预留带宽的影响和非预留带宽的影响,而预留带宽对CBP的影响要大过非预留带宽的影响。基于此发现,该文在OPBM方法的... 在对大规模通信网络中的最优带宽分配算法(OPBM)的实现及其性能的研究过程中发现影响呼叫阻塞概率(CBP)的因素包括两部分预留带宽的影响和非预留带宽的影响,而预留带宽对CBP的影响要大过非预留带宽的影响。基于此发现,该文在OPBM方法的基础上,提出了一种改进式的OPBM算法,与原算法进行了对比,改进OPBM算法的误差很小并且运算速度加快。 展开更多
关键词 最优路径带宽管理 呼叫阻塞概率 带宽分配 优化
下载PDF
关于实际构造最大带宽路径算法的研究 被引量:1
14
作者 陈建二 王伟平 张祖平 《福州大学学报(自然科学版)》 CAS CSCD 2001年第4期8-12,共5页
以往的研究中 ,已经提出了利用修改Dijkstra算法或修改Bellman -Ford算法来构建最大带宽路径 .本文证明可以使用修改的Kruskal算法来构建最大带宽路径 ,并且演示了该算法比前面提出的算法更为简单、灵活、快速且易于实现 .
关键词 网络路由 DIJKSTRA算法 KRUSKAL算法 最大带宽路径 启发式算法 网络拓扑结构
原文传递
超级计算机网络引导技术研究与分析 被引量:2
15
作者 龚道永 宋长明 +1 位作者 刘沙 漆锋滨 《计算机应用》 CSCD 北大核心 2019年第6期1577-1582,共6页
针对超级计算机系统中网络引导时间开销大的问题,提出网络引导分布算法是影响网络引导性能的主要因素之一,是优化网络引导性能的主要方向的观点。首先,分析了影响大规模网络引导性能的主要因素;其次,结合一种典型超级计算机系统,分析了... 针对超级计算机系统中网络引导时间开销大的问题,提出网络引导分布算法是影响网络引导性能的主要因素之一,是优化网络引导性能的主要方向的观点。首先,分析了影响大规模网络引导性能的主要因素;其次,结合一种典型超级计算机系统,分析了超节点循环分布算法(SCDA)和插件循环分布算法(BCDA)的网络引导数据流拓扑结构;最后,量化分析了这两种算法对各个网络路径段的压力和可获得的网络性能,发现BCDA性能是SCDA性能的1~20倍。通过理论分析和模型推导发现,在计算节点和引导服务器之间使用更细粒度的映射算法可以在引导部分资源时使用尽量多的引导服务器,减少对局部网络资源的过早竞争,提升网络引导性能。 展开更多
关键词 超级计算机 插件板 超节点 网络引导开销 路径最小带宽 网络引导分布算法
下载PDF
Minimum Cost Multi-Path Parallel Transmission with Delay Constraint by Extending Openflow 被引量:1
16
作者 Kuangyu Qin Chuanhe Huang +2 位作者 N.Ganesan Kewei Liu Xi Chen 《China Communications》 SCIE CSCD 2018年第3期15-26,共12页
Sometimes user has the requirement to run a high bandwidth application over a low bandwidth network. But its implementation is not easy as the traditional network transmits data with only one path where its bandwidth ... Sometimes user has the requirement to run a high bandwidth application over a low bandwidth network. But its implementation is not easy as the traditional network transmits data with only one path where its bandwidth is lower than the demand. Although the current network technology like SDN has the ability to precisely control the data transmission in the network, but till now the standard openflow protocol does not support splitting one flow to multiple flows. In this paper, a flow splitting algorithm is proposed. The algorithm splits a data flow to multiple sub-flows by extending the openflow protocol. A multiple paths routing algorithm is also proposed to implement the multi-path parallel transmission in the paper. The algorithm selects multiple paths and minimizes the cost of transmission under the constraint of maximum delay and delay variance. The simulations show the algorithms can significantly improve the transmission performance. 展开更多
关键词 SDN OpenFlow multi-pathtransmission
下载PDF
Adaptive Resource Allocation Algorithm for Internet of Things with Bandwidth Constraint 被引量:1
17
作者 李征 刘开华 +1 位作者 苏育挺 马永涛 《Transactions of Tianjin University》 EI CAS 2012年第4期253-258,共6页
In order to improve the transmission accuracy and efficiency of sensing and actuating signals in Internet of Things (loT) and ensure the system stability, an adaptive resource allocation algorithm is proposed, which... In order to improve the transmission accuracy and efficiency of sensing and actuating signals in Internet of Things (loT) and ensure the system stability, an adaptive resource allocation algorithm is proposed, which dynami- cally assigns the network bandwidth and priority among components according to their signals' frequency domain characteristics. A remote sensed and controlled unmanned ground vehicle (UGV) path tracking test-bed was devel- oped and multiple UGV's tracking error signals were measured in the simulation for performance evaluation. Results show that with the same network bandwidth constraints, the proposed algorithm can reduce,, the accumulated and maximum errors of UGV path tracking by over 60% compared with the conventional static algorithm. 展开更多
关键词 Intemet of Things bandwidth constraint adaptive resource allocation sampling rate scheduling
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部