课件高级算机网络.ppt

自相似的定义 如果对所有k，满足 ? r(k)＝1/2［(k+1)2H-2k2H+(k-1)2H］　　　　　　　　　　　 (7.3) ? 则随机变量序列X称为具有Hurst参数H的严格自相似序列。　　　 * 史忠植 高级计算机网络 * 自相似的定义 则过程X称为渐近自相似序列。 如果对所有k，满足 * 史忠植 高级计算机网络 * 自相似的业务建模 通过生成具有自相似性的业务进行仿真研究，是目前一种有效的研究方法．生成自相似业务的方法，主要有以下几种： （１）?? 考察队列系统Ｍ/Ｇ/∞，队列的到达过程为泊松过程，服务时间服从方差无穷的重尾分布．记Xt为时刻牠系统中的顾客数，则｛Xt｝是渐进自相似过程．该方法需要在计算量和计算精度之间进行折衷处理． （２）?? 随机中点置换方法ＲＭＤ是产生自相似过程的另一种方法．它通过不断分割间隔来产生样本值．每次分割时，利用一个高斯置换来确定子间隔中点的样本值．通过高斯置换方差的标度变化，可以产生自相似性．这种方法的优点是计算速度快，在ＳＰＡＲＣｓｔａｔｉｏｎ２０上生成２６００００个样本只需几分钟的时间，而缺点是只能产生渐进自相似过程． (3) Ｇａｒｒｅｔｔ等利用ＦＡＲＩＭＡ模型产生渐进自相似过程，他们没有分析所生成样本的精度，但指出，产生N个样本点的时间复杂度为O（n２），因此运算速度相对较慢．限于篇幅其他方法不能在此一一列举． * 史忠植 高级计算机网络 * 7.4拥塞控制 已经开发出来的用于控制分组交换网和帧中继拥塞的方法不适合于ATM网络，因为如下一些因素： 1.???????? 很多通信量不接受拥塞控制。例如，话音和视频通信量甚至在网络发生拥塞时也不能停止发送信元。 2.???????? 由于信元的发送时间大大小于通过网络的传播时延，因此反馈就很慢。 3.???????? ATM网络通常可支持很大范围的应用，其所需带宽从几kbps到几百mbps，相对简单的拥塞控制方法只能适用于其中的一种。 4.? * 史忠植 高级计算机网络 * 7.4拥塞控制 4.???????? 在ATM网络上的各种应用可以产生非常不同的通信量模式（例如，恒定比特率和可变比特率的信源）。另外，常规的拥塞控制技术难于公平的处理这样多的种类。 5.???????? ATM网络上的不同应用需要有不同的网络服务（例如，对话音和视频的时延敏感服务，以及对数据的丢失敏感服务）。 6. 非常高速的交换和传输使得ATM网络随着拥塞控制和通信量控制的方式不同而有很大的变化。若一种方法主要依赖于对情况的变化作出反应，那么这将产生选路策略和流量控制的极大的和不必要的波动。 * 史忠植 高级计算机网络 * 高速率的信元插入 考虑在一个网络中以150Mbps的数据率传送ATM信元。在此速率下，每隔（53×8bit）/(150×10bps)=3×10秒向网络发送一个信元。从源用户到目的用户传送此信元所需的时间取决于中间的ATM交换机的个数、在每个交换机的交换时间、以及从源站到目的站的通路中所有链路上的传播时间。为简单起见，忽略ATM的交换时延，并假定信号以光速传输。这样，如果源站和目的站横跨美国的东西海岸，则此往返传播时延约为30×10秒。在这种情况下，假定丛源站A到目的站B传送一个长文件，并使用了隐式拥塞控制（即没有显式拥塞通知；源站根据有数据丢失就推论出发生了拥塞）。如果网络由于拥塞丢弃了信元，B就返回一个拒绝报文给A，A又重传丢弃的信元，和所有可能的后继信元。在网络拥塞通知返回到A以前，A有可能已经发送了另外的N个信元，而在A可能对拥塞作出反应之前已经有超过4Mb的数据发送出去了： ??????? * 史忠植 高级计算机网络 * 高速率的信元插入 * 史忠植 高级计算机网络 * 信元时延偏差 * 史忠植 高级计算机网络 * 信元时延偏差 * 史忠植 高级计算机网络 * UNI上的信元时延偏差 * 史忠植 高级计算机网络 * ATM层通信量和拥塞控制的目标 l???????? ATM层通信量和拥塞控制必须能够支持一组ATM层的各种QoS类，它们能够满足所有可预计的网络服务。 l????? ATM层通信量和拥塞控制必须不依赖于特定网络服务的AAL协议，也必须不依赖于特定应用的高层协议。ATM层以上的各层协议可以利用ATM层所提供的信息，以改变它们从网络得到的设施（utility）。 l????ATM层通信量和拥塞控制的最佳设计必须使网络和端系统的复杂性最小，同时使网络的利用率最大。 * 史忠植 高级计算机网络 * 4级时间间隔 l???????? 信元插入时间：这一级的功能在信元发送时就立刻作用到信元上。 l????