计算机网络ospf

1. 谢希仁的计算机网络的课本中 关于 OSPF协议 的问题

这位同学，书上说的这点是正确的！
链路状态每台路由器会发向除了自己以外的，连在这条链路上的所有其他的N-1台路由器，所以是（N-1)^2，而不是前面有一台路由器发过了，就不发了，因为在每个路由器上从它这点看时，链路状态都是不一样的，所以也有必要发向其他的所有（N-1）个路由器，这就是链路状态协议的特点，所以不是（N-1）的阶乘！
这可能一开始有点难理解，要深入了解ospf协议后，你就知道其中的原因了，找本深入讲解ospf协议书看看，也许会有所帮助，谢谢！这是我的回答，不知道是否能帮助到你！

2. 计算机4级网络工程师的OSPF的配置

理论上你填.255和.63都是可以的，但是为了精确匹配，最好是配置.63。原因这里简单给楼主解释一下：ospf在宣告网段的时候，都是匹配你宣告的掩码所对应的位数即可，也就是说，如果我配置0.0.0.0
0.0.0.0
a
0的话，那么所有的接口都会匹配然后宣告出去，但是有时候，我们并不希望所有的接口都运行ospf，这时候就需要精确匹配了。

3. ospf到底做什么用的

ospf是用于在链路状态数据库的基础上通过最短路径优先算法计算得到路由表的，所以ospf的收敛速度较快。由于其特有的开放性以及良好的扩展性，目前ospf在各种网络中广泛部署。

1、rip是一种简单的距离矢量路由协议，主要用来传递路由信息，维护相邻路由器的位置关系，同时根据收到的路由表信息计算自身路由表信息。因此rip通常应用于架构较为简单的小型网络环境。

2、eigrp是一种高级的距离矢量路由协议，继承了igrp的混合度量值，最大特点在于引入了非等价负载均衡技术，并拥有极快的收敛速度。据了解，eigrp协议在cisco设备网络环境中广泛部署。

(3)计算机网络ospf扩展阅读

ospf、rip、eigrp的路由选择说明

1、当一个计算机发送一个分组时，在网络上网络协议栈的每一层都附加一些信息给它。在接收方的对等层协议可以读出这些信息，这些信息类似于通信会话的某些部分。网络层的协议附加路由选择信息，这可能是通过一个网络的完整路径或是一些指示分组应该采用那条路径的优先值。

2、发送方添加的网络层信息只能由路由器或接收方的网络层协议读取。中继器和桥接器不能识别网络层信息，只能传送和转发分组。可是问题在于，一个路由器通常沿着每条路径发送数据分组，分组充满网络，并且发送的一些分组在网络上无休止地循环。

3、为了避免这些问题，路由器可以依赖人工编程把选择的路径输进设备，这被称为静态路由选择。动态路由选择是一个更好的方式，它依靠路由器收集网络信息和建立自己的路由表。这样一来路由器可以相互交换路由表，并且归并这些路由信息建立更新的路由表。

4. ospf的工作原理

OSPF简单理解： 每个路由器将自己的邻居关系以链路状态LSA的的形式构建，然后广播泛洪给其他路由器，当路由器LSA发送变化时，再向其他所有路由器发送此LSA。

5. 什么是OSPF

OSPF意思是指一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统内决策路由。

OSPF主要通过一个链路状态路由协议来实现，该协议隶属于内部网关协议（IGP），因此在自治系统内运行。OSPF分为OSPFv2和OSPFv3两个版本,其中OSPFv2用在IPv4网络。

OSPF也称为接口状态路由协议，OSPF通过通知路由器之间的网络接口状态建立链路状态数据库，生成最短路径树。每个OSPF路由器使用这些最短路径来构建路由表。

(5)计算机网络ospf扩展阅读

OSPF的网络类型

点对点网络（point-to-point）是Cisco提出的一种网络类型，可以自动发现邻居。它是一个连接一对路由器的网络。点对点网络中的有效邻居总是可以形成邻接关系。

广播网络类型，主要通过网络上选择DR和BDR。dr/bdr发送的ospf包的目标地址为224.0.0.5，承载这些ospf包的帧的目标MAC地址为0100.5e00.0005。

非广播网络（NBMA）是RFC提出的一种网络，它是人工配置邻居，不具备广播能力，需要人工指定邻居。在这种网络中，应选择DR和BDR，OSPF包应采用单播模式。

6. OSPF的优缺点是什么

优点是OSPF是真正的LOOP-
FREE（无路由自环）
路由协议
；2、OSPF收敛速度
缺点是OSPF的缺点1、配置相对复杂。由于网络区域划分和网络属性的复杂性，需要网络
分析员
有较高的网络
知识水平
才能配置和管理OSPF网络。

7. Ospf 路由器的种类有哪些

刚发给对方

8. 计算机网络 关于OSPF的

你的router1少宣告了左边的接口，导致ospf不发hello包给router0邻居不能建立,路由不能传递

9. OSPF的算法是什么

