计算机网络（物理层，数据链路层)

物理层基本概念

• 物理层的作用是尽可能屏蔽掉这些创数媒体和通信手段的差异，使得物理层上的数据链路层感觉不到这些差异，考虑的是如何在连接各种计算机的传输媒体上传输数据比特流。
• 物理层上的协议称为物理层规程。

数据通信基础

通信系统模型
一个通信系统可划分为三部分：源系统，传输系统，目的系统

• 源系统
  • 源点：产生要传输的数据（数字比特流）
  • 发送器：对数字比特流编码（调制解调器）
  • 接收器：接收传输系统传来的信号，传换位目的设备处理的信号（解调器）。
  • 终点：目的设备
• 通信的目的是传送消息，数据是消息的载体，信号是数据的表现。分为模拟信号和数字信号

信道
通信电路包括发送信道和接收信道

• 单向通信：只有一个方向的通信
• 双向交替通信（半双工通信）：双方不能同时发送或者同时接收信号，最多你发我收或反过来。
• 双向同时通信：全双工通信
• 信源信号称为基带信号，为了解决信道传输的信号频率问题，提供了对信号的基带调制（装换为可以传输的数字信号）和 带通调制（利用载波，将数字信号搬到高频和转换为模拟信号)
• 信噪比：信噪比越大，传输速率界限越高。

信道复用

• 频分复用：
  • 用户在分配到一定的频带后，在通信过程中自始而终都占用这个频带，所有的用户在同样的时间占用不同的带宽资源。
• 时分复用
  • 将时间划分为一段段等长的时分复用帧（TDM帧），所用用户在不同的时间占用同样的频带宽度。
• 光波复用
  • 光的频分复用，一条光纤同时传输多个频率很接近的光载波信号。
• 码分复用
  • 同样的时间使用同样的频带进行通信，各个用户使用经过特殊挑选的不同码型，不会造成干扰。
  • 每一个比特时间再划分为m个短的间隔的码片，每个站被指派一个唯一的m bit的码片序列。一个站如果要发送1则发送自己的码片序列，发送0则发送该码片的序列的二进制反码。

宽带接入技术

• 用户要连接互联网必须先连接某个ISP,以便获得上网所需的IP地址。
• 宽带： 传输速率达到一定高度的传输线路，分有线宽带和无线宽带。
  非对称数字用户线ADSL：
  • 用数字技术对现有的模拟电话用户线改造，低频留给传统电话使用，高频用于上网。下行的（ISP到用户）带宽远大于上行带宽。（调制调节器的DMT技术使用频分复用，高频信道较多用于下行）
  • 基于ADSL的接入网分三部分：数字用户线接入复用器（如ADSL调制解调器），用户线，用户设备，ADSL成对出现，电话端局为ATU-C ,用户家为ATU-R，过程：用户电话通过电话分离器和ATU-R连接在一起，通过用户线到端局，端局通过一个电话分离器和ATU-C接入本地电话交换机。
  • ADSL是利用用户线两端的ADSL调制解调器对数字信号进行调制，使得调制后的数字信号适合在原来的用户线传输，而用户线不用变化，也可以把用户PC产生的数字信号传输到ISP。

**光纤同轴混合网（HFC网）

• 为了提高传输的可靠性和电视信号的质量，HFC网把原优先电话网中的同轴电缆主干部分改为光纤。光纤从头端接入到光纤结点，光纤结点把光信号转换为电信号，通过同轴电缆传送到用户家庭。
• 现有的模拟信号电视机需要通过机顶盒设备才能接收到数字电视信号，机顶盒设备连接在同轴电缆和用户的电视机之间（机顶盒上内置一个电缆调制解调器，用于用户PC接入互联网和上行传输交互信息）。

FTTx技术

