计算机网络知识点总结.docx

1、计算机网络知识点总结题型：填空、单选、名词解释（定义、功能、层次）、简答、计算第一章1、分组交换 电路交换 报文交换 各自的主要特点电路交换整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。报文交换整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。分组交换单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点。2、计算机网络概念，分类（WAN，MAN，LAN，AN）最简单定义：一些互相连接的、自治的计算机的集合。分类：按作用范围分：广域网（WAN）、城域网（MAN）、局域网（LAN）个人区域网（PAN）；按不同使用者的网络分：公用

2、网、专用网；用来把用户接入到因特网的网络：接入网（AN）。3、网络的性能指标及计算速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT、利用率，计算见作业。4、时延的构成和计算（计算见作业）发送时延、传播时延、处理时延、排队时延发送时延=数据帧长度(b) / 信道带宽(b/s)传播时延=信道长度(m) / 电磁波在信道上的传播速率(m/s)5、什么是体系结构，5层体系结构各层次及功能，计算机网络的各层及其协议的集合，称为网络的体系结构。换种说法，计算机网络的体系结构就是这个计算机网络及其构件所完成的功能的精确定义。应用层直接为用户的应用进程提供服务运输层负责向两个主机进程之间的通信提供服务网络

3、层负责为分组交换网上的不同主机提供通信服务。数据链路层将网络层交下来的IP数据报组装成帧，在两个相邻结点的链路上“透明”地传送帧中的数据。物理层透明地传送比特流。6、网络协议，其三个要素；为进行网络中的数据交换而建立的规则、标准或约定。三要素：语法、语义、同步第二章1、物理层的4个特性（机械、电气、功能、过程），物理层的功能（怎样在媒体上传输比特流）特性：机械特性、电气特性、功能特性、过程特性功能：怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。2、2.2.2小节中相关概念（通信方式3种、基本调制方式3种）通信方式：单向通信（单工）、双向交替通信（半双工）、双向通信

4、（全双工）带通调制的基本调制方式：调幅（AM）、调频（FM）、调相（PM）3、香农公式 计算 意义C = W log2(1+S/N) b/s W 为信道的带宽（以 Hz 为单位）；S 为信道内所传信号的平均功率； N 为信道内部的高斯噪声功率。 意义：只要信息传输速率低于信道的极限信息传输速率，就一定可以找到某种办法来实现无差错的传输。 （计算见作业）4、码元速率和数据率的关系（码元速率如何换算到比特率）RB2=RBMlog2M5、了解传输媒体有2大类，每类各包括那些，应用在那些领域即可导向传输媒体（双绞线、同轴电缆、光缆）和非导向传输媒体（短波通信、无线电微波通信）（电话电报等）。6、4种复

5、用方式（TDM, FDM, WDM, CDM）及特点，cdma的计算时分复用（TDM）所有用户在不同的时间占用同样的频带宽度频分复用（FDM）所有用户在同样的时间占用不同的带宽资源波分复用（WDM）波分复用就是光的频分复用。码分复用（CDM）各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。 （计算见作业）7、ADSL的概念、功能xDSL用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。ADSL（Asymmetric Digital Subscriber Line）非对称数字用户线第三章(1)1、数据链路层的2类信道（点到点信道、广播信道）；2、数据链路层需要解决的三个问题

6、：（封装成帧、透明传输、差错检测） 成帧-前后加上定界位，MTU（最大传输单元） 如何实现透明传输，利用字节填充在SOH、EOT前加上ESC 会CRC计算，及传输正确性的判断（见作业）3、什么是PPP？是哪一层协议？三个组成部分？ Point-to-Point Protocol 点对点协议，数据链路层协议。组成： 一个将 IP 数据报封装到串行链路的方法。一个用来建立、配置和测试链路连接的链路控制协议 LCP (Link Control Protocol)。网络控制协议 NCP (Network Control Protocol)。 4、会应用零比特填充法和字符填充法（见作业）字符填充：7E-

7、7D 5E 7D-7D 5D 零比特：5个连1之后加个0(2)1、信道的共享方法（2种）静态划分信道、动态媒体接入控制（多点接入）2、以太网的2个标准，哪个用得较多；DIX Ethernet V2 和IEEE 802.3，前者用的较多3、802把局域网链路层拆成哪2个子层逻辑链路控制（LLC）子层和媒体接入控制（MAC）子层4、CSMA/CD的概念、特点；载波监听多点接入/ 碰撞检测 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。 “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 总线上并没有什么“载波

8、”。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。 “碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。重要特性：使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。5、CSMA/CD协议的截断二进制指数退避算法发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。确定基本退避时间，一般是取为争用期 2 。定义重传次数 k ，k小于等于10，即k = Min重传次数, 10

