问题描述 给定一个有$n$个结点,$m$条边的有向图，求从s到t的所有不同路径中的第k短路径的长度。此问题可以用于城市导航(一般会给出几条路径让人选择) $A $算法 背景 $A $ 算法不仅在解决路径搜索相关的应用中十分普遍，包括网络路由算法、机器人探路、人工智能、游戏设计等,而且在$GIS$的交 ...
分类：
其他好文 时间：
2019-10-30 13:51:16
阅读次数：
99
一：认识eNSP eNSP(Enterprise Network Simulation Platform)是一款由华为提供的免费的、可扩展的、图形化操作的网络仿真工具平台，主要对企业网络路由器、交换机进行软件仿真，完美呈现真实设备实景，支持大型网络模拟，让广大用户有机会在没有真实设备的情况下能够模拟 ...
分类：
数据库 时间：
2019-10-26 01:36:32
阅读次数：
420
动态路由--OSPF路由协议一，内部网关协议和外部网关协议ospf是链路状态路由协议ospf开放式最短路径优先选着协议OSPF组播地址：DR/BDR224.0.0.5?其他（other）:244.0.0.6OSPF:特点：可适用大规模网络?路由变化收敛快?无路由环?支持变长子网掩码VLSM?支持区域划分?支持以组播地址发送协议报骨干区域：Area0标准区域（非主干区域）：Area1，Area2二D
分类：
其他好文 时间：
2019-10-23 00:17:51
阅读次数：
134
关于BGP的理论这篇博文就不多说了，直接上图开始配置了。关于理论可以参考上篇博文，华为设备的BGP路由技术是什么？拓扑图如下：需求如下：要使AS100网络（R1：1.1.1.1）和AS200（R4：4.4.4.4）网络路由可达。需要在所有router间运行BGP协议，R1和R2、R3之间建立EBGP连接，R2、R3和R4之间建立IBGP全连接。在AS200内，使用IGP协议来计算路由（该例使用OS
分类：
其他好文 时间：
2019-08-13 10:40:58
阅读次数：
793
#计算机网络# 1. 路由器从功能上可以划分为：路由选择和分组转发。 2. 从数据报的首部提取目的主机的 IP 地址 D，得到目的网络地址 N。 若 N 就是与此路由器直接相连的某个网络地址，则进行直接交付； 若路由表中有目的地址为 D 的特定主机路由，则把数据报传送给表中所指明的下一跳路由器； 若 ...
分类：
其他好文 时间：
2019-07-05 15:29:02
阅读次数：
119
路由器简介路由器在转发数据时，要先在路由表（routingtable）中查找相应的路由。路由器有这么三种途径建立路由：（1）直连网络：路由器自动添加和自己直接连接的网络的路由（2）静态路由：管理员手动输入到路由器的路由（3）动态路由：由路由协议（routingprotocol）动态建立的路由静态路由的缺点是不能动态反映网络拓扑，当网络拓扑发生变化时，管理员就必须手工改变路由表；然而静态路不会占用路
分类：
其他好文 时间：
2019-06-29 00:27:54
阅读次数：
117
VRRP基本概念VRRP（VirtualRouterRedundancyProtocol，虚拟路由器冗余协议）将可以承担网关功能的一组路由器加入到备份组中，形成一台虚拟路由器，这样主机的网关设置成虚拟网关，就能够实现冗余。VRRP原理VRRP将局域网内的一组路由器划分在一起，称为一个备份组。备份组由一个Master路由器和多个Backup路由器组成，功能上相当于一台虚拟路由器。 VRRP备份组具有
分类：
其他好文 时间：
2019-06-29 00:23:45
阅读次数：
129
一、引入
1.路由器负责将数据报文在逻辑网段间进行转发。
2.路由是指导路由器如何进行数据报文发送的路径信息。
3.每台路由器都有路由表，路由存储在路由表中。
4.路由环路是由错误的路由导致的，它会造成IP报文在网络中循环转发，浪费网络带宽。
二、路由的来源
1.直连路由
开销小，配置简单，无需人工维护。只能发现本接口所属网段的路由。
2.手工配置的静态路由
无开销，配置简单，需人工维护，适合简单拓扑结构的网络。
3.路由协议发现的路由
开销大，配置复杂，无需人工维护，适合复杂拓扑结构的网络。
三、路由度量值
1.路由度量值表示到达这条路由所指目的地址的代价。
2.通常影响路由度量值的因素：线路延迟、带宽、线路使用率、线路可信度、跳数、最大传输单元。
3.不同路由协议参考的因素不同，静态路由是固定值，0；ospf路由协议是带宽；rip路由协议是跳数。
四、路由优先级
1.以preference（优先级）确定不同类型优先级。
2.preference越小，优先级越高。
3.优先级最高的路由被添加进路由表。
五、路由环路
产生原因：配置错误或协议缺陷。
分类：
其他好文 时间：
2019-06-26 20:37:50
阅读次数：
142
上一章，讲的是传输层，这章讲的是下一层，网络层。 运输层依赖于网络层的主机到主机的通信服务，提供各种形式的进程到进程的通信。 网络层分解为两个部分，数据平面和控制平面。这章主要讲前者，数据平面。 网络层的作用：将分组从一台发动主机移动到一台接收主机。需要两种重要的功能：转发和路由选择。 转发：是指将 ...
分类：
其他好文 时间：
2019-06-23 22:30:46
阅读次数：
140
OSPF（OpenShortestPathFirst），目前IGP中应用最广、性能最优的一个协议，具有如下特点：1.可适应大规模网络2.路由变化收敛速度快3.无路由自环4.支持变长子网掩码VLSM5.支持等值路由6.支持区域划分7.提供路由分级管理8.支持验证9.支持以组播地址发送协议一.配置步骤（1）配置各接口的IP地址（略）例SwitchA：<H3C>sys[H3C]hostnam
分类：
其他好文 时间：
2019-06-03 15:59:12
阅读次数：
150
