多约束主动路由协议及其性能分析.pdfVIP

维普资讯

多约束主动路由协议及其性能分析--第1页

第２８卷第６期电子与信息学报Ｖｂ１．２８ＮＯ．６

２００６年６月ＪｏｕｒｎａｌｏｆＥｌｅｃｔｒｏｎｉｃｓ＆ＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＪｕｎ．２００６

多约束主动路由协议及其性能分析

刘梦娟洪佩琳李津生

（中国科学技术大学电子工程与信息科学系合肥２３００２７）

摘要主动网络是一种新型的网络体系结构，能够快速地把新协议和新应用引入到正在运行的网络中。由于主

动节点具有较高的计算能力。所以能够提供比传统网络更为有效的服务质量路由方案。该文尝试把服务质量路由

引入到主动网络中，结合两者优点提出一种基于主动网络的多约束主动路Ｉ￣ＭＡＲ（）协议。仿真结果表明ＭＡＲ比目

前其它的ＱｏＳ路由机制更简洁、更灵活、更可控。

关键词主动网络。ＱｏＳ路由，分布式探测，显式路由

中图分类号：ＴＰ３９３．０２文献标识码：Ａ文章编号：１００９－５８９６（２００６）０６－１１３５—０６

ＡｎａｌｙｚｉｎｇｔｈｅＰｅｒｆｏｒｍａｎｃｅｏｆＭｕｌｔｉ・ｃｏｎｓｔｒａｉｎｔｓＡｃｔｉｖｅ

ＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌｉｎＡｃｔｉｖｅＮｅｔｗｏｒｋ

ＬｉｕＭｅｎｇ－ｊｕａｎＨｏｎｇＰｅｉ－－ｌｉｎＬＪｉｉｎ・－ｓｈｅｎｇ

Ｄ（ｅｐｔ．ｏｆＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＵＳＴＣ，Ｈｅｆｅｉ２３００２７，Ｃｈｉｎａ）

ＡｂｓｔｒａｃｔＡｃｔｉｖｅＮｅｔｗｏｒｋｓ（ＡＮ）ａｒｅａｎｏｖｅｌａｐｐｒｏａｃｈｔｏｎｅｔｗｏｒｋａｒｃｈｉｔｅｃｔｕｒｅｉｎｗｈｉｃｈｔｈｅｓｗｉｔｃｈｅｓｏｆｔｈｅｎｅｔｗｏｒｋ

ｐｅｒｆｏｒｍｃｕｓｔｏｍｉｚｅｄｃｏｍｐｕｔａｔｉｏｎｓｏｎｔｈｅｍｅｓｓａｇｅｓｆｌｏｗｉｎｇｔｈｒｏｕｇｈｔｈｅｍ．ＡＮｓｅｅｍｓｔｏｂｅｐａｒｔｉｃｕｌａｒｌｙｕｓｅｆｕｌｉｎｔｈｅ

ｃｏｎｔｅｘｏｆｔＱｏＳｓｕｐｐｏｒｔ．Ｉｎｔｈｉｓｐａｐｅｒ，ａｎａｃｔｉｖｅｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｉｓｐｒｏｐｏｓｅｄｗｈｉｃｈｉｓｃａｌｌｅｄＭｕｌｌ－ｉｃｏｎｓｔｒａｉｎｔｓＡｃｔｉｖｅ

Ｒｏｕｔｉｎｇ（ＭＡＲ）ｂｙｉｎｔｒｏｄｕｃｉｎｇＱｏＳｒｏｕｔｉｎｇｉｎｔｏＡＮ．Ｓｏｍｅｓｉｍｕｌａｔｉｏｎａｎｄａｎａｌｙｓｉｓｐｒｏｖｅｔｈｉｓｐｒｏｔｏｃｏｌｉｓｍｏｒｅｃｏｎｃｉｓｅ，

ｍｏｒｅｃｏｎｔｒｏｌｌａｂｌｅ，ａｎｄｍｏｒｅｆｌｅｘｉｂｌｅｔｈａｎｏｔｈｅｒＱｏＳｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍｓａｔｐｒｅｓｅｎｔ．

ＫｅｙｗｏｒｄｓＡｃｔｉｖｅＮｅｔｗｏｒｋＡ（Ｎ），ＱｏＳｒｏｕｔｉｎｇ，Ｄｉｓｔｒｉｂｕｔｅｄｐｒｏｂｉｎｇ，Ｅｘｐｌｉｃｉｔｒｏｕｔｉｎｇ

引ｌ言于探测的分布式路由算法【１等。但是纵观这些算法，还存在

以下两方面问题：（１）计算复杂度高，在传统网络巾难以实现：

如何在ＩＰ网络上为接入业务提供服务质量Ｑ（ｕａｌｉｔｙｏｆ