计算机网络重点笔记.docx

1、计算机网络重点笔记第1章 复习纲要1、计算机网络定义？两台以上具有独立操作系统的计算机通过某些介质连接成的相互共享软硬件资源的集合体2、什么是Internet（2）理解什么是网络协议Protocol？定义了两个或多个通信实体间所交换报文的格式和次序，以及在报文发送和/或接收或者其他事件方面所采取的行动（响应）4、网络核心（1）电路交换的特点？网络资源（如带宽）被分片多路复用（Multiple Access）：a、分片分配到会话b、分片没有被会话使用的情况下，分片空载(不共享) c、电路级性能（有保证） d、要求呼叫建立建立一个专门的端到端线路(意味着每个链路上预留一个线路)电路交换中的两种多路

2、复用技术？链路带宽分片：频分和时分（2）分组交换的特点？每个端到端的数据流被划分成分组：a、所有分组共享网络资源 b、每个分组使用全部链路带宽 c、资源按需使用存储转发的理解？存储转发传输机制是指在交换机能够开始向输出链路传输该分组的第一个比特之前，必须接收到整个分组。分组交换与电路交换的比较？分组交换：a、优点：适合大量的突发数据传输：资源共享；简单, 不需要建立连接 b、缺点：过渡竞争导致分组延迟与丢失：需要可靠数据传输、拥塞控制协议数据报分组交换与虚电路分组交换的比较？1、数据报网络（一定面向连接）: TCP/IP a、分组目的地址决定下一跳 b、会话期间路由可以改变2、虚电路网络（既可

3、以提供面向连接的服务也可以提供无连接的服务）: X.25,FR,ATM a、每个分组有1个标签 (虚电路号,virtual circuit ID), 标签决定下1跳 b、连接建立时确定固定的路径, 并且将保持于整个会话期间 c、路由器必须为每个连接维护状态信息（3）ISP/Internet 主干结构组成（了解）5、分组交换网络的性能:延迟、丢失和吞吐量（1）分组丢失与延迟产生的原因？路由器分组缓冲区队列：a、分组到达输出链路的速率超过输出链路的容量,产生延迟,甚至丢失b、分组在缓冲区队列排队, 按序等待延迟的4 种类型及各自特点？1、节点处理时延：a、检查错误位b、选择输出链路c、高速路由器处

4、理延迟微秒级2、排队时延：a、等待被发送到输出链路上的时间 b、取决于路由器的拥塞程度3、传输时延：R=链路带宽(bps)L=分组长度 (bits)发送分组比特流的时间 = L/R4、传播时延：d = 物理链路的长度s = 介质的信号传播速度 (2x108 m/sec)传播延迟 = d/s（4）吞吐量（单位时间内整个网络传输数据的速率或分组数）的影响因素1、瓶颈链路的传输速度 2、接入网 3、公共链路（一般）4、干扰流量6、协议层次及其服务模型2）、因特网所用网际协议栈有哪5 个协议层？每层的主要职责是什么？1、应用层：支持网络应用，报文传输 ftp/smtp/sttp2、运输层：主机进程间数

5、据段传送 tcp/udp3、网络层：主机（源目标节点）间分组传送 ip/router4、链路层：相邻网络节点间的数据帧传送 ppp/Ethernet5、物理层：物理介质上的比特传送路由器与交换机分别处理的是网际协议栈中的哪几层？1、路由器：网络层、链路层、物理层2、交换机：链路层、物理层3）、数据在网络逻辑传输和物理传输以及协议数据单元的封装？教材P33 1.5.2第2章复习纲要1、应用层协议原理（1）网络应用程序的体系结构？1、客户机/服务器体系结构a、服务器：总是打开的主机；具有固定的、众所周知的IP地址；主机群集常被用于创建强大的虚拟服务器b、客户机：同服务器端通信；可以间断的同服务器连

