计算机网络重点笔记要点

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

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

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

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

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

6、群集常被用于创建强 大的虚拟服务器b、 客户机：同服务器端通信；可以间断的同服务器连接；可以拥有动态IP地址；客户机相 互之间不直接通信2、纯P2P体系结构：没有总是打开的服务器；任意一对主机直接相互通信；对等方间歇连接并 且可以改变IP地址3、客户机/服务器和P2P昆合的体系结构a、Napster ：文件直接在对等方之间交换；文件搜索通过服务器b、 即时讯息：两个聊天用户之间是P2P；注册、查询通过服务器（2）网络进程间的通信机制？ 通过跨越计算机网络交换报文套接字及套接字 API 概念？1、套接字：进程与计算机网络的接口2、套接字API:应用程序和网络之间的应用程序编程接口进程寻址需要哪些

7、信息？IP地址；端口号（5）传输协议提供的两种服务模型及特点？1、TCP服务a、面向连接的服务b、可靠的传输服务c、流量控制d、没有提供：时延保证，最小带宽保证3、UDP 服务 :a、不可靠数据传输b、没有提供：建立连接，可靠性，流量控制，拥塞控制，时延和带宽保证网络应用、应用层协议及传输协议关系？ 应用层协议是网络应用的一部分，传输协议服务于应用层协议的下层2、Web 应用和 HTTP 协议（2）比较非持久 HTTP 与持久 HTTP 、不带流水线的持久 HTTP 连接与带流水线的持久 HTTP 连接的特点差别？1、非持久 HTTP 连接的问题 :a、每个对象需要2个RTTb、OS必须为每个

8、TCP连接分配主机资源c、大量客户的并发TCP连接形成服务器的严重负担2、持久 HTTP 连接a服务器发送响应消息后保持连接b、同1客户/服务器的后续HTTP消息继续在该连接上传送3、不带流水线的持久 HTTP 连接 :a客户先前响应消息收到，才发出新的请求消息b、每个引用对象经历1个RTT4、带流水线的持久 HTTP 连接 :a、HTTP/1.1 默认使用b、客户遇到 1个引用对象就发送请求消息c、所有引用对象只经历1个RTT（3）HTTP 报文的类型与格式？1 、请求报文：a、请求行：方法 sp URI sp 版本cr Ifb、 首部行：首部字段名sp值cr Ifc、空行：cr Ifd、实

9、体主体2、响应报文a、状态行：版本 sp状态码sp短语cr Ifb、首部行（6个）：首部字段名 sp值cr Ifc、空行：cr Ifd、实体主体：协议版本、状态码、相应状态信息请求报文有哪几种请求方法或命令？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

10、、用户配置浏览器：Web访问经由缓存b、所有HTTP#求指向缓存：对象在缓存中：缓存器返回对象；否则缓存器向起始服务器发 出请求，接收对象后转发给客户机（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、客户在建立

11、的控制连接上发送命令来浏览远程主机的目录.4、当服务器接收到1个文件传输命令时,在服务器端口号 20创建1个与客户的TCP数据连接5、 1个文件传输后,服务器结束这个 TCP数据连接.6、 服务器创建第2个TCP与客户的数据连接来传输下一个文件为什么说 FTP 发送“带宽之外的”控制消息？因为FTP协议使用一个分离的控制连接 （2） FTP 的 PORT/PASV 模式？（自学）4、电子邮件系统（1 ）概述电子邮件系统的组成以及邮件发送或接收的过程和使用的协议？1、组成：用户代理、邮件服务器、简单邮件传送协议和邮件接收协议2、收发过程（包含相应协议）：a、Alice 使用用户代理编写邮件消息

