2016路由协议.pptVIP

路由协议 网络层（网络互连）特点 经过许多节点和链路（广播问题） 经过不同通信子网（不同寻址问题） 通讯双方可能要经过多条路径（路由选择问题） 网络层功能 屏蔽子网通信的细节，如子网类型、拓扑结构、子网数目，实现传输透明性（对传输层不可见） 提供全网统一的编址（逻辑地址） 路由选择和报文转发 为满足不同链路的需要，实现报文的分段与重组、差错控制、 流量控制 隔离广播，提高网络性能及安全性 路由的作用 What is Routing? What is Routing? What is Routing? What Is Routing? Routing is the process of forwarding a packet from one location to another Routers forward traffic to a logical destination in a computer network Routers perform two major functions: Routing Learning the logical topology of the network Switching Forwarding packets from an inbound interface to an outbound interface 路由器工作原理 Internet 路由协议 路由协议的核心就是路由算法，即需要何种算法来获得路由表中的各路由表项。 理想路由算法特点 算法必须是正确的和完整的。 算法在计算上应简单。 算法应能适应通信量和网络拓扑的变化 算法应具有稳定性。 路由算法应收敛于一个可以接受的解，路由不应不停的变化。 算法应是公平的。 算法应是最佳的。 只能相对于某一种特定要求下得出的较为合理的选择。 路由协议分类 从路由算法能否随网络通信量或拓扑自适应地进行调整变化来划分，可分两大类： 静态路由（非自适应路由选择） 动态路由 （自适应路由选择） 两类算法的区别 静态路由： 简单、开销小，但不能及时适应网络状态的变化。 动态路由： 能较好的适应网络状态的变化，但实现起来较为复杂，开销比较大。 Routing vs. Forwarding Forwarding: select an output port based on destination address and routing table Routing: process by which routing table is built Function of finding paths in a network. Can display routing table using “netstat -rn” Routing Table Structure Fields: destination, gateway, flags, ... Destination: can be a host address or a network address. If the ‘H’ flag is set, it is the host address. Gateway: router/next hop IP address. The ‘G’ flag says whether the destination is directly or indirectly connected. U flag: Is route up ? G flag: router (indirect vs direct) H flag: host (dest field: host or network address?) Refcn:共享同一个链路层地址的路由条数 Use:通过该路由发送的分组数 Route Table Setup Route Table setup by: a) ‘route’ command [Static] b) ICMP redirect message.[Static] c) routing daemon. Eg: ‘routed’ [Dynamic] Static Routing Upon booting, default routes initialized from files. Eg: /etc/ in AIX, /etc/netstart in BSD, /etc/rc.local in SUN/Solaris Use ‘route’ command to add new routes eg: route add default sun 1 How can we