计算机网络基础 复习资料 我的 完美版.docx

1、计算机网络基础计算机网络基础 复习资料复习资料 我的我的 完美版完美版 计算机网络基础 填空题（10分，每空 1 分）单项选择题（40分，每题 2 分,共 20 题）判断并改错题（15 分，判断改错，每题 3分，共 5题）简答题（共 15分，共 3 题）解答题（共 20分，共 2 题）其中基础题 80%难题 10%英文题目：10分左右，用中文回答 第 1章 网络基础 什么是互联网（组成、服务）因特网是一个网络的网络(a network of network)。它以 TCP/IP 网络协议将各种不同类型、不同规模、位于不同地理位置的物理网络联接成一个整体。它是一个全球性的巨大的计算机网络体系，它

2、把全球数以万计的网络、主机连接起来，包含了难以计数的信息资源，向全世界提供信息服务文件传输和远程登录。网络协议:计算机之间网络中所有的通信遵循的规则 网络协议的三要素：语义、语法与时序 语义（做什么）：用于解释比特流的每一部分的意义；语法（怎么做）：语法是用户数据与控制信息的结构与格式，以及数据出现的顺序的意义；时序（什么时候做）：事件实现顺序的详细说明 网络协议的三要素：1.语法（format）：用来规定信息格式 2.语义（action）：用来说明通信双方应该怎么做 3.时序（order）：说明时间的先后顺序 网络边缘-C/S 网络核心-电路交换、分组交换(虚电路数据报)数据交换分为两类：1

3、.基于电路的交换（Circuit Switching）：（面向连接）线路建立；数据传输；线路释放；2.基于存储转发的交换：（基于标记）报文交换（Message Switching）分组交换（Packet Switching）电路交换：（打电话）在发端与收端之间建立电路连接，并保持到通信结束的一种交换方式。分组交换：（对报文进行分组）通过标有地址的分组进行路由选择传送数据，使信道仅在传送分组期间占用的交换方式。1分组交换机(packet switches)将用户(the source)要传送的数据按一定长度分割(break into/segment v.)成若干个数据段，这些数据段叫做“分组”(

4、或称包)(packets)。再在每个分组前加上控制信息和地址标识(即分组头)，然后在通信链路(communication links)中以“存储转发”(store-and-forward transmission)的方式进行传送。到了目的地，交换机将分组头去掉，将分割的数据段按顺序重组(reassembled)，还原成始发端的文件交给收端用户(the destination end system)，这一过程称为分组交换。分组交换(packet switching)也称为包交换。2电路交换(circuit switching)采用的是面向连接（静态路由）的方式，一旦双方开始通信，通信双方将一直占

5、用所分配的资源，直至通信结束。这种专门(dedicated)点对点连接(end-to-end connection)保证了足够的带宽，并且实时性强，时延小，成本低。缺点是带宽利用率不高。而分组交换不是以电路连接为目的，而是以信息分发为目的。即采用的是面向无连接(存储转发)（动态路由）的方式，以分组作为数据传送的基本单元，分组在通信链路中的各节点间无关联传送，(有点“化整为零”的感觉，在终端又“化零为整”)即分组在传送的过程中并非始终占有一条链路，这样大大提高了带宽的利用率，但时延较大(节点处理分组先保存在缓冲区)。优缺点比较：1.电路交换：由于通信双方在通信前要建立一条双方独占的物理通路，所以

6、：a)优点：i.由于通路双方独享，所以传输时延极小 ii.物理通路在建立期间，双方可随时通信，实时性强 iii.通信时按顺序发送数据，不存在失序问题 iv.既可传输数字信号，也可传输模拟信号 v.电路交换设备控制简单 b)缺点：i.连接建立时间稍长 ii.信道利用率低 iii.不同类型、速率、规格的终端难以相互通信，难以进行差错校验 2.分组交换：a)优点：i.加快了数据的网络传输 ii.简化了存储管理 iii.减少了出错机率和重发数据量 iv.由于分组短小，更适用于采用优先级策略 b)缺点：i.要求节点交换机有更强的处理能力 ii.与报文交换一样，每个组都需要添加一定的控制信息，增大了网络信

