计算机网络基础大纲：链路层

第五章 链路层

链路层概述

1.结点(nodes):主机和路由器
2.链路(link)：把通讯路径连接相邻结点的通讯信道称为链路
3.通过特定的链路时，传输结点将数据报封装在链路层帧中，并将帧传送到链路中

提供服务

1.服务

• 组帧(framing)：封装数据报构成数据帧，加尾部和首部；帧同步
• 链路接入：MAC协议规定了帧在链路上传输的规则;共享介质需要解决信道接入；帧首部中的MAC地址，用于标识帧的源和目的
• 相邻结点间可靠交付
• 流量控制
• 差错检测
• 差错纠正
• 全双工和半双工(half-duplex and full-duplex)

实现

1.链路层的主体部分在网络适配器(network adapter)中实现，有时也称为网络接口卡(network interface card,NIC)

差错检测和纠正技术

1.EDC=Error Detection and Correction bits
2.CRC(Cyclic Redundacncy Check)循环冗余检测

多路访问链路和协议(Multiple Access Links and Protocols)

1.两种网络链路

• 点对点链路(point-to-point link)
• 广播链路(broadcast link)

2.多路访问协议(multiple access protocol):结点通过这些协议来规范他们在共享的广播信道上的传输行为
3.碰撞(collision):结点同时收到两个以上的信号
4.多路访问协议分为三种类型

• 信道划分协议(Channel Partitioning)
• 随即接入协议(Random Access)
• 轮流协议(Taking turns)

随即接入协议

1.明述了如何检测冲突和从冲突中恢复

载波侦听多路访问(CSMA:carrier sense multiple access)

1.传输之前先监听链路状态

• If channel sensed idle: transmit entire frame
• If channel sensed busy, defer transmission

2.但是由于传播有延迟，所以冲突还是会发生

具有碰撞检测的载波侦听多路访问(CSMA/CD:Collision Detection)

1.运行流程

局域网

1.MAC地址/LAN地址/物理地址/以太网地址：用于局域网中标识一个帧从哪一个接口发出，达到哪一个物理相连的其他接口；48位(6字节)MAC地址，固化在网卡的ROM中，有时候也可以软件设置；局域网中每一块网卡都有一个唯一的MAC地址
2.地址解析协议(address resolution protocol -> ARP)：ip地址和MAC地址的转换;跨越链路层和网络层的协议
3.每一台主机或者路由器有一个ARP表< IP address; MAC address; TTL>
4.考虑情景(同一个子网)：A想给同一LAN下的B发送数据报，但是B的MAC地址不在A的ARP表中，那么A就会广播ARP查询分组(ARP packet)，其中包含B的IP地址，目的MAC地址=FF-FF-FF-FF-FF-FF，LAN中的所有节点都会收到ARP查询，B接受ARP查询分组，IP地址匹配成功，向A应答B的MAC地址，利用单播帧向A发送应答，A在其ARP表中缓存B的IP-MAC地址直至超时
5.发送到另一个子网中

以太网

1.物理拓扑

• 总线bus：所有结点在同一冲突域
• 星型star：中心交换机(现在采用)

2.*以太网帧结构
3.特点

• 无连接(connectionless)
• 不可靠(unreliable)

4.Hubs枢纽

• bits coming in one link go out all other links at same rate
• all nodes connected to hub can collide with one another
• no frame buffering
• no CSMA/CD at hub: host NICs detect collisions

5.switch交换机

• 过滤-储存-转发以太网帧(具有switch table -> MAC地址与输出接口，而且这个表是自学习的)
• 透明：对子网中的主机和路由器是透明的
• 即插即用(plug-and-play device)
• 检验到达帧的目的MAC地址，选择性向一个或者多个输出链路转发帧
• 利用CSMA/CD访问链路发送帧

交换机VS路由器

1.两者都是存储转发设备

• 路由器：网络层设备(检查网络层分组首部)
• 交换机：链路层设备(检测链路层帧首部)

2.两者都使用转发表

• 路由器：利用路由算法计算，依据IP地址
• 交换机：利用自学习、泛红构建转发表，依据MAC地址