计算机网络技术知识点

基本概念

链路：连接结点的称为链路，可以是铜缆，光纤，卫星等

结点：可以是计算机，集线器，交换机或路由器等

协议：两个对等实体之间的通信规则。协议规定了通信实体之间所交换的消息的格式、意义、顺序以及针对收到信息或发生的事件所采取的动作。协议有三要素：语法（数据与控制信息的结构或格式、信号电平）、语义（需要发出何种控制信息、完成何种动作以及做出何种响应、差错控制）、时序（事件顺序、速度匹配）

服务：在协议的控制下，本层向上一层提供服务，本层使用下一层所提供的服务

实体：任何可发送或接收信息的硬件或软件进程

对等实体：位于同等层中相互通信的两个实体。对等实体之间处理相同的PDU。

各层PDU：PDU:对等层之间传送的数据单位

C/S模式：也即客户-服务器方式。客户是服务请求方，服务器是服务提供方。客户必须知道服务器的地址，反之不必

B/S模式：也即浏览器-服务器方式。在服务器安装SQLserver，MYSQL等数据库，浏览器通过webserver同数据库进行数据交换

P2P模式：对等方式，通信在对等实体之间直接进行。每一个主机既是客户又是服务器，本质上仍是C/S

速率：数据的传送速率，单位是Bit/s

带宽:在计算机网络中，网络带宽表示单位时间内网络中某信道所能通过的“最高数据率”，单位为bit/s

吞吐量:表示在发送端与接收端之间实际的传送数据速率（bit/s）

时延:指数据从网络的一端传送到另外一端所需的时间。

发送时延：是主机或路由器发送数据帧所需要的时间。公式为：数据帧长度（bit）/发送速率（bit/s）

传播时延：是电磁波在信道中传播一定的距离需要花费的时间。公式为：信道长度（m）/电磁波在信道上的传播速率（m/s）

处理时延：主机或路由器在收到分组时要花费一定的时间进行处理

排队时延：在分组进入路由器后要先在输入队列中排队等待处理

往返时间:从发送方发送数据开始，到发送方收到来自接受方的确认，总共经历的时间

信道利用率:指某信道有百分之几的时间是有数据通过的，信道利用率并非越高越好，因为当利用率增大时，该信道引起的时延也就迅速增加。

2、互联网的组成（边缘部分与核心部分的作用）

边缘部分：各种端系统如主机，手机，大型或超级计算机组成。位于网络边缘；运行网络应用程序
核心部分：互联的路由器网络。关键功能：路由和转发，其中交换机是在同一个子网内部转发数据，路由器是在不同子网之间转发数据。以数据交换的方式实现数据从源主机通过网络核心到达目的主机。

电路交换与[分组交换]，数据报交换和虚电路交换的特点

电路交换：最经典的电路交换网络是电话网络。主要特点就是独占资源。电路交换的三个阶段：建立连接（呼叫）、通信、释放连接（挂机）。用多路复用技术解决一条链路被多路通信共享的问题

分组交换：
报文：源应用发送的信息整体
分组：由报文拆分成较小的数据块

在发送端，先把较长的报文划分成较短的，固定长度的数据段

每一个数据段前面添加上首部构成分组。每一个分组的首部都含有地址等控制信息

依次把各分组发送到接收端。每个分组在互联网中独立地选择传输路径

接收端收到分组后剥去首部还原成报文

数据报交换：将整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点

虚电路交换：
即先建一条逻辑通路，其通信过程类似电路交换。每个分组除了包含数据之外还包含一个虚电路标识号，而不是目的地址的信息；在预先建好的路径上的每个节点都知道把这些分组引导到哪里去，数据分组按已建立的路径顺序通过网络，不再需要路由选择判定。

TCP/IP体系结构

数据的封装与解封装

要注意链路层不仅加了首部还加了尾部

信号编码：不归零编码，曼切斯特编码

不归零编码：1为高电平，0为低电平
曼切斯特编码：1开始为高电平中间转为低电平，0开始为低电平中间转为高电平

影响信号失真程度的因素

传输介质：双绞线，同轴电缆，光纤（单模和多模），无线介质

双绞线：

又4组绞合起来的线（共8根）组成

分为非屏蔽双绞线和屏蔽双绞线，区别在于每组线上是否包有屏蔽材料。

如果两头都是T568A或T568B类型，则为直通双绞线，适用于不同设备；如果两端类型不同则为交叉双绞线，适用于连接相同设备

同轴电缆：

50Ω同轴电缆常用于LAN/数字传输

75Ω同轴电缆常用语有线电视/模拟传输

光纤（单模和多模）：

由低折射率的包层和高折射率的纤芯组成，光线在纤芯中通过全反射传输

多模光纤适用于近距离，可以存在多条不同角度入射的光线，允许更大的散射，会导致信号丢失，消耗较大，使用LED作为光源

单模光纤适用于远距离，光纤直径小，使光线一直向前传播，不产生反射，制作成本高，使用半导体激光器作为光源
无线介质：

几种复用技术的特点：频分复用，时分复用，统计时分复用，波分复用，码分复用

几种复用技术的特点：

频分复用

将整个宽带分为多份，用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带

所有用户在同样的时间占用不同的宽带资源

时分复用

将时间划分为等长时间复用帧

所有用户在不同的时间占用同样的频带宽度

当某用户暂时无数据发送时，在时分复用帧中分配给该用户的时隙只能处于空闲状态

统计时分复用
STDM帧不是固定分配时隙，而是按需动态分配时隙

波分复用
使用一根光纤来同时传输多个光载波信号，就是光的频分复用

码分复用

常用名称：码分多址CDMA，广泛应用于2G,3G网络

各用户使用经过特殊挑选的不同码型（必须各不相同，必须相互正交），彼此不会干扰

CDMA信号有很强的抗干扰能力，保密性强

不同用户在相同的时间占用同样的频带宽度

每一个比特时间划分为m个短的间隔，称为码片

