计算机网络 复习提纲（完整版）

第一章 概述

计算机网络：利用通信线路和通信设备，将地理位置和功能不同的多台计算机互联起来，用完善的网络软件实现资源共享和信息传递的网络。
组成：计算机，网络操作系统，传输介质，网络软件（不可缺少）
通信子网，资源子网，通信协议。
p2p：对等网络，即是终端又是服务器。传统网络客户端只能从服务器下载数据，在p2p网络中终端平等，可以从其他任意设备来下载文件，每个节点都可以存储，传输和接收文件，属于分布式网络。
OSI参考模型：开放式系统互联模型，分为七层：
物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。
在每一层中，用户实现该层功能的活动元素被称为实体，可以是软件实体也可以是硬件实体。同一层次，完成相同功能的实体为对等实体。
不同主机上的相同层次为对等层，对等层存在“协议”关系，被称为对等协议。对等层之间的通信是“虚拟通信”，实际上是通过使用他们的下一层提供的服务来实现的，但是看起来好像是各层平行独立地互相通信。
SAP：服务访问点，N层的服务访问点是N层为N+1层提供服务的地方，N+1层调用接口来获取N层的服务。每一层的SAP都有唯一标明的地址，且每一层可能有多个SAP。
物理层：最底层，主要定义系统的电气，机械，过程和功能标准，如电压等。物理层的功能是利用“传输介质”为“数据链路层”提供物理连接，负责数据流传输，基本单位是比特流，也就是01.
数据链路层：在“通信实体”建立数据链路连接，基本单位是“帧”（Frame），为网络层提供差错控制和流量控制。由介质访问控制子层（MAC）和逻辑链路控制子层（LLC）组成。MAC规定如何在物理线路上传输帧。LLC对在同一条网络链路上的设备之间的通信进行管理。
网络层：为数据在节点之间创建逻辑链路，通过“路由选择算法”为分组选择最佳路径，实现拥塞控制，网络互联等功能。换言之，网络层负责的主要是路由选择工作，使得多个网络之间的连接畅通，信息得以共享。网络层提供面向连接和无连接两种服务，面向连接服务主要通过虚电路实现，无连接则是通过数据报提供服务，无需预留资源且灵活多变，但是是一种不可靠的服务。由于数据报使用的较多，在更高层中可以通过协议来提供可靠的服务。IP协议属于该层。
传输层：传输层是网络体系结构中高低层之间的接口层，是整个体系结构的核心，提供端到端（End to end）服务，处理数据报错误，数据包次序等传输问题。他使得用户完全无需考虑物理层，链路层和网络层工作的详细情况。TCP与UDP协议均属于该层。
会话层：会话层用户维护两个节点直接的传输连接，确保传输不中断，以及管理数据交换等功能。
表示层：表示层为在应用过程之间传送信息提供表示方法的服务，他无需再考虑数据的可靠性等，而是关注数据的加密，解密，数据格式变化，数据压缩与解压等，与网络安全服务关系较近。
应用层：OSI的最高层，直接面对用户，为应用程序提供服务。Http和dns就是应用层的协议。
封装：每一层并不关心从高层传递来的信息的具体格式，而是将高层来的数据报看做整体，添加报头然后递交给低层，因此每一层都会添加自己的报头*数据链路层还要添加报尾，
形成最终的一帧数据。当该数据通过物理层到达目标主机后，物理层会将帧递交给高一层，最后逐层拆开数据报并进行校验，最终原始数据会被提交给具体的应用程序。
TCPIP的区别：TCP/IP参考模型划分为五层，对于OSI最高三层统一称为应用层，因而相对清晰简练。
TCP/IP参考模型各层数据实体名称：应用层——数据服务单元，传输层——报文，网络层——分组，传输层——帧。
网络协议：为数据交换建立的规则，标准或约定，由三个要素组成：语法（结构和格式），语义（需要发出何种控制信息，完成何种动作以及做出何种相应，即具体含义），同步（事件实现顺序的详细说明）。
交换技术：
电路交换：先建立物理链路，然后报文的比特流直接传输过去。电话网络。
分组交换：一个分组会传送到相邻节点，存储之后寻找转发表，发送到下一个节点。一个分组只是报文的一部分。
报文交换：整个报文先传送到相邻节点，全部存储之后查找转发表，转发到下一个节点。
计算机网络的性能指标：速率，带宽，时延，利用率。
码元速率：单位时间内信号波形变换次数，即码元的个数，单位为波特。
数据速率：即比特速率。比特率=码元速率*log2（n），n代表进制数。二进制传输中一个码元可以携带一个bit，而如果一个码元有八个状态值，在调制时就可携带三个比特的信息。
码元：实际上就是一个脉冲信号（波形），通过不同的调制方式可能携带不同的比特数量，携带数量越多，码元速率换算成比特速率也就越快了。
时延：发送时延，传播时延，处理时延，排队时延。

