链路层和局域网_六

书本例子总结

接入网+web请求

补充

在802.1Q中有一个12位VLAN标识符。 因此，可以支持2¹²=4，096个VLAN。

链路层

链路层主体在网络适配器（网络接口卡）中实现，位于网络适配器中的核心是链路层控制器

数据链路层协议提供的主要服务

链路访问控制
帧定界和帧同步
顺序控制
差错检测和恢复

帧界定

如果在数据链路层不进行帧定界，会发生什么问题？
答：
无法区分分组与分组
无法确定分组的控制域和数据域
无法将差错更正的范围限定在确切的局部

校验和

循环冗余检测技术

把要发送的信息数据与一个通信双方共同约定的数据进行除法运算，并根据余数得出
一个校验码，然后将这个校验码附加在信息数据帧之后发送出去。
接收端在接收到数据后，将包括校验码在内的数据帧再与约定的数据进行除法运算，若余
数为零，则表明数据传 送正确，否则，表示传输有错。

循环冗余校验（Cyclic Redundancy Check， CRC）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。
又称“多项式编码”。

要发送的数据为 110101011。采用 CRC 的生成多项式为 G(X) = X^4 +X^3 +1，求冗余码？
1110

最多能检测的错误个数=G最高次的次数位，

要发送的数据为 1101011011。采用 CRC 的生成多项式是 P(x)=x^4+x+1 。试求应添加在数据后面的余数？数据在传输过程中最后一个 1 变成了 0，问接收端能否发现？1110，能

多路访问链路

两种类型的网络链路
点对点链路：点对点协议有PPP、HDLC
广播链路：多路访问协议可以划分为，信道划分协议、随机接入协议、轮流协议

ALOHA和CSMA具备1），但不具备2）

多路_信道划分协议

（1）TDM时分多路复用：公平
（2）FDM频分多路复用：共享广播信道，划分带宽，只有一个时候浪费
（3）CDMA码分多址：TDM、FDM分别为节点匹配时隙和频率，而CDMA对每个节点分配一种不同的编码。

都避免了碰撞

举例：三大协议在DOCSIS(Data Over Cable Service Interface Specifications)有线电缆数据服务接口规范
中的应用

电缆接入网将多个住宅电缆调制解调器与一个电缆调制解调器系统CMTS连接，数据经电缆服务接口CMTS定义了网络体系。
DOCSIS上行（CMTS到电缆调制解调器）：使用TDM划分为时间间隔
DOCSIS下行（电缆调制解调器到CMTS）：仅有单一数据，不存在多路访问，使用FDM划分为多个频率信道（MAP控制报文）

HFC带宽是共享的，在下行HFC信道中，有可能发生冲突。【错误】

多路_随机接入协议

（1）时隙ALOHA协议

最大效率=1/e=0.37

效率：长期运行中成功时隙的份额

（2）纯ALOHA协议

非时隙、完全分散
效率下降一倍，因为分散对成功有了两倍的要求。

（3）多路_载波侦听CSMA

例如以太网
CSMA 载波侦听carrier sense multiple access
CSMA/CD 碰撞检测CSMA with collision detection

为了不再受到 CSMA/CD 的约束， 全双工以太网 技术和产品问世了，且由IEEE802.3x 标准来说明该技术的规范。
以太网媒体接入控制技术 CSMA/CD 的机制是（争用带宽）

CSMA/CA （Carrier Sense Multiple Access with Collision Avoidance） 即载波侦听多路访问／冲突避免。IEEE802.11 无线局域网信道访问控制协议通常采用CSMA/CA
802.11 在 MAC 层采用了（CSMA/CA）协议

请说明以太网CSMA/CD协议对于冲突是如何处理的？

先听后发， 边听边发 ，冲突停发，随机重发。

（1）若介质空闲，传输；否则，转2）；
（2）若介质忙，一直监听到信道空闲，然后立即传输；
（3）若在传输中测得冲突，则发出一个短小的人为干扰（jamming）信号，使得所有站点都知道发生了冲突并停止传输；
（4）发完人为干扰信号，等待一段随机的时间后，再次试图传输，回到1）重新开始。
1.CS：载波侦听。在发送数据之前进行监听，以确保线路空闲，减少冲突的机会。
2.MA：多址访问。每个站点发送的数据，可以同时被多个站点接收。
3.CD：冲突检测。边发送边检测，发现冲突就停止发送，然后延迟一个随机时间之后继续发送。
4.CA ：冲突避免。首先检测信道是否有使用，如果检测出信道空闲，则等待一段随机时间后，才送出数据。

简述 CSMA/CD 中二进制指数退避算法的规则及其次序的控制方法

（ 2 ）假定以 512bit 传输时延为冲突窗口，在第五次碰撞后，一个节点选择 K 值为 4 的概 率是多少？ K=4 的结果对应 10Mb/s 和 100Mb/s 以太网上的多少秒的延时CSMA/CD算法：先听后发，边发边听，冲突停止，重新发送。
CSMA/CD中二进制指数退避算法：
1）确定基本退避时间（基数），一般定为2τ，也就是一个争用期时间，e.g对于以太网就是51.2μs
2）定义一个参数K，为重传次数，K＝min[重传次数，10]，可见K≤10
3）从离散型整数集合[0，1，2，……，(2^k－1)]中，随机取出一个数记做R
>那么重传所需要的退避时间为R倍的基本退避时间：即：T＝R×2τ。
4）同时，重传也不是无休止的进行，当重传16次不成功，就丢弃该帧，传输失败，报告给高层协议

多路_轮流协议

（1） 轮询协议

主节点轮流邀请从属节点是否发送数据

