选路是IP层最重要的一个功能之一。前面的部分已经简单的讲过路由器是通过何种规则来根据IP数据包的IP地址来选择路由。这里就不重复了。首先来看看一个简单的系统路由表。 对于一个给定的路由器，可以打印出五种不同的flag。 这样，IP选路的方式就可以更加具体化了。如下 顺便提一下那个GenMask（还记
分类：
其他好文 时间：
2016-03-16 01:01:33
阅读次数：
274
属性分类：◆公认：公认强制：AS-PATH；next-hop；origin(如何被引进BGP内的)公认自由决定：localpreference;atomicaggregate汇总路由(原子聚合)◆可选：可选传递(如果不支持，原封不动传给邻居)aggregator（聚合者）用于标示汇总路由在哪被汇总的community（团体属性）可选非..
分类：
其他好文 时间：
2016-02-21 06:45:26
阅读次数：
296
...1. 网络层：1）虚电路网络呼叫建立->数据传输->拆除呼叫虚电路的不同分段都有各自不同的VCID.2）数据报网络每个分组独立选路路由器的转发表更新后，分组所走的路径可能与之前不同。路由器的数据报转发表存储的是目的主机的地址的范围。路由器进行的是聚合转发。并且，匹配时遵守最长前缀匹配优先的原则...
分类：
其他好文 时间：
2016-01-09 20:18:38
阅读次数：
167
选路是IP最重要的功能之一。IP层工作流程如下：选路的原理IP层进行的选路实际上是一种选路机制，它搜索路由表，并决定向哪个网络接口发送分组。这区别于选路策略，它只是一种决定把那些路由放入路由表的规则。IP执行选路机制，而路由守护程序一般提供选路策略。在命令提示符窗口输入netstat -rn命令可以...
分类：
其他好文 时间：
2016-01-08 18:37:55
阅读次数：
128
1、as-path选路解析属性传播范围默认值优先值方向备注weight本路由器本路由器32768，其他路由器0大值优先INCISCO私有LocalpreferenceAS内部100：边界路由器，通告给IBGP邻居，告知如何离开本AS大值优先OUTAspathAS之间无短优先IN、OUTMEDAS内部0：通告给EBGP，告知如何进入本AS..
分类：
其他好文 时间：
2015-12-11 19:02:27
阅读次数：
236
1、Localpreference选路解析属性传播范围默认值优先值方向备注weight本路由器本路由器32768，其他路由器0大值优先INCISCO私有LocalpreferenceAS内部100：边界路由器，通告给IBGP邻居，告知如何离开本AS大值优先OUT修改Localpreference值的方法：方法一：全部修改通告给IBGP邻居..
分类：
其他好文 时间：
2015-12-11 16:47:21
阅读次数：
324
第九章 IP选路netstat -rn 显示路由表初始化路由表的两种方法： 方法1：在配置文件中指定静态路由（不常用） 方法2：运行路由守护程序 或者 使用ICMP路由器发现报文没有到达目的地的路由的处理： 此时的结果取决于该IP数据报是由主机产生的还是被转发的。 若是由本地主机产生的，...
分类：
其他好文 时间：
2015-11-29 22:59:15
阅读次数：
239
1、管理距离（AdministrativeDistance)管理距离是用来提供路由可信度的一个参考值，管理距离越小，路由条目越可靠。管理距离取值范围0-255，0是最可信赖的，而255则意味着不会有业务量通过这个路由。各路由协议默认管理距离如下图：2、路由选路原则a、子网掩码最长匹配如果一个..
分类：
其他好文 时间：
2015-09-22 14:49:16
阅读次数：
419
BGP选路原则：1、Prefer highest weight (local to router).首选权重最高的路由2、Prefer highest local preference (global within AS).本地优先级最高的路由3、Prefer route originated by...
分类：
其他好文 时间：
2015-09-15 09:26:08
阅读次数：
203
题意：
给出一个n个结点，n-1条边的链，边权初始为0；
m次操作，操作有两种：
1. C:区间[l,r]的边权加上或减去一个数；
2. Q:查询区间随机取不相同两点之间的期望长度；
题解：
区间加减之类的东西显然是线段树的应用，恰巧这道题就在链上；
主要这题还是维护第二问的东西；
区间[l,r]的选路方式共有(r-l+1)*(r-l)/2这些种，那么只要求出所有路径总长度...
分类：
其他好文 时间：
2015-08-17 23:43:21
阅读次数：
117
