第5章-计算机网络3.ppt

第5章介质访问控制与局域网技术局域网的特点局域网体系结构MAC子层功能信道分配介质访问子层的中心论题是相互竞争的用户之间如何分配一个单独的广播信道。1、静态分配：只要一个用户得到了信道就不会和别的用户冲突。(用户数据流量具有突发性和间歇性)2、动态分配：称为多路访问（MultipleAccess）或多点接入，指多个用户共用一条线路，而信道并非是在用户通信时固定分配给用户，这样的系统又称为竞争系统。动态分配方法又可以分为：随机访问，典型ALOHA协议、CSMA协议；受控访问，典型令牌网竞争系统和集中控制的多点线路轮询5个关键假设ALOHA协议冲突窗口2t帧时：传输标准固定帧所需时间
假设无穷多用户按照泊松分布产生新帧N
要求0<N<1
G是单位帧时产生的新帧和重发帧的和，G>=N,也服从泊松分布。吞吐量S=GP0,P0是一帧没有遭到冲突的概率。
一个帧时中生成k帧的概率

在冲突窗口内不存在其他流量的概率是

G=0.5时，S达到最大，为1/2e
分槽ALOHA协议：把使用信道的时间分成离散的时间槽，槽长为一个帧所需的发送时间，每个站点只能在时间槽开始时才允许发送，其他过程与纯ALOHA协议相同。
冲突主要发生在时间槽的起点，一旦发送成功就不会出现冲突，分槽ALOHA大幅度降低了冲突的可能性，信道利用率比纯ALOHA提高了约一倍。
冲突窗口t
载波侦听多路访问协议CSMA（1）站点有数据发送，先侦听信道；
（2）若站点发现信道空闲，则发送；
（3）若信道忙，则继续侦听直至发现信道空闲，然后完成发送；
（4）若产生冲突，等待一个随机时间，然后重新开始发送过程（回到（1））。

优点：减少了信道空闲时间，
缺点：增加了发生冲突的概率。广播延迟越大，发生冲突的可能性越大，协议性能越差。

（1）若站点有数据发送，先侦听信道；
（2）若站点发现信道空闲，则发送；
（3）若信道忙，等待一个随机时间，然后重新开始发送过程（回到（1））；
（4）若产生冲突，等待一个随机时间，然后重新开始发送过程（回到（1））。

优点：减少了冲突的概率，信道效率比1-坚持CSMA高
缺点：增加了信道空闲时间，数据发送延迟增大。传输延迟比1-坚持CSMA大。（1）若站点有数据发送，先侦听信道；
（2）若站点发现信道空闲，则以概率p发送数据，以概率q=1-p延迟至下一个时间槽发送。若下一个时间槽仍空闲，重复此过程，直至数据发出或时间槽被其他站点所占用
（3）若信道忙，则等待下一个时间槽，重新开始发送
（4）若产生冲突，等待一随机时间，重新开始发送
折中方案，既能像非坚持型CSMA那样减少冲突，又能像1-坚持型CSMA那样减少媒体空闲时间的，适用于分槽信道。五种多路访问协议性能比较带冲突检测的载波侦听多路访问协议CSMA/CDCSMA/CD工作状态包括三个周期：传输周期、竞争周期和空闲周期无冲突的协议-基本的位图协议无冲突的协议-二进制倒计数协议有限竞争协议动态分配站点到各时隙的方法波分多路访问协议信道分配全局同步的时钟用于同步所有的信道.
数据信道中有一个时槽用于报告状态,如两个信道中哪些时槽是空的.
0号时槽需要特殊的方法标记.支持的三类通信流量A与B建立信道过程无线LAN协议隐藏站问题MACA（MultipleAccesswithCollisionAvoidance）MACAW(MACAforWireless)

是对MACA的改进:
在每个确认帧后面引入ACK帧;
在发送RTS前先用CSMA侦测有无其他站点在向同一目的站发送RTS;
为单个数据流运行退避算法,而非站点,提高公平性;
各站可交换有关拥塞信息的机制.
LLC的帧格式LLC与MAC的接口IEEE802.3标准及以太网802.3网络
10Base5：原始的以太网标准，使用AUI接口的50欧姆粗缆直径（10mm），总线拓扑结构。10代表10Mbps；Base代表基带传输（basebandmedium）；5代表500米。
收发器用于检测线路冲突,发送强化干扰信号.
收发器电缆可达50米长.

10BASE2是为降低10Base5的安装成本和复杂性而设计的。使用BNC接口的50欧姆细缆（5mm）数据速率为10Mbps。
由于两者数据传输率相同，10BASE2电缆段和10BASE5电缆段可以共存于一个网络中。

10BASE-T：1990年发布的以太网物理层标准，物理上的星形拓扑网，T表示采用双绞线。中央节点是一个集线器，每个节点通过两对双绞线与集线器相连，一对线发送数据，另一对线接收数据。
集线器的作用类似于一个转发器，接收来自一条线上的信号并向其他的所有线转发。由于任意一个站点发出的信号都能被其他所有站点接收，若有两个站点同时要求传输，冲突就必然发生。所以尽管这种策略在物理上是一个星形结构，但从逻辑