每个站被指派一个唯一的mbit码片序列，如果发送1则发送自己的mbit码片序列，如果发送0则发送该码片序列的二进制反码

两个不同站的码片序列正交，就是向量S和T的规格化内积等于0

任何一个码片向量和该码片向量自己的规格化内积都是1，和giant码片反码的向量的规格化内积值是-1

宽带接入技术：ADSL,HFC,FTTX

ADSL

使用现有的模拟电话用户线，采用频分复用技术

HFC

使用有线电视网CATV，采用频分复用技术

使用同轴电缆连接到机顶盒，机顶盒再连接到电视机

使用电缆调制解调器连接到计算机

FTTx

光纤到户FTTH：光纤一直铺设到用户家庭

光纤到大楼FTTB:光纤进入大楼，用电缆或双绞线分配到各用户

光纤到路边FTTC：光纤铺到路边，从路边到各用户可使用星型结构双绞线作为传输媒体

理解数据链路层的地位与作用，三个基本问题

链路：从一个结点到相邻结点的一段物理线路（有线或无线），中间没有任何其他交换结点

数据链路：物理链路+通信协议

数据链路层的地位：局域网中的主机、交换机必须实现数据链路层；网络中的主机、路由器必须实现数据链路层。

数据链路层的作用：网络中两个主机发送数据所经过的网络可以是多种不同类型的，不同类型网络的链路层可能采用不同的协议

三个基本问题：

封装成帧：在一段数据的前后分别添加首部和尾部，构成一个帧。帧定界符：SOH（帧开始符），EOT（帧结束符）

透明传输：若帧出现定界符，在其前面用字符填充法

差错检测：循环冗余检验的原理：在发送端，计算CRC冗余码（在待发送数据（k位）后面再添加供差错检测用的CRC冗余码（n位），实际发送k+n位）；在接收端：利用n位CRC冗余码对收到的数据进行检验

用除数P再除去收到的数，若余数R=0，则证明这个帧无差错，接受

2、使用点对点信道的链路层：信道特点，PPP帧格式，零比特填充法和字节填充法，差错检测（CRC）

信道特点：点对点信道使用一对一的点对点通信方式。通常使用PPP协议，用户通过PPP协议接入ISP，再接入互联网

PPP帧格式：

零比特填充法：同步传输（一连串比特连续传送）
在原始数据中出现连续5个1时在其后面加一个0，在接收端收到数据时将这个0删去

字节填充法：异步传输（逐个字符传送）
在原始数据中若出现开始符7E修改为7D5E;出现7D修改为7D5D;出现03修改为7D23;

差错检测（CRC）:同上面的差错检验，用冗杂码进行加密检验

使用广播信道的链路层:信道特点，CSMA/CD协议，MAC帧格式，最小帧长和最大帧长

信道特点：

局域网使用广播信道；

多台主机共享局域网内软硬件资源；

若多个设备在共享的广播信道上同时发送数据，则会彼此干扰，导致发送失败

CSMA/CD协议：载波监听多点接入/碰撞检测

“多点接入”：使用广播信道的总线型网络

“载波监听”：不停地检测信道（发送前、发送中）

“碰撞检测”：检测到碰撞→立即停止发送→等待随机事件后再发送

争用期=以太网的端到端往返时间2τ

10Mbit/s以太网的争用期2τ=51.2μs。

最先发送数据的站，在争用期内没有检测到碰撞，则这次发送肯定不会发生碰撞

如果在争用期内发生发生碰撞，需要用截断二进制支书退避算法来计算等待时间。即退避时间=r倍的争用期=r*2τ，r为离散集合【0,1，…,2^k-1】中的一个随机数。k=Min[重传次数,10]。当重传次数=16次，仍不能成功时即丢弃该帧，并向高层报告

MAC帧格式：类型：0x0800（IP数据报）、0x0806（ARP报文）

最小帧长和最大帧长：最小：64，最大1518主要取决于数据部分的长度

网卡的功能和MAC地址，帧的类型（单播帧，广播帧，多播帧）

网卡的功能：计算机通过网络适配器（网卡）和局域网进行通信

MAC地址：MAC地址固化在网卡的ROM中，全球唯一。由6个字节组成，前3个字节由IEEE注册管理机构RA分配，后3个字节由厂家自行指派。
注意：当主机或路由器安装有多个适配器，就有多个“MAC地址”
帧的类型（单播帧，广播帧，多播帧）：

一台主机发送单播帧，仅当帧的目的地址与本网卡地址相同时才接收

一台主机发送广播帧，其他主机都接收该帧

一台主机发送多播帧，即发送给本局域网上一部分站点

比较集线器与交换机，交换机的自学习功能及转发帧的过程

比较集线器与交换机：

集线器：物理上星型，逻辑上总线型；每个主机到集线器的距离不超过100m；可以使用光纤扩展主机和集线器之间的距离，使用集线器扩展以太网（前提是连接的多个以太网段的速率要相同）；采用CSMA/CD，不具有交换机的自学习能力，发送数据采用广播的方式，整个集线器是个碰撞域，不可以缓存帧

交换机：以太网交换机工作在数据链路层，处理对象是帧；全双工，不使用CSMA/CD；向某个接口转发帧；每一个接口是个碰撞域；可缓存帧，可自学习。

半双工数据传输允许数据在两个方向上传输，但是同一时刻只允许一个方向；全双工也允许在两个方向传输，但同时刻可以同时接受和发送信息

交换机的自学习功能及转发帧的过程：

开始时，交换表是空的

收到第一个帧后，广播发到其他接口，非目标主机会把收到的帧丢弃，并记录这个接口对应的MAC地址

当一个接口发送帧时，先从原接口进入，查找交换表是否有目的地址的记录，如果有就直接发送；如果没有就广播发帧。

交换表上的记录会存在有效时间，过了有效时间会清除记录，以免接口更换主机或者主机更换网卡

