计算机网络知识点总结

1-6章知识点总结

第1章概述

1.1计算机网络在信息时代中的作用

1.发展最快的并起到核心作用的是计算机网络。

2.全球最大、最重要的计算机网络:Internet。

3.互联网的2个重要基本特点:连通性、资源共享,是Internet提供许多服务的基础。

1.2互联网概述

1.计算机网络由若干节点和连接这些节点的链路组成,节点可以是计算机、集线器、交换机或路由器等。

2.互联网:多个网络通过一些路由器相互连接起来,构成了一个覆盖范围更大的计算机网络,“网络的网络”。

3.互联网基础结构发展的三个阶段:1969-1990,从单个网络ARPANET向互联网发展;1985-1993建成了三级结构的互联网;1993-现在,全球范围的多层次ISP结构的互联网。

4.ARPANET的特点:最早采用分组交换的广域网,是Internet的前身。

5.ARPANET之父Robert,互联网之父是温特瑟夫。

6.ARPANET把计算机网络分成:资源子网(数据处理)主机和终端组成,比如邮寄信件的人;通信子网(主要负责传输)交换节点和连接链路组成,比如整个邮政系统。

7.分组交换由DonaldDavies和保罗·巴兰在1960年代早期发明。

8.万维网是因特网的主要驱动力,Web的发明者是迪姆·伯纳斯。

1.3互联网的组成

1.从互联网的工作方式上看,可以划分为两大块:边缘部分、核心部分。

2.边缘部分:由所有连接在互联网上的主机组成,由用户直接使用,用来进行通信和资源共享。

3.核心部分:由大量网络和连接这些网络的路由器组成,为边缘部分提供服务(提供连通性和交换)。

4.处在互联网边缘部分的就是连接在互联网上的所有主机。这些主机又称为端系统。

5.计算机之间通信实际上是指主机A的某个进程和主机B上的另一个进程进行通信。

6.端系统之间的两种通信方式:客户/服务器方式(C/S)、对等方式(P2P)。

7.对等连接方式从本质上看仍然是使用客户服务器方式,只是对等连接中的每一个主机既是客户又是服务器。

8.在网络核心部分起特殊作用的是路由器,分组转发是网络核心部分最重要的功能,互联网的核心部分采用分组交换技术。

9.电路交换经过“建立连接(占用通信资源)、通话(一直占用通信资源)、释放连接(归还通信资源)”三个步骤,特点是通话的两个用户始终占用端到端的通信资源。

10.分组交换的主要特点是采用存储转发技术,分组是在互联网中传送的数据单元,每个分组独立选择传输路径。

1.4计算机网络在我国的发展

1.5计算机网络的类别

1.“可编程的硬件”表明:这种硬件一定包含有中央处理器CPU。

2.按照网络的作用范围进行分类:广域网WAN(远程网),几十到几千公里,是互联网的核心部分;城域网MAN,作用范围一般是一个城市,距离约为5~50公里;局域网LAN,局限在较小的范围,通常采用高速通信线路,个人区域网PAN(无限个人区域网),范围很小,大约在10米左右。

3.按照网络的使用者进行分类:公用网(公众网)、专用网。

4.用来把用户接入到互联网的网络:接入网AN,又称为本地接入网或居民接入网,用于将用户接入互联网,是从某个用户端系统到本地ISP的第一个由路由器之间的一种网络。

1.6计算机网络的性能

1.计算机网络的性能指标

(1)速率:数据的传送速率,也称为数据率或比特率。

千 = K = 210 = 1024,兆 = M = 220 = 1024 K,吉 = G = 230 = 1024 M

1 字节 (Byte) = 8 比特 (bit)

(2)带宽

频域:某个信号具有的频带宽度。

时域:网络中某通道传送数据的能力,表示在单位时间内网络中的某信道所能通过的“最高数据率”。

(3)吞吐量

单位时间内通过某个网络(或信道、接口)的实际数据量。有时可用每秒传送的字节数或帧数来表示。

(4)时延

值数据从网络的一端传送到另一端所需的时间,有时也称为延迟或迟延。

组成:

  1. 发送时延(传输时延),发生在机器内部的发送器中,与传输信道的长度没有任何关系。
  2. 传播时延,发生在机器外部的传输信道媒体上,而与信号的发送速率无关。信号传送的距离越远,传播时延就越大。
  3. 处理时延,主机或路由器在收到分组时,为处理分组所花费的时间。
  4. 排队时延,分组在路由器输入输出队列中排队等待处理和转发所经历的时延。

总时延=发送时延+传播时延+处理时延+排队时延

提高数据的发送速率只是减小了数据的发送时延。

(5)时延带宽积

时延带宽积 = 传播时延 ´ 带宽

链路的时延带宽积又称为以比特为单位的链路长度。

(6)往返时间RTT

表示从发送方发送完数据,到发送方收到来自接收方的确认总共经历的时间。

(7)利用率

信道利用率:某信道有百分之几的时间是被利用的。

网络利用率:全网络的信道利用率的加权平均值。

1.7计算机网络体系结构

1.网络协议简称协议,是计算机网络的不可缺少的组成部分,三个组成要素为语法、语义、同步。语义:数据与控制信息的结构或格式;语义:需要发出何种控制信息,完成何种动作及做出何种响应;同步:事件实现顺序的详细说明。

2.OSI七层协议体系

(1)物理层:传输的基本单位是比特,透明传输比特流。

(2)数据链路层:传输的基本单位是数据帧,在相邻两个节点之间实现可靠通信,差错校验。

(3)网络层:接收分组,路由转化分组。

(4)运输层:提供端到端的两个进程间的可靠传输。

(5)会话层:实现会话的协商、管理和同步。

(6)表示层:完成语法的转换,数据的加密解密,压缩解压缩。

(7)应用层:提供各种应用服务的实体。

3.TCP/IP四层协议

(1)网络接口层:相当于OSI七层协议1、2层

(2)网际层IP:相当于网络层

(3)运输层(TCP或UDP):相当于运输层

(4)应用层(DNS,HTTP,SMTP):相当于高三层

4.五层协议的体系结构

(1)物理层

任务:实现比特(0或1)的传输。

注意:传递信息所利用的一些物理媒体并不在物理层协议之内,而是在物理层协议的下面。

(2)数据链路层(链路层)

任务:实现两个相邻节点之间的可靠通信,在两个相邻节点间的链路上传送帧。

(3)网络层(网际层/IP层)

为分组交换网上的不同主机提供通信服务。

两个具体任务:

路由选择:生成转发表转发;

转发:把分组转发到下一个路由器。

(4)运输层

任务:负责向两台主机中进程之间的通信提供通用的数据传输服务。

主要使用两种协议:传输控制协议TCP,用户数据报协议UDP。

TCP提供面向连接的、可靠的数据传输服务,数据传输的单位是报文段。

UDP提供无连接的尽最大努力的数据传输服务,数据传输的单位是用户数据报。

(5)应用层

任务:通过应用进程间的交互来完成特定网络应用。

把应用层交互的数据单元称为报文。