6、接；可以拥有动态IP地址；客户机相互之间不直接通信2、纯P2P体系结构：没有总是打开的服务器；任意一对主机直接相互通信；对等方间歇连接并且可以改变IP地址3、客户机/服务器和P2P混合的体系结构a、Napster：文件直接在对等方之间交换；文件搜索通过服务器b、即时讯息：两个聊天用户之间是P2P；注册、查询通过服务器（2）网络进程间的通信机制？通过跨越计算机网络交换报文套接字及套接字API 概念？1、套接字：进程与计算机网络的接口2、套接字API：应用程序和网络之间的应用程序编程接口进程寻址需要哪些信息？IP地址；端口号（5）传输协议提供的两种服务模型及特点？1、TCP服务 a、面向连接的服务

7、 b、可靠的传输服务 c、流量控制 d、没有提供：时延保证，最小带宽保证3、UDP 服务:a、不可靠数据传输b、没有提供：建立连接，可靠性，流量控制，拥塞控制，时延和带宽保证网络应用、应用层协议及传输协议关系？应用层协议是网络应用的一部分，传输协议服务于应用层协议的下层2、Web应用和HTTP 协议（2）比较非持久HTTP 与持久HTTP、不带流水线的持久HTTP 连接与带流水线的持久HTTP连接的特点差别？1、非持久HTTP连接的问题:a、每个对象需要2个RTTb、OS必须为每个TCP连接分配主机资源c、大量客户的并发TCP连接形成服务器的严重负担2、持久HTTP连接a、服务器发送响应消息后

8、保持连接b、同1客户/服务器的后续HTTP 消息继续在该连接上传送3、不带流水线的持久HTTP连接:a、客户先前响应消息收到,才发出新的请求消息b、每个引用对象经历1个RTT4、带流水线的持久HTTP连接: a、HTTP/1.1默认使用b、客户遇到1个引用对象就发送请求消息c、所有引用对象只经历1个RTT（3）HTTP 报文的类型与格式？1、请求报文： a、请求行：方法 spURIsp版本 crIf b、首部行：首部字段名 sp 值 cr If c、空行：cr If d、实体主体2、响应报文 a、状态行：版本 sp 状态码 sp 短语 cr If b、首部行（6个）：首部字段名 sp 值 cr

9、 Ifc、空行：cr If d、实体主体：协议版本、状态码、相应状态信息请求报文有哪几种请求方法或命令？1、HTTP/1.0：GET、POST、HEAD2、HTTP/1.1：GET、POST、HEAD、PUT、DELETE（4）用户与服务器交互跟踪技术Cookies？（了解）（5）HTTP 报文内容？（了解）（6）Web 缓存（Web Cache, Proxy server）技术的功能、原理？1、功能：代表初始web服务器来满足HTTP请求的网络实体2、原理：a、用户配置浏览器: Web 访问经由缓存b、所有HTTP请求指向缓存：对象在缓存中：缓存器返回对象；否则缓存器向起始服务器发出请求，接

10、收对象后转发给客户机（7）Web 缓存的条件Get 机制？1、缓存器：在请求报文中包含对象最后修改时间 If-modified-since: 2、服务器: 如果对象是最新的则响应报文中不包含对象: HTTP/1.0 304 Not Modified3、FTP 文件传输协议（1）FTP 的工作原理？1、FTP客户首先发起建立1个与FTP服务器端口号21之间的TCP控制连接, 指定TCP作为传输层协议2、客户在建立的控制连接上获得身份认证3、客户在建立的控制连接上发送命令来浏览远程主机的目录.4、当服务器接收到1个文件传输命令时, 在服务器端口号20创建1个与客户的TCP数据连接5、1个文件传输后

