这是一道单源最短路。 任务一：在跑最短路算法时不经过故障边即可。 任务二：S1直接跑最短路。 S2用到一个关于最短路的性质。当题目需要输出最短路，我们就要在跑最短路时记录更新每个节点的前驱节点，表示走了这条边，那么只要这些边不被破坏，两点间的最短路就不会变。当要求我们求次短路时，可以枚举起点到终点的 ...
分类：
其他好文 时间：
2018-04-01 13:13:50
阅读次数：
165
HSRP:热备份路由器协议(Hot Standby Router Protocol)，是cisco平台一种特有的技术，是cisco的私有协议。
原理
网络工程师设计方案对网络进行构架时必须考虑到如果其中有设备出现故障时，网络任然能够正常使用。HSRP热备份路由选择协议就是解决其中防止因路由器故障而导致网络瘫痪的解决方法。
通过应用HSRP，可解决因突发路由器故障导致的网络瘫痪，网络的正常运行时间接近100%，用户使用网络时几乎没有感知。
HSRP为IP网络提供了容错和增强的路由选择功能。同时用同一个虚拟IP地址和虚拟MAC地址，LAN网段上的两台或多台路由器可以作为一台虚拟路由器对外提供服务。HSRP使组内的Cisco路由器能互相监视对方的运行状态。
虚拟路由器组的成员通过HSRP消息不断地交换状态信息。如果其中一台出现故障，另一台可以接替它继续完成路由功能。
分类：
其他好文 时间：
2018-03-30 13:13:50
阅读次数：
168
阅读目录 1. 网络层次划分 2. OSI七层网络模型 3. IP地址 4. 子网掩码及网络划分 5. ARP/RARP协议 6. 路由选择协议 7. TCP/IP协议 8. UDP协议 9. DNS协议 10. NAT协议 11. DHCP协议 12. HTTP协议 13. 一个举例 阅读目录 1 ...
分类：
其他好文 时间：
2018-03-27 21:55:44
阅读次数：
171
是的，从3月6日第一次上计算机网络课起，我还是今天第一次对这本书里讲的知识点有了自己的疑问。。之前看书就是 嗯嗯这好像很有道理，嗯嗯也许再多看几章就知道它在讲什么了。。 不过今天已经自学到了网络层了，这章主要介绍了IP地址和物理地址即MAC的关系还有路由选择协议的工作原理，看到ARP高速缓存工作原理 ...
分类：
系统相关 时间：
2018-03-27 01:59:17
阅读次数：
224
概念 mongos 数据库集群请求的入口，所有的请求都通过mongos进行协调，不需要在应用程序添加一个路由选择器，mongos自己就是一个请求分发中心，它负责把对应的数据请求请求转发到对应的shard服务器上。在生产环境通常有多mongos作为请求的入口，防止其中一个挂掉所有的mongodb请求都 ...
分类：
数据库 时间：
2018-03-05 23:39:28
阅读次数：
215
OSPF （SPF）
属于链路状态路由选择协议，并且是公有标准，
理论上是没有网络规模限制的；
支持网络的层次化设计，可以将网络分为2层。
分类：
其他好文 时间：
2018-03-02 15:38:34
阅读次数：
180
距离矢量路由协议和链路状态路由协议相比，前者是依照“传闻”来进行路由选择，而后者是每台路由器独立地计算最优路径。详细地说，每台运行了链路状态路由协议的路由器会和它的邻居建立邻接关系并且互相给自己的每个邻居发送一些数据（在此我们用OSPF中的术语“LSA”称呼），LSA中包含了本地链路、链路状态、路由接口到链路的代价、链路连接的所有邻居等信息。当一台路由器收到了另一台路由器发送的LSA后，它会将其中
分类：
其他好文 时间：
2018-02-28 14:42:26
阅读次数：
160
linux kernel 2.2 开始支持多个路由表。
routing policy database (RPDB)。
传统路由表，基于目标地址做路由选择。通过多个路由表，kernel支持实施策略路由，这样就可以基于源IP地址等信息做路由选择。
分类：
系统相关 时间：
2018-02-20 13:26:23
阅读次数：
246
iptables命令中常见的控制类型有： ACCEPT:允许通过 LOG:记录日志信息,然后传给下一条规则继续匹配 REJECT:拒绝通过,必要时会给出提示 DROP:直接丢弃,不给出任何回应 规则链依据处理数据包的位置不同而进行分类： PREROUTING:在进行路由选择前处理数据包 INPUT: ...
分类：
其他好文 时间：
2018-02-20 12:21:51
阅读次数：
165
接入层：用户接入，接入安全，访问控制； 汇聚层：流量汇聚，链路冗余，设备冗余，路由选择； 核心层：高速转发，服务器接入，路由选择； 出口层：广域网接入，出口策略，带宽控制； 交换基础 交换机的主要功能：mac学习，2层数据转发，环路的避免 mac地址： VLAN的成员模式： VLAN的特点： Tru ...
分类：
其他好文 时间：
2018-02-14 11:43:11
阅读次数：
184