802.15协议和蓝牙协议

轮询开销、等待延迟、单点故障

（2）令牌传递协议

token：一个特殊的MAC控制帧
token在节点之间以某种固定次序交换

光纤分布式数据接口FDDI协议和IEEE 802.5令牌环协议

令牌传递协议可以消除困扰随机访问协议的碰撞和空时隙

局域网

MAC地址_链路层地址

链路层地址有各种称号：LAN地址、物理地址、MAC地址
实际上，不是主机/路由器有MAC 地址，而是他们的适配器（即网络接口）具有链路层地址

适配器（即网络接口）-ARP模块

ARP地址解析协议

ARP只为在同一个子网上的接口解析IP，每个接口内存都有一个ARP表。如果自己的查询不到，它会构造一个ARP查询分组（广播帧）询问子网上所有设备，会收到一个ARP响应分组（标准帧）

ARP即插即用，主机与子网断开，它的表项会从留在子网中的节点的表中消失,无需管理员配置
TTL=20min

以太网

无连接、不可靠

局域网常用的拓外结构有总线、星形和环型三种。著名的以太网（ Ethernet ）就是采用其中的 总线 结构,现在采用星型

以太网是最早使用的局域网，也是目前使用最广泛的网络产品。以太网的功能模块包括两大部分，相应于 数据链路层 和物理层的功能。
高速以太网是当前最流行，并广泛使用的局域网，包括了具有 100Mb/s 传输率的快速以太网和 1GB/S 传输率的 千兆位以太网

在帧结构中，数据区的范围处在 46 字节至 1500 字节之间。
以太网中如果发生介质访问冲突，依照二进制指数后退算法决定下一次重发的时间，该算法考虑了网络负载对冲突的影响：网络负载越重，可能后退的时间越长

以太网交换机有何特点？用它怎样组成虚拟局域网？

答：以太网交换机则为链路层设备，可实现透明交换。
虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。这些网段具有某些共同的需求。
虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符，称为 VLAN 标记(tag)，用来指明发送该帧的工作站属于哪一个虚拟局域网。

网桥与转发器、网关、以太网交换机

网桥>转发器
（1）网桥工作在数据链路层，而转发器工作在物理层；
（2）网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；
（3）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行 CSMA/CD 算法；
（4）网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同 MAC 子层和不同速率局域网的作用。
（5）网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同 MAC 子层和不同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合

网桥<以太网交换机
（1）以太网交换机通常有十几个端口，而网桥一般只有 2-4 个端口；
（2）它们都工作在数据链路层；
（3）网桥的端口一般连接到局域网，允许每个网段上的计算机同时通信；而以太网交换机的每个接口都直接与主机相连，允许多对计算机间能同时通信。所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台计算机就像连到网桥的一个局域网段上。
（4）网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。

综上简述:
网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口。
转发器工作在物理层，它仅简单地转发信号，没有过滤能力。
以太网交换机则为链路层设备，可视为多端口网桥。

将交换机上的多个接口聚合成一个逻辑接口，也称以太通道（EtherChannel）,以增加交换机之间的连接带宽，同时也提供交换机之间的线路冗余。

网桥（网络互连设备）
工作在数据链路层，将两个或多个LAN连起来，根据MAC地址来转发帧，可以看作一个“低层的路由器”（路由器工作在网络层，根据网络地址如IP地址进行转发）。
网关 （网络互连设备）
一般用于不同类型、差别较大的网络系统之间的互连

中间设备又称为中间系统或中继(relay)系统。
物理层中继系统：转发器(repeater)。
数据链路层中继系统：网桥或桥接器(bridge)。
网络层中继系统：路由器(router)。
网桥和路由器的混合物：桥路器(brouter)。
网络层以上的中继系统：网关(gateway)。

复习题

R1

(1)运输方式，如汽车、公共汽车、火车、汽车。
(2)虽然每个链路都保证通过链路发送的IP数据报将在链路的另一端收到，而不会出现错误，但不能保证IP数据报将以适当的顺序到达最终目的地。 有了IP，在同一TCP连接中的数据报可以在网络中采取不同的路由，因此无法正常到达。 仍然需要TCP以正确的顺序为应用程序的接收端提供字节流。 此外，IP还可能由于路由循环或设备故障而丢失数据包。
(3)
成帧Framing：IP和TCP中也有Framing；
链路接入
可靠交付：TCP中也有可靠传递；
错误检测：IP和TCP中也有错误检测；

R4

当一个节点在传输时，它将开始从另一个节点接收数据包，这意味着会发生冲突。

R5- 随机接入

时隙Aloha:1、2和4（时隙Aloha仅部分分散，因为它要求所有节点中的时钟同步）。
令牌：1，2，3，4。

R6 CSMA/CD ?

在第5次碰撞后，适配器从{0、1、2、…、31}中选择}。 它选择4的概率是1/32。 它等待204.8微秒。

R7

在轮询中，讨论领导者一次只允许一个参与者交谈，每个参与者都有机会以循环的方式交谈。
令牌传递，没有讨论领导者，但有酒杯，参与者轮流持有。 只有当参与者拿着酒杯时，参与者才允许交谈。

当节点发送帧时，节点必须等待帧围绕整个环传播，然后节点才能释放令牌。 因此，如果L/R比tprop小，那么协议将是低效的。

R8

2⁴⁸MAC地址；
2³²IPv4地址；
2¹²⁸IPv6地址。

C的适配器将处理帧，但适配器不会将数据报传递到协议栈上。 如果使用LAN广播地址，则C的适配器将同时处理帧并将数据报传递到协议堆栈上。