12、（给的）b、Alice 的用户代理发送邮件消息 到她的邮件服务器 ; 邮件消息存放在邮件消息队列c、Alice邮件服务器的SMT客户端发起建立一个到 Bob的邮件服务器的SMTP艮务器端的 TCP!接,经过应用层握手.d、 SMTP客户在这个TCP1接上发送Alice的邮件消息e、 Bob服务器存放邮件消息存到Bob的邮箱f、Bob调用他的用户代理读邮件消息（4）POP3 协议邮件访问的客户服务器交互过程？1 、身份认证阶段a、客户命令：user usernamepass passwordb、服务器响应+OK-ERR2、传输阶段 客户端 ：list： 列出邮件

13、编号retr： 按编号取邮件dele： 删除quit5、DNS 因特网目录服务（1 ）什么是 DNS? （重点）Domain Name System： 域名系统1、 分布式数据库：一个由分层DNg艮务器实现的分布式数据库2、 应用层协议（用以查询分布式数据库）：DNS艮务器实现域名转换 （域名/地址转换）（2）解释 DNS 的各种名字服务器？1、根名字服务器：负责记录顶级域名服务器的信息2、 顶级域服务器：负责顶级域名 com, org, net, edu, etc, 和所有国家的顶级域名 uk, fr, ca, jp.3、 权威DNg艮务器：在因特网上具有公共可访问主机（如Wet服务器和邮件

14、服务器）的每个组织机构必须提供公共可访问的 DNS己录，这些记录将这些主机的名字映射为IP地址。组织机构的权威DNS艮务器负责保存这些 DNS己录。4、本地DNSI务器（严格来说不属于该服务器的层次结构）：a、每个ISP （如居民区ISP、公司、大学）都有一个本地 DNS也叫默认服务器b、当主机发出DNS青求时，该请求被发往本地 DNS艮务器，起着代理的作用，转发请求到 层次结构中。DNS的查询类型和解析过程？1递归查询：一级一级地找。主机向本地域名服务器的查询一般都采用递归查询。如果主机所询问的本地域名服务器不知道被查询的域名的IP地址，那么本地域名服务器就以DNSI户的身份，向其他根域名服

15、务器继续发出查询请求报文，而不是让该主机进行下一步查询。递归查 询返回的结果是所要查询的IP地址，或者是报错。2、迭代查询：一个一个地找。本地域名服务器向根域名服务器的查询通常采用迭代查询。当根域名服务器收到本地域名服务器发出的迭代查询请求后，要么给出所要查询的IP地址，要么告诉本地域名服务器下一步该向哪个域名服务器进行后续的查询，然后让本地域名服务器进 行后续的查询（而不是替本地域名服务器进行后续查询）。7、TCP套接字编程（1） TCP客户/服务器套接字交互流程（重点）服务器（在上运行）客丿，机对入请求创建套接字，port=xwelcomeSocket =8、UDP套接字编程（1） UDP

16、客户/服务器套接字交互流程（重点）Server （在上运行）客户机对入请求创建套接字 porx serverSocket -=DaUgrm Socket()I创建地址(hostid, 枝用 client Socket 发送数据报请求port=x)詹求herverSocket写应答指定客户机主机地址*端口号从client S ock电谨应答关冈1client Socket（2） UDP客户/服务器套接字编程（一般）第 3 章 复习纲要2、多路复用和多路分解（1）多路复用和多路分解的原理？1、在接收主机多路分解：将接收到的数据段传递到正确的套接字2、在发送主机多路复用：从多个套接字收集数据, 用首

17、部封装数据，然后将报文段传递到网络层 （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 使用尽最大努力交付，即不保证可靠交付，同时

18、也不使用拥塞控制。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计算

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

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

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

22、上创建 rdt服务2、流水线技术处理报文段3、累积确认4、TCP 使用单个重发定时器5、触发重发 :a、超时事件b、重复确认6、快速重传（5）流量控制的概念与原理？1、概念：发送方不能发送的太多太快，让接收缓冲区溢出2、原理：接收窗口（6）连接管理（建立与撤除）？1、建立连接a、客户发送TCP SYN报文段到服务器：指定初始的序号；没有数据b、服务器接收SYN,回复SYNACK 报文段：服务器分配缓冲区；指定服务器的初始序号 C、客户接收SYNACK,回复ACK报文段，可能包含数据2、撤除连接a、客户发送TCP FIN控制报文段到服务器b、服务器接收 FIN,回复ACK.半关闭连接，并发送FI

