计算机网络

重点
1.计算机网络的概念和分类
2.计算机网络的两种通信方式（C/S、P2P）
3.计算机网络的组成、分组交换技术的要点和优点
4.协议的概念、三要素
5.网络的主要性能指标、计算及相关应用
6.体系结构的概念、标准，OSI和TCP/IP的层次结构模型

主要性能指标

• 速率（指的是数据的传送率，也称为数据率或比特率），单位是bit/s,kbit/s~~，1kbit/s=1000bit/s,速率往往是指额定速率或标称速率，非实际运行速率。
• 带宽（在计网中表示单位时间内网络中某信道所能通过的“最高数据率”，单位是bit/s）一条通信链路的带宽越宽，其所能传输的“最高数据率”也越高。
• 吞吐量（表示在单位时间内通过某个网络的数据量）
• 时延（是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间），网络中的实验有以下几部分组成：发送时延、传播时延、处理时延、排队时延。
  • 发送时延=数据帧长度（bit）/发送速率（bit/s)
  • 传播时延=信道长度（米）/信号在信道上的传播速率（米/秒）
  • 处理时延：主机或路由器在收到分组时，为处理分组（例如分析首部、提取数据、差错检验或查找路由）所花费的时间；
    排队时延：分组在路由器输出队列中排队等待处理所经历的时延；
  • 排队时延的长短往往取决于网络中当时的通信量。
  • 总时延=以上四部分之和
• 时延带宽积=传播时延*带宽；
• 往返时间RTT:往返时间表示从发送方发送数据开始，到发送发收到来自接收方的确认，总共经历的时间。在互联网中，往返时间还包括各中间结点的处理、排队时延以及转发数据的发送时延。
• 利用率：分为信道利用率和网络利用率；
• 信道利用率：指出某信道有百分之几的时间是被利用的（有数据通过）。
• 网络利用率则是全网络的信道利用率的加权平均值；
• 信道利用率并非越高越好。当某信道的利用率增大时，该信道引起的时延也就迅速增加。

计算机网络概念：

• 一般认为，计算机网络是一个将分散的（地理位置不同的）、具有独立功能的计算机系统，通过通信设备（路由等）与线路（光纤等）连接起来，由功能完善的软件实现资源共享和信息传递的系统。
• 总结：计算机网络是互连的、自治的计算机集合。
  互连——互联互通，拥有通信链路。
  自治——无主从关系。

计网分类：
1、按作用范围分：广域网（WAN）、城域网（MAN）、局域网（LAN）、个人局域网（PAN）；
2、按使用者分：公用网、专用网；
3、按传输技术分：广播式网络、点对点网络；
4、按拓扑结构分：总线型、星型、环型、网状型（常用于广域网）；
5、按交换技术分：电路交换网络：在源结点和目的结点之间建立起一条专用的通路用于传输数据，包括建立连接（占用通信资源）、传输数据（一直占用通信资源）和断开连接（释放通信资源）三个阶段。最典型的电路交换网是传统电话网络。该类网络的特点是整个报文的比特流连续的从源点直达终点，好像在一条管道中传送。报文交换网络：用户数据加上源地址、目的地址、校验码等辅助信息，然后封装成报文、这个报文传送到相邻结点，全部存储后，再转发给下一个结点，重复这一过程直到到达目的结点，每个报文可以单独选择到达目的结点的路径。分组交换网络：也称包交换网络。其原理是将数据分成较短的固定长度的数据块，在每个数据块中加上目的地址、源地址等辅助信息组成分组（包），以储存-转发方式传输。
6、按传输介质分类：有线、无线
7、接入网：接入网（AN）它又称为本地接入网或者居民接入网，是从某个用户端系统到互联网中的第一个路由器（又称为边缘路由器）之间的一种网络，既不属于互联网的核心部分，也不属于边缘部分，从覆盖范围上看还是属于局域网，从作用上看，是能让用户与互联网连接的桥梁。
网络协议：

• 网络协议简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。
• 网络协议中的三个组成要素：
  • 语法：数据与控制信息的结构或格式；
  • 语义：需要发出何种控制信息，完成何种动作以及做出何种响应；
  • 同步：事件实现顺序的详细说明。协议两种形式：文字描述、程序代码。
• 实体表示任何可发送或接受信息的硬件或软件进程；协议是控制两个对等实体间的通信使得本层能够向上一层提供服务，要实现本层协议，还需要使用下层所提供的服务，上层使用服务原语获得下层所提供的服务，同一相邻两层的实体进行交互的地方，称为服务访问点SAP，OSI把层与层之间交换的数据的单位称为服务数据单元SDU。