9、从整数集合0,1, (2k 1)中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 6、争用期，最短帧长的概念，最短帧长的计算；以太网取 51.2 s 为争用期的长度。对于10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。如果发生冲突，就一定是在发送的前 64 字节之内。由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是

10、由于冲突而异常中止的无效帧。7、MAC地址长度48位，以太网MTU长度1500字节，以太网的最短帧长64字节8、以太网的扩展有哪几种扩展方式集线器：工作的层次：物理层，扩展后的带宽：n个站共享原带宽网桥： 工作的层次：数据链路层，扩展后的带宽：每个站独占原带宽； 透明网桥自学习算法（见作业）交换机：工作的层次：数据链路层，扩展后的带宽：每个站独占原带宽；vlan：虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。9、快速（百兆）以太网将网段长度减少为1/10，保持较小的a，保证性能； 千兆以太网中通过载波延伸，保持较小的a，保证性能；第四章4.1 网络层提供的两种服务虚电路

11、服务和数据报服务 表4-1数据报和虚电路的对比对比的方面虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证连接的建立必须有不需要终点地址仅在连接建立阶段使用，每个分组使用短的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发当结点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丢失分组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以由网络负责，也可以由用户主机负责由用户主机负责4.2 网际协议 IP 4.2.1 虚拟互连网络

12、1、网络互联的设备，工作的层次 网络互联设备：转发器（物理层）、网桥（链路层）、路由器（网络层）、网关（网络层以上） 4.2.2 分类的 IP 地址 1、给出IP地址会判断分类网络 第一个 最后一个 每个网络类别 可用的 可用的 中最大的 网络号 网络号 主机数 A 1 126 16,777,214 B 128.1 191.255 65,534 C 192.0.1 223.255.255 254 2、IP地址的特点IP 地址是一种分等级的地址结构。实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。 用转发器或网桥连接起来的若干个局域网仍为一个网络所有分配到网络号的网络都是平等的。4

13、.2.3 IP 地址与硬件地址1、IP 地址与硬件地址区别物理地址是数据链路层和物理层使用的地址，而IP地址是网络层和以上各层使用的地址，是一种逻辑地址，IP地址使用软件实现的；IP地址放在IP数据报的首部，而硬件地址则放在MAC帧的首部。在网络层和网络层以上使用的是IP地址，而数据链路层以下使用的是硬件地址。 2、数据传递过程中，IP和MAC的变化在 IP 层抽象的互联网上只能看到 IP 数据报，路由器只根据目的站的 IP 地址的网络号进行路由选择，在具体的物理网络的链路层只能看见 MAC 帧而看不见 IP 数据报 ，IP层抽象的互联网屏蔽了下层很复杂的细节在抽象的网络层上讨论问题，就能够使

14、用统一的、抽象的 IP 地址研究主机和主机或主机和路由器之间的通信 。 4.2.4 地址解析协议 ARP 与逆地址解析协议RARP 1、什么是ARP； ARP工作过程会描述；ARP对目的主机在相同和不同网段分别如何处理；Address Resolution Protocol 地址解析协议，解决同一局域网上的主机或路由器的IP地址和硬件地址的映射问题。工作过程： 当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时，就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。

15、 如果没有则：ARP进程在局域网广播ARP请求分组；局域网上所有主机运行ARP进程受到ARP请求，B在请求分组中发现自己的IP地址，就向A发送响应分组（带有自己的硬件地址）；A收到B的ARP响应分组，就在其ARP高缓中写入主机 B 的IP地址和硬件地址的映射。 以上为目的主机B与源主机A在相同网段，如果在不同网段： 如果所要找的主机和源主机不在同一个局域网上，那么就要通过 ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做。 4.2.5 IP 数据报的格式（首部长度计算、分片计算、生存时间含义和变化

16、） 1、各字段的含义（请仔细阅读教材） 一个 IP 数据报由首部和数据两部分组成，首部的前一部分是固定长度，共 20 字节，是所有 IP 数据报必须具有的，在首部的固定部分的后面是一些可选字段，其长度是可变的。 版本占 4 位，指 IP 协议的版本，目前的 IP 协议版本号为 4 (即 IPv4)首部长度占 4 位，可表示的最大数值是 15 个单位(一个单位为 4 字节)因此 IP 的首部长度的最大值是 60 字节。 区分服务占 8 位，用来获得更好的服务在旧标准中叫做服务类型，但实际上一直未被使用过。1998 年这个字段改名为区分服务。只有在使用区分服务（DiffServ）时，这个字段才起作

