文档介绍：目 录
因特网的路由选择技术 2
前 言 2
第一章 路由选择概述 3
3
路由选择的组成 4
4
4
路由选择算法 5
路由选择算法设计目标 5
路由算法类型 6
路由选择计量标准 7
路由传输协议和路由选择协议 8
第二章 选路信息协议（RIP） 9
路由算法 10
度量标准 10
RIP报文格式 10
性能和可靠性的改进： 11
RIP协议的缺陷 11
慢收敛问题的解决： 13
水平分割更新技术（split horizon update） 13
抑制技术（hold down timer） 13
阻碍反转更新技术（poison reverse update） 13
第三章 开放最短路径优先协议 (OSPF) 14
技术基础及SPF算法 14
路由选择的分级： 15
OSPF的其他特性 17
服务类型选路（type of service routing） 17
负载均衡功能（load balancing） 17
鉴别机制（authenticated） 17
支持多重接入（multi-access） 18
虚拟网络拓扑结构 18
OSPF设计规则 19
第四章 IGRP和E-IGRP协议 20
IGRP协议 20
IGRP协议的特性 20
IGRP协议稳定性的保证机制 21
E-IGRP协议 21
E-IGRP特性介绍 21
E-IGRP技术基础 22
第五章 边缘网关协议（BGP） 24
背景 24
5．2 BGP路由环境分类 24
BGP路由过程 25
BGP的消息类型 25
BGP的工作机制 26
第六章 Internet 路由选择策略 27
路由协议所处的网络层次 27
各种路由协议性能比较 27
RIP 27
路由选择策略 27
基于网络规模的路由策略 28
基于收敛时间的选择策略 30
基于带宽资源的策略 30
对可变长子网掩码的支持 31
基于负载平衡的策略 31
第七章 路由选择的优化 33
地址聚合的应用 33
采用约束为基础的路由 37
第八章 因特网路由设计示例 39
第九章 路由技术展望 41
多协议标记交换技术（MPLS） 41
线速路由交换机 42
参考书目 44
因特网的路由选择技术
前 言
21世纪将进入信息时代，信息高速公路将成为信息社会的主要传播媒体，因特网作为这项革命的推动力，近几年来急剧发展起来，用户已超过了6000万。由于因特网丰富的信息资源、灵活方便地信息存取方式，已越来越被人们所认同。因特网的连网概念是利用装有连网协议的路由器进行对等对话来选择路由，到达最终的目的地，因而路由选择是其核心技术。
本论文对常用的内部网关路由协议RIP、OSPF、IGRP、E-IGRP及外部网关路由协议BGP的特性、优缺点进行了比较讨论，并在此基础上提出了一些因特网上的路由选择策略，对路由的优化配置也提出了一些方案，如路由聚合的使用等。最后，对当今最新的路由交换技术，如多协议标记交换（MPLS）技术、线速路由交换机作了简单的介绍。
第一章 路由选择概述
路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道，而且信息至少通过一个中间节点。路由选择工作在OSI参考模型的网络层。
路由选择的组成
路由选择包括两个基本操作，即最佳路径的判定和网间信息包的传送（交换）。两者之间，路径的判定相对复杂。
在确定最佳路径的过程中，路由选择算法需要初始化和维护路由选择表（routing table）。路由选择表中包含的路由选择信息根据路由选择算法的不同而不同。一般在路由表中包括这样一些信息：目的网络地址，相关网络节点，对某条路径满意程度，预期路径信息等。
路由器之间传输多种信息来维护路由选择表，修正路由消息就是最常见的一种。修正路由消息通常是由全部