摘要：
Dijkstra 算法，用于对有权图进行搜索，找出图中两点的最短距离，既不是DFS搜索，也不是BFS搜索。 把Dijkstra 算法应用于无权图，或者所有边的权都相等的图，Dijkstra 算法等同于BFS搜索。 http://www.cnblogs.com/biyeymyhjob/archive/ 阅读全文
摘要：
Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构， 阅读全文
摘要：
RIP路由协议及工作原理 RIP（Routing information Protocol，路由信息协议）是应用较早、使用较普遍的内部网关协议（Interior Gateway Protocol，IGP），适用于小型同类网络的一个自治系统（AS）内的路由信息的传递。RIP协议是基于距离矢量算法（Di 阅读全文
摘要：
帧中继技术，在有些时候似乎比较容易让人感到模糊，今天来谈一下它的几个基本概念，DLCI、二层映射以及三种接口类型。一、DLCI在谈DLCI前，先稍微介绍一下帧中继，帧中继是一种使用了包交换方式的标准的广域网技术。简单来说，就是为用户建立了一条端到端之间的虚拟电路连接，中间经过的帧中继云网络对于用户来 阅读全文
摘要：
Ospf中路由器之间存在两种连接关系：邻居关系和邻接关系。本博文将详细介绍这2种关系建立及工作原理。 如果两台路由器之间共享一条公共数据链路(两台路由器中间没有其它路由器，或者两台路由器之间存在虚连接)，并且成功协商了hello包中所指定的参数，那么它们就成为邻居。如果两个邻居之间需要同步LSDB， 阅读全文