一种支持分布式数据流处理的双层重叠网络模型

第２４卷第４期　应用科学学报　Ｖｏ１．２４．Ｎｏ．４　２ＯＯ６年７月　ＪＯＵＲＮＡＬ　ＯＦ　ＡＰＰＵＥＤ　ＳＣＩＥＮＣＥＳ　Ｊｕ１．２００６　文章编号：０２５５—８２９７（２００６）０４—０３８７—４　０一种支持分布式数据流处理的双层重叠网络模型　王金栋，　张　磊，　丁秋林，　黄添强　（南京航空航天大学信息科学与技术学院，江苏南京２１００１６）　摘要：讨论了分布式数据流处理的需求以及重叠网络的特点。在Ｃｈｏｒｄ模型的基础上，提出了一种支持分布式　数据流处理的双层重叠网络模型，并给出了构建模型的有效算法，最后通过应用验证了该模型的有效性．　关键词：重叠网络；数据流；数据流处理　中图分类号：ＴＰ３９３　文献标识码：Ａ　Ａ　Ｔｗｏ—Ｔｉｅｒ　Ｏｖｅｒｌａｙ　Ｎｅｔｗｏｒｋ　Ｍｏｄｅｌ　ｆｏｒ　Ｄｉｓｔｒｉｂｕｔｅｄ　Ｄａｔａ　Ｓｔｒｅａｍ　Ｐｒｏｃｅｓｓｉｎｇ　ＷＡＮＧ　Ｊｉｎ・ｄｏｎｇ，　ＺＨＡＮＧ　Ｌｅｉ，ＤＩＮＧ　Ｑｉｕ・ｌｉｎ，ＨＵＡＮＧ　Ｔｉａｎ・ｑｉａｎｇ　（Ｃｏｌｌｅｇｅ　ｏｆＩｎｆｏｒｍａｔｉｏｎ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，Ｎａ　ｎｇ　Ｕｎｉｖｅｒｓｉｔｙ　ｏｆＡｅｒｏｎａｕｔｉｃｓ　ａｎｄ　Ａｓｔｒｏｎａｕｔｉｃｓ，Ｎａ￣ｊｍｇ　２１００１６，Ｃｈｉａ）ｎ　Ａｂｓｔｒａｃｔ：Ｒｅｑｕｉｒｅｍｅｎｔｓ　ｆｏｒ　ｐｒｏｃｅｓｓｉｎｇ　ｄａｔａ　ｓｔｒｅａｍ　ｉｎ　ｄｉｓｔｒｉｂｕｔｅｄ　ｎｅｔｗｏｒｋｓ　ａｎｄ　ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ　ｏｆ　ｔｈｅ　ｏｖｅｄａｙ　ｎｅｔｗｏｒｋ　ａｌｅ　ｄｉｓｃｕｓｓｅｄ．Ｂａｓｅｄ　ｏｎ　ｔｈｅ　Ｃｈｏｒｄ　ｍｏｄｅｌ，ａ　ｔｗｏ—ｔｉｅｒ　ｏｖｅｒｌａｙ　ｎｅｔｗｏｒｋ　ｍｏｄｅｌ　ｉｓ　ｐｒｏｐｏｓｅｄ　ｔｏ　ｓｕｐｐｏｒｔ　ｄｉｓｔｒｉｂｕｔｅｄ　ｄａｔａ　ｓｔｒｅａｍ　ｐｒｏｃｅｓｓｉｎｇ．Ａｎ　ａｌｇｏｒｉｔｈｍ　ｉｓ　ｐｒｅｓｅｎｔｅｄ．ｗｈｉｃｈ　ｉｓ　ｕｓｅｄ　ｔｏ　ｅｓｔａｂｌｉｓｈ　ｔｈｅ　ｔｗｏ・ｔｉｅｒ　ｏｖｅｒｌａｙ　ｎｅｔｗｏｒｋ．Ａｐｐｌｉｃａｔｉｏｎｓ　ｏｆ　ｔｈｅ　ｍｏｄｅｌ　ｓｈｏｗ　ｔｈｅ　ｖａｌｉｄｉｔｙ　ｏｆ　ｔｈｅ　ｍｏｄｅ１．　Ｋｅｙｗｏｒｄｓ：ｏｖｅｒｌａｙ　ｎｅｔｗｏｒｋ；ｄａｔａ　ｓｔｒｅａｍ；ｄａｔａ　ｓｔｒｅａｍ　ｐｒｏｃｅｓｓｉｎｇ　随着Ｉｎｔｅｍｅｔ的发展以及小型数字设备的出现，　一网络（ｏｖｅｒｌａｙ　ｎｅｔｗｏｒｋ）进行研究，提出了应用层组播　的思想，用来建立具有良好可扩展性、数据传输能力　的通信网络，并且不破坏现有的网络结构和配置．　重叠网络的节点集是现有物理网络节点的子　类以流动数据为核心，面向数据流的应用逐渐引　起了人们的关注　，如何有效处理网络中流动的数　据成为目前研究的热点之一．当今的网络环境是复　杂多变的，数据和服务在网络中不断移动，网络节点　不断加入和离开，网络中的各组成部分在移动中相　互作用相互影响　Ｊ．在这种环境下，大规模数据流处　理系统必须建立在具有良好分布性、可扩展性和较　集，节点之间通过重叠链路（ｏｖｅｒｌａｙ　ｌｉｎｋｓ）连接，每条　重叠链路由一条或多条物理链路组成（ｐｈｙｓｉｃａｌ　ｌｉｎｋｓ）　．重叠网络已经成为支持新应用和新协议的　有效方法，因为它不需要对底层网络进行任何修改，　高数据传输效率的通信网络基础上．　目前绝大多数通信网络都是ＩＰ单播网络，数据　传输效率不高，难以满足大规模数据流处理的要求．　ＩＰ组播网络具有较高的数据传输效率，但是经过２０　多年的发展，一直没能在Ｉｎｔｅｍｅｔ中得到实质性应　用．主要原因包括　：扩展性不强、访问控制困难、需　要大规模重新配置支持ＩＰ组播的路由器等．针对ＩＰ　因此能够提供灵活的、可扩展的、可靠的Ｉｎｔｅｍｅｔ服　务　．　本文针对大规模数据流处理的需求，对Ｃｈｏｒｄ　模型进行扩展，提出了一个支持大规模数据流处理　的双层重叠网络模型．　１　Ｃｈ０ｒｄ模型简介　’　Ｃｈｏｒｄ模型，通过ＤＨＴ表（ｄｉｓｔｉｒｂｕｔｅｄ　ｈａｓｈ　ｔａｂｌｅ），　组播网络存在的不足，近年来，科研人员开始对重叠　收稿日期：２００５—０３—２２；　修订日期：２００５　０８—１５　基金项目：国防重大基础预研项目（Ｓ０５００Ａ００１）　作者简介：王金栋，博士生，研究方向：数据流处理、重叠网络，Ｅ－ｍａｉｌ：ｊｉｎｄ—ｗ＠１６３　Ｃｏｒｎ　维普资讯 http://www.cqvip.com

