论文部分内容阅读
随着网络技术的快速发展与Internet的迅速普及,Internet上承载的像会议电视、IPTV、VoIP以及网络电视等宽带多媒体业务有着巨大的市场需求。这些多媒体业务的出现迫切要求在分组交换节点中解决“多媒体实时分组业务的交换和传送”问题。其中,比较关键的技术有:按照用户的SLA要求对业务进行标记的标记算法,对采用VBR编码方式的业务进行整形的整形算法,对多媒体业务进行拥塞控制,以及大规模组播组的管理等关键技术。 区分服务体系结构中的标记算法是实现用户和运营上之间SLA约定的重要技术。标记算法的功能是在DiffServ网络的边界网络节点上根据SLA对分组进行标记,这是分组在该DiffServ网络中的后续节点所获得何种服务的依据。由于多媒体业务对于服务质量的敏感性,标记算法的准确性和公平性就显得尤为重要。传统的标记算法存在没有同时考虑数据包的平均速率和瞬时速率的问题,因此不能提供标记的准确性和按比例共享带宽的公平性。在此基础上,提出了一种新的标记算法ITCM,该算法在进行数据包的标记时,同时考虑平均速率和瞬时速率两个参数,提高了标记的准确性和带宽的公平共享性。实验表明,ITCM(Innovative Three Color Marker)算法与传统的标记算法相比,在准确性提高大约8%的基础上,还可以达到剩余带宽的按比例共享。 流量整形技术是IP网络中保证传输质量的一个重要手段。采用VBR(Variable Bit Rate)编码方式的多媒体数据流的输出速率经常产生波动,导致网络带宽的利用率很低。对数据流应用通信量整形可以提高网络利用率,并且为接收者提供更好的传输服务质量。分析了传统的通信量整形算法中由数据缓冲引入的延迟抖动问题,提出了一种基于抖动约束的通信量整形算法。针对于传统整形算法大多采用固定参数的缺点,该算法能够在线检测数据缓冲的充满程度和令牌的输出速率,计算出数据包的延迟和延迟抖动,然后根据延迟抖动约束动态调整整形器的参数,使数据分组在整形过程中经历的延迟抖动保持在约束范围之内。该算法不仅能平滑VBR业务流的速率波动,而且还可以有效的降低VBR业务流在整形过程中的延迟抖动,时延抖动值降低到大约±0.5ms左右,这大大的提高VBR业务流的服务质量。 拥塞控制是确保Internet稳定的关键因素,也是各种控制机制和应用的基础。当多媒体数据流穿越网络时,采用传统的拥塞控制算法会导致多媒体数据产生的时延抖动过大。这种情况下传输这些无用的数据增加了网络的拥塞程度,并且降低了用户接受到数据的服务质量。针对传统拥塞控制算法的这些问题,提出了一种在城域以太网中基于时延抖动的拥塞控制算法。该算法通过检测多媒体数据流在网络节点经历的时延抖动,并利用城域以太网中的QinQ的C-VLAN Tag作为节点时延抖动的计数器。在发生拥塞时,通过丢弃那些超过用户容忍阈值的数据帧来提高多媒体业务的服务质量。该算法不但可以保持TCP的友好性,而且可以更有效的降低多媒体流的平均时延抖动,并能提高多媒体业务的有效吞吐量。 IP组播的可扩展性是影响IP组播大规模使用的关键制约因素。当组播组的数目很大时,由于交换节点需要维护的组播状态急剧增多,组播的可扩展性成为困扰IP组播的一个重要问题。聚合组播是解决组播可扩展性问题比较好的一种解决方案。但是当前的聚合组播算法存在计算开销较大,可扩展性不高的问题。在研究当前聚合组播的基础上提出一种具有可扩展性的聚合组播解决方案。提出了一种高效的可扩展的组播组-树匹配SGTM(Scalable Group-tree Matching Algorithm)算法来解决组播的可扩展性。在进行组播组-树映射时,通过将组播树的集合按照其开销进行排序,当一个新的组播组加入时,该算法通过在聚合过程中检查极少的组播树而大大的提高了聚合算法的执行速度。所检查的组播数的数量仅为当前聚合算法的10%左右,因此该算法在保持聚合度和传统的AM(Aggregated Multicast)算法相近的情况下,可以明显的提高聚合组播算法的执行速度,提高了其实用性和可扩展性。