《单源数据传输系统的设计》由会员分享，可在线阅读，更多相关《单源数据传输系统的设计（3页珍藏版）》请在金锄头文库上搜索。
1、计算机与通信信号、】、（，、卷第期文毒编：（）一单源数据传输系统的设计杨地委，孙淑霞，崔金国（ 成都理工大学信息工程学院，成都）摘婴：给出单源数据传输系统的主要算法和实现模型，介绍采用应用层组播技术的单源数据传输系统，系统结构、系统设计及系统功能。父键：应用层传输；实时性应用；单源数据；数据传输系统 图分类：之 ： （ ：、一，（ ， ，） ： ， ， ； ；在和协议中，每个下载者从入了用户下载数据之间的交流，提高了下载的速或服务器处下载自己所需要的文件，各个度和效率。下载者之间没有交互。当非常多的用户同时访问和下载服务器上的文件时，由于服务器的处应 播技术简介理能力和带宽的限制，下载速度会急
2、剧下降，有的用户根本访问不了服务器。采用应用层组播技术应用层组播技术的研究作为覆盖网络研究的的单源数据传输系统是面向单源的实时应用，加一个方向，是国际上刚刚兴起的研究热点，很多大收稿日期：学和研究院都在进行这方面的研究。目前在作者简介：杨地委，在读硕士研究牛；孙淑霞教授 （）网络上实现的应用层组播方案主要毯誓名称：（）在系统中设置用户组，将具有相同访问权限的用户归结在同一组中，方便权限设置。（）建立可用资源，指定允许远程用户访问的资源，包括资源类型、主机地址和端口范围。（）设置角色信息，把用户和用户组需使用的资源关联起来。如：用户 ，通过远程登录需要使用公司的系统，进入公司局域网后按图的方法就
3、可正常使用公司的系统。 结该系统投入使用后，有效地解决了公司在外图角色关联人员远程访问公司内部资源的安全性问题，解决公司内部网络的用户，预设用户名、用户密码、认了公司员工在家办公的问题，做到资源共享，效果证方式、用户过期时间和用户日志。良好，达到设计要求。总第期圆计算机与通信信号有种： 、和。它们能有节点失效或退出，由于应用层的组播系统需都是在基于动态哈希路由的网络上实现的，要系统节点来转发数据，所以节点的突然失效会其中是在之上实现的，使组播服务中断，其次应用层组播系统通过节点是在上实现的，是在上实现的。这几种方案都充分利用了网络的路由功能。与原先的网络相比，只增加少量的开间的相互传递发送数据
4、，组播树构建另一个要点就是尽量减少数据在网络中的传输路径，以减少数树构造采用又树结构，每个节点至多只有棵子机制。因此，只需增加少量的模块就可以实现多播据到达接收者的延迟和网络负荷。本文设计的组播销就实现了多播功能，同时继承了网络的支持大规模和支持成员动态变化的特性。可用于分布式仿真、多方实时游戏和大规模协作应用等。但这种方案对于应用层多播的模型、性能分析和性能优化都没有进行研究。大规模单源应用层组播树方案中，最具有代表性的就是和应用层组播树构建方案。两者的思路都是“分层”、“分群”，成员只与少量固定数目的节点联系。的维护管理具有分布性和治性，节点的维护负载较轻，且节点的退出只影响局部节点，不影
5、响根节点。缺点是层次越高的节点负载越重，如最高层的节点的度数达到 ，当系统规模很大时，这会成为系统的瓶颈。采用应用层组播技术的单源数据传输系统（，）由一个数据源服务器和若干客广端组成，是在应用层建立组播，在客户机问复制和转发数据，数据源服务器负责提供组播数据的来源，每个客户端经过一定的算法加入组播树后进行文件的传输。该系统是一种改进了的结构化的系统，具有结构化系统寻址方便，易于定位的特点，同时也具有等常见的文件共享系统的多节点分片下载的特点，可以方便快捷地进行文件传输，用户可以在下载文件的时与其他用户交互，不仅解决了多用户下载文件时对服务器带来的压力，也提高数据传输的速度和效率。该系统的主要算
6、法和模犁包括组播树的构造与维护，备份区和缓冲的设计及分片传输算法的设计。整个中的节点具有高动态性，随时都可树，又树的子树有左右之分，次序不能颠倒。 点埘人播埘当节点运行以后，服务器根据节点资源列表中读出该节点的地址和端口号，判断其网络位置，然后从节点资源列表中找出该节点网络位置最近的节点，判断该节点的直接子节点个数是否已经达到上限，如果没有达到上限，则把该节点做为节点的父节点；如果直接子节点已经达到上限，则从节点资源列表中的其它节点中寻找离该节点最近的节点，并重复以上判断过程，直到找到合适的父节点。新加入的节点首先向候选父节点发送请求加入的报文，在得到同意后加入并更新节点资源列表。如果此节点为
7、父节点的左子节点就向父节点发送请求报文，获取父节点的备份区数据。用于将来父节点离开时，其左子节点直接切换到父节点上。的赢快在组播树形成以后，必然会有节点由于某种原因要求退出组播，但是节点的离开不能影响组播树的正常运作。如果节点没有任何子节点，那么只需要通知父节点删除该节点。如果节点有一个或多个子节点，那么节点离开后其左子节点代替该节点。用以下算法来处理：（）每个节点的离开都会向其父节点发送标识，其子节点立即向其祖父节点发送加入请求报文，在得到同意后加入；（）每个节点在同一时间内只允许一个子节点的加入，如果同时有多个节点的加入，由于带宽资源的限制，将其一个或多个节点交给子节点来处理；（）在切换过
8、程中，节点不接受其他节点的加入请求；（）在切换过程中，如果发送失败，向上层报错，节点可重新执行加入组播树。算法的具体过程如图，节点离开组播树后，它的子节点、立即向其祖父节点发送加入请求，而节点的带宽只能接收一个节点，此蠢萎一 一 一 计算机与通信信号 卷第期时有左子节点加入，其他节点加入由节点接收。点所保存的数据及验证文件。数据 存放在的父节点和其左子节点上。麓（）节点查找数据时，根据验证文件查找数据所在区域，然后遍历一下组播树，但是每前进一 ，图节点离开导致的切换该算法保证子节点在父节点离开后能迅速建立到祖父节点中，而且左子节点保存了父节点的备份区数据，避免了再次传数据造成的带宽限制，也保证
9、组播树的稳定，从而提高下载数据的效率。备份区及缓冲的设计备份区和缓冲区的设计影响到系统的整体性能，为了获得更高的数据传输和实时性能，备份区和缓冲区总计大小设计为，备份区为，缓冲区。需下载文件逻辑上分成相同的块区域，每个子家族的备份区保存各自不同的数据区域。例如一个需下载文件为，第子家族保存，第子家族，依此类推。每个节点的备份区保存数据个 ，每个节点的左子节点保存父节点的备份区数据。每个节点将下载到的数据先保存在缓冲区中，在达到一定的数值时再将数据写入硬盘的文件中。每个节点请求数据时，先在缓冲区中寻找，若缓冲区中不存在所请求的数据，则根据分片传输算法把请求到的数据先写入缓冲区中。分片传输算法的没
10、计需下载文件在逻辑上被划分为大小相同的块，称为 ，每个的大小为。每个分成相同的 （），节点与节点以 为单位进行传输。当一个文件要加入时，先进行文件分片操作，并产生顺序的验证文件，把文件分成个相同的区域，根节点的个子节点分别存储各自的数据区域，以下各子节点的备份区存储数据递推。在中，每个节点都存储节点资源列表，在节点资源列表中保存着组播树的结构和每个节总第期圆步时，都在叶子节点查找需要的文件。如果没有，继续查找，如果找到需要的文件，就可以开始文件的传输，同时继续查找的后继节点和其它备份节点。如果找不到就到服务器直接下载。分析 实现（）服务处理能力。每个节点保存个 ，对于服务器的处理能力，当前的计
11、算机一般都有足够的内存和处理能力。（）组播树的构造。各个节点都具有网络通信的能力，因此只要节点能与互联网进行连接，就可以方便地加入该系统。（）网络延迟。文件下载时，在中是从多个缓存节点同时向请求节点分片传送文件，是多对一传输，避免了网络上的延迟，从而提高了数据传输的速度。（）扩展能力。该系统是典型的拓扑结构，并且引入了技术，是一种结构化的系统，其中，因为每个节点都保存其父节点的备份区数据，即使某个节点突然离开系统，也不会造成常见的文件丢失现象。因此，本系统具有很高的扩展能力。从以上分析可以看出，的健壮性好，避免节点突然离开造成文件丢失的可能；同时文件下载的传输速度得到很大的提高，使得系统响应时间变小，更方便用户的使用。节点的加入和离开与查找文件的速度有了明显的提高。由此可见，兼备和系统的优点，寻址方便，稳定性高，传输速度快，是一种较好的结构化的单源数据传输系统。参学爻献：【】陈旭孟一个面向实时传输的应用层组播协议的设计 】计算机应用与软件，（）【 申新鹏结构化多点协作系统研究 计算机应用研究，（）