例如:DNS,HTTP,SMTP

5.封装和解封的过程

发送方是一个封装的过程,接收方是一个解封的过程。在传输介质上传输的是信号,物理层没有参加封装和解封,只有物理层对等实体之间是实通信,其它层之间是虚通信。

6.各层协议实际上就是在各个对等层之间传递数据时的各项规定。

7.TCP/IP体系结构中路由器在转发分组时最高只用到网际层,没有使用运输层和应用层。

第2章物理层

2.1物理层的基本概念

1.物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。作用:尽可能屏蔽掉不同传输媒体和通信手段的差异。

2.物理层的主要任务:

机械特性: 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等。

电气特性:指明在接口电缆的各条线上出现的电压的范围。

功能特性:指明某条线上出现的某一电平的电压的意义。

过程特性:指明对于不同功能的各种可能事件的出现顺序。

2.2数据通信的基础知识

1.数据通信系统的模型:源系统(或发送端、发送方)、传输系统(或传输网络)或目的系统(或接收端、接收方)。

2.常用编码方式

(1)不归零制:正电平代表 1,负电平代表 0。

(2)归零制:正脉冲代表 1,负脉冲代表 0。

(3)曼彻斯特编码:位周期中心的向上跳变代表 0,位周期中心的向下跳变代表1。但也可反过来定义。

(4)差分曼彻斯特编码:在每一位的中心处始终都有跳变。位开始边界有跳变代表 0,而位开始边界没有跳变代表 1。

自同步能力:从信号波形本身中提取信号时钟频率。曼彻斯特编码和差分曼彻斯特编码具有自同步能力。

3.最基本的调制方法:调幅(AM)、调频(FM)、调相(PM)。

4.限制码元在信道上的传输速率的两个因素:信道能够通过的频率范围、信噪比。

5.信道的极限容量

(1)信道能够通过的频率范围

奈氏准则:码元传输的最高速率=2W(码元/秒) 带宽为W(Hz)

(2)信噪比

信噪比(dB) = 10log10(S/N)(dB)

(3)香农公式

信道的极限信息传输速率C可表达为:C = Wlog2(1+S/N)(bit/s)

W:信道的带宽(Hz)

S:信道内所传信号的平均功率

N:信道内部的高斯噪声功率

信道的带宽或信道中的信噪比越大,则信息的极限传输速率就越高。

(4)提高信息的传输速率的方法

用编码的方法让每一个码元携带更多比特的信息量。

2.3物理层下面的传输媒体

1.传输媒体是数据传输系统中在发送器和接收器之间的物理通路。

2.传输媒体分类:

导引型传输媒体:电磁波被导引沿着固体媒体传播。

非导引型传输媒体:指自由空间。非导引型传输媒体中电磁波的传输常称为无线传输。

3.导引型传输媒体

(1)双绞线

绞合度越高,可用的数据传输率越高。

2大类:无屏蔽双绞线UTP、屏蔽双绞线STP

(2)同轴电缆

具有很好的抗干扰特性,被广泛用于传输较高速率的数据。

(3)光缆

光纤是光纤通信的传输媒体。通过传递光脉冲来进行通信。传输带宽远远大于目前其他各种传输媒体的带宽。发送端要有光源,接收端要有光检测器。

4.非导引型传输媒体

(1)无线电微波通信

在空间主要是直线传播。

(2)远距离微波通信:微波接力

中继站把前一站送来的信号放大后再发送到下一站。

(3)卫星通信

传播时延比较大:在250~300ms之间。低轨道卫星通信系统已开始使用。

2.4信道复用技术

1.复用:允许用户使用一个共享信道进行通信。

2.频分复用FDM

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

频分多址:可让N个用户各使用一个频带,或让更多的用户轮流使用这N个频带。

3.时分复用TDM

将时间划分为一段段等长的时分复用帧(TDM帧)。所有用户在不同的时间占用同样的频带宽度。

时分多址:可让N个用户各使用一个时隙,或让更多的用户轮流使用这N个时隙。

4.复用器和分用器成对使用。

5.统计时分复用STDM

STDM帧不是固定分配时隙,而是按需动态地分配时隙,因此可以提高线路的利用率。

6.波分复用WDM

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

7.码分复用CDM

每个用户可以在同样的时间使用同样的频带进行通信。

码分多址CDMA:码分复用信道为多个不同地址的用户所共享。

8.CDMA工作原理

将每一个比特时间划分为m个短的间隔,称为码片。为每个站指派一个唯一的m bit码片序列。

例:S站的8bit码片序列是00011011

1->00011011 0->11100100

码片序列:(-1-1-1+1+1-1+1+1)

9.码片序列实现了扩频

扩频通常有2大类:直接序列扩频DSSS、跳频扩频FHSS

10.CDMA的重要特点

每个站分配的码片序列:各不相同,且必须互相正交(orthogonal)。

正交:向量 S 和 T 的规格化内积 (inner product) 等于 0:

ST≡1mi=1mSiTi=0

任何一个码片向量和该码片向量自己的规格化内积都是 1 。

SS=1mi=1mSiSi=1mi=1mSi2=1mi=1m(±1)2=1

一个码片向量和该码片反码的向量的规格化内积值是 –1。

SS=-1

2.5数字传输系统

1.同步光纤网SONET

传输速率以51.84Mbit/s为基础。

2.同步数字系列SDH

与SONET的主要不同:SDH的基本速率为155.52Mbit/s,即STM-1。

2.6宽带接入技术

1.宽带:标准在不断提高。宽带下行速率达25Mbit/s,宽带上行速率达3Mbit/s。

2.从宽带接入的媒介来看,划分为2大类:有线宽带接入、无线宽带接入。

3.ADSL技术

非对称数字用户线ADSL技术:用数字技术对现有的模拟电话用户线进行改造,使它能够承载宽带业务。

ADSL的ITU的标准:G.992.1(或称G.dmt)。

非对称:下行(从ISP到用户)带宽远大于上行(从用户到ISP)带宽。

4.ADSL调制解调器

采用离散多音调DMT调制技术。DMT调制技术采用频分复用FDM方法。

5.ADSL组成

3大组成部分:

DSLAM:数字用户线接入复用器

ATU:接入端接单元(ADSL调制解调器)

ATU-C(C代表端局),ATU-R(R代表远端)

6.光纤同轴混合网(HFC网)

HFC网基于有线电视网CATV网。

改造:把原有线电视网中的同轴电缆主干部分改换为光纤。

HFC网具有双向传输功能,扩展了传输频带。

7.FTTx技术

代表多种宽带光纤接入方式。FTTx表示Fiber To The(光纤到…)。

光配线网ODN:位于光纤干线和广大用户之间。无源的光配线网常称为无源光网络PON。

2种最流行的无源光网络:以太网无源光网络EPON、吉比特无源光网络GPON。

第3章数据链路层

3.1使用点对点信道的数据链路层

1.数据链路层的地位:网络中的主机、路由器等都必须实现数据链路层;局域网中的主机、交换机等都必须实现数据链路层。

2.数据链路层信道类型:

(1)点对点信道:使用一对一的点对点通信方式

(2)广播信道:使用一对多的广播通信方式,必须使用专用的共享信道协议来协调这些主机的数据发送。

3.链路:一条无源的点到点的物理线路段,中间没有任何其他的交换结点,或物理链路。

4.数据链路:把实现控制数据传输的协议的硬件和软件加到链路上,就构成了数据链路,或逻辑链路。

5.数据链路层协议数据单元:帧。

6.三个基本问题

(1)封装成帧

在一段数据的前后分别添加首部和尾部,构成一个帧。首部和尾部的一个重要作用就是进行帧定界。

最大传送单元MTU规定了所能传送的帧的数据部分长度上限。

用控制字符作为帧定界符:SOH和EOT

(2)透明传输

用“字节填充”或“字符填充”法解决透明传输的问题。发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC” (其十六进制编码是 1B)。接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。

(3)差错控制

在传输过程中可能会产生比特差错:1->0,0->1。在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率BER。

循环冗余检验CRC原理:在发送端,先把数据划分为组。CRC运算在每组M后面再添加供差错检测用的n位冗余码,然后构成一个帧发送出去。一共发送(k+n)位。

CRC冗余码的计算:

1.用二进制的模 2 运算进行 2n 乘 M 的运算,这相当于在 M 后面添加 n 个 0。

2.得到的 (k + n) 位的数除以事先选定好的长度为 (n + 1) 位的除数 P,得出商是 Q ,余数是 R,余数 R 比除数 P 少 1 位,即 R 是 n 位。

3.将余数R作为冗余码拼接在数据M 后面,一起发送出去。

这种为了进行检错而添加的冗余码常称为帧检验序列FCS。

例:

原始数据 M = 101001

除数 P = 1101

得到:

发送数据 =101001001

帧检验序列FCS:

在数据后面添加上的冗余码称为帧检验序列FCS。

循环冗余检验 CRC 和帧检验序列 FCS 并不等同。

1.CRC 是一种常用的检错方法,而FCS 是添加在数据后面的冗余码。

2.FCS 可以用 CRC 这种方法得出,但 CRC 并非用来获得 FCS 的唯一方法。

注:

仅用循环冗余检验CRC差错检测技术只能做到无差错接受。即:“凡是接受的帧,我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。要做到可靠传输,还必须再加上帧编号、确认和重传等机制。

3.2点对点协议PPP

1.对于点对点的链路,目前使用的最广泛的数据链路层协议是点对点协议PPP。

2.用户到ISP的链路使用PPP协议。

3.PPP协议的组成

(1)一个将IP数据报封装到串行链路的方法。

(2)一个链路控制协议LCP。

(3)一套网络控制协议NCP。

4.PPP协议的帧格式

PPP 有一个 2 个字节的协议字段。其值

若为 0x0021,则信息字段就是 IP 数据报。

若为 0x8021,则信息字段是网络控制数据。

若为 0xC021,则信息字段是 PPP 链路控制数据。

若为 0xC023,则信息字段是鉴别数据。

PPP是面向字节的,所有的PPP帧的长度都是整数字节。

各字段的意义:

首部:4 个字段

标志字段 F: 0x7E 。连续两帧之间只需要用一个标志字段。

地址字段 A:只置为 0xFF。实际上不起作用。

控制字段 C:通常置为 0x03。

协议字段。

尾部:2 个字段。

5.透明传输问题

(1)当PPP用在异步传输时,使用字节填充法。

(2)当PPP用在同步传输链路时,采用零比特填充法。

6.字节填充

7E->7D,5E

7D->7D,5D

03->7D,23

7.零比特填充

发送端在5个连1之后填入比特0再发送出去。

接收端把5个连1之后的比特0删除。

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

1.媒体共享技术

(1)静态划分信道:频分复用、时分复用、波分复用、码分复用

(2)动态媒体接入控制:随机接入、受控加入(比如轮询)。

2.局域网数据链路层分为2个子层

(1)逻辑链路控制LLC子层:与传输媒体无关。

(2)媒体接入控制MAC子层:与传输媒体有关。

3.计算机通过适配器和局域网进行通信。

4.适配器的作用

(1)进行串行/并行转换。

(2)对数据进行缓存。

(3)在计算机的操作系统安装设备驱动程序。

(4)实现以太网协议。

5.以太网采取的2种重要措施

(1)采用较为灵活的无连接的工作方式。

(2)发送的数据都使用曼彻斯特编码。缺点:所占的频带宽度比原始的基带信号增加了一倍。

6.CSMA/CD协议的要点

CSMA/CD:载波监听多点接入/碰撞检测。

多点接入:说明这是总线型网络。

载波监听:“边发送边监听”。

碰撞检测:适配器边发送数据,边检测信道上的信号电压的变化情况。检测到碰撞后,适配器立即停止发送,等待一段随机时间后再次发送。

7.CSMA/CD协议工作流程

8.以太网的端到端往返时延2τ称为争用期,或碰撞窗口。具体的争用期时间 = 51.2 μs。

9.碰撞后重传的时机采用截断二进制指数退避确定。

10.以太网规定了最短有效帧长为64字节。以太网最大端到端单程时延必须小于争用期的一半,相当于以太网的最大端到端长度约为5km。

11.传统以太网传输媒体:粗同轴电缆->细同轴电缆->双绞线。

12.以太网的信道利用率并不能达到100%。

13. 在以太网中定义了参数 a = 以太网单程端到端时延τ与帧的发送时间 T0 之比:a=τ/T0。

14.信道利用率的最大值Smax

15.MAC层的硬件地址

硬件地址又称为物理地址,或MAC地址。

48位的MAC地址:

广播地址只能作为目的地址使用。

适配器具有过滤功能,“发往本站的帧”:单播帧(一对一)、广播帧(一对全体)、多播帧(一对多)。

16.最常用的MAC帧是以太网V2的格式。

17.对于检查出的无效MAC帧就简单地丢弃,以太网不负责重传丢弃的帧。

3.4扩展的以太网

1.在物理层扩展以太网

(1)使用光纤扩展:主机使用光纤和一对光纤调制解调器连接到集线器。

(2)使用集线器扩展:用多个集线器连接成更大的以太网。有点:使原来属于不同碰撞域的计算机能够跨碰撞域通信。

2.碰撞域又称为冲突域,碰撞域越大,发生碰撞的概率越高。

3.网桥与以太网交换机

(1)网桥工作在数据链路层,根据MAC帧的目的地址对收到的帧进行转发或过滤。

(2)交换机工作在数据链路层,是多端口的网桥。

4.以太网交换机实质上是一个多接口网桥,具有并行性,接口一般工作在全双工方式,每个接口都是一个碰撞域,每个用户独享宽带,增加了总容量。

5.交换机自学习和转发帧的步骤

6. 生成树协议 STP

不改变网络的实际拓扑,但在逻辑上则切断某些链路,使得从一台主机到所有其他主机的路径是无环路的树状结构,从而消除了兜圈子现象。

7. 虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组,而这些网段具有某些共同的需求。每个虚拟局域网是一个广播域。