３８８　应用科学学报　２４卷　将一个给定编码映射到相应的物理节点．一般来说　计算后的节果；　虚拟节点编号空间为｛０，１，…，２　一１｝．物理节点的　虚拟节点编号通过对节点ＩＰ地址进行ｈａｓｈ计算获　得．Ｃｈｏｒｄ中的虚拟节点，按照大小以顺时针方向排　列，形成一个模２　的环形拓扑结构．物理节点被安　放在这个环形结构相应的虚拟节点中，并建立物理　节点之间的重叠链路．这样物理节点就按照其对应　编码的大小，以顺时针方式，排列成一个模２　的环　形结构．　Ｃｈｏｒｄ采用连续ｈａｓｈ算法完成编号和物理节点　的映射，编号被存放在与其对应的物理节点中．编号　与物理节点的映射，是在物理节点加入和离开时完　成的．本文中，称所有参加数据流处理的节点构成的　节点集合为数据流处理节点联盟，简称联盟．当某新　节点要加入到联盟中，它先同联盟中已经存在的一　个节点通信，由该节点完成新节点的插入操作．　由于篇幅所限，本文的双层重叠网络模型，仅从　模型构建的角度讨论节点加入和离开联盟的算法，　不涉及编码生成、路由选择等问题．　２模型的构建　Ｃｈｏｒｄ模型具有良好的可扩展性和分布性，能够　满足分布式数据流处理的要求，但是Ｃｈｏｒｄ模型不　能满足数据流处理对于Ｑｏｓ的要求　．因此需要在　Ｃｈｏｒｄ模型的基础上，建立易于进行ＱＯＳ管理的拓　扑结构，弥补Ｃｈｏｒｄ模型的不足．本文在Ｃｈｏｒｄ模型　基础上，建立　一ａｒｙ　．ｃｕｂｅｓ超立方体拓扑结构　．在　这样的超立方体结构中共可存放ｋ　个节点，每个节　点由一个ｋ基ｎ位的向量（ａ　，ａ　，…，ａ　）表示，其　中０　∈｛０，１，…，ｋ一１｝，ｉ∈｛１，…，５｝．这种结构的　一些特点有利于对Ｑｏｓ的控制　＇　，在超立方体结　Ｌ　构中，任意两节点之间的跳数一般不超过ｎ　Ｌ　二　，路　由复杂度为０（１ｇｎ），如果节点Ａ＝（ａ　，ａ　，…，ａ　）　与节点Ｂ＝（ｂ。，ｂ　，…，ｂ　）相邻，则必有ａ。＝（ｂ。±　１）ｍｏｄ　ｋ，ｉ∈｛１，…，ｎ｝且ａｉ＝ｂｊ，　≠ｉ．　本模型中，每个节点只包含非常少的路由信息，　就可以较好地完成信息的传送、节点的加入和离开　等操作．本模型中，每个节点保存如下信息：　（１）ＩＤ：保存该节点在超立方体中的一个ｋ基ｎ　位的编号；　（２）ＨａｓｈｌＰ：保存该节点的ＩＰ地址经Ｈａｓｈ函数　（３）Ｐｒｅｃｅｄｉｎｇ：前向指针，指向Ｃｈｏｒｄ模型中该　节点的前一个节点；　（４）Ｎｅｘｔ：后向指针，指向Ｃｈｏｒｄ模型中该节点　的后一个节点；　（５）ＩｎｄｅｘＴａｂｌｅ：索引表，该表共有ｍ项，第　项　表示该节点后，相隔至少２卜　个虚拟节点后第一个　节点的ＨａｓｈｌＰ，　∈｛１，…，ｍ｝；　（６）Ｎｅｉｇｈｂｏｒｓ：邻居表，当ｋ＝２时该表有ｎ项，　第　项存放邻居ＩＤ　ｋ卜　的ＨａｓｈｌＰ，　∈｛１，…，ｎ｝；ｋ　＞２时该表有２ｎ项，第　项存放邻居Ｎｅｉｇｈｂｏｒ＝　ｆ【　ｋ　…～一‘　－１　“的ＨｓａｈｌＰ．其中①表示按位进行模　。　＞ｎ　ｋ的加法，＠表示按位进行模ｋ的减法．　一个新站点ｎｐ要加入到数据流处理联盟，应　完成如下步骤：　（１）连接到一个联盟中存在的站点ｏｐ；　（２）ｏｐ通过相应算法，填写　中所需要的上　述信息；　（３）修改相关节点的信息．新加入的节点可能　会出现于某些节点的ＩｎｄｅｘＴａｂｌｅ表或Ｎｅｉｈｇｂｏｒｓ表　中，新节点将通知这些节点修改相应的表．另外，还　需要修改新节点前驱节点和后继节点的Ｐｒｅｃｅｄｉｎｇ　或Ｎｅｘｔ指针．　主要算法伪代码如下所示．　／／ＨａｓｈＩＰ为ｑ的站点要加入到数据流处理网络　中来　ｑ．ｊｏｉｎ（ｎ　）　ｉｆ（ｎ　）／／能连接上数据流处理网络中的节点ｎ　ｉｎｉ—ｉｎｄｅｘ（ｎ，）．／／初始化索引表　ｕｐｄａｔａｎｅｉｇｈｂｏｒｓ（）；／／修改邻居表　／／修改相关节点的Ｐｒｅｃｅｄｉｎｇ和Ｎｅｘｔ指针　ｕｐｄａｔａｏｔｈｅｒｓ（）；　／／如果不能连接数据流处理网络中的节点，说　明该节／／点是数据流处理网络中唯一的节点　ｅｌｓｅ　Ｐｒｅｃｅｄｉｎｇ＝ｑ：Ｎｅｘｔ＝ｑ：　ｆｏｒ　ｉ＝１　ｔｏ　ｍ　ＩｎｄｅｘＴａｂｌｅ（ｉ）＝ｑ；　ｅｎｄ　ｉｆ　ｋ＝＝２／／有ｎ个邻居的情况　ｆｏｒ　＝１　ｔｏ　ｎ　ｎｅｉｈｇｂｏｒｓ（ｊ）＝ＮＵＬＬ；　维普资讯 http://www.cqvip.com

