【 Abstract 】In computer networks ,we need move packets from one network to a different network ,so we had to use some algoriths and protocols,this algoriths and protocols we called Routing Protocols, Dynamic Routing Protocols is a major way to move packets in netwoks automaticly,different from another way to handle packets , another way is Static Routing Protocols, Administrator manually add route into routing table. I mainly discuss Dynamic Routing Protocols in my report..
国外计算机网络设备企业： n Cisco Systems 世界第一大网络公司 n 3COM 2，3层交换机市场排名第一 n Nortel 光网络排名第一 n Juniper 移动IP网络市场地位稳固 n Foundry MAN（城域网）巨头 n Lucent 电信行业的巨头
国内计算机网络设备企业： n 华 为 核心路由器通过测试 (Cisco在中国内地最大的竞争对手)n 中 兴 喜获首张高端路由器入网证n 实达网络 n 港湾 n 博达 n 迈普 n TCL n 安奈特 n TP-Link n Accton 老牌的台湾厂商 n 神州数码 一个品牌厂商，系统集成公司 n 紫光网络 主要产品是防火墙系列
-可路由选择协议（Routed protocols）: 已选择路由协议由最终节点使用，以将数据和网络层地址分配信息一起封装在数据包中，目的是它可以通过互连网络进行中继。A p p l e Ta l k、I P和I P X都是已选择路由协议。注：当一个协议不支持网络层地址时，那么它就不是一个已路由协议。
3．动态路由选择协议（Dynamic Routing Protocols）分类 动态路由是用某种算法寻找网络中的最佳路径和维护这张路由表的过程。 动态路由选择协议（Dynamic Routing Protocols）主要类型，如下: n 距离矢量 (Distance-Vector) n 链路状态路由协议 (Link-State)
3.1 距离矢量 (Distance-Vector) 距离向量路由选择协议也称为B e l l m a n - F o r d协议。 距离矢量路由协议主要有： RIPV1 , RIPV2 , IGRP ( RIP -- Routing Information Protocols , IGRP -- Interior Gateway Routing Protocols )
3.2 链路状态路由协议 (Link-State) 链路状态路由选择协议的目的是映射互连网络的拓扑结构，它是一种比距离矢量更复杂的路由选择协议，目前最流行的动态路由协议就是一种链路状态协议：OSPF 。OSPF的普及因为多协议标签交换（MPLS）的出现而更流行。 链路状态路由协议主要有： OSPF , IS-IS （ OSPF -- Open Shortest Path First , IS-IS -- Intermediate System to Intermediate System ）
每个链路状态路由器提供关于它邻居的拓扑结构的信息。这包括： • 路由器所连接的网段(链路) • 那些链路的情况(状态) 链路状态路由器并不会广播包含在它们的路由表内的所有信息。链路状态路由协议只发送已经改动的路由的信息。链路状态路由器将向它们的邻居发送呼叫消息，这称为链路状态通告( L S A )。然后，邻居将L S A复制到它们的路由选择表中，并传递那个信息到网络的剩余部分。这个过程称为泛洪( f l o o d i n g )。链路状态路由选择协议使用称为代价(cost)的方法，而不是使用跳(hop)。代价是自动或人工赋值的。链路状态路由选择协议的一个主要优点，即路由选择循环不可能形成，第2个优点，在链路状态互连网络中聚合是非常快。这些优点释放了路由器的资源，因为对不好的路由信息所花费的处理能力和带宽消耗都很少。 (注：EIGRP是一种混合动态路由协议，它综合了距离矢量和链路状态的两种路由方法。但是我们还是认为它属于一种高级距离矢量路由协议（HYBRID），这里就不在过多讨论了。EIGRP和IGRP都是CISCO公司专有的路由协议，只有运用在CISCO公司或者它授权的路由产品中才能使用。)
4. 内部和外部网关协议 (IGP和EGP) 在大型网络中，例如I n t e r n e t，极小的互连网络分解为自治系统AS（Autonomous System）。 每个A S被认为是一个自我治理的互连网络，一个自治系统内部运用相同的路有策略和路由算法。连接到I n t e r n e t上的大型公司网络是自己拥有的自治系统，因为I n t e r n e t上的其他主机并不由它来治理，而且它和I n t e r n e t路由器并不共享内部路由选择信息。 路由选择协议是在一个自治系统内部为治理系统而开发的。它们也称为内部网关协议( IGP - Interior Gateway Protocols )。内部网关协议也称为域内协议，因为它们工作在域内，而不是在域之间。这些协议认为，它们所处理的路由器是它们系统的一部分，并且可以自由交换路由选择信息。内部网关路由协议主要有： RIPv1 , RIPv2 , IGRP , EIGRP , OSPF , IS-IS等。 有些路由选择协议也是为在一个较大的互连网络中连接自治系统而开发的。它们称为外部网关协议(EGP – Exterior Gateway Protocls)。外部网关协议就是所谓的域间协议，因为它们工作在域之间。这些协议认为，它们在系统的边缘上，而且仅仅交换必须的最少的信息，以维持对信息提供路由的能力。外部网关路由协议主要有： EGP 和 BGP4（Border Gateway protocol 4）。 Summary 综述，路由选择协议是三层网络设备路由器转发分组寻找路由的动态算法和方法，一个好的动态路由算法不仅仅能增加网络可利用带宽，降低路由器CPU利用率，还将更好的转发分组增加网络的稳定性。动态路由协议的开发和不断完善是计算机广域网的一个重要部分。 我以后研究方向就是有关交换式LAN，企业和校园LAN的设计，以及有关WAN的互连方式，WAN的设计，WAN动态路由协议的研究和应用。
Appendix
参考书籍（Refference Books）:
[1] Andrew S.Tanenbaum 《Computer Networks》,Third Eidtion,Prentice Hall Press,1999. [2] Douglas E. Comer, 《Computer Networks and Internet》, Prentice Hall Press,1994. 中文版《计算机网络与互联网》，电子工业出版社1999年出版 [3] Todd Lammle,Carl Timm,Sean Odom,《CCNP/CCIP BSCI Studying Guide》,SYBEX Inc. Press 2000. [4] Todd Lammle ,《CCNA Cisco Certified Network Associate Studying Guide》, SYBEX Inc. Press 1998. [5] Todd Lammle ,《CCDA Cisco Certified Network Designer Studying Guide》, SYBEX Inc. Press 1999. [6] 《华为认证网络工程师系列教程 HCNE》，深圳市华为技术有限公司出版，2001年. [7] 《华为认证高级网络工程师系列教程 HCSE》，深圳市华为技术有限公司出版发行，2001年.