如果两个交换机有两个接口相互连接，会利用生成树协议，在逻辑上删除一个接口

广播域和碰撞域，VLAN，生成树协议STP

广播域：指网络中一个站点发出广播帧所影响的范围
碰撞域：指网络中一个站点发出的单播帧会与其他站点发出的单播帧产生碰撞的范围；任一个时刻在一个碰撞域中只能有一个主机发送数据
VLAN：即虚拟局域网，不改变网络的物理局域网，在逻辑上划分虚拟局域网。可以基于交换机端口，基于主机MAC地址，基于主机IP地址（交换机只在802.1Q标记相同的接口之间转发帧）划分VLAN

生成树协议STP：不改变网络的物理拓扑，但在逻辑上切断某些链路，消除回路

网络连接设备：中继器，集线器，交换机，路由器的工作层次

中继器：物理层使用设备
集线器：物理层使用设备
交换机：数据链路层使用设备
路由器：网络层使用设备

2.IP地址：分类IP地址；互联网中的IP地址，特殊IP地址（网络地址，广播地址）

分类IP地址：

A类地址：0.0.0.0~127.255.255.255

B类地址：128.0.0.0~191.255.255.255

C类地址：192.0.0.0~223.255.255.255

D类地址：224.0.0.0~239.255.255.255

E类地址：240.0.0.0~255.255.255.255

网络号特定值；主机号全是0：网络地址，表示一个网络，如：10.0.0.0

网络号特定值，主机号全是1：直接广播地址，指特定网络中的所有主机，如：10.255.255.255

网络号主机号都为1，有限广播地址，指本网络中的所有主机：255.255.255.255

网络号主机号都为0，未获取UO地址的主机或路由表中的默认路由

网络号127，主机号全0或全1除外的任何数，环回地址，用于本主机软件环回测试

网络号169.254，主机号全0或全1除外的任何数，当不能通过DHCP正常得到IP地址时，由Windows系统自动为主机分配的IP地址

3.IP地址与硬件地址的关系，ARP协议（ARP原理，ARP缓存，同一局域网使用ARP，跨网使用ARP）

ARP的作用：已知主机或路由器接口的IP地址，找出其MAC地址

ARP缓存：每个主机都有一个ARP高速缓存，保存本局域网中IP地址到MAC地址的映射表

同一局域网使用ARP：当主机A向本局域网中主机B发送数据时，先查ARP高速缓存，若没有，则运行ARP，查找B的MAC地址

ARP原理：主机A广播发送ARP请求分组，目标主机B收到请求后，向A发送ARP相应分组

跨网使用ARP：判断目标IP和源IP不是同一网段后，主机就要通过网关来传递信息了。信息先发送到网关机上，再由网关机转发。在查找目标不在同一网段后，目标IP改为网关机的IP，MAC地址为广播地址，发送信息时加上目标IP和MAC地址发送到网关中。

4.IP数据报格式：首部长度和总长度，IP分片与重组（标识，标志，片偏移），生存时间TTL，协议，首部检验和

网络链路存在MTU：链路层帧可封装数据的上限；不同链路的MTU不同

大IP分组向较小MTU链路转发时，可以被“分片”

IP分片到达目的主机后进行“重组”

标识（16位）：标识一个IP数据报，IP数据报分片时，所有分片具有相同的标识

标志(3位)：MF=1，还有分片；MF=0，最后一个分片；DF=1，禁止分片；DF=0，允许分片

片偏移（13位）：某分片在原IP数据报中的相对位置。单位为8个字节

=6，TCP

=17,UDP

=1,ICMP

=41,IPv6
首部检验和：只检验首部，不检验数据部分。，设首部检验和为0，将首部每2个字节当做一个数，将所有数相加求和，进位累加，对求和结果求反得到

划分子网：子网划分，子网掩码，根据IP地址和子网掩码计算该IP地址所在网络的网络地址，广播地址，子网数和子网中的主机数

子网划分：

子网掩码：形如IP地址，网络号和子网号全取1，主机号全取0

根据IP地址和子网掩码计算该IP地址所在网络的网络地址、广播地址、子网数和子网中的主机数：

6.CIDR（给定一个CIDR地址快，计算最小IP地址，最大IP地址，掩码和地址总数）和路由聚合（给定几个IP地址，计算聚合后的地址）

CIDR（给定一个CIDR地址快，计算最小IP地址，最大IP地址，掩码和地址总数）：

无类域间路由CIDR：/x

例如：200.23.16.0/23==200.23.16.0,255.255.254.0
路由聚合（给定几个IP地址，计算聚合后的地址）:将多个子网聚合为一个较大的子网。前提：地址块是连续的。最长前缀匹配优先

7.ICMP协议：ICMP协议的作用，ICMP差错报文何时产生，由谁产生.PING命令和Tracert命令的工作原理

终点不可达：当路由器或主机不能交付数据报时向源点发送终点不可达报文

时间超过：当路由器收到生存时间为零的数据报，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。

参数问题：当路由器或目的主机收到的数据报的首部中有的字段的值不正确就丢弃该数据报，并向源点发送参数问题报文

改变路由（重定向）：路由器把改变路由报文发送给主机，让主机知道下次应将数据报发给另外的路由器
PING命令和Tracert命令的工作原理：分组网间探测PING用来测试两台主机之间的连通性，使用了ICMP回送请求与回送回答报文；tracert命令用来跟踪一个分组从源点到终点的路径

8、路由器：给定拓扑写出路由器（直连路由，静态路由和动态路由，默认路由），路由器根据路由器转发IP数据报的过程

给定拓扑写出路由器（直连路由，静态路由和动态路由，默认路由）：

静态路由：管理员手工配置的路由；需要人工维护，适合拓扑简单、稳定的网络，路由器开销小

动态路由：管理员在路由器上配置动态路由协议，使路由器与其他路由器进行通信来维护路由表；无需人工维护，适合拓扑复杂、变化的网络；路由器开销大

