一种光突发交换网络逻辑拓扑设计方法

一种光突发交换网络逻辑拓扑设计方法 一种光突发交换网络逻辑拓扑设计方法 张, 秦浩 , 刘 增 基 ()西安电子科技大学 综合业务网与关键技术国家重点实验室 ,陕西 西安 710071 摘要 : 为了减小光突发交换网络中单向预留协议的盲目性 ,引入光突发交换网络逻辑拓扑的概念 ,并基 于逻辑拓扑提出了一种路由和波长分配算法 . 光突发交换网络逻辑拓扑设计问 题 快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题 用一个线性规划模型 描述 ,优化的目标是给定物理拓扑和源宿结点对间的业务量强度 ,使逻辑拓扑能够承载的业务量最大 . 计算机仿真数据 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 明 ,该算法能够显著地削弱单向预留协议的盲目性 ,从而平衡链路负载 ,降低突发阻 塞概率 ,当网络负载有限时 ,可以减少波长转换器的使用次数 . 关键词 : 光突发交换 ;逻辑拓扑 ;波长和路由分配 ( ) 中图分类号 : TN929. 11 文献标识码 : A 文章编号 : 100122400 2005 05 20691206 A log ica l topo logy de s ign in the op t ica l bur st sw itch in g n e twork Q IN H ao, L IU Z eng 2ji ZHAN G S h i, ( )Sta te Key L ab. of In tegra ted Se rvice N e two rk s, X id ian U n iv. , X i′an 710071 , Ch ina () A b stra c t: The one2way re se rva tion p ro toco l u sed in Op tica l B u rst Sw itch ing OB Sm ake s cu rren t rou ting and ( ) wave length a ssignm en t RWA a lgo rithm s suffe r from h igh bu rst b lock ing p robab ility. In th is p ap e r, the logica l topo logy of the OB S ne two rk is in troduced to gu ide the ligh tp a th e stab lishm en t of the bu rsts, and an RWA a lgo rithm ba sed on virtua l topo logy is given. The logica l topo logy de sign p rob lem is fo rm u la ted a s an in tege r ( ) linea r p rogramm ing IL P, who se op tim iza tion ob jec tive is to m axim ize the ca rried load of the logica l topo logy. N um e rica l re su lts ob ta ined fo r N SFN ET show tha t ou r a lgo rithm can no t on ly ba lance the ca rried load on fibe r link s, bu t a lso reduce bu rst b lock ing p robab ility. Mo reove r, it can reduce the num be r of u sed wave length conve rsion s grea tly when the traffic load is no t ve ry h igh. Key W ord s: op tica l bu rst sw itch ing; logica l topo logy; rou ting and wave length a ssignm en t [ 1 ]() () ()光突发交换 OB S采用单向预留的方式为突发建立端到端的全光连接 光路 : 突发控制分组 BCP ()携带突发的相关信息 突发的到达时间 、持续时间 、优先级等 提前于突发数据一段时间发送 , BCP在中间结 点进行光 /电 /光转换后 ,中间结点利用 BCP中携带的相关信息 ,计算突发预期到达的时刻和突发持续的时 间 ,为突发选择输出链路并分配波长 ;源结点不必等待光路建立的确认就可发送突发 ,突发数据在中间结点 进行全光交换 ,无需任何形式的缓存. 单向预留协议避免了光路建立阶段产生的开销 ,提高了波长信道利用 率 ,使 OB S可以有效地支持突发性业务. ( )单向预留协议使得路由和波长分配 RWA 成为 OB S网络需要解决的关键问题之一 . 现有 OB S的 RWA [ 2 ] ( ) 算法都属于基于指定路径的 RWA PRWA , PRWA 将路由和波长分配分解成两个独立的子问题 : 源宿对 间的路由预先指定 ,突发按照指定的路由传输 ,沿路实时进行波长分配 . 在 OB S网络中 ,通常利用结点对间 [ 3,5 ] 的最短路径作为突发的路由 ,利用不同的调度算法进行波长分配 . 由于源结点不必等待收到光路建立确 ()认就可以发送突发 ,容易造成在中间结点上的突发冲突 ;并且 ,由于突发的持续时间 微秒级 与光纤的传输 [ 1 ] ()()时延 毫秒级 相比很短 ,交换结点无法像波长路由光网络 W RON s那样通过结点间交换链路状态实时 [ 6 , 7 ] [ 8 ] 掌握全网的资源分布 ,只能根据本地输出链路的状态实时为到达的突发分配波长 ,无法从全局最优的 收稿日期 : 2004 210 215 ( ) 基金项目 :国家自然科学基金重大研究资助项目 90104012 ( ) 1975 2,男 ,西安电子科技大学博士研究生. 作者简介 :张 角度选择分配 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 ,从而加剧了波长分配的盲目性 . 笔者利用文 [ 9 ]中提出的光突发交换网络的逻辑拓扑的概念 ,从避免中间结点处突发冲突的角度出发 ,提出了一种路由和波长分配算法 PL 2RWA , PL 2RWA 利用逻辑拓扑约束源结点上的路由和波长分配 ,从而削 弱单向预留协议的盲目性 . 1 问题和算法描述 ()文献 [ 9 ]首次提出了 OB S网络逻辑拓扑的概念 ,称由交换结点和连接相邻交换结点的光纤 物理链路 组 成的网络为“物理拓扑 ”,称由源宿结点和源宿结点对间的连接组成的网络为“逻辑拓扑 ”,逻辑拓扑中连接源宿 结点对的链路称为“逻辑链路 ”,每一条逻辑链路对应物理网络中的一条或多条光路 ,与逻辑链路对应的光路满 足波长一致性限制 ,并且共享同一条光纤的两个光路使用不同的波长. 这里的设计目标是利用逻辑拓扑约束突 发在源结点上的路由和波长分配 ,使得突发交换尽可能的有序 ,减小中间结点上的突发冲突概率. 1 11 符号定义 (Λ) } 表 示 OB S 交 换 结 点 集 合 ,, v用 G = V , L ,代 表 一 个 OB S 网 络 的 物 理 拓 扑 , V = { v, v, K 1 2 = K表示网络中的结点数目; L = { l, l,, l} 表示连接相邻交换结点的光纤链路的集合 ,=N 表 1 2 N V L ΛΛ λλλ表示 中 =W 示网络中的光纤数目 ;= {, , , } 代表光纤上用于传送突发数据的波长集合 , Λ 1 2 W 的波长数目 ,假设每一条光纤上的波长数相等 , OB S通常利用一个波长传送 BCP,因此每一条光纤上支持的 λ λ波长数为 W +1; 用 e表示从结点 i到结点 j的光纤上波长 对应的波长链路; 用有序结 点集合 r= { s, v,sd 1 i, j λ ()λ, d } 表示从 s到 d的一个路由 , 用 p= r表示从 s到 d路由为 r使用波长 的一条光路 ; L G = V ′, L ′sd sd sd λ λ Λ表示 G的一个逻辑拓扑 , 其中 V ′Α V表示网络中源宿结点的集合 , L ′= { r| s, d ?V ′,?} 表示连接源宿 sd ( ) ( ) 结点对的光路集合 ; R表示 L G中的结点 s, d 间的逻辑链路对应的光路集合 , k= 表示 s, d 间逻sd sd R sd 辑链路对应的光路个数 ; 假设每一个交换结点上都配臵足够多的全范围全光波长转换器 , 即输入光纤上的任 α( ) 意波长可以转换到输出链路上的任意波长 ;表示 s, d 间的突发业务量强度 .sd 1 12 数学模型和求解 ( ) 在网络设计阶段 ,根据物理拓扑和结点间业务量的统计 ,为 s, d 指定光路集合 R作为从 s到 d 的逻sd 辑链路. R中的光路符合波长一致性限制 ,任何一个波长链路只能指派给一条与逻辑链路对应的光路 ,网络 sd 中所有的源宿结点和源宿结点对间的逻辑链路构成了逻辑拓扑 L G. PL 2RWA 利用逻辑拓扑控制突发在源结 ( ) 点上的路由和波长分配 ,源结点 s尽可能地为 s, d 间的突发分配 R中的光路. 当 R中没有可用光路时 , sd sd 称之为突发从逻辑链路中“溢出 ”. 对“溢出 ”突发的处理可以有两种策略 : ?“溢出 ”的突发直接丢弃 . ?按 ( ) 照现有的 RWA 算法为“溢出 ”的突发进行路由和波长分配 ,以 s, d 间最短路径作为路由 ,结点按照输出 链路的占用情况实时为突发分配波长 . 当采用策略 ?时 ,由于逻辑链路对应的光路没有公共的波长链路 ,因 此在源结点上获得波长分配的突发在后续链路上不会被阻塞 ,即中间结点上的突发冲突被完全消除 . 当突发 ( ) ( ) 为泊松到达时 , s, d 间突发溢出的概率可以用爱尔兰公式 E a, k描述. 直接丢弃溢出的突发会造成 sd sd 较高的突发阻塞概率 . 在网络运行过程中 ,采用策略 ?处理溢出的突发. 溢出的突发有可能占用其他逻辑链 路对应光路上的波长链路 ,造成突发在中间结点上的冲突 ,因此 ,在逻辑拓扑设计的关键是决定逻辑链路对 应的光路集合 ,使溢出的突发尽可能的少 . 逻辑拓扑的设计问题可描述如下 :给定物理网络 G的源宿对间的业务量强度 , 为源宿结点对分配光路 , () 在 G上构建逻辑拓扑 L G,使得 L G能够承载的业务量最大 从逻辑链路上溢出的业务量最小 . λ ( ) e 指派给 s, d 间逻辑链路对应的光路 ,1 , 波长链路 i, j s, d δλ Λ 定义变量 : = i, j ? V , ?. λ i, j,λ , 波长链路 ( ) 0 e未指派给 s, d 间逻辑链路对应的光路 , i, j 建立求解 R的规划模型 ,优化目标函数为 sd ) ( )( m ax [ 1 - E a,k] a, 1 sd sdsd ? s, d () 其中 E A , N 为爱尔兰公式 , 表示 B 分配 k条光路时 B 中的突发从逻辑链路上溢出的概率 , k= . sd sd sd sd Rsd ( )因在爱尔兰公式中使用了约束变量 ,故以式 1 为目标函数的规划是一个非线性规划 ,求解相对比较困 ( )( ) 难 . 对式 1 进行修正 ,使得 R的求解可以用一个整数线性规划 IL P描述 ,以便于求解 .sd ( )( )( ) k 1 , s, d 间存在 k 条逻辑链路 ,t r σσ引入辅助变量 : =用 表示结点 s的出度 ,表示结点 db s d s, d 0 , 否则 .( )( )t r (σσ) ( )的入度 , M = W ×m in ,. 则式 1 修正为sd s d M sd k ( )m ax 2 , a) ( k ] b[ 1 -E a, sd sd ? ? s, d s, d k = 0 ( )式 2 满足以下约束 : M sd k k ( ) k b? s, d 间逻辑链路数和辅助变量 b的约束关系为- k= 0, Π s, d ? V ′. sds, d sd? k = 0 ? 物理拓扑中结点的出 、入度限制为 : ( )t s, d δσΠ i ? V ?W , , λ i, j,i? ? ? ( ) s, dj λ ( )r s, d δσ?Π i ? V W , . λ j, i,i? ? ? ( ) λ s, dj ? 源 、宿结点上的流量守恒 : s, d δ0 = k- , Π s ? V ′ , sd λs, j,? ? λ j s, d δ= 0 k- , Π d ? V ′ . sd λj, d,? ? λ j ? 物理拓扑结点上的流量守恒 : s, d s, d δδλ Λ ( )0 , i ? V ,i ? s,3 = ? d, ?. i Π s, d ? V ′, - λλj, i,i, j,?? j?s j?d ( )式 3 保证了任意源宿对间逻辑链路对应的光路满足波长一致性限制 . s, d δλ Λ?波长链路的容量限制 : ? 1, Π i, j ?V , Π?, 即任何一条波长链路只能指派给一个源宿对.λ ?i, j, s, d M sd k k ? 辅助变量 b的约束 : b? 1, Π s, d ?V ′. 设网络 G有 K个结点 , N 条链路 , 网络结点的出度最大s, d ?sd k = 0 为 Q , 每条链路上有 W 个波长 , 网络中有 M 个结点对间存在突发 ,则对于上述 最多有 MWQ 个变量 ,IL P, 4M + 3 K +N 个约束. 图 1 逻辑拓扑的设计 1 13 一个简单的网络实例 () () () ()如图 1ϖ所示非对称的鱼形网络 ,设结点对 0, 71, 82, 64, 6之间分别存在业务量强度为 1爱尔兰的突 发业务 , W = 2,即所有光纤上均有 2个波长用于承载突发数据. 求解上述线性规划 ,得到拓扑图如图 1ω所示. 按照现有的 RWA 算法 ,突发选择结点对间的最短路径作为路由 ,因此从 0,7结点的突发将选择 0 22 23 2 6 27作为路由 ,从 1,8结点的突发将选择 1 22 23 26 28作为路由 ,从 2,6 结点的突发将选择 2 23 26作为路由 ,此 时 ,路由 2 24 25 26上的链路轻载而路由 2 23 26 上的链路拥塞 ,由于上游结点无法实时掌握下游链路的波长占用 情况 ,不能根据链路的拥塞状态动态调整突发的路由 . 并且 ,结点 0 和结点 1 仅根据本地输出链路的状态为 各自的突发分配波长 ,造成链路 2 23上波长冲突概率加大 . 从图 1 ω可看出 ,在逻辑拓扑的约束下 ,结点 0 ,7 将尽量利用路由 0 22 23 26 27上的波长 2传输 ,结点 1,8 的突发没有选择最短路径作为路由 ,而是尽量利用路 由 1 22 24 25 26 28 上的波长 1传输. 不同结点对间的突发将利用不同路由上的不同的波长进行传输 ,减少在中间 结点上突发的冲突概率 ,从而达到平衡链路负载 ,减少波长转换器使用次数的目的 . [ 10 ] IL P.对于大规模的网络 ,求解对上述规划需要花费大量的时间 ,这里利用禁忌搜索算法求解上述 1 14 基于逻辑拓扑的 RW A —PL 2RW A ( ) 这里提出一种基于逻辑拓扑的 RWA 算法 ,称之为基于预定光路的 RWA PL 2RWA , PL 2RWA 利用逻辑 拓扑约束源结点上的路由和波长分配 ,削弱单向预留协议的盲目性. 在网络运行过程中 ,源结点优先为突发 分配其源宿结点对间逻辑链路对应的光路 ,无法由逻辑链路承载的突发 ,实时为其分配其他光路 ,使得不同 源宿对间的突发尽可能的集中在各自的逻辑链路对应的光路上 ,以减小中间结点上突发的冲突概率 . 源结点 和中间结点对突发的处理如下. 源结点 :源结点决定突发的路由和使用的波长 . 当突发 b ?B 对应的 BCP到达网络中 ,源结点 s首先根sd 据 BCP计算出突发 b的到达时刻t和持续时间 c, 以本地输出链路的状态为依据 , 检查 R并计算 [ t, t +c ]时 sd λ ′[ 5 ]′ ′ 间段内可用的光路子集 R. 如果 ?1, 则按照 MV G的原则从 R 中为突发 b选取一条光路 r ; 如果 sd sd R s, d sd ′= 0, 即 Π p ?R , 其第一跳波长链路在 [ t, t +c ]时间段内均不空闲 , 此时 b从 R 中“溢出 ”. 对于溢出 sd sd R sd sd 的突发 b, 选择从 s到 d的最短路径作为它的路由 r, 如果 r的第一跳链路上所有的波长在 [ t, t +c ] 时间段 sd sd λ内都不空闲 , 则突发被阻塞 ; 否则源结点在 r第一跳链路上随机选择 [ t, t +c ] 时间段内空闲的波长 . 源结 sd k 点 s按照 r选择输出链路 l, 为突发 b在 l上从 t到 t +c分配相应的波长 ,并将路由和波长信息写入 BCP,沿 sd 链路 l将 BCP转发至下跳结点 . 中间结点 :中间结点仅仅根据 BCP中指定的路由为突发进行波长分配 . 中间结点在收到突发 b的 BCPλ 后 ,从中获取突发 b的路由和波长分配方案 r, 并计算出突发 b的到达时间 t′, 按照 r选择出链路 l′, 为突发sd s, d λλb在 [ t, t +c ]时间段内尝试分配 l′上的波长 . 如果链路 l′上的波长 在 [ t′, t′+c ]时间段内不空闲 , 则在该 结点上需要使用波长转换器 , 沿 l′将 B C P向下跳结点转发 ; 如果 l′上所有的波长在 [ t′, t′+c ] 时间段内都不 空闲 ,突发被阻塞 . 2 仿真和计算 [ 10 ]为了验证文中算法的有效性 ,在 N SFN ET上进行了计算机仿真 ,设结点间均为单光纤 ,结点上没有光 ( ) ( ) 延迟线. 假设任意结点对 s, d 间都存在突发业务 . 设 s, d 间的突发是强度为 a的泊松流 , 取 =a sd sd ( ) Hop s, d- 1 ( ) ( ) T, 其中 Hop s, d 是 s, d 间最短的路径跳数 , T表示单跳路由上的业务强度 , 当 h = 1时表示均匀 h 业务量分布 ; h = 015表示大部分业务量来自于短跳业务 ; h = 2 时表示大部分业务量来自于多跳业务 ; 光路 ( ) 跳数限制 H = 5. 用 a表示物理链路 i, j上的实际负载.ij 定义 1 a =a/为 物 理 链 路 上 的 平 均 负 载 , 其 中 L 为 物 理 链 路 集 合. i, j L ? ( ) i, j?L 1 / 22 为物理链路上负载的 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 差 , D 反映了物理链路上实际负载的均衡程度 .D = [ a- a ] / L i, j? ( ) i, j?L 选取突发阻塞概率 P, 使用波长转换器的次数 C, 物理链路的平均负载 a 和链路负载标准差 D 衡量算 b n 法性能. 选取基准算法如下 : ? 用结点对间的最短路径作为突发的路由 ,结点随机选择空闲波长 ,记为 RANDOM. ?用结点对间的最短路径作为突发的路由 ,结点按照 MV G调度算法选择波长 ,所有结点都按照波长编 号由小到大的顺序扫描波长 ,记为 MV G. μ μμ设突发占用波长的持续时间服从参数为 的负批数分布 ,= 80s,即平均突发长度为 100 kB 字节. 设 所有的突发具有相同的优先级 . 单波长带宽 10 Gb / s, W= 15. 利用在 N S22上设计的 OB S网络仿真平台得到 文中的仿真数据. 图 2 h = 1时不同算法性能曲线 图 2给出了均匀业务量强度条件下不同算法的性能曲线 ,其中横坐标表示网络中总的业务量强度. 从图 2ϖ中 可看出 ,当网络具备全范围波长转换能力时 , RANDOM 和 MVG算法的阻塞性能相差并不明显 ,MVG的阻塞性能略 好于 RANDOM ,这是由于 MVG尽可能使得突发占用波长产生的“空隙 ”,将网络中的业务量“集中 ”在波长编号较 小的波长上 ,因此可以更为有效地利用波长带宽 ,但业务量的集中造成中间结点上大量的突发冲突 ,从图 2ω中可 看出 ,MVG算法使用的波长转换器数明显的多于 RANDOM 算法. 从图 2ϖ , ω可看出 , PL 2RWA 算法可获得最好的 ()阻塞性能 ,而且在业务量相对较小 全网业务量强度小于 170爱尔兰 的情况下 ,使用的波长转换器数也是最少的 , (这是因为 PL 2RWA 算法中 ,源结点在为突发分配路由和波长时 ,利用逻辑拓扑获得的网络的先验知识 物理网络拓 ) 扑结构和业务量分布 ,尽可能地将源宿对间的突发限制在各自的逻辑链路上 ,使得突发“各行其道 ”,最大限度的 保证光路的波长一致性限制 ,从而减少波长转换器的使用次数 ,同时 ,突发的阻塞概率也有所下降. 图 2ξ , ψ分别 给出了 3种算法下的链路平均负载 a和链路负载标准差 D 的曲线 ,由于 PL 2RWA 算法的阻塞性能最好 ,在一定程 度上减小了波长信道的无效占用 ,所以 PL 2RWA 的链路平均负载最大 ,同时链路负载标准差最小 ,并且保证了各个 链路上的负载均衡. 而 RANDOM 和 MVG算法的差别并不明显. 当 h = 0. 5, h = 2时 ,即短跳业务为主和多跳业务为主情况下 ,可以得到和均匀业务量分布条件下相同的 结论. 特别当多跳业务为主时 ,单向预留协议的盲目性更加突出 , PL 2RWA 算法带来的性能改善更加明显. 3 结论 研究了 OB S网络的逻辑拓扑设计问题 ,并基于逻辑拓扑提出了一种 OB S网络的路由和波长分配算法. 计算机仿真表明 ,在全范围波长转换的 OB S网络中 ,该算法可以更为有效地利用波长带宽 ,平衡各个链路上 的负载 ,在明显的改善网络的阻塞性能同时减少波长转换器的使用次数. 参考文献 : ( ) Q iao C, Yoo M. Cho ice s, Fea tu re s and Issue s in Op tica l B u rst Sw itch ing[ J ]. Op tica l N e two rk M agazine, 2000 , 1 2: 36 244. [ 1 ] Kim J , L ee D. P redefined Pa th Se lec tion M e thod s fo r D ynam ic Rou ting and W ave length A ssignm en t in WDM N e two rk s [ A ]. [ 2 ] O FC 2003 [ C ]. A tlan ta: IEEE, 2003. 140 2142. ( ) [ 3 ] Tu rne r J. Te rab it B u rst Sw itch ing[ J ]. Jou rna l of H igh Sp eed N e two rk s, 1999 , 8 1: 3 216. [ 4 ] X iong Y, V andenhou te M , Cankaya H. Con tro l A rch itec tu re in Op tica l B u rst2sw itched WDM N e two rk s [ J ]. IEEE Jou rna l on ( ) Se lec ted A rea s in Comm un ica tin s, 2000 , 18 10 : 1 838 21 851. Iizuka M , Saku ta M , N ish ino Y, e t a l. A Schedu ling A lgo rithm M in im izing Vo id s Gene ra ted by A rriving B u rsts in Op tica l B u rst [ 5 ] Sw itched WDM N e two rk [ A ]. P roceed ing of GLOB ECOM [ C ]. Ta ip e i: IEEE, 2002. 2 736 22 740. E lm irghan i J M H , Mouftah H T. A ll2Op tica l W ave length Conve rsion Techno logie s and App lica tion s in DWDM N e two rk s [ J ]. [ 6 ] ( ) IEEE Comm un ica tion M agazine, 2000 , 38 3: 86 292. Mokh ta r A , A zizo glu M. A dap tive W ave length Rou ting in A ll2op tica l N e two rk s[ J ]. IEEE /ACM Tran s on N e two rk ing, 1998, 6 [ 7 ] ( ) 2 : 197 2206. W ang X i, Mo rikawa H , Aoyam a T. D eflec tion Rou ting2comp a tib le W ave length A ssignm en t fo r Con ten tion R e so lu tion in B u rst [ 8 ] Sw itched Pho ton ic N e two rk s[ A ]. P roceed ings of SP IE [ C ]. Shangha i: the In te rna tiona l Soc ie ty fo r Op tica l Enginee ring, 2002. 152 2163. Chen B iao, W ang J ianp ing. H yb rid Sw itch ing and P2rou ting fo r Op tica l B u rst Sw itch ing N e two rk s[ J ]. IEEE Jou rna l on Se lec ted [ 9 ] ( ) A rea s in Comm un ica tion s, 2003 , 21 7 : 1 071 21 080. ( ) [ 10 ] 张 ,秦 浩 ,刘增基 1基于禁忌搜索算法求解全光网波长和路由分配问题 [ J ] 1计算机学报 , 2004, 27 3: 3022309. () 编辑 : 齐淑娟 ()上接第 690 页 在分析上述协议的基础上 ,提出了一种将 R SV P和 R TSP结合起来 ,并用 R TP来承载多媒体的实时服务 方案. 该方案利用 R SV P进行资源预约 ,有效地保证了服务质量如对时延 、抖动等的 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 ; 利用 R TCP报告提 供的数据分发质量反馈 , R SV P可以进行资源的重新预约 ; R TSP 可以对发送过程进行调整 , R TSP 还可以控 制进行一些用户指定的如暂停 、快进和快退等操作 . 该方案能够有效地实现多媒体数据流的媒体内及媒体间 同步 ,为实时媒体在 In te rne t上传送提供了较好的服务质量保证. 参考文献 : ( ) [ 1 ] Xu Yan, Chang Yilin, L iu Zengji. Study on the M u ltim ed ia Synch ron iza tion [ J ] 1Jou rna l of X id ian U n ive rsity, 2000 , 27 4 : 5042509. ( ) [ 2 ] B raden R , Zhang Ed L , B e rson S, e t a l. R e sou rce R eSe rV a tion P ro toco l R SV P—V e rsion 1 Func tiona l Sp ec ifica tion [ S ]. R FC 2 205 , 1997. Schu lzrinne H , Ca sne r S, F rede rick R , e t a l. R TP: a Tran spo rt P ro toco l fo r R ea l2tim e App lica tion s[ S ]. R FC 1 889, 1996. [ 3 ] ( ) Schu lzrinne H , R ao A , L anp h ie r R. R ea l Tim e Stream ing P ro toco l R STP[ S ] , 1998. [ 4 ] Ste inm e tz R , N ah rsted t K. M u ltim ed ia: Comp u ting, Comm un ica tion s and App lica tion s[M ]. U SA: P ren tice2H a ll In te rna tiona l, [ 5 ] Inc, 1997. Pa rtridge C. A P ropo sed F low Sp ec ifica tion [ S ]. R FC 1 363 , 1992. [ 6 ] ( ) [ 7 ] 许 延 ,常义林 ,刘增基 1存储媒体的媒体内同步反馈控制算法 [ J ] 1电子学报 , 2002 , 30 9 : 1 31521 319. [ 8 ] B u sse I, D effne r B , Schu lzrinne H. D ynam ic QoS Con tro l of M u ltim ed ia App lica tion s B a sed on R TP [ M ]. U SA: Comp u te r Comm un ica tion s, 1996. [ 9 ] Xu Yan, Chang Yilin, L iu Zengji. Comp en sa tion B uffe r D e sign in M u ltim ed ia Synch ron iza tion System s [ J ]. Jou rna l of X id ian ( ) U n ive rsity, 2003 , 30 3 : 315 2319. () 编辑 : 齐淑娟