-
目录
-
网络节点的连接方式
-
点到点连接
- WAN:网络形式采用点到点链路
- 带宽大、距离远（延迟大）>带宽延迟积大
- 点到点链路的链路层服务实现非常简单，封装和解封装
-
多点连接
- LAN一般采用多点连接方式
- 连接节点非常方便接到共享型介质上（或网络交换机），就可以连接所有其他节点
- 多点连接方式网络的链路层功能实现相当复杂
- 多点接入：协调各节点对共享性介质的访问和使用
- 竞争方式：冲突之后的协调；
- 令牌方式：令牌产生，占有和释放等
-
-
相关术语
- 节点
- 主机、路由器、网桥、交换机
- 链路
- 沿着通信路径,连接个相邻节点通信信道的是链路
- 有线链路
- 无线链路
- 局域网，共享链路
- 第二层协议数据单元帧，封装数据报
- 数据链路层负责从一个节点通过链路将（帧中的）数据报发送到相邻的物理节点（一个子网内部的2节点）
- 节点
-
链路层服务
-
上下文
- 数据报（分组）在不同的链路上以不同的链路协议传送
- 第一跳链路：以太网
- 中间链路：帧中继链路
- 最后一跳：802.11
- 不同的链路协议提供不同的服务
- 数据报（分组）在不同的链路上以不同的链路协议传送
-
服务
- 成帧，链路接入
- 将数据报封装在帧中，加上帧头、帧尾部
- 如果采用的是共享性介质，信道接入获得信道访问权
- 在帧头部使用“MAC”（物理）地址来标示源和目的（不同于ip地址）
- 在（一个网络内）相邻两个节点完成可靠数据传递
- 无线链路经常使用：出错率高
- 低出错率的链路上（光纤和双绞线电缆）很少使用
- 在相邻节点间（一个子网内）进行可靠的转发
- 在低差错链路上很少使用 (光纤,一些双绞线)
- 在高差错链路上需要进行可靠的数据传送，无线链路
- 流量控制
- 错误检测
- 差错纠正
- 半双共和全双工
- 成帧，链路接入
- 一般化的链路层服务，不是所有的链路层都提供这些服务，一个特定的链路层只是提供其中一部分的服务
-
链路层在哪里实现
- 在每一个主机上，也在每个路由器上，交换机的每个端口上
- 链路层功能在“适配器”上实现 (aka networkinterface card NIC) 或者在一个芯片组上
- 接到主机的系统总线上
- 适配器通信
- 适配器是半自治的，实现了链路和物理层功能
- 发送方
- 在帧中封装数据报
- 加上差错控制编码，实现RDT和流量控制功能等
- 接收方
- 检查有无出错，执行rdt和流量控制功能等
- 解封装数据报，将至交给上层
-
-
差错检测和纠正
-
错误检测
- EDC=差错检测和纠正位（冗余位）
- D =数据由差错检测保护，可以包含头部字段
- 错误检测不是100%可靠的，更长的EDC字段可以得到更好的检测和纠正效果
-
奇偶校验
- 单bit奇偶校验
- 检测单个bit级错误
- 2维奇偶校验
- 检测和纠正单个bit错误
- 单bit奇偶校验
-
Internet校验和：CRC（循环冗余校验）
- 异或运算/模2运算：相同为0，不同为1
- 位串的两种表示
- 生成多项式
- 约定
- 发送方
- 冗余位EDC
- 接收方
- 整除
- 发送方
-
-
多点访问协议
-
两种类型的链路
- 点对点
- 以太网交换机和主机之间的点对点链路
- 拨号访问的PPP
- 广播
- 传统以太网
- HFC上行链路
- 802.11无线局域网
- 点对点
-
冲突
- 单个共享的广播型链路
- 多个节点在同一个时刻发送，则会收到2个或多个信号叠加，即冲突
-
介质访问控制协议：MAC
- 分布式算法-决定节点如何使用共享信道，即：决定节点什么时候可以发送？
- 关于共享控制的通信必须用借助信道本身传输
-
MAC协议分类
-
信道划分
- 把信道划分成小片（时间、频率、编码）
- 分配片给每个节点专用
- 信道划分MAC协议：TDMA、FDMA、CDMA
- TDMA
- 轮流使用信道，信道的时间分为周期
- 每个站点使用每周期中固定的时隙(长度=帧传输时间)传输帧
- 如果站点无帧传输，时隙空闲-》浪费
- FDMA
- 信道的有效频率范围被分成一个个小的频段
- 每个站点被分配一个固定的频段
- 分配给站点的频段如果没有被使用，则空闲
- CDMA
- 所有站点在整个频段上同时进行传输, 采用编码原理加以区分，完全无冲突
- TDMA
-
随机访问
- 信道不划分，允许冲突
- 冲突后恢复
- 随机存取协议
-
时隙ALOHA
-
-
ALOHA（无时隙）
- 效率=17.5%
- 效率=17.5%
-
CSMA
- 在传输前先侦听信道:
- 如果侦听到信道空闲，传送整个帧
- 如果侦听到信道忙，推迟传送
- 在传输前先侦听信道:
-
以太网：CSMA/CD（冲突检测）
- 载波侦听CSMA：和在CSMA中一样发送前侦听信道
- 没有传完一个帧就可以在短时间内检测到冲突
- 冲突发生时则传输终止，减少对信道的浪费
-
无线局域网：CSMA/CA
- WLAN构成
- 基站：AP
- 无线链路
- 移动主机节点
- WLAN构成
- 线缆接入网络
-
-
-
依次轮流
- 节点依次轮流
- 但是有很多数据传输的节点可以获得较长的信道使用权
-
-
-
LANs
-
IP地址和MAC地址
- 32bitIP地址
- 网络层地址
- 前n-1跳：用于使数据报到达目的IP子网
- 最后一跳：到达子网中的目标节点
- LAN（MAC/物理/以太网）地址
- 用于使帧从一个网卡传递到与其物理连接的另一个网卡(在同一个物理网络中)
- 48bit MAC地址固化在适配器的ROM，有时也可以通过软件设定
- 理论上全球任何2个网卡的MAC地址都不相同
- 16进制表示 (每一位代表4个bits)，e.g.: 1A-2F-BB-76-09-AD
- 局域网上每个适配器都有一个唯一的LAN地址
- MAC地址由IEEE管理和分配，制造商购入MAC地址空间（保证唯一性）
- 区别
- IP地址是分层的
- 一个子网所有站点网络号一致，路由聚集，减少路由表
- 希望网络层地址是配置的；IP地址完成网络到网络的交付
- mac地址是一个平面的
- 网卡在生产时不知道被用于哪个网络，因此给网卡一个唯一的标示，用于区分一个网络内部不同的网卡即可
- 可以完成一个物理网络内部的节点到节点的数据交付
- MAC平面地址 ➜ 支持移动，可以将网卡到接到其它网络
- IP地址有层次-不能移动，依赖于节点连接的IP子网，与子网的网络号相同（有与其相连的子网相同的网络前缀）
- 1. 分离好处
- 网卡坏了，ip不变，可以捆绑到另外一个网卡的mac上
- 物理网络还可以除IP之外支持其他网络层协议，链路协议为任意 上层网络协议， 如IPX等
- 2. 捆绑的问题
- a) 如果仅仅使用IP地址，不用mac地址，那么它仅支持IP协议
- b) 每次上电都要重新写入网卡 IP地址；
- c) 另外一个选择就是不使用任何地址；不用MAC地址，则每到来一个帧都要上传到IP层次，由它判断是不是需要接受，干扰一次
- IP地址是分层的
- 32bitIP地址
-
ARP协议
- 已知B的IP地址，如何确定B的MAC地址?
- 在LAN上的每个IP节点都有一个ARP表
- <IP addr; MAC addr; TTL>
- ARP表：包括一些LAN节点IP/MAC地址的映射
- TTL时间：是指地址映射失效的时间，典型是20min
-
以太网
-
物理拓扑
- 总线型
- 所有节点在一个碰撞域内，一次只允许一个节点发送
- 可靠性差，如果介质破损，截面形成信号的反射，发送节点误认为是冲突，总是冲突
- 星型
- 现在一般是交换机在中心
- 连接选择: hub 或者 switch
- 每个节点以及相连的交换机端口使用（独立的）以太网协议（不会和其他节点的发送产生碰撞）
- 总线型
-
以太帧结构
- 发送方适配器在以太网帧中封装IP数据报，或其他网络层协议数据单元
- 前导码
- 用来同步接收方和发送方的时钟速率
- 使得接收方将自己的时钟调到发送端的时钟
- 从而可以按照发送端的时钟来接收所发送的帧
- 用来同步接收方和发送方的时钟速率
- 地址
- 6字节源MAC地址，目标MAC地址
- 类型
- 指出高层协(大多情况下是IP，但也支持其它网络层协议Novell IPX和AppleTalk)
- CRC
- 在接收方校验,如果没有通过校验，丢弃错误帧
-
无连接、不可靠的服务
- 无连接
- 帧传输前，发送方和接收方之间没有握手
- 不可靠
- 接收方适配器不发送ACKs或NAKs给发送方
- 无连接
-
以太网的MAC协议
- 采用二进制退避的CSMA/CD介质访问控制形式
-
-
相关机器
-
HUB
-
-
交换机
-
-
-
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
