上海交通大学计算机网络（本科）第四章 介质访问子层.pdfVIP

《Computer Networks v4》cs.sjtu 2004-5-23 第4章 介质访问子层 第4章 介质访问子层 信道分配问题 多路访问协议CSMA 以太网 数据链路层交换 /net330 第4章 MAC层 1 / 186 《Computer Networks v4》cs.sjtu 2004-5-23 信道分配问题 信道分配问题 信道的静态分配 信道的动态分配 /net330 第4章 MAC层2 / 186 《Computer Networks v4》cs.sjtu 2004-5-23 信道的静态分配 信道的静态分配 频分多路复用FDM （Frequency Division Multiplexing ） 时分多路复用TDM （Time Division Multiplexing ） 静态分配的问题 延迟时间长 信道利用率低 /net330 第4章 MAC层3 / 186 《Computer Networks v4》cs.sjtu 2004-5-23 排队论模型 排队论模型 模型假设 信道容量 C b/s 信道数据到达平均速率（服从泊松分布） λ 帧/秒 帧的长度平均值（服从指数分布） 1/µbit/帧 平均延时 T 排队模型 网络节点 队列 报文到达速率λ （帧/s ） 信道输出速率µC （帧/s ） /net330 第4章 MAC层4 / 186 《Computer Networks v4》cs.sjtu 2004-5-23 生灭过程 生灭过程 一个稳定的生灭过程 λ λ λ λ λ 0 1 2 n … … µ C µ C µ C µ C µ C 如该过程稳定，则 解得：p =p ρi