11、,服务器结束这个TCP数据连接.6、服务器创建第2个TCP与客户的数据连接来传输下一个文件.为什么说FTP 发送“带宽之外的”控制消息？因为FTP协议使用一个分离的控制连接（2）FTP 的PORT/PASV 模式？（自学）4、电子邮件系统（1）概述电子邮件系统的组成以及邮件发送或接收的过程和使用的协议？1、组成：用户代理、邮件服务器、简单邮件传送协议和邮件接收协议2、收发过程（包含相应协议）：a、 Alice使用用户代理编写邮件消息(给bobsomeschool.edu的)b、Alice的用户代理发送邮件消息 到她的邮件服务器;邮件消息存放在邮件消息队列c、 Alice邮件服务器的SMTP客户

12、端发起建立一个到Bob的邮件服务器的SMTP服务器端的TCP连接,经过应用层握手.d、 SMTP客户在这个TCP连接上发送Alice的邮件消息e、 Bob服务器存放邮件消息存到 Bob的邮箱f、 Bob调用他的用户代理读邮件消息（4）POP3 协议邮件访问的客户服务器交互过程？1、身份认证阶段a、客户命令: user usernamepass passwordb、服务器响应+OK-ERR2、传输阶段客户端:list: 列出邮件编号retr: 按编号取邮件dele: 删除quit5、DNS 因特网目录服务（1）什么是DNS? （重点）Domain Name System:域名系统1、分布式数据库

13、：一个由分层DNS服务器实现的分布式数据库2、应用层协议（用以查询分布式数据库）：DNS服务器实现域名转换 (域名/地址转换)（2）解释DNS 的各种名字服务器？1、根名字服务器：负责记录顶级域名服务器的信息2、顶级域服务器： 负责顶级域名 com, org, net, edu, etc, 和所有国家的顶级域名 uk, fr, ca, jp.3、权威DNS服务器: 在因特网上具有公共可访问主机（如Web服务器和邮件服务器）的每个组织机构必须提供公共可访问的DNS记录，这些记录将这些主机的名字映射为IP地址。组织机构的权威DNS服务器负责保存这些DNS记录。4、本地DNS服务器（严格来说不属于该

14、服务器的层次结构）：a、每个ISP（如居民区ISP、公司、大学）都有一个本地DNS，也叫默认服务器b、当主机发出DNS请求时，该请求被发往本地DNS服务器，起着代理的作用，转发请求到层次结构中。DNS 的查询类型和解析过程？1、递归查询:一级一级地找。主机向本地域名服务器的查询一般都采用递归查询。如果主机所询问的本地域名服务器不知道被查询的域名的IP地址，那么本地域名服务器就以DNS客户的身份，向其他根域名服务器继续发出查询请求报文，而不是让该主机进行下一步查询。递归查询返回的结果是所要查询的IP地址，或者是报错。2、迭代查询：一个一个地找。本地域名服务器向根域名服务器的查询通常采用迭代查询。

15、当根域名服务器收到本地域名服务器发出的迭代查询请求后，要么给出所要查询的IP地址，要么告诉本地域名服务器下一步该向哪个域名服务器进行后续的查询，然后让本地域名服务器进行后续的查询（而不是替本地域名服务器进行后续查询）。7、TCP 套接字编程（1）TCP 客户/服务器套接字交互流程（重点）（2）TCP 客户/服务器套接字编程（一般）8、UDP 套接字编程（1）UDP 客户/服务器套接字交互流程（重点）（2）UDP 客户/服务器套接字编程（一般）第3章 复习纲要2、多路复用和多路分解（1）多路复用和多路分解的原理？1、在接收主机多路分解：将接收到的数据段传递到正确的套接字2、在发送主机多路复用：从

16、多个套接字收集数据, 用首部封装数据，然后将报文段传递到网络层（2）多路分解中无连接UDP和面向连接TCP的进程套接字标识？1、无连接UDP：目的IP地址；目的端口号2、面向连接TCP：源IP地址；源端口号；目的IP地址；目的端口号3、无连接传输：UDP协议（1）UDP协议的特点、存在的必要性？1、特点：a、UDP 只在 IP 的数据报服务之上增加了很少一点的功能，即端口的功能和差错检测的功能。b、虽然 UDP 用户数据报只能提供不可靠的交付，但 UDP 在某些方面有其特殊的优点。c、UDP 是无连接的，即发送数据之前不需要建立连接。d、UDP 使用尽最大努力交付，即不保证可靠交付，同时也不使