17、用。在一般的情况下都不使用这个字段 总长度占 16 位，指首部和数据之和的长度，单位为字节，因此数据报的最大长度为 65535 字节。总长度必须不超过最大传送单元 MTU。 标识(identification) 占 16 位，它是一个计数器，用来产生数据报的标识。 标志(flag) 占 3 位，目前只有前两位有意义。标志字段的最低位是 MF (More Fragment)。MF 1 表示后面“还有分片”。MF 0 表示最后一个分片。标志字段中间的一位是 DF (Dont Fragment) 。只有当 DF 0 时才允许分片。 片偏移(12 位)指出：较长的分组在分片后某片在原分组中的相对位置。

18、片偏移以 8 个字节为偏移单位。 生存时间(8 位)记为 TTL (Time To Live)数据报在网络中可通过的路由器数的最大值。 协议(8 位)字段指出此数据报携带的数据使用何种协议以便目的主机的 IP 层将数据部分上交给哪个处理过程 首部检验和(16 位)字段只检验数据报的首部不检验数据部分。这里不采用 CRC 检验码而采用简单的计算方法。 源地址和目的地址都各占 4 字节4.3 划分子网和构造超网 4.3.1 划分子网1、给出需求会进行子网的划分，会写出子网网络地址和子网掩码；地址范围（见作业）2、理解子网掩码的作用，会根据子网掩码计算网络地址（1）子网掩码是一个网络或一个子网的重要

19、属性。（2）路由器在和相邻路由器交换路由信息时，必须把自己所在网络（或子网）的子网掩码告诉相邻路由器。（3）路由器的路由表中的每一个项目，除了要给出目的网络地址外，还必须同时给出该网络的子网掩码。（4）若一个路由器连接在两个子网上就拥有两个网络地址和两个子网掩码 4.3.2 使用子网时分组转发（见作业）1、给出目的地址，能计算出下一跳 （注意过程） 4.3.3 无分类编址 CIDR（构造超网）1、含义，地址块表示的范围，汇聚计算，最佳匹配概念；地址的再分配（子网划分）无分类域间路由选择 CIDR (Classless Inter-Domain Routing)。无分类的两级编址的记法是： IP

20、地址 := , 128.14.32.0/20 表示的地址块共有4096个地址（因为斜线后面的 20 是网络前缀的位数，所以这个地址的主机号是 12 位）。128.14.32.0/20 地址块的最小地址：128.14.32.0128.14.32.0/20 地址块的最大地址：128.14.47.255全 0 和全 1 的主机号地址一般不使用。 一个 CIDR 地址块可以表示很多地址，这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示很多个（例如上千个）原来传统分类地址的路由，路由聚合也称为构成超网(supernetting)。 使用 CIDR 时，路由表中的每个项目由“网络前缀”和“下

21、一跳地址”组成。在查找路由表时可能会得到不止一个匹配结果。 应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配(longest-prefix matching)。网络前缀越长，其地址块就越小，因而路由就越具体(more specific) 。最长前缀匹配又称为最长匹配或最佳匹配。4.4 网际控制报文协议 ICMP4.4.1 ICMP 报文的种类1、什么是ICMPICMP 报文的种类有两种，即 ICMP 差错报告报文和 ICMP 询问报文。 网际控制报文协议ICMP（Internet Control Messages Protocol）-网际层ICMP不是最高层协议，而是IP层的协议。4.

22、4.2 ICMP 的应用举例1、2种应用PING（Package InterNet Groper）,Traceroute的应用举例PING 用来测试两个主机之间的连通性；PING 使用了 ICMP 回送请求与回送回答报文；PING 是应用层直接使用网络层 ICMP 的例子，它没有通过运输层的 TCP 或UDP。 Traceroute，用来跟踪一个分组从源点到终点的路径。4.5 因特网的路由选择协议 4.5.1 有关路由选择协议的几个基本概念1、路由选择协议分类；每类中的典型算法因特网有两大类路由选择协议 ：内部网关协议 IGP (Interior Gateway Protocol) 即在一个自

23、治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如 RIP （距离向量算法）和 OSPF协议（最短路径算法）。外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是 BGP-4。 4.5.2 内部网关协议 RIP1、路由更新算法 （注意过程）（看书）RIP 协议的三个要点 ：仅和相邻路由器交换信息；交换的信息是当前本路由器所知道的全部信息，即自己的路由表；按固定的时间

24、间隔交换路由信息，例如，每隔 30 秒。RIP 存在的一个问题是当网络出现故障时，要经过比较长的时间才能将此信息传送到所有的路由器。RIP 协议最大的优点就是实现简单，开销较小。RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。 4.5.3 内部网关协议 OSPF概念1、内部网关协议 OSPF (Open Shortest Path First)：三个要点：向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法；发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道

25、的部分信息（链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。）；只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。 4.6 多播4.6.1 IP 多播的基本概念1、什么是多播；多播用的地址 多播是一种一对多的通信方式，即多个接收者同时接收一个源发送的相同信息。多播的一些特点：(1) 多播使用组地址 IP 使用 D 类地址支持多播。多播地址只能用于目的地址，而不能用于源地址。 (2) 永久组地址由因特网号码指派管理局 IANA 负责指派。(3) 动态的组成员 (4) 使用硬件进行多播 4.6.2 因特网组管理协议 IGMP 概念为了使路由器知道

