IP和广播系统收敛
把这个特殊的问题
评论文章| t·h·西曼斯基d·吉尔伯特互联网骨干网络IPTV组播系统的设计
文摘
IPTV组播系统的设计提出了互联网骨干网和探索通过广泛的模拟。在拟议的系统中,一个资源预定算法等回复,IntServ或DiffServ(即用于储备资源。、带宽和缓冲空间)在每个路由器IP多播树。每个路由器使用Input-Queued、Output-Queued或Crosspoint-Queued开关加速架构与团结。最近提出的
1。介绍
多媒体通信网络电视和视频点播等代表整个互联网流量的快速增长的部分。根据思科(
摘要IPTV组播系统的设计提出了互联网骨干网络和探索通过广泛的模拟。在第一次提出IPTV组播系统
在本文中,一个现实的IPTV组播系统的设计中描述的几个真正的骨干IP网络(
互联网路由器可以使用三种基本开关结构, 许多IP路由器利用一个固定大小的细胞开关结构。包含视频数据的大小可变的IP数据包到达输入端口。每个IP包拆卸成小固定大小的细胞,在适当的存储 调度的智商开关是一个困难的问题 众所周知,动态调度器智商开关可以实现吞吐量的100%,如果一个 在这篇文章中,一个最近提议 的 部分 思科系统估计几百视频通道需要多达1 Gbps的带宽可能分布在IP骨干支持新兴IPTV应用程序( 我们假设这些视频帧分解成固定大小的64字节的细胞在传输之前的IP多播树。这些视频帧大小对应于平均328细胞/视频帧的最小和最大2 - 7735细胞/视频帧,分别。一个视频流的压缩比为151,平均比特率约为4 Mbps,和比特率的峰值95 Mbps。为了简化术语,定义这个数据代表一个” 亚利桑那州的网站( 表 图 假设任何一个视频通道的视频帧到达多播树的根固定利率的24个视频帧每秒。视频帧的到达率,2400年100个频道因此聚合流视频帧每秒。到达的交通相当丛发性,如图 在本文中,我们假设一个 指图 通常IP网络传输大小可变的IP数据包。包通常是分解成固定大小的细胞在每个IP路由器的输入大小,和IP数据包重组的输出大小的IP路由器,传播到下一个IP路由器。使用可变大小的IP数据包通常会导致延误与拆卸和重新组装在每个IP路由器IP数据包。在本文中,我们假设一个IP / MPLS技术,所有IP数据包携带视频数据有固定的大小,例如64字节,1024字节,或1500字节。IP数据包拆卸一次入口路由器和重组一次的出口路由器MPLS域。这个假设就不需要反复拆卸和重新组装大小可变的IP数据包在每个IP路由器在一个域,并删除数据包重组的延迟在每个IP路由器。然而,主要结果持有即使大(即使用固定大小的数据包。,1500个字节),或者使用可变大小的数据包。在这种情况下,数据包重组的延迟必须添加到每个路由器。重要的一点是,所有变量排队延迟和抖动已被移除。
提出了几种方案对调度guaranteed-rate (GR)通过智商信息包交换流量,简要回顾了。在本节中讨论的所有计划假定每个路由器维护交通率矩阵,它指定请求的所有IO之间交通率对路由器。
在伯克von-Neuman (BVN)方案提出了 一个算法来安排交通通过智商分封交换的IP路由器,而试图最小化 贪婪的调度算法,旨在最小化延迟抖动在同时竞争IP流经智商信息包交换是在贝尔实验室开发的( 启发式调度算法调度数据包在智商开关是加州大学( 总之,有一个相当大的身体最近的研究数学的调度算法基于流量率矩阵的分解。不幸的是,易处理的调度算法,实现稳定区域内的能力或实现的约束下有界延迟或抖动统一加速,在一个IP / MPLS路由器或IP / MPLS网络路由器,是未知的。
一个 每个元素 考虑两个经典的基础理论领域的图论和组合数学、总结( 的 的递归性质RFSMD算法产生一个非常有效的分解。的分解 RFSMD算法还分区每个矩阵 一步分解为4
智商开关。
2。IPTV组播树。
2。视频流量模型
渠道
意味着率(Mbps)
最大速度
Max /意味着
标准偏差
10%额外限制延迟(sec)
1
4.04
95年
23.5
6.68
97.1
10
40.4
165年
4.08
21
45.4
One hundred.
404年
700年
1.73
69年
4.35
Burstiness聚合的流量。
3所示。之前Guaranteed-Rate调度算法
4所示。递归的公平随机矩阵分解算法