计算机网络重点笔记要点.doc

《计算机网络重点笔记要点.doc》由会员分享，可在线阅读，更多相关《计算机网络重点笔记要点.doc（19页珍藏版）》请在三一办公上搜索。

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/sttp 2、运输层：

5、主机进程间数据段传送 tcp/udp 3、网络层：主机（源目标节点）间分组传送 ip/router 4、链路层：相邻网络节点间的数据帧传送 ppp/Ethernet 5、物理层：物理介质上的比特传送路由器与交换机分别处理的是网际协议栈中的哪几层？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、TC

7、P服务a、面向连接的服务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、请求行：方法 sp URI sp 版本 cr Ifb、首部行：首部字段名 sp 值 cr Ifc、空行：cr Ifd、实体主体2、响应报文a、状态行：版本 sp 状态码 sp 短语 cr Ifb、首部行（6个）：

9、首部字段名 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、用户配置浏览器: 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个与客户的TC

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

12、ice邮件服务器的SMTP客户端发起建立一个到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 Syst

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

14、地DNS服务器（严格来说不属于该服务器的层次结构）：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、在接收主机多路分解：将接收到的数据段传递到正确

16、的套接字2、在发送主机多路复用：从多个套接字收集数据, 用首部封装数据，然后将报文段传递到网络层（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

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

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

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

21、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. 半关闭连接, 并发送FIN到客户c、客户接收 FIN, 回复

22、 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拥塞控制（1）TCP拥塞控制原理及算法？1、原理：让

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

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

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

26、个字节作为主机地址2、CIDR：无分类域间路由选择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

27、 服务器都发出 DHCP 提供报文，因此 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 服务器

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

29、1、原理：a、外出的分组: 替换每个外出的分组的 (源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迁移到IP

30、v6的推荐方法？（了解）（7）Ipsec的运输模式和提供的服务（了解）5、路由算法（1）路由算法的分类?1、链路状态选路算法（全局选路算法）；距离向量选路算法（分布式选路算法）；2、静态选路算法；动态选路算法3、负载敏感算法；负载迟钝算法 （2）链路状态算法的基本思想？用完整的、全局性的网络知识来计算从源头到目的地之间的最低费用路径：1、所有节点知道网络拓扑结构和链路开销a、通过 “链路状态广播” 完成b、所有节点有同样的信息2、计算从一个节点(源节点)到其他所有节点的最小开销路径得到这个节点的路由表3、重复(迭代): K次迭代以后, 得知到其它K个目的地的最小开销路径链路状态算法求节点的最小

31、路径树与路由表？教材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) 个消息可能导致振荡DV: 收敛时间变化可能产生循环路由计数到无限的问题3、健壮性: 如果路由器出故障会怎么样?LS:

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

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

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

35、据，要求满足下列特性： 的d+r位二进制数使用模2运算能被r+1位的二进制数 G整除接收方用G去除接收到的的d+r位二进制数，如果余数非零，错误发生；否则，正确。2、检错和纠错能力：CRC校验能力最强CRC校验码的计算？3、多址访问协议和局域网（1）链路的类型？共享介质（广播信道）的多址访问协议的分类？（了解）（2）信道划分的多址访问协议TDMA/FDMA/CDMA原理？信道划分：把信道划分为小“片” (时隙，频分，码分)；给节点分配专用的小“片”（3）随机访问协议时隙ALOHA、纯 (非时隙) ALOHA、载波侦听多址访问CSMA和CSMA/CD 原理与特点？教材P292 5.3.2（4）轮

36、转协议中轮询协议和令牌环协议的原理与特点？（了解）（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地

37、址对在 ARP表中，直到信息过期 (timeout)软件规定: 如果ARP表的信息在一定时间内没有刷新，则信息将过期。相同子网和不同子网主机链路层的寻址过程？1、相同：发送站A将直接广播对B的ARP请求2、不同：a、发送站A将广播对“默认网关”即路由器左端口的ARP请求，获得其MAC地址后将把发送给B的数据先发送到路由器左端口b、路由器收到数据并路由后，将在右端口广播B的ARP请求，获得B的MAC地址后进行数据转发。5、以太网（1）、Ethernet帧格式？前同步码（8字节）、目的地址（6字节）、源地址（6字节）、类型字段（2字节）、数据字段（461500字节）、循环冗余检测（4字节）（2）、

38、以太网的CSMA/CD协议算法原理？1、适配器从网络层得到分组, 创建帧2、如果适配器侦听到信道空闲,开始传送帧。如果信道忙, 它会等到信道空闲才传送帧3、如果适配器传送整个帧都没有检测到其他传输, 就完成该帧的传送4、如果适配器在发送中检测到其它传送,就放弃传送，并发送一个拥塞信号5、放弃传送后，适配器进入指数回退阶段，即该帧经过n次冲突后，适配器在0,1,2,2m-1中随机选取一个K值 ，其中m=min(n,10),然后等待K*512比特时间后,回到第2步（3）、以太网技术: 10Base-T、100Base-T、1000Base-T、10G Base-T? （了解）6、链路层交换机（1）

39、、交换机原理？1、交换机内部保存一个源地址表又称为交换表2、交换表的表项: a、(MAC地址, 接口, 时间)b、交换表中过期的表项将被删除 (TTL 可以是60分钟) 3、交换机学习哪一个主机可以通过哪一个接口到达交换机a、当接收一数据帧时,交换机“学习”发送者的位置:即数据进入交换机的LAN网段与接口之间的对应关系b、在交换表中记录发送者/位置对应关系交换机与路由器的比较1、都是存储转发设备a、路由器：网络层设备，转发分组b、交换机：数据链路层设备，转发帧2、路由器实现路由算法建立路由表，并转发分组3、交换机实现自学习包含交换表、转发/过滤7、PPP点对点协议（1）、PPP协议的功能？1、

40、分组成帧: 把网络层分组封装到数据链路层帧中2、可以同时承载任何网络层协议数据单元3、可以向上多路分解4、位透明性: 在数据域中可以装载任何位模式5、错误检测 (不纠错)6、连接的存活: 检测链路层故障，可将链路故障通知网络层7、网络层地址协商: 通信双方能学习/配置各自网络地址帧格式？8、链路虚拟化：网络作为链路层（1）、ATM的目标、网络体系结构和各层的功能？1、目标：以ATM为机制的信息传输和交换模式也就为电信和计算机网络操作的基础和2l世纪通信的主体之一2、网络体系结构和各层功能：a、ATM适配层（AAL）: 在ATM网络的边缘数据分割和重组类似Internet的传输层b、ATM 层: “网络”层信元交换,路由c、物理层：实现信元发送和接收