一种基于可行性的启发式多约束QoS寻路算法

来源 :深圳信息职业技术学院学报 | 被引量 : 0次 | 上传用户:login_action
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现有的有限网络资源的基础上,如何更好的为流媒体业务提供良好的服务质量(QoS),是多约束QoS路由算法要解决的一个重要问题。在网络中寻找满足多个约束条件的路径(MCP)的问题是一个NP完全问题。本文介绍了MCP问题的主要解决方法,利用BFS(breath first search)算法计算复杂度低的特点,提出了一种对可行节点到达目的节点进行估计,并以此来决定搜索方向的启发式算法。通过实例的演示和实验对比、分析,验证了该算法的正确性,可行性以及优越性。
其他文献
目的:研究护理干预对胃肠肿瘤术后患者胃肠功能及生活质量的影响,为临床治疗提供有价值参考依据。方法:选择从2013年7月至2018年4月收治的82例胃肠肿瘤术后患者纳入此次研究
本文在广泛搜集、检索、分析数十种中外文献资料的基础上,于十余年间采访了一系列主要当事人,以大量确凿的事实和第一手资料写成.
期刊
<正>广州市东环中学通过开展丰富多彩的科技活动、艺术活动、课外活动和学生综合实践活动,提高了学生的综合素质,促进了学生全面发展。该校在
本研究采用了职业能力测评数据库数据样本,采用完全客观化数据研究模型,以数据实证探究的形式,探究个性特征,兴趣、价值取向,能力因子构成等影响高职学生职业能力复合因素,抽
文中首先对温室气体排放市场的形成和特征等做了简要的回顾和描述 ,并根据市场发展状况 ,将迄今为止的森林碳汇市场划分为 3个阶段。然后 ,对阻碍森林碳汇市场的政策环境、买
采矿权转让阴阳合同的效力评价不应适用恶意串通、以合法形式掩盖非法目的等规范,而应适用通谋虚伪表示的规范。作为当事人真实意思的阴合同与因行政审批需要而签订的阳合同
<正>大家好!非常感谢人文与发展学院邀请我到这里来跟大家交流一些我自己的看法。我特别忙:忙着思想,忙着读书。但其实坦率地讲,我对农村的关注是不够的,在你们面前就更差。
目前在大学生党员队伍中存在着理想信念不坚定、入党动机功利化、党性意识薄弱、组织观念淡薄、奉献意识不强、政治学习氛围不浓的现象。为此,学校党组织要从考察制度上、组
长期以来.中国法学理论界和司法实践中重实体轻程序的现象相当突出。程序工具主义思想甚至程序虚无主义思想相当普遍。随着党的十五大的“依法治国”方略和十六大的“推进司法