17、用拥塞控制。e、UDP 没有拥塞控制，很适合多媒体通信的要求。 f、UDP 支持一对一、一对多、多对一和多对多的交互通信。2、存在的必要性： a、不需要建立连接 (减少延迟)b、简单: 在发送者接收者之间不需要连接状态c、很小的数据段首部d、没有拥塞控制: UDP 能够用想象的快的速度传递UDP报文段格式？1、首部字段（8个字节）：源端口 目的端口 长度 检验和2、用户数据报：应用数据（报文）UDP的校验和？1、目标：对传输的数据进行差错检测2、发送方:a、将数据段看成16bit的整数序列b、校验和: 数据段内容相加 (1的补码和)c、发送者将校验和值放入UDP的校验和域3、接收方:a、计算接

18、收到数据段的校验和b、检查 计算的校验和是否等于校验和域中的值:NO 检测到错误YES 没有检测到错误（但是可能是错误的）4、可靠数据传输原理（2）基于滑动窗口的流水线可靠数据传输协议GBN与SR的原理（发、收方）？1、GBN a、发送方：在分组头中规定一个k位的序号；“窗口”, 允许的连续未确认的报文；ACK(n):确认所有的报文直到（包含）序号n - “累积ACK”；对第一个发送未被确认的报文定时；超时(n): 重发窗口中的报文n及以上更高序号的报文(只有一个定时器记录最早的未被确认报文的发送时间) b、接收方：ACK-only: 总是为正确接收的最高序号的分组发送ACK：可能生成重复的A

19、CKs；只需要记住被期待接收的序号expectedseqnum；接收到失序分组: 丢弃(不缓冲) - 没有接收缓冲区；重发最高序号分组的ACK3、SR：a、接收方分别确认已经收到的分组：必要时，缓冲报文, 最后按序提交给上层b、发送者只重发没有收到确认的分组：对每个没有确认的报文发送者都要启动一个定时器(每个未被确认的报文都有一个定时器)c、发送窗口：N 个连续序号；限制被发送的未确认的分组数量归纳概括实现可靠数据传输的基本机制？1、检验和：用于检测在一个传输分组中的比特错误2、定时器：用于检测超时/重传一个分组，可能因为该分组（或其ACK）在信道中丢失了。3、序号：用于为从发送方流向接收方的

20、数据分组按顺序编号。4、确认：接收方用于告知发送方一个分组或一组分组已被正确地接收到了。5、否定确认：接收方用于告知发送方某个分组未被正确地接收。6、窗口、流水线：发送方也许被限制仅发送那些序号落在一个指定范围的分组。通过允许一次发送多个分组但未被确认，发送方的利用率可在停等操作模式的基础上得到增加。5、TCP面向连接的传输（1）TCP协议的特点?点到点；可靠按序的字节流；流水线；收发缓冲区报文段格式？（3）往返时延的估算和超时间隔的设定？（了解）（4）TCP可靠传输原理？1、TCP在IP不可靠服务之上创建rdt服务2、流水线技术处理报文段3、累积确认4、TCP 使用单个重发定时器5、触发重发

21、:a、超时事件b、重复确认6、快速重传（5）流量控制的概念与原理？1、概念：发送方不能发送的太多太快，让接收缓冲区溢出2、原理：接收窗口（6）连接管理（建立与撤除）？1、建立连接a、客户发送TCP SYN报文段到服务器：指定初始的序号；没有数据b、服务器接收SYN, 回复 SYNACK 报文段：服务器分配缓冲区；指定服务器的初始序号c、客户接收 SYNACK, 回复 ACK 报文段, 可能包含数据2、撤除连接a、客户发送 TCP FIN 控制报文段到服务器b、服务器接收 FIN, 回复 ACK. 半关闭连接, 并发送FIN到客户c、客户接收 FIN, 回复 ACK.：进入 “timed wai