8.划分虚拟局域网的方法

(1)基于交换机端口

属于在第1层划分虚拟局域网的方法。

(2)基于计算机网卡的MAC地址

根据用户计算机的MAC地址划分虚拟局域网,属于在第2层划分虚拟局域网的方法。

(3)基于协议类型的方法

根据以太网帧的第三个字段“类型”确定该类型的协议属于哪一个虚拟局域网,属于在第2层划分虚拟局域网的方法。

(4)基于IP子网地址的方法

根据以太网帧的第三个字段“类型”和IP分组首部中的源IP地址字段确定该IP分组属于哪一个虚拟局域网,属于在第3层划分虚拟局域网的方法。

(5)基于高层应用或服务的方法

根据高层应用或服务、或者它们的组合划分虚拟局域网。

9.虚拟局域网使用的以太网帧格式

3.5高速以太网

1.100BASE-T以太网又称为快速以太网。

2.吉比特以太网的物理层使用 2 种成熟的技术:一种来自现有的以太网,另一种则是美国国家标准协会 ANSI 制定的光纤通道 FC。半双工时采用CSMA/CD,必须进行碰撞检测,增加了2个功能:载波延伸、分组突发。载波延伸将争用时间增大为512字节。

3.以太网的工作范围已经扩大到城域网和广域网,实现了端到端的以太网传输。

4.PPPoE:在以太网上运行PPP。

第4章网络层

4.1网络层的几个重要概念

1.网络层提供的两种服务

(1)让网络负责可靠交付

计算机网络模仿电信网络,使用面向连接的通信方式。

虚电路服务:虚电路只是一条逻辑上的连接,分组都沿着这条逻辑连接按照存储转发方式递送,并不是真正建立了一条物理连接。

(2)网络提供数据报服务

2.在路由器之间传送的信息有2大类:数据、路由信息。

3.网络层的两个层面

(1)数据层面

路由器根据本路由器生成的转发表,把收到的分组从查找到的对应接口转发出去。

(2)控制层面

根据路由选择协议所用的路由算法计算路由,创建出本路由器的路由表。

4.2网际协议IP

1.与网际协议IPv4配套的3个协议

(1)地址解析协议ARP

(2)网际控制报文协议ICMP

(3)网际组管理协议IGMP

2.使用中间设备进行互选

运输层及以上:网关 网络层:路由器 数据链路层:网桥或桥接器,交换机 物理层:转发器。

3.使用转发器或网桥不称为网络互连,转发器、网桥或交换机仅把一个网络扩大了,仍然是一个网络。网络互连使用路由器。

4.IP地址

(1)IP地址及其表示方法

互联网上的每台主机(或路由器)的每个接口分配一个在全世界唯一的IP地址。

由互联网名字和数字分配机构ICANN进行分配。

IP地址采用2级结构:网络号和主机号,共32位。

(2)分类的IP地址

各类IP地址的指派范围

指派主机号时,要扣除全0和全1。

一般不使用的特殊的IP地址

(3)无分类编址CIDR

CIDR:无分类域间路由选择。消除了传统的A类、B类和C类地址以及划分子网的概念,可以更加有效地分配IPv4的地址空间,但无法解决IP地址枯竭的问题。

2级结构:网络前缀和主机号,共32位。

CIDR记法:斜线记法a.b.c.d/n:二进制IP地址的前n位是网络前缀。

CIDR把网络前缀都相同的所有连续的IP地址组成一个CIDR地址块。

地址掩码又称为子网掩码,32位,由一连串1和接着的一连串0组成,而1的个数就是网络前缀的长度。

网络地址 = (二进制的 IP 地址) AND (地址掩码)

三个特殊的CIDR地址块

网络前缀越短,地址块包含的地址数越多。

(4)IP地址的特点

每个IP地址都由网络前缀和主机号两部分组成。

IP地址是标志一台主机(或路由器)和一条链路的接口。

转发器或交换机连接起来的若干个局域网仍为一个网络。

在IP地址中,所有分配到网络前缀的网络都是平等的。

同一个局域网上的主机或路由器的IP地址中的网络号必须一样。

5. IP地址与MAC地址的区别

(1)IP地址放在IP数据报的首部,MAC地址则放在MAC帧的首部。

(2)在IP层抽象的互联网上只能看到IP数据报。

(3)在局域网的链路层,只能看见MAC帧。

6.地址解析协议ARP

ARP作用:从IP地址解析出MAC地址。

(1)ARP高速缓存:存放IP地址到MAC地址的映射表。映射表动态更新(新增或超时删除)。

(2)ARP工作

当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时:

(3)ARP查找IP地址对应的MAC地址

本局域网上广播发送ARP请求(路由器不转发ARP请求)。

ARP 请求分组:包含发送方硬件地址 / 发送方 IP 地址 / 目标方硬件地址(未知时填 0) / 目标方 IP 地址。

单播 ARP 响应分组:包含发送方硬件地址 / 发送方 IP地址 / 目标方硬件地址 / 目标方 IP 地址。

ARP 分组封装在以太网帧中传输。

(4)使用ARP的四种典型情况

1)发送方是主机,要把 IP 数据报发送到本网络上的另一个主机。这时用ARP找到目的主机的硬件地址。

2)发送方是主机,要把IP数据报发送到另一个网络上的一个主机。这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成。

3)发送方是路由器,要把IP数据报转发到本网络上的一个主机。这时用 ARP 找到目的主机的硬件地址。

4)发送方是路由器,要把 IP 数据报转发到另一个网络上的一个主机。这时用 ARP 找到本网络上另一个路由器的硬件地址。剩下的工作由这个路由器来完成。

7.IP数据报的格式

(1)IP数据报由首部和数据两部分组成。

(2)首部的前一部分是固定长度,共 20 字节,是所有 IP 数据报必须具有的。

(3)可选字段,其长度是可变的。

(4)版本——占 4 位,指 IP 协议的版本。目前的IP协议版本号为4(IPv4)。

(5)首部长度——占4位,可表示的最大数值是 15 个单位(一个单位为 4 字节),因此 IP 的首部长度的最大值是 60 字节。

(6)区分服务——占8位。

(7)总长度——占 16 位,指首部和数据之和的长度,单位为字节,因此数据报的最大长度为 65535 字节。总长度必须不超过最大传送单元MTU。

(8)标识——占16位。

(9)标志——占 3 位,目前只有前两位有意义。标志字段的最低位是 MF。MF=1 表示后面还有分片,MF=0 表示最后一个分片。标志字段中间的一位是 DF。只有当 DF=0 时才允许分片。

(10)片偏移——占 13 位,指出:较长的分组在分片后某片在原分组中的相对位置。片偏移以 8 个字节为偏移单位。

4.3 IP层转发分组的过程

1.基于终点的转发

分组在互联网中是逐跳转发的。

基于终点的转发:基于分组首部中的目的地址传送和转发。

查找转发表的过程就是逐行寻找前缀匹配。

2. 最长前缀匹配原则:选择前缀最长的一个作为匹配的前缀。

3.转发表中的2种特殊的路由

