第一章
因特网服务提供者 ISP (Internet Service Provider)
根据提供服务的覆盖面积大小以及所拥有的IP 地址数目的不同，ISP 也分成为不同的层次。
两种通信方式
在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：C/S 方式 和P2P 方式（Peer-to-Peer，对等方式）。
因特网的核心部分
网络核心部分是因特网中最复杂的部分。
因特网的核心部分是由许多网络和把它们互连起来的路由器组成，而主机处在因特网的边缘部分。
电路交换
电路交换必定是面向连接的。
电路交换的三个阶段：建立连接、通信、释放连接。
网络的分类
不同作用范围的网络
广域网 WAN (Wide Area Network)
局域网 LAN (Local Area Network)
城域网 MAN (Metropolitan Area Network)
个人区域网 PAN (Personal Area Network)
从网络的使用者进行分类
公用网 (public network)
专用网 (private network)
用来把用户接入到因特网的网络
接入网 AN (Access Network)，它又称为本地接入网或居民接入网。
注：由 ISP 提供的接入网只是起到让用户能够与因特网连接的“桥梁”作用。
计算机网络的性能指标
速率
带宽
吞吐量
时延(delay 或 latency)
传输时延（发送时延) —— 从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完 毕所需的时间。
传播时延 —— 电磁波在信道中需要传播一定的距离而花费的时间。
注：信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。
处理时延 —— 交换结点为存储转发而进行一些必要的处理所花费的时间。
排队时延 —— 结点缓存队列中分组排队所经历的时延。
总时延 = 发送时延+传播时延+处理时延+处理时延
时延带宽积
利用率 —— 分为信道利用率和网络利用率。
信道利用率——某信道有百分之几的时间是被利用的（有数据通过）。
网络利用率——全网络的信道利用率的加权平均值。
网络协议(network protocol)
简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。其组成要素有以下三点：
语法 数据与控制信息的结构或格式 。
语义 需要发出何种控制信息，完成何种动作以及做出何种响应。
同步 事件实现顺序的详细说明。
八、实体、协议、服务和服务访问点
实体(entity)——表示任何可发送或接收信息的硬件或软件进程。
协议——是控制两个对等实体进行通信的规则的集合。
在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。
要实现本层协议，还需要使用下层所提供的服务。
本层的服务用户只能看见服务而无法看见下面的协议。
下面的协议对上面的服务用户是透明的。
协议是“水平的”，即协议是控制对等实体之间通信的规则。
服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。
同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP (Service Access Point)。
TCP/IP的体系结构
路由器在转发分组时最高只用到网络层，而没有使用运输层和应用层。
物理层
一、物理层的基本概念
物理层的主要任务是确定与传输媒体的接口的一些特性，即：
机械特性——指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。
电气特性——指明在接口电缆的各条线上出现的电压的范围。
功能特性——指明某条线上出现的某一电平的电压表示何种意义。
过程特性——指明对于不同功能的各种可能事件的出现顺序。
物理层的主要任务是确定与传输媒体的接口的一些特性，包括：__、、_______和________特性。
几个术语
数据(data)——运送消息的实体。
信号(signal)——数据的电气的或电磁的表现。
“模拟的”(analogous)——代表消息的参数的取值是连续的。
“数字的”(digital)——代表消息的参数的取值是离散的。
码元(code)——在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基 本波形。
三、 有关信号的几个基本概念
单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。
双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也 就不能同时接收)。
双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。
四、基带信号和调制
基带信号往往包含有较多的低频成分，甚至有直流成分，而许多信道并不能传输这种低频分量或直流分量。为了解决这一问题，就必须对基带信号进行调制(modulation)。
最基本的二元制调制方法有以下几种：
调幅(AM)：载波的振幅随基带数字信号而变化。
调频(FM)：载波的频率随基带数字信号而变化。
调相(PM): 载波的初始相位随基带数字信号而变化。
信道的极限容量：奈氏准则与香农公式
导向传输媒体
双绞线、同轴电缆、光缆 、无线信道。
光纤是现代计算机网络中常用的传输媒体，根据光信号在光线中传输的特性不同，可将光纤分为___光纤和______光纤两大类。
六、信道复用技术
复用(multiplexing)是通信技术中的基本概念。
复用技术的分类：
频分复用 FDM(Frequency Division Multiplexing)
时分复用TDM(Time Division Multiplexing)
波分复用 WDM(Wavelength Division Multiplexing)
码分复用 CDM(Code Division Multiplexing)
多路复用技术的主要由如下几种形式：______复用、_____复用、_____复用、_____复用。
CDMA 的工作原理
共有四个站进行码分多址CDMA通信。四个站的码片序列为：
A：（-1 -1 -1 +1 +1 -1 +1 +1） B：（-1 -1 +1 -1 +1 +1 +1 -1）
C：（-1 +1 -1 +1 +1 +1 -1 -1） D：（- 1 +1 -1 -1 -1 -1 +1 -1）
现收到这样的码序列：（-1 +1 -3 +1 -1 -3 +1 +1）。问哪个站发送数据了？发送数据的站发送的是0还是1？
第 3 章 数据链路层
数据链路层使用的信道分类
数据链路层使用的信道主要有以下两种类型：
点对点信道：这种信道使用一对一的点对点通信方式。
广播信道：这种信道使用一对多的广播通信方式，因此过程比较复杂。
各层传输的数据单位
网络层：IP数据报（或IP分组）
数据链路层：帧
物理层：比特
三、数据链路层传输数据时的三个基本问题
(1) 封装成帧(framing)——在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部 和尾部的一个重要作用就是进行帧定界。
(2) 透明传输
(3) 差错控制
差错控制—CRC校验方法
如果发送数据比特序列为110011，生成多项式比特序列为11001。回答以下问题：
（1）计算机CRC效验序列。
（2）给出发送方发送到接收方的比特序列
媒体共享技术
静态划分信道
频分复用，时分复用，波分复用，码分复用
动态媒体接入控制（多点接入）
随机接入
受控接入 ，如多点线路探询(polling)，或轮询。
以太网的两个标准
DIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别，因此可以将 802.3 局域网简称为“以太网”。
数据链路层的两个子层
逻辑链路控制 LLC (Logical Link Control)子层
媒体接入控制 MAC (Medium Access Control)子层。
以太网提供的服务
以太网提供的服务是不可靠的交付，即尽最大努力的交付。
当目的站收到有差错的数据帧时就丢弃此帧，其他什么也不做。差错的纠正由高层来决定。
如果高层发现丢失了一些数据而进行重传，但以太网并不知道这是一个重传的帧，而是当作一个新的数据帧来发送。
以太网发送的数据都使用曼彻斯特(Manchester)编码。
图 曼彻斯特编码方式
画出二进制位串01001110的曼彻斯特编码。
载波监听多点接入/冲突检测（CSMA/CD）
CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。
“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。
“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据， 如果 有，则暂时不要发送数据，以免发生碰撞。
总线上并没有什么“载波”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机 发送的数据信号。
“冲突检测”就是计算机边发送数据边检测信道上的信号电压大小。
当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。
当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送 数据，表明产生了冲突。
检测到碰撞后
在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。
每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络 资源，然后等待一段随机时间后再次发送。
重要特性
使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。
每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。
这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。
简述以太网CSMA/CD协议的工作过程。
以太网的 MAC 层
1、48 位的 MAC 地址
在局域网中，硬件地址又称为物理地址，或 MAC 地址，共48位，其前3个字节（即高24位）用于标识不同的生产厂家，后3个字节（即低24位）由厂家自行指派，用于标识产品号。
2、从网络上发往本站的帧分为以下3种:
单播(unicast)帧（一对一）
广播(broadcast)帧（一对全体）
多播(multicast)帧（一对多）
3、 MAC 帧的格式
常用的以太网MAC帧格式有两种标准 ：
DIX Ethernet V2 标准
IEEE 的 802.3 标准
最常用的 MAC 帧是以太网 V2 的格式,如下：
4、帧间最小间隔
帧间最小间隔为 9.6 s，相当于 96 bit 的发送时间。
一个站在检测到总线开始空闲后，还要等待 9.6 s 才能再次发送数据。
这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。
多接口网桥——以太网交换机
以太网交换机通常都有十几个接口。因此，以太网交换机实质上就是一个多接口的网桥，可见交换机工作在数据链路层。
以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双工方式。
交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占通信媒体那样，进行 无碰撞地传输数据。
以太网交换机由于使用了专用的交换结构芯片，其交换速率就较高。
现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即A 发送给E，C 发送给B，D 发送给C，B发送给A。试将有关数据填写在下表中。（注A、B、C、D、E的地址分别用MACA、MACB、MACC、MACD、MACE表示）
发送的帧 B1的转发表 B2的转发表 B1的处理
（转发？丢弃？登记？） B2的处理
（转发？丢弃？登记？）
地址 接口 地址 接口
A->E
C->B
D->C
B->A
虚拟局域网
虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。
这些网段具有某些共同的需求。
每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLAN。
虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。
虚拟局域网限制了接收广播信息的工作站数，使得网络不会因传播过多的广播信息(即“广播风暴”)而引起性能恶化。
虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符，称为 VLAN 标记(tag)，用来指明发送该帧的工作站属于哪一个虚拟局域网。
网络层
网络层提供的两种服务
网络层提供两种类型的的服务，即：虚电路服务和数据报服务。
面向连接的通信方式
建立虚电路(Virtual Circuit)，以保证双方通信所需的一切网络资源。
图示 虚电路服务
虚电路表示这只是一条逻辑上的连接，分组都沿着这条逻辑连接按照存储转发方式传送，而并不是真正建立了一条物理连接。
请注意，电路交换的电话通信是先建立了一条真正的连接。因此分组交换的虚连接和电路交换的连接只是类似，但并不完全一样。
如果再使用可靠传输的网络协议，就可使所发送的分组无差错按序到达终点。
无连接的通信方式
网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。
图示 数据报服务
网际协议IP
网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。与 IP 协议配套使用的还有四个协议：
地址解析协议 ARP (Address Resolution Protocol)
逆地址解析协议 RARP (Reverse Address Resolution Protocol)
网际控制报文协议 ICMP (Internet Control Message Protocol)
注：ICMP 不是高层协议，而是 IP 层的协议。
网际组管理协议 IGMP (Internet Group Management Protocol)
十四、网际层的 IP 协议及配套协议
假设有一个IP数据报，头部长度为20B，数据部分长度为2000B，现该分组从源主机到目的主机需要经过两个网络，这两个网络所允许的最大传输单元MTU为1500B和576B。请问该数据报如何让进行分组？
IP数据报首部中哪些字段在经过每一个路由器时会发生变化 ？
网络互相连接起来要使用一些中间设备
中间设备又称为中间系统或中继(relay)系统。
物理层中继系统：转发器(repeater)、中继器。
数据链路层中继系统：网桥或桥接器(bridge)。
网络层中继系统：路由器(router)。
网桥和路由器的混合物：桥路器(brouter)。
网络层以上的中继系统：网关(gateway)。
十六、网络互连使用路由器
当中继系统是转发器或网桥时，一般并不称之为网络互连，因为这仅仅是把一个网络扩大了，而 这仍然是一个网络。
网关由于比较复杂，目前使用得较少。
互联网都是指用路由器进行互连的网络。
由于历史的原因，许多有关 TCP/IP 的文献将网络层使用的路由器称为网关。
路由器总是具有两个或两个以上的 IP 地址。
路由器的每一个接口都有一个不同网络号的 IP 地址。
分类 IP 地址
每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。
两级的 IP 地址可以记为：IP 地址 ::= { <网络号>, <主机号>} ， ::= 代表“定义为”
IP 地址中的网络号字段和主机号字段
常用的三种类别的 IP 地址
IP地址202.98.123.130属于（ ）。
•A、A类IP地址
•B、B类IP地址
•C、C类IP地址
•D、D类IP地址
十八、IP 地址与硬件地址
网络层及以上使用 IP 地址
路由器只根据目的站的 IP 地址的网络号进行路由选择
链路层及以下使用MAC地址
在具体的物理网络的链路层只能看见 MAC 帧而看不见 IP 数据报
地址解析协议 ARP 和逆地址解析协议 RARP
1、ARP
不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。
每一个主机都设有一个 ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。
当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时，就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。
ARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。
如果所要找的主机和源主机不在同一个局域网上，那么就要通过 ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做。
2、RARP
逆地址解析协议 RARP 使只知道自己硬件地址的主机能够知道其 IP 地址。
这种主机往往是无盘工作站。 因此 RARP协议目前已很少使用。
地址解析协议ARP的作用是（ ）。
•A、查询本机的MAC地址
•B、查询本机的IP地址。
•C、查询指定IP地址所对应的MAC地址
•D、查询指定MAC地址所对应的IP地址
二十、查找路由表
在路由表中，对每一条路由，最主要的是（目的网络地址，下一跳地址）.
根据目的网络地址就能确定下一跳路由器，这样做的结果是：
IP 数据报最终一定可以找到目的主机所在目的网络上的路由器（可能要通过多次的间接交付）。
只有到达最后一个路由器时，才试图向目的主机进行直接交付。
二十一、划分子网(subnetting)
从 1985 年起在 IP 地址中又增加了一个“子网号字段”，使两级的 IP 地址变成为三级的 IP 地址。这种做法叫作划分子网(subnetting) 。划分子网已成为因特网的正式标准协议。
划分子网纯属一个单位内部的事情。单位对外仍然表现为没有划分子网的网络。
从主机号借用若干个位作为子网号 subnet-id，而主机号 host-id 也就相应减少了若干个 位。
IP地址 ::= {<网络号>, <子网号>, <主机号>}
凡是从其他网络发送给本单位某个主机的 IP 数据报，仍然是根据 IP 数据报的目的网 络号 net-id，先找到连接在本单位网络上的路由器。
然后此路由器在收到 IP 数据报后，再按目的网络号 net-id 和子网号 subnet-id 找到目 的子网。
最后就将 IP 数据报直接交付目的主机。
子网掩码
从一个 IP 数据报的首部并无法判断源主机或目的主机所连接的网络是否进行了子网划分。
使用子网掩码(subnet mask)可以找出 IP 地址中的子网部分。
IP 地址的各字段和子网掩码
默认子网掩码
二十二、因特网的路由选择协议
有关路由选择协议的几个基本概念:
1) 理想的路由算法
算法必须是正确的和完整的。
算法在计算上应简单。
算法应能适应通信量和网络拓扑的变化，这就是说，要有自适应性。
算法应具有稳定性。
算法应是公平的。
算法应是最佳的。
2、关于“最佳路由”
不存在一种绝对的最佳路由算法。
所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。
实际的路由选择算法，应尽可能接近于理想的算法。
路由选择是个非常复杂的问题
它是网络中的所有结点共同协调工作的结果。
路由选择的环境往往是不断变化的，而这种变化有时无法事先知道。
3、从路由算法的自适应性考虑：
静态路由选择策略——即非自适应路由选择，其特点是简单和开销较小，但不能及时适应网络状态的变化。
动态路由选择策略——即自适应路由选择，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。
因特网中的两大类路由选择协议：
内部网关协议 IGP (Interior Gateway Protocol)——即在一个自治系统内部使用的路由选择协 议。目前这类路由选择协议使用得最多，其具体的协议有多种，如 RIP 和 OSPF 协议：
RIP: Routing Information Protocol 路由信息协议
RIP 协议的三个要点：
仅和相邻路由器交换信息。
交换的信息是当前本路由器所知道的全部信息，即自己的路由表。
按固定的时间间隔交换路由信息，例如，每隔 30 秒。
OSPF：Open Shortest Path First 开放最短路径优先
外部网关协议EGP (External Gateway Protocol) —— 若源站和目的站处在不同的自治系统 中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一 个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是BGP-4。
BGP：Border Gateway Protocol 边界网关协议
BGP 是不同自治系统的路由器之间交换路由信息的协议。
边界网关协议 BGP 只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，当R1收到R2发送的如下图（b）的（V，D）报文后，R1更新的三个路由表项中距离值从上到下依次为
A、0、4、3 B、0、4、4 C、0、5、3 D、0、5、4
二十三、 专用地址（本地地址）和全球地址
本地地址——仅在机构内部使用的 IP 地址，可以由本机构自行分配，而不需要向因特网的管理机构申请。
全球地址——全球唯一的IP地址，必须向因特网的管理机构申请。
专用地址（Private Address）
10.0.0.0 到 10.255.255.255
172.16.0.0 到 172.31.255.255
192.168.0.0 到 192.168.255.255
这些地址只能用于一个机构的内部通信，而不能用于和因特网上的主机通信。
专用地址只能用作本地地址而不能用作全球地址。在因特网中的所有路由器对目的地址是专用地址的数据报一律不进行转发。
二十四、CIDR
某单位分配到一个地址块136.23.12.64/26，现在需要进一步划分为4个一样大的子网。问：
(1).每个子网的网络前缀有多长？
(2).每一个子网中有多少个地址？
(3).每一个子网的地址块是什么？
(4).每一个子网可分配给主机使用的最小地址和最大地址是什么？
设有4条路由：172.18.129.0/24、172.18.130.0/24、172.18.132.0/24和172.18.133.0/24，如果进行路由汇聚，能覆盖这4条路由的地址是__________。网络122.21.136.0/24和122.21.143.0/24经过路由会聚，得到的网络地址是__________。
第 5 章 运输层
1、应用进程之间的通信
两个主机进行通信实际上就是两个主机中的应用进程互相通信。
应用进程之间的通信又称为端到端的通信。
运输层的一个很重要的功能就是复用和分用。应用层不同进程的报文通过不同的端口向下交到运输层，再往下就共用网络层提供的服务。
“运输层提供应用进程间的逻辑通信”。“逻辑通信”的意思是：运输层之间的通信好像是沿水平方向传送数据。但事实上这两个运输层之间并没有一条水平方向的物理连接。
运输层的主要功能
运输层为应用进程之间提供端到端的逻辑通信（但网络层是为主机之间提供逻辑通信）。
图示 运输层协议和网络层协议的主要区别
运输层还要对收到的报文进行差错检测。
运输层需要有两种不同的运输协议，即面向连接的 TCP 和无连接的 UDP。
TCP的特点：
TCP 是面向连接的运输层协议。
每一条 TCP 连接只能有两个端点(endpoint)，每一条 TCP 连接只能是点对点的（一对一）。
TCP 提供可靠交付的服务。
TCP 提供全双工通信。
面向字节流。
UDP 是面向报文的:
发送方 UDP 对应用程序交下来的报文，在添加首部后就向下交付 IP 层。UDP 对应用层交 下来的报文，既不合并， 也不拆分，而是保留这些报文的边界。
应用层交给 UDP 多长的报文，UDP 就照样发送，即一次发送一个报文。
接收方 UDP 对 IP 层交上来的 UDP 用户数据报，在去除首部后就原封不动地交付上层的应用进程，一次交付一个完整 的报文。
应用程序必须选择合适大小的报文。
TCP的端口
端口用一个 16 位端口号进行标志。
端口号只具有本地意义，即端口号只是为了标志本计算机应用层中的各进程。在因特网中不同计算机的相同端口号是没有联系的。
TCP的连接
TCP 把连接作为最基本的抽象。
每一条 TCP 连接有两个端点。
TCP 连接的端点不是主机，不是主机的IP 地址，不是应用进程，也不是运输层的协议端口。TCP 连接的端点叫做套接字(socket)或插口。
端口号拼接到(contatenated with) IP 地址即构成了套接字。
套接字 socket = (IP地址: 端口号)
每一条 TCP 连接唯一地被通信两端的两个端点（即两个套接字）所确定。即：
TCP 连接 ::= {socket1, socket2} = {(IP1: port1), (IP2: port2)}
5、可靠传输的工作原理
停止等待协议
请注意：
在发送完一个分组后，必须暂时保留已发送的分组的副本。
分组和确认分组都必须进行编号。
超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。
可靠通信的实现:
使用上述的确认和重传机制，我们就可以在不可靠的传输网络上实现可靠的通信。
这种可靠传输协议常称为自动重传请求ARQ (Automatic Repeat reQuest)。
ARQ 表明重传的请求是自动进行的。接收方不需要请求发送方重传某个出错的分组 。
流水线传输 –
发送方可连续发送多个分组，不必每发完一个分组就停顿下来等待对方的确认。
由于信道上一直有数据不间断地传送，这种传输方式可获得很高的信道利用率。
Go-back-N
6、TCP 的流量控制——利用滑动窗口实现
流量控制(flow control)就是让发送方的发送速率不要太快，既要让接收方来得及接收，也不要使网络发生拥塞。
利用滑动窗口机制可以很方便地在 TCP 连接上实现流量控制。
7、TCP拥塞控制
TCP拥塞控制的四种方法：慢启动、拥塞避免、快重传、快恢复
TCP在（ ）才会触发快速重传。
•A、超时间隔过长时
•B、超时
•C、收到3个同样的ACK
•D、以上都不是
8、 TCP 的运输连接管理
1、运输连接的三个阶段
运输连接就有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接 的建立和释放都能正常地进行。
连接建立过程中要解决以下三个问题：
要使每一方能够确知对方的存在。
要允许双方协商一些参数（如最大报文段长度，最大窗口大小，服务质量等）。
能够对运输实体资源（如缓存大小，连接表中的项目等）进行分配。
TCP 连接的建立都是采用客户服务器方式。
3、用三次握手建立 TCP 连接的各状态：
简述计算机A与B采用TCP协议通信时，TCP连接的建立过程，并画出连接过程图。
TCP实体主动打开一个连接时发出SYN标志为1的报文，等待对方回答（）标志为1的报文。
•A、FIN，ACK
•B、PSH，ACK
•C、SYN，ACK
•D、URG，ACK
连接的释放
数据传输结束后，双方都可释放连接，但一方(设为A)释放连接前需获得另一方(设为B)的允许，如果此时B方仍有数据要传输，则连接不得释放，A仍要接收B的数据，直至B方数据传输完毕后，B方发出释放连接的要求，得到A方的许可确认后，B释放连接，A等待2SML后释放连接，此时通信结束。
如下图所示：
应用层
域名系统 DNS
1.1DNS简介
计算机的用户只是间接而不是直接使用域名系统。
因特网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统 DNS。
名字到 IP 地址的解析是由若干个域名服务器程序完成的。域名服务器程序在专设的结点上运行，运 行该程序的机器称为域名服务器。
1.2层次树状结构的命名方法
任何一个连接在因特网上的主机或路由器，都有一个唯一的层次结构的名字，即域名。
域名的结构由标号序列组成，各标号之间用点隔开：
… . 三级域名 . 二级域名 . 顶级域名
各标号分别代表不同级别的域名。
1.3域名只是个逻辑概念
域名只是个逻辑概念，并不代表计算机所在的物理地点。
变长的域名和使用有助记忆的字符串，是为了便于人来使用。而 IP 地址是定长的 32 位二进制数字则非常便于机器进行处理。
域名中的“点”和点分十进制 IP 地址中的“点”并无一一对应的关系。点分十进制 IP 地址中一定是包含三个“点”，但每一个域名中“点”的数目则不一定正好是三个。
1.4顶级域名 TLD(Top Level Domain)
(1) 国家顶级域名 nTLD：如: .cn 表示中国，.us 表示美国，.uk 表示英国，等等。
(2) 通用顶级域名 gTLD：最早的顶级域名是：
.com （公司和企业） .net （网络服务机构）
.org （非赢利性组织） .edu （美国专用的教育机构（）
.gov （美国专用的政府部门） .mil （美国专用的军事部门）
.int （国际组织）
基础结构域名(infrastructure domain)：这种顶级域名只有一个，即 arpa，用于反向域名解析，因此又称为反向域名。
1.5域名服务器的四种类型
根域名服务器
根域名服务器是最重要的域名服务器。所有的根域名服务器都知道所有的顶级域名服务器的 域名和 IP 地址。
不管是哪一个本地域名服务器，若要对因特网上任何一个域名进行解析，只要自己无法解析， 就首先求助于根域名服务器。
在因特网上共有13 个不同 IP 地址的根域名服务器（注意这里的13是指共有13 套装置， 而不是 13 个机器），它们的名字是用一个英文字母命名，从a 一直到 m（前13 个字母）。这些 根域名服务器相应的域名分别是
a.rootservers.net
b.rootservers.net
…
m.rootservers.net
到 2006 年底全世界已经安装了一百多个根域名服务器机器，分布在世界各地。
顶级域名服务器
这些域名服务器负责管理在该顶级域名服务器注册的所有二级域名。
当收到 DNS 查询请求时，就给出相应的回答（可能是最后的结果，也可能是下一步应当找 的域名服务器的 IP 地址）。
权限域名服务器
这就是前面已经讲过的负责一个区的域名服务器。
当一个权限域名服务器还不能给出最后的查询回答时，就会告诉发出查询请求的 DNS 客 户，下一步应当找哪一个权限域名服务器。
本地域名服务器
本地域名服务器对域名系统非常重要。
当一个主机发出 DNS 查询请求时，这个查询请求报文就发送给本地域名服务器。
每一个因特网服务提供者 ISP，或一个大学，甚至一个大学里的系，都可以拥有一个本地域名服务器，
这种域名服务器有时也称为默认域名服务器。
1.6域名的解析过程
主机向本地域名服务器的查询一般都是采用递归查询。如果主机所询问的本地域名服务器不知道被查询域名的 IP 地址，那么本地域名服务器就以 DNS 客户的身份，向其他根域名服务器继续发出查询请求报文。
本地域名服务器向根域名服务器的查询通常是采用迭代查询。当根域名服务器收到本地域名服务器的迭代查询请求报文时，要么给出所要查询的 IP 地址，要么告诉本地域名服务器：“你下一步应当向哪一个域名服务器进行查询”。然后让本地域名服务器进行后续的查询。
在因特网应用中，IP地址与主机名的转换使用（）。
•A、ARP协议
•B、ICMP协议
•C、查路由器的映射表
•D、DNS协议
文件传送协议
2.1、FTP (File Transfer Protocol) 概述
FTP是因特网上使用得最广泛的文件传送协议。
FTP 提供交互式的访问，允许客户指明文件的类型与格式，并允许文件具有存取权限。
FTP 屏蔽了各计算机系统的细节，因而适合于在异构网络中任意计算机之间传送文件。
2.2FTP 特点
文件传送协议 FTP 只提供文件传送的一些基本的服务，它使用 TCP 可靠的运输服务。
FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。
FTP 使用客户服务器方式。一个 FTP 服务器进程可同时为多个客户进程提供服务。FTP 的服务器进程由两大部分组成：一个主进程，负责接受新的请求；另外有若干个从属进程，负责处理单个请求。
两个连接
控制连接在整个会话期间一直保持打开，FTP 客户发出的传送请求通过控制连接发送给服务器端的控制进程，但控制连接不用来传送文件。
实际用于传输文件的是“数据连接”。服务器端的控制进程在接收到 FTP 客户发送来的文件传输请求后就创建“数据传送进程”和“数据连接”，用来连接客户端和服务器端的数据传送进程。
数据传送进程实际完成文件的传送，在传送完毕后关闭“数据传送连接”并结束运行。
两个不同的端口号
当客户进程向服务器进程发出建立连接请求时，要寻找连接服务器进程的熟知端口(21)，同时还要告诉服务器进程自己的另一个端口号码，用于建立数据传送连接。
接着，服务器进程用自己传送数据的熟知端口(20)与客户进程所提供的端口号码建立数据传送连接。
由于 FTP 使用了两个不同的端口号，所以数据连接与控制连接不会发生混乱。20号端口
21号端口
3、WWW及HTTP协议
3.1万维网的文档
HTML 文档是一种可以用任何文本编辑器创建的 ASCII 码文件。
万维网的文档可以分为以下3类：
静态文档是指该文档创作完毕后就存放在万维网服务器中，在被用户浏览的过程中，内容不 会改变。
动态文档是指文档的内容是在浏览器访问万维网服务器时才由应用程序动态创建。
动态文档和静态文档之间的主要差别体现在服务器一端。这主要是文档内容的生成方法不同。而从浏览器的角度看，这两种文档并没有区别。
活动万维网文档(可以用 Java 技术创建活动文档)
活动文档(active document)技术把所有的工作都转移给浏览器端。
每当浏览器请求一个活动文档时，服务器就返回一段程序副本在浏览器端运行。
Java 技术装三个主要组成部分：程序设计语言、运行(runtime)环境（JVM）和 类库。
3.2 http协议：
一名学生A 希望访问网站www.google.com。学生A 在其浏览器中输入http://www.google.com 并按回车，直到Google 的网站首页显示在其浏览器中，请问：
•（1）在此过程中，按照TCP/IP 参考模型，从应用层（包括应用层）到网络接口层（包括网络接口层）都用到了哪些协议，每个协议所起的作用是什么？
•（2）简要描述该过程的流程。
在非持久的HTTP连接机制中，如果一个网页由10个对象组成，则在获得网页的过程中需要建立（ ）次TCP连接。
•A、1次
•B、10次
•C、20次
•D、0次
十六、电子邮件
发送邮件的协议：SMTP
读取邮件的协议：POP3 和 IMAP
MIME 在其邮件首部中说明了邮件的数据类型(如文本、声音、图像、视像等)，使用 MIME 可在邮件中同时传送多种类型的数据。
电子邮件的最主要的组成构件：用户代理、发送端邮件服务器、接收端邮件服务器。
用户代理 UA 就是用户与电子邮件系统的接口，是电子邮件客户端软件。
十七、简单邮件传送协议 SMTP
SMTP 所规定的就是在两个相互通信的 SMTP 进程之间应如何交换信息。
由于 SMTP 使用客户服务器方式，因此负责发送邮件的 SMTP 进程就是 SMTP 客户，而负责接收邮件的 SMTP 进程就是 SMTP 服务器。
SMTP 规定了 14 条命令和 21 种应答信息。每条命令用 4 个字母组成，而每一种应答信息一般只有一行信息，由一个 3 位数字的代码开始，后面附上（也可不附上）很简单的文字说明。
十八SMTP 通信的三个阶段
连接建立、邮件传送、连接释放。
十九、邮件读取协议POP3 和 IMAP
邮局协议 POP（Post Office Protocol） 是一个非常简单、但功能有限的邮件读取协议，现在使用的是它的第三个版本 POP3。
POP 也使用客户服务器的工作方式。
在接收邮件的用户 PC 机中必须运行 POP 客户程序，而在用户所连接的 ISP 的邮件服务器中则运行 POP 服务器程序。
因特网报文存取协议IMAP（Internet Message Access Protocol）也是按客户服务器方式工作，现在较新的是版本 4，即 IMAP4。
用户在自己的 PC 机上就可以操纵 ISP（Internet Service Provider） 的邮件服务器的邮箱，就像在本地操纵一样。
因此 IMAP 是一个联机协议。当用户 PC 机上的 IMAP 客户程序打开 IMAP 服务器的邮箱时，用户就可看到邮件的首部。若用户需要打开某个邮件，则该邮件才传到用户的计算机上。
IMAP 的特点
允许收件人只读取邮件中的某一个部分。
二十、发送和接收电子邮件的几个重要步骤
发件人调用 PC 机中的用户代理撰写和编辑要发送的邮件。
发件人的用户代理把邮件用 SMTP 协议发给发送方邮件服务器，
SMTP 服务器把邮件临时存放在邮件缓存队列中，等待发送。
发送方邮件服务器的 SMTP 客户与接收方邮件服务器的 SMTP 服务器建立 TCP 连 接，然后就把邮件缓存队列中的邮件依次发送出去。
运行在接收方邮件服务器中的SMTP服务器进 程收到邮件后，把邮件放入收件人的用户 邮箱中，等待收件人进行读取。
收件人在打算收信时，就运行 PC机中的用户代理，使用 POP3（或 IMAP）协议读取发送给自己的邮件。
请注意，POP3 服务器和 POP3 客户之间的通信是由 POP3 客户发起的。
二十一、基于万维网的电子邮件
电子邮件从 A 发送到网易邮件服务器是使用 HTTP 协议。
两个邮件服务器之间的传送使用 SMTP。
邮件从新浪邮件服务器传送到 B 是使用 HTTP 协议。
二十二、通用因特网邮件扩充 MIME
SMTP 有以下缺点：
SMTP 不能传送可执行文件或其他的二进制对象。
SMTP 限于传送 7 位的 ASCII 码。许多其他非英语国家的文字（如中文、俄文，甚至带重音符号的法文或德文）就无法传送。
SMTP 服务器会拒绝超过一定长度的邮件。
某些 SMTP 的实现并没有完全按照[RFC 821]的 SMTP 标准。
MIME 的特点：
MIME 并没有改动 SMTP 或取代它。
MIME 的意图是继续使用目前的[RFC 822]格式，但增加了邮件主体的结构，并定义了传送非 ASCII 码的编码规则。
MIME 和 SMTP 的关系
MIME 主要包括三个部分:
5 个新的邮件首部字段，这些字段提供了有关邮件主体的信息。
MIME-Version: 标志 MIME 的版本。现在的版本号是 1.0。若无此行，则为英文文本。
Content-Description: 这是可读字符串，说明此邮件是什么。和邮件的主题差不多。
Content-Id: 邮件的唯一标识符。
Content-Transfer-Encoding: 在传送时邮件的主体是如何编码的。
Content-Type: 说明邮件的性质。
定义了许多邮件内容的格式，对多媒体电子邮件的表示方法进行了标准化。
MIME的标准规定 Content-Type 说明必须含有两个标识符，即内容类型(type)和子类型(subtype)，中间用“/”分开，如text/html，text/css等。
MIME 标准定义了 7 个基本内容类型和 15 种子类型。
定义了传送编码，可对任何内容格式进行转换，而不会被邮件系统改变。
最简单的编码就是 7 位 ASCII 码，而每行不能超过 1000 个字符。MIME 对这种由 ASCII 码构成的邮件主体不进行任何转换。
另一种编码称为 quoted-printable，这种编码方法适用于当所传送的数据中只有少量的非 ASCII 码。
对于任意的二进制文件，可用 base64 编码。
从邮件服务器读取邮件的协议是（）
•A、SMTP
•B、POP3
•C、MIME
•D、EMAIL
二十三、动态主机配置协议 DHCP(Dynamic Host Configuration Protocol)
动态主机配置协议 DHCP 提供了即插即用连网(plug-and-play networking)的机制。
这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。
DHCP 使用客户服务器方式：
需要 IP 地址的主机在启动时就向 DHCP 服务器广播发送发现报文（DHCPDISCOVER），这时该主机就成为 DHCP 客户。
本地网络上所有主机都能收到此广播报文，但只有 DHCP 服务器才回答此广播报文。
DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的 IP 地址池(address pool)中取一个地址分配给该计算机。DHCP 服务器的回答报文叫做提供报文（DHCPOFFER）。
DHCP中继代理（relay agency）
并不是每个网络上都有 DHCP 服务器，这样会使 DHCP 服务器的数量太多。现在是每一个网络至少有一个 DHCP 中继代理，它配置了 DHCP 服务器的 IP 地址信息。
当 DHCP 中继代理收到主机发送的发现报文后，就以单播方式向 DHCP 服务器转发此报文，并等待其回答。收到 DHCP 服务器回答的提供报文后，DHCP 中继代理再将此提供报文发回给主机。
租用期(lease period)
DHCP 服务器分配给 DHCP 客户的 IP 地址的临时的，因此 DHCP 客户只能在一段有限的时间内使 用这个分配到的 IP 地址。DHCP 协议称这段时间为租用期。
租用期的数值应由 DHCP 服务器自己决定。
DHCP 客户也可在自己发送的报文中（例如，发现报文）提出对租用期的要求。
二十五、简单网络管理协议 SNMP
SNMP 使用无连接的 UDP
协议分析练习：
下图是用Ethereal工具捕获到的数据包，根据图示回答如下问题：
这是一个基于____协议的应用程序，此协议在IP数据包首部中的协议号为____。
IP首部中的DF字段值为____，MF字段值为_____。
数据包需要分成几片进行传输，每片多少字节，相对应的片偏移量、MF值为多少？
图2是在一台主机上用sniffer捕获的数据包，其中数据包标号（NO.）为“7”的条目中“Summary”栏中的部分信息被隐去。
请根据显示的信息回答下列的问题
该主机的正在访问的www服务器的IP地址是_________
根据图中“No.”栏中标号，表示TCP连接三次握手过程开始的数据包标号是_______
标号为“7”的数据包的源端口应为_________，该数据包TCP Flag的ACK位应为_______
标号为“7”的数据包“Summary”栏中被隐去的信息中包括ACK的值，这个值应为__________