22、t”；等待结束时释放连接资源d、服务器接收 ACK. 连接关闭.6、拥塞控制（1）拥塞的概念?太多源主机发送太多的数据，速度太快以至于网络来不及处理拥塞的原因和开销？（了解）拥塞控制的原理方法？1、端到端拥塞控制：a、没有从网络中得到明确的反馈b、从端系统观察到的丢失和延迟推断出拥塞c、TCP采用的方法2、网络辅助的拥塞控制：a、路由器给端系统提供反馈b、单bit指示拥塞 (SNA, DECbit, TCP/IP ECN, ATM)c、知名发送者应该发送的速率（2）ATM ABR拥塞控制（自学）7、TCP拥塞控制（1）TCP拥塞控制原理及算法？1、原理：让每一个发送方根据所感知到的网络拥塞程度

23、来限制其能向连接发送流量的速率2、算法：a、加性增，乘性减 b、慢启动 c、对超时事件作出反应第4章复习纲要1、网络层的功能和服务（1）数据报网络和虚电路网络各自网络层功能？1、数据报网路：仅在网络层提供无连接服务的计算机网络2、虚电路：仅在网络层提供连接服务的计算机网络转发与路由的关系？路由是根据路由表查找到达目标网络的最佳路由表项，转发是根据最佳路由中的出口及下一跳IP转发数据包的过程。因此，路由选择是转发的基础，数据转发是路由的结果。（2）网络层的服务模型？（了解）2、虚电路和数据报网络（1）虚电路和数据报网络的转发表有什么不同？（了解）（2）虚电路和数据报网络的异同？3、路由器的工作原

24、理（1）路由器的结构组成？1、输入端口2、交换结构 3、输出结构 4、选路处理器路由器的3种交换结构？1、经内存交换 2、经总线交换 3、经互联网络交换（2）分组延迟和丢失可能发生在路由器的什么地方？1、输出端口排队：当分组从交换结构到达的速率快于输出链路速率时,需要缓存排队造成延迟 ，输出端口缓冲区溢出时引起分组丢失2、输入端口排队：当交换速度比所有输入端口的综合速度慢时 - 输入端口产生排队线头阻塞：排在队列前面的分组阻止队列中其他的分组向前移动；排队产生延迟， 缓存溢出将引起分组丢失（3）现代高速路由器的输入端口为什么存储了转发表的拷贝？（了解）4、IP协议（1）IP分组的格式？IP分组

25、何时分片？从某条链路收到一个IP数据报，当通过检查转发表决定出的链路MTU比该数据报长度小时何时重组？确定数据报为片且确定接收到了最后一个分片时，在最后目的地重组分片与重组的原理？教材P218（2）IP地址的分类地址与CIDR的概念，辨别IP地址的类型、网络号与主机号？1、分类地址：a、A类地址主要为大型网络设计：它只利用IP地址的第一个字节作为网络地址，最高位为0，其余的三个字节作为主机地址。b、B类地址利用IP地址的前两个字节作为网络地址，最高位为10，其余的两个字节作为主机地址c、C类地址利用IP地址的前三个字节作为网络地址，最高位为110，最后一个字节作为主机地址2、CIDR：无分类域

26、间路由选择a、CIDR消除了传统的A类、B类和C类地址以及划分子网的概念。b、使用斜线记法，又称为CIDR记法来区分网络前缀和主机号，即在IP地址后面加上一个斜线“/”，斜线后面用一个数字指定网络前缀的长度。c、CIDR将网络前缀都相同的连续的IP地址组成“CIDR地址块”。（2）什么是路由聚合与最长前缀匹配？有什么好处（了解）（3）主机使用DHCP协议获得IP地址的过程原理？1、DHCP 服务器被动打开 UDP 端口 67，等待客户端发来的报文。2、DHCP 客户从 UDP 端口 68发送 DHCP 发现报文。3、凡收到 DHCP 发现报文的 DHCP 服务器都发出 DHCP 提供报文，因此

