紫色代表一级目录
粉红代表二级目录
蓝色代表三级目录
红色代表关键字
橙色代表说明
局域网的主要技术特点
高数据传输率(10 ~ 10000 Mbps)
短距离(0.1 ~ 10 km)
低出错率(10-8 ~ 10-11)(经过FCS检验)
易于建立、维护、扩展
确定局域网特性的三要素:
拓扑结构
传输介质
介质访问控制
指控制多个节点利用公共传输介质发送和接收数据的方法,所有共享介质类型的局域网都必须解决此问题。
从介质访问控制的角度,可被分为两种类型:
共享介质型——具有广播功能
交换型
局域网的组成——硬件
由上图可见,网络适配器与计算机之间并行通信,网络适配器与外部网络之间串行通信。
网络适配器的功能应具有接口、数据链路控制、数据缓冲管理、曼彻斯特代码的转换、信息的发送与接收。
介质访问控制技术
信道分配方法
计算机网络可以分成两类
使用点到点连接的网络 —— 广域网
使用广播信道(多路访问信道,随机访问信道)的网络——局域网
解决信道争用的协议称为介质访问控制协议 MAC(Medium Access Control),是数据链路层协议的一部分。
两种信道分配方法
静态分配(频分复用、时分复用、波分复用、码分复用)
动态分配(多路访问协议)——多用户共享一条线路,进而产生冲突问题
ALOHA协议
目的:解决信道的动态分配,基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统。
纯ALOHA协议
基本思想:用户有数据要发送时,可以直接发至信道;然后监听信道看是否产生冲突,若产生冲突,则等待一段随机的时间重发;
多用户共享单一信道,并由此产生冲突,这样的系统称为竞争系统。
分槽ALOHA协议
基本思想:把信道时间分成离散的时间槽,槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。
载波监听多路访问协议CSMA
载波监听(Carrier Sense):
站点在为发送帧而访问传输信道之前,首先监听信道有无载波,若有载波,说明已有用户在使用信道,则不发送帧以避免冲突。
多路访问(Multiple Access):
多个用户共用一条线路
原理:
若站点有数据发送,先监听信道。
若站点发现信道空闲,则发送。
若信道忙,则继续监听直至发现信道空闲,然后完成发送。
若产生冲突,等待一随机时间,然后重新开始发送过程。
冲突检测的载波监听多路访问协议CSMA/CD
原理:
站点使用CSMA协议进行数据发送。
在发送期间如果检测到冲突,立即终止发送,并发出一个瞬间干扰信号,使所有的站点都知道发生了冲突。
在发出干扰信号后,等待一段随机时间,再重复上述过程。(随机时间为k倍冲突窗口)
基本位图协议
工作原理:
共享信道上有N个站,竞争周期分为N个时槽,如果一个站有帧发送,则在对应的时槽内发送比特1。
N个时槽之后,每个站都知道哪个站要发送帧,这时按站序号发送。
像这样在实际发送信息前先广播发送请求的协议称为预留协议(reservation protocol)
效率
轻负载下,效率为 d / (N + d),数据帧由d个时间单位组成。
重负载下,效率为 d / (d + 1)。
二进制下数法
工作原理:
所有站的地址用等长二进制位串表示,若要占用信道,则广播该位串。
不同站发的地址中的位做“或”操作,一旦某站了解到比本站地址高位更高的位置被置为“1”,便放弃发送请求。
效率
d/ (d + lnN)
有限竞争协议
占用信道的策略
竞争方法(CSMA)
无冲突方法(基本位图法)
有限竞争方法(结合以上两种方法,轻负载下使用竞争,重负载下使用无冲突方法。)
适应树搜索协议
工作原理:
站点组织成二叉树。
一次成功传输之后,第0槽全部站可竞争信道,只有一个站要使用信道则发送;有冲突则在第1槽内半数站(2以下站)参与竞争。如其中之一获得信道,本帧后的时槽留给3以下的站;如发生冲突,继续折半搜索。