体系结构

• 概念：计算机网络的体系结构是计算机网络的各层及其协议的集合。体系结构是计算机网络及其部件所应完成的功能的精确定义。
• OSI体系结构（七层）：物理层、数据链路层、网络层、运输层、会话层、表示层、应用层；
• TCP/IP体系结构（四层）：网络接口层（这一层并没有具体内容）、网际层IP、运输层（TCP或UDP）、应用层（各种应用层协议，如DNS、HTTP、SMTP等）；事实上的国际标准；
  计算机网络中的数据交换必须遵守事先约定好的规则，这些规则明确规定了所交换的数据格式以及有关的同步问题（同步含有时序的意思）

计算机网络组成

• 计算机网络由硬件、软件、协议组成。
  硬件：主机（端系统）、双绞线、光纤、通信设备等。
  软件：安装在端系统的应用软件。
  协议：一系列规则、约定的集合。
• 工作方式：
  边缘部分：用户直接使用（又分为C/S方式和P2P方式）。
  核心部分：为边缘部分服务（包括路由器和大量的网络）。

第二章 物理层

• 重点

1.物理层接口的基本特性
2.香农公式
3.物理传输介质的分类及引导型传输介质的特性
4.通信的三种基本方式（单工、半双工、双工）
5.信道复用技术的种类及其主要特征（FDM、TDM、STDM、WDM、CDMA）
6.CDMA的简单应用

• 功能：透明地传送比特流。作用是要尽可能地屏蔽掉不同传输媒体和通信手段的差异。
• 物理媒体不属于物理层
  物理层接口的基本特性
• 机械特性：指明接口所用的接线器的形状和尺寸、引线的数目和排列、固定和锁定装置等。
• 电器特性：指明在接口电缆的各条线上出现的电压的范围。对应语法
• 功能特性：指明某条线上出现的某一电平的电压表示何种意义。对应语义
• 过程特性：指明对于不同功能的各种可能事件的出现顺序。对应同步
• • 波特（Baud）是码元传输的速率单位（每秒传多少个码元），比特（bit）是信息量的单位。
  • 设码元传输速率为RB，信息传输速率为Rb。对二进制码元 Rb=RB；对M进制码元 Rb=RBlog2M
  • 信噪比就是信号的平均功率和噪声的平均功率之比，常记为S/N，并用分贝（dB）作为度量单位。即：信噪比（dB）=10log10(S/N) （dB)

香农公式（带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率）

• 信道的极限传输速率C可表达为：C=Wlog2(1+S/N) (bit/s)，其中：W为信道的带宽（以Hz为单位），S为信道内所传信号的平均功率；N为信道内部的高斯噪声率。
• 香农公式表明： 1、只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种方法来实现无差错的传输。

物理层下面的传输媒体

• 传输媒体也称为传输媒介或传输介质，它激素hi数据传输系统中在发送器和接收器之间的物理通路。传输媒体可分为两大类：

  • 导引型传输媒体，电磁波被导引沿着固定媒体（铜线或光纤）传播。

    • 双绞线：最常用的传输媒体。模拟传输和数字传输都可以使用双绞线，其通信距离一般为几到十几公里。屏蔽双绞线STP（带金属屏蔽层），无屏蔽双绞线UTP
    • 同轴电缆：具有很好的抗干扰特性，被广泛用于传输较高速率的数据。其带宽取决于电缆的质量。50欧姆同轴电缆–LAN/数字传输常用，75欧姆同轴电缆–有线电视/模拟传输常用
    • 光缆：是光纤通信的传输媒体由于可见光的频率非常高，因此一个光纤通信系统的传输带宽与那元大于目前其他各种传输媒体的带宽。
    • 多模光纤：可以存在多条不同角度入射的光纤在同一条光纤中传输。这种光纤就称为多模光纤。单模光纤：光纤的直径减小到只有一个光的波长，则光纤就像一根波导那样使光线一直向前传播，而不会产生多次反射，称为。。
    • 光纤优点：通信容量非常大；传输损耗小，中级距离长；抗雷电和电磁干扰性能好；无串音干扰，保密性好；体积小，重量轻。
    • 
    • 

  • 非导引型传输媒体就是指自由空间。在非导引型传输媒体中，电磁波的传输通常称为无线传输。短波通信（即高频通信）主要是靠电离层的反射，但其通信质量差，传输速率低。微波在空间主要是直线传播。

有关信道的几个基本概念