４期　王金栋等：一种支持分布式数据流处理的双层重叠网络模型　３８９　ｅｎｄ　ｅｌｓｅ／／有２ｎ个邻居的情况　ｆｏｒ　Ｊ＝１　ｔｏ　２ｎ　ｎｅｉｇｈｂｏｒｓ（ｊ）＝ＮＵＬＬ；　ｅｎｄ　　．ｅｎｄ　ｅｎｄ　ｑ．ｆｉｎｄｉｄｐｒｅｃｄｅｃｅｓｓｏｒ（ｉｄ）　厅　：ｆｉｎｄｐｒｅｃｄｅｃｅｓｓｏｒ（ｉｄ）　ｉｆ　ｎ　．ｎｅｘｔ．ＩＤ＝＝ｑ．ＩＤ　ｒｅｔｕｒｎ　ｎ　ｅｌｓｅ　ｒｅｔｕｒｎ　ＮＵＬＬ　ｅｎｄ　／／修改自己及相关节点的邻居表　ｑ．ｕｐｄａｔａｎｅｉｇｈｂｏｒｓ（）　ｉｆ　ｋ＝＝２／／ｎ个邻居的情况　ｏｆｒ　ｉ＝１　ｔｏ　ｎ　／／查找值为Ｈａｓｈ（　④ｋ　）的ＣｌｏｇＮｏｄｅ　／／前的第一个节点　Ｐ＝ｆｉｎｄｉｄｐｒｅｄｅｃｅｓｓｏｒ（Ｈａｓｈ（ｔｏｏｋ　））；　ｉｆ（Ｐ）　ｑ．ｎｅｉｇｈｂｏｒｓ（ｉ）＝Ｐ；　Ｐ．ｎｅｉｇｈｂｏｒｓ（　）＝ｑ；　ｅｌｓｅ　ｑ．ｎｅｉｇｈｂｏ￣（ｉ）＝ＮＵＬＬ；　ｅｎｄ　ｅｎｄ　ｅｌｓｅ／／２ｎ个邻居的情况　ｏｆｒ　ｉ＝１　ｔｏ　２ｎ　Ｐ＝ｆｉｎｄｉｄｐｒｅｄｅｃｅｓｓｏｒ（Ｈａｓｈ（　ｏ　ｋ　））；　ｉｆ（Ｐ）　ｑ．ｎｅｉｇｈｂｏｒｓ（　）＝Ｐ；　ｉｆ　＜＝ｎ　Ｐ．ｎｅｉｇｈｂｏｒｓ（ｉ＋ｎ）＝ｑ；　ｅｌｓｅ　Ｐ．ｎｅｉｇｈｂｏｒｓ（ｉ—ｎ）＝ｑ；　ｅｎｄ　ｅｌｓｅ　ｎ．ｎｅｉｇｈｂｏｒｓ（　）＝ＮＵＬＬ；　ｅｎｄ　ｅｎｄ　ｅｎｄ　节点从数据流处理联盟离开的算法与加人算法　类似，此处略去．　３应用案例与模拟试验　某研究所数字化工程项目涉及两大集团，每集　团有多个设计部门．为保证安全性，每个设计部门拥　有自己相对独立的局域网，而且在进行网络协同设　计时，多个部门需要相互合作共同完成型号设计任　务，网络中流动数据量非常大．为了满足对网络中大　量流动数据实时监控的需要，设计了基于数据流处　理的分布式网络管理系统，该双层重叠网络模型为　系统的底层通信平台，并且引人类似Ｓｕｍａｎ　Ｂａｎｅｒｊｅｅ　等人提出的优化算法　，对模型进行了优化．图１　３是对系统测试的结果．图１表明了随着节点数的　增长，平均跳数的变化情况；图２显示了节点数与平　均时间延迟的关系；图３显示了系统在２００个节点、　ｋ＝３、ｎ＝５的超立方体结构中负载与响应时间的　关系．　从测试结果可以看出，该模型能较好满足分布　式数据流处理的需求，在该数字化项目中应用比较　成功，具有较好的实用价值．　为了研究该模型在大规模网络环境中的性能，　本文利用ＯＰＮＥＴ为模拟环境，对该模型进行了模　拟，并将该模型与传统的Ｃｈｏｒｄ模型进行了比较．图　４比较了两种模型随着节点数量的增加，平均跳数　图ｌ平均跳数与节点数的关系　Ｆｉｇ．１　Ｔｈｅ　ｒｅｌａｔｉｏｎｓｈｉｐ　ｂｅｔｗｅｅｎ　ａｖｅｒａｇｅ　ｈｏｐｓ　ａｎｄ　ｎｏｄｅ　ｎｕｍｂｅｒ　￡　＼　叵　富　霜　图２平均延迟时间与节点数的关系　Ｆｉｇ．２　Ｔｈｅ　ｒｅｌａｔｉｏｎｓｈｉｐ　ｂｅｔｗｅｅｎ　ａｖｅｒａｇｅ　ｌａｔｅｎｃｙ　ａｎｄ　ｎｏｄｅ　ｎｕｍｂｅｒ　维普资讯 http://www.cqvip.com