(1)主机路由又叫做特定主机路由,网络前缀就是a.b.c.d/32,放在转发表的最前面。

(2)默认路由用特殊前缀0.0.0.0/0表示。

4.路由器分组转发算法

5.使用二叉线索查找转发表

(1)二叉线索:一种特殊结构的树,可以快速在转发表中找到匹配的叶节点。

(2)从二叉线索的根节点自顶向下的深度最多有 32 层,每一层对应于IP 地址中的一位。

(3)为简化二叉线索的结构,可以用唯一前缀来构造二叉线索。

(4)为了提高二叉线索的查找速度,广泛使用了各种压缩技术。

4.4网际控制报文协议ICMP

1.网际控制报文协议ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告,是互联网的标准协议。

2.ICMP报文的格式

3.ICMP报文的种类

(1)差错报告报文

(2)ICMP询问报文

1)回送请求和回答

2)时间戳请求和回答

4.ICMP的应用举例

(1)PING用来测试两个主机之间的连通性,使用了ICMP回送请求与回送回答报文。

(2)Traceroute用来跟踪一个分组从源点到终点的路径,它利用 IP 数据报中的 TTL 字段、ICMP 时间超过差错报告报文和ICMP 终点不可达差错报告报文实现对从源点到终点的路径的跟踪。

4.5 IPv6

1.IPv6的基本首部

(1)IPv6 仍支持无连接的传送。

(2)将协议数据单元 PDU 称为分组。

(3)主要变化

1)更大的地址空间。将地址从 IPv4 的 32 位增大到了128 位。

2)扩展的地址层次结构。可以划分为更多的层次。

3)灵活的首部格式。定义了许多可选的扩展首部。

4)改进的选项。允许数据报包含有选项的控制信息,其选项放在有效载荷中。

5)允许协议继续扩充。更好地适应新的应用。

6)支持即插即用(即自动配置)。不需要使用 DHCP。

7)支持资源的预分配。支持实时视像等要求保证一定的带宽和时延的应用。

8)IPv6 首部改为 8 字节对齐。首部长度必须是 8 字节的整数倍。

2.IPv6数据报的一般形式

由2大部分组成:

(1)基本首部

首部长度:固定的40字节,称为基本首部。

(2)有效载荷

3.IPv6的地址

三种基本类型:单播、多播、任播。

IPv6 地址是分配给节点上接口的。

(1)一个具有多个接口的节点可以有多个单播地址。

(2)其中的任何一个地址都可以当作到达该节点的目的地址。

使用冒号十六进制记法。

两个技术:零压缩,点分十进制记法的后缀。

(1)零压缩:一串连续的零可以用一对冒号取代。在任一地址中,只能使用一次零压缩。

(2)点分十进制记法的后缀:例如0:0:0:0:0:0:128:10:2:1 ->::128.10.2.1。CIDR的斜线表示法仍然可用,但取消了子网掩码。

4.从IPv4向IPv6过渡两种策略:使用双协议栈、使用隧道技术。

5.ICMPv6报文的分类

4.6互联网的路由选择协议

1.有关路由选择协议的几个基本概念

路由选择协议属于网络层控制层面的内容。

2.路由算法分类

(1)静态路由选择策略:非自适应路由选择

(2)动态路由选择策略:自适应路由选择

3.分层次的路由选择协议

互联网采用自适应的、分布式路由选择协议。分为2个层次:

自治系统之间的路由选择或域间路由选择;

自治系统内部的路由选择或域内路由选择;

4.2大类路由选择协议

(1)内部网关协议IGP

(2)外部网关协议EGP

5.内部网关协议RIP

(1)协议RIP的工作原理

路由信息协议RIP是一种分布式的、基于距离向量的路由选择协议。

(2)RIP不能在两个网络之间同时使用多条路由,只选择距离最短的路由。

(3)RIP协议的特点:

1)仅和相邻路由器交换信息。

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

3)按固定时间间隔交换路由信息。

4)好消息传播的快,坏消息传播的慢。

(4)路由表更新规则:使用距离向量算法找出到达每个目的网络的最短距离。

6.内部网关协议OSPF

使用了Dijkstra提出的最短路径算法SPF。

采用分布式的链路状态协议。

三个主要特点:采用洪泛法,向本自治系统中所有路由器发送信息。

发送的信息是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。

链路状态:说明本路由器都和哪些路由器相邻,以及该链路的度量。

OSPF更新过程收敛速度快。

OSPF将自治系统划分为两种不同的区域。

OSPF的五种分组类型:

(1)问候分组。

(2)数据库描述分组。

(3)链路状态请求分组。

(4)链路状态更新分组。

(5)链路状态确认分组。

OSPF工作过程:

(1)确定邻站可达

(2)同步链路状态数据库

(3)更新链路状态

7.外部网关协议BGP

BGP是不同自治系统的路由器之间交换路由信息的协议。

主要特点:采用了路径向量路由选择协议。

8.路由器的主要工作:转发分组。

9.常用交换方法有三种:通过存储器、通过总线、通过纵横交换结构。

4.7 IP多播

1.在互联网上进行多播就叫做IP多播。

2.能够运行多播协议的路由器称为多播路由器。

3.多播地址只能用于目的地址,不能用于源地址。

4.IP多播需要两种协议

(1)网际组管理协议IGMP

IGMP工作分为2个阶段:

第一阶段:加入多播组。

第二阶段:探询组成员变化情况。

(2)多播路由选择协议

转发多播数据报时使用三种方法:

洪泛与剪除

隧道技术

基于核心的发现技术

4.8虚拟专用网VPN和网络地址转换NAT

1.采用专用IP地址的互联网络称为专用互联网或本地互联网,或更简单些,就叫做专用网。

2.专用IP地址也叫做可重用地址。

3.利用公用互联网作为本机构各专用网之间的通信载体,这样的专用网又称为虚拟专用网 VPN。

4.VPN类型

(1)内联网:同一个机构的内部网络所构成的 VPN。

(2)外联网:一个机构和某些外部机构共同建立的 。

(3)远程接入 VPN:允许外部流动员工通过接入 VPN 建立 VPN 隧道访问公司内部网络,好像就是使用公司内部的本地网络访问一样。

5. 所有使用本地地址的主机在和外界通信时,都要在 NAT 路由器上将其本地地址转换成全球 IP 地址,才能和互联网连接。

6. 通过 NAT 路由器的通信必须由专用网内的主机发起,因此,专用网内部的主机不能充当服务器用。

4.9多协议标签交换MPLS

1.MPLS:互联网建议标准。MPLS并没有取代IP,而是作为一种IP增强技术。

2.MPLS的基本工作过程

(1)找出标签交换路径LSP

(2)打标签,然后转发。

(3)标签对换。

(4)去除标签。

3.新一代的MPLS:段路由选择协议SR。

4.10软件定义网络SDN简介

1.SDN优点

(1)提高网络带宽利用率;

(2)网络运行更加稳定;

(3)管理更加高效简化;

(4)运行费用明显降低。

2.SDN是一个体系结构,是一种设计、构建和管理网络的新方法或新概念。