默认路由：是对IP数据报中的目的地址找不到存在的其他路由时，路由器所选择的路由。目的地不在路由表里的所有数据包都会使用默认路由。这条路由一般会连去另一个路由器，而这个路由器也同样处理数据包；如果知道应该怎么路由这个数据抱，则数据包被转发到已知的路由；否则，数据包会被转发到默认路由，从而到达另一个路由器。每次转发，路由都增加了一跳的距离。

直连路由：路由器接口所连接的子网的路由方式称为直连路由。直连路由是由链路层协议发现的，一般指去往路由器的接口地址所在网段的路径，该路径不需要网络管理员维护，也不需要路由器通过某种算法进行计算获得，只要该接口处于活动状态，路由器就会把通向该网段的路由学习天写到路由表中去，直连路由无法使路由器获取与其不直接相连的路由信息。

路由器根据路由器转发IP数据报的过程：

路由选择：根据IP数据报的目的地址查询路由表，确定下一跳地址。经过网络中的所有节点共同协调工作后，选择一条最佳路由

9.RIP：距离，距离向量算法，工作过程，特点

自治系统AS：属于一个组织机构的内部网络

内部网关协议：运行与AS内部路由器上的动态路由协议，如：RIP、OSPF

外部网关协议：用于在AS与AS之间建立动态路由的协议，如：BGP-4

距离：

从一个路由器到直接连接的网络的距离定义为1

从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加1

RIP协议中的“距离”也称为“跳数”，实际上指的是“最短距离”

RIP认为一个好的路由就是他通过的路由器的数目少，即“距离短”

RIP允许一条路径最多只能包含15个路由器

“距离”的最大值为16时即相当于不可达。可见RIP只适用于小型互联网

RIP不能再两个网路之间同时适用多条路由

距离向量算法：路由器R收到邻居路由器X的路由表后：

将收到的路由表（即邻居的路由表）中所有的项目的“下一跳”改为X，所有“距离”值加1

对修改的每个项目（N，d，X）：

若N不在R的路由表中，则添加该项目

若N在R的路由表中，且“下一跳”也是X，则更新该项目

若N在R的路由表中，但“下一跳”不是X，如果距离d值较小，则用该项目替换原项目

工作过程：

路由器在刚刚开始工作时，只知道到连接的网络的距离（此距离定义为1）。他的路由表是空的

以后，每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息

经过若干次更新后，所有的路由器最终都会知道到达本自治系统中任何一个网络的最短距离和下一跳路由器的地址

RIP协议的收敛过程较快。“收敛”就是在自治系统中所有的结点都得到正确的路由选择信息的过程

RIP协议让互联网中的所有路由器都和自己的相邻路由器不断交换

特点：

仅和相邻路由器交换信息

交换的信息是当前本路由器所知道的全部信息，即自己的路由表

按固定的时间间隔交换路由信息，例如每隔30秒。当网络拓扑发生变化时，路由器也及时向相邻路由器通告拓扑变化后的路由信息

网络规模较小

以跳表示链路开销

占用宽带较多

收敛慢：当网络出现故障时，RIP需较长时间才能让所有路由器知晓

10.OSPF：链路状态，OSPF的工作过程，OSPF区域

链路状态：

本路由器的各接口IP地址和接口状态

相邻路由器接口IP地址

链路的开销

OSPF的工作过程：

每个路由器维护链路状态数据库（全网的拓扑结构图）

可知全网共有多少台路由器

哪些路由器是相连的

链路代价是多少

每个路由器根据链路状态数据库，利用Dijkstra算法，求出到达每个网络的最短路径，一次构造路由表

根据最短路径树生成路由表

OSPF区域：为了使OSPF能够用于规模很大的网络，OSPF将一个自治系统再划分为若干个更小的范围，叫做区域。
划分区域的好处就是把利用洪泛法交换链路状态信息的范围局限于每一个区域而不是整个的自治系统，这就减少了整个网络上的通信量

外部网关协议BGP：寻找可达性的路由，策略路由

12.IPv6：ipv6数据报格式，IPv6相比IPv4的变化，IPv6地址的表示，从IPv4相比IPv6的过渡技术

优先级（8位）：为了区分不同的IPv6数据报的类别或优先级

流标签（20位）：属于同一个流的数据报具有同样的流标签

有效载荷长度（16位）：指IPv6数据报除基本首部以外字节数，最大值是65535

下一个首部（8位）：相当于IPv4的协议字段

跳数限制（8位）：相当于IPv4的TTL字段
IPv6相比IPv4的变化：

IPv6地址的表示：

冒号十六进制记法：各段之间用冒号分隔：68E6:8C64:FFFF:FFFF:0000:1180:960A:FFFF

零压缩表示法：连续的零可用双冒号代替（只能使用一次）：0:0:0:2AA:23:0:0:0→::2AA:23:0:0:0

CIDR表示法：21DA::D3:0:0/48

URLs：http://[3FFE::1:800:200C:417A]:8000

从IPv4相比IPv6的过渡技术：

使用双协议栈
路由器B和E同时具有两种IP地址：一个IPv6地址和一个IPv4地址

使用隧道技术
路由器B把IPv6数据报封装在IPv4数据报中发送给路由器E

13.IP多播：比较（单播，广播，多播，任播），IP多播数据报的封装，多播IP地址与多播MAC地址，IGMP协议的作用

比较（单播，广播，多播，任播）：

单播：单个源节点向单个目的结点发送分组

广播：单个源节点向同网络中的所有结点发送分组

多播：单个源节点向多个目的结点发送分组

任播：单个源节点向多个目的结点中距离最近的单个结点发送分组

IP多播数据报的封装：IP首部加上IGMP报文，其中首部的协议字段等于2，目的地址为D类IP地址（224.0.0.0~239.255.255.255）

多播IP地址与多播MAC地址：

多播IP地址即D类IP地址：224.0.0.0~239.255.255.255