３９Ｏ　应用科学学报　２４卷　Ｅ　＼　厘　曾　图３平均延迟时间与负载的关系　Ｆｉｇ．３　Ｔｈｅ　ｒｅｌａｔｉｏｎｓｈｉｐ　ｂｅｔｗｅｅｎ　ａｖｅｒａｇｅ　ｌａｔｅｎｃｙ　ａｎｄ　ｌｏａｄ　的变化情况．图５比较了随着节点数量的增加，延迟　时间的变化，此处的延迟时间不包括节点进入和离　开时引起的时间延迟．　从比较可以看出，该模型的性能比传统的Ｃｈｏｒｄ　模型性能有所提高．　裁　替　霸　节点数　图４平均跳数比较　Ｆｉｇ．４　Ｃｏｍｐａｒｉｓｏｎ　ｏｆ　ａｖｅｒａｇｅ　ｈｏｐｓ　Ｅ　＼　厘　莒　艘　节点数　图５平均延迟时问比较　Ｆｉｇ．５　Ｃｏｍｐａ６ｓｏｎ　ｏｆ　ａｖｅｒａｇｅ　ｌａｔｅｎｃｙ　４结束语　本文讨论了一种面向大规模分布式数据流处理　的双层重叠网络模型，并且给出了双层重叠网络模　型的构建算法．该模型在基于分布式数据流处理的　网络管理系统中较为成功的应用，表明其能较好地　满足分布式数据流处理对底层通信平台的要求．　参考文献：　ｌ　１　Ｊ　Ｃａｒｎｅｙ　Ｄ，ｅｔ　ａ１．Ｍｏｎｉｔｏｒｉｎｇ　ｓｔｒｅａｍｓ：Ａ　ｎｅｗ　ｃｌａｓｓ　ｏｆ　ｄａｔａ　ｍａｎａｇｅｍｅｎｔ　ａｐｐｌｉｃａｔｉｏｎｓ．　／ｎ　Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　２８　ｔｈ　ｌｎｔｅｒｏｎ￣ｉｏａｕｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｖｅｒｙ　Ｌａｒｇｅ　Ｄａｔａ　Ｂａｓｅｓ（ＶＬＤＢ’　０２）［Ｃ］．Ｈｏｎｇ　Ｋｏｎｇ，Ｃｈｉｎａ．Ａｕｇｕｓｔ　２００２．　１　２］Ｌｉ　Ｚｈｉ，Ｍｏｈａｐａｔｒａ　Ｐ．Ｈｏｓｔ　Ｃａｓｔ：Ａ　ｎｅｗ　ｏｖｅｄａｙ　ｍｕｈｉｃａｓｔｉｎｇ　ｐｒｏｔｃｏｏ１．２００３　ｌＣＣ　０３．ＩＥＥＥ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ［Ｃ］．２００３．１：７０２—７０６．　１　３　Ｊ　Ｃｈｒｉｓｔｏｐｈｅ　Ｄｉｏｔ，ｅｔ　ａ１．Ｄｅｐｌｏｙｍｅｎｔ　ｉｓｓｕｅｓ　ｆｏｒ　ｔｈｅ　ＩＰ　ｍｕｈｉｃａｓｔ　ｓｅｒｖｉｃｅ　ａｎｄ　ａｒｃｈｉｔｅｃｔｕｒｅ［Ｊ］．ＩＥＥＥ　Ｎｅｔｗｏｒｋ，２０００，１４（１）：　７８—８８．　１　４　Ｊ　Ｊｏｈｎ　Ｊ，ｅｔ　ａ１．Ｏｖｅｒｃａｓｔ：Ｒｅｌｉａｂｌｅ　ｍｕｈｉｃａｓｔｉｎｇ　ｗｉｈｔ　ｆｉｎ　ｏｖｅｄａｙ　ｎｅｔｗｏｒｋ．／ｎ　Ｐｒｏｃｅｅｄｉｇｎｓ　ｏｆ　Ｏｐｅｒａｔｉｇｎ　Ｓｙｓｔｅｍｓ　Ｄｅｓｉｇｎ　ａｎｄ　Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ（ＯＳＤＩ）［Ｃ］．Ｏｃｔｏｂｅｒ　２０００．　１　５　ｊ　Ｌｉ　Ｚｈｉ，Ｐｒａｓａｎｔ　Ｍｏｈａｐａｔｒａ．ＱＲＯＮ：ＱｏＳ－ａｗａｒｅ　ｍｕｔｉｎｇ　ｉｎ　ｏｖｅｒｌａｙ　ｎｅｔｗｏｒｋｓ［Ｊ］．　ＩＥＥＥ　Ｊｏｕｒｎａｌ　ｏｎ　Ｓｅｅｌｃｔｅｄ　Ａｒｅｓａ　ｉｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，２００４，２２（１）：２９—４０．　１　６　Ｊ　Ｓｔｏｉｃａ　Ｌ，　ａ１．Ｃｈｏｒｄ：Ａ　ｓｃａｌｂａｌｅ　ｐｅｅｒ－ｔｏ－ｐｅｅｒ　ｌｏｏｋｕｐ　ｓｅｒｖｉｃｅ　ｆｏｒ　Ｉｎｔｅｍｅｔ　ａｐｐｌｉｃａｔｉｏｎｓ．Ｐｒｃｏ　ｏｆｔｅｈ　ＡＣＭ　ＳＩＧＣＯＭＭ　Ｃｏｎｆｅｒｅｎｃｅ［Ｃ］．２００１．１４９—１６０．　【７］Ａｎｇｌａｎｏ　Ｃ，　Ｆｅｒｒｉｎｏ　Ａ．　Ｕｓｉｎｇ　ｃｈｏｒｄ　ｆｏｒ　ｍｅｔａ－ｄａｔａ　ｍａｎａｇｅｍｅｎｔ　ｉｎ　ｔｈｅ　Ｎ３ＦＳ　ｄｉｓｔｒｉｂｕｔｅｄ　ｆｉｌｅ　ｓｙｓｔｅｍ．ｐｅｅｒ－ｔｏ－ｐｅｅｒ　ｓｙｓｔｅｍｓ［Ｊ］．Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｗｏｒｋｓｈｏｐ　ｏｎ　Ｈｏｔ　，２００４，９６　一ｌＯ１．　【８　Ｊ　Ｆｒｙ　Ｇ，Ｗｅｓｔ　Ｒ．Ａｄａｐｔｉｖｅ　ｍｕｔｉｎｇ　ｏｆ　ＱｏＳ－ｃｏｎｓｔｒａｉｎｅｄ　ｍｅｄｉａ　ｓｔｒｅａｍｓ　ｏｖｅｒ　ｓｃａｌａｂｌｅ　ｏｖｅｒｌａｙ　ｔｏｐｏｌｏｇｉｅｓ．Ｐｒｏｃｅｅｄｉｇｎｓ　ｏｆ　ｔｅｈ　ｌＯｔｈ　ＩＥＥＥ　Ｒｅａｌ－Ｔｉｅｍ　ａｎｄ　Ｅｍｂｅｄｄｅｄ　Ｔｅｃｈｎｏｌｏｇｙ　ａｎｄ　Ａｐｐｌｗａｔｉｏｎｓ　Ｓｙｍｐｏｓｉｕｍ（ＲＴＡＳ）［Ｃ］．２００４．５１８—５２５　［９　Ｊ　Ｂｅｌｌａ　Ｂｏｓｅ，ｅｔ　ａ１．Ｌｅｅ　ｄｉｓｔａｎｃｅ　ａｎｄ　ｔｏｐｌｏｓｉｃａｌ　ｐｍｐｅｒｔｌｅｓ　ｏｆ　ｋ—　ａｒｙ　ｎ－ｃｕｂｅｓ［Ｊ］．ＩＥＥＥ　Ｔｒａｎｓａｃｔｏｉｎ　ｏｎ　Ｃｏｍｐｕｔｅｒｓ．１９９５，４４　（８）：１０２１—１０３０．　【１０Ｊ　Ｓｕｍａｎ　Ｂａｎｅｒｊｅｅ，ｅｔ　ａ１．Ｃｏｎｓｔｒｕｃｔｉｏｎ　ｏｆ　ａｎ　ｅｆｉｆｃｉｅｎｔ　ｏｖｅｒｌａｙ　ｍｕｌｔｉｃａｓｔ　ｉｎｆｒａｓｔｒｕｃｔｕｒｅ　ｆｏｒ　ｒｅａｌ－ｔｉｍｅ　ａｐｐｌｉｃａｔｉｏｎｓ．Ｔｗｅｎｔｙ－　Ｓｅｃｏｎｄ　Ａｎｎｕａｌ　Ｊｏｉｎｔ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｆ　ｔｅｈ　ＩＥＥＥ　Ｃｏｍｐｕｔｅｒ　ａｎｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　Ｓｏｃｉｅｔｉｅｓ［Ｃ］．２００３．２（３０）：１５２１—１５３１．　（编辑：黄　苑）