3.OpenFlow是SDN体系结构中控制层面和数据层面之间的通信接口。

4. SDN 不是 OpenFlow,SDN 未规定必须使用 OpenFlow。

5.数据层面的分组交换机或OpenFlow 交换机完成“匹配+ 动作”。

6.SDN体系结构的四个关键特征

(1)基于流的转发。

(2)数据层面与控制层面分离。

(3)网络控制功能位于数据层面交换机之外,用软件实现。

(4)可编程的网络。

第5章运输层

5.1运输层协议概述

1.进程之间的通信

2.运输层提供应用进程间的逻辑通信,向高层用户屏蔽了下面网络核心的细节,使应用进程看见的就是好像在两个运输层实体之间有一条端到端的逻辑通信信道。

3.全双工可靠信道使用面向连接的协议,如TCP;不可靠信道使用无连接的协议,如UDP。

4.运输层的两个主要协议

两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元 TPDU。

(1)用户数据报协议UDP

UDP 传送的数据单位协议是UDP报文或用户数据报。

(2)传输控制协议TCP

TCP 传送的数据单位协议是TCP报文段。

5.TCP/IP运输层端口的标志

端口用一个16位端口号进行标志,允许有 65,535个不同的端口号。

端口号只具有本地意义,只是为了标志本计算机应用层中的各进程。

在互联网中,不同计算机的相同端口号没有联系。

由此可见,两个计算机中的进程要互相通信,不仅必须知道对方的端口号,而且还要知道对方的 IP 地址。

5.2用户数据报协议UDP

1.UDP的主要特点

(1)无连接。发送数据之前不需要建立连接。

(2)使用尽最大努力交付。即不保证可靠交付。

(3)面向报文。UDP 一次传送和交付一个完整的报文。

(4)没有拥塞控制。网络出现的拥塞不会使源主机的发送速率降低。很适合多媒体通信的要求。

(5)支持一对一、一对多、多对一、多对多等交互通信。

(6)首部开销小,只有 8 个字节。

2.UDP的首部格式

(1) 源端口:源端口号。在需要对方回信时选用。不需要时可用全 0。

(2) 目的端口:目的端口号。终点交付报文时必须使用。

(3) 长度:UDP 用户数据报的长度,其最小值是 8(仅有首部)。

(4) 检验和:检测 UDP 用户数据报在传输中是否有错。有错就丢弃。

5.3传输控制协议TCP概述

1.TCP最主要的特点

(1)TCP 是面向连接的运输层协议。

(2)每一条 TCP 连接只能有两个端点,每一条 TCP 连接只能是点对点的(一对一)。

(3)TCP 提供可靠交付的服务。

(4)TCP 提供全双工通信。

(5)面向字节流

1)TCP 中的“流”指的是流入或流出进程的字节序列。

2)面向字节流:虽然应用程序和 TCP 的交互是一次一个数据块,但TCP 把应用程序交下来的数据看成仅仅是一连串无结构的字节流。

2.TCP的连接

TCP把连接作为最基本的抽象。

TCP连接的端点:套接字或插口。

套接字 socket =(IP地址 : 端口号)

每一条 TCP 连接唯一地被通信两端的两个端点(即两个套接字)所确定。

5.4可靠传输的工作原理

1.IP网络提供的是不可靠的传输。

2.停止等待协议

每发送完一个分组就停止发送,等待对方的确认。在收到确认后再发送下一个分组。

(1)无差错情况

(2)出现差错

解决方法:超时重传

1)A 为每一个已发送的分组设置一个超时计时器。

2)A 只要在超时计时器到期之前收到了相应的确认,就撤销该超时计时器,继续发送下一个分组 M2 。

3)若 A 在超时计时器规定时间内没有收到 B 的确认,就认为分组错误或丢失,就重发该分组。

(3)确认丢失和确认迟到

1)确认丢失

若 B 所发送的对 M1 的确认丢失了,那么 A 在设定的超时重传时间内将不会收到确认,因此 A 在超时计时器到期后重传 M1。

假定 B 正确收到了 A 重传的分组 M1。这时 B 应采取两个行动:

丢弃这个重复的分组 M1,不向上层交付。

向 A 发送确认。

2)确认迟到

B 对分组 M1 的确认迟到了,因此 A 在超时计时器到期后重传 M1。

B 会收到重复的 M1,丢弃重复的 M1,并重传确认分组。

A 会收到重复的确认。对重复的确认的处理:丢弃。

(4)信道利用率

当往返时间 RTT 远大于分组发送时间 TD 时,信道的利用率会非常低。

(5)停止等待协议要点

1)停止等待

2)暂存

3)编号

4)超时重传

5)简单,但信道利用率太低

(6)提高传输效率:流水线传输

在收到确认之前,发送方连续发出多个分组。连续ARQ协议和滑动窗口协议采用流水线传输方式。

3.连续ARQ协议

(1)发送窗口:发送方维持一个发送窗口,位于发送窗口内的分组都可被连续发送出去,而不需要等待对方的确认。

(2)发送窗口滑动:发送方每收到一个确认,就把发送窗口向前滑动一个分组的位置。

(3)累积确认:接收方对按序到达的最后一个分组发送确认,表示:到这个分组为止的所有分组都已正确收到了。连续 ARQ 协议采用 Go-back-N(回退N)。

Go-back-N(回退N):表示需要再退回来重传已发送过的 N 个分组。当通信线路质量不好时,连续 ARQ 协议会带来负面的影响。

5.5 TCP报文段的首部格式

1.TCP首部的最小长度是20字节。

(1)源端口和目的端口:各占 2 字节。端口是运输层与应用层的服务接口。

运输层的复用和分用功能通过端口实现。

(2)序号:占 4 字节。TCP 连接中传送的数据流中的每一个字节都有一个序号。序号字段的值则指的是本报文段所发送的数据的第一个字节的序号。

(3)确认号:占 4 字节,是期望收到对方的下一个报文段的数据的第一个字节的序号。

(4)数据偏移(即首部长度):占4位,指出 TCP 报文段的数据起始处距离 TCP 报文段的起始处有多远。单位是 32 位字(以 4 字节为计算单位)。

(5)保留:占6位,保留为今后使用,但目前应置为 0。

(6)紧急 URG:控制位。当 URG = 1 时,表明紧急指针字段有效,告诉系统此报文段中有紧急数据,应尽快传送 (相当于高优先级的数据)。

(7)确认 ACK:控制位。只有当 ACK =1 时,确认号字段才有效。当 ACK =0 时,确认号无效。

(8)推送 PSH (PuSH) :控制位。接收 TCP 收到 PSH = 1 的报文段后,就尽快(即“推送”向前)交付接收应用进程,而不再等到整个缓存都填满后再交付。

(9)复位 RST (ReSeT) :控制位。当 RST=1 时,表明 TCP 连接中出现严重差错(如主机崩溃或其他原因),必须释放连接,然后再重新建立运输连接。

(10)同步 SYN (SYNchronization) :控制位。

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

