04-局域网和城域网讲义.ppt

2015年11月18日 Lecturer：Xuejie Zhang Advanced Computer Networks 4.3 局域网 4.4 城域网 4.5 其它 在广播式网络中最关键的设计问题是当信道的使用产生竞争时，如何向多个站点分配信道的使用权？ 本章的一个主要内容就是介绍各种媒体访问控制技术、算法和协议。 (信道共享技术、multiple access) 相对于点-点协议，媒体访问控制技术涉及到多点协议，它属于数据链路层的子层协议，又称为媒体访问子层(MAC:medium access sublayer)，从技术上讲，MAC子层属于属于数据链路层的底层，之上才是差错、流量控制等点-点协议。 媒体访问控制技术属于网络中使用的信道共享技术。注意与在物理层涉及到的信道复用技术(multiplexing: FDM、TDM、STDM、WDM和CDMA)进行比较。 媒体访问控制策略 那里控制？（集中控制和分布式控制机制） 怎样控制？（同步和异步机制、静态和动态机制） Shared broadcast communication channel Interference (collision): two stations transmit simultaneously Only one station can transmit successfully at a time Need distributed algorithm which determines manner in which stations access the channel Synchronous or asynchronous Information needed about other stations Robustness Performance: efficiency, fairness 最简单的在竞争的N个用户间分配单个信道的方法是FDM和TDM。 在FDM中是把带宽分成N个频段，每个用户独占一个频段； 在TDM中，时间被分成N个时隙，每个用户静态的在相应时隙内独占信道的整个带宽。 当用户数较少且通信量连续稳定时，静态的信道分配策略是有效的（物理层）。 但当用户数目多且通信具有突发特性时，静态的信道分配策略性能较差 信道利用率低（小于、大于N)； 平均延时长[见参考书]。 异步机制可分为三类：时间片轮转、预约和竞争。 信道的动态分配策略的基本原则是在需要时再分配。 20世纪70年代，为了使地理上分散的用户能通过无线信道使用中心计算机，夏威夷大学设计了一个动态随机信道分配的系统ALOHA ( Additive Link On-line Hawaii System)。 其基本工作原理是所有用户根据自己的意愿随机地发信息，它属于信道的随机访问控制技术，实际上是一种争用机制，争用胜利者才可获得信道的使用权。（解决冲突） 尽管ALOHA使基于地面无线电广播通信，但其基本思想适用于任何无协调关系的多用户竞争单信道使用权的系统。 ALOHA系统最初是在无线电信道上实现的，以后又研发了多种版本的 ALOHA系统，我们讨论两种形式的ALOHA（纯ALOHA和时隙ALOHA)。 工作原理：每一个站均能自由地发送数据帧，即用户只要有数据待发就可立即发送。 如果两帧同时发送，信号会相互重叠，这样会使帧内容被破坏，最后产生的信号难以辨认，这称为冲突(collision)。多个用户以某种可能导致冲突的方式共享信道的系统称为竞争(contention)系统。 由于广播发送方式的反馈性，发送方只要监听信道的输出就可以知道它所发出的帧是否被破坏。假定所有站都能检测到冲突的产生。当发生冲突时，ALOHA系统采取的重传策略是：发生冲突的各站不能马上进行重传，发送方等待一段随机的时间后再重发该帧。等待的时间必须是随机的，否则会接二连三的冲突而导致死锁。 * Ch.4 * Chapter 4 媒体访问控制技术和局域网 4.1 信道使用权的分配问题 4.1.1 信道的静态分配策略 4.1.2 信道的动态分配策略 4.2 多路访问协议 4.2.1 ALOHA协议 4.2.2 载波侦听多路访问协议(CSMA) 4.2.3 载波侦听多路访问/冲突检测(CSMA/CD) 4.2.4 其它多路访问协议 Chapter 4 媒体访问控制技术和局域网 4.1 信道的分配问题（1） 计算机网络的分类有两个重要的标准：传输技术和网络规模。由于网络规模的不同，技术解决方案也随之不同。 根据网络的传输技术来划分：采用点到点连接的网络和采用广播信道的网络 点到点网络(point-to-point networks)由一对对机器之间的