多播MAC地址的最低23位来自D类IP地址，即01-00-5E-00-00-00~01-00-5E-7F-FF-FF

IGMP协议的作用：是让连接在本地局域网上的多播路由器知道本局域网上是否有主机参加或退出了某个多播组

14.VPN：私有IP，VPN路由器封装IP数据报的过程，三种VPN类型的判断，NAT路由器封装IP数据报的过程

私有IP：仅在机构内部使用，不需要向因特网管理机构申请

A类：10.0.0.0到10.255.255.255

B类：172.16.0.0到172.31.255.255

C类：192.168.0.0到192.168.255.255

VPN路由器封装IP数据报的过程：用隧道技术实现VPN。将原本的IP数据报作为数据部分加密到新的IP数据报中，并为她添加新的数据报首部，源地址是发送的路由器地址，目的地址是收到的路由器地址

三种VPN类型的判断：

内联网VPN：同属于一个机构的内部部门A和B之间建立的VPN

外联网VPN：一个机构和某些外部机构共同建立的VPN

远程接入VPN：外地出差的工作人员与公司网络之间建立的VPN
NAT路由器封装IP数据报的过程：

替换：替换每个外出IP数据报的源地址

记录：替换信息存储到NAT转换表

替换：替换每个进入内网的IP数据报的目的地址

15.MPLS：与传输路由技术的比较，负载均衡与FEC

MPLS：多协议标记交换，在MPLS域的入口处给每个IP数据报打标机，使用硬件转发

与传输路由技术的比较：

传统路由器技术数据转发机制：传统路由器IP寻址方式是逐跳转发的。转发需要由路由器对IP数据包进行解包处理，再通过路由协议决定转发方向。由于IP包的不定长特性，也就意味着时延大、转发速度慢

基于ATM的MPLS数据转发机制：多协议，因为MPLS基于IP路由和控制协议，一个介于第三层和第二层之间的“垫层”，MPLS不受链路层协议的限制（可使用多种链路层协议）

负载均衡与FEC：

转发等价类FEC：指路由器按照同样方式对待的IP数据报的集合

“按照同样方式对待”表示：从同样接口转发到同样的下一跳地址，并且具有同样服务类别和同样丢弃优先级等

FEC和标记是一一对应的关系：MPLS的入口结点将属于同样FEC的IP数据报指派同样的标记

运输层的作用

2.UDP和TCP的特点，及使用它们的应用程序，熟知端口号

UDP和TCP的特点：

UDP

支持单播、多播、广播

无连接，不可靠

可以任何速率发送数据

TCP

仅单播，不支持多播、广播

面向连接，可靠按序

流量控制（发送速率不超过接收方的接收能力）

拥塞控制（网络过载时限制发送方的发送速率）

及使用它们的应用程序：

熟知端口号：

3.UDP：首部格式，检验和

首部格式：

检验和：

发送端：

先设置检验和字段为0

每两个字节为一组，进位累加求和，多出的加到最后一位

把求和结果求反，求反即转换成2进制后，0变1,1变0

把计算结果放入检验和字段

接收端

把每2个字节为一组，进位累加求和

把求和结果求反：为0即未检验出差错（不排除没检测出来的错误）

4.TCP的首部格式（端口号，序号，确认号，窗口，首部长度，检验和，6个标志位）

端口号：各占2个字节
当访问百度时，源端口使用客户端系统随机分配的端口号，目的端口是使用熟知端口号80
序号：占4个字节。序号范围是【0~2^32-1】，循环使用
确认号：占4个字节，是期望收到对方下一个报文段的第一个数据字节的序号。若确认号为N，则代表：序号N-1为止的所有数据都已正确收到
窗口：占2个字节。窗口值是【0~2^16-1】之间的整数。窗口指的是发送本报文段的一方的接收窗口。窗口值告诉对方：从本报文段首部中的确认号算起，接收方目前允许对方发送的数据量。窗口值作为接收方让发送方设置其发送窗口的依据。
窗口字段明确指出了现在允许对方发送的数据量。窗口值经常在动态变化着
首部长度：占4位，也叫数据偏移，最小20，最大60
检验和：占2位，检验和字段检验的范围包括首部和数据两部分
6个标志位：

紧急URG：当URG=1时，表明紧急指针字段有效。紧急指针：指出在本报文段中紧急数据共有多少个字节（紧急数据放在本报文段数据的最前面）

确认ACK：只有当ACK=1时确认号字段才有效

推送PSH：接收方TCP收到PSH=1的报文段，就尽快地交付接收应用进程，而不再等到整个缓存都填满了后再向上交付

复位RST：当RST=1时，表明TCP连接中出现严重差错，重新建立运输连接

同步SYN：同步SYN=1表示这是一个连接请求或连接接受报文

终止FIN：FIN=1表明发送端的数据已发送完毕，并要求释放运输连接

5.TCP的可靠传输：超时重传机制，TCP流量控制（序号，确认号，确认标志位，窗口，死锁问题与持续计时器），发送缓存和接受缓存的作用，捎带确认与累积确认

超时重传机制：
超时计时器时间RTO:RTO=RTTs+4*RTTD
测量多个sampleRTT求平均值，形成RTT的估计值RTTs：
RTTs=(1-α)*RTTS+α*SampleRTT典型值α=1/8
测量RTT的变化值：RTTs与SampleRTT的差值：
RTTd=（1-β）*RTTD+β*|RTTs-SampleRTT|典型值：β=1/4
TCP流量控制（序号，确认号，确认标志位，窗口，死锁问题与持续计时器）：

序号：发送窗口里面的序号表示允许发送的序号

确认号：表明主机期望收到的下一个序号，而上一个序号位置的数据已经收到了

确认标志位：

窗口：窗口指的是发送本报文段的一方的接收窗口；发送窗口表示：在没有收到B的确认的情况下，A可以连续把窗口内的数据都发送出去。