23、N到客户c、客户接收 FIN,回复ACK.:进入 “ timed wait ”等待结束时释放连接资源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 拥

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

25、)虚电路和数据报网络的转发表有什么不同？ (了解) (2 )虚电路和数据报网络的异同？对比的方面虛电路数据报连接的建立不要目的站地址仅在连接建立阶民使用，舒个分组使用愆的 虛电踣号咼亍分组都有目的站的全地址路由选择在虛电踣连接建立时进行，所有分组t划安同路由蚪个分组独立选择踣由当路由器出故障所有通过了出故障的路由器的虚电踣土济能 工作出故陣的路由奇可龍合罢失井组，一些路由可能会 发生变化外组的顺序总是按发送顺序到达目的站到达目的站时可能不按发送顺序端到端的差错处理由通信子网员责由主机员青端到端的流量控制由適信子网负责由主机负贵3、路由器的工作原理(1) 路由器的结构组成？1输入端口 2、交换结

26、构 3、输出结构 4、选路处理器路由器的3种交换结构？1经内存交换 2、经总线交换 3、经互联网络交换(2) 分组延迟和丢失可能发生在路由器的什么地方?,需要缓存1输出端口排队：当分组从交换结构到达的速率快于输出链路速率时 排队造成延迟，输出端口缓冲区溢出时引起分组丢失2、输入端口排队：当交换速度比所有输入端口的综合速度慢时- 输入端口产生排队线头阻塞：排在队列前面的分组阻止队列中其他的分组向前移动；排队产生延迟，缓存溢出将引起分组丢失服务类型IP协议版本号总长度（bytes）16-bit identifier用于分片/重组传输负载的上层协议选顼（如果需要的话）layer如时阿St规定路由器列

27、表等32 brt源IP地址首部长度_ （kbytes）余留彌的最大数量 在每个路由器上藏一）dciTd（变长” 典型地是一个TCP 或者UDP数据段）32 brt目的IP地址十U1I底THeader Internet checksumhead.type of -Ieh sirvixlength fragment（3 ）现代高速路由器的输入端口为什么存储了转发表的拷贝？ （了解）4、IP协议（1）IP分组的格式？IP分组何时分片？从某条链路收到一个IP数据报，当通过检查转发表决定出的链路MTU比该数据报长度小时何时重组？确定数据报为片且确定接收到了最后一个分片时，在最后目的地重组分片与重组的原理

28、？教材P218（2）IP地址的分类地址与 CIDR的概念，辨别IP地址的类型、网络号与主机号？1、分类地址：a、 A类地址主要为大型网络设计：它只利用IP地址的第一个字节作为网络地址，最高位为0，其余的三个字节作为主机地址。b、 B类地址利用IP地址的前两个字节作为网络地址，最高位为10，其余的两个字节作为 主机地址c、 C类地址利用IP地址的前三个字节作为网络地址，最高位为110，最后一个字节作为主 机地址2、CIDR ：无分类域间路由选择a、CIDR消除了传统的 A类、B类和C类地址以及划分子网的概念。b使用斜线记法，又称为 CIDR记法来区分网络前缀和主机号，即在IP地址后面加上一个斜线

