基于三维Delaunay三角网的应用层组播的设计和研究1.pdfVIP

一88一 第八届全国有线电视技术研讨套论文集 基于三维Delaunay三角网的应用层组播的设计与研究1 清华大学宽带网数字媒体实验室石楠戴琼海尔桂花 摘要：应用层组播协设在由终端维成的逻辑叠加固中进行组播数据传输。应用层组播协议性能的优劣主要决定于应用眉的叠 加网与实际网络结构的吻合程度。Delaunay三角同(Dn的特殊性质使得它适于应用层组播叠加网的构建．JorgLiebeherr和 MichaeI Nahas据此设计了二罐DT应用层组播协议。但是．二罐O下应用层组播协议的维数太少，无法很好的与实际网络结构匹 配．限制丁所建立的应用层组播叠加网的性能。我们将逻辑空问的堆数增加到三雄．在三维空间中童立DT网。通过数据仿真和分 析．三难DT应用层组播算法在没有降低网络层效率的前提下提高了应用层性能．而且更利千向大规模网络扩展。 美键词：01。应用屡组播叠加网 1概述 面对IP组播业务在因特网中的困境，研究者们反思IP组播体系结构本身的问题，提出应用层组播将复杂 的组播功能放在端到端系统实现为应用层的服务。应用层组播不在路由器上做文章，带来了比较明显的可扩展 性和易于部署的特性，加速了应用层组播在理论层面与实际网络测试中的研究。 应用层组播应用层多播思想提出后的短短几年内，多个研究机构开展了应用层多播体系结构的研究项目， 提出多种应用层多播协议建立控制拓扑和数据拓扑。控制拓扑结构的成员周期性的交换确认信息。数据拓扑结 构往往是控制拓扑结构的一个子集，用来进行多播路径的选择。实际上数据拓扑是一个树，而控制拓扑拥有成 员之间的更多连接。因此，大量协议称控制拓扑为网、数据拓扑为树。 根据控制拓扑和数据拓扑建立的顺序，我们可以将不同的网络层多播结构方案归为树优先方式、网优先方 式和基于空间坐标的应用层组播。其中树优先方式先建立一个共享树作为数据结构用于数据传输，然后每个成 员发掘一些多播组内的其他成员并与其建立、保持控制链接；而在网优先方式中，组成员首先建立叠加网网络 结构，使多条路经存在于一组成员之间。每个参与控制层路由协议的成员分别计算其与所有组成员的叠加网路 径。 基于空阚坐标的应用层组播协议希望依据某些具体的数学属性或其他学科的理论建立控制拓扑结构，数 据传输路径则由满足控制拓扑结构属性的数据传输准则确定。因此，基于空间坐标的组播方式同时建立网和 树，成员间无须建立附加链接。正是这个特性此类协议均适合于大规模组播组，利于解决Ⅲ组播体系结构缺乏 可扩展性的问题。 但是应用层组播的算法执行在应用层，无法获得网络层提供的信息及拓扑结构，根据探测获得带宽和时延 等外在的特性参数建立叠加网，逻辑链路不能高效地利用底层网络资源。作为基于空间坐标的应用层组播协 议，逻辑坐标空间是否与网络层吻合至关重要。 Delaunay三角网的特有的性质尤其适合基于空问坐标的大规模应用层组播网的构建。 2基于Delaunay三角网的应用层组播 2．1 Delaunay三角网(DD 一组节点的Delaunay三角网是指网中的任意三角形的外接圆内不舍任何一个组内的其他节点。图1给出 国寡重点自然科学基金资助(资助号 第八庙全国有线电视技术碍讨会论文集 一89一 用于科学和工程的多个领域，包括通信网络嘲。 田l Delaunay三舟阿厦萁部分三角形的外接嚼 2．2基于DT的叠加网 间有一组可互换的无重复路径。第二，根据欧拉定律可以证明，Delaunay三角网中每个节点的棱数少，平均每个 顶点少于六条。第三，只要拓扑结构一建立，数据包传输信息即含予节点的坐标中，无须路由协议。最后。二维平 面上的Delaunay三角网可以分布式的建立并维持。 Liebeherr和Michael 由于DeLaunay三角网具备上述性质，在【1】中Jorg 叠加网指的就是，网中的每个节点都对应着一个参与组播组的网络终端。在由叠加网所有节点组成的Delaunay 三角网中，如果两／卜节点相连，那么它们对应的两个实际的节点在DT叠加网中就有逻辑链接，互为邻居。 Liebeherr和M