《计算机网络课程总结.ppt》由会员分享，可在线阅读，更多相关《计算机网络课程总结.ppt（100页珍藏版）》请在三一办公上搜索。
1、第一章 计算机网络和因特网,描述因特网的两种方法硬件组成：端系统和分组交换机连接到一起的物理媒体，如：同轴电缆、光纤、无线、双绞线。为应用程序提供服务的基础设施。因特网标准IETF：因特网工程任务组RFC：请求评论协议（P6）：定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输和接收或其它事件方面所采取的动作,计算机网络由通信子网和资源子网组成。接入网的几种形式住宅接入：modem,xDSL,HFC公司：LAN无线接入：Wireless LAN,Wireless WAN物理媒体：引导型：光纤、双绞线、同轴非引导型：无线、卫星（同步卫星：36000KM）,Internet:是由数
2、以亿计的用户和多个网络构成的，是网络的网络。网络核心电路交换：资源预留分组交换：其端到端时延是变动和不可预测的分组交换分组交换采用存储转发传输，交换报文，源主机将长报文划分为较小的分组。带宽：Hz,速率：bps,分组交换的节点时延:dnodal总时延=发送时延+传播时延+处理时延+处理时延,时延带宽积链路的时延带宽积又称为以比特为单位的链路长度,流量强度I=La/RR为传输速率(bps/s)，a表示分组到达队列的平均速率（pkt/s)L为分组的长度,五层协议的体系结构,应用层(application layer)运输层(transport layer)网络层(network layer)数据链
3、路层(data link layer)物理层(physical layer),MSGSEGDATAGRAMFramebit,主机 1 向主机 2 发送数据,协议是平行的，服务是垂直的,历年真题一、单项选择题（每题1分）1、下列哪个不是位于因特网边缘的端系统（B）。A.PC机；B.路由器；C.服务器；D.工作站2、下列哪个不是用于传输信号的引导型媒体（D）。A.双绞线；B多模光纤；C同轴电缆；D无线电信道3、下列构成节点总时延的各种时延中，哪个处理时间受环境影响较大，处理不同分组的时延大小差异较大（C）。Adproc；Bdqueue；Cdtrans；DDprop二、填空题（每空1分）1 TCP/
4、IP体系结构中物理层、链路层、网络层、传输层、应用层的数据传输单位分别是比特、帧、数据报、报文段、报文。2计算机网络的接入方式大致住宅接入、公司接入、无线接入三种类型。3计算机网络中拥塞控制服务有助于防止因特网进入迟滞状态，防止路由器中出现缓存溢出和分组丢失现象。,历年真题三、术语解释（每题3分）1.协议：定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输和接收或其它事件方面所采取的动作。2.分组交换：计算机网络中，源主机将长报文划分为较小的数据快，称之为分组。在源和目的地之间，这些分组中的每个都通过通信链路和分组交换机传送。3.接入网：将端系统连接到其边缘路由器的物理链路。四
5、、简答题（每题4分）1、简述分组交换网络中的节点总时延dnodal的构成及各构成成分的引入原因。P23 1.4.12、简述平均排队时延与流量强度的定性关系。P25 1.4.2,历年真题五、计算题（要写出计算过程）1、假定两个主机A和B相距104km，由一条直接的R=1Mb/s的链路相连，假定跨越该链路的传播速率是2.5*108m/s（1）一条链路的带宽时延积是指这条链路上具有的比特数的最大值。计算该链路的带宽时延积Rtprop。（2）计算该链路上一个比特的宽度（以m为单位）是多少？解：1)传播时延：Tprop=104(km)/2.5*108(m/s)带宽时延积Rtprop=1(Mb/s)*10
6、4(km)/2.5*108(m/s)=40kb2)比特宽度=传播速率/带宽=2.5*108(m/s)/1(Mb/s)=250m,历年真题2、考虑两台主机A和B由一条速率为Rbps的链路相连，假定两台主机间隔m米，链路传播速率为s m/s。主机A向主机B发送长度为L比特的分组。1）用m和s表示传播时延dprop。2）用L和R确定分组的传输时间dtrans。3）忽略处理时延和排队时延，得出端到端时延的表达式。解：1)传播时延dprop=m/s2)传输时延dtrans=L/R3)端到端时延：dnodal=dprop+dtrans,第二章 应用层,1、应用层协议原理网络应用是计算机网络存在的理由。网络
7、应用程序的核心是：能够运行在不同的端系统，且通过网络彼此通信的程序。网络的体系结构：Client/Server（C/S）:客户机请示，服务器响应，客户机之间相互不直接通信，服务有固定IP地址。P2P：对服务器依赖小或没有，对等方直接通信，自扩展性强。Client/Server+P2P：由客户机/服务器和P2P元素结合而成。,进程通信进行通信的是进程而非程序。网络应用程序是由成对的进程组成：客户机：发送进程创建并向网络中发送报文。服务器：接收进程接收报文并负责回送报文。进程通过socket的软件接口在网络上收发报文。socket是应用程序和运输层协议之间的接口。,可供应用程序使用的运输服务可靠数
8、据传输：数据能无差错地到达接收进程吞吐量：发送进程能够向接收进程交付比特的速率.带宽敏感应用（多媒体）弹性应用（e-mail,FTP,Web)。定时：提供定时保证，适合于交互式实时应用程序安全性：对发送进程和接收进程保密。,TCP服务模型包括面向连接和可靠数据传输服务面向连接：在应用层数据报文数据开始传送前，双方应用程序之间交换运输层控制信息，称为握手。TCP连接是全双工的，发送报文结束后，必须拆除该连接。可靠数据传输服务进程依靠TCP协议，无差错，按序交付发送的数据。拥塞控制机制：对因特网整体有好处，对通信进程不一定有利。,UDP服务轻量级运输层协议，提供最小服务，尽力而为。无连接的，无握手
9、，提供不可靠的数据传输无拥塞控制机制。SSL：安全套接字层TCP和UDP无任何加密机制。SSL是在应用层上实现对TCP加强。除完成TCP原有的功能，还提供加密、数据完整性和端点鉴别。5种网络应用:Web、FTP、E-MAIL、P2P、DNS。,HTTP协议Web页面由对象组成，Web Server用于存储web对象，每个对象由URL寻址。是一个无状态的、拉协议。3次握手:C发起连接S回应C请求文件RTT:(Round-Trip Time)往返时间(包括各种时延)C发起连接 S回应C请求文件 S传输文件总响应时间：2RTT+传输对象时间HTTP协议是带内发送控制信息。,HTTP协议HTTP连接方
10、式非持久连接：每个TCP连接只传输一个请求报文和一个响应报文.每个请求/响应对是经一个单独的TCP连接发送。服务器负担严重，为每个请求对象建立和维护全新的连接。每个对象需要2RTT+OBJECT持久连接：相同的客户机与服务器之间的每个请求/响应对是经相同的TCP连接发送。HTTP默认采用流水线式的持久连接请求对象一个接一个的发出配置超时间隔，超时后服务器关闭此连接。,Cookie解决HTTP服务器无状态问题用于标识用户首次访问web站点时，用户提供一个标识，后继访问中，浏览器向服务器传递Cookie首部。Cookie文件保留在用户端系统中，由浏览器管理。Cookie由4部分组成请求报文首部行响
11、应报文首部行Cookie文件后台数据库，创建ID,Web cacheWeb缓存：web cache,proxy serverWeb缓存器既是服务器又是客户机（中转站）用户所有HTTP请求首先指向web cache优势减少客户机请求的响应时间减少机构内部网与因特网接入链路上的通信量。HTTP协议的条件GET存储最后修改时间，保证缓存器中的内容不过时。,FTP使用两个并行的TCP连接来传输文件，控制连接（port：21)控制信息是带外传递的控制连接贯穿整个会话过程是有状态的，跟踪用户状态。数据连接（port：20),非持久连接注意与HTTP的异同同：都是文件传送协议，运行在TCP上异：带内/带外、
12、状态。,因特网中的电子邮件3个组成部分：用户代理（user agent)邮件服务器(mail server)简单邮件传输协议SMTP（Simple Mail Transfer Protocol)SMTP主要的应用层协议，是一个推协议。运行在发送方邮件服务器的客户端和接收方邮件服务器的服务器端。邮件报文的主体部分必须是7位ASCII码格式。SMTP一般不使用中间邮件服务器发送邮件，能跨越网络传输邮件。TCP端口号：25MIME：多用途因特网邮件扩展，解决非ASCII码数据问题。,因特网中的电子邮件：邮件访问协议POP3Post Office Protocol Version 3)TCP端口：11
13、0IMAPInternet Mail Access Protocol报文与文件夹联系起来,方便用户管理邮件。基于WEB的电子邮件用户代理：Browser通信：通过HTTP进行，而非POP3、IMAP、SMTPMail Server之间是SMTP。,目录服务：DNSDNS：Domain Name system应用层协议，并不直接和用户打交道，由其它协议使用,如：http。C/S模式在端系统之间运行它运行在UDP之上，端口号：53。识别主机的方法：主机名、IP地址名字到 IP 地址的解析是由若干个域名服务器程序完成功能将域名解析为IP地址主机别名：一个主机，可以有多个别名。邮件服务器别名负载分配：
14、冗余服务器之间进行负载分配，应答时IP集合旋转,目录服务：DNS因特网采用层次结构的命名树作为主机的名字，并使用分布式的DNS服务器。DNS使用分布式服务的原因：单点故障、通信容量、远距离的集中式数据库、维护 3种类型根DNS服务器：13台，标号为A-M顶级域（Top-Level Domain,TLD)DNS服务器负责顶级域名（com、org、edu）和国家顶级域名（cn）权威DNS服务器：公共可访问的DNS记录，将主机名映射为IP地址。本地DNS服务器：不属于DNS的层次结构，但不可缺少,目录服务：DNS查询方式:递归、迭代从本地主机到本DNS服务器是递归查询，其余的是迭代查询DNS cac
15、hingDNS服务器将接收到的回答信息缓存在本地存储器中，可有效减少在网上传输的DNS报文数量。本地DNS服务器也可以缓存TLD服务器的地址。DNS记录和报文所有DNS服务器共同存储着资源记录（Resource Record,RR)RR提供了主机名到IP地址的映射,P2P资源的组织与发现集中式索引：单点故障、性能瓶颈查询泛洪、范围受限查询泛洪。层次覆盖：超级对等方。TCP套接字编程不能使用已知的端口号服务器进程必须先于客户机进程运行。两个进程间需初始握手。UDP套接字编程允许运行在不同机器上的两个或多个进程彼此通信无握手过程。,历年真题一、单项选择题1、因特网中下列哪种应用采取的不是客户机/服
16、务器模式（C）。流视频；B.电子邮件；C.文件共享；D.文件传输文件共享采用P2P体系结构，详见P53-53 2.1.1 网络应用程序体系结构2、下列关于套接字的描述错误的是（D）。A.应用进程通过套接字在网络上发送和接收报文；B.套接字是一台主机内应用层与传输层的接口；C.套接字是应用程序建立在网络上的可编程接口；D.通过套接字应用程序可控制传输层端的所有东西。P56.第七行：应用程序开发者可以控制套接字在应用层端的所有东西，但是对该套接字的运输层端几乎没有控制3、下列哪个不是Cookie技术的组成部分（D）。A.在HTTP请求报文中包含一个Cookie首部行；B.在HTTP响应报文中包含一
17、个Cookie首部行；C.在用户端系统中保留一个文本文件，由用户浏览器管理；D.在用户端系统中有一个后台数据库，用于支持Cookie。P68.2.2.4.Cookie技术有四个组成部分：ABC+在Web站点有一个后端数据库,历年真题4、下列哪个不是因特网上使用Web缓存的原因（B）。A.Web缓存可以大大减少对客户机请求的响应时间；B.Web缓存可以大大减少客户机向因特网发出请求的数量；C.Web缓存可以大大减少一个机构内部网络与因特网接入链路上的通信量；D.Web缓存可以大大降低因特网上的整体Web流量。P70.2.2.5 最后一段5、下列哪个协议是邮件系统中用于支持多种信息类型传输的协议（
18、C）。APOP3；BIMAP；CMIME；DSMTP6、下列哪个协议不是邮件系统中的邮件访问协议（D）。APOP3；BIMAP；CHTTP；DSMTPP81.2.4.4 POP3 IMAP HTTP都是邮件访问协议，SMTP是邮件传输协议7、DNS系统中负责管理顶级域名和所有国家顶级域名的服务器是（A）。A顶级域服务器；B权威DNS服务器；C根DNS服务器；D本地DNS服务器P87.2.5.2,历年真题8、下列关于cookie的描述中哪项是错误的（A）。A.在用户端系统中需要保留一个后端数据库；B.在HTTP响应报文中有一个cookie首部行；C.cookie可以用于标识用户；D.cookie
19、可以在无状态的HTTP上建议一个用户会话层。同第3题 cookie在web站点有一个后端数据库9、下列哪项关于DNS服务器中存储的资源记录RR的描述不正确（C）。A实现DNS分布式数据库的所有DNS服务器共同存储着资源记录B资源用于提供主机名到IP地址的映射；C每个DNS回答报文只能包含一条资源记录；D资源记录是一个包含(Name,Value,Type,TTL)的4元组 P90.2.5.3.前两段。每个DNS回答报文包含了一条或多条资源记录,历年真题二、填空题（每空1分,共15分）1、在DNS解析过程中有（5）递归查询 和（6）迭代查询 两种查询方式。2、因特网中电子邮件系统的三个主要组成部分
20、包括（7）用户代理、（8）邮件服务器 和（9）简单邮件传输协议。3、客户机和服务器采用HTTP协议进行交互的过程中，可以采用两种不同的TCP连接方式分别是（6）持久连接 和（7）非持久连接。三、术语解释1、DNS（1）一个由分层的DNS服务器实现的分布式数据库（2）一个允许主机查询分布式数据库的应用层协议四、简答题1、简述FTP协议的带外传输机制以及会话过程？2、简述DNS中的递归查询过程。3、简述TCP协议的三次握手过程。,第三章 运输层,运输层服务运输层协议是在端系统中而不是在网络中实现，为运行在不同主机上的进程之间提供逻辑通信。运输层：TCP的运输层分组：报文段（segment)。UDP
21、的运输层分组：数据报（datagram)。SCTP(Stream Control Transmission Protocol)运输层提供的服务 TCP面向连接的服务可靠数据传输服务：流量控制、序号、确认和定时器技术差错检测手段：检验和、累计确认、超时。拥塞控制：大小可变的滑动窗口。运输层提供的服务 UDP提供无连接的服务，每个数据报都是独立的，提供最小服务。原则：尽力服务,流量不可调节。,TCP与UDP比较,多路复用与多路分解多路复用：从源主机的不同socket中收集数据块，并为每个数据块封装上首部信息从而生成报文段，将报文段传递到网络层的工作。多路分解：将运输层报文段中的数据交付到正确的so
22、cket的工作。端口号：16 位端口号，标志了本计算机应用层中的各进程熟知端口，数值一般为 01023。登记端口号，数值为102449151。客户端口号数值为4915265535，客户进程选择使用。,可靠数据传输例子：占据东、西两个山顶的蓝军1和蓝军2与驻扎在山谷的白军作战。其力量对比是：单独的蓝军1或蓝军2打不过白军，但蓝军1和蓝军2协同作战则可战胜白军。现蓝军1拟于次日正午向白军发起攻击。于是用计算机发送电文给蓝军2。但通信线路很不好，电文出错或丢失的可能性较大（没有电话可使用）。因此要求收到电文的友军必须送回一个确认电文。但此确认电文也可能出错或丢失。试问能否设计出一种协议使得蓝军1和蓝
23、军2能够实现协同作战因而一定（即100%而不是99.999%）取得胜利？,可靠数据传输的原理两无要求：无比特错误，无丢包Rdt1.0:理想化的，无比特错误、无丢包结果：完全可信，接收方不需要其它。Rdt2.0:具有比特差错，但无丢包。解决方法：ARQ协议（自动重传请求），用以下3种协议来处理1、差错检测（接收方）：检验和2、反馈接收方确认：肯定ACK 与否定NAK，发送方决定下一步动作3、重传（发送方）：发送方重发。类似的协议被称为：停等协议。,可靠数据传输的原理Rdt2.1:ACK与NAK受损的情况无其它动作：无法解决。增加足够的比特，发送方可检错与纠错。当不能确认是ACK还是NAK时，发送
24、方重发：引入冗余分组，接收方混淆？解决方法：加入1bit序号Rdt2.2:无NAK的可靠数据传输协议接收方必须包括由一个ACK报文确认的分组序号，即对上次正确接收的分组的ACK,可靠数据传输的原理Rdt3.0：具有比特差错，丢包。定时器（倒计数器）时间值：RTT+时延发送后，启动定时器响应定时器中断终止定时器Rdt3.0描述功能正确的协议。使用检验和、序号、肯定和否定确认、定时器技术。问题：效率低,流水线技术协议连续 ARQ 协议序号增加、累积确认发送缓存用来暂时存放：发送应用程序传送给发送方 TCP 准备发送的数据；TCP 已发送出但尚未收到确认的数据。接收缓存用来暂时存放：按序到达的、但尚
25、未被接收应用程序读取的数据；不按序到达的数据。解决差错恢复的两种基本方法GBN：Go-Back-N 回退N步，也称为：滑动窗口协议SR：选择重传,GBN允许发送多个分组而不需要等待确认，受限于窗口长度N。累积确认。数据按序交付，失序则丢弃回退机制（N）表示需要再退回来重传已发送过的 N 个分组。当通信线路质量不好和N过大时，连续 ARQ 协议会带来负面影响SR窗口长度必须小于或等于序号空间大小的一半。逐一确认只重发未被 确认的分组。失序缓存，但最终仍是按序交付。,TCP 协议的可靠传输MTU：Maximum Transmission Unit,根据链路层帧长确定MSS：Maximum Segm
26、ent Size,指应用层数据的最大长度，根据MTU来确定。TCP的报文段结构：head+body序号：32位，TCP数据是无结构但有序的字节流，序号是建立在传送的字节流之上，是报文段序号，是该报文段首字节的字节流编号确认号：32位，确认号为主机期待的下一个数据包的首字节。累积确认：TCP只确认数据流中至第一个丢失字节为止的字节。捎带确认：确认号被装载在服务器到客户机的数据的报文段中TCP发送方：只维护已发送但未被确认的最小序号和下一个要发送字节的序号。TCP具有GBN的特点，但又完全不一样。不确认失序的包，根据实现方法，也可以具有SR的特点。,流量控制就是抑制发送端发送数据的速率,不要太快，
27、既要让接收方来得及接收，也不要使网络发生拥塞在给定的发送端和接收端之间的点对点通信量的控制。拥塞控制在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，即：现有的负荷超过了网络能够承受的最大负荷，产生拥塞(congestion)。出现资源拥塞的条件：对资源需求的总和 可用资源拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素,TCP的拥塞控制方法：让每一个发送方根据所感知到的网络拥塞的程度，来限制其能向连接发送流量的速率。控制机制：让连接的每一端都记录一个额外的量，即拥塞窗口（congestion window:CongWin)拥塞控
28、制算法，包括3部分：AIMD（加性增、乘性减）：出现丢包时，CongWin降低一半。慢启动：初始值为1，之后，每收到一个确认报文，CongWin增加一倍。对超时事件作出反应：通过维持一个阀值来管理。CongWin窗口大小自动变化,历年真题一、单项选择题（每题1分）1、UDP协议中校验和字段的长度为多少比特（B）。P135A8；B16；C32；D482、UDP不能提供可靠的数据传输，仍有很多应用适合采用它的原因（BCD）。A网络层能更好的控制要发送的数据和发送时间；BUDP无需建立连接；CUDP无需维持连接状态；DUDP分组数据片首部开销小。A应是应用层能更好的控制要发送的数据和发送时间，P13
29、33、在TCP协议中，只需确认数据流中的第一个丢失字节为止的字节，这种确认方式称为（C）。P158A主动确认；B增量确认；C累积确认；D完全确认。4、下列哪个不是TCP拥塞控制算法的主要部分（C）。P181A加性增，乘性减；B慢启动；C线性增长；D对超时事件作出反应。5、部署开发完的应用程序时，可以分配下列哪个端口号（D）。P129 0-1023是周知端口号 A80；B21；C1023；D1096,历年真题5、下列关于UDP协议说法不正确的是（B）。AUDP协议是面向报文的，发送方既不拆分也不合并，保留报文的边界；BUDP信息报头部只有32个字节；P135 UDP首部有4个字段，每个字段2字节
30、CUDP协议不受拥塞控制算法的调节 DUDP是无连接协议，传输过程中不需要维持连接状态。6、采用TCP进行数据传输，主机A收到来自主机B包含字节0465的报文段，以及包含8001056字节的报文段，由于某种原因未收到466799字节的报文段，使得主机A处于等待的状态，此时A给B返回的报文中确认号字段值为（B）。A465；B466；C800；D10577、下列哪个不是TCP协议所具有的特性（D）。A超时重传；B捎带应答；C拥塞控制；D尽力交付8、下列哪项不是传输层的拥塞控制方法（A）。A超时重传法；B缓冲区预分配法；C分组丢弃法；D许可证法。9、下列那个因特网应用程序在传输层采取的不是TCP服务
31、（A）。VoIP；BTelnet；CSMTP；DFTPP134表,历年真题二、填空题（每空1分,共15分）1、传输层在实现可靠的数据传输过程中，解决流水线恢复的差错恢复有两种方法，分别是（11）回退N步 和（12）选择重传。三、术语解释（每题3分,共15分）1、拥塞 在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，即：现有的负荷超过了网络能够承受的最大负荷，产生拥塞,历年真题四、简答题（每题4分）1、画出下图选择重传（SR）协议中各状态的发送方和接收方滑动窗口变化情况。P152 图3-26,第4章 网络层,1.概述网络中的每一台主机和路由器都有一个网络层部分路由器的功能：转发
32、和选路转发：一个分组从一条入链路到一台路由器中的出链路的传送，是路由器的本地动作。选路：分组从发送方流向接收方时，网络层决定分组从源到目的地节点所采用的路径。涉及到一个网络中的所有路由器，它们经选路协议共同交互才能完成。选路算法：决定从发送方到接收方的路由链路状态算法距离向量算法每台路由器都有一张转发表网络层提供单一的服务：尽力而为的服务,2.虚电路服务与数据报服务的对比,3.路由器的工作原理路由器的4个组成部分输入端口：物理层、链路层的接入功能及查找功能。线路接入速度与查找速度交换结构：完成输入端与输出端的交换。输出端口：与输入端相反选路处理器：执行选路协议排队问题后果：丢包HOL阻塞：只根
33、据目的站的 IP 地址的网络号进行路由选择,网络层协议ICMP：差错报告报文和 ICMP 询问报文，还有源抑制报文ICMP在IP之上，但承载在IP分组中IP：提供尽力而为的服务。,IP4,net-id24 位,host-id24 位,net-id16 位,net-id8 位,0,A 类地址,host-id16 位,B 类地址,C 类地址,0,1,1,D 类地址,1 1 1 0,多 播 地 址,E 类地址,保 留 为 今 后 使 用,1 1 1 1,0,1,IP地址的特点：IP 地址是标志一个主机（或路由器）和一条链路的接口。由于一个路由器至少应当连接到两个网络，因此一个路由器至少应当有两个不同
34、的 IP 地址。在同一个局域网上的主机或路由器的IP 地址中的网络号必须相同,子网掩码CIDR：无类别域间选路对子网寻址，IP地址划分为两部分a.b.c.d/x,其中x指示了在地址的第一部分中的比特数DHCP：动态主机配置协议用于自动获得IP地址是客户机/服务器协议NATIPv6128位，40字节的固定首部只能在源与目的上进行分片与重组装。隧道技术,IP 数据报分片IPv4数据报格式首部长度：一般IP数据报不包含可选项，长度为20字节。首部检验和：只校验首部和，每两个字节当作一个数，用反码运算求和TTL：(Time to Live)到0时终止不同的链路层MTU不同发送方：将IP数据报中的数据分
35、片成若干个较小的数据报，用单独的链路层帧封装这些较小的IP数据报接收方：在目的地的运输层以前被重新组装，这些工作是在端系统中进行，而非网络路由器中。把标识、标志和片偏移放在IP数据报中标识：初始数据报的标识号标志：最后一片的标志为0，其它的均为1片偏移：初始IP数据报的位置，以8字节块为1个单位。,选路算法分类1、按算法的全局性还是分布式：全局选路算法完整的、全局性的计算从源到目的之间的最低费用路径算法：链路状态(Link State,LS)算法LS算法必须知道网络中每条链路的费用分布式选路算法以迭代的、分布式的方式计算出最低费用路径算法：距离向量(Distance-Vector,DV)算法每
36、个节点维护到网络中的所有其它节点的费用估计的向量2、按算法是静态还是动态静态(非自适应)选路算法、动态(自适应)选路算法3、按负载敏感程度负载敏感算法、负载迟钝算法,LS算法与DV算法比较,因特网中的选路分层次的路由协议：AS因特网规模大，维护路由表成本较大单位内部的网络结构保密需要路由协议分类内部网关协议IGP自治系统（AS）内部使用的路由选择协议目前使用的协议：RIP：Routing Information Protocol,选路信息协议OSPF：Open Shortest Path First,开放路径最短优先外部网关协议EGP源主机和目的主机处在不同的AS中时使用目前使用的协议：BGP
37、协议,RIP是最早的AS内部因特网选路协议，是一种距离向量协议。使用跳数（hop）做为其费用测度，一条路径的最大费用被限制为15。RIP中，选路信息通过RIP响应报文交换，约30秒交换一次每台路由器维护一张RIP表，称为选路表，包括该路由器的距离向量和该路由器的转发表。选路表的更新RIP使用IP协议之上的UDP协议来实现网络层功能，该UDP报文段在标准IP数据报中承载在路由器之间。RIP被设置在较低层ISP和企业网中。,OSPFOSPF通常被设置在较顶层的ISP中。它的核心是一个使用洪泛链路状态信息的链路状态协议和一个Dijkstra 最低费用路径算法。一台路由器构建了一幅关于整个AS的完整拓
38、扑图使用OSPF时，路由向自治系统内所有其它路由器广播选路信息。OSPF报文直接承接在IP分组中，必须实现可靠传输OSPF优点：安全：交换都是经过鉴别的多条费用相同的路径：费用相同时，可以使用多条对单播选路与多播选路的综合支持支持在单个选路域内的层次结构AS内的一个OSPF区域配置成主干区域，区域间选路要求分组首先路由到一个区域边界路由器，再通过主干路由器到目的区域的区域边界路由器，最后到达目的。,BGP路由器使用179端口的半永久TCP连接来交换选路信息，每个AS内部产生网状的TCP连接。eBGP:跨越两个AS的BGP会话（外部）iBGP:同一个AS中的两台路由器之间的BGP会话（内部）在B
39、GP中目的是CDIR化的前缀，而非主机。,广播和多播选路广播选路：从一个源节点到网络中的所有其它节点交付分组广播选路算法：无控制洪泛：要求源节点向它的所有邻居发送该分组拷贝，产生广播风暴。受控洪泛：序号控制洪泛：加入控制序号，重复时，直接丢弃。否则，保存并广播反向路径转发RPF：是否为最短路径上转发的分组。生成广播树：可以完全避免冗余广播。多播选路：使单个源节点能够向其它网络节点的一个子集发送分组的拷贝因特网中的多播选路距离向量多播选路协议：DVMRP,历年真题一、单项选择题（每题1分）1、在IP数据报格式中TTL字段用来确保数据报不会永远在网络中循环，若TTL字段取值为多少时数据报必须丢弃（
40、D）。A255；B1；C65535；D02、下列哪个不是路由器体系结构的组成部分（A）。AARP列表；B选路处理器；C输入端口；D输出端口。3、下列哪个协议允许一台主机自动地获取一个IP地址（B）。AICMP；BDHCP；CIMAP；DRIP4、下列哪个因特网路由选择协议是以跳数做为费用度量的（A）ARIP；BNAT；COSPF；DBGP5、下列哪个不是因特网中的广播路由选择算法（D）。A.无控制洪泛法；B.受控洪泛法；C.生成广播树；D.距离向量选路。,历年真题6、下列哪个是路由器输入端口的正确处理顺序（B）。A线路端接查找、转发、排队数据链路处理（协议、拆封）交换结构；B线路端接数据链路处
41、理（协议、拆封）查找、转发、排队交换结构；C线路端接交换结构数据链路处理（协议、拆封）查找、转发、排队；D线路端接交换结构查找、转发、排队数据链路处理（协议、拆封）。7、ICMP协议用于传输出错报告控制信息，下列哪个不是它的主要功能（C）。A侦测远端主机是否存在；B建立及维护路由资料；C报告传输的数据内容出错；D检测网络的连线状况。8、下列关于地址解析协议ARP描述不正确的是（C）。A能够受到欺骗性攻击而导致网络瘫痪；B缓存表采用了老化机制，在一段时间内如果表中的某一行没有使用，就会被删除 C发送主机通过ARP协议只能获得目的主机的MAC地址；D发送主机通过ARP协议获得的可能不是目的主机的M
42、AC地址。,历年真题二、填空题（每空1分,共15分）1、计算机网络中（4）拥塞控制 服务有助于防止因特网进入迟滞状态，防止路由器中出现缓存溢出和分组丢失现象。2IP协议为主机之间提供服务模型是（10）不可靠的，TCP协议在IP协议的基础上为应用程序提供（11）可靠的 服务模型。三、术语解释（每题3分,共15分）1、ICMP四、简答题1、简述全局选路算法和分散式选路算法的主要区别。2、简述路由器的最长前缀匹配规则。,历年真题五、计算题（要写出计算过程）1、为下图的六个子网分配IP地址，要求所有地址从214.97.254/23起分配，子网A能容纳250台计算机，子网B能容纳120台，子网C能容纳1
43、20台，子网D、E、F分别能支持两个接口，分配形式为a.b.c.d/x或a.b.c.d/x-e.f.g.h/y,历年真题五、计算题（要写出计算过程）2、用Dijkstra最短通路路由选择算法计算从H到所有网络节点的最短路径，给出计算过程表.,第5章 链路层和局域网,1.概述链路层的两种链路信道广播信道：常用在LAN、无线LAN、卫星网和HFC接入网中点对点信道：MODEM链路层协议：在独立的链路上点到点移动数据报数据单元：帧以太网、802.11，令牌环、PPP链路层提供的服务成帧、链路接入（MAC）、可靠交付、流量控制差错检测、差错纠正、半双工和全双工。链路层的实现硬件实现，网络接口卡（NIC
44、）,2、差错检测和纠错技术一维奇偶校验二维奇偶校验检验和方法CRC（循环冗余检测）G（x）模2操作，加法不进位，减法不借位（等同于XOR）。R=D*2r/G（R为余数，也叫FCS）发送方：D*2r+R 做为数据发送接收方：D*2r+R/G，结果为0正确，否则，错误。,3、多路访问协议链路类型点对点链路：PPP，HDLC。广播链路：共享信息，多路访问协议。多路访问协议特性吞吐量：Rbps,R/Mbps,分散的,简单的多路访问协议分类信道划分协议:TDM，FDM，CDMA随机接入协议:时隙ALOHA、ALOHA、CSMA轮流协议:轮询协议、令牌（token),链路层地址：MAC地址固定，6字节，唯
45、一性。ARPIPMAC只为同一个子网上的节点解析。查询ARP报文是在广播帧中发送的，而响应ARP报方在标准帧中发送的。跨子网查询问题,以太网设备：Hub,Switch帧结构：MTU：1500字节服务向网络提供不可行的无连接服务CRC：错误时直接丢弃，无其它动作。,以太网的多路访问协议：CSMA/CDCSMA/CD机制无时隙：可在任何时刻开始传输载波侦听：若检测到其它适配器正传输数据，则不传输数据碰撞检测：传输中的适配器检测另一适配器正在传输，则中止传输。CSMA/CD工作方式将网络层得到的数据封装成以太网帧，并把它放到适配器缓存区中侦听：信道空闲（96比特时间内，侦听不到信号能量）则发送信道忙
46、，则继续侦听，无信号能量，再延时96比特时间。监听：在传输过程中，监听是否有来自其它适配器的信号能量无：则传输完成该帧有：停止传输该帧，传输一个48比特的阻塞信号，进入指数后退阶段。阻塞信号：确保所有其它传输中的适配器能检测到此次碰撞。,指数后退算法等待时间：K512比特时间 K=0,1,2,2m-1 m=min(n,10)碰撞次数：n以太网的效率以太网技术BASE：基带信号TX：双绞线FX：光纤,链路层交换机是桥接设备的极限应用，每个节点与中心交换机相连即插即用设备过滤：决定一个帧是转发到某口还是丢弃。转发：借助于交换机表把一个帧导向某一接口。性质：无碰撞、异质链路、管理交换机与路由器的比较
47、都是存储转发分组。交换机使用MAC地址，路由器使用网络地址交换机可过滤和控制转发速率交换机对广播风暴无任何保护措施。,PPPHDLC：高级数据链路控制协议,字节填充特殊的控制转义字节：01111101，在标志字段以外的任何地方出现“01111110”，加入它，转义字节出现两次，则表示序列为：01111101。比特填充在除标志字节以外的其它地方，对1计数，发送方在连续的5个1后加入0，接收方将其丢弃。,历年真题一、单项选择题（每题1分）1、下列关于链路层的描述错误的是（C）。A.在因特网通信子网的每个节点中，网络层将数据报下传给链路层，链路层沿着路径将数据报传递给下一个节点；B.链路层的可靠传递
48、服务与传输层的可靠服务不同；C.ICMP、WiFi、点对点PPP协议都工作在链路层；D.数据报从源节点传递到目的节点的过程中，可能被沿途不同链路上的不同链路层协议处理。2.下列关于地址解析协议ARP描述不正确的是（C）。A能够受到欺骗性攻击而导致网络瘫痪；B缓存表采用了老化机制，在一段时间内如果表中的某一行没有使用，就会被删除；C发送主机通过ARP协议只能获得目的主机的MAC地址；D发送主机通过ARP协议获得的可能不是目的主机的MAC地址。三、术语解释（）1、CSMA/CD 具有碰撞检测的载波侦听多路访问。,历年真题五、计算题（要写出计算过程）1、假设CRC生成多项式为x6+x4+x3+1，信
49、息字段代码为101110100101，计算该段信息的CRC冗余校验码。2.假设两个节点A和B被连接到一个900m长的电缆的两端，中间有4个转发器，每个转发器引入20bit的时延，传输速率为10Mbps，信号传播速度是2*108m/s，并使用回退间隔是512bit倍数的CSMA/CD。先假设它们各有一个1000bit的帧要发给对方，两个节点都试图在t=0时刻传输，第一次碰撞后，在指数后退协议中A取K=0，B取K=1。忽略阻塞信号和96比特的时延。（8分）（1）计算A和B之间的单向传播时延（包括转发器时延）是多少（2）以秒为单位计算，A的分组什么时候完全交付到B？,第6章 无线网络和移动网络,1.
50、基本术语无线主机，无线链路，基站信噪比：SNR(dB)比特差错率：BER隐藏终端CSMA/CA，DIFS，SIFS，RTS，CTSWiFi IEEE802.11WiMAX:IEEE802.16归属网络、归属代理、外部代理、外部网络。转交地址（COA）、永久地址。,无线链路和网络特征信号衰减，来自其它源的干扰，多径传播采用措施CRC错误检测码链路层ARQ协议重传错误帧。WiFi:802.11无线LANSSID：（Service Set Identifier,服务标识符集）AP：（Access Point,接入点），802.11标准要求每个AP周期性地发送信标帧（包含该AP的SSID和MAC地址）