29、“ /”，斜线后面用一个数字指定网络前缀的长度。c、 CIDR 将网络前缀都相同的连续的 IP 地址组成“ CIDR 地址块”。（2）什么是路由聚合与最长前缀匹配？有什么好处（了解）（3）主机使用 DHCP 协议获得 IP 地址的过程原理？1、DHCP 服务器被动打开 UDP 端口 67，等待客户端发来的报文。2、DHCP 客户从 UDP 端口 68 发送 DHCP 发现报文。3、凡收到 DHCP 发现报文的 DHCP 服务器都发出 DHCP 提供报文，因此 DHCP 客户可能 收到多个 DHCP 提供报文。4、DHCP 客户从几个 DHCP 服务器中选择其中的一个，并向所选择的DHCP 服务

30、器发送DHCP 请求报文。5、被选择的 DHCP 服务器发送确认报文 DHCPACK ，进入已绑定状态，并可开始使用得到的临时 IP 地址了。 DHCP 客户现在要根据服务器提供的租用期 T 设置两个计时器 T1 和 T2，它们的超时时间分别是0.5T和0.875T。当超时时间到就要请求更新租用期。6、租用期过了一半（ T1 时间到）， DHCP 发送请求报文 DHCPREQUEST 要求更新租用期。7、DHCP 服务器若不同意，则发回否认报文 DHCPNACK 。这时 DHCP 客户必须立即停止使 用原来的 IP 地址，而必须重新申请 IP 地址（回到步骤 2）8、： DHCP 服务器若同意

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

32、端口号 ）作为目的地来响应。b记住（在NAT转换表中）每个（源IP地址，端口号）到（NAT IP地址，新端口号）转换 配对c、进来的分组：对每个进来的分组， 用保存在NAT表中的对应的（源IP地址，端口号）替换分 组中的目的域 （NAT IP 地址 ， 新端口号）2、作用：你猜（5）Ping/traceroute 程序基于 ICMP 协议的实现原理？（了解）（6）IPv6 的动机？ IPv4 与 IPv6 分组的不同之处？ IPv4 迁移到 IPv6 的推荐方法？（了解）（7）Ipsec 的运输模式和提供的服务（了解）5、路由算法（1）路由算法的分类 ?1、 链路状态选路算法（全局选路算法）；

33、距离向量选路算法（分布式选路算法） ；2、静态选路算法；动态选路算法3、负载敏感算法；负载迟钝算法2）链路状态算法的基本思想？ 用完整的、全局性的网络知识来计算从源头到目的地之间的最低费用路径：1、所有节点知道网络拓扑结构和链路开销a、 通过“链路状态广播”完成b、所有节点有同样的信息2、计算从一个节点 （源节点 ）到其他所有节点的最小开销路径 得到这个节点的路由表3、重复（迭代）: K 次迭代以后 , 得知到其它 K 个目的地的最小开销路径链路状态算法求节点的最小路径树与路由表？教材 P239 4.5.1（3）距离矢量算法的基本思想？ 以迭代的、分布式的方式计算出最低费用路径：1、每个节点周

34、期性的给相邻节点发送自己的距离向量估值2、当节点 x 从它的任何一个邻居 v 收到一个新的距离向量估值 ,就使用 B-F 方程更新自己的距 离向量估值（3）距离矢量算法与链路状态算法的比较？1、报文复杂性LS:具有n个节点，E个链路情况,每次发送0（nE）个报文DV: 只是在邻居间交换信息 收敛时间是变化的2、收敛速度LS: 0（n2） 算法要求 发送 0（nE） 个消息 可能导致振荡DV: 收敛时间变化 可能产生循环路由 计数到无限的问题3、健壮性 : 如果路由器出故障会怎么样 ?LS: 节点会广告错误的链路开销 每个节点只计算自己的转发表 （提供了一定程度的健壮性 ）DV:DV 节点会通告

