计算机网络教程第四版

《计算机网络教程第四版》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《ComputerNetworksv4》cs.sjtu2004-5-23第第44章章介质访问子层介质访问子层∑信道分配问题∑多路访问协议CSMA∑以太网∑数据链路层交换ftp://ftp.cs.sjtu.edu.cn/net330第4章MAC层1/186《ComputerNetworksv4》cs.sjtu2004-5-23信道分配问题信道分配问题∑信道的静态分配∑信道的动态分配ftp://ftp.cs.sjtu.edu.cn/net330第4章MAC层2/186《ComputerNetworksv4》cs.sjtu2004-5-23信

2、道的静态分配信道的静态分配∑频分多路复用FDM（FrequencyDivisionMultiplexing）∑时分多路复用TDM（TimeDivisionMultiplexing）∑静态分配的问题¾延迟时间长¾信道利用率低ftp://ftp.cs.sjtu.edu.cn/net330第4章MAC层3/186《ComputerNetworksv4》cs.sjtu2004-5-23排队论模型排队论模型∑模型假设信道容量Cb/s信道数据到达平均速率（服从泊松分布）λ帧/秒帧的长度平均值（服从指数分布）1/µbit/帧平均延时T∑排队模型网络节

3、点队列报文到达速率λ（帧/s）信道输出速率µC（帧/s）ftp://ftp.cs.sjtu.edu.cn/net330第4章MAC层4/186《ComputerNetworksv4》cs.sjtu2004-5-23生灭过程生灭过程∑一个稳定的生灭过程λλλλλ012……nµCµCµCµCµC如该过程稳定，则解得：p=pρii0λp=µCp①其中：ρ=λ/(µC)01λp+µCp=λp+µCp②则：p=1-ρ11020λp+µCp=λp+µCp③则系统中的平均顾客数2213∞……ρN=∑ipi=i=01−ρftp://ftp.cs.sjt

4、u.edu.cn/net330第4章MAC层5/186《ComputerNetworksv4》cs.sjtu2004-5-23LittleLittle定理定理∑在稳定状态下，存储在网络中的报文平均数，等于报文的平均到达率乘以这些报文在网络中经历的平均时间即：N=λTρλ/µC则：N＝＝=λT1－ρ1−(λ/µC)1得：T=µC−λ在频分多路复用条件下，每个信道的容量为C/N，每个信道的报文到达率为λ/N所以：T=NT即平均增加N倍FDMftp://ftp.cs.sjtu.edu.cn/net330第4章MAC层6/186《Compute

5、rNetworksv4》cs.sjtu2004-5-23静态静态FDMFDM的性能的性能∑频段分成N段，平均延时增加N倍∑频段分成N段，当用户数小于N时，不产生争用，但并非每个被分配的用户每时每刻都在通信，所以，信道的利用率较低，且不能调整时分多路复用TDM（Time-DivisionMultiplexing）与FDM相似ftp://ftp.cs.sjtu.edu.cn/net330第4章MAC层7/186《ComputerNetworksv4》cs.sjtu2004-5-23信道分配问题信道分配问题∑信道的静态分配∑信道的动态分配ft

6、p://ftp.cs.sjtu.edu.cn/net330第4章MAC层8/186《ComputerNetworksv4》cs.sjtu2004-5-23信道的动态分配信道的动态分配有关动态分配的五个假设：∑站模型（StationModel）∑单通道假设（SingleChannelAssumption）∑冲突假设（CollisionAssumption）∑时间假设：¾时间连续（ContinuousTime）¾时间分时隙（SlottedTime）∑侦听假设¾载波侦听（CarrierSense）¾非载波侦听（noCarrierSense）f

7、tp://ftp.cs.sjtu.edu.cn/net330第4章MAC层9/186《ComputerNetworksv4》cs.sjtu2004-5-23站模型站模型∑由N个独立的站（计算机、电话、个人通信设备）组成∑每个站都可产生待发送的帧∑在时间∆t内，一帧生成的概率为λ∆t，其中λ是常量（新帧到达速率）载波侦听（CarrierSense）∑一旦生成一帧，就等待发送，直到成功发送各站都是相互独立地、以固定速率产生数据帧，某站被阻塞，则不会有新的帧产生，即每个站只有一个用户ftp://ftp.cs.sjtu.edu.cn/net33

8、0第4章MAC层10/186《ComputerNetworksv4》cs.sjtu2004-5-23信道的动态分配信道的动态分配有关动态分配的五个假设：∑站模型（StationModel）∑单通道假设（Si