死锁问题：发送方等待接收方通知窗口大小，接收方等待发送方发送数据

持续计时器：当发送方收到接收方的零窗口通知，启动持续计时器。若持续计时器到期，就发送一个零窗口探测报文段

接收方发送的确认报文段中：
若窗口仍是零，则重置持续计时器
若窗口不是零，则死锁打开
发送缓存和接受缓存的作用：

发送方应用进程把数据发送到TCP的发送缓存；发送缓存暂时存放：1准备发送的数据；2已发送未确定的数据

接收方应用进程从TCP的接收缓存中读取字节流；接收缓存暂时存放：1已收到但尚未提交的数据；2失序的数据
捎带确认与累积确认：

累积确认：即不必对收到的分组逐个发送确认，而是对按序到达的最后一个分组发送确认，这样就表示：到这个分组位置的所有分组都已正确收到了

捎带确认：当一个数据帧到达的时候后，接收方并不是立即发送一个单独的控制帧，而是抑制一下自己并且开始等待，知道网络层传递给他下一个分组，然后，确认信息被附在往外发送的数据帧中（使用帧头中的ack域）。实际上，确认报文搭了下一个外发数据帧的便车。

6.TCP的拥塞控制：网络拥塞的判断，传输轮次与拥塞窗口大小的关系（慢开始与拥塞避免，门限ssthresh，重传计时器超时与三个重复ACK）

网络拥塞的判断：重传定时器超时
***传输轮次与拥塞窗口大小的关系（慢开始与拥塞避免，门限ssthresh，重传计时器超时与三个重复ACK）***：

慢开始：每经过一个RTT，cwnd翻倍

拥塞避免：每经过一个RTT，cwnd加一

慢开始门限ssthresh：当cwnd=ssthresh时由指数增长切换为线性增长；ssthresh=24时，重传计时器超时，发送方判断为网络拥塞。调整ssthresh=cwnd/2，拥塞窗口cwnd=1，执行慢开始

7.TCP连接：TCP的套接字，三次握手建立TCP连接，四次握手释放TCP连接

TCP的套接字：就是对网络中不同主机上的应用进程之间进行双向通信的端点的抽象。一个套接字就是网络上进程通信的一端，提供了应用层进程利用网络协议交换数据的机制
三次握手建立TCP连接：

刚开始客户端A和服务端B都是关闭的

B的TCP服务器进程被动打开，准备接受客户进程的连接请求

A主动打开，A向B发出SYN报文段，选择初始序号，不携带数据。SYN=1,SEQ=X

B收到SYN报文段，发回ACK报文段，选择初始序号，分配缓存，不携带数据。SYN=1.ACK=1.SEQ=Y,ack=x+1

A向B发送SYN+ACK报文段，可携带数据。通知上层应用进程：TCP连接已建立。

B通知其上层应用进程TCP连接已经建立。

四次握手释放TCP连接：

客户端A主动关闭。A向B发出FIN报文段，并停止发送是数据。FIN=1,seq=u

B通知应用进程。B收到FIN报文段，回复ACK报文段。TCP连接处于半关闭状态：B仍可发送数据。ACK=1，seq=v，ack=u+1

B被动关闭。若B已经没有要向A发送的数据，向A发送FIN报文段。FIN=1，ACK=1,seq=w，ack=u+1

A收到FIN报文段后，必须发出ACK报文段。ACK=1,seq=u+1，ack=w+1

B收到ACK报文段后，TCP连接关闭。

域名系统DNS

IP与域名的关系：一个域名只有一个IP地址，但是一共IP地址却是可以对应多个域名的。所以，IP地址与域名是一对多的关系。
DNS的作用：查询域名与IP地址的映射；主机别名；负载均衡（web服务器）；Internet核心功能；多层命名服务器构成的分布式数据库
域名的结构：域名的结构由标号序列组成，各标号之间用点隔开

四类域名服务器（根域名服务器，顶级域名服务器，权限域名服务器和本地域名服务器）
根域名服务器：知道所有顶级域名的映射
顶级域名服务器：负责com，org,ney,cn,uk等顶级域名
权威域名服务器：属于组织的，负责组织内部服务器的解析
本地域名服务器：

主机应至少配置一个本地域名服务器

主机向本地域名服务器发送DNS查询请求报文

本地域名服务器若无法解析一个域名时，首先求助于根服务器

迭代与递归解析域名的方式：

DNS缓存：每个域名服务器和主机都维护一个DNS高速缓存。
查看主机DNS缓存命令：ipconfig/displaydns
清空主机DNS缓存命令：ipconfig/flushdns

文件传输协议FTP:FTP协议的作用，控制连接与21号端口，数据连接与20号端口，匿名FTP的三种使用方式

匿名FTP的三种使用方法：

利用windows系统中的ftp程序，在命令行中输入：ftpftp服务器域名

使用web浏览器，在地址栏中输入：ftp://ftp服务器域名

使用FTP专用软件，如CuteFTP等

3.WWW服务：HTTP协议的作用，URL，在浏览器的地址栏中输入一个URL后发生的报文交互情况，流水线持久连接，HTTP报文，Cookie的作用，三类web文档，搜索引擎

/规定的格式
主机是存放资源的主机在互联网中的域名
端口/路径有时可省略

在浏览器的地址栏中输入一个URL后发生的报文交互情况：

流水线持久连接:

的默认选项

客户端只要遇到一个引用对象就尽快发出请求

理想情况下，收到所有对象耗时约1RTT

所需时间=文档发送时间+2RTT

HTTP报文:

HTTP请求报文=请求行+首部行+空行+实体主体

HTTP响应报文=状态行+首部行+空行+实体主体

类web文档:

静态web文档
文档创建后保存在服务器中，内容不变

动态web文档
文档的内容是在浏览器访问服务器时，由服务器端的CGI程序动态创建的

活动web文档
服务器返回活动文档程序，浏览器运行该程序，活动文档的内容可连续改变

搜索引擎:

全文检索搜索引擎：谷歌，必应，百度

分类目录搜索引擎：雅虎，新浪，搜狐，网易

电子邮件系统：电子邮件系统的组成，E-mail格式，SMTP，MIME，POP3和IMAP的区别，基于万维网的电子邮件

SMTP，MIME，POP3和IMAP的区别：

SMTP协议

使用TCP,端口25

传输过程的三个阶段：建立连接、报文传输、关闭

命令响应交互模式：ASCII文本（命令）、状态代码和语句（响应）

MIME协议（多媒体扩展）
通过在邮件首部增加额外的行以声明MIME的内容类型

邮件读取协议POP3、IMAP

基于万维网的电子邮件：

动态主机配置协议DHCP：DHCP的作用（IP地址，子网掩码，默认网关IP地址，默认DNS服务器IP地址），DHCP的工作过程，IP租约期，DHCP服务器的位置及DHCP中继

DHCP的工作方式：

需要IP地址的主机广播发送DHCPDISCOVER报文，寻找DHCP服务器

DHCP服务器从IP地址池中选取一个IP地址，广播DHCPOFFER报文，提供IP地址等信息给主机

IP租约期：DHCP服务器分配给DHCP客户的IP地址的临时使用期。IP租用期的长短不固定，通常在DHCP服务器端设定

DHCP的工作过程：

DHCP服务器在UDP67端口监听，等待客户端的请求

DHCP从UDP68端口发送DHCPDISCOVER报文

DHCP服务器发出DHCPOFFER报文，DHCP客户端可能收到多个DHCPOFFER报文

DHCP客户从几个DHCPOFFER报文中选择其中一个，并向所选择的DHCP服务器发送DHCPREQUEST报文

被选择的DHCP服务器发送DHCPACK报文，进入已绑定状态，开始使用得到的临时IP地址

租用期到达50%时，DHCP客户发送DHCPREQUEST报文，要求更新租用期

DHCP服务器若同意，则发回DHCPACK报文

DHCP服务器若不同意，则发回DHCPACK报文，客户须重新申请IP地址

若DHCP服务器不响应，则在租用期到达87.5%时，DHCP客户必须重新发送DHCPREQUEST报文

DHCP客户可随时发送DHCPRELEASE报文提前释放IP地址

DHCP服务器的位置及DHCP中继：
DHCP服务器可以不和主机在同一个网络，可以通过DHCP中继代理单播穿过其他网络传到DHCP服务器上

P2P应用：文件分发

发送Trunk原则：Tit-for-Tat

节点（Alice）向4个邻居发送Chunk：

正在向Alice发送Chunk且速率最快的4个

每10秒重新评估Top4

每30秒随机选择一个其他节点，向其发送Chunk

新节点可能成为ALICE的top4

网络攻击的常见方式：

从原站截获数据

篡改从原站截获的数据

用恶意程序攻击目的站

多主机访问目的站导致拒绝服务
对称密码体制和公钥密码体制：

对称密钥密码体制：E和D公开，K1和K2保密（K1=K2），加密密钥和解谜密钥相同

公钥密码体制：E和D公开，K1公开，K2（保密），每人都有一堆密钥（公钥与私钥），且二者不同
特点：

密钥对产生器产生出接收者B的一对密钥：加密密钥PKb和解谜密钥SKb。发送者A所用的加密密钥PKb就是接收者B的公钥，它向公众公开。而B所用的解密密钥SKb就是接收者B的私钥，对其他人保密

发送者A用B的公钥PKb通过E运算对明文X加密，得出密文Y，发送给B。B用自己的私钥SKb通过D运算进行解密，恢复出明文

虽然公钥可以用来加密，但却不能用来解密

数字签名与保密通信：

数字签名的特点：

接收者能够核实发送者对报文的签名。报文鉴别

接收者确信所收到的数据和发送者发送的完全一样没有被篡改过。报文的完整性

发送者事后不能抵赖对报文的签名。不可否认

秘钥分配（KDC,CA）：

两类WLAN：

有固定基础设施的WLAN
主机之间的通信必须通过AP的转发

无固定基础设施的WLAN（移动自组织网络Adhoc）
无AP，临时网络，不和其他网络连接；结点需运行路由选择协议，结点需转发分组

CSMA/CA:
情景：A要发送数据给B，C也想发送数据给D

A监听到信道空闲，等待一个分布帧间隔DIFS（128μs）后发送该帧

B收到数据帧后，等待一个短帧间隔SIFS（28μs）后发回一个确认帧

C监听到信道忙，选取一个随机回退值继续侦听。如果信道空闲递减该值，如果信道忙保值该值；当回退值=0时，发送帧并等待确认

CSMA/CA可能发生碰撞的两种情况：

A和C监听到信道忙，各选取一个随机回退值继续侦听

当两个回退值同时为0时，A和C同时发送数据

随机回退值相近
情景A要发送数据给B，C也想发送数据给D

*隐蔽站问题情景:A要发送数据给B，C也想发送数据给B-C在A的传输范围之外，A和C都认为信道空闲，都向B发送数据–将发生碰撞

802.11帧：

归纳比较：

MAC地址：6个字节。前三个字节是组织唯一标识符（24位）由IEEE注册管理机构RA分配，后三个字节是扩展唯一标识符（24字节）由厂家自行指派

IPv4地址：32比特，4个字节。用来标识主机、路由器的接口

IPv6地址：128位，16字节。可以用冒号十六进制记法、零压缩表示法、CIDR表示法等表示。有组播地址；单播地址；任播地址三种分类

端口号：16bit，运输层通过端口号来区别相同计算机所提供的这些不同的服务

帧首部：以太网帧首部加尾部长度共为18字节

IPv4首部：首部固定长度为20字节加上选项长度（0~40）

IPv6首部：基本首部长度为40字节

帧校验CRC