• 信道：一般用来表示向某一个方向传送信息的媒体。
• 单向信道（单工通信）：只能有一个方向的通信而没有反方向的交互。
• 双向交替通信（半双工通信）：通信的双方都可以发送信息，但不能双方同时发送（当然也就不能同时接收）。
• 双向同时通信（全双工通信）：通信的双方可以同时发送和接收信息。
• 基带信号（即基本频带信号）：来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。（基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频成分或直流分量。因此必须对其进行调制）

信道复用技术

• 复用是通信技术中的基本概念。它允许用户使用一个共享信道进行通信，降低成本，提高利用率。

• 

• 频分复用（FDM）

  • 将整个带宽分为多份，用户分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽资源（请注意这里的“带宽”是频率带宽而不是数据的发送速率）。

• 时分复用（TDM）

  • 是将时间划分为一段段等长的时分复用帧（TDM帧）。每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。
  • 每一个用户所占用的时隙是周期性地出现（其周期就是TDM帧的长度）。TDM信号也称为等时信号 。时分复用的所有用户是在不同的时间占用同样的频带宽度。
  • 时分复用可能会造成线路资源的浪费

• 统计时分复用（STDM又称异步时分复用）

  • STDM不是固定分配时隙，而是按需分配时隙，可提高线路的利用率。（由于不是固定分配，因此在每个时隙中还必须有用户的地址信息，这将产生额外开销）

• 波分复用（WDM）：就是光的频分复用。使用一根光纤来同时传输多个光载波信号。

• 码分复用（CDM，常用的名词是码分地址CDMA）

  • 各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。这种系统发送的信号有很强的抗干扰能力。
  • 每一个比特时间划分为m个短的间隔，称为码片；每个站被指派一个唯一的mbit码片序列。例如，S站的8bit码片序列是00011011，则发送比特1时，就发送序列00011011，发送比特0时，就发送序列11100100（反码）。
  • 码片序列实现了扩频，即原来发送信息的数据率为bbit/s，码片序列为mbit，现在实际上发送数据率提高到mbbit/s，该站所占用的频带宽度也提高到原来的m倍。
  • CDMA的重要特点：每个站分配的码片序列不仅必须各不相同，还必须互相正交。在实用的系统中是使用伪随机序列。
  • 码片序列的正交关系：令向量S表示站S的码片向量，T表示其他任何站的，两个不同站的码片序列正交，即S和T的规格化内积等于0，即

• CDMA的简单应用：

第三章 数据链路层

• 重点

1.数据链路层的三个基本问题
2.点对点协议PPP及其透明传输的实现（同步传输）
3.差错检测技术（CRC）
4.局域网的拓扑类型、特点等
5.CSMA/CD协议的工作过程及争用期、最短帧长等概念和应用
6.以太网的MAC地址及帧格式中各字段的作用

• 使用点对点信道的数据链路层
  • 链路：是从一个结点到相邻结点的一段物理线路（有线或者无线）而中间没有任何其它的交换结点
  • 数据链路：把实现协议（一些必要的通信协议来控制数据的传输）的软硬件加到链路上就形成了数据链路。 现在最常用的方法是使用网络适配器（既有硬件又有软件）来实现这些协议。
• 三个基本问题

1.封装成帧
封装成帧就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的一个重要作用就是进行帧定界。
数据部分长度有上限MTU（最大传送单元）
2.透明传输

3.差错检测
发送方将冗余码加在数据后面，接收方收到后再除以原除数进行检验，若余数为0说明没有差错就接收否则丢弃。


在数据后面添上的冗余码称为帧检验序列FCS。循环冗余检验CRC和帧检验序列FCS并不等同（CRC是一种常用的检错方法，FCS是添加在数据后面的冗余码，FCS可有CRC这种方法得出，但CRC并非是用来获得FCS的唯一方法）

• PPP协议
  • PPP协议应满足的要求

简单 —— 首要的要求。
封装成帧 —— 必须规定特殊的字符作为帧定界符。
透明性 —— 必须保证数据传输的透明性。
多种网络层协议 —— 能够在同一条物理链路上同时支持多种网络层协议。
多种类型链路 —— 能够在多种类型的链路上运行。
差错检测 —— 能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。
检测连接状态 —— 能够及时自动检测出链路是否处于正常工作状态。
最大传送单元 —— 必须对每一种类型的点对点链路设置最大传送单元 MTU 的标准默认值，促进各种实现之间的互操作性。
网络层地址协商 —— 必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址。
数据压缩协商 —— 必须提供一种方法来协商使用数据压缩算法。
ppp协议不需要进行纠错、设置帧序号、流量控制、多点线路（一个主站轮流和多个从站交流），半双工和单工链路等功能。以上功能，都是为了可靠传输。PPP协议中将可靠传输交由更高层的TCP协议完成，所以，PPP不需要这些功能，更简练。

