路由第一章
一、        OSPF（OPEN SHORTEST PATH FIRST）协议，开放式最短路径优先协议，由IETF开发的基于链路状态的自治系统内部路由协议，当前使用的是第二版，RFC2328，特点如下：
1、        可以适应大规模网络，上百台路由器；
2、        路由变化收敛速度快，如果拓扑结构变化，立刻发送更新报文；
3、        无路由自环，使用了最短路径树算法计算路由，从算法本身保证了不会自环；
4、        支持VLSM(变长子网掩码)，描述路由时携带网段的掩码信息；
5、        支持等值路由，到同一目的地址多条等值路由；
6、        支持区域划分，减少占用网络的带宽；
7、        提供路由分级管理，使用４类不同路由，按照优先级别：区域内路由、区域间路由（两种优先级都为10）、第一类外部路由、第二类外部路由（优先级为150）；
8、        支持验证，基于接口的报文验证；
9、        组播发送，在有组播发送能力的链路层上以组播地址发送协议报文。
二、        ROUTER ID，一个32BIT的无符号整数，在整个自治系统内唯一，协议号89，配置命令：ROUTER ID 1.2.3.4，察看命令：SHOW IP OSPF，如果没有手工配置，系统优先选择LOOPBACK端口IP地址为ID，如果没有配置LOOPBACK端口，会从当前接口IP地址中自动选择一个IP地址作为ID。
三、        OSPF将不同的网络拓扑抽象为四种类型：
1、        STUB NETWORKS，接口连接网段中只有本路由器自己，比如局域网；
2、        POINT TO POINT，通过点到点网络与一台路由器相连，比如DDN;
3、        BROADCAST OR NBMA NETWORKS，通过广播或NBMA网络与多台路由器相连
4、        POINT TO MULTIPOINT，通过点到多点与多台路由器连接。
注意：NBMA要求全连通。
四、        OSPF协议计算出路由的三个步骤：
1、        描述本路由器周边的网络拓扑结构，生成LSA；
2、        将自己生成的LSA在自治系统中传播，并同时收集其他路由器生成的LSA，生成所有路由器中都相同的LSDB(连路状态数据库)；
3、        根据收集的所有LSA计算路由。
五、        OSPF的五种协议报文:
1、        HELLO报文，发现维持邻居关系，选举DR、BDR，内容包括定时器数值、DR、BDR、以及自己已经知道的邻居；
2、        DD报文（DATA DESCRIPTION），描述自己的LSDB，包括每条LSA的摘要HEAD；
3、        LSR报文(LINK STATE REQUEST)，交换了DD报文后，发送所需要的LSA摘要；
4、        LSU报文（LINK STATE UPDATE PACKET）发送所需要的LSA内容的集合；
5、        LSACK报文（LINK STATE ACKNOWLEDGMENT PACKET）内容是需要确认的LSA的HEAD。

六、        OSPF的邻居状态机
1、        DOWN，在过去的DeadInterval时间内没有收到对方的hello报文，初始状态；
2、        Attempt，只适用于NBMA类型的接口，本状态定期向那些手工配置的邻居发送HELLO报文，使用224.0.0.5组播地址；
3、        Init，本状态表示已经收到了邻居的HELLO报文，但是该报文中列的邻居中没有包含我的ROUTER ID，也就是说对方没有收到我发的HELLO报文；
4、        2-WAY状态，双方互相收到了对端的HELLO报文，建立邻居关系，在广播和NBMA类型网络中，两个接口状态是DROTHER的路由器之间停留在这个状态；
5、        EXStart，发送DD报文确定主从关系；
6、        Exchange，将本地的LSDB用DD报文描述，发给邻居；
7、        LOADING，发送LSR报文请求对方的DD报文；
8、        FULL，邻居路由器的LSDB中所有的LSA本路由器都有了，本路由器与邻居路由器建立邻接关系（adjacency）。
七、        DR（Designated Router）和BDR(Backup Designated Router)，OSPF协议指定一台路由器DR负责传递消息，产生过程为：
1、        登记选民；
2、        登记候选人，本网段内Priority>0的，默认为1；
3、        竞选演说；
4、        投票，选择的是Priority最大的为DR，如果Priority相同，选择ROUTER ID大的当选。
八、        稳定压倒一切，如果网络中已经存在DR，新加入的路由器不去抢DR。
九、        OSPF选举DR需要注意：
1、        DR不一定是Priority最大的路由器，BDR不一定是第二大的路由器；
2、        DR是某个网段中的概念，是针对路由器接口而言的，某台路由器在一个接口上可能是DR，在另外一个接口上可能是BDR；
3、        只有在广播和NBMA类型的接口上才会选举DR，在POINT TO POINT以及POINT TO muiltipoint类型接口上不需要选举；
4、        两台Drother路由器之间不进行路由信息交换，但是发送hello报文，处于2-WAY状态。
十、        NBMA与点到多点之间的区别：
1、        OSPF中NBMA是全连通的非广播多点可达网络，点到多点不需要全连通；
2、        NBMA中选举DR与BDR，但是点到多点不选举；
 3、        NBMA是缺省网络类型，点到多点需要手工配置；
