华南理工大学《高级计算机网络》复习资料(4)

2019-08-31 09:48

【MPLS与普通标签交换区别】

? 聚合水平:FEC(转发等价类) ? 多标签

? 标签转发表由MPLS路由器建立

[CCNA 1.8].IP寻址

【子网】

一个子网中,第一个主机地址是xxx001,最后一个主机是xxx110,网络地址是xxx000,广播地址是xxx111

【队列技术】

【IPv4地址】

单播地址范围:0.0.0.0~223.255.255.255(中间含其他地址) 本地网络广播:255.255.255.255 定向广播:xxx.yyy.zzz.255/24

本地组播地址范围:224.0.0.0~239.255.255.255(中间含…) 全局组播地址范围:224.0.1.0~238.255.255.255 私有地址:10.0.0.0/8~10.255.255.255.255/8 172.16.0.0/12 ~ 172.31.255.255/12 192.168.0.0/16 ~ 192.168.255.255/16 环回地址:127.0.0.1(127.0.0.0/8中的地址都会环回) 本地链路地址:168.254.0.0/16 ~ 169.254.255.255

TEST-NET地址:192.0.2.0/24 ~ 192.0.2.255/24,仅教学使用 实验地址:240.0.0.0~255.255.255.254

【FIFO】

先进先出,队列太长太短都会产生问题。

【Priority Queuing】

算法:只要高优先级队列有分组,就一直从这里取。 优点:保证高优先级报文的带宽、延时和抖动 缺点:低优先级的报文可能得不到调度而“饿死”

【无类编址(CIDR)】

无类域间路由,不同于A,B,C类地址,可自选择网络位长度

【Custom Queuing】

? 0~16号队列,0号队列(系统)优先处理

? 可定义带宽(以字节数为单位),按照带宽从1~16号

取分组转发(Round Robin调度),避免被“饿死”

[CCNA 2.7].动态路由

【路由协议分类】

【Weighted Fair Queuing】

? 分组流分类:相同的源IP、目的IP、源端口、目的端口、协议号、ToS值归为一个流(五元组) ? 对于相同的标签和EXP域值的归为一个流

? 每个流分配到一个队列,采用hash散列,最多4096 ? 队列数目可配,按优先级来分配带宽(体现权值W)

【静态路由优缺点】

优点:

? 容易在小型网络中实施静态路由。

? 静态路由保持不变,这使它们很容易进行故障排除。 ? 静态路由不发送更新消息,因此,几乎不需要开销。 缺点:

? 不容易在大型网络中实施。 ? 管理静态配置非常耗时。

? 如果连接失败,静态路由无法重新路由流量。

【WFQ公平性】

? WFQ给每个流分配的带宽可以是相同的: ? “W”(加权)跟IP优先级连在一起

? 保证了相同优先级业务之间的公平,体现了不同优先级

业务之间的权值

【Class-Based WFQ】

? 类似CQ,可为每个队列保留最小带宽,与CQ不同,用

户可配置实际占用的流量,而不是字节数

? 0~64号队列,所有不能归入流的都进入0号队列

【动态路由优缺点】

优点:

? 适用于需要多个路由的所有拓扑中 ? 通常不受网络规模限制

? 如果拓扑发生变化,该协议会自动确定更好的路由。 缺点:

? 可能会使实施更加复杂。

? 不够安全,需要其他配置设置来确保安全。 ? 根据当前拓扑进行路由

? 需要占用额外的CPU,RAM和链路带宽

【Low Latency Queuing】

? 在CBWFQ基础上增加1个或多个优先级队列来完成 ? LLQ调度时首先检查低延时队列

? 低延时和非低延时队列之间的关系类似PQ,为防止“饿

死”,设置低延时队列的带宽

【EIGRP】

数据结构区域,EIGRP创建和维护:

拓扑表、邻居表、路由表中的最佳路径。不含更新表 路由协议消息区域,EIGRP使用:

Hello,应答,更新,查询,确认 确定最佳路由,EIGRP使用:

DUAL算法(和IGRP一样; RIP:贝尔曼·福特)

【链路状态发送LSP时机】

? 在初始启动该路由器上的路由协议过程期间(例如,路

由器重启)。

? 每次拓扑结构发生变化时(包括链路断开或接通,或是

相邻关系建立或破裂)

【动态路由协议的运行过程】

(1) 路由器通过其接口发送和接收路由消息。

(2) 路由器与使用同一路由协议的其他路由器共享路由消息

和路由信息。

(3) 路由器通过交换路由信息来了解远程网络。

(4) 如果路由器检测到网络拓扑结构的变化,路由协议可以

将这一变化告知其他路由器。

【路由表条目读取】

【动态路由协议开销】

RIP:跳数

OSPF:开销(积累链路带宽) EIGRP:延迟(数据包传输时间),带宽,负载(链路流量数量),可靠性(链路故障的可能性)

【RIPv2改进了RIPv1之处】

? 无类路由协议 - 它支持 VLSM 和 CIDR,因为它在路由

更新中包含子网掩码。

? 提高效率 - 它将更新转发至组播地址 224.0.0.9,而不