当 SYN = 1,ACK = 0 时,表明这是一个连接请求报文段。

当 SYN = 1,ACK = 1 时,表明这是一个连接接受报文段。

(11)终止 FIN (FINish) :控制位。用来释放一个连接。FIN=1 表明此报文段的发送端的数据已发送完毕,并要求释放运输连接。

(12)窗口:占 2 字节。

(13)检验和:占 2 字节。

(14)紧急指针:占 2 字节。

(15)选项:长度可变,最长可达 40 字节。

(16)填充:使整个 TCP 首部长度是 4 字节的整数倍。

2.最大报文段长度MSS是每个TCP报文段中的数据字段的最大长度,与接收窗口值没有关系。

5.6 TCP可靠传输的实现

1.以字节为单位的滑动窗口

(1)TCP的滑动窗口是以字节为单位的。

(2)发送方A和接收到B分别维持一个发送窗口和一个接收窗口。

2.TCP发送方在规定的时间内没有收到确认就要重传已发送的报文段。

3.加权平均往返时间RTTs

又称为平滑的往返时间。

新的RTTs=(1-α)×(旧的RTTs)+α×(新的RTT样本)

4.Karn算法

在计算平均往返时间RTT时,只要报文段重传了,就不采用其往返时间样本。

5.7 TCP的流量控制

1.利用滑动窗口实现流量控制

(1)流量控制:让发送方的发送速率不要太快,使接收方来得及接收。

(2)持续计时器:只要TCP连接的一方收到对方的零窗口通知,就启动该持续计时器。

5.8 TCP的拥塞控制

1.TCP的拥塞控制方法

(1)TCP 采用基于滑动窗口的方法进行拥塞控制,属于闭环控制方法。

(2)TCP 发送方维持一个拥塞窗口 cwnd (Congestion Window)

(3)拥塞窗口的大小取决于网络的拥塞程度,并且是动态变化的。

(4)真正的发送窗口值:真正的发送窗口值 = Min (接收方通知的窗口值,拥塞窗口值)

2.TCP拥塞控制算法

(1)慢开始

目的:探测网络的负载能力或拥塞程度。

算法:由小到大逐渐增大注入到网络中的数据字节,即:由小到大逐渐增大拥塞窗口数值。

2个控制变量:拥塞窗口cwnd、慢开始门限ssthresh

拥塞窗口cwnd增大:在每收到一个对新的报文段的确认,就把拥塞窗口增加最多一个发送方的最大报文段 SMSS的数值。

拥塞窗口 cwnd 每次的增加量 = min (N, SMSS)

发送方每收到一个对新报文段的确认(重传的不算在内)就使 cwnd 加1。

传输轮次:

一个传输轮次所经历的时间其实就是往返时间RTT。

传输轮次强调:把拥塞窗口 cwnd 所允许发送的报文段都连续发送出去,并收到了对已发送的最后一个字节的确认。

慢开始门限ssthresh:

防止拥塞窗口 cwnd 增长过大引起网络拥塞。

用法:

1)当 cwnd < ssthresh 时,使用慢开始算法。

2)当 cwnd > ssthresh 时,停止使用慢开始算法,改用拥塞避免算法。

3)当 cwnd = ssthresh 时,既可使用慢开始算法,也可使用拥塞避免算法。

(2)拥塞避免

目的:让拥塞窗口cwnd缓慢地增大,避免出现拥塞。

拥塞窗口cwnd增大:每经过一个往返时间 RTT(不管在此期间收到了多少确认),发送方的拥塞窗口 cwnd = cwnd + 1。

具有加法增大 AI特点:使拥塞窗口 cwnd 按线性规律缓慢增长。

无论在慢开始阶段还是在拥塞避免阶段,只要发送方判断网络出现拥塞(重传定时器超时):

1)ssthresh =max (cwnd/2,2)

2)cwnd = 1

3)执行慢开始算法

(3)快重传

目的:让发送方尽早知道发生了个别报文段的丢失。

发送方只要连续收到三个重复的确认,就立即进行重传(即“快重传”),这样就不会出现超时。

(4)快恢复

当发送端收到连续三个重复的确认时,不执行慢开始算法,而是执行快恢复算法 FR算法:

1)慢开始门限ssthresh = 当前拥塞窗口 cwnd / 2 ;

2)乘法减小MD拥塞窗口。

新拥塞窗口 cwnd = 慢开始门限 ssthresh ;

3)执行拥塞避免算法,使拥塞窗口缓慢地线性增大(加法增大 AI)。

慢开始和拥塞避免算法的实现举例

TCP拥塞控制流程图

发送窗口的上限值:

发送窗口的上限值 =Min [rwnd, cwnd]

1)当 rwnd <cwnd 时,是接收方的接收能力限制发送窗口的最大值。

2)当 cwnd <rwnd 时,是网络拥塞限制发送窗口的最大值。

3.主动队列管理AQM

(1)对TCP拥塞控制影响最大的就是路由器的分组丢弃策略。

(2)路由器队列通常采用先进先出处理规则与尾部丢弃策略。

(3)AQM 可以有不同实现方法,其中曾流行多年的就是随机早期检测 RED。

5.9 TCP的运输连接管理

1.TCP连接有三个阶段

(1)连接建立

(2)数据传送

(3)数据释放

2.TCP的连接建立采用三报文握手。

3.TCP的连接释放过程是四报文握手。

第6章应用层

6.1域名系统DNS

1.应用层协议:精确定义不同主机中的多个应用进程之间的通信规则。

2.应用层协议不同于网络应用,许多都基于客户服务器方式。

3.域名系统DNS

(1)互联网使用的命名系统。

(2)用来把人们使用的机器名字(域名)转换为IP地址。

(3)为互联网的各种网络应用提供了核心服务。

(4)域名采用层次树状结构的命名方法:www.hebtu.edu

(5)DNS是一个联机分布式数据库系统,采用客户服务器方式。

4.互联网的域名空间结构

互联网的名字空间是按照机构的组织来划分的,与物理的网络无关,与 IP 地址中的“子网”也没有关系。

5.DNS服务器的管辖范围不是以“域”为单位,而是以“区”为单位。

6.树状结构的DNS域名服务器

每个域名服务器都只对域名体系中的一部分进行管辖。

7.域名服务器类型

(1)根域名服务器

最高层次,最为重要。

所有根域名服务器都知道所有的顶级域名服务器的域名和 IP 地址。

根域名服务器总共只有13个不同IP地址的域名,但并非仅由13台机器所组成。

根域名服务器并不直接把域名转换成 IP 地址(根域名服务器也没有存放这种信息)而是告诉本地域名服务器下一步应当找哪一个顶级域名服务器进行查询。

(2)顶级域名服务器

顶级域名服务器(即TLD 服务器)负责管理在该顶级域名服务器注册的所有二级域名。

(3)权限域名服务器

负责一个区的域名服务器。

(4)本地域名服务器

非常重要。

当一个主机发出 DNS 查询请求时,该查询请求报文就发送给本地域名服务器。

本地域名服务器有时也称为默认域名服务器。

8.域名的解析过程