7、息量。iii.可能出现失序等现象，且到达目的地后增加了重组分组的步骤。网络性能-延时（有哪几种时延含义）、丢包、吞吐量、带宽 时延（delay）：指报文或分组从网络一端到达另一端所需要的时间 1网络中节点总时延由处理时延(processing delay)、排队时延(queuing delay)、传输时延(transmission delay)、传播时延(propagation delay)四部分组成。2处理时延：一个分组从前一节点(the upstream node)到达路由器(router)A时，A检查(examine)它的头部来决定(determine)它走哪条链路可以距路由 B 更近(

8、appropriate)(路由选路)（为存储转发而进行一些必要的处理）这一操作的时延。排队时延：若干分组在路由 A中等待被送往(waite to be transmitted)路由 B的时延。由正在排队的分组数量（即网络拥塞度）（通信量）决定(will depend on the number of)。传输时延（发送时延）：也称存储转发时延(store-and-forward delay)。分组从离开某一节点到进入传输媒体的过程中所消耗的时间。由数据块长度(bit)和带宽的比决定。传播时延：分组从离开一个节点到到达另一个节点的过程中在链路中所消耗的时间。由链路长度和传播速率的比决定。丢包（pa

9、cket loss）低带宽的线路中，当多个输入去往同一个输出，路由器的处理能力来不及做路由决策和清空缓冲区 产生拥塞 若此时线路饱和，路由就会对后来的包进行丢包处理，同时节点对其邻接节点实行某种流量控制 吞吐量（throughput）：没有帧丢失的情况下，设备能接受的最大速率 表示在单位时间内通过某个网络（或信道、接口）的数据量 吞吐量受网络的带宽或网络的额定速率的限制。带宽（bandwidth）：单位时间内数据发送速率 1带宽(band width)又叫频宽，是指在固定的的时间可传输的资料数量(即 bit 注入率)，亦即在传输管道中可以传递数据的能力。在数字设备中，频宽通常以 bps 表示，

10、即每秒可传输之位数。在模拟设备中，频宽通常以每秒传送周期或赫兹(Hz)来表示。2因为在时间轴上信号的宽度是随带宽的增大而变窄的，所以高速的网络链路即宽带提高的仅仅是数据发送速率而不是传播速率（介质决定）。3提高了数据传输率，即减少了传输时延 分层模型-七层、四层、五层(局域网三层)服务和协议：协议是“水平的”，即协议是控制对等实体之间通信的规则。服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。OSI(开放系统互联)七层模型：TCP/IP 四层体系结构 第 2章 应用层 应用层协议原理（常见协议的端口号

11、）客户服务器模式 请求驱动，client 发送请求，server被动打开端口相应请求 非持久连接和持久连接 WEB和 HTTP ：HTTP 协议是基于请求/响应方式的(客户机/服务器)它分四个过程：1建立连接 2 发送请求信息 3发送响应信息 4关闭连接 请求报文和响应报文（一些头部行的含义）1.请求（request）报文：请求方法：GET:请求参数和对应的值在 URL后。例如：/index.jsp?id=100&op=bind （使用统一资源定位符 URL(Uniform Resource Locator)来标志万维网上的各种文档）（使每一个文档在整个因特网的范围内具有惟一的标识符 URL）

12、POST：请求参数和对应的值在 HTTP 请求数据中（安全性更高）请求头部：1）User-Agent：产生请求的浏览器类型 2）Accept：客户端可识别的内容类型列表 3）Host：请求主机名 4）Connection：是否是持久连接 a）非持久连接（close）：为每个请求对象生成一个 TCP 连接 b）持久连接(Keep-Alive)：所有请求对象通过一个 TCP 连接进行传输 5）If-modified-since：条件 GET（Conditional GET）格式为：If-modified-since:Wed,4 Jul 2007 09:23:24 表示若请求文本在上传时间之后进行了

13、修改，则将该文本传输到客户端上。2.应答(response)报文：1）状态行：标示响应是否正确 2XX：客户端正确 4XX：客户端错误 5XX：服务器端错误 例：HTTP/1.1 200 OK 2）响应头部：包括：Date、Server、Last-Modified、Content-Type等等 3）响应内容：Cookie 如淘宝记录喜好 Web Cache:Web Cache相当于一个代理服务器。它的工作步骤如下：1.浏览器建立一个到 Web Cache的 TCP 连接，发送一个 HTTP Request 2.Web Cache检查是否在本地存有请求数据，如果有，则返回该数据 3.如果没有，则

14、 Web Cache 建立一个到源 Server 的 TCP 连接，获取响应信息 4.保存响应信息并将信息传回给客户端。FTP（文件传输协议）(File Transfer Protocol)端口 21 FTP(File Transfer Protocol)是基于 TCP/IP 协议族的文件传输协议。特点：两个连接、两个端口、两类进程 两个连接：（两个并行的 TCP 连接）1.控制连接（带外传输）：传输请求和应答信息（持久连接）2.数据连接（带内传输）：传输文件（非持久连接）两个端口：1.控制连接：21端口 2.数据连接：20端口 两类进程：（FTP 服务器）1.一个主进程：负责接收新请求 2.