27、 DHCP 客户可能收到多个 DHCP 提供报文。4、DHCP 客户从几个 DHCP 服务器中选择其中的一个，并向所选择的 DHCP 服务器发送 DHCP 请求报文。5、被选择的 DHCP 服务器发送确认报文DHCPACK，进入已绑定状态，并可开始使用得到的临时 IP 地址了。DHCP 客户现在要根据服务器提供的租用期 T 设置两个计时器 T1 和 T2，它们的超时时间分别是 0.5T 和 0.875T。当超时时间到就要请求更新租用期。6、租用期过了一半（T1 时间到），DHCP 发送请求报文 DHCPREQUEST 要求更新租用期。7、DHCP 服务器若不同意，则发回否认报文DHCPNACK

28、。这时 DHCP 客户必须立即停止使用原来的 IP 地址，而必须重新申请 IP 地址（回到步骤2）8、： DHCP 服务器若同意，则发回确认报文DHCPACK。DHCP 客户得到了新的租用期，重新设置计时器。若DHCP服务器不响应步骤6的请求报文DHCPREQUEST，则在租用期过了 87.5% 时，DHCP 客户必须重新发送请求报文 DHCPREQUEST（重复步骤6），然后又继续后面的步骤。 9、DHCP 客户可随时提前终止服务器所提供的租用期，这时只需向 DHCP 服务器发送释放报文 DHCPRELEASE 即可。（4）NAT的原理和作用?（重点）1、原理：a、外出的分组: 替换每个外出

29、的分组的 (源IP 地址, 端口号) 为 (NAT IP 地址, 新端口号)远程客户/服务器用(NAT IP地址, 新端口号)作为目的地来响应。b、记住 (在NAT转换表中) 每个(源IP 地址, 端口号)到 (NAT IP地址, 新端口号) 转换配对c、进来的分组: 对每个进来的分组，用保存在NAT表中的对应的(源IP 地址, 端口号) 替换分组中的目的域 (NAT IP 地址, 新端口号）2、作用：你猜（5）Ping/traceroute程序基于ICMP协议的实现原理？（了解）（6）IPv6的动机？IPv4与IPv6分组的不同之处？IPv4迁移到IPv6的推荐方法？（了解）（7）Ipsec

30、的运输模式和提供的服务（了解）5、路由算法（1）路由算法的分类?1、链路状态选路算法（全局选路算法）；距离向量选路算法（分布式选路算法）；2、静态选路算法；动态选路算法3、负载敏感算法；负载迟钝算法（2）链路状态算法的基本思想？用完整的、全局性的网络知识来计算从源头到目的地之间的最低费用路径：1、所有节点知道网络拓扑结构和链路开销a、通过 “链路状态广播” 完成b、所有节点有同样的信息2、计算从一个节点(源节点)到其他所有节点的最小开销路径得到这个节点的路由表3、重复(迭代): K次迭代以后, 得知到其它K个目的地的最小开销路径链路状态算法求节点的最小路径树与路由表？教材P239 4.5.1（3）距离矢量算法的基本思想？以迭代的、分布式的方式计算出最低费用路径：1、每个节点周期性的给相邻节点发送自己的距离向量估值2、当节点x从它的任何一个邻居v收到一个新的距离向量估值,就使用B-F 方程更新自己的距离向量估值（3）距离矢量算法与链路状态算法的比较？1、报文复杂性LS: 具有n个节点，E个链路情况, 每次发送O(nE) 个报文 DV: 只是在邻居间交换信息收敛时间是变化的2、收敛速度LS: O(n2) 算法要求 发送O(nE) 个消息可能导致振荡