3.1 数据链路层的功能(5)
帧同步、透明传输、差错控制、链路管理、流量控制
3.2 常见的组帧的方法(4)
字符计数法、字节填充的分界符法、位填充的分界标志法、物理层编码违例法
3.3 循环冗余校验码CRC的原理
CRC:收发双方约定生成多项式G(x),发送方基于*待发送数据与G(x)生成冗余码并添加到数据后传输,接收方收到数据后通过该数据与G(x)*判断是否产生误码。
流程:
1、发送方:除数为待发送数据+G(x)最高次位0,被除数为G(x)系数生成的比特串,求商后得到余数作为冗余校验码添加到数据后一起发送
2、接收方:收到数据后将该数据(数据+冗余码)作为除数,被除数为G(x)系数生成的比特串,求商后得到余数,余数为0表示无误码,不为0则表示有误码
3.4 多帧滑动窗口与回退N帧协议GBN
发送端在传出一个数据帧后,不等待确认信号的到来,就接着发送下一个数据帧。在经过一个往返时间之后,相应数据帧的确认信号(ACK)才到达发送端,这时发送端已经发出了后继的N-1个数据帧。当收到ACK帧后,就继续发送新数据帧,一旦收到否定确认帧(NAK),发送端就要回退N步,重新发送那个出错的数据帧以及后继的N-1个已经发送过的数据帧。
3.5 多路复用技术的一般形式
详见2.8
频分多路复用(FDM)
时分多路复用(TDM)、统计时分复用(STDM)
波分多路复用(WDM)、密集波分复用(DWDN)
码分多路复用(CDM)/码分多址(CDMA)
3.5 CSMA/CD协议
名词解释:CS:载波监听、MA:多址接入、CD:碰撞检测
工作方式:半双工
功能:用于协调总线上各站点争用总线,防止信号碰撞
3.7 局域网的主要特征(5)
① 网络范围较小,最大不超过25km
② 传输速率较高,一般为10-100Mbit/s,甚至到10Gbit/s
③ 误码率低,一般为10-8-10-11,最高可达10-12
④ 结构简单,容易实现
⑤ 一般采用方便的分布式传输控制方式
3.8 以太网物理层和MAC子层的功能
以太网物理层:
① 信号的编码与译码
② 为进行同步用的前同步码的产生和去除
③ 比特的传输与接受
MAC子层:
① 负责物理层上的无差错的通信
② 将上层传递下来的数据封装成帧进行发送,接收时进行拆封
③ 实现和维护MAC协议
④ 比特差错检测
⑤ 寻址
3.9 以太网的帧格式
NOTE:当数据载荷小于46B时会自动填充值64B,帧总长度小于1518B,类型字段的值决定指明数据载荷由上一层何种协议生成,当该帧处于物理层则需要添加8B前导码,其中1B为帧定界符SFD,7B为前同步码
MAC帧地址格式:
前3B表示组织唯一标识符OUI,后3B表示网络接口标识符,其中第1B的b0,b1位分别表示I/G和G/L,b0为0表示单播,为0表示多播,b1为0表示全球,为1表示本地
MAC帧地址表示方法:总共6B,48位,每4位表示一个十六进制数字,8位为一组表示为:xx-xx-xx-xx-xx-xx,其他也有xx:xx:xx:xx:xx:xx和xxxx.xxxx.xxxx
3.10 广域网的主要特性(4)
- 广域网运行在超出局域网地理范围的区域内;
- 使用各种类型的串行连接来接入广泛地理领域内的宽带;
- 连接分布在广泛地理领域内的设备;
- 使用电信运营商的服务。
3.11 数据报服务的特点
主机只要想发送数据就可随时发送,每个分组独立的选择路由。但是不能保证按发送顺序交付给目的站,是不可靠的,是一种“尽最大努力交付”的服务。
3.12 虚电路服务与数据包服务的主要区别(7)
3.13 PPP组成
PPP协议提供了建立、配置、维护和终止点到点的连接的方法,其帧格式是面向字符的。
三个部分组成:
① 将数据报封装的串行链路的方法。既支持异步链路,也支持面向比特的同步链路
② 链路控制协议(LCP)。用来建立、配置和测试数据链路连接
③ 网络控制协议(NCP)。支持不同的网络层协议。
3.14 HDLC的帧结构
3.15 网桥的概念以及类型
网桥:一种桥接器,连接两个局域网的一种存储/转发设备。工作在数据链路层,是早期的两端口二层网络设备。可将一个大的VLAN分割为多个网段,或者将两个以上的LAN互联为一个逻辑LAN,使得LAN上的所有用户都可以访问服务器。
透明网桥:指局域网上的站点并不知道所发送的帧经过哪几个网桥,因为网桥对各站来说是看不见的。透明网桥是即插即用设备,连接到局域网上后需要用生成树算法来建立转发表。
源路由网桥:生成树网桥的优点易于安装,无须人工输入路由信息,但没有最佳利用带宽。而源路由网桥核心思想是由帧的发送者显示地指明路由信息。路由信息由网桥地址和LAN标识符的序列组成,包含在帧头中。
3.16 以太网的工作原理和信道利用率
工作原理:以太网(Ethernet)使用总线型拓扑和CSMA/CD的总线争用技术
1、各站点持续监听信道是否空闲
2、若信道空闲则传输信号
3、传输信号过程中持续监听信道,若检测到冲突则执行退避算法,随机等待一段时间后执行1,发生冲突的计算机暂停发送并回到信道检测状态
4、若没有检测到冲突代表发送成功,再一次发送需要等待一个信道争用期
信道利用率:
极限信道利用率 SMAX = T0/(T0+T)
其中,T0 :发送时延,T:单向信道传播时延
由此可得,传播距离越短,帧长越高,信道利用率越大
3.17 纯ALOHA 和时隙ALOHA的结论
纯ALOHA:不监听信道,不按时间槽发送,随机重发。信道利用率最大不超过18.4%(1/2e )
时隙ALOHA:将时间分为离散的时间片,用户每次必须等到下一个时间片才能开始发送数据,从而避免了用户发送数据的随意性,减少了数据产生冲突的可能性,提高了信道的利用率。冲突危险区是纯ALOHA的一般,信道利用率最高为36.8%。
3.18 CSMA/CD的原理和吞吐量的计算
原理总结:先听后发,边发边听,冲突停发,随机延迟后重发。
吞吐量:单位时间内通过某点的数据量
3.19 VLAN 的概念
VLAN(Virtual Local Area Network)即虚拟局域网,是将一个物理的LAN在逻辑上划分成多个广播域的通信技术。VLAN内的主机间可以直接通信,而VLAN间不能直接通信,从而将广播报文限制在一个VLAN内。
3.20 划分VLAN的方法(5)
1 、按交换端口号
2、按MAC地址
3、按第三层协议
4、使用IP组播
5、基于策略(实现VLAN最有利)