spf

一、实验目的：用 OSPF 协议使全网互通 二、拓扑图 三、具体步骤配置 （1） R1 路由器配置 Router>enable Router#configure terminal Enter configuration commands, one per line. End with CNTL/Z. Router(config)#hostname R1 R1(config)#interface f0/0 R1(config-if)#ip address 192.168.1.2 255.255.255.0 R1(config-if)#no shutdown R1(config-if)#interface s0/0/0 R1(config-if)#ip address 10.1.1.1 255.255.255.0 R1(config-if)#clock rate 64000 R1(config-if)#no shutdown R1(config-if)#interface s0/0/1 R1(config-if)#ip address 30.1.1.1 255.255.255.0 R1(config-if)#clock rate 64000 This command applies only to DCE interfaces R1(config-if)#no shutdown R1

P2887 [USACO07NOV]防晒霜Sunscreen 题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1,000) that will work. If the SPF rating is too low, the cow suffers sunburn; if the SPF rating is too high, the cow doesn't tan at all........ The cows have a picnic basket with L (1 ≤ L ≤ 2500) bottles of sunscreen lotion, each bottle i with an SPF rating SPFi (1 ≤ SPFi ≤ 1,000). Lotion bottle i can cover coveri cows with lotion. A cow may

一.OSPF路由器ID（RID） 选举过程： 1.使用router-id id 命令中配置的路由器ID 2.up着的环回接口最大的ip 3.up着的非环回接口最大ip 如果路由器的RID发生了变化，同一区域中的所有其他路由器将会执行新一轮的SPF计算，即使网络拓扑并没有发生任何变化，因为其他路由器无法取法这种变更仅仅是RID的变化，还是网络中更换了一台新路由器 二.建立邻居，交换数据库和建立邻接关系 OSPF使用IP协议号89，有5种类型的OSPF消息，具体如下： Hello： 用来发现邻居，使邻居关系进入2-Way状态，监控邻居后续的活动 DD或DBD （数据库描述）：用来交换LSA头部，使其他路由器能够知道邻居的 LSA 列表和版本 LSR （链路状态请求）：这个数据包中包含一个或多个LSA，发送方希望邻居提供有关这些LSA的完整信息 LSU （链路状态更新）：这个数据包包含LSA的完整信息，用作LSR消息的响应或者表示拓扑变化事件 LSAck （链路状态确认）：用来确认已经收到了LSU消息 LSA 本身并不是OSPF消息，LSA是一种数据结构，保存在路由器的LSDB中，携带在LSU消息中进行交换 可以使用命令show ip ospf neighbor来查看邻居当前的状态 1.OSPF邻居状态： 这些是邻居的状态，它们表示的是路由器如何看待某个邻居

OSPF协议全称opend shortest path first开放式最短路径优先协议，它根据SPF算法自动选择最优的路经动态选择路由。 OSPF协议的优势：适用于大规模网络，路由变化收敛速度快，无环路由，支持子网划分LVSM，支持区域划分，支持组播发送报文，支持触发性更新路由条目。 OSPF协议是链路状态路由协议，它的管理距离为110。它的协议号为89。 SPF计算路径成本的公式：10的8次方除以BW（带宽）。单位：Bit/S。 AS叫自治系统：我们将共同管理下的一组路由运行的网络称之为自治系统。 OSPF的工作过程:建立邻接关系，链路状态数据库，最短路径树，形成路由表。 OSPF有三个表：邻居表，链路状态数据库，路由表。 OSPF形成邻接状态的过程：Down失效状态，Init初始化状态，2-Way邻居状态，Exstart开始状态，Exchange交换状态，Loading等待状态，Full邻接状态。 释义：从Down到2-Way这个阶段是路由与路由确认是邻居了，然后从Exstart到Full这个阶段完成邻接。邻接的意思就是邻居之间建立连接。 OSPF包类型： v Hell包：发生送Hell报文建立邻接关系。 v 数据库描述包DBD：发送描述列表，就是我这里有那几个网段。 v 链路状态请求包LSR：发送请求包，请求路由列表。 v 链路状态更新包LSU：发送更新包，更新路由列表。