(1)递归查询

(2)迭代查询

6.2文件传送协议

1.FTP概述

文件传送协议FTP是互联网上使用得最广泛的文件传送协议。

2.文件共享协议

(1)文件传送协议:FTP,TFTP等。

(2)联机访问协议:NFS等。

3.FTP特点

(1)只提供文件传送的一些基本服务,它使用TCP可靠的运输服务。

(2)使用客户服务器方式。

4.简单文件传送协议TFTP是一个很小且易于实现的文件传送协议,使用客户服务器方式和使用UDP数据报,因此TFTP需要有自己的差错改正措施。

6.3远程终端协议TELNET

1.TELNET服务是透明的,又称为终端仿真协议。

2.在本地系统运行TELNET客户进程,而在远地主机则运行 TELNET 服务器进程。服务器中的主进程等待新的请求,产生从属进程来处理每一个连接。

6.4万维网WWW

1.万维网是一个大规模的、联机式的信息储藏所。访问方法:链接。提供分布式服务。

2.万维网以客户服务器方式工作。

3.统一资源定位符URL

(1)实际上就是在互联网上的资源的地址。

(2)URL的格式

(3)使用HTTP的URL

4.超文本传送协议HTTP

(1)HTTP是面向事务的应用层协议。

(2)是万维网上能够可靠地交换文件的重要基础。

(3)HTTP的主要特点

1)HTTP 使用了面向连接的TCP作为运输层协议,保证了数据的可靠传输。

2)HTTP 协议本身也是无连接的。

3)HTTP 是无状态的,简化了服务器的设计,使服务器更容易支持大量并发的 HTTP 请求。

(4)请求一个万维网文档所需的时间

所需的时间 >=RTT(三报文握手建立 TCP 连接) + RTT(请求和接收文档)+ 文档的传输时间= 2 RTT +文档的传输时间

(5)代理服务器又称为万维网高速缓存,它代表浏览器发出 HTTP 请求。

(6)HTTP的报文结构

1)两类报文:请求报文、响应报文

2)三个组成部分:开始行、首部行、实体主体

3)状态码:都是三位数字,分为5大类

1xx表示通知信息

2xx表示成功

3xx表示重定向

4xx表示客户的差错

5xx表示服务器的差错

(7)在服务器上存放用户的信息

万维网使用Cookie跟踪在 HTTP 服务器和客户之间传递的状态信息。

5.万维网的文档

在一个客户程序主窗口上显示出的万维网文档称为页面。页面制作的标准语言:HTML。

(1)超文本标记语言HTML

HTML不是应用层的协议,它只是万维网浏览器使用的一种语言。

(2)可扩展标记语言XML和HTML很相似。

(3)层叠样式表CSS是一种样式表语言,用于为 HTML 文档定义布局。

(4)通用网关接口CGI:定义动态文档应如何创建,输入数据应如何提供给应用程序,以及输出结果应如何使用的一种标准。

6.5电子邮件

1.电子邮件系统的组成

(1)用户代理

基本功能:撰写、显示、处理、通信。

(2)邮件服务器

功能:发送和接收邮件,同时还要向发信人报告邮件传送的情况。

(3)邮件发送和读取协议

简单邮件发送协议SMTP:用于在用户代理向邮件服务器 或 邮件服务器之间发送邮件。

邮局协议POP3:用于用户代理从邮件服务器读取邮件。

SMTP 和 POP3(或IMAP)都使用TCP连接可靠地传送邮件。

2.电子邮件由信封和内容两部分组成。

3.简单邮件传送协议SMTP

(1)SMTP 是一个基于文本的(即 ASCII 码)的协议。

(2)SMTP 客户与服务器之间采用命令-响应方式进行交互。

(3)SMTP 基于TCP实现客户与服务器之间的通信。

(4)SMTP通信的三个阶段

1)连接建立

2)邮件传送

3)连接释放

4. 两个常用的邮件读取协议

(1)POP3:邮局协议第3个版本

POP3使用客户服务器方式。

POP3基于TCP实现客户与服务器的通信。

POP3 支持用户鉴别。

POP3 服务器删除被用户读取了的邮件。

(2)IMAP:网际报文存取协议

IMAP使用客户服务器方式。

IMAP基于TCP实现客户与服务器的通信。

IMAP是一个联机协议。

5.万维网电子邮件

(1)发送、接收电子邮件时使用 HTTP 协议。

(2)两个邮件服务器之间传送邮件时使用 SMTP。

(3)使用 HTTP POST 方法提交要发送的邮件。

(4)使用 HTTP GET 方法读取邮件。

6.6动态主机配置协议 DHCP

1. 动态主机配置协议DHCP

(1)提供了即插即用连网的机制,允许一台计算机加入网络和获取 IP 地址,而不用手工配置。

(2)DHCP给运行服务器软件、且位置固定的计算机指派一个永久地址,给运行客户端软件的计算机分配一个临时地址。

2.DHCP使用客户服务器方式,采用请求/应答方式工作。

3. DHCP 中继代理以单播方式转发发现报文。

6.7简单网络管理协议 SNMP

1.网络管理协议简称为网管协议,网管协议本身不管理网络。

2.简单网络管理协议 SNMP中的管理程序和代理程序按客户服务器方式工作。

3.SNMP的基本功能

(1)监视网络性能

(2)检测分析网络差错

(3)配置网络设备等。

4.管理信息库 MIB

(1)被管对象必须维持可供管理程序读写的若干控制和状态信息。这些信息总称为管理信息库MIB。

(2)只有在MIB中的对象才是SNMP所能够管理的。

5. SNMP使用无连接的UDP。

6.8应用进程跨越网络的通信

1.TCP 提供面向连接的服务。

2.使用 TCP 服务需要经历3个阶段

(1)连接建立阶段

(2)数据传送阶段

(3)连接释放阶段

6.9 P2P应用

1.具有集中目录服务器的P2P工作方式

Napster 最早使用P2P技术,提供免费下载 MP3音乐。

Napster 的文件传输是分散的,文件的定位则是集中的。

2.具有全分布式结构的P2P文件共享程序

Gnutella是第二代P2P文件共享程序,采用全分布方法定位内容的 P2P 文件共享应用程序。

第三代P2P文件共享程序采用分散定位和分散传输技术。

3.P2P文件分发的分析

(1)客户-服务器方式下分发的最短时间分析

从服务器端考虑,所有主机分发完毕的最短时间 Tcs 不可能小于 NF/us ;

下载速率最慢的主机的下载速率为 dmin,则 Tcs 不可能小于F/dmin 。

由此可得出所有主机都下载完文件F的最少时间是:

Tcs=max( NF/us,F/dmin )

(2)P2P方式下分发的最短时间分析

初始服务器文件分发的最少时间不可能小于 F/us ;

下载文件分发的最少时间不可能小于 F/dmin ;

上载文件分发的最少时间不可能小于 NF/uT ,其中是 uT 是上传速率之和。

所有主机都下载完文件F的最少时间的下限是:

Tp2p >= max( F/us ,F/dmin, NF/uT )

  • 5
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值