26、多播组成员的信息，需要利用网际组管理协议 IGMP (Internet Group Management Protocol)。IGMP 并非在因特网范围内对所有多播组成员进行管理的协议。IGMP 不知道 IP 多播组包含的成员数，也不知道这些成员都分布在哪些网络上。IGMP 协议是让连接在本地局域网上的多播路由器知道本局域网上是否有主机（严格讲，是主机上的某个进程）参加或退出了某个多播组。IGMP 可分为两个阶段 ：第一阶段：当某个主机加入新的多播组时，该主机应向多播组的多播地址发送IGMP 报文，声明自己要成为该组的成员。本地的多播路由器收到 IGMP 报文后，将组成员关系转发给因特网上的其

27、他多播路由器。第二阶段：因为组成员关系是动态的，因此本地多播路由器要周期性地探询本地局域网上的主机，以便知道这些主机是否还继续是组的成员。只要对某个组有一个主机响应，那么多播路由器就认为这个组是活跃的。但一个组在经过几次的探询后仍然没有一个主机响应，则不再将该组的成员关系转发给其他的多播路由器。4.7 虚拟专用网 VPN 和网络地址转换 NAT什么是VPN，NATVirtual Private Network Network Address Translation 第5章1.传输层实现的功能?运输层为应用进程之间提供端到端的逻辑通信。运输层还要对收到的报文进行差错检测。运输层需要有两种不同的运

28、输协议，即面向连接的 TCP 和无连接的 UDP。 2.TCP UDP含义、功能、层次、特点？含义：用户数据报协议 UDP、传输控制协议 TCP。功能：UDP 只在 IP 的数据报服务之上增加了很少一点的功能，即端口的功能和差错检测的功能。层次：运输层。特点：UDP：UDP 是无连接的，即发送数据之前不需要建立连接；UDP 使用尽最大努力交付，即不保证可靠交付，同时也不使用拥塞控制；UDP 是面向报文的。UDP 没有拥塞控制，很适合多媒体通信的要求；UDP 支持一对一、一对多、多对一和多对多的交互通信；UDP 的首部开销小，只有 8 个字节。TCP：TCP 是面向连接的运输层协议；每一条 TC

29、P 连接只能有两个端点(endpoint)，每一条 TCP 连接只能是点对点的（一对一）；TCP 提供可靠交付的服务；TCP 提供全双工通信；面向字节流。3.端口、套接口？端口：软件端口是在协议栈层间的抽象的协议端口。硬件端口是路由器或交换机上的端口。 硬件端口是不同硬件设备进行交互的接口，而软件端口是应用层的各种协议进程与运输实体进行层间交互的一种地址。套接字：端口号拼接到(contatenated with) IP 地址即构成了套接字。4.可靠传输：停等ARQ（出现一些现象的解决办法）？停止等待协议：M1的确认丢失-接收方丢弃重复的M1、重传确认M1。M1的确认迟到-丢弃重复的 M1重传确

30、认M1、发送方收下迟到的确认但什么也不做 。连续ARQ协议：如果发送方发送了前 5 个分组，而中间的第 3 个分组丢失了。这时接收方只能对前两个分组发出确认。发送方无法知道后面三个分组的下落，而只好把后面的三个分组都再重传一次，这就叫做 Go-back-N（回退 N），表示需要再退回来重传已发送过的 N 个分组。5.UDP首部（阅读教材）（伪首部的长度和作用）?UDP 的首部有 8 个字节，包括源端口、目的端口、长度、检验和各占2个字节。伪首部有12个字节，在计算检验和时，临时把“伪首部”和 UDP 用户数据报连接在一起。伪首部仅仅是为了计算检验和。6.TCP首部（阅读教材）（首部长度计算、6

31、比特控制位的作用）？20个字节的固定首部，后面有4N字节是根据需要而增加的选项(N是整数)。当 URG 1 时，表明紧急指针字段有效。它告诉系统此报文段中有紧急数据，应尽快传送(相当于高优先级的数据)。当 ACK 1 时确认号字段才有效。当 ACK 0 时，确认号无效。接收 TCP 收到 PSH = 1 的报文段，就尽快地交付接收应用进程，而不再等到整个缓存都填满了后再向上交付。 当 RST 1 时，表明 TCP 连接中出现严重差错（如由于主机崩溃或其他原因），必须释放连接，然后再重新建立运输连接。同步 SYN = 1 表示这是一个连接请求或连接接受报文。用来释放一个连接。FIN 1 表明此报文段的发送端的数据已发送完毕，并要求释放运输连接。7