应用层组播的效率优化技术研究
第２９卷第６期南京邮电大学学报（自然科学版）２００９年１２月ＪｏｕｒｎａｌｏｆＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ）Ｖ０１．２９Ｎｏ．６Ｄｅｃ．２００９
应用层组播的效率优化技术研究
饶翔１，张顺颐１，许建真２，陈涛１，周筠１
，１．南京邮电大学信息网络技术研究所，江苏南京２１０００３、
＼２．南京邮电大学实验室建设与设备管理处，江苏南京２１００４６，
摘要：应用层多播（ＡＬＭ）作为ＩＰ多播的替代在互联网中得到广泛的应用。提出一个基于优先级的动态分层应用层多播模型ＣＤＭＰ（ＴｈｅＣｌａｓｓｉｆｉｅｄＤｙｎａｍｉｃＭｏｄｅｌＢａｓｅｄｏｎｔｈｅＰｒｉｏｒｉｔｙｉｎＡｐｐｌｉｃａｔｉｏｎ—ＬｅｖｅｌＭｕｌｔｉｃａｓｔ）。该模型通过对不同性质的结点的分层来搭建整个架构，通过分域将性质接近的结点放在一起以保证数据传输的效率和数据共享的公正性，并且减少了结点寻找路由的代价，加快了当结点失败时的路由修复速度。通过分析和仿真证明，ＣＤＭＰ协议具有良好的上述性质。
关键词：应用层多播；优先级；效率
中图分类号：ＴＰ３９３文献标识码：Ｂ文章编号：１６７３－５４３９（２００９）０６－００７９－０６
ＳｔｕｄｙｏｆｔｈｅＥｆｆｉｃｉｅｎｃｙＯｐｔｉｍｉｚａｔｉｏｎＴｅｃｈｎｏｌｏｇｙｏｆＡＬＭ
ＲＡｏＸｉａｎ９１，ＺＨＡＮＧＳｈｕｎ－ｙｉｌ，ＸＵＪｉａｎ－ｚｈｅｎ２，ＣＨＥＮＴａ０１，ＺＨＯＵＪｕｎｌ
／１．Ｉｎｓｔｉｔｕｔｅ
ｏｆＩｎｆｏｒｍａｔｉｏｎＮｅｔｗｏｒｋＴｅｃｈｎｏｌｏｇｙ。ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ。Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ、、２．ＤｅｐａｒｔｍｅｎｔｏｆＬａｂｏｒａｔｏｒｙＣｏｎｓｔｒｕｃｔｉｏｎａｎｄＥｑｕｉｐｍｅｎｔＭａｎａｇｅｍｅｎｔ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｎａｎｊｉｎｇ２１００４６，Ｃｈｉｎａ］
Ａｂｓｔｒａｃｔ：ＡＬＭｈａｓｂｅｅｎｗｉｄｅｌｙｄｅｐｌｏｙｅｄｉｎｉｎｔｅｒｎｅｔｔｈｅｓｅｙｅａｒｓ．ＷｅｐｒｅｓｅｎｔａｎＡＬＭｍｏｄｅｌｃａｌｌｅｄＴｈｅＣｌａｓｓｉｆｉｅｄＤｙｎａｍｉｃＭｏｄｅｌＢａｓｅｄｏｎｔｈｅＰｒｉｏｒｉｔｙｉｎＡＬＭ（ＣＤＭＰ）．Ｗｅｃｌａｓｓｉｆｙｈｏｓｔｓｉｎｔｏｄｉｆｆｅｒｅｎｔｌｅｖｅｌｓａｎｄａｒｅａｓａｃｃｏｒｄｉｎｇｔｏｎｏｄｅ’Ｓｐｒｉｏｒｉｔｙ．Ｔｈｉｓａｒｃｈｉｔｅｃｔｕｒｅｇｕａｒａｎｔｅｅｓｎｅｔｗｏｒｋｓｔａｂｉｌｉｔｙａｎｄｊｕｓｔｎｅｓｓ，ａｓｗｅｌｌ
ａｓｌｅｓｓｔｒａｆｆｉｃｄｕｒｉｎｇｔｈｅｄｙｎａｍｉｃ
ｒｏｕｔｉｎｇｄｉｓｃｏｖｅｒｙｐｒｏｃｅｓｓ，ｉｔａｌｓｏｅｎｓｕｒｅｓｂｒｏｋｅｎｒｏｕｔｅｓｃｏｕｌｄｂｅｒｅ—ｐａｉｒｅｄｌｏｃａｌｌｙｗｉｔｈｏｕｔｒｅｄｉｓｃｏｖｅｒｙ．Ｂｙｔｈｅａｎａｌｙｓｉｓ
ａｎｄｓｉｍｕｌａｔｉｏｎ，ＣＤＭＰｈａｓａｃｈｉｅｖｅｄｇｏｏｄｐｅｒｆｏｒｍａｎｃｅ．Ｋｅｙｗｏｒｄｓ：ａｐｐｌｉｃａｔｉｏｎｌａｙｅｒｍｕｌｔｉｃａｓｔ；ｐｒｉｏｒｉｔｙ；ｅｆｆｉｃｉｅｎｃｙ
０引言
多播是一种点到多点（或多点到多点）的通信方式，即多个接收者同时接收源地址发送的相同信息。目前有两种多播方式，一种工作在网络层，被称为ＩＰ多播，另一种则工作在应用层，称为应用层多播（ＡＬＭ，ＡｐｐｌｉｃａｔｉｏｎＬａｙｅｒＭｕｈｉｃａｓｔ）。ＩＰ多播是对互联网“单播、尽力发送”模型的重要扩充，多播的主要功能在路由器上实现，通过合并重复信息传输来减少带宽浪费和降低服务器的负担。由于ＩＰ多播在传输技术和管理上存在很多问题¨。Ｊ，目前没有在互联网中普遍采用。
ＡＬＭ的主要思想为使各项应用自我组织到一个逻辑覆盖网络，通过该网络进行点到点的单播传输。相比于ＩＰ多播，ＡＬＭ显然在效率上低一些，但ＡＬＭ更加容易部署，不需要网络层的多播支持，比如支持多播的路由器，也不需要一个全局的认证号（比如ＩＰ地址）。另外由于ＡＬＭ传输时为点对点单播，单播的优点（诸如流量控制，拥塞控制，信任传输）都可以在ＡＬＭ中研究并利用。但是另外一方面，由于数据在终端之间传输，端与端之间的延迟将会较大，转发速率则会较小。此外，当覆盖层的多条边映射到一条相同的网络层链路时，则会导致相同数据的多个拷贝在同一条链路传输，致使带宽使用
收稿日期：２００９－０６－１７；修回日期：２００９－０９－０７
基金项目：国家高技术研究发展计划（８６３计划）（２００９ＡＡ０１２２１２，２００９ｈＡ０１２２０２）、国家自然科学基金（６０７７２０６１）、江苏省自然科学基金（ＢＫ２００７６０３）、江苏省高技术研究计划（ＢＧ２（ＸＴ／０４５）、南京邮电大学攀登计划（ＮＹ２００７０４４）资助项目
通讯作者：张顺颐电话：（０２５）８３４９２２０５Ｅ－ｍａｉｌ：ｄｉｒｚｓｙ＠ｎｊｕｐｔ．ｅｄｕ．ｃａ
万方数据