35、错误的路径开销 每个节点的转发表可被其他节点使用 错误会扩散到整个网络（一般）（4）层次路由的思想？1、 一个区域内的路由器组成集合“自治系统”同一个自治系统的路由器运行相同的路由协议2、区域内路由协议3、不同自治系统内的路由器可以运行不同的区域内路由协议域间路由与域内路由协议各自的作 用？6、Internet 的路由（1）RIP 协议的特点？1、距离向量 : 每隔 30 秒,通过响应报文在邻居间进行交换2、每个通告 : 包含了多达 25 个 AS 内的目的子网的列表OSPF 协议的特点？1“开放” : 公用的a、用链路状态算法b 、分发 LS 分组c、每个节点具有拓扑图d、路由计算使用 Di

36、jkstra算法2、每个 router 都广播 OSPF 通告， OSPF 通告里为每个邻居路由器设一个表项（记录每个邻居 的链路特征和费用） 。3、通告会散布到 整个 自治系统 （通过洪泛法 ）OSPF信息直接通过 IP传输（不是TCP或UDP）对比两个域内路由协议？如上（2） BGP 协议的特点1、从相邻 AS 获取子网可达信息2、向该 AS 内部的所有路由器传播这些可达性信息4、基于该可达信息和 AS 策略，决定到达子网的“好”路由（2）为什么会有不同的域间和域内路由协议? （了解）7、广播和多播路由（自学）第5章复习纲要1链路层服务（1）链路层的基本功能与服务？理解网络适配器（了解）2

37、、差错检测与纠错技术（1）In ternet校验和原理？1、发送方：a、把数据段内容看成 16-bit的整数序列b、 检查和：把数据段内容加起来，求反码c、发送方把校验和放入 UDP的校验和域2、接收方：a、计算接收字段的校验和b、检测计算的校验和与校验和域的值是否相等：NO -检测到错误YES -没有检测到错误。但可能有错（2）CRC循环冗余校验码原理及其检错和纠错能力？1原理：基本思想：a、把数据D，看成d位二进制数b发送方与接收方商定一个r+1位模式（生成多项式）,Gc、目标：选择r位循环冗余位，R,将它们添加到 D后面形成要发送的数据 D,R，要求满 足下列特性：D,R的d+r位二进制

38、数使用模 2运算能被r+1位的二进制数 G整除接收方用G去除接收到的D,R的d+r位二进制数，如果余数非零，错误发生；否则, 正确。2、检错和纠错能力：CRC校验能力最强CRC校验码的计算？数学表达式为:D, R能被G整除，即:D 2r XOR R 二 nG两边都异或R：D 2r = nG XOR R如果用G來除D. 2r ,余数等丁R :R = iemaindeiD2r3、多址访问协议和局域网 （1）链路的类型？共享介质（广播信道）的多址访问协议的分类？（了解） （2）信道划分的多址访问协议TDMA/FDMA/CDMA 原理？信道划分：把信道划分为小“片”（时隙，频分，码分 ）；给节点分配专

39、用的小“片”（3）随机访问协议时隙 ALOHA 、纯 （非时隙 ） ALOHA 、载波侦听多址访问 CSMA 和 CSMA/CD 原理与特点？ 教材 P292 5.3.2（4）轮转协议中轮询协议和令牌环协议的原理与特点？（了解）（5）、多址访问协议在局域网技术中的应用？（了解）4、链路层编址和 ARP（1）、 MAC 地址？MAC 地址由 IEEE 统一分配；厂商购买一块 MAC 地址空间 （要保证唯一性 ）（2）、 ARP 地址解析协议的原理？1、A想发送分组给 B, A知道B的IP地址2、假设 B 的 MAC 地址不在 A 的 ARP 表中3、A 广播包含 B 的 IP 地址的 ARP 查询包a、目的 MAC 地址=FF-FF-FF-FF-FF-FFb在局域网上的所有机器都能收到ARP查询4、B 收到 ARP 包，回给 A 一个带有 B 的 MAC 地址的包包单播 unicast 发送给 A 的 MAC 地址5、A 缓存 IP-to-MAC 地址对在 ARP 表中，直到信息过期 （timeout）软件规定 : 如果 ARP 表的信息在一定时间内没有刷新，则信息将过期。相同子网和