15、若干从属进程：负责处理单个请求 电子邮件发送协议：（SMTP）（Simple Mail Transfer Protocol）端口号：25 定义：它是一组用于源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。DNS:域名系统 端口 53 因特网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统 DNS 功能：字符域名-IP 地址 基于：TCP/UDP DNS 层次划分：1.根域名服务器（Root）2.顶级域名服务器（Top-level domain servers） 3.授权域名服务器 4.本地域名服务器 第 3章 传输层 多路分解和多路复用 定义：为了充分利用网络信道，使一个信

16、道同时传输多路信号 分类：1.频分复用：不同频段不同信号。2.时分复用：不同时间段不同信号。端口：进程地址也叫做端口号（port number）端口就是会传输层服务访问点 TSAP 端口的作用就是让应用层的各种应用进程都能将其数据通过端口向下交付给传输层，以及让传输层知道应当将其报文段中的数据向上通过端口交付给应用层相应的进程。从这个意义上讲，端口是用来标志应用层的进程 网络环境中一个进程的全网惟一的标识需要一个三元组来表示：协议，本地地址，本地端口号。网络环境中一个完整的进程通信标识需要一个五元组来表示：协议 本地地址 本地端口号 远地地址 远地端口号 网络环境中完整的进程标识应该是：本地主

17、机地址-本地进程标识；远程主机地址-远程进程标识。传输层提供的两种服务 TCP 和 UDP 都用端口(port)号来识别应用层实体，以便准确地把信息提交给上层对应的协议（进程）。TCP/IP 协议的特点:1开放的协议标准;2独立于特定的计算机硬件与操作系统；3独立于特定的网络硬件，可以运行在局域网、广域网，更适用于互连网中；4统一的网络地址分配方案，使得整个 TCP/IP 设备在网中都具有惟一的地址；5标准化的高层协议，可以提供多种可靠的用户服务。UDP(简单、不可靠、无连接)User Datagram Protocol（用户数据报协议）UDP 在传送数据之前不需要先建立连接。对方的传输层在收

18、到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。基于 UDP 的应用程序：VoIP，视频流，DNS，DHCP 等 报文格式：TCP（复杂、可靠、面向连接）Transmit Control Protocol（传输控制协议）TCP 则提供面向连接的服务。由于 TCP 要提供可靠的、面向连接的传输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。基于 TCP 的应用程序：WEB浏览器，E-mail，文件传输程序等 TCP 报文格式：（重要！必考）序列号：传输数据段中最后一位字节的编

19、号 确认号：指定接收方期望接受的下一个字节的编号 标志位（代码位）：用于会话管理和数据段处理 ACK：确认字段 SYN：同步序列号 FIN：发送方已发送完所有数据 窗口：等待确认消息前可以发送多少字节 紧急指针：标志位 URG为 1 时有用 TCP 头部长度：2060 字节 TCP 连接的建立：（3 次握手）1.客户端向服务器端发送包含初始序列值（SEQ=？）的数据段，开启通信会话 2.服务器发送包含确认值的数据段，其值等于收到的序列值加 1（ACK=？+1）该值比序列号大 1，因为 ACK 总是下一个预期字节或二进制八位数。通过此确认值，客户端可以将响应和上一次发送到服务器的数据段联接起来。

20、加上其自身的同步序列值（SEQ=?）。3.发送带确认值的客户端相应，（ACK=?+1），连接建立完成。TCP 连接的释放：客户端与服务端都需要关闭连接。所以需要两次确认。第 4章 网络层 掌握 IP（Internet Protocol）协议的特点 IP 地址的特点 我们把整个因特网看成为一个单一的、抽象的网络。网络中的每一个主机或路由器至少有一个 IP 地址；连接在因特网的每一台计算机都有一个 IP 地址。这个 IP 地址在世界范围内必须是惟一的。在 Internet 中不允许有两个设备具有同样的 IP 地址；如果一台主机或路由器连接到两个或多个物理网络，那么它可以拥有两个或多个IP 地址。发