• PPP协议的组成

1.一个将 IP 数据报封装到串行链路的方法。
2.链路控制协议 LCP (Link Control Protocol)，用来建立、配置和测试数据链路链接。
3.网络控制协议 NCP (Network Control Protocol)，用来支持不同的网络层协议。

• PPP协议的帧格式

• 透明传输问题

当PPP用同步传输链路时，协议规定采用硬件来完成比特填充（和HDLC的做法一样）
当PPP用在异步传输时，就使用一种特殊的字符填充法。

即先转义再根据大小加减0X20进行编码

• PPP协议的差错控制

• PPP协议的工作状态

• 使用广播信道的数据链路层
• 局域网的数据链路层
  • 局域网的主要特点

1.网路为一个单位所拥有
2.地理范围和数量有线

• 局域网的主要优点

1.具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种软硬件资源。
2.便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。
3.提高了系统的可靠性、可用性和残存性。

• 局域网的拓扑结构

局域网使用的传输媒体：铜缆（双绞线，最高1Gb/s，50欧姆同轴电缆：10Mb/s）、光缆、无线媒体

• 适配器的作用

1.进行串行/并行转换。
2.对数据进行缓存。
3.在计算机的操作系统安装设备驱动程序。
4.实现以太网协议。
组成：处理器、储存器（RAM和ROM，MAC地址固化在ROM中）

• 
• 适配器作用- 以太网传输使用曼彻斯特编码。曼彻斯特编码缺点：它所占的频带宽度比原始的基带信号增加了一倍。
• CSMA/CD协议
• CSMA/CD协议工作流程
• 
• 争用期
• -争用期相关要点

1.以太网规定51.2 us 为争用期的长度。对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。以太网上最大端到端的单程时延必须小于争用期的一半，所以以太网最大端到端长度为5km。
2.以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。
3.当发送数据的站一旦发现发生了碰撞时，除了立即停止发送数据外，还要再继续发送若干比特的人为干扰信号(jammingsignal)，以便让所有用户都知道现在已经发生了碰撞。

• 以太网拓扑

星型以太网

• 以太网MAC层

  • 使用广播信道的MAC层还必须解决的两个问题：媒体共享技术（CSMA/CD）、寻址
  • MAC层的硬件地址

  生产适配器时，6字节的MAC地址已被固化在适配器的ROM，因此MAC地址也叫做硬件地址或物理地址。

  • 适配器检查MAC帧

    • 适配器从网络上收到一个MAC帧就首先用硬件检查MAC帧中的MAC地址，如果是发往本站的帧则收下，然后在进行其他的处理，否则就丢弃。
    • 发往本站的帧包括以下三种：单播帧（一对一），广播帧（一对多，地址全1），多播帧（一对多）
    • 所有的适配器都至少能识别单播和广播地址。有的适配器可用编程方法识别多播地址。只有目的地址才能使用广播地址和多播地址。

  • MAC帧的格式

  • 类型字段用来标志上一层使用的是什么协议，以便把MAC帧的数据上交给上一层的这个协议。

  • 数据字段的正式名称是MAC客户数据字段，最小长度64字节-18字节的首部和尾部=数据字段的最小长度（46字节），当数据字段的长度小于46字节时，应在数据字段的后面加入整数字节的填充字段。

  • 前同步码用来迅速实现MAC帧的比特同步

  • 对于检查出的无效MAC帧就简单地丢弃（最短有效帧长为64字节），以太网不负责重传丢弃的帧。

  • 

• 扩展的以太网

• 在物理层扩展以太网

  1. 使用集线器扩展
     2.在数据链路层扩展以太网
     - 以太网交换机的特点：接口有存储器，能在输出端口繁忙时把到来的帧进行缓存；即插即用，其内部的帧交换表是通过自学习算法自动逐步建立起来的；使用了专用的交换结构芯片，用硬件转发，转发速率要比使用软件的网桥快。
     优点：用户独享带宽，增加了总容量（使用以太网交换机时，对于一个普通10Mbit/s的共享式以太网，对于拥有n个接口的交换机其总统容量为n*10Mbit/s）

• 虚拟局域网

• 优点：改善了性能；简化了管理；降低了成本；改善了安全性。
  划分方法：
  

• 高速以太网

  • 速率达到或超过 100 Mb/s 的以太网称为高速以太网。
    100BASE以太网
    吉比特以太网
    10 吉比特以太网
    使用以太网进行宽带接入