在发送端先把数组按照一定划分大小划分为组，假设每组K个比特，要传输的数据记位M，发送方要做的就是在数据M后面添加用于差错检验的n位冗杂码，然后构成一个帧发送出去，也就是说此时发送的数据在原理基础上增加了n为冗杂码

首先在原数据M后面添加n个0相当于左移n位，此时数据长度变为原理的每组K个比特加n即（k+n）位。然后用该序列除以在计算之前规定的一个长度为（n+1）位的除数p，根据二进制的模2运算，计算出余数R。这个余数R就会作为冗杂码拼接在原数据后面发送出去

模2算法：一样为0，不同为1

接收方把收到的每一个帧都除以同样的除数，然后检查得到的余数R。R=0即这个帧没问题，接受；R！=0，则判断这个帧有错。

IPv4校验检验和

先设置“首部检验和”字段为0

将首部每2个字节当做一个数

将所有数相加求和，进位累加“3029F=02A2”

对求和结果求反得：FD5D

则发送方发送的IP分组首部的检验和为：FD5D

接受方收到的IP数据报要进行检验

将首部每2个字节当做一个数

将所有数相加求和，进位累加：3FFFC=FFFF

对求和结果求反，得：0000

结论：收到的IP分组首部没有检测出差错

UDP校验检验和

UDP校验检验和在计算检验和时，要在UDP用户数据报之前增加伪首部。把首部，伪首部，数据部分一起都检验。

在发送方，首先是先把全零放入检验和字段，在把伪首部以及UDP用户数据报看成是由许多16位字串接起来。若UDP用户数据报的数据部分不是偶数字节，则要填入一个全零字节（但不发送）。按二进制算法将他们相加，再求反码即为检验和

在接收方，把收到的UDP用户数据报连同伪首部一起，按照二进制反码求这些16位字的和。当无差错时其结果应为全1；否则就表明有差错

UDP的伪首部由源IP地址，目的IP地址，0，协议号17，UDP数据报长度组成

TCP校验检验和

与UDP校验检验和十分相像，仅在伪首部的协议号由17改为6，UDP长度改为TCP长度上有区别

RIP
内部网关协议，分布式基于距离向量的路由选择协议。RIP要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录，使用跳数表示目标地址的路由距离。这种协议的路由器只关心自己周围的世界，只与自己相邻的路由器交换信息，范围限制在15跳以内

OSPF
开放式最短路径优先，用著名的迪克斯特算法计算最短路径树，使用分布式链路状态协议。会讲一个自治系统划分为若干个小区域，利用洪泛法交换状态信息

BGP
边界网关协议BGP，只能力求寻找一条能够到达目的网络且比较好的路由，并非要寻找一条最佳路由。采用了路径向量路由选择协议。在配置BGP时，每一个自治系统的管理员要选择至少一个路由器作为该自治系统的BGP发言人。一般来说，两个BGP发言人都是通过一个共享网络连接到一起的，而BGP发言人往往就是BGP边界路由器，但也可以不是BGP边界路由器。一个BGP发言人与其他AS的BGP发言人要交换路由信息，就要先建立TCP连接（端口号179），然后在此连接上交换BGP报文以建立BGP会话，利用BGP会话交换路由信息。

MPLS
多协议标记交换MPLS，利用面向连接技术，使每个分组携带一个叫做“标记”的小整数，当分组到达交换机时，交换机读取分组的标记，并用标记值来检索分组交换表，再进行将标记由入标记兑换成出标记后，将报文发出到下一个LSR（标记交换路由器）。当到达出口时，MPLS域的出口结点就把MPLS的标记去除，发给正常的主机和路由器

电路交换
由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路（由通信双方之间的交换设备和链路铸逐段连接而成），电话交换的经典应用就是电话通讯网络。电话通信有三个阶段：建立、通话、拆除

报文交换
报文交换是以报文为数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点采用存储转发的传输方式

分组交换
分组交换仍采用存储转发传输方式，但将一个长报文先分割为若干个较短的分组，然后把这些分组（携带源、目的地址和编号信息）逐个地发送出去。是现在计算机较常使用的交换方式

TCP
传输控制协议，是面向连接的协议，也就是说，在收发数据前，必须和对方建立可靠的连接。一个TCP连接必须需要经过三次“对话”才能建立起来，而结束需要四次“对话”

UDP
UDP是一个非连接的协议，传输数据之前源端和终端不建立连接，当它想传送时就简单地去抓取来自应用程序的数据，并尽可能快地把它扔到网络上。在发送端，UDP传送数据的速度仅仅是受应用程序生成数据的速度、计算机的能力和传输宽带的限制；在接收端，UDP把每个消息端放在队列中，应用程序每次从队列中读一个消息端
由于传输数据不建立连接，因此也就不需要维护连接状态，包括收发状态等，因此一台服务机可同时向多个客户机传输相同的消息。

IPv6的优点：

更大的地址空间

扩展的地址层次结构

灵活的首部格式

改进的选项

允许协议的继续扩充

支持即插即用

支持资源的预分配

8字节对齐

IPv4和IPv6的区别：

取消了首部长度字段，因为它的首部长度是固定的

取消了服务类型字段，因为优先级和流标号字段实现了服务类型字段的功能

取消了总长度字段，改用有效载荷长度字段

取消了标识】标志、和片偏移字段，因为这些功能已包含在分片扩展首部中

把TTL字段改称为跳数限制字段，但作用是一样的

取消了协议字段，改用下一个首部字段

取消了检验和字段，这样加快了路由器处理数据报的速度

取消了选项字段，而是扩展首部来实现选项功能

P2P
p2p对等连接是指两台主机在通信时并不区分哪一个是服务请求方哪个是服务提供方，只要两台主机都运行了对等连接软件。他们就可以进行平等的、对等连接通信

C/S
指客户端服务器方式，都是指通信中所涉及的两个应用进程，客户是服务请求方，服务器是服务提供方。

声明：版权归原作者所有，无商业用途，如觉侵权，请联系小编。