Description 题目描述在这里:链接 更多的样例:链接 思路 我们把每种货币看成图的顶点,而每个交换站点实现一对货币的交换,可认为增加一个交换站点就是增加两个顶点间的一个环路。从样例中可以知道,如果想要让NICK的资金增加,那么就需要存在一个权值为正的环路,使得货币总价值能够无限上升。 所以 ...
分类:
编程语言 时间:
2018-02-15 22:12:41
阅读次数:
259
1,BGP知识点 a)AS号:私有(64512-65535),公有(0-64511)。 b)什么时候使用BGP:有数据穿越本AS前往其他AS;本AS有多条到其他AS的连接;必须要做策略。 c)BGP路径矢量特征:BGP自治系统路径是无环路的。BGP路由器不接受路径列表中包含其自治系统号的路由更新。 ...
分类:
其他好文 时间:
2018-02-15 11:52:41
阅读次数:
164
它是队列优化的Bellman-Ford算法。 优化的原理是:下一次松弛操作时被更新dis的点其实与上一次被更新的点有关!如果上一次被更新的点有一条边指向某点V,那么在下一次,点V就是可能被更新dis的点。 和 Bellman-Ford 算法一样,它可以用来求带负权边的最短路,如果存在一个从源点可以到 ...
分类:
编程语言 时间:
2018-02-14 23:39:48
阅读次数:
404
rip是一种动态路由协议,距离矢量:依据从源网络到目标网络所经过路由器的个数选择路由(rip)链路状态:综合考虑从源网络到目标网络的各条路径的情况选择路由(ospf\ISIS)rip度量值为跳数,最大为16跳rip更新时间为30s,端口为传输层udp520主要作用:水平分割:避免环路产生,节省带宽资源,从一个接口学习到的路由信息不在从这个接口发送出去不需要手工写路由,路由之间相互学习特点:减少管理
分类:
其他好文 时间:
2018-02-14 12:54:56
阅读次数:
187
接入层:用户接入,接入安全,访问控制; 汇聚层:流量汇聚,链路冗余,设备冗余,路由选择; 核心层:高速转发,服务器接入,路由选择; 出口层:广域网接入,出口策略,带宽控制; 交换基础 交换机的主要功能:mac学习,2层数据转发,环路的避免 mac地址: VLAN的成员模式: VLAN的特点: Tru ...
分类:
其他好文 时间:
2018-02-14 11:43:11
阅读次数:
184
少见的题库解析版,既有答案也有解释,希望对您考取HCNA有帮助。另外一点忠告小白,千万别信那些NA、NP包过,本身NA、NP也就是最初级的内容而已,背一背都会过,当然学习知识是主要的1.STP在提高网络可靠性的同时,也可以解决交换网络中的环路问题。A对B错解析:STP,即生成树协议工作于存在冗余的2层交换式网络中,而2层以太帧不存在用于防止环路的字段,而STP可以选举出非指定端口,并且拥塞该接口(
分类:
其他好文 时间:
2018-02-05 15:08:46
阅读次数:
1233
问题 为了提高网络的可用性,需要进行冗余和备份。但是冗余路径会产生环路 环路会导致以下问题 广播风暴:由于交换机会对广播、多播、和未知目标MAC的单播包进行泛洪,在存在环路的情况下,很短的时间内就会产生风暴 多帧拷贝、MAC地址表不稳定:当交换机刚刚启动时,MAC地址表是空的,所以,所有的单播帧都会 ...
分类:
其他好文 时间:
2018-02-04 11:08:52
阅读次数:
175
原文地址 进程死锁及解决办法 一、要点提示 (1) 掌握死锁的概念和产生死锁的根本原因。 (2) 理解产生死锁的必要条件--以下四个条件同时具备:互斥条件、不可抢占条件、占有且申请条件、循环等待条件。 (3) 记住解决死锁的一般方法,掌握死锁的预防和死锁的避免二者的基本思想。 (4) 掌握死锁的预防 ...
分类:
编程语言 时间:
2018-01-29 11:24:45
阅读次数:
181
题目链接 http://codeforces.com/gym/101572 题意 一共n个文件 存在依赖关系 根据给出的依赖关系 判断是否存在循环依赖 ,不存在的话输出SHIP IT,存在的话,打印最小的环,若有多个,输出其中任何一个。 解析 这道题其实很简单,最小的环无非就是自己到自己的最短路,直 ...
分类:
其他好文 时间:
2018-01-27 20:15:29
阅读次数:
153
实验拓扑:实验目的:应用STP,VRRP;了解环路以及解决;使全网互通PC1与PC3属于vlan 10;PC2与PC4属于VLAN 20实验思路:把拓扑图分为三个部分;从底层终端设备开始往上做,配置步骤:第一部分1. 配置PC1 与PC2的IP 子网掩码 网关 PC1 192.168.10.1 255.255.255.0 192.168.10.250(网关为虚拟网关,在第三部分体现)2
分类:
其他好文 时间:
2018-01-25 20:45:34
阅读次数:
239