是广播地址 255.255.255.255。

? 减少路由条目 - 它支持所有接口上的手动路由总结。 ? 安全 - 它支持身份验证机制以保证邻居之间路由表更

新的安全。

【链路状态路由协议工作过程】

(1) 每台路由器了解其自身的链路和与其直连的网络。这通

过检测哪些接口处于工作状态来完成。

(2) 每台路由器负责“问候”直连网络中的相邻路由器。链路

状态路由器通过与直连网络中的其他链路状态路由器互换 Hello 数据包来达到此目的。

(3) 每台路由器创建链路状态数据包 (LSP),其包含与该路

由器直接相连的每条链路状态。这通过记录每个邻居的所有相关信息(包括邻居 ID、链路类型和带宽)来完成。 (4) 每台路由器将 LSP 泛洪到所有邻居。这些邻居将收到的

所有 LSP 存储到数据库。接着,它们将 LSP 泛洪给自己的邻居,直到区域中的所有路由器均收到这些 LSP 为止。每台路由器会在本地数据库中存储邻居发来的 LSP 的副本。

(5) 每台路由器使用数据库构建一个完整的拓扑图并计算通

向每个目的网络的最佳路径。就像拥有了地图一样,路由器现在拥有关于拓扑中所有目的地以及通向各个目的地的路由的完整地图。 SPF 算法用于构建该拓扑图并确定通向每个网络的最佳路径。

【路由表解释】

? S - 用于确定管理员手动创建的通往特定网络的路由。这

是一种静态路由。

? D - 用于确定使用EIGRP路由协议从另一台路由器动态

获知的路由器。

? O - 用于确定使用OSPF路由协议从另一台路由器动态

获知的路由器。

? R - 用于确定使用RIP路由协议从另一台路由器动态获

知的路由器。

? C - 用于确定直连网络。当某个接口配置了 IP 地址并激

活时,将会自动创建直连网络。

? L - 表示这是本地路由。为接口配置 IP 地址并激活时,

会自动创建本地路由。 ? 静态直连网络管理距离为1

[CCNA 2.8].OSPF

【管理距离】

【OSPF状态变化:建立邻居邻接关系】

当在接口上启用 OSPF 时,路由器将通过所有启用 OSPF 的接口转发包含其路由器 ID 的 Hello 数据包,接口从 Down 状态转变为 Init 状态,当路由器收到一个 Hello 数据包,且其路由器 ID 在邻居列表中,路由器将从 Init 状态转变为 Two-Way 状态,Two-Way 状态下执行的操作取决于相邻路由器之间的连接类型:

? 如果两个邻接的邻居通过点对点链路相互连接,则可立

即从 Two-Way 状态进入数据库同步阶段。

? 如果路由器通过通用的以太网络相互连接,则必须选择

指定路由器 DR 和 BDR。

【OSPF状态变化:同步OSPF数据库】

ExStart 状态下,每个路由器与其相邻的 DR 和 BDR 之间会形成主从关系,Exchange 状态下,主路由器和从属路由器交换一个或多个 DBD 数据包,收到新的链路状态条目后,路由器将转换为 Loading 状态,当所有 LSR 满足特定路由器的要求时,邻接路由器被视为已同步并处于 full 状态。

【多区域OSPF优点】

? 路由表减小 - 路由表条目减少,因为区域之间的网络地

址可以总结。默认情况下不启用路由总结。

? 链路状态更新开销减少 - 将处理和内存要求降到最低。 ? SPF 计算频率降低 - 使拓扑变化仅影响区域内部。例如,

由于 LSA 泛洪在区域边界终止,它使路由更新的影响降到最小。

【OSPF工作流程】

(1) 建立邻居邻接关系- 启用了 OSPF 的路由器必须在网络

中互相识别对方,才能共享信息。启用 OSPF 的路由器将 Hello 数据包从所有启用 OSPF 的接口发送出去,以确定这些链路上是否存在邻居。如果存在邻居,启用 OSPF 的路由器将尝试与该邻居建立邻接关系。

(2) 交换链路状态通告- 建立邻接关系之后,路由器会交换

链路状态通告 (LSA)。 LSA 包含每个直连链路的状态和开销。路由器将其 LSA 泛洪到邻居。收到 LSA 的邻接邻居立即将 LSA 泛洪到其他直接连接的邻居,直到区域中的所有路由器收到所有 LSA。 (3) 建立拓扑表- 在收到 LSA 后,启用 OSPF 的路由器根据

收到的 LSA 构建拓扑表 (LSDB)。此数据库最终负责维护有关网络拓扑的信息。

(4) 执行 SPF 算法- 路由器将执行 SPF 算法。图中的齿轮

用于表示 SPF 算法的执行过程。 SPF 算法创建一个 SPF 树。

【OSPF消息作用】

DBD:在路由器间检查数据库同步情况 LSU:发送所请求的特定链路状态记录

【OSPF状态】


华南理工大学《高级计算机网络》复习资料(4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:四种类型性格测试:狮子型、猫头鹰型、树袋熊型、孔雀型

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: