已阅读5页,还剩100页未读, 继续免费阅读
(通信与信息系统专业论文)基于网络基础服务进行internet数据广播分发的机制研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
上海交通大学硕士学位论文 摘要 摘要 基于网络基础服务进行i n t e r n e t 数据广播分发的机制研究 w o r l dw i d ew e b 的成功极大地推动了i n t e m e t 的发展,但是迄今 为止依然没有一个有效的方法完成i n t e m e t 上数据的广播分发,即将 数据从一个( 或多个) 数据源同时传送到许多接收者。如果我们将“多 播”定义为将内容分发到多个接收者的方式,可以看到多播实际上有 两类实现方式:其一是i p 多播,它主要应用于对传输的实时性有要 求并且对数据的可靠性没有严格要求的情况,但它同时也提供了许多 方法以支持需要可靠传输服务的应用程序。另一类实现方式是将终端 系统组织起来构成数据分发结构。 , i p 多播有许多的技术问题( 如缺乏可管理性、没有健壮的域间多 播路由协议,缺乏可扩展性和不能很好的适应网络异构性的要求) , 缺少支持的应用程序,不能支持众多有较高要求的客户。基于终端系 统的解决方法虽然应用广泛,但是在同一构架下的各个本地组却缺乏 互相的交流和协作。因此,客户不得不受限于那些与应用程序相关的 网络基础结构。j 本文介绍了一个i n t e m e t 上的数据广播分发的模型,在这个模型 中,我们不是将多点的数据传递作为一个网络原语实现( 如i p 多播 所作的那样) ,而是将它置于应用级的网络基础结构服务中。这一结 构将置于网络各处的代理( 文中称为s c x ) 用单播链接相连构成一 个覆盖网络,数据可以通过这个网络传送到多个接收者处。会话的客 户可以定位邻近的代理并通过这个代理接入会话。这一模型有效地把 会话成员划分为多个较小的数据组,并通过单播链接将它们联结起 来。 。这种通过网络基础结构进行i n t e m e t 上的数据广播分发的一般框 架有两个关键问题需要解决:1 ) 怎样将s c x 互连组成分发数据的覆 盖网络。2 ) 怎样根据特定的应用程序和终端用户环境优化数据在这 上海交通大学硕士学位论文 摘要 个覆盖网络上的传递。 为了解决上面提出的第一个问题,我们分两步构建分发树:我们 首先构建一个紧密相连的网状结构,然后在这个结构的基础上构建以 源为根的分发树。由于树状结构是进行数据分发最有效的结构,我们 的内容传递主要在树状结构上进行。但是树状结构有一定的脆弱性, 一个节点的崩溃或过载都会将树状结构分为几个部分( 在这种情况 下,系统需要重新配置分发树进行数据分发) 。而网状结构有一定数 量的冗余链接,它可以在一个或多个成员同时离开的情况下保持连通 性。 为了解决第二个问题,我们的架构中使用高度灵活并且可以根据 应用程序要求配置的传输协议,它能了解传输数据的语义,并根据应 用程序的要求优化传输协议。 由于我们的数据广播分发是通过网络基础结构进行的,应用程序 可以通过使用这一框架增进性能,并可以方便的提供诸如系统安全性 之类的附加功能。我们可以期待通过向网络中引入应用级的基础结构 部件为诸如i n t e m e t 网络广播的应用服务,它们可以在丰富i n t e m e t 服务的同时维持核心网络( i p 网络) 的简单和健壮。一 【关键词】c s c w ,i p 多播,拥塞控制,流量控制,可靠传递 垒! ! ! 坠塑 一 a b s t r a c t ag e n e r a ia r c h i t e c t u r ef o ri n t e r n e tb r o a d c a s ld i s t r i b u t i o n a sa ni n f r a s t r u c t u r es e r v i c e b y y u a nz h e n d e p t o f e l e c t r o n i ce n g i n e e r i n g s h a n g h a i j i a ot o n g u n i v e r s i t y d e s p i t et h ep h e n o m e n a ls u c c e s so ft h ew o r l dw i d e 、 ,e b o n ec l a s so f i n t e r a c t a p p l i c a t i o n s t h a th a s y e t t ob e s a t i s f a c t o r i l y r e a l i z e di st h a to fi n t e r a c t b r o a d c a s t i n g d i s t r i b u t i o no fi n t e r n e tc o n t e n tf r o mo n eo rm o r es o u r c et oal a r g e n u m b e ro fs i r e u l t a n e o u sr e c e i v e r s i fw et a k eb r o a dv i e wo ft h et e r m m u l t i c a s t t o m e a n a n yd i s t r i b u t i o no f c o n t e n tt om o r et h a no n em a c h i n e ,w ef i n dt h a tm u l t i c a s ti s p r o c e e d i n ga l o n gt w o d i s t i n c ta r c h i t e c t u r a lt r a c k s o no n et r a c ki si pm u l t i c a s t ,w h i c h m a i n l yt a r g e t sr e a l t i m en o n r e l i a b l ea p p l i c a t i o n s ,b u tf o rw h i c hh o p e sr u nh i g hf o r r e l i a b l e a p p l i c a t i o n a sw e l l o nt h eo t h e ra r ea p l e t h o r a o fe n d s y s t e m - b a s e d a p p r o a c h e s i pm u l t i c a s ts u f f e r sf r o man u m b e ro ft e c h n i c a lp r o b l e m s ( t ol i s ts o m e : m a n a g e a b i l i t y ,l a c k o fr o b u s ti n t e r d o m a i nm u l t i c a s t r o u t i n g ,s c a l a b i l i t y a n d h e t e r o g e n e i t y ) ,l a c k sa p p l i c a t i o n s ,a n di ng e n e r a li sh a v i n gt r o u b l er e a c h i n gc r i t i c a l m a s s ,e s p e c i a l l yr e g a r d i n ga n y t h i n gr e s e m b l i n g a g l o b a l i n f r a s t r u c t u r e e n d s y s t e m b a s e da p p r o a c h e sa r ev a l u a b l ea n dw i d e s p r e a d b u tt h e r ei sn os y n e r g y i n t e r m so fm u l t i p l ed i s t i n c tg r o u p sw o r k i n gw i t h i nt h es a l t l ea r c h i t e c t u r e a sar e s u l t , p r o g r e s si s n o ta sf a s ta si tc o u l db e a n dc o n s u m e r sa r es t r a p p e dw i t hm u l t i p l e a p p l i c a t i o n s p e c i f i ci n f r a s t r u c t u r e st od e a lw i t h i nt h i sw o r k , w ed i s c u s sam o d e lf o ri n t e m e tb r o a d c a s t i n gw h e r ew ev i e w m u l t i - p o i n td e l i v e r y n o ta san e t w o r kp r i m i t i v e ( a si p m u l t i c a s t ) b u t a sa n a p p l i c a t i o n 1 e v e l i n f r a s t r u e t a r es e r v i c e t h i sa r c h i t e c t u r er e l i e so nac o l l e c t i o no f s t r a t e g i c a l l yp l a c e dn e t w o r ka g e n t s ( n a m e l ys c x l t h a te o l l a b o r a t i v e l yf o r ma n o v e r l a y n e t w o r ko fu n i c a s ti n t e r c o n n e c t i o n so nt o po fw h i c has o u r c ed i s t r i b u t e sd a t at oi t s r e c e i v e r s c l i e n t sl o c a t ean e a r b ya g e n ta n dt a pi n t ot h es e s s i o nv i at h a ta g e n t t h i s a b s t r a ( 了 m o d e le f f e c t i v e l yp a r t i t i o n s t h ec l i e n ts e ti n t oan u m b e ro fs m a l ld a t a g r o u p s i n t e r c o n n e c t e db yr o b u s tn n i c a s tl i n k s s u c ha l li n f r a s t r u c t u r a la d p r e a c hi n t r o d u c e st w ok e yq u e s t i o n s :h o wi st h e o v e r l a yn e t w o r ko fs c xf o r m e d ,a n dh o w d oa p p l i c a t i o n sd i s t r i b u t ed a t ao nt o po f t h i so v e r l a yi nam a n n e rt h a ti so p t i m i z e df o rt h es p e c i f i ca p p l i c a t i o na n de n d - u s e r e n v i r o n m e n t s t oa d d r e s st h ef i r s tp r o b l e m ,w ec o n s t r u c tt h ed i s t r i b u t i o nt r e ei nt w o l o g i c a l s t e p s f i r s t ,w eb u i l das t r o n g l yc o n n e c t e dg r a p hs t r u c t u r e t h em e s h a n dt h e n s u p e r i m p o s es o u r c e - r o o t e dt r e e so nt o po f t h i ss t r u c t u r e 0 u ra r c h i t e c t u r eg e n e r a t e s t w ot o p o l o g i e sp e rg r o u p as h a r e dt r e et o p o l o g y ,a n dm e s ht o p o l o g y b o t hf i g u r e l a r g ei n ag r o u p sc o n t e n td i s t r i b u t i o n t h et r e ei sp r i m a r ym e a n so fd i s t r i b u t i n g c o n t e n td u et oi t sr e l a t i v ee m c i e n c y b u tt h et r e ei s f r a g i l e as i n g l ec r a s h e do r d i s c o n n e c t e d ri u s tp l a i no v e r l o a d ) m e m b e rc a np a r t i t i o nt h et r e e ,a tl e a s tu n t i lt h e t r e er e c o n f i g u r e si t s e l f t h em e s hi sn o tf r a g i l e i t sc o n n e c t i v i t yi sr i c he n o u 曲t h a tt h e s i m u l t a n e o u sl o s so f an u m b e ro f m e m b e r sw i l ln o tp a r t i t i o ni tw i t hh i g h p r o b a b i l i t y t oa d d r e s st h es e c o n d ,o u ra r c h i t e c t u r e d e v e l o p s a h i g h l y f l e x i b l ea n d a p p l i c a t i o n a w a r et r a n s p o r tp r o t o c o lt oa l l o wt h ea r c h i t e c t u r et oo p t i m i z et h ep r o t o c 0 1 f o ri n d i v i d u a la p p l i c a t i o n s 0 u ra r c h i t e c t u r ew o r ki ni n f r a s t r u c t u r es e v e r s t h i sa l l o w s i m p r o v e d p e r f o r m a n c ef o ra p p l i c a t i o n sr e q u i r e di t i tc a na l s op r o v i d eo t h e rb e n e f i t ss u c ha s b e t t e r s e c u r i t y w e b e l i e v el h a tt h e a p p r o a c h o f e x p l i c i ta p p l i c a t i o n 1 e v e l i n f r a s t m c t u r ee m b e d d e dw i t l l i nt h en e t w o r ki san e wa n dp r o m i s i n gd i r e c t i o nf o r a d a p t i v ei n t e r n e ta p p l i c a t i o ns u c h a sn e t w o r k b r o a d c a s t i n g i nt h ef u t u r e ,w ee x p e c tt o s e eag r e a t e rp r o l i f e r a t i o no fs u c hi n f r a s t m c t u r a le l e m e n t st h a te n h a n c et h ei n t e r n e t s c a p a b i l i t i e sw h i l e a tt h es a m et i m ec o - e x i s t i n gw i t i lt h ec o r ei pa r c h i t e c t u r e k e yw o r d s :c s c w , i pm u l t i c a s t ,c o n g e s t i o nc o n t r o l ,f l o wc o n t r o l , r e l i a b l ed e l i v e r y 上海交通大学硕士学位论文 第一章 1 1 引言 第一章绪论 当今世界正日益向信息化时代迈进。几乎每个人的工作和生活都离不开通信。世 界正朝着全球化的趋势发展。在这种趋势中,广泛的通信和协作设施已经越来越称为 信息化世界必不可少的基础。 美国于1 9 9 3 年9 月提出n i l ,即“国家信息基础设施”。与此同时,还出现了 n i l 的同义词一信息高速公路。又于1 9 9 4 年9 月又倡导了全球信息基础设施( g l o b a l i n f o r n l a t i o ni n f r a s t n l c t u r e ,缩写为g i i ) ,意在建造一个全球范围内的信息基础设施。 n i l 是一个高水准的目标,它要求建成一个由通信网、计算机、信息资源、用户 信息设备与人构成互联互通、无所不在的信息网络,通过它,为每个人及他所用信息 设备提供接入的能力,凭借这种能力,可以把人、家庭、学校、图书馆、医院、政府 与企业一一关联起来,可以获得各种各样公用和专用的信息资源,可以把传送音频、 数据、图文、视像和多媒体等各种形式的信息,同时可以满足不同类型用户所需的不 同应用和不同性能要求( 如距离、速度、时延、连接频次和保持时间等) 。也就是说, 通过信息基础设施,可以提供一系列复杂而不同但容易使用的服务,使每个用户都可 以得到最佳的性能价格比。 信息基础设旖提供的新服务将具有如下特点:1 ) 以传送图文、视像和多媒体信 息为主;2 ) 联网的计算机能力;3 ) 先进的音频、图文和视像处理能力;4 ) 个人移 动性和不受限制的通信;5 ) 人与机器之间的交互动作变得更加自然化。 现在g i i 已被提到国家电联的研究日程。电联文件规定g i i 的目标是确保网络、 信息处理系统和各种应用之间的互可操作性,是全世界每个公民最终都能进入信息社 会。围绕这一目标,国家电联对实现g i i 提出了以下原则:1 ) 促进公平竞争;2 ) 鼓 励私人投资;3 ) 规定一种有适应能力的管理框架;4 ) 提供网络开放接入;5 ) 确保 服务能普遍提供和获得;6 ) 向每一公民提供平等的机会;7 ) 促进信息内容的多样化: 8 ) 认清世界范围合作的必要性,尤其要注意与不发达国家的合作。 建设信息基础设施是掌握未来世界竞争先机的枢纽。这是一场信息革命,可以综 第一辛绪论 合不同企业的长处,共同建造信息高速公路,完成从工业时代到信息时代的过渡,开 发更大的潜在市场。 协同工作【2 4 1 在当今社会变得曰益重要,是因为首先随着社会的发展和科技的 进步,各种工作变得越来越复杂,必须依靠群体的协作才能胜任:其次,在有效的管 理机制下,多人共同协作往往能提高整个工作的效率;最后,全球通信的发展使得通 过网络相互传送信息已不再困难,但人与人之间的交流不仅仅局限于数据的收发上, 而是更多地要求借助网络和计算机在远地完成有面对面感觉的交流,这对协同工作提 出了需求。在朝着全球化协同工作发展的趋势中,信息基础设施的无所不在的互联能 力为协同工作提供了坚实的基础。 1 2 研究背景 1 2 1网络与通信设施 进入9 0 年代中期,i n t e r n e t 业务量的增长已经构成数据业务的主要增长因素, 除了用户数量的指数式增长外,业务带宽也呈现了指数式增长态势。两者的结合使i p 业务所需的网络带宽急剧增长,形成了新时期网络带宽的主要驱动力。从全世界的范 围看,估计在未来1 0 年内,包括中国电信网在内的世界主要网络的数据业务量都将 会相继超过电话业务量。最终,电信网的业务将主要由数据构成。网络业务的构成将 发生根本性的变化。网络的业务将向数据业务为中心的方向融合。 传统的电信网在扩大基本电信业务( 电话、数据) 的普及服务的同时,不断推出 电信智能业务和扩展业务。广播电视网在扩大覆盖率的同时,正在实施数字化变革, 推出双向、交互新业务。计算机网络在发展网络应用方面有其独特的优势:无论网络 节点还是网络终端都是基于计算机的系统,可以将信息的传输、交换、处理、存储和 利用集成一体,可以方便地将声音、数据、图形、图像等多种媒体信息集成一体。 统一的t c p i p 5 】协议的普遍采用,使得各种以p 为基础的业务都能在不同的网 上实现互通,t c p i p 协议不仅已经成为占主导地位的通信协议,而且,从技术上为 传统电信、有线电视和计算机网络的融合奠定了坚实的联网基础。 个人通信与卫星通信技术及其应用的发展和普及,宽带c d m a 技术的发展与成 熟,使通信更向着全球化的方向发展。 2 r 上海变通大学硕士学位论文 第一章 1 2 2 多点通信“” 与目前通信( 包括本地电话网、长途电话网、局域网、广域网、i n t e r n e t ) 是基 于点对点的不同。多点通信在协同工作、分布式高性能计算、音频视频发布等应用中 显得尤为重要和必要。 目前,对多点通信的研究工作在以下方面开展: 在节点层次:1 ) 组地址和成员管理;2 ) 基于源的路由;3 ) 路由协议,包括i n t e r n e t 、 移动主机、a t m 结构;4 ) 流量控制 在端到端层次:1 ) 可靠性;2 ) 基于接收者的传输控制和q o s :3 ) 大规模组和可扩 展性: 在应用层次:1 ) 顺序和同步;2 ) i n t e r n e t 上的多媒体应用软件:3 ) 安全。 1 2 3 多媒体通信与多媒体会议 视频会议系统的国际标准主要涉及音、视频和数据会议系统方面的标准,这些标 准分别处于系统开发过程中的不同阶段,并适用于不同的传输介质。标准化的目的是 使不同厂家提供的会议系统可以象远程通信设备一样具有可互用性,表1 1 中是一些 i t u 已经制定的有关会议系统的标准。 分类标准号名称 h 3 2 0窄带i s d n 可视电话系统和终端设备 h 3 2 3无服务质量保证的局域网上的可视电话和终 视昕业务 h 3 2 4低比特率多媒体通信终端 的系统和 h 3 2 4 m无线移动网上超低比特率可视电话系统和终 终端设备h 3 1 0宽带i s d n 可视电话系统和终端设备 h 3 2 1h 3 2 0 可视电话终端到b - i s d n 环境的匹配 h 3 2 2有服务质量保证的局域网上的可视电话和终 视频h 2 6 1p x 6 4 k b p s 视听业务的视频编解码 编解码h 2 6 3用于低比特率的视频编码 音频g 7 l l3 4 k h z 语音脉冲编码调制( p c m ) 第一幸堵论 音频 g 7 2 3 用于多媒俸通佰传送明双】墨翠谱首编蚴 编解码g 7 2 4低延迟码激励线性预测的语音编码 t 1 2 0多媒体会议的数据协议 t 1 2 l通用应用模板 t 1 2 2 视听会议的多点通信服务 t 1 2 3 视听会议应用的协议栈 数据协议 t 1 2 4 视听会议终端的通用会议控制 t 1 2 5多点通信服务的协议规范 t 1 2 6静止图像的协议规范 t 1 2 7多点二迸制文件的协议规范 表卜1i t u t 制定的有关会议系统的建议 八十年代早期,m p e g - l 建立了c s 技术规范,使c d r o m 遍及全世界。 m p e g - 2 则奠定了数字电视和高清晰度电视的技术。m p e g 2 通过压缩技术来促 进传统模拟电视向数字电视的升级。d v d 能够以3m o p s 的速率提供长达2 小时的节 目。 1 9 9 8 年l o 月,m p e g 委员会发布了m p e g - 4 标准。m p e g - 4 的三个重要概念 是内容、交互性、灵活性和可扩展性。m p e g 4 规定了数字a v 场景用具有某种时空 关系的a v 对象加以描述。从这一结构出发,m p e g - 4 将能够提供一种新的交互性, 在编码、解码和物体合成阶段均可与每一a v 物体交互,同时也能够集成不同性质的 物体,例如自然视频、图形、文本等。由于充分考虑了各种网络的特殊性,所以m p e g - 4 将支持对多媒体信息的通用存取。 m p e g 4 的应用领域包括 交互式a v 服务,例如基于内容的a v 数据库存取、游戏或a v 家庭编辑; 高级a v 通信服务,例如移动a v 终端、电子商店; 远程监控,例如战场侦察或安全监视: i n t e m a t 多媒体; 多媒体邮件; 远程医疗系统: 无线电与电视广播。 4 上海交通大学硕士学位论文 第一幸 1 2 4 人机交互 有效的人机交互( h c i ,h u m a n - c o m p u t e ri n t e r a c t i o n ) 在用户群体中产生成功、 胜任、熟练、清晰的感觉。用户们不会对计算机感到是个负担并能对他们的每个操作 的反映作出预测。当一个交互式系统设计得很好时,用户能够集中精力于他们的工作、 开发之中。系统设计者的目的之一是创立一个用户能够十分轻松地完成任务的环境。 设置明确的目标有利于设计人员完成任务。美国的人类过程设计准则军用标准 ( u s m s h e d c ( 1 9 8 9 ) ) 宣布了下述目标: 达到操作员、控制和维护人员所需的性能要求。 这要求确定必要的功能度,即哪些任务和子任务必须执行。较为常见的任务很容 易确定,但是使用较少的任务、应急条件下及在使用系统中对付错误的修理等例外性 的任务是比较难以发现的。任务分析是核心,因为功能度不够的系统使用户受到挫折, 因而常常被拒绝使用或很少使用。如果功能度不够,人机界面设计得再好也无用处。 过度的功能也是危险的,因为零乱和复杂性使执行、维护、学习和使用更加困难。 技术人员训练时间减少到最低的程度。 达到人员设备组合所需的可靠性要求。 要保证适当的系统可靠性:命令必须能执行指定的功能,数据的显示必须能反映 数据的内容,数据更新必须正确进行。用户对系统的信任是脆弱的,一次不令人满意 的结果的经验将在相当长的一段时间内影响再使用该系统的愿望。软件结构、硬件组 成和网络支持必须保证高可用性。如果一个系统无法使用或将引起错误,那么设计再 好的人机界面也是无用的。应注意保证可靠性、可用性、安全性和数据完整性。 兼顾到系统内外的设计标准化。 包括标准化、相容性和可移植性。标准化指的是多种应用中的共同的用户界面。 相容性指的是共同的操作序列、术语、单元、布局、色彩、拓扑等等,这些最初是在 一个应用程序中,以后扩展到不同应用程序间的兼容性和与非计算机系统间的兼容 性。可移植性指的是在多种软件和硬件环境之间转换数据和分享用户界面的可能性。 安排可移植性对必须面临不同显示尺寸和分辨率。色彩性能、指向装置、数据格式等 的设计人员来说是一种需要。 第一幸绪论 1 3c s c w 发展与研究现状 1 3 1 起源与发晨 计算机支持的协同工作( c o m p u t e rs u p p o r t e dc o o p e r a t i r ew o r k ,简称c s c w ) 这 一概念最早是在1 9 8 4 年由美国m i t 的i r e n eg r e i f 和d e c 的p a u lc a s h m a n 首先提出 的。用于描述他们所组织的有关如何用计算机支持来自不通领域与学科的人们共同工 作的课题。 从1 9 8 2 年起,计算机支持的协同工作就已经开始成为一个比较确定的研究领域, 主要注意力放在计算机在群体工作中所扮演的角色,即它的地位和作用。人们提出的 问题涉及到所有同群体( 无论其大小) 应该如何使用计算机技术进行协作的有关方面: 人们应该怎样对工作进行安排以便能够充分利用这种有力的媒介? 应该发展什么样 的软件? 人们将如何定义群体工作使得人和技术的潜力能被充分利用? 对这些问题 的回答来自许多研究领域:计算机科学、人工智能、心理学、社会学、组织学理论、 人类学,从而形成了跨范围的交叉学科研究,它的主题就是c s c w 。 在8 0 年代早期,来自不同学术领域的研究者们开始认识到了他们在群体工作方 面的共同兴趣,于是在1 9 8 4 年8 月,由d e c 赞助,在m i t 召开了第一次工作交流会。 1 9 8 6 年,由m c c 赞助,召开了一次公开会议,吸引了约3 0 0 人参加。从此,c s c w 在 学术界得到了不断发展。c s c w 逐渐发展成为一个与多门学科相关的研究领域,而其 产品往往被称为群件”( g r o u p w a r e ) 。 1 3 2 实时删技术的研究现状和发晨趋势 ( 1 ) 会议系统 随着计算机网络技术的不断发展,电子会议系统得到广泛的应用。电子会议可以 指人们借助计算机聚集起来的任何活动,一般指的是同时异地或同时同地的电子会 议。x e m x 公司的c o l a b 项目的目标是支持小型工作组通过局域网连接进行的面对面 会议中的协同过程,在设计中,引进了传统的面对面会议中所熟悉的一些因素。在协 同过程方面,使用著名的三阶段模型( 随想、组织、评估) 来组织会议中提出的观点。 m i t 的r t c a l 项目中,提出并实现了共享和私有空间、选举、加入离开自主、会议 6 上海交通太学硕士学位论文 第一幸 角色等会议特征。 与基于计算机网络的桌面电子会议系统相对应的是具有电信网的远程会议系统。 i t u 为视音频远程会议制定了h 系列、g 系列和t 系列视、音频和数据标准。目前 在会议方面的研究重点是协作环境中的实时多媒体通信、各种远程会议系统结构的互 操作性、会话和连接控制的高层抽象。例子有欧洲b e t e u s 项目1 9 1 和i b m 公司的l a k e t l o l 结构。 ( 2 ) i n t e m e t 上的实时c s c w f l l , 1 2 j 最近对在i n t e r n e t 上进行实时c s c w 或称同步协同工作的研究兴趣增长很快。同步 协作允许在地理上分散的人群共享和操作数据。这种数据在媒体和内容上可包括的范 围很广泛,可以是普通文本、图形图像、来自不同监测仪器的原始数据流、应用窗口 元素状态,或文件。 按照应用领域的不同,可将i n t e r n e t 上的实时c s c | v 研究开发工作分成以下几类 远程教育 远程医疗 远程科学协作 w e b 信息系统 商业系统 按照技术重点的不同,又可将i n t e r n e t 上的实时c s c w 研究开发工作分成以下几类 基于h t m l 、h t t p 、c g i 、j a v a s c r i p t 技术 基于j a v a 技术 基于m u l t i c a s t 或m b o n e 技术 ( 3 ) 基于w w w 的协作基础服务 w w w 等是i n t e m e t 上最主要的应用之一。用户不但可以通过w w w 获取所需信息, 还可以建立自己的w w w 网站,向世界发布信息。 从商业和社会角度看,同步群件将使计算方式在风格和性能上发生重要的变化。 人们早已注意到在w w w 应用中的三次热潮,1 ) 针对简单浏览器的电子信息发布; 2 ) 目前仍处于发展之中,即在客户端软件之间的异步协同,例如l o t u sd o m i n o 具有 针对n o t e s 客户浏览器的异步协同的能力;3 ) 处于萌芽阶段,即同步协同。 基于w w w 的告知服务是由l o t u s 公司于1 9 9 6 开始提出的。l o t u s 的告知服务传 输协议( n s t p ) 是一种用于构建同步群件的设施。在它的基本思想中,协调型告知 服务器独立于任何已有的同步群件应用,它抽象出了同步群件最普遍的特点即状态一 致性。n s t p 在某些方面与h t t p 有可类比之处。随后,又出现了基于告知服务思想 第一幸绪论 的i n t e r n e t 草案文档:l o t u s 公司的简单普通的感知协议( s g a p ) ,m i c r o s o f t 公司的 出席告知协议r v p 和出席信息协议p i p 。 ( 4 )实时群件开发工具 群件开发工具通过对群件特性的分析和抽象,建立能够描述群件基本结构和行为 的设计模型、开发模型与运行模型,提供该群件开发者较高层的a p i ,有益于减少群 件开发中的重复工作、建立群件的标准化模块、增进各种群件之间的互通性。 目前比较有名的群件开发工具有g r o u p k i t 、t e a m r o o m 等。 ( 5 )c s c w 的网络支持 已有的通信设施如i n t e r n e t 存在着以下问题:数据包可能延迟、丢失,可能暂 时不能到达接收者,端到端延迟的变化范围很大,用户会短暂、动态地组合,等等。 设计群组协作系统在通信上的关键需求有:动态的感知告知,可靠的数据传送,对用 户数量的可扩展性。 c o n o r a 是用于可扩展、可靠的组协作系统的通信服务。r o b e r tw h 1 1 等提出必须建立 通信层中间件,包括组能支持数据传播和使用这些数据的协作工具盼公共服务。由此 提出通信服务c o r o n a 。c o r o n a 提供2 类服务,发布一预订服务,平等组成员服务。分别基于 2 种模型:发布预订模型,平等组成员模型。发布一预订模型的特点是多数据源或称发布 者传送数据到多接收者或称预订者,这种形式的通信是匿名的,即发布者知道预订者 们,而预订者们之间互相不知道,只知道传送数据给它们的发布者。此模型对可靠性 和预订者感知能力的支持是比较弱的,但这种形式的通信具有可扩展性。平等组成员 模型的特点是所有组成员能够互相感知,这种形式的通信不是匿名的,而是有名字的, 每个成员可同时既是数据源又是接收者。此模型对可靠性和组成员感知能力的支持是 比较强的,但这种形式的通信不具有可扩展性。c o r o n a 的结构由以下几个软件部件组 成:视图管理器,消息组播管理器,失败管理器,消息发送和稳定性管理器,消:息管 理协议驱动。 s a n j o yp a u l 等在1 9 9 6 年设计和实现了r m t p ( 可靠组播传输协议) ,r m t p 基于层 次结构,在这种结构中,接收者们被分组成域,在每个域内有一个特殊的接收者称为 d r ( 指定接收者) ,负责周期性地发送答复到发送者、处理本域内接收者的答复、重 传丢失的报文给有关接收者。从而显著降低了端到端延迟,吞吐量有所改善,避免了 答复爆炸,简化了错误恢复。 ( 6 )c s c w 研究的发展趋势 随着全球范围内的大规模协作的趋势,能够支持协作的系统将在规范管理、提供 效率、降低成本等方面发挥无可替代的作用,因此也将成为必不可少的信息设施。这 上海交通大学硕士学位论文 第一童 种趋势随着若干重要应用模式的出现而逐渐明朗。这些应用模式包括电子业务、虚拟 组织、工作流管理、共享媒体空间、协同模型、协同设计、协同建筑、远程教学、远 程医疗、工作流管理、异构资源集成、协同系统安全、协同应用开发环境、虚拟协作 环境。今后c s c w 研究也将在这些方面展开。 国内于近年来在c s c w 方面开展了不少研究工作。1 9 9 8 年1 2 月在清华大学召开了 第一届国内c s c w 学术会议- - c c s c w 9 8 1 4 本文研究内容的提出 过去的十年是i n t e m e t 迅猛发展的十年。根据i n t e m e ts o f t w a r ec o n s o r t i u m 的估计 【1 3 】,i n t e m e t 上的主机数目已由1 9 9 5 年1 月的不到六百万增加到2 0 0 0 年1 月的七千 万。w o r l dw i d ew e b 的普及和应用很大程度上推动了i n t e m e t 的发展。大多数传统 i n t e m e t 应用程序都采用点对点通信的客户机n 务器模式。随着i n t e m e t 的发展,将 会有许多基于多点通信( 一对多或多对多) 的面向广播的服务出现。这些服务包括 i n t e m e t 视音频、多点会议、软件分发等。我们可以将这些服务分为以下几类: 视音频广播:包括i n t e m e tr a d i o 和t vo v e rn e t 。这些服务通常有实时眭要求,包含一 个数据源和多个接收者。 多媒体协作:音频和视频会议想协作提供了互相交流的工具。除了音频和视频信道, i n t e m e t 还可以支持其他种类的协作方式如电子白板、分布式的实时游戏等。由于它 们有较高的实时性要求,这些应用通常限制在较小的群体中。 推服务:最近有多种信息分发应用【1 4 】得到了广泛的关注。这些服务使用户能够定期得 到感兴趣的信息,如股票消息、新闻、天气和交通预报等。此类服务的一个共同特点 是信息的定时更新。 文件传输:包括软件分发、自动软件更新、内容复制、网站的镜像。这些应用需要将 大量的数据可靠传输到许多不同的地点。 过去,i n t e m e t 上大规模数据广播应用的最大限制是用户的接入带宽( 用户和他 们的i s p 之间线路的带宽) ,但现在随着宽带接入技术的成熟,主要的技术难点将是 数据信息通信本身。传统网络传输服务并不适应群组通信的效率和可扩展性的要求。 第一章绪论 传统的网络传输服务采用的是点对点的方式,如果在群组通信中采用这种通信方式 就要求数据源分别向每一个客户发送信息。这使得网络必须传递大量的重复信息。 1 5i p 多播的缺陷 近年来,许多研究都集中在如何使用i p 多播技术来完成有效的广播分发。i p 多 播技术将点对点的i n t e r n e t 数据报模式扩展为采用“多播传递服务”的多点通信方式。 在这种方式中,多个源发出的数据流都通过一个以该数据源( 或核心路由器,集合点) 为根节点的分发树传输。数据源只需发送一份数据信息,网络中的多播路由器在必要 的时候复制数据以传送到所有的目的节点。在大规模的群组通信中,采用多播可以大 大地节省带宽,这也使得多播技术在许多多媒体会议工具中得到应用。 但是,尽管多播协议和应用的研究已进行了十余年,其试验性的网络环境m b o n c 早已构建完成,并有许多商业路由器的支持,i p 多播至今依然没有明确的发展前景。 可以看到,i p 多播有不少的缺陷,我们这里主要讨论其中的三个。 1 协议复杂性:在文献【1 5 和【1 6 】中,作者列举了现有的i p 多播服务模型中共 有的一些问题,如群组管理的困难,缺乏准入控制,缺少有效的跨域多播路由 协议和分布式的多播地址分配等。所有的这些问题都阻碍了i p 多播在实际上 的使用。 2 网络和终端结构的多样性:i n t e m e t 是一个异构的网络,其数据链路和终端的 构成相当复杂。网络和终端结构的多样性对多播应用程序提出了不同的( 有时 是互相矛盾) 的要求。 3 传输层结构复杂:多播服务模型仅提供b e s t e f f o r t 的包传递,而其它的服务 如可靠、有序的传输、拥塞控制等都要求上层的传输层和应用层实现。而在多 播的条件下,这些问题相当的复杂,难以在单一的传输协议内实现。 1 5 1协议复杂性 上海交通大学硕士学位论文 第一章 i n t e m e t 成功的一个重要因素就是它的实现简单从而具有很好的健壮性【1 7 】。 i n t e m e t 的核心网络层是简单、健壮、易于理解的;仅提供尽力传输的网络服务,而 将所有的复杂功能如可靠性保证、拥塞控制、流控制等交给终端来完成。 但是,i p 多搔与上述原则相违背,其协议相当复杂,从而阻碍了它的广泛使用。 1 现有的多播服务缺乏有效的群组管理。由于i p 多播服务模型中没有提供准入控 制,不能有效地防范恶意的参与者通过大量的发送数据阻塞信道而使其它用户不 能使用服务。尽管点对点传播也有同样的问题,但多播时影响的程度和范围更大 ( 群组中的所有用户,参加通信的所有网段) ,缺乏网络服务模型支持使防范更加 困难。同样的,i p 多播服务模型本身并不能阻止用户探听获得有限制会话的数据。 2 i p 多播的另一个缺点是路由器必须维护每一个组的状态,这不仅增加了路由器的 复杂性,也影响了路由结构的可扩展性( 维护多播组的状态需要消耗路由器的资 源,这样限制了路由器可支持的多播组的数目) 。 3 i p 多播的第三个缺点是缺少全球统一的多播地址分配方法,这可能造成不同会话 的通信冲突。 4 尽管有有效的方法实现i p 单播的域内和域间的路由分离。但是多播的域间路由 并没有合适的实
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中语文一轮复习“以意逆志”思想情感题教学设计
- 初中七年级道德与法治在劳动中创造人生价值教案教学设计
- 七年级地理教学设计:热带雨林气候与热带草原气候区的自然特征、人口分布与经济发展
- 九年级语文下册第二单元题组训练教学设计
- 初中七年级地理教学设计:埃及-跨洲国家的区位与发展
- 高中三年级地理《河流袭夺》一轮复习教学设计
- 八年级数学《函数》核心素养导向教学设计
- 小学三年级科学《果实与种子》教学设计
- 小学三年级科学下册食物的秘密探秘食物中的营养教学设计
- 高三英语Unit1 Art一轮复习教学设计
- 2026三项岗位人员(应急管理局)-熔化焊接和热切割-焊接与热切割作业(压力焊作业人员)历年参考题库含答案详解
- 宁夏吴忠市盐池县2026年社区工作者招聘考试试卷-含答案解析
- 2026中国洗衣干衣行业市场现状需求分析投资布局发展策略研究文献
- 环境应急预案备案依据(3篇)
- 2026年江西省高考物理试卷真题(含答案及解析)
- 特香型白酒的讲解
- 2026中国邮政社会招聘笔试真题(完整版+详细答案解析)
- 五年级上册《白鹭》课件
- 中国电信理工综合类笔试题库
- CSCO非小细胞肺癌诊疗指南(2026版)
- T∕CCEAS008-2026 建设工程造价咨询成果文件质量标准
评论
0/150
提交评论