我们知道，对于有向连通图，以任意一个节点为起点，利用最短路径算法可以计算出到其他节点的最短路径。那么，对于能抽象成有向连通图的网络拓扑来说，也可以利用最短路径算法先计算出以任意一台路由器为起点，到达其他路由器的最短路径，然后根据各路由器的网络连接情况可以得到到各个网络的路由路径。
OSPF中用到的Dijkstra算法和RIP中用到的距离向量算法一样，都是相当经典的最短路径算法。本文将对Dijkstra算法及OSPF协议对Dijkstra算法的使用进行介绍。
1 Dijkstra算法介绍
在数学上，以某个节点为起点，计算到其他节点的最短路径的算法，称为“单源最短路径” 算法。求“单源最短路径”的问题在数学上可以精确描述如下：
“单源最短路径” 问题：已知一个有n个节点(V0..n)构成的有向连通图G=(V，E)，以及图中边的权函数C (E)，其中V代表节点集合，E表示所有边的集合，并假设所有权非负，求由G中指定节点V0到其他各个节点的最短路径。
Dijkstra算法是很经典的求解上述问题的算法，其基本想法是设计一种最短路径树的构造方法，按非降次序逐条构造从V0到各个节点的最短路径，第一步找到和V0相距最短的节点以及到这个节点的路径，第二步找到和V0相距次短的节点以及到这个节点的路径，如此反复，最后找到V0到所有节点的最短路径，构造出整棵最短路径树。
对上述构造方法的一个直观考虑是：和V0相距最短的节点应该在和V0直接相邻的节点中，和V0相距次短的节点要么在和V0直接相邻的节点中，要么在和这些相邻节点相邻的节点中，如此逐步扩散考虑，应该就可以找到和V0相距最短、次短、…….第n短的节点以及对应的路径，而且因为是连通图，最后肯定所有节点都能全部考虑到，也就能完成整棵最短路径树的构造。
事实上，上述直观考虑是对的，Dijkstra算法是对上述过程的一个提炼和优化：和V0相距最短的节点是和V0直接相连的节点没错;相距次短的节点范围可以缩小为，和V0直接相邻的节点，加上跟刚选中的最短节点直接相邻的节点;相距第三短的节点的范围可以类推得到，即在上一步考察的节点的基础上，加上和次短节点直接相邻的节点。如此逐步构造，可以按非降次序找到到所有节点的最短路径。
为了从数学上精确描述上述构造过程，引入了集合的概念对节点和路径进行分类。
我们把节点分成两个集合：
A：已经选入最短路径树的节点的集合。
B：剩余的其他节点的集合。
对于路径，我们分成三个集合：
(1)已经选入最短路径树的路径的集合
(2)候选路径集合：下一条加入最短路径树的路径将从这个集合中选入
(3)剩余的其他路径的集合(被废弃的路径或者还未考虑的路径)
为了更好的理解，有必要对这里的路径定义进行一下强调：路径是指以V0为起点，其他节点为终点的由一条或多条边组成的一个有序集。边，可以理解为路径中的一段，只有到和V0直接相邻的节点的路径才直接对应一条边。从V0到所有节点，都可能存在一条或多条路径，非最短路径在计算过程中将会被废弃，放入集合III。
从前面的描述中可以明显看出，Dijkstra算法是一个递归构造过程，因为任何递归都必须有明确的初始状态，所以我们有必要先得到上述Dijkstra算法中定义的集合的初始值：
l 以V0为起点计算最短路径的话，初始状态时显然有且只有V0在集合A中，所以集合A的初始值为V0。集合B的初始值为剩余节点。
l 前面提到过，下一个加入集合A的节点，一定是和V0直接有边相连的节点，因此，加入最短路径树的第一条路径也必然在这些和V0直接相连的边所代表的路径中产生，所以集合II的初始值就是和V0直接相连的边构成的路径。另外，初始状态最短路径树为空，所以集合I的初始值为空。集合I、II明确了的话，集合III自然明确。
下面我们开始展开递归构造最短路径树的过程：
l 第一步：从集合II中选择一条最短的路径，放入最短路径树，相应的，这条路径的终点对应的节点(这里记为X)应该从集合B移入集合A。
l 第二步：考察所有从X出发的边的终点，考虑其中不属于集合A的节点，这里记为Y，计算从V0出发经X到达Y的路径值，计算方法为：最短路径树中V0到节点X的路径值加上(X，Y)这条边的值。为了描述方便，我们把从V0出发经X到达Y的路径记为(V0X)Y。接着考察集合II中的候选路径，如果其中没有到节点Y的路径，则直接把路径(V0X)Y作为候选路径加入集合II;如果集合II中已经有到节点Y的路径，则进行比较，如果这条路径值小于或等于路径 (V0X)Y的路径值，那么路径(V0X)Y作为被废弃的路径放入集合III，否则原集合II中到Y的路径被废弃放入集合II，(V0X)Y作为候选路径放入集合II。对于Y节点有多个的情况，按第二步的方法一个一个的计算和比较。
l 重复第一步和第二步，直到集合II和集合B为空。

10. 那位给发一下计算机网络（谢希仁，第四版）第六章，28题：简述RIP，OSPF，和BGP路由选择协议的特点

1、RIP现在基本不用，就算是小型网络，也可执行OSPF，如果网络太小，比如几台路由器，可用静态路由；

2、OSPF适合中大型网络，一般路由器在1000台以下的都行，只要规划合理；

3、BGP自治系统外部路由，目前唯一使用的EGP路由。

RIP协议工作在网络层，ospf也会也是工作在网络层，但是BGP就不是，工作在传输层，利用TCP的179端口，因为BGP主要用在运营商，概念和RIP，ospf完全不同，是距离矢量但又有链路状态的特性的混合协议。因为他是AS by AS的传递路由信息。比其他协议更稳定，而且安全的以后总协议。

(10)计算机网络ospf扩展阅读：

RIP很早就被用在Internet上，主要传递路由信息，通过每隔30秒广播一次路由表，维护相邻路由器的位置关系，同时根据收到的路由表信息计算自己的路由表信息。

最大跳数为15跳，超过15跳的网络则认为目标网络不可达。此协议通常用在网络架构较为简单的小型网络环境。分为RIPv1和RIPv2两个版本，后者支持VLSM技术以及一系列技术上的改进。RIP的收敛速度较慢。

路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括RIP，IGRP（Cisco私有协议），EIGRP（Cisco私有协议），OSPF，IS-IS，BGP。起到一个地图导航，负责找路的作用。它工作在网络层。路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。