上海交通大学_计算机网络PPT课件_Chap4.ppt

计算机网络讲义 第4章 介质访问子层 信道分配问题 多路访问协议CSMA 以太网 数据链路层交换 无线局域网 信道分配问题 信道的静态分配 信道的动态分配 信道的静态分配 频分多路复用FDM （Frequency Division Multiplexing） 时分多路复用TDM （Time Division Multiplexing） 静态分配的问题 延迟时间长 信道利用率低 排队论模型 模型假设 排队模型 生灭过程 一个稳定的生灭过程 Little定理 在稳定状态下，存储在网络中的报文平均数，等于报文的平均到达率乘以这些报文在网络中经历的平均时间 静态FDM的性能 频段分成N段，平均延时增加N倍 频段分成N段，当用户数小于N时，不产生争用，但并非每个被分配的用户每时每刻都在通信，所以，信道的利用率较低，且不能调整 信道分配问题 信道的静态分配 信道的动态分配 信道的动态分配 站模型（Station Model） 单信道假设（Single Channel Assumption） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设： 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 站模型 由N个独立的站（计算机、电话、个人通信设备）组成 每个站都可产生待发送的帧 在时间?t内，生成一帧的概率为??t，其中?是常量（新帧到达速率） 一旦生成一帧，就等待发送，直到成功发送 信道的动态分配 站模型（Station Model） 单信道假设（Single Channel Assumption） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 单信道假设 所有通信，包括发送和接收，都通过单信道进行 所有的站都在该信道上发送或接收信息 所有站都是平等的，各站没有主从之分 信道的动态分配 站模型（Station Model） 单信道假设（Single Channel Assumption） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 冲突假设 如两帧同时发送，则发生冲突 所有的站点都能检测到冲突 冲突的帧必须重发，除了冲突引起的差错外，没有其它差错 信道的动态分配 站模型（Station Model） 单信道假设（Single Channel Assumption） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 时间假设 时间连续（Continuous Time） 帧的发送可在任意时刻 时间分时隙（Slotted Time） 时间被分为时隙，帧只能在时隙的开始处发送，一个时隙中可发送0、1或多帧，在一个时隙的开始处，如果只有一个站点发送则成功，如有多个站点发送则将发生冲突 信道的动态分配 站模型（Station Model） 单信道假设（Single Channel Assumption） 冲突假设（Collision Assumption） 时间假设： 时间连续（Continuous Time） 时间分时隙（Slotted Time） 侦听假设 载波侦听（Carrier Sense） 非载波侦听（no Carrier Sense） 侦听假设 载波侦听（Carrier Sense） 所有的站在使用信道前，都可检测到当前信道是否正被使用，如信道正忙，则等待 非载波侦听（no Carrier Sense） 所有的站在使用信道前，都不检测当前信道是否正被使用，只是盲目发送 第4章 介质访问子层 信道分配问题 多路访问协议CSMA 以太网 数据链路层交换 无线局域网 多路访问协议CSMA 纯ALOHA 分隙ALOHA 载波侦听多路访问协议 纯ALOHA的原理 在纯ALOHA中，站点一旦产生新帧则立即发送，如果一个标准长度的帧的发送时间为t，在t0+t时刻允许生成一个新帧，