• 光纤到户技术，理论上应该是光纤进入用户家门后再把光信号转换为电信号。
• 实际应用中，家庭用户用不到这么高的上网速率且代价高，所以采用无源光网络PON（共享光纤干线）
  • 光线路终端OLT是连接到光纤干线的终端设备，将收到的下行信息发送到无源的1：N光分路器，对所有用户端的光网络单元进行广播（每个单元直接自己的数据），再转换为电信号发往用户家，
  • ONU上行数据，先把电信号转换为光信号，光分路器再把各ONU的发来的上行数据汇总，发给终端OLT,再送到光纤干线。

数据链路层

数据链路层在物理层和网络层之间，两个主机在互联网通信中，看作是在链路层平动传输，实际上是U形传输方式。

学习目标

• 数据链路层的点对点信道和广播信道，以及使用的ppp协议
• 三个基本问题：封装成帧，透明传输，差错检测
• 以太网的MAC层的硬件地址
• 适配器，转发器，集线器，网桥，以太网交换机

点对点信道的数据链路层

数据链路和帧

• 链路（link)：一个结点到另一个结点的物理线路。
• 数据链路：把实现通信协议的硬件和软件加到链路，构成数据链路，（使用网络适配器实现协议）
• 帧：点对点信道的数据链路层的协议数据单元。
• 两个结点的点对点信道通信中， 该层把网络层的数据构成帧在发送到链路，以及把接受到的帧中的数据取出并上传网络层。通信流程如下
  • 结点A的数据链路层把网络层的IP数据报添加首尾封装成帧
  • 结点A把帧发送给结点B的数据链路层
  • 结点B的数据链路层接收到帧，判断无差错才提取IP数据报，上交给网络层，错误则丢弃。

三个基本问题

• 封装成帧 : 在网络层数据前后添加首尾
  • 首尾用于帧定界（特殊字符），当传输中出错，可以补发数据

• 透明传输：帧的结束和开头的标志使用特殊字符，使得数据部分不可见
  • 当传输文本文件时，数据部分不会出现SOH,EOT等控制字符，都可以在帧中传输
  • 当传输非ASCII码的文本文件时，如果数据部分有帧首尾标识符，则出现帧的边界出错，为了实现透明传输，在首尾控制字符进行字节填充（插入一个转移字符ESC，数据部分的转义字符前后也要插入，当接收端接收两个转义字符则删除一个）。
• 差错检测： 比特数据流在传输过程中可能出错，为了提高数据传输的可靠性，必须采用差错检测措施。
  • 循环冗余检测CRC
    • 在发送端，先把数据分组（M个比特的数据）在M后添加n尾冗余码，然后构成帧发送（M+n个比特）
    • 接收端接收到CRC检验后，无错则接收，有错则丢弃。
  • 帧检验序列FCS

点对点协议PPP

因特网用户通常都通过连接到某个ISP接入因特网，ppp协议就是用户计算机和ISP通信时使用的数据链路层协议。由三个组成部分

• 一个将IP数据报封装到串行链路的方法
• 一个用于建立，配置，测试数据链路连接的链路控制协议LCP。
• 一套网络控制协议NCP。

PPP协议帧格式
IP数据报前四个字段，后两个字段。 定界字段-地址字段-控制字段-协议字段-IP数据报-FCS字段-定界字段

• 为实现透明传输的字节填充
  • 异步传输，使用字节填充
  • 同步传输，使用零比特传输
    PPP协议工作状态
• 用户接入ISP，建立一条由用户PC到ISP的物理连接，
• 用户PC发送LCP分组（封装多个ppp帧）,建立LCP连接
• 网络层配置，网络控制协议NCP给新接入的用户分配一个临时的IP地址。
• 用户PC成为因特网的一个由IP地址的主机。
• 通信完毕，NCP释放网络层连接，收回IP地址，LCP释放数据链路层连接，最后释放物理层连接。

使用广播信道的数据链路层

局域网的数据链路层

• 局域网特点：
  • 网络为一个单位所有，且地理范围和站点数目均有限。
  • 可以广播通信
  • 分为星形，环形，总线形
• 信道共享
  • 静态划分信道
  • 动态划分信道
    • 随机接入：需要协议解决碰撞
    • 受控接入