21、送分组的主机 源主机 源 IP 地址 接收分组的主机 目的主机 目的 IP 地址 转发和路由的关系、虚电路和数据报的区别 转发：（本地）在路由器上执行的，分析数据包后，将分组从源接口传输到另一个正确的输出接口的过程。路由：（全网络）网络信息从信息源到信息目的地址的过程。虚电路：在通信和网络中，虚电路是由分组交换通信所提供的面向连接的通信服务。在两个节点或应用进程之间建立起一个逻辑上的连接或虚电路后，就可以在两个节点之间依次发送每一个分组。数据报交换：在数据报操作方式中，每个数据报自身携带有足够的信息，它的传送是被单独处理的。整个数据报传送过程中，网络节点为每个数据报作路由选择，各数据报不能保证

22、按顺序到达目的节点，有些还可能会丢失。比较：熟练掌握 IP 数据报格式 基本特征：1.无连接：发送数据报前不建立连接 2.尽力（不可靠）：不使用任何开销来保证数据到达 3.介质无关性：运作与传送数据的介质无关 IP 数据报报头：服务类型：数据服务质量优先级 总长度：首部和数据之和的长度（数据报的最大长度为 65535 字节）总长度必须不超过最大传送单元 MTU。超过了则要进行分组 标识：一个计数器，用来产生数据报的标识（相同则表示是同一组分组）标志：第一位默认为 0；第二位 DF(Dont Fragment)位，只有当 DF=0 时才允许分片 第三位 MF(More Fragment)位，表示

23、本报后是否还有分片，1表示有，0 则最后一个了。片偏移量：通过其确定数据在原始 IP 数据报的位置（分组重组时）生存时间（TTL）：丢包之前允许经过的跳数（路由器的数量）协议：使用什么上层协议 TCP/UDP。以便目的主机的 IP 层将数据部分上交给哪个处理过程 首部检验和(16 位)字段只检验数据报的首部，不检验数据部分。IP 层转发分组：分组交付（forwarding）是指在互联网络中路由器转发 IP 分组的物理传输过程与数据报转发交付机制。分为两类：直接交付（不需使用路由器）：分组的源主机和目的主机是在同一个网络，或者最后一个路由器给目的主机发送数据。间接交付（必须使用路由器）：目的主机

24、与源主机不在同一个网络上，分组间接交付。分组数据报特点 1同一报文的不同分组可以经过不同的传输路径通过通信子网。2同一报文的不同分组到达目的结点时可能出现乱序、重复与丢失现象。3每个分组在传输过程中都必须带有目的地址与源地址。4传输延迟较大。适用于突发性通信，不适用与长报文、会话式通信。练习:一个数据报数据部分长度为 3400 字节（使用固定首部）。现在经过一个网络传输，该网络的 MTU为 800 字节，试求：应分为几个数据报片？答：5 各数据报片的数据字段长度？答：776，776，776，776，296 各数据报片的偏移字段值？答：0，97，194，291，388 并注明各分片“标志(Fla

25、gs)”字段的值。熟练掌握 IPv4 地址 ABC 类地址 特殊的 IP 地址 子网掩码（定义、表示、功能）IP 地址的计算（掩码运算）IP 地址的分类:每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号 host-id，它标志该主机（或路由器）。路由器转发分组的步骤:1先按所要找的 IP 地址中的网络号 net-id 把目的网络找到。2当分组到达目的网络后，再利用主机号 host-id 将数据报直接交付给目的主机。按照整数字节划分 net-id 字段和 host-id 字段，就可以使路由器在收到一个分组时能够

26、更快地将地址中的网络号提取出来。IP 地址的点分十进制记法 IP 地址中的网络号字段和主机号字段：直接广播、受限广播：直接广播：ABC 类地址中，主机号全 1的地址为直接广播地址。作用：发送给特定网络上的所有主机。受限广播：网络号与主机号全为 1的网络地址 作用：发送给本网络（局域网）内所有主机，被路由器阻挡 DHCP：（动态主机设置协议）（了解）：（动态主机设置协议）（了解）功能：自动分配 IP 地址给用户 DHCP 四个步骤：1.发现 DHCP 服务器：向网络中广播发送 DHCP DISCOVER 包，2.DHCP 服务器响应，提供 IP 地址：3.从一个或多个 DHCP 服务器选择 IP

27、 地址，向所选服务器发送请求信息 4.DHCP 服务器回复确认信息。熟练掌握路由器的功能和结构 路由器结构可以分为两个部分：路由选择部分和分组转发部分。路由选择的部分：核心构件是路由选择处理机。根据所选定的路由选择协议构造路由表，同时从相邻路由器交换路由信息，更新和维护路由表。分组转发部分：交换结构，一组输入端口和一组输出端口 交换结构：根据转发表对分组进行处理，将某个输入端进入的分组从一个合适的输出端口转发出去。路由协议和算法（了解）第 5章 数据链路层 链路层主要功能、链路、数据链路的基本概念：链路层主要功能、链路、数据链路的基本概念：链路层主要功能：数据链路层提供相邻设备间的无差错数据传

