第一节 数据链路层服务
第二节差错控制
1 x X^4+0 x X^3 +0 x X^2 +1 x X^1+1x X^0
转为二进制串10011
原位串增加4个0,因为X的4次方,所以增加4个0;
然后除以二进制串,得到余数替换原来的4个0,不够4位前面补0.
第三节多路访问控制协议
频分举例:ADSL(0-4KHZ,电话、上网共用频分)
时分举例:按时间片划分轮流使用,
波分:针对光纤
码分:更为先进、更为复杂。
全称Carrier Sense Multiple Access (CSMA),是一种允许多个设备在同一信道发送信号的协议,其中的设备监听其它设备是否忙碌,只有在线路空闲时才发送。
Carrier Sense Multiple Access with Collision Detection
令牌环网的媒体接入控制机制采用的是分布式控制模式的循环方法。在令牌环网中有一个令牌(Token)沿着环形总线在入网节点计算机间依次传递,令牌实际上是一个特殊格式的帧,本身并不包含信息,仅控制信道的使用,确保在同一时刻只有一个节点能够独占信道。当环上节点都空闲时,令牌绕环行进。节点计算机只有取得令牌后才能发送数据帧,因此不会发生碰撞。由于令牌在网环上是按顺序依次传递的,因此对所有入网计算机而言,访问权是公平的。
令牌在工作中有“闲”和“忙”两种状态。“闲”表示令牌没有被占用,即网中没有计算机在传送信息;“忙”表示令牌已被占用,即网中有信息正在传送。希望传送数据的计算机必须首先检测到“闲”令牌,将它置为“忙”的状态,然后在该令牌后面传送数据。当所传数据被目的节点计算机接收后,数据被从网中除去,令牌被重新置为“闲”。令牌环网的缺点是需要维护令牌,一旦失去令牌就无法工作,需要选择专门的节点监视和管理令牌。由于以太网技术发展迅速,令牌网存在固有缺点,令牌在整个计算机局域网已不多见,原来提供令牌网设备的厂商多数也退出了市场,所以在局域网市场中令牌网可以说是“明日黄花”了。
第四节 局域网
地址解析协议,即ARP(Address Resolution Protocol),是根据IP地址获取物理地址的一个TCP/IP协议
CSMA/CD(Carrier Sense Multiple Access/collision detection,带有冲突检测的载波侦听多路存取)是IEEE 802.3使用的一种媒体访问控制方法。从逻辑上可以划分为两大部分:数据链路层的媒体访问控制子层(MAC)和物理层。它严格对应于ISO开放系统互连模式的最低两层。LLC子层和MAC子层在一起完成OSI模式的数据链路层的功能。
CSMA/CD的基本原理是:所有节点都共享网络传输信道,节点在发送数据之前,首先检测信道是否空闲,如果信道空闲则发送,否则就等待;在发送出信息后,再对冲突进行检测,当发现冲突时,则取消发送。
CSMA依侦听/发送策略的分类
根据具体的侦听/发送策略,可将CSMA分为
非持续CSMA(英语:non-persistent CSMA)
当要发送帧的设备侦听到线路忙或发生碰撞时,会随机等待一段时间再进行侦听;若发现不忙则立即发送;此策略可以减少碰撞,但会导致信道利用率降低,以及较长的延迟。
1-持续CSMA(英语:1-persistent CSMA)
当要发送帧的设备侦听到线路忙或发生碰撞时,会持续侦听;若发现不忙则立即发送。当传播延迟较长或多个设备同时发送帧的可能性较大时,此策略会导致较多的碰撞,导致性能降低。
p-持续CSMA(英语:p-persistent CSMA)
当要发送帧的设备侦听到线路忙或发生碰撞时,会持续侦听;若发现不忙,则根据一个事先指定的概率p来决定是发送帧还是继续侦听(以p的概率发送,1-p的概率继续侦听);此种策略可以达到一定的平衡,但对于参数p的配置会涉及比较复杂的考量。
正确使用以上策略可以在一定程度上减少碰撞的发生,但无法彻底解决碰撞问题。
以太网是一种计算机局域网技术。IEEE组织的IEEE 802.3标准制定了以太网的技术标准,它规定了包括物理层的连线、电子信号和介质访问层协议的内容。以太网是目前应用最普遍的局域网技术,取代了其他局域网技术如令牌环、FDDI和ARCNET。
以太网有两类:第一类是经典以太网,第二类是交换式以太网,使用了一种称为交换机的设备连接不同的计算机。经典以太网是以太网的原始形式,运行速度从3~10 Mbps不等;而交换式以太网正是广泛应用的以太网,可运行在100、1000和10000Mbps那样的高速率,分别以快速以太网、千兆以太网和万兆以太网的形式呈现。[1]
以太网的标准拓扑结构为总线型拓扑,但目前的快速以太网(100BASE-T、1000BASE-T标准)为了减少冲突,将能提高的网络速度和使用效率最大化,使用交换机来进行网络连接和组织。如此一来,以太网的拓扑结构就成了星型;但在逻辑上,以太网仍然使用总线型拓扑和CSMA/CD(Carrier Sense Multiple Access/Collision Detection,即载波多重访问/碰撞侦测)的总线技术。
10M ,基带-500M
10-Base-T:双绞线
10-Base-2 (2:代表传输200M)
Fx 光纤,Tx双绞线
广播式引起的冲突与碰撞,采用交换机可以避免
交换表通过自学习,自己建立。初始是空的,向所有端口转发。假如A发向B,交换机记录A的地址。当B回复A时,交换机也会记录下B的地址。(即未知时向所有端口转发,接收者发现不是自己的端口即丢弃,凡是有发送或回复过时,交换机即记录下来地址)
假如有很多交换机,每个交换机都向所有端口转发,指数级递增形成广播风暴。为了避免空间风暴以及管理需要,组建虚拟局域网。
第五节 点对点链路协议
为了解决数据中存在01111110这样的数据,采用如下办法:(透明传输)
真题节选
2020年8月
公式:(Lmin/R)>=2Dmax/v,Lmin为数据帧最小帧长,R为信息传输速率,Dmax为最远距离,v为信号传播速度),带入数据:(25000bit/1Gbps)>=(2Dmax/20000000m/s),可得2Dmax<=2500m,所以最大距离为2500m
应用题
42.(1)主机 A 将数据发送到交换机的 1 接口,交换机检测数据,发现目的 MAC 地址 是 B。
(2)交换机检索交换表,没有找到 B 接口的索引,开始洪泛。数据沿着交换机所有 接口(1 接口除外)发送出去。
(3)主机B收到了数据后对A进行回复,主机C、D丢弃收到的数据。
(4)交换机收到来自主机B的数据,把B的MAC地址和接口2的映射关系记录到交换 表。
(5)交换机根据数据包中目的主机A的MAC地址检索交换表,发现A连接在它的1 接口上,直接把数据沿1接口发出到主机A。(每答对一条给 2 分,满分 10 分。)