• 以太网标准
  • IEEE将数据链路层分为逻辑链路控制LLC和媒体介入控制MAC子层。与接入到传输媒体有关的信息都存放在MAC层。后续LLC层基本失去作用。
• 适配器：计算机与外界局域网的连接是通过通信适配器（adapter)，适配器本来是主机箱中的一块网络接口板（笔记本是PCMIA卡，即个人计算机存储器卡接口适配器），又称网络接口卡NIC(“网卡”)，现在基本都嵌入到主板中。
  • 适配器中装有处理器和存储器，而适配器和局域网是通过串行的电缆等进行传输，适配器和计算机之间的通信是通过主板上的IO总线以并行的方式进行，适配器的一个主要功能就是进行数据串行传输和并行传输的转换。
  • 当计算机要发送IP数据报，就由协议栈把IP数据报向下交给适配器，组装成帧后发送到局域网。
  • 计算机的硬件MAC地址存放在适配器（网卡），软件地址(IP地址）存放在计算机的存储器。

CSMA/CD协议 --广播信道的数据链路层协议

• 广播特性的一对多通信：每个计算机的适配器(网卡)拥有一个自己独有的地址，通过适配器与外界局域网通信,在发送数据帧时，在帧的首部写明接收站点的地址，只有硬件地址一致的接收端适配器才能接收该数据帧。
  • 第一，采用无连接的工作方式，不对数据帧编号，也不要求对方发送确认，提供的服务是尽最大努力的交付，对有差错帧的重发交给上层决定，这是不可靠的交付。 在同一时刻，总线只能有一台计算机发送数据，需要通过协议解决冲突，避免冲突。以太网采用CSMA/CD 协议，即载波监听多点接入/碰撞检测。
    • 多点接入，指总线型网路
    • 载波监听，在发送数据前后，每个站点不断地检测信道
    • 碰撞检测，边发送边监听，发送有时延，所以会有冲突。发现冲突则停止发送，等待一段时间再发送。
  • 第二，以太网使用曼切斯特编码的信号发送数据，方便接收方提取位同步信号。
  • 使用该协议，一个站点只能进行半全双工通信
  • 以太网的端到端往返时延称为争用期，站点发送数据后，经过争用期才能确定是否发送成功。
  • 以太网使用截断二进制指数退避算法，让发生碰撞的站在停止发送数据后，推迟一段时间（随机）后重新发送。

总结：
（1）准备发送：适配器从网络层获取一个分组，加上以太网的首尾封装成帧，放入适配器缓存，检测信道后发送。
（2）检测信道：直到信道空闲并在90bit时间内保持空闲则发送帧。
（3）发送过程中边发送边监听

1. 发送成功
2. 发送失败，在争用期检测到碰撞，此时停止发送，执行退避算法等操作。

（4）帧在发送完后，需要保留一段时间，防止发生碰撞，以便重发。

使用广播信道的以太网

使用集线器的星型拓扑的以太网

• 集线器特点

  • 使用集线器的以太网逻辑上还是总线型网络，各站共享逻辑总线，各占适配器也是采用CSMA/CD协议。同一时刻只能一个站点发送数据。
  • 集线器有多个接口，用电子器件模拟实际电缆线的工作，是个多口转发器
  • 工作在物理层，收到1传1，0传0，不进行碰撞检测。

• 以太网信道利用率

  • 碰撞发生时，以太网信道资源被浪费。
  • a = 是单程端到端时延/帧发送时间即 a = t / To ，a越小越好(得到较高的信道利用率）

  以太网MAC层

• MAC硬件地址

• 局域网中，硬件地址称为物理地址或MAC地址，实际上就是适配器或者适配器标识符。

  • 名字指出我们所要寻找的那个资源，地址指出那个资源在哪里，路由告诉我们如何到达该处。名字与资源的所在地无关
  • IEEE规定了一种48位的全球地址，即每一台计算机中固化在适配器的ROM中的地址。若更换了适配器，则同等条件的计算机的局域网地址就发生改变。如果在广东的局域网的电脑带到了广西并连接某局域网，该电脑的局域网地址还是没有改变，就像在广东一样。
  • 48位即六个字节，前三个字节由RA而定，世界上要生产局域网适配器的厂商必须像IEEE购买这三个字节构成的组织同一标识符OUI，后三个字节由厂商自行指派。
  • 适配器有过滤功能，从网络上收到一个MAC帧，先检查MAC帧的目的地址，是才接收。

• MAC帧格式

  • 五个字段组成：
    • 六个字节的目的地址字段和源地址字段
    • 2个字节的协议类型字段
    • 数据字段(46-1500字节）
    • 帧检验序列FCS

扩展的以太网

物理扩展以太网

• 以太网主机距离不能太远，采用光纤和一对光纤调制解调器，扩展主机和集线器之间的距离。
• 多级集线器连接，可以使得以太网地址范围扩大；但也会使得碰撞域范围增大（以为一个碰撞域在一个时间只能哟个站点发送数据），碰撞几率增大。
  数据链路层扩展以太网
  网桥在数据链路层，根据MAC帧的目的地址对收到的帧进行转发和过滤。（根据目的地址（MAC地址）决定转发到哪个接口或丢弃。
• 网桥的结构
  • 网桥内有站表，缓存，接口，协议
  • 每个独立的以太网都是一个网段，网桥就是通过接口，把数据在不同网段中传输。
  • 网桥根据转发表转发帧（帧的源地址不改变）
  • 网桥是连接
• 网桥优点：
  • 过滤通信量，增大吞吐量。把多个网段连接成一个以太网，但是原来的以太网都是一个独立的碰撞域。
  • 扩大物理范围
  • 提高可靠性
  • 可互连不同的物理层，MAC子层。
• 缺点：
  • 增加时延
  • 缓存溢出
  • 用户数太多，产生网络拥堵即广播风暴。
• 透明网桥
  • 以太网的栈点是看不到以太网上的网桥，透明网桥是一种即插即用设备（网桥接入局域网，不用人工配置转发表就可以工作。
  • 网桥转发的自学习法
    • 从某个站点发出的的帧到达某网桥，若没有源地址的信息，把其源地址和进入网桥的接口加入转发表。
    • 转发帧：在转发之前查找转发表中与收到帧的目的地址有没有相匹配的项目。没有则通过其他接口转发，有则判断是不是该帧的入口地址，是则丢弃该帧（不用通过网桥就实现转发），没有则通过转发表标记的接口转发。
    • 使用生成树算法，使得整个连通的网络中不存在回路，避免了转发的帧在网络中兜圈。
• 源路由网桥
  • 源路由网桥在发送帧时，把详细的路由信息 放在帧的首部中。
  • 为了发现合适路由，以广播的形式向欲通信的目的站发送一个发现帧，发现帧到达目的站点时，沿着路由返回源站。源站根据可能路由中选择出一个最佳路由。发现帧还可以足额顶整个网络可通过的帧的最大长度。
• 以太网交换机 - 多借口网桥（存储转发）
  • 以太网交换机实质上就是多接口网桥，每个接口都直接与一个单个主句或者另一个集线器连接（普通网桥往往是接通两个网段），全双工方式工作，当主机需要通信，交换机可以同时接通多对接口，使得每一对相互通信的主机都能独立占据媒体，无碰撞地传输数据。
• 虚拟局域网
  • 以太网交换机可以实现虚拟局域网VLAN，由一些局域网网段构成的与物理位置无关的逻辑组。
  • 在VLAN中的每一个站点都可以收到同一个虚拟局域网上的其他成员发出的广播，但是接收广播的站点数量有限（避免广播风暴）。
  • 通过在以太网帧中插入VLAN标识符划分虚拟局域网，唯一标志属于哪一个VLAN。

快速以太网

• 速率达到或超过100Mb/s的以太网称为高速以太网
  100ASE-T以太网
• 双绞线传输基带信号的星型拓扑以太网，用CSMA/CD协议，又称快速以太网。
  吉比特以太网
• 允许在1Gb/s下工作，在半双工下使用CSMA/CD，全双工方式下不使用。