基于自相似业务模型的实时调度算法研究.pdf

第 28 卷第 1 期 电 子 与 信 息 学 报
2006 年 1 月 统实现带来很大的难度。因此，本文提出了一种结合
随着网络技术的发展，多媒体业务成为网络传输的一类
CSMA/CD和DAMA的MAC层调度算法，并通过理论和仿真
重要业务。多媒体业务的出现和普及从根本上改变了网络通
结果对比分析其性能。本算法可以采用中间件技术实现，不
信流量的特性。90 年代初期，BellCore在进行长期观察和跟
用进行硬件上的修改，策略实现难度也较小，因此具有一定
踪后，提出网络流量特性具有自相似本质的论断[1,2]，传统的
的优势。该调度算法的运用，在不改变网络平台硬件配置情
模型已不能对网络的性能进行准确估计。在通信流量
Markov 况下性能得到有效提高，可以更好地满足多媒体业务的实时
的特性和人们对网络的需求发生改变后，原有的通信协议就
性要求。
不能满足人们的要求，对原有协议进行改进变成一种必然。
网络控制机制
为了满足多媒体业务的实时性要求，文献[3 − 6]已经提 2
出了很多技术方案。目前，被提出的局域网上的多媒体调度 由于多媒体业务的影响，网络流量呈现明显的突发特
算法主要有两类: 一类是基于高层协议，即进行MAC层以上 性。传统的争用机制对于大规模突发性能急剧恶化，在负载
部分的修改，例如准可靠多路传输协议(QMTP)和类似于 很低时就具有很大的延时，这对时延特性很敏感的实时数据
[3,4]
FTAM协议的多媒体控制、访问、管理协议