4、        NBMA用单播发送协议报文，需要手工配置邻居，点到多点是可选的，即可以单播发送也可以多播发送报文。

十一、OSPF划分区域的原因，（OSPF在大型网络中遇到的问题）：
1、        网络过大，导致LSDB庞大，占用大量存储空间；
2、        LSDB过大，增加了SPF算法复杂度，导致CPU负载过重；
3、        路由器之间LSDB同步需要时间过长；
4、        拓扑结构改变后所有路由器必须重新计算路由。
具体解决问题办法：减少LSA数量，屏蔽网络变化波及的范围。
十二、划分区域为OSPF协议处理带来的变化：
1、        每一个网段必须属于一个区域，或者说每个运行OSPF协议接口必须制定区域；
2、        不同区域之间通过ABR来传递路由信息。
十三、将自治系统划分了不同的区域后，路由计算方法的改变：
1、        同一个区域内路由器之间保持LSDB同步，拓扑结构变化在区域内更新；
2、        区域间路由计算通过ABR来完成，ABR先完成一个区域内路由计算，然后查询路由表，为每一条OSPF路由生成一条TYPE3类型的LSA，内容包括该条路由的目的地址、掩码、花费等信息，然后发送到另外区域中；
3、        另外区域路由器根据每一条TYPE3的LSA生成一条路由，这些路由下一跳都是该ABR。
十四、划分区域后，ABR发送的区域间路由是基于D-V算法的；区域内路由是基于链路状态信息的，如果建立了虚连接，两个ABR之间直接传递TYPE3的LSA，中间的路由器只负责转发报文。
十五、ASBR（Autonomous System Boundary Router）自治系统边界路由器，物理位置不一定真的位于As的边界，而是可以位于自治系统内任意位置。
十六、ASBR为每一条引入的路由生成一条TYPE5类型的LSA，主要内容为该条路由的目的地址、掩码和花费等信息，这些路由信息将在整个自治系统内传播（STUB AREA除外），如果ASBR区域内有ABR存在，那么ABR必须专门为ASBR生成一条TYPE4类型的LSA，内容包括ASBR的ID和到它的花费值。
十七、自治系统外部路由分为TYPE1和TYPE2两种，其中TYPE1主要代表RIP或者STATIC等IGP路由，路由花费=本路由器到ASBR花费+ASBR到该路由目的地址花费，TYPE2代表BGP路由，由于这个花费远远大于自治系统内花费，所以该路由花费=ASBR到该目的路由得花费值，如果该值相等再考虑本路由器到ASBR花费。

一、        OSPF协议将整个自治系统划分为不同的区域，出于以下两个目的：
1、        减少路由信息在自治系统之中的传递；
2、        可以针对不同区域的拓扑特点采用不同的策略。
二、        STUB区域：（那些不传播TYPE5类型，也就是不引入的外部路由的LSA的区域），处于自治系统的边界，是那些只有一个ABR的非骨干区域，或者该区域有多个ABR，但是它们之间没有配置虚连接。
三、        配置STUB区域的注意事项：
1、        骨干区域不能配置成STUB区域，虚连接不能穿过STUB区域；
2、&nb