多约束服务质量路由中的路径压缩算法 path reduction for multi-constrained quality-of-service routing.pdfVIP

下载本文档

2
0
约3.76万字
约 11页
2017-09-14 发布于上海
举报
版权申诉

多约束服务质量路由中的路径压缩算法 path reduction for multi-constrained quality-of-service routing.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

多约束服务质量路由中的路径压缩算法 path reduction for multi-constrained quality-of-service routing

第30卷第12期计算机学报 v01．30No．12 2007年12月 CHINESE 0FCOMPUTERS Dec．2007 JOURNAL 多约束服务质量路由中的路径压缩算法赵有健张铁蕾崔勇 (清华大学计算机科学与技术系北京 100084) 摘要多约束服务质量路由是一种能够支持灵活的服务质量控制的有效方案．然而在多约束的环境下，从一个源节点到一个目的节点可能存在多条路径，因而必须相应地增大路由表容量．由于当前路由表的规模已相当庞大，尤其是在高速核心网中，因此，为了在QoS路由表中存储更少的路径信息，需要首先进行路径压缩．文章以解决最优路径压缩问题(oPR)为目标，力图在尽量减小路由表存储规模的同时使路由成功率最大化．为了实现这个目标，文中提出了两个基于贡献区域的算法：增量贡献算法和改进的增量贡献算法．这两个算法从一个大的多约束路径集合中依次计算出具有最大贡献区域的积的路径，最后得到一个小的结果路径集合．大量模拟实验表明，这两个算法能够以较低的运算复杂度获得令人满意的路由成功率．关键词服务质量路由；覆盖网络；多约束}路径选择；预计算中图法分类号TP393 PathReductionforMulti—Constrained Quality—of-SerViceRouting ZHANGTie—LeiCUI ZHAOYou-Jian Yong sci铆c￡口，ld 100084) (DP加以优ento，CD优户口￡er n曲加fogy，ni动蚴U疥wrmy，Be巧ing AbstractIvIulti—constrained asa solu— quality—of—servicerouting(QoSR)isregardedpromising exist froma tionto flexmle services．However，there support QoS—oriented may multiplepaths nodetoadestinationnodeinthecontextofmulti—constrainedandthusthe source routing routing tablehastobe Sincethecurrent tablesizeis enIargedaccordingly． routing quitelarge，especially inthe core reductionneedstobe inordertostoreless networks，path performed high—speed this the tosolvethe intothe table．In authors PathReduc— paths QoSrouting paper