28、输。保证将源端主机网络层的数据包准确无误的传送到目的主机网络层。数据链路层的帧使用物理层提供的比特流传输服务来到达目的主机数据链路层。为了保证数据传输的准确无误，数据链路层还负责差错校验，流量控制等。链路的基本概念：链路(link)是一条点到点的物理线路段，中间没有任何其他的交换结点。数据链路：除了物理链路外，还需要通信协议来控制这些数据的传输，如果把实现这些协议的硬件和软件加到链路上，就构成了数据链路。（目前最常用的方法是使用适配器（网卡）来实现这些协议的硬件和软件，一般适配器都包含了物理层和数据链路层这两层功能）网卡的功能：1.数据的封装和解封；2.链路管理（CSMA/CD）；3.编码和译

29、码 冗余码的计算（了解）1用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n 个 0。2得到的(k+n)位的数除以事先选定好的长度为(n+1)位的除数 P，得出商是 Q 而余数是 R，余数 R 比除数 P 少 1 位，即 R 是 n 位。如：现在 k=6,M=101001。设 n=3,除数 P=1101，被除数是 2nM=101001000。模 2 运算的结果是：商 Q=110101，余数 R=001。把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM+R 即：101001001，共(k+n)位。局域网：又称 LAN，是指在某一区域内由多台计

30、算机组成的计算机组。决定局域网性能的三要素：网络拓扑，传输介质，介质访问控制方法 拓扑结构：1.总线型结构；2.星型结构；3.环形结构 特点：1.短距离，2.搞数据传输率，3.低出错率 传输介质：1.同轴电缆 2.双绞线 3.光纤 4.无线通信信道 局域网数据链路层：1.逻辑链路控制 LLC(Logical Link Control)子层：依赖于具体介质和介质控制访问方法，与接入到传输媒体有关内容都放到这层 2.介质访问控制 MAC(Medium Access Control)子层：对上屏蔽了下层细节，使数据帧传输独立于介质和介质控制访问方法。MAC 地址：（全球唯一，烧录在网卡上）48位 前

31、 24位为组织标识符，后 24 位为网卡标识符 ARP（Address Resolution Protoco）:（地址解析协议）作用：通过 IP 地址获取物理地址 CSMA/CD 数据发送流程 CSMA/CD 工作原理：先听后发、边听边发、冲突停止、延迟重发 1发送前先监听信道是否空闲，若空闲则立即发送；2如果信道忙，则继续监听，一旦空闲就立即发送；3在发送过程中，仍需继续监听。若监听到冲突，则立即停止发送数据，然后发送冲突强化信号，使所有的站点都能检测到冲突 以太网中，冲突窗口51.2s 传输速率为 10Mb/s 时，一个冲突窗口内可发送 512bits，即 64字节 由此可知：1.冲突只可

32、能在一帧的前 64字节内发生；2.帧长度小于 64字节时，将无法检测出冲突；所以，以太网规定的最小帧长度为 64字节 3.长度小于 64字节的帧（碎片帧）都是无效帧。以太网帧结构 前导字节（Preamble）：8字节，用来收发双方同步，接收后无需保留 目的地址在前：加快帧的分发速度 类型（Type）：2 字节，上层协议类型 图中“长度”汗 校验：采用 32位的 CRC 校验 帧的长度范围：641518 字节 数据范围 461500 字节（46=64-6-6-2-4）以太网检测到错误帧（小于 64字节）就直接丢弃。交换式以太网的工作原理（了解）是以集线器或交换机构成的，一种星型拓扑结构的网络。工

33、作原理：平时网络设备所有主机都不连通，当主机需要通信时，通过交换设备连接对端主机，通信完成后连接断开。优点：1.扩展了网络带宽 2.分隔了网络冲突域 3.交换机更智能，能够提供更多的功能。网卡、集线器、交换机、路由器比较：网卡、集线器、交换机、路由器比较：网卡（NIC）：工作在数据链路层 是局域网中连接计算机和传输介质的接口。集线器（Hub）：工作在物理层 主要功能是数据转发，广播发送收到的信息。交换机（Switch）:工作在数据链路层 转发和过滤帧 维护一张 MAC 地址表，当收到数据包后先检查 MAC 地址是否存在于 MAC 地址表中，若不存在，则广播发送，存在则单播发送。可动态“学习”MAC 地址。路由器（Router）:工作在网络层 功能为维护路由表分组的存储转发