码迷,mamicode.com
首页 >  
搜索关键字:计算最短路径    ( 30个结果
(十五)网络层--BGP协议
外部网关协议BGP 通过前面的文章,我们学习了内部网关协议:RIP与OSPF,这篇文章来看看外部网关协议BGP。 为何使用外部网关协议 在不同自治系统之间的路由选择,为什么不能使用内部网关协议?因为以下两点: (1)互联网的规模太大,使得自治系统之间路由选择非常困难。连接在互联网主干网上的路由器,必 ...
分类:其他好文   时间:2021-06-29 15:25:37    阅读次数:0
个人项目——北京地铁线路规划
一、前言 现实和理想的差距总是那么大,在过程中碰到的坑比预期的还多(说那么多,其实就是自己菜),过程中复习了淡忘已久的许多算法和数据结构,一边深刻的体会着自己是多菜,一边也体会到了自身一点点微小的进步,大概。 二、项目简介 实现北京地铁查询功能 附上一张北京地铁的图: 三、项目地址 https:// ...
分类:其他好文   时间:2019-10-13 19:02:31    阅读次数:115
地铁出行路线规划
地铁出行路线规划 需求分析 使用文本文件保存地铁线路信息 实现一个通过命令行运行使用,并且能显示地铁线路和计算换乘的程序 设计思路 以北京地铁为例。 使用Java开发 以二号线为例,文本文件格式为 用 区分站名 每行记录第一项是地铁线路名,接下去是始发站到终点站的依次排序。若始发站名与终点站名相同则 ...
分类:其他好文   时间:2019-09-22 21:26:29    阅读次数:151
OSPF多区域配置实操
OSPF理论OSPF(OpenShortestPathFirst开放式最短路径优先)是一个内部网关协议(InteriorGatewayProtocol,简称IGP),用于在单一自治系统(autonomoussystem,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。OSPF分为OSPF
分类:其他好文   时间:2019-09-21 10:38:42    阅读次数:108
地铁出行路线规划
需求分析 实现一个显示地铁线路与计算换乘的程序 计算两个站点间的最短距离 显示某一条地铁线的所有站点 储存格式 程序设计 对于这张地铁线路图可以抽象成边和点,转化为一张无向图。每两个点之间的距离都为1,要求计算最短路径,所以选择Dijkstra算法,是典型的单源最短路算法。因为要做界面设计,所以决定 ...
分类:其他好文   时间:2019-09-20 23:29:25    阅读次数:107
OSPF动态路由协议(理论篇)理论知识精讲
简介:OSPF(OpenShortestPathFirst开放式最短路径优先)是一个内部网关协议(InteriorGatewayProtocol,简称IGP),用于在单一自治系统(autonomoussystem,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法被用来计算最短路径树。OSPF支持负载均衡和基于服务类型的选路,也支
分类:其他好文   时间:2019-09-20 22:46:10    阅读次数:119
OSPF
OSPF基本概念1.OSPF(OpenShortestPathFirst,开放最短路径优先)是IETF(InternetEngineeringTaskForce,互联网工程任务组)组织开发的一个基于链路状态的内部网关协议。目前针对IPv4协议使用的是OSPFVersion2。由于链路状态选路算法使用SPF计算最短路径,在网站规模变大时比距离向量算法具有更好的拓展性,因此,OSPF也具有了更好的性能
分类:其他好文   时间:2019-06-29 00:41:55    阅读次数:119
OSPF详解
一、介绍1.OSPF(OpenShortestPathFirst,开放最短路径优先)是IETF(InternetEngineeringTaskForce,互联网工程任务组)组织开发的一个基于链路状态的内部网关协议。目前针对IPv4协议使用的是OSPFVersion2。2.由于链路状态选路算法使用SPF计算最短路径,在网站规模变大时比距离向量算法具有更好的拓展性,因此,OSPF也具有了更好的性能。3
分类:其他好文   时间:2019-06-25 15:20:29    阅读次数:159
OSPF简介
OSPF(OpenShortestPathFirst开放式最短路径优先)是一个内部网关协议(InteriorGatewayProtocol,简称IGP),用于在单一自治系统(AutonomousSystem,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)算法被用来计算最短路径树。OSPF分为OSPFv2和O
分类:其他好文   时间:2019-06-13 10:36:09    阅读次数:127
OSPF基本配置
OSPF基本配置
分类:其他好文   时间:2019-05-24 10:43:55    阅读次数:103
30条   1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!