计算机网络_计算机网络第六章——链路层

提供的服务

• 流量控制
• 差错检查(更强)
• 错误纠正
• 半双工和全双工
  
  网络适配器
  

• 比特级差错检测和纠错
• 差错检测并非100%可靠
  
  • 差错检验位越多,检测和纠错的功能越好

奇偶校验

• 一维奇偶校验
• 二维奇偶校验

Internet校验和

循环冗余检测(CRC)

多项式编码

基本思想

• 设发送节点要把数据D&＃xff08;d 比特&＃xff09;发送给接收节点。
• 发送方和接收方先共同选定一个生成多项式 G&＃xff08;r&＃43;1比特&＃xff09;&＃xff0c;最高有效位 (最左边)是1
  发送方
• 计算出一个r位附加比特R&＃xff0c;添加到D的后面产生DR&＃xff08;d&＃43;r 比特&＃xff09;
• DR能被生成多项式G模2运算整除&＃xff0c;一起发送
  接收方
• 用生成多项式G去除接收到的DR&＃xff08;d&＃43;r比特&＃xff09;
  
  • 余数非0&＃xff1a;传输发生差错&＃xff1b;
  • 余数为0&＃xff1a;传输正确&＃xff0c;去掉尾部r位&＃xff0c;得所需数据D。
    
    计算R
    将数据D后面添加r个0&＃xff0c;除以给定的生成多项式G&＃xff0c;所得余数即为R&＃xff08;r位&＃xff09;
    模2运算
• 加法不进位,减法不借位:操作数按位异或

差错检验方法比较

• 奇偶校验能力最弱&＃xff0c;CRC校验能力最强。
• 奇偶校验通常用于简单的串口通信
• Internet校验和通常用于网络层及其之上的层次&＃xff0c;要求简单快速的软件实现方式
• CRC通常应用于链路层&＃xff0c;一般由适配器硬件实现

两种网络链路

• 点对点链路
• 广播链路

多路访问协议

目的
协调多个节点在共享广播信道上的传输

• 避免多个节点同时使用信道&＃xff0c;发生冲突&＃xff08;碰撞&＃xff09;&＃xff0c;产生互相干扰

冲突

• 两个以上的节点同时传输帧&＃xff0c;使接收方收不到正确的帧&＃xff08;所有冲突的帧都受损丢失&＃xff09;

理想的情况(速率为R bps的广播信道)

• 当一个节点有数据发送时&＃xff0c;它能以R bps的速率发送.
• 当有M个节点要发送数据&＃xff0c;每个节点的平均发送速率为 R/M
• 完全分散:
  
  • 不需要主节点协调传输
  • 不需要时钟、时隙同步
• 简单

类型

• 信道划分协议
  
  • 把信道划分为时隙
  • 给结点分配专门的时隙
• 随机访问协议
  
  • 不划分信道,允许冲突
  • 能从冲突中恢复
• 轮流协议
  
  • 轮流访问信道避免冲突
  • 要发送的节点越多轮流时间越长

主要特点:网络为一个组织所拥有,且地理范围和站点数目均有限

(按拓扑结构)分类:

• 星形网(常用)
  
  • 优点
  • 缺点
• 环形网
  
  • 优点:适于光线介质,实时性强
  • 缺点:一个节点的破坏可能会影响整个网络
• 总线网
  
  • 优点:简单,易于扩充
  • 缺点:检测困难
• 树形网(常用)
• 网状网
  
  • 优点:网络健壮性
  • 缺点:复杂

局域网和互联网连接:网卡(网络接口卡,NIC)

链路层寻址和ARP

• 网络层地址:IP地址
• 链路层地址:MAC地址、物理地址、局域网地址

MAC地址识别

网卡负责MAC地址的封装和识别

• 发送适配器
• 接收适配器

广播地址:FF-FF-FF-FF-FF-FF

DNS域名系统:将主机名解析为IP地址
ARP地址解析协议:将IP地址解析到MAC地址(之威同一个LAN上的节点解析IP地址)

发送数据报到子网外的过程

IP不会逐跳变换&＃xff08;不考虑NAT&＃xff09;&＃xff0c;IP是全网标识
MAC地址会逐跳变换

以太网&＃xff08;Ethernet&＃xff09;

以太网物理层标准

曼切斯特编码&＃xff08;10Base-T&＃xff09;

以太网链路层控制技术

MAC子层主要功能

• 数据封装
  
  • 帧同步、帧定界
  • 地址确定
  • 错误检测机制
• 媒体访问管理
  
  • 媒体分配&＃xff08;避免冲突&＃xff09;
  • 冲突解决

以太网帧结构

链路层交换机

交换机会冲突吗&＃xff1f;

转发表里没有目的MAC地址,会进行广播,然后目的主机返回一个单播帧,并插入交换机的转发表中

同一个子网内