OSPF是链路状态路由协议。简单点讲：OSPF与EIGRP、RIP的不同之处在于，OSPF不需要邻接路由器告知具体路由，而是需要让邻接路由器告知网络拓扑，比如其他路由器的邻接路由与链路质量等信息，然后进行SPF运算，得出达到目标地址的最短路径。OSPF邻居建立过程较为复杂，在最终将完成加载路由表的过 ...
分类：
其他好文 时间：
2017-03-27 15:52:32
阅读次数：
142
学习OSPF（内部网管协议）链路状态路由协议 1.工作原理： 发Hello报文——建立邻接关系——形成链路状态数据库——SPF算法——形成路由表 每台路由器通过使用Hello报文与它的邻居之间建立邻接关系，每台路由器向每个邻居 发送链路状态通告(LSA) 每个邻居在收到LSP之后要依次向它的邻居转发 ...
分类：
其他好文 时间：
2017-03-23 14:17:41
阅读次数：
192
首先两个算法都是常用于 求单源最短路径 关键部分就在于松弛操作 实际上就是dp的感觉 if (dist[e.to] > dist[v] + e.cost) { dist[e.to] = dist[v] + e.cost; ... } bellman_ford O(E*V) 但是配合队列可以 有spf ...
分类：
其他好文 时间：
2017-02-15 00:48:24
阅读次数：
258
SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8139 Accepted: 3723 Description Consider the two networks shown below. Assuming that da ...
分类：
其他好文 时间：
2016-09-27 00:40:32
阅读次数：
183
SPF BackgroundConsider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to ...
分类：
其他好文 时间：
2016-09-16 18:23:44
阅读次数：
230
最近在做爬虫的作业，今天学习的内容是关于DNS解析模块的制作的。使用的库为ARSoft.Tools.Net，它是一个非常强大的开源DNS控件库，包含.Net SPF validation, SenderID validation以及DNS Client、DNS Server接口。使用该接口可轻松实现... ...
IS-IS基本知识IS-IS：即(Intermediatesystemtointermediatesystem)内部网络到内部网络。（说白了就是内部网关协议）。ISIS：使用SPF生成树算法，与OSPF路由相似，属于链路状态协议。IS-IS：使用在CLNS和IP环境下)属于网络层,但是工作在数据链路层。支持的的链路状态:以太网.PPP..
分类：
其他好文 时间：
2016-08-29 00:14:36
阅读次数：
517
儿子数大于1的树根或者 Low[v] >= DFN[u]的非树根节点v 就是割点。 ...
分类：
其他好文 时间：
2016-08-11 00:31:27
阅读次数：
118
一、常见的批处理作业调度算法
1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道...
分类：
编程语言 时间：
2016-08-09 17:32:44
阅读次数：
209
