因特网的路由选择协议
BGP4协议
BGP4边界网关协议4.0版本。
因特网上所用的主要区域间路由选择协议的第4版。
它支持CIDR 并使用路由集合机制减小路由表的大小。
边界网关协议（BGP ）是运行于 TCP 上的一种自治系统间路由协议。
BGP 是唯一设计来处理因特网的大小的协议，也是唯一能够妥善处理好非路由主机多路连接的协议。
这是通过 EGP 实现的。
BGP 交互系统的主要功能是和其他的 BGP 系统交换网络可达信息。
网络可达信息包括可达信息经过的自治系统（AS ）清单上的信息。
这些信息有效地构造了 AS 互联的图像并由此清除了路由环路，同时在 AS 级别上实施了策略决策。
BGP-4 提供了一套新的机制支持无类域间路由。
这些机制包括支持网络前缀的广播、取消BGP 网络中“类”的概念。
BGP-4 也引入机制支持路由聚合，包括 AS 路径的聚合。
这些改变为建议的超网方案提供了支持。
MAKER — 包含消息接收者可以预测的值； LENGTH — 包括头部的消息字节全长； TYPE — 消息类型编码，有Open 、Update 、Notification 、KeepAlive 。
在传输协议连接建立之后，两边发送的第一个消息是 OPEN 消息。
如果 OPEN 消息可以接受，需要发回一个 KEEPALIVE 消息来确认 OPEN 消息。
一旦确认了 OPEN 消息，UPDATE 、KEEKPALIVE 和 NOTIFICATION 消息可以交换。
每一种消息类型格式可以参考相关文件。
协议结构Marker （16 bytes ） Length （2 bytes ） Type （1 byte ）Marker – 信息包含信息接收端可预测值。
Length – 包含协议头的信息长度。
Type –信息类型。
信息可能是：Open 、Update 、Notification 、KeepAlive 。
在传输协议连接建立之后，各端发送的第一个信息是 OPEN 信息。
RIP、OSPF、BGP三种协议的区别
OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议：:AS内部路由（本质区别），采用链路状态路由选路技术开放式最短路径优先协议是一种为IP网络开发的内部网关路由选择协议其由三个子协议组成hello协议，交换协议，扩散协议，其中hello协议负责检查链路是否可用并完成指定路由器和备份路由器；交换协议完成“主”，“从”路由器的选择和交换各自的路由数据库信息，扩散协议负责完成各路由器中路由数据库的同步维护不同厂商管理距离不同，思科OSPF的协议管理距离(AD)是110，华为OSPF的协议管理距离是10。
OSPF 采用链路状态路由选择技术，开放最短路径优先算法路由器互相发送直接相连的链路信息和它拥有的到其它路由器的链路信息。
每个 OSPF 路由器维护相同自治系统拓扑结构的数据库。
从这个数据库里，构造出最短路径树来计算出路由表。
当拓扑结构发生变化时， OSPF 能迅速重新计算出路径，而只产生少量的路由协议流量。
此外，所有 OSPF 路由选择协议的交换都是经过身份验证的。
主要优点收敛速度快；没有跳数限制；支持服务类型选路提供负载均衡和身份认证适用环境规模庞大、环境复杂的互联网OSPF协议的优点：OSPF能够在自己的链路状态数据库内表示整个网络，这极大地减少了收敛时间，并且支持大型异构网络的互联，提供了一个异构网络间通过同一种协议交换网络信息的途径，并且不容易出现错误的路由信息。
OSPF支持通往相同目的的多重路径。
OSPF使用路由标签区分不同的外部路由。
OSPF支持路由验证，只有互相通过路由验证的路由器之间才能交换路由信息；并且可以对不同的区域定义不同的验证方式，从而提高了网络的安全性。
OSPF支持费用相同的多条链路上的负载均衡。
OSPF是一个非族类路由协议，路由信息不受跳数的限制，减少了因分级路由带来的子网分离问题。
OSPF支持VLSM和非族类路由查表，有利于网络地址的有效管理OSPF使用AREA对网络进行分层，减少了协议对CPU处理时间BGP(边界网关协议):AS外部路由，采用距离向量路由选择BGP是唯一一个用来处理像因特网大小的网络协议，也是唯一能够妥善处理好不相关路由域间的多路连接协议。
计算机网络期末知识点例题版
一、 计算题1、 给出IP （可以是二进制数表示的形式），判断是哪类IP 地址（A/B/C ）？网络号、主机号为划分子网的子网掩码，把该主机所在的网络划分为6个子网，求子网掩码及IP 范围 已知网络IP ，要求划分子网，求子网掩码。
或者给出子网掩码，问是否划分了子网2、 求有效数据传输率例题：在2km 的总线网，数据传输速率为10Mbps 。
帧长为512bits ，发送站成功发送帧后，在下一个时隙接收方发送一个32bits 的确认，假设没有冲突，求有效传输率。
发送512bits 所用的实际时间为：512/10M+ 32/10M+ 2*2k/(3*10^8)(往返的线路长度除以电磁波的传播速度)=67.733(us)有效数据传输率=512/67.733=7.559Mbps7.559Mbps=67.733512=有效数据传效数67.733(us)= )往返的线返的线)(10(32k 2 +10M 32 +10M 5128÷⨯÷⨯÷÷除以电磁波的传播速度3、 奈奎斯定理，求波特率进而求比特率；香农公式计算（用到信噪比）最大传输速率R-MAX 计算：无噪声信道：V W R 2max log 2=（W 带宽，V 信号离散等级）有噪声信道：香农公式：)/1(log 2max n s W R +=噪声=N S /lg 10噪声为30dB,S/N=1000比特率与波特率的计算：V og 2l 波特率=比特率⨯例题：某信道的带宽为4MHz ，假定无噪声并采用4电平的数字信号，试求该信道的最大数据传输率。
（要求列出简要计算式） 解：16Mbps =242=4l 42=V 2Wlog =最大数据传大数据22⨯⨯⨯⨯og例题：采用相—幅调制(PAM)技术在带宽为32KHz 的无噪声信道上传输数字信号，每个相位处都有两种不同幅度的电平。
若要达到192Kbps 的数据速率，至少要有多少种不同的相位? 解：无噪声，kbps R kHz W 192,32max ==； V W R 2max log 2=（W 带宽，V 信号离散等级）得 3)322(1922/log max 2=⨯÷==W R V所以V=8，每个相位都有两种不同的幅度的电平，所以至少需要8/2=4种不同的相位。
因特网的路由选择技术
Байду номын сангаас
第一章 路由选择概述
1.1路由选择定义
路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道，而且信息至少通过一个中间节点。路由选择工作在OSI参考模型的网络层。
1.2 路由选择的组成
路由选择包括两个基本操作，即最佳路径的判定和网间信息包的传送（交换）。两者之间，路径的判定相对复杂。
4.2.2 E-IGRP技术基础 22
第五章 边缘网关协议（BGP） 24
5.1 背景 24
5．2 BGP路由环境分类 24
5.3 BGP路由过程 25
5.3.1 BGP的消息类型 25
5.4 BGP的工作机制 26
第六章 Internet 路由选择策略 27
6.1 路由协议所处的网络层次 27
1.3.2 路由算法类型
( 1 ) 静态和动态路由选择算法
静态路由选择算法严格来说并不是一种算法，而是由网络管理员在路由选择前就已手工建立了映射表。九十年代以来，大多数优秀路由选择算法都是动态的，通过分析接收的路由修正消息来适应网络环境的变化。但静态路由选择算法也可以弥补动态路由选择算法的某些不足，如可以指定一些无法选择路由的数据包转发到某个指定的路由器，以保证所有数据包都得到处理。
( 2 ) 可靠性（reliability）
可靠性指每个网络链路的可靠性，即网络链路是否容易出故障，出故障是否容易恢复。通常用比特-错误率描述。网络管理员可以为每条链路分配不同的可靠性等级。
( 3 ) 路由选择延迟（routing delay）
路由选择延迟指的是通过互连网络从源节点向目的节点发送数据包所需的时间。延迟时间取决于诸多因素，其中包括网络链路的带宽及网络堵塞程度、沿途每个路由器端口的队列和传输的物理距离等。延迟时间是一种应用最广泛最有用的计量标准。
计算机四级网络技术选择题题库及解析(4)
计算机四级网络技术选择题题库及解析（4）1、Internet的前身是 C 。
A、IntranetB、EthernetC、ARPAnetD、Cernet2、Internet的核心协议是 B 。
A、X.25B、TCP/IPC、ICMPD、UDP3、服务与协议是完全不同的两个概念，下列关于它们的说法错误的是D 。
A、协议是水平的，即协议是控制对等实体间通信的规则。
服务是垂直的，即服务是下层向上层通过层间接口提供的。
B、在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。
要实现本层协议，还需要使用下面一层所提供的服务。
C、协议的实现保证了能够向上一层提供服务。
D、OSI将层与层之间交换的数据单位称为协议数据单元PDU。
4、在TCP/IP的进程之间进行通信经常使用客户/服务器方式，下面关于客户和服务器的描述错误的是 C 。
A、客户和服务器是指通信中所涉及的两个应用进程。
B、客户/服务器方式描述的是进程之间服务与被服务的关系。
C、服务器是服务请求方，客户是服务提供方。
D、一个客户程序可与多个服务器进行通信。
5、常用的数据传输速率单位有kbit/s、Mbit/s、Gbit/s。
1Gbit/s等于 A 。
A、1×103Mbit/sB、1×103kbit/sC、1×106Mbit/sD、1×109kbit/s6、在同一信道上同一时刻，可进行双向数据传送的通信方式是 C 。
A、单工B、半双工C、全双工D、上述三种均不是7、共有4个站进行码分多址通信。
4个站的码片序列为：a：（-1 -1 -1 +1 +1 -1 +1 +1） b：（-1 -1 +1 -1 +1 +1 +1 -1）c：（-1 +1 -1 +1 +1 +1 -1 -1） d：（-1 +1 -1 -1 -1 -1 +1 -1）现收到这样的码片序列：（-1 +1 -3 +1 -1 -3 +1 +1），则 A 发送1。
无线局域网测试与维护试题
无线局域网测试与维护一、单选题（共50题，250分）1、下面关于因特网的路由选择协议叙述错误的是（）。
（5.0）A、因特网采用静态的、分层次的路由选择协议。
B、 RIP是基于距离向量的路由选择协议，RIP选择一个到目的网络具有最少路由器的路由（最短路由）。
C、 OSPF最主要特征是使用分布式链路状态协议，所有的路由器最终都能建立一个链路状态数据库（全网的拓扑结构图）D、 BGP-4采用路径向量路由选择协议。
BGP所交换的网络可达性信息是要到达某个网络所要经过的自治系统序列。
正确答案： A解析：2、频分多路复用属于（）。
（5.0）A、未调制信号B、基带信号C、宽带信号D、以上都不对正确答案： C解析：3、在Internet的基本服务功能中，远程登录所使用的命令是（）。
（5.0）A、ftpB、smtpC、mailD、telnet正确答案： D解析：4、一般来说，用户上网要通过因特网服务提供商，其英文缩写为（）。
（5.0）B、 ICQC、 ISPD、 ISQ正确答案： C解析：5、在下列选项中，（）是非法的IP地址。
（5.0）A、 122.164.0.198B、 150.313.25.45C、 143.194.210.13D、 15.0.45.61正确答案： B解析：6、显示当前TCP/IP配置的命令是（）。
（5.0）A、 ipconfigB、 pingC、 netD、 tracert正确答案： A解析：7、介质访问控制子层的简写是（）。
（5.0）A、 LLCB、 MXCC、 LLXD、 MAC正确答案： D解析：8、数据终端设备简写是（）。
（5.0）B、DCEC、 DETD、DEC正确答案： A解析：9、在OSI参考模型中，（）提供路由选择。
（5.0）A、网络层B、表示层C、物理层D、数据链路层正确答案： A解析：10、数据终端设备简写是（）。
（5.0）A、DTEB、DCEC、 DETD、DEC正确答案： A解析：11、以下属于广域网技术的是（）。
路由选择信息协议(RIP)
路由选择信息协议百科名片路由信息协议（RIP）是一种在网关与主机之间交换路由选择信息的标准。
RIP 是一种内部网关协议。
在国家性网络中如当前的因特网，拥有很多用于整个网络的路由选择协议。
作为形成网络的每一个自治系统，都有属于自己的路由选择技术，不同的AS 系统，路由选择技术也不同。
目录路由信息协议（RIP）光栅图像处理器RNA 免疫共沉淀展开编辑本段路由信息协议（RIP）简介（RIP/RIP2/RIPng：Routing Information Protocol）作为一种内部网关协议或IGP（内部网关协议），路由选择协议应用于AS 系统。
连接AS 系统有专门的协议，其中最早的这样的协议是“EGP”（外部网关协议），目前仍然应用于因特网，这样的协议通常被视为内部AS 路由选择协议。
RIP 主要设计来利用同类技术与大小适度的网络一起工作。
因此通过速度变化不大的接线连接，RIP 比较适用于简单的校园网和区域网，但并不适用于复杂网络的情况。
RIP 2 由RIP 而来，属于RIP 协议的补充协议，主要用于扩大RIP 2 信息装载的有用信息的数量，同时增加其安全性能。
RIP 2 是一种基于UDP 的协议。
在RIP2 下，每台主机通过路由选择进程发送和接受来自UDP 端口520的数据包。
RIP的特点（1）仅和相邻的路由器交换信息。
如果两个路由器之间的通信不经过另外一个路由器，那么这两个路由器是相邻的。
RIP协议规定，不相邻的路由器之间不交换信息。
（2）路由器交换的信息是当前本路由器所知道的全部信息。
即自己的路由表。
（3）按固定时间交换路由信息，如，每隔30秒，然后路由器根据收到的路由信息更新路由表。
适用RIP 和RIP 2 主要适用于IPv4 网络，而RIPng 主要适用于IPv6 网络。
本文主要阐述RIP 及RIP 2。
RIPng：路由选择信息协议下一代（应用于IPv6）（RIPng：RIP for IPv6）RIPng与RIP 1和RIP 2 两个版本不兼容。
什么是tcp ip协议
什么是tcp ip协议什么是 TCP/IP 协议？TCP/IP（传输控制协议/因特网协议）是计算机网络中最常用的协议之一，它是因特网的基础。
TCP/IP 协议集由多个协议组成，其中最重要的是 TCP（传输控制协议）和 IP（因特网协议）。
这两个协议分别用于控制数据的传输和数据的路由，使得不同计算机可以在因特网上相互通信。
TCP/IP 协议通过将数据分成小块，称为数据包或数据帧，并通过因特网将这些数据包从发送方传输到接收方。
数据包的发送由 TCP 协议负责，该协议将数据分成小块，并为每个数据包分配顺序号，以确保数据的可靠传输和重组。
而数据包通过因特网的路由选择算法和 IP 协议进行路由，以确保数据能够从源主机传输到目标主机。
TCP/IP 协议集有四个层次：网络接口层、网络层、传输层和应用层。
网络接口层负责将数据包从物理媒介传输到网络层。
网络层使用 IP 协议进行数据包的路由和转发。
传输层使用TCP 协议提供可靠的数据传输，同时还有 UDP（用户数据报协议）用于无需保证可靠性的传输。
应用层则提供了一系列不同的协议，用于处理特定的网络通信需求，例如 HTTP（超文本传输协议）、FTP（文件传输协议）等。
TCP/IP 协议的主要特点是可扩展性、可靠性和灵活性。
它可以连接不同类型和不同规模的网络，并且能够自动适应不同的物理层和链路层技术。
此外，TCP/IP 协议还支持多种网络服务，例如电子邮件、文件传输、网页浏览等。
由于 TCP/IP 协议是公开的，因此任何人都可以使用它来实现网络连接和通信。
总之，TCP/IP 协议是计算机网络中最重要的协议之一，它使得不同计算机可以在因特网上相互通信。
通过将数据分成小块，并使用可靠的传输和路由机制，TCP/IP 协议实现了高效的数据传输。
同时，TCP/IP 协议的可扩展性和灵活性使得它成为了广泛应用于各种网络服务和应用程序的标准协议。
第4章 网络层5——路由选择协议
“链路状态”说明本路由器都和哪些路由器相邻，以及该链路的 “度量”(metric) 。 度量包括费用、距离、时延、带宽等
当链路状态发生变化时，路由器才用洪泛法向所有路由器 发送此信息。
链路状态数据库(link-state database)
各路由器之间频繁地交换链路状态信息，所有路 由器最终都能建立一个链路状态数据库。
每一个区域都有一个32位的区域标识符（用点分 十进制表示）。
区域不能太大，在一个区域内的路由器最好不超 过 200 个。
OSPF 划分为两种区域：主干区域和非主干区 域。主干区域(backbone area)，标识符规定为 0.0.0.0，用于连通非主干区域。
至其他自治系统 自治系统 AS
R1 网1 R2 网2 R3 R5
Traceroute（tracert）：跟踪分组从源点到 终点的路径
通过发送小的数据包到目的设备直到其返回， 来测量其需要多长时间。 输出结果包括测试的时间(ms)和设备IP地址。
PING 的应用举例
Traceroute 的应用举例
4.5 因特网的路由选择协议
静态路由选择策略 — 即非自适应路由选择 ，特点是简单和开销较小，但不能及时适应 网络状态的变化。 动态路由选择策略 — 即自适应路由选择， 特点是能较好适应网络状态的变化，但实现 起来较为复杂，开销比较大。
1. 工作原理
RIP 是一种分布式的基于距离向量的路由选 择协议。
RIP 协议要求网络中的每一个路由器都要维 护从它自己到其他目的网络的距离记录。
“距离”的定义
RIP认为一个好的路由是通过的路由器数目少， 即“距离短”。
计算机网络课后答案1
传输）、非导向传输媒体。 4、信道复用技术：频分复用、时分复用、统计时分复用、波分复用 、码分复
用。 1、数据链路层使用的信道主要有以下两种类型：点对点信道、广播信道。 2、三个基本问题 ：(1) 封装成帧、(2) 透明传输、(3) 差错控制 。 3、CSMA/CD 要点：载波监听、多点接入、碰撞检测 。 4、集线器工作在物理层，网桥工作在数据链路层。 5、多接口网桥——以太网交换机 ：以太网交换机的每个接口都直接与主机相
2. 邮件传送:邮件的发送是从 MAIL 命令开始的，若服务器已准备好接收邮件，则发送 RCPT 命令并返回相应的信息，然后开始传送数据；否则返回一个代码，指出错误原因。
3. 连接释放:邮件发送完毕后，SMTP 应释放 TCP 连接。 三、计算题 3-20 假定 1km 长的 CSMA/CD 网络的数据率为 1Gb/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长。
2-14 试写出下列英文缩写的全文，并做简单的解释。
答：FDM(频分复用，同一时间同时发送多路信号。所有的用户可以在同样的时间占用不同 的带宽资源。
TDM 时分复用，将一条物理信道按时间分成若干时间片轮流地给多个用户使用，每一 个时间片由复用的一个用户占用，所有用户在不同时间占用同样的频率宽度。
STDM 统计时分复用，一种改进的时分复用。不像时分复用那样采取固定方式分配时 隙，而是按需动态地分配时隙。
1-24 论述具有五层协议的网络体系结构的要点，包括各层的主要功能。
答：物理层 物理层的任务就是透明地传送比特流。物理层还要确定连接电缆插头的定义及 连接法。数据链路层 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧为 单位的数据。网络层 网络层的任务就是要选择合适的路由，使发送站的运输层所传下来的 分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。运输层 运输层的任 务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层 以下的数据通信的细节。应用层 应用层直接为用户的应用进程提供服务。
三大路由协议
三⼤路由协议1.⾃治系统1）为了采⽤分层次的路由选择协议，因特⽹将整个互联⽹划分成许多⾃治系统，简称为AS2）为什么要采取分层次的路由协议：因特⽹规模很⼤，如果要让所有路由器知道所有的⽹络应该怎么到达，则这种路由表将⾮常⼤，处理起来很花时间许多单位不愿意外界了解⾃⼰单位所采取额路由选择协议3）内部⽹关协议IGP：在⼀个⾃治系统AS内部使⽤的路由协议，常见的有RIP、OSPF4）外部⽹关协议EGP：在AS之间使⽤的路由协议，常见的有BGP2.内部⽹关协议2.1RIP协议1）RIP（Routing Information Protocol）路由信息协议，是⼀个基于距离向量的路由协议2）每个运⾏RIP的路由器维持着⼀张路由表，路由表的内容是从它⾃⼰到其他每个⽬的⽹络的距离和下⼀跳（最⼤距离为15，距离为16表⽰此路由不可达。
也就是说⼀条路径上最多只能包含15个路由器，可见，RIP只适⽤于⼩型⽹络），距离是指本路由器要到达⽬的⽹络要经过的路由器数量加1，加1是因为路由器到直连⽹络的距离被定义为13）路由器会定期地向它的邻居路由器发送它的路由表4）每⼀个接收者通过把接收到的路由信息与⾃⼰路由表中的路由信息⽐较，并根据Bellman-Ford算法，选出最好的路由来更新⾃⼰的路由表5）RIP使⽤UDP传送，因为只和邻居交换信息，不容易丢，可以⽤UDP，就算丢了，由于是定期地发送路由表，⼜何妨，同时UDP开销⼩5）优点：实现简单6）缺点：最⼤距离限制，只适⽤于⼩型⽹络路由信息收敛速度慢，由于相互欺骗会引起“累加到⽆穷”的问题：⽆法根据链路性能选路不能进⾏负载平衡，因为只保留了⼀条最短路径2.2OSPF协议1）OSPF（Open Shortest Path First）开放式最短路径优先，是⼀个基于链路状态的路由协议2）链路状态：⼀个路由器的链路状态是指它与哪些⽹络或路由器相邻，以及到这些⽹络或路由器的度量，度量可以是时延、带宽、距离、费⽤等等，这由管理⼈员来定3）每⼀台路由器的链路状态都会被本⾃治系统AS中的所有路由器知道，使⽤的⽅法是洪泛法，⾸先本路由器向所有相邻路由器发送链路状态，然后每⼀个相邻路由器⼜将此信息发往它的所有相邻路由器，不断地进⾏下去，最后所有的路由器都收到了4）OSPF⽤链路状态通告LSA（Link - State Advertisement）来描述链路状态，路由器通过与⽹络中其他路由器交换LSA来建⽴和更新链路状态数据库5）只有当链路状态发⽣变化时路由器才发送链路状态，不像RIP那样每隔⼀定时间就发6）由于各路由器都可以收到其他所有路由器链路状态信息，因此所有的路由器都能建⽴⼀个相同的链路状态数据库，也就是全⽹的拓扑图7）各个路由器根据这张全⽹拓扑图，采⽤算法，以⾃⼰为根，构造最短路径树，于是就得到了路由表8）OSPF协议由三个⼦协议组成：Hello协议、交换协议和扩散协议9）OSPF五种类型的分组Hello报⽂，通过周期性地向相邻路由器发送来建⽴和维护邻居关系，⽹络中传输的绝⼤多数OSPF报⽂都是Hello报⽂，因为每10秒就要发⼀个Hello报⽂DD(数据库描述)报⽂，携带⾃⼰数据库的摘要，向邻居路由器发送LSR(链路状态请求)报⽂，向对⽅请求本地没有的LSALSU(链路状态更新)报⽂，携带更新的LSALSAck(链路状态确认)报⽂，对LSU的确认10）Hello协议：路由器定期地给相邻路由器发送Hello报⽂来建⽴和维护邻居关系（维护是指定期确认相邻的路由器之间的可达性）Hello报⽂同时完成指派路由器DR及备份指派路由器BDR：在多路访问⽹络上可能存在多个路由器，为了减少⼴播的信息量，OSPF 要求在区域中选举⼀个DR，每个路由器都与之建⽴完全相邻关系，DR负责收集所有的链路状态信息，并发布给其他路由器。
路由算法大概综述
因特网的路由选择算法摘要:路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议。
路由算法在路由协议中起着至关重要的作用,采用何种算法往往决定了最终寻径结果。
本文主要讨论设计路由算法应具有的原则以及第一个得到广泛使用的路由算法RIP和最短路径Dijkstra算法。
1 路由算法概述1.1 路由算法的特点路由选择协议的核心就是路由算法,即需要何种算法来获得路由表中的个项目。
一个理想的路由算法应该具有如下特点。
(1)算法必须是正确的和完整的。
这里,“正确”的含义是指沿着各路由表所指引的路由,分组一定能够最终到达目的网络和目的主机。
(2)算法在计算上应简单。
路由选择的计算不应使网络通信量增加太多的额外开销。
(3)算法应能适应通信量和网络拓扑的变化,这就是说要有自适应性。
当网络中的通信量发生变化时,算法能自适应的改变路由以均衡个链路的负载。
等某个或某些节点、链路发生故障不能工作,或者修理好了再投入运行时,算法也能及时的改变路由。
有时称这种自适应性为“稳健性”(robustness)。
(4)算法应具有稳定性。
在网络通信量和网络拓扑结构相对稳定的情况下,路由算法应收敛于一个可以接受的解,而不应使得出的路由不停的变化。
(5)算法应是公平的。
路由选择算法应对所有用户(除了少数优先级高的用户)都是平等的。
例如,若仅仅使某一对用户的端到端时延为最小,但却不考虑其他的广大用户,这就明显的不符合公平性的要求。
(6)算法应是最佳的。
路由选择算法应当能够找出最好的路由,使得分组平均延时最小而网络的吞吐量最大。
我们希望得到“最佳”的算法,但这并不是最重要的。
对于某些网络,网络的可靠性有时要比最小的分组平均延时或最大吞吐量更加重要。
因此,所谓“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。
一个实际的路由选择算法,应该尽可能接近于理想的算法。
在不同的应用条件下,对以上提出的六个方面也可有不同的侧重。
1.2 路由算法的分类路由选择算法是个非常复杂的问题,因为它是网络中的所有节点共同协调工作的结果。
《计算机网络》教学大纲
《计算机网络》课程教学大纲（Computer Networks）一、课程简介网络技术是信息时代最为核心的技术之一。
是构建教育信息化环境、推进信息技术教育应用的基础技术和基本手段，是教育技术领域最基础、使用最为广泛的技术之一。
本课程的主要内容是以OSI（开放系统互联）模型为理论体系，以TCP/IP体系为应用体系的关于计算机网络的基本概念、原理和方法。
探讨包括物理层、数据链路层、网络层、运输层、应用层在内的TCP/IP体系结构各层次的主要功能、原理、协议和设备。
其目的是通过本课程的学习使教育技术系的学生能了解计算机网络的基本工作原理、计算机网络的分层结构、主要的网络协议、主要的网络互连设备、主要的网络服务配置以及近年来网络技术的最新发展，为他们应用局域网、Internet网络构建教育信息化环境，推进计算机网络在教育教学及相关领域的应用，解决教学和生活中所面临的实际问题奠定基础。
二、课程的性质、目的和任务《计算机网络》是教育技术学专业必修的学科基础课程。
通过本课程的学习，希望学生全面了解计算机网络的基础知识；熟悉常用的网络通信协议及网络体系结构；了解常见的网络互联设备；初步掌握常见的网络互联设备的配置方法；能独立组建较为简单的局域网；掌握常用的网络服务的构建与配置；具备初步的网络管理及维护能力。
三、课程教学的基本要求（一）引入网络技术发展的最新成果，拓展教学内容，保证教学内容的实时性和前沿性；（二）规范课程实验、实训，完善课程实验及实训的考核体系，加大实验成绩在课程评价中比重，突出网络知识的实际应用及学生动手能力培养；（三）使学生了解计算机网络的基本概念及基础知识；理解计算机网络的工作原理、熟悉计算机网络的两种主要体系结构OSI和TCP/IP体系结构；（四）掌握物理层、数据链路层、网络层、运输层、应用层等主要层次的功能及协议；（五）掌握常见网络互联设备的功能及特点，初步掌握路由器、交换机等网络互连设备的配置；（六）掌握VLAN、TRUNK的原理与配置，熟悉IP子网规划；（七）掌握DNS、WEB、FTP、DHCP等常见网络服务的原理、配置与应用；（八）了解无线网络、网络安全及网络管理的相关知识。
现代通信网综合练习题含答案
北京邮电大学高等函授教育、远程教育《现代通信网》综合练习题与答案第一部分练习题一、填空题1、通信网的硬件构成要素有_终端设备_、_传输链路_与_交换设备_ 。
2、通信网按服务范围可分为_本地网、_长途网与_国际网。
3、通信网的基本结构有_网形、星形、复合形、总线形、_环形、树形与_线形。
4、支撑网包括_信令网、同步网与管理网。
5、业务网即用户信息网，按功能又可分为用户接入网、交换网与传输网三部分。
6、网的接续质量通常用接续损失与接续时延来衡量。
7、本地网的类型有特大与大城市本地网与中等城市本地网。
8、本地网的网络结构有_网形网与_二级网_两种。
9、路由按呼损分有_高效路由_与_低呼损路由两种。
10、路由选择结构有_有级选路结构_与_无级选路结构_两种。
11、SDH的基本网络单元有_终端复用器、_分插复用器与_数字交叉连接设备。
12、现阶段我国SDH传输网分为四个层面，分别是省际干线层面、省内干线层面、中继网层面与用户接入网层面。
13、点线图中点的度数是与之关联的边的个数_。
14、点线图中的路径是__无重复边的链路__。
15、正则图是所有点的度数相等__。
16、树的定义是无回路的连通图，只有连通图才有支撑树。
17、具有n个点的树共有n-1个树枝。
18、B-ISDN业务可分为两大类，分别是交互型业务与分配型业务。
19、ATM的信息单元叫做信元，固定长度为53字节，其中信头为5字节。
20、B-ISDN的用户-网络接口配置中，U B接口的标准速率为155Mbit/s与622Mbit/s。
21、ATM交换包括_ VP交换_与__ VC交换_。
22、ATM交换的缓冲排队方式有_输入缓冲排队方式_、输出缓冲排队方式与_中央缓冲排队方式_。
23、接入网的三种主要接口类型是用户网络接口、业务节点接口与维护管理接口。
24、利用分层模型可以将接入网的传送网划分为电路层、传送通道层与_传输媒介层_三个层次。
25、业务节点接口主要有两种，其一是_模拟接口（Z接口）_，其二是__数字接口（V5接口）_。
计算机网络协议名词解释
计算机网络协议名词解释CSMA/CD ：（Carrier Sense Multiple Access/Collision Detect）又称载波监听多路访问/碰撞检测，它是提供寻址和媒体存取的控制方式，使得不同设备或网络上的节点可以在多点的网络上通信而不相互冲突，执行先听后发，边发边听，冲突停发，随机延迟后重发，具有原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制等优点的一种以太网的多路访问协议。
CDMA ：(Code Division Multiple Access) 又称码分多址，是基于码分技术（扩频技术）和多址技术的通信系统，系统为每个用户分配各自特定地址码。
地址码之间具有相互准正交性，从而在时间、空间和频率上都可以重叠；将需传送的具有一定信号带宽的信息数据，用一个带宽远大于信号带宽的伪随机码进行调制，使原有的数据信号的带宽被扩展，接收端进行相反的过程，进行解扩，增强了抗干扰的能力。
NAT :（Network Address Translation）又称网络地址转换，是一种将私有（保留）地址转化为合法IP地址，被广泛应用于各种类型Internet 接入方式和各种类型的网络中，不仅完美地解决了IP地址不足的问题，而且还能够有效地避免来自网络外部的攻击，隐藏并保护网络内部的计算机的广域网(WAN)技术。
RIP ：（Routing Information Protocol）又称路由选择信息协议，是一种分布式的基于距离向量的路由选择协议，是因特网的标准协议，其最大的优点就是简单。
RIP协议要求网络中每一个路由器都要维护从它自己到其他每一个目的网络的距离记录（这一组距离，即“距离向量”）。
RIP允许一条路径最多只能包含15个路由器，因此，距离等于16时即为不可达。
可见RIP协议只适用于小型互联网。
GBN ：(Go-Back-N) 又称回退N步，是容许发送方发送多个分组，而不需要等待确认，但也受限与在流水线中未确认的分组数不能超过某个最大数N的一种可靠传输协议。
因特网的路由选择协议详解
RIP 协议的三个要点
仅和相邻路由器交换信息。
交换的信息是当前本路由器所知道的全 部信息，即自己的路由表。 按固定的时间间隔交换路由信息，例如， 每隔 30 秒。
课件制作人：赵伟
路由表的建立
路由器在刚刚开始工作时，只知道到直接连 接的网络的距离（此距离定义为1）。 以后，每一个路由器也只和数目非常有限的 相邻路由器交换并更新路由信息。 经过若干次更新后，所有的路由器最终都会 知道到达本自治系统中任何一个网络的最短 距离和下一跳路由器的地址。 RIP 协议的收敛(convergence)过程较快，即 在自治系统中所有的结点都得到正确的路由 选择信息的过程。
类型1，问候(Hello)分组。 类型2，数据库描述(Database Description)分组。 类型3，链路状态请求(Link State Request)分组。 类型3，链路状态更新(Link State Update)分组， 用洪泛法对全网更新链路状态。 类型5，链路状态确认(Link State Acknowledgment) 分组。
“距离”的定义
RIP 认为一个好的路由就是它通过的路由器的 数目少，即“距离短”。 RIP 允许一条路径最多只能包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。 可见 RIP 只适用于小型互联网。 RIP 不能在两个网络之间同时使用多条路由。 RIP 选择一个具有最少路由器的路由（即最短 路由），哪怕还存在另一条高速(低时延)但路 由器较多的路由。
课件制作人：赵伟
路由器之间交换信息
RIP协议让互联网中的所有路由器都和 自己的相邻路由器不断交换路由信息， 并不断更新其路由表，使得从每一个路 由器到每一个目的网络的路由都是最短 的（即跳数最少）。 虽然所有的路由器最终都拥有了整个自 治系统的全局路由信息，但由于每一个 路由器的位置不同，它们的路由表当然 也应当是不同的。
计算机网络题库(144道)
计算机网络1、因特网起源于网络——[单选题]A ARPANETB EthernetC CATVD CERNET正确答案：A2、从作用范围来分，校园网属于( )。
——[单选题]A LANB MANC WAND PAN正确答案：A3、ISO提出的网络体系结构是( )。
——[单选题]A OSIB TCP/IPC SNAD IEEE正确答案：A4、人们把( )年作为因特网的诞生时间。
——[单选题]A 1969B 1983C 1985D 1993正确答案：B5、目前互联网上使用的事实上的国际标准是( )。
——[单选题]A OSIB TCP/IPC SNAD IEEE正确答案：B6、在OSI参考模型中，自下而上第一个提供端到端服务的层次是( )。
——[单选题]A 数据链路层B 传输层C 会话层D 应用层正确答案：B7、在OSI模型中，提供端到端传输功能的层次是。
——[单选题]A 物理层B 数据链路层C 传输层D 应用层正确答案：C8、传输层与应用层的接口上所设置的端口是一个位的地址。
——[单选题]A 8B 16C 32D 64正确答案：B9、欲传输一个短报文，TCP和UDP哪个更快。
——[单选题]A TCPB UDPC 两个都快D 不能比较正确答案：B10、述的哪一种协议是不属于TCP/IP模型的协议。
——[单选题]A TCPB UDPC ICMPD HDLC正确答案：D11、UDP协议校验的数据是。
——[单选题]A 首部+伪首部B 首部C 首部+数据D 伪首部+数据正确答案：C12、UDP中伪首部的传递方向是——[单选题]A 向下传递B 向上传递C 既不向下也不向上传递D 上下两个方向传递正确答案：C13、TCP报文段中序号字段指的是。
——[单选题]A 数据部分第一个字节B 数据部分最后一个字节C 报文首部第一个字节D 报文最后一个字节正确答案：A14、TCP报文确认序号是指。
——[单选题]A 已经收到的最后一个数据序号B 期望收到的第一个数据序号C 出现错误的数据序号D 请求重传的数据序号正确答案：B15、TCP确认的方式是。
RIP
正 常 情 况
1 1
网1 R1 网2
1 2 R1 网3 R2
网1 R1 网 1出了故障 1 16 1 3 R2
网2 R2 1 2 R1 1 4 R1
网3
R2 以后又更新自己的路由表为“1, 4, R1”，表明 “我到网 1 距离是 4，下一 跳经过 R1”。
正 这就是好消息传播得快，而坏消息传播得慢。网络出故障的传播时间往往需要较长 1 1 1 2 R1 常 的时间(例如数分钟)。这是 RIP 的一个主要缺点。 网1 网2 网3 情 R1 R2 况
Routing Table
10.2.0.0 10.3.0.0 10.4.0.0 S0 S1 0 0
Possibly Down
Routing Table 10.3.0.0 10.4.0.0 S0 0
S0
S0
S1
E1
10.2.0.0
10.1.0.0
S0 Infinity 1 S0 S0 2
10.1.0.0
不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求
下得出的较为合理的选择而已。 实际的路由选择算法，应尽可能接近于理想 的算法。 路由选择是个非常复杂的问题
它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化 有时无法事先知道。
S0
S0
S1
S0
10.2.0.0
10.1.0.0
10.1.0.0
1
定义一个跳数上限，来防止无穷大的回路 RIP中以16为最大值，即某条路由的metric值为16，就表示这 条路由不可达。 最大值的设定只能解决环路形成后的无限循环问题，而并不 能解决环路形成的问题。
14709第7章
128.11.3.31
图7-8
采用点分十进制记法能够提高可读性
2．常用的三种类别的IP地址
A类地址的net-id字段占一个字节， 只有7个比特可供使用。 整个A类地址空间共有231 (2147483648)个地址。
B类地址的net-id字段有2字节，但前 面两个比特(1 0)已经固定了，只剩下14个 比特可以变化。
图7-11(a)画的是三个局域网用两个路
由器R1和R2互连起来。
图7-11
从不同层次上看IP地址和硬件地址
图7-11(b)特别强调了IP地址与硬件地址 的区别。表7-2归纳了这种区别。
表 7-2 图 7-11(b)中不同层次、不同区间的源地址和目的地址 在网络层写入 IP 数据报首部的 源地址 从 H1 到 R1 从 R1 到 R2 从 R2 到 H2 IP1 IP1 IP1 目的地址 IP2 IP2 IP2 在数据链路层写入 MAC 帧首部的 源地址 HA1 HA4 HA6 目的地址 HA3 HA5 HA2
C类地址有3个字节的net-id字段，最 前面的3个比特是(1 1 0)，还有21个比特 可以变化，因此C类地址的网络总数是 2097152 (221)(这里也不需要减2)。每一 个C类地址的最大主机数是254，即(28 – 2)。整个C类地址空间共有536870912 (229) 个地址。
表7-1
·路由器总是具有两个指明也可以不指明IP 地址。
7.2.2
IP地址与硬件地址
图7-10说明了这两种地址的区别。 从层次的角度看，物理地址是数据链路 层使用的地址，而IP地址是虚拟互联网 络所使用的地址，即网络层和以上各层 使用的地址。
位
0 版本
4 首部长度 标
8 区分服务 识 协 议
2023年自考公共课《计算机网络技术》考试全真模拟易错、难点汇编叁(带答案)试卷号：85
2023年自考公共课《计算机网络技术》考试全真模拟易错、难点汇编叁（带答案）（图片大小可自由调整）一.全考点综合测验(共35题)1.【单选题】计算机与打印机之间的通信属于A.单工通信B.半双工通信C.全双工通信D.都不是正确答案：A2.【填空题】概括地说，传输中的差错大部分是由噪声所引起的。
热噪声引起的差错称为随机错，冲击噪声引起的差错称为___错。
正确答案：突发3.【单选题】Internet的前身是A.IntranetB.EthernetC.ARPAnetD.Cernet正确答案：C4.【填空题】IEEE802系列标准中规定了两种类型的链路协议：第一种为____(类型1)，另一种为MAC(类型2)。
正确答案：无连接LLC5.【填空题】简单网络管理协议(SNMP)是一种面向无连接的协议，它工作于TCP/IP参考模型的（）层。
正确答案：应用6.【单选题】（）代表以双绞线为传输介质的快速以太网。
A.10BASE5B.10BASE2C.100BASE-TD.10BASE-F正确答案：C7.【填空题】光纤通信中，按使用的波长区之不同分为单模通信方式和___通信方式。
正确答案：多模8.【单选题】在公钥密码体制中.不公开的是A.公钥B.私钥C.公钥和加密算法D.私钥和加密算法正确答案：B9.【单选题】异步传递模式ATM采用称为信元的（）分组.并使用信道传输。
A.定长 . 光纤B.定长 . 双绞线C.变长 . 双绞线D.变长 . 光纤正确答案：A10.【填空题】WWW采用的是____结构，服务器的作用是整理、储存各种WWW资源，并响应客户端软件的请求。
正确答案：客户机/服务器11.【填空题】在TCP/IP中，负责将IP地址映像成所对应的物理地址的协议是____。
正确答案：ARP地址解析协议12.【单选题】在TCP/IP的进程之间进行通信经常使用客户/服务器方式.下面关于客户和服务器的描述错误的是A.客户和服务器是指通信中所涉及的两个应用进程B.客户/ 服务器方式描述的是进程之间服务与被服务的关系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
自治系统 AS
(Autonomous System)
• 自治系统 AS 的定义：在单一的技术管理下的 一组路由器，而这些路由器使用一种 AS 内部 的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由 选择协议用以确因定特网分的路组由选在择协A议 S之间的路由。
“距离”的定义
RIP 认为一个好的路由就是它通过的路由器的 数目少，即“距离短”。
RIP 允许一条路因径特网最的路多由选只择协能议 包含 15 个路由器。 “距离”的最大值为16 时即相当于不可达。可
见 RIP 只适用于小型互联网。
RIP 协议的三个要点
仅和相邻路由器交换信息。
交和换哪的些信路息由是器“到交所换有信网息络呢的？距离交和换下一 跳什路么由信器息”，，就在是什：么发时送候当交前换本路？由器所
• 现在对自治系统 AS 的定义是强调下面的事实：
重要的是一个 AS 对其他 AS 表现出的是一个
单一的和一致的路由选择策略。
因特网有两大类路由选择协议
内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目 前这类路由选择协议使用得最多，如 RIP 和 OSPF 协议。
知道到达本自治系统中任何一个网络的最短
距离和下一跳路由器的地址。
RIP 协议的收敛(convergence)过程一般是较 快，即在自治系统中所有的结点都得到正确 的路由选择信息的过程。
2. 距离向量算法(较为啰嗦……)
收到相邻路由器（其地址为 N）的一个 RIP 报文： (1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都 改为 N，并把所有的“距离”字段的值加 1。 (2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤： 若项目中的目的网络不在路由表中，则把该项目加到路由表中。
“距离”的定义 经过一个路由器，距离 +1
从一路由器到直接连接的网络的距离定 义为 1。
从一个路由器到非直接连接的网络的距
离定义为所经因过特网的的路由路选择由协议器数加 1。
RIP 协议中的“距离”也称为“跳数”(hop count)，因为每经过一个路由器，跳数 就加 1。
这里的“距离”实际上指的是“最短距离”，
外 部 网 关 协 因议特网的E路G由选P择协议(External Gateway Protocol) 若源站和目的站处在不同的自治系 统中，当数据报传到一个自治系统的边界时，就 需要使用一种协议将路由选择信息传递到另一个 自治系统中。这样的协议就是外部网关协议 EGP 。 在 外 部 网 关 协 议 中 目 前 使 用 最 多 的 是 BGP-4。
1.自治系统的概念
Internet采用分级的路由选 择协议，并且将整个
Internet划分为许多较小的 自治系统。
每个自治系统 内部使用的路 由选择协议称 为内部网关协
议。它与 Internet中其 它自治系统采 用什么路由选 择协议无关。
因特网的路由选择协议
EGP,若源站和目的站处在不同 的自治系统中，则需要使用一 种协议将路由选择信息传递到 另外的自治系统中，使用最 多的就是BGP-4
1. 工作原理 路由信息协议 RIP 是内部网关协议 IGP中
最先得到广泛使用的协议。 RIP 是一种分因布特网式的路的由选择基协议于距离向量的路由选
择协议。 RIP 协议要求网络中的每一个路由器都要维
护从它自己到其他每一个目的网络的距离 记录,就是一个距离矢量。（V,D,N）
注意：到直接连接的网络距离也可以定义为0， 相应的全部-1也可以。我们所使用的教材上就 是用此定义，不经过路由器，所以距离为0；
自治系统和 内部网关协议、外部网关协议
自治系统 A R1
用内部网关协议 （例如，RIP）
Hale Waihona Puke 用外部网关协议 （例如，BGP-4）
因特网的路由选择协议
自治系统 B
R2
用内部网关协议 （例如，OSPF）
自治系统之间的路由选择也叫做 域间路由选择(interdomain routing)， 在自治系统内部的路由选择叫做 域内路由选择(intradomain routing)
得出的较为合理的选择而已。 实际的路由选因择特网算的路法由选，择协应议 尽可能接近于理想
的算法。 路由选择是个非常复杂的问题
它是网络中的所有结点共同协调工作的结果。 路由选择的环境往往是不断变化的，而这种变化
有时无法事先知道。
从路由算法的自适应性考虑
静态路由选择策略——即非自适应路由选择， 其特点是简单和开销较小，但不能及时适应 网络状态的变化。
6.6 因特网的路由选择协议（重点）
6.6.1 有关路由选择的几个基本概念
1. 理想的路由算法 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应因通特网信的路量由选和择协网议 络拓扑的变化，这
就是说，要有自适应性。
关于“最佳路由”
不存在一种绝对的最佳路由算法。 所谓“最佳”只能是相对于某一种特定要求下
动态路由选择策略——即自适应路由选择， 其特点是能较因好特网地的路适由选应择协网议 络状态的变化，但 实现起来较为复杂，开销也比较大。
2. 分层次的路由选择协议
因特网采用分层次的路由选择协议。 因特网的规模非常大。如果让所有的路由器
知道所有的网络应怎样到达，则这种路由表 将非常大，处理起来也太花时间。而所有这 些路由器之间因交特网换的路路由选由择协信议 息所需的带宽就会 使因特网的通信链路饱和。
知道的全部信因息特网的。路由即选择自协议 己的整个路由表。
按固定的时间间隔交换路由信息，例如， 每隔 30 秒。
路由表的建立
路由器在刚刚开始工作时，只知道到直接连 接的网络的距离（此距离定义为0）。
以后，每一个路由器也只和数目非常有限的 相邻路由器交换并更新路由信息。
因特网的路由选择协议
经过若干次更新后，所有的路由器最终都会
这里要指出一点
因特网的早期 RFC 文档中未使用“路 由器”而是使用“网关”这一名词。但是 在新的 RFC 文档中又使用了“路由器” 这一名词。应当把这两 因特网的路由选择协议 个属于当作同 义词。
6.6.2 内部网关协议 RIP(重点)
(Routing Information Protocol)