第二章 物理层

香农定理：在有随机热噪声的信道上传输数据信号时，信道容量Rmax与信道带宽W，信噪比S/N关系为： Rmax=W*log2(1+S/N) 单位bit per sec：bps。该定理用于求信道最大传输速率。注意这里的log2是以2为底的对数。因此信道容量由带宽和信噪比决定，增大贷款，提高信噪比可以增大信道容量。
带宽（bandwidth）：数据传输率，单位bps。严格来说带宽考量的是波特率而不是比特率，但是数字电路使用二进制传输，由在第一章提到的公式，波特率数值上等于比特率。因而在计网中比特率可以用来代表带宽。
有时会省略比特每秒，1M带宽实际上是指1Mbps。
信噪比：SNR或者S/N,指电子设备中信号与噪声的比例。单位是分贝dB。SNR=10lg(S/N)。例如S/N=1000，SNR=30.
尼奎斯特定理：在理想状态下最高码元传输速率C=2Wlog2K b/s 或者C=2W 波特/s, W是带宽（波特每秒为单位），一旦带宽确定，极限波特率也就确定了。但是比特率可以通过改善编码方式来提高。

传输介质：
双绞线，同轴电缆，光缆。
双绞线：由绝缘铜导线缠绕而成，一起包裹在绝缘电缆套管里，每一根导线辐射出来的电波会被另一根线上的电波抵消，有效降低信号干扰。还分为有屏蔽和无屏蔽的双绞线，屏蔽层可以减少辐射，防止信息被窃听。
五类双绞线：最高传输率100Mbps，最大网段长100米。超五类线可用于千兆以太网。
优势：便宜，有屏蔽效果。缺点：传输距离小，传输速度低。
同轴电缆：随着时代发展已经逐渐被淘汰。
光纤：利用光的全反射传播信息，速率极高，但是成本也高。
信道复用技术：通过共享信道，最大限度提高信道利用率。
频分FDM：将一条信道按照频带分配给不同客户。
时分TDM：将时间分成一段段登场的TDM帧，一人占用一块。
统计时分STDM：扫描正在使用信道的用户，动态分配时隙。
波分WDM（Wave）：按照波长将一条光纤划分成多个信道。优点是极大提升速率（信道更多了），缺点是价格昂贵。

宽带接入技术：xDSL和ADSL
xDSL，数字用户线路，在电话线（铜线）基础上改造，低频用于通话高频用于上网。
ASDL：xDSL的改进，非对称数字用户线路，采用DMT技术，将高频分段，少部分用于上行信道，大部分用于下行信道。采用频分复用技术(FDM)
优点：直接改造电话线，成本较低，不破坏原有结构。
使用物理方法滤波，维护成本低。
缺点：受用户线条件影响，无法保证固定的数据率（毕竟是电话线），现在基本淘汰。
FTTx（光纤）：使用光纤进行传输，为了有效利用光