一、OSPF汇总功能介绍： 1、通过ospf的路由汇总，能够减小路由器的路由表。ospf路由汇总只能在ABR（区域边界路由器）及ASBR（自治系统边界路由器），ABR汇总的是ospf域内的路由，ASBR汇总的是ospf的域外路由，OSPF对于区域内的路由不能做汇总。 2、OSPF域内采用的是SPF算法，他依赖于LSA的database，所以OSPF域内无法直接控制路由条目，只能通过控制LSA条目的学习来达到路由学习的目的。路由条目的汇总其实就是对LSA条目的汇总，而ABR，ASBR这两类路由器是LSA3，LSA5/7的产生点，只能在这两种路由器上面做路由汇总，其他路由器配置汇总命令不生效，需要特别注意。 二、OSPF汇总应用场景： 1、当OSPF域内某台ASBR（自治域边界路由器）设备重分布了大量的路由进入OSPF域内，而这些路由条目又是连续的，可以汇总成几条子网掩码更大的路由条目的时候，就可以考虑在ASBR设备上做路由汇总，以便向OSPF域内传递的时候只通告这些汇总的路由，减少OSPF域内的路由数量，节约设备资源。 2、当OSPF域内某台ABR（区域边界路由器）设备学习到了普通区域传递过来的大量的路由，而这些路由条目又是连续的，可以汇总成几条子网掩码更大的路由条目的时候，就可以考虑在这台ABR设备上做路由汇总，以便这些路由条目经过骨干区域（area 0

进程调度的功能 记录系统中的所有进程的状态、优先级数和资源的需求情况 确定调度算法，决定将CPU分配给哪个进程多少时间 分配处理机给进程，进行CPU现场的保护和移交 调度的层次 一个作业从提交开始直到完成，往往要经历以下三级调度，如图所示。 作业调度。又称高级调度，.其主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个（或多个）作业，给它（们）分配内存、输入/输出设备等必要的资源，并建立相应的进程，以使它（们）获得竞争处理机的权利。简言之，就是内存与辅存之间的调度。对于每个作业只调入一次、调出一次。 多道批处理系统中大多配有作业调度，而其他系统中通常不需要配置作业调度。作业调度的执行频率较低，通常为几分钟一次。 中级调度。又称内存调度。引入中级调度是为了提高内存利用率和系统吞吐量。为此，应使那些暂时不能运行的进程，调至外存等待，把此时的进程状态称为挂起状态。当它们已具备运行条件且内存又稍有空闲时，由中级调度来决定，把外存上的那些已具备运行条件的就绪进程，再重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待。 进程调度。又称为低级调度，其主要任务是按照某种方法和策略从就绪队列中选取一个进程，将处理机分配给它。进程调度是操作系统中最基本的一种调度，在一般操作系统中都必须配置进程调度。进程调度的频率很高，一般几十毫秒一次。 进程调度方式 非抢占式方式

一. 基本知识： OSPF（Open Shortest Path Fist），开放式最短路径优先，传信机制，目前所使用的为OSPFv2版本，IPV6使用OSPFv3版本,协议优先级为10/150 OSPF依靠IP进行承载，协议号位89。OSPF作为链路状态的协议（Link-state Routing Protocol），具有收敛快、路由无环、扩展性好等优点，被快速接受并广泛使用。 链路状态算法路由协议互相通告的是链路状态信息，每台路由器都将自己的链路状态信息（包含接口的IP地址和子网掩码、网络类型、该链路的开销值等）发送给其它路由器，，并在网络中泛洪，当这台路由器收集到网络内所有的链路状态信息后，就能应有整个网络的拓扑情况，然后通过运行SPF（Shortest Path First）算法，得出所有网段的最短路径。 1. 特点： ① 支持无类域间路由CIDR ② 支持报文的认证 ③ 无路由自环 ④ 路由变化收敛速度快，触发更新 ⑤ 使用组播首发协议数据（DR-other：224.0.0.5/DR：224.0.0.6） ⑥ 支持多条等价路由 ⑦ 支持区域划分 （1）支持无类域间路由CIDR： OSPF路由汇总可以减少LSA的条目，当明细条目消失时，不会形成路由动荡，当所有的明细条目消失后，汇总路由也会消失。与RIP不同，OSPF不支持自动路由聚合，仅支持手动路由聚合