版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、1,第六章 IP路由,2,主要内容,TCP/IP路由机制 路由与网间网体系结构 路由表 路由算法 路由协议:RIP,OSPF等,3,1. TCP/IP的路由机制,IP路由机制的基础: 把所有物理网络抽象成连接相邻路由器(同一物理网络上)的点到点连线; 将互联网抽象成由路由器通过点到点连线互连成的存储转发网; 路由选择由路由器完成。,4,2. 层次结构与IP路由,数据在一个物理网络内部:由具体网络决定其传输路径(点到点)直接路由 跨物理网络的传输: 由IP层通过间接路由找到目的主机所在的物理网络选择数据报传输过程中的下一个路由器; 通过直接路由到达目的主机(对帧数据路由)。,5,3. IP路由与
2、拓扑结构,路由器如何找到一条从源主机到目的主机的正确路径? 如何从若干条正确路径中选择一条最佳路径?,路由器根据掌握的网络局部或全部的拓扑结构信息,寻找正确路径,并按照最短路径优先的原则选择当前路径。,6,4. 路由表(路由表),网上各主机与路由器均包含一张路由表,指明去往目的地的路径; 路由根据表目决定; 路由表的格式:,仅指路径中的下一个路由器,信宿网的网络地址,7,例:G1的路由表,G4,G2,1,,,,,,,,2,G1,G3,目的网络 路径 1
3、0 直接路径 20 直接路径 30 直接路径 40 50 60 ,8,路由表的特殊表项,默认路径(default routing):路由表前面的所有路径无效时选用,可进一步缩小路由表; 特定主机路由(host-specific routing):针对特定主机指定特别的路径。,9,5. IP层路由总控算法,Route_IP_Datagram(datagram,routing_table) 从数据报中取出目的IP地址Id; 计算目的网络的IP地址In; If In 匹配直接连接的网络地址 Then 向目的主机直接传送数据报 Else if Id
4、是特定主机路由 then 按路由表发送数据报 Else if In 出现在路由表中 then 按路由表发送数据报 Else if 路由表中指定了默认路径 then 将数据报发往默认网关 Else 宣布路由出错,10,6. IP软件对发送数据报的处理,IP软件经路由找到下一个路由器的IP地址,交给接口软件: 接口软件调用ARP获得下一路由器的物理地址,并形成数据帧; 子网传输。,11,7. IP软件对接收数据报的处理,到达主机:是目的地址,接收并传给高层协议软件处理;否则,抛弃该数据报; 到达路由器: 是目的网络:处理过程同主机; 否则,进一步寻找路由。 为什么主机不寻找路径?,12,8. In
5、ternet的核心结构,APPANET,G1,G2,Gn,本地网点n,本地网点2,本地网点1,最初Internet主干,核心路由器,13,核心系统的路由模式,本地网点内部:由内部的外围路由器协同完成本地路由; 信宿在其他网络时:本地网点通过默认路径将数据发往与之直接相连的核心路由器,进入ARPNET;再由核心路由器协同,将数据报发往目的网点; 数据报经核心路由器进入目的网点后,由目的网点本地路由,发往目的主机。,14,核心系统的路由模式(2),核心路由器中为什么不采用默认路径? 会引入单向的默认路径环,降低传输效率; 各核心路由器必须相互协调来构成默认路径环,才能保证全局一致性,复杂度增加。,
6、15,9. Internet的对等主干结构,APPANET 主干,G1,G2,Gn,NSFNET 主干,Sn1,外围路由器,对等主干,Snn,Sa1,San,H1,H4,H2,H3,外围路由器,16,对等主干结构,跨越主干优化路径采取最短路径优先原则(地理最短路径); 双核心系统中的核心路由器要避免采用默认路由。避免目的地址不存在的数据报在两个主干之间循环路由。,17,额外驿站问题,G3,G2,G1,核心路由器,核心路由器,非核心路由器 用于扩大网间网规模 仅包含部分路由信息中间驿站(默认) :G1,网3到网2?,G3主干G1主干G2网2,最短路径:G3主干G2网2,18,自治系统(Auton
7、omous System),概念:为了寻径,通过单一的核心路由器连入主干网络,内部管理由独立管理机构完成的一组路由器和网络称为自治系统。 核心路由系统的结构保持不变 AS内的各路由器了解AS内部全部网络的路径信息;出AS的数据由默认路径传向直接相连的核心路由器; AS内部非核心路由器向核心路由器报告内部路径信息,外部数据可通过核心路由器进入AS; AS中的各路由器对内部信宿不采用默认路径。,19,AS自治系统举例,20,10. Internet体系结构小结,优点:容易扩充 缺点:依赖于核心路由器系统,21,11. 路由协议,路由协议:描述路由器之间路径信息的交换,以及路由器在获取路径信息后如何
8、刷新路由表。 功能: 建立路由表初始化 动态修改路由表刷新,启动时读入完整路由表,长驻内存; 启动时为空表,执行显式命令读入; 启动时从直接相连的地址中推导出初始路径,1,22,12. 路由算法,路由协议的分类: 内部网关协议(IGP):用于自治系统、核心系统内部; 外部网关协议(EGP):用于自治系统之间、自治系统与核心系统之间。 路由器如何自动获得路径信息? 采用自动路径广播 自动路径广播算法 向量距离算法 链接状态算法,23,向量距离(vector-distance)算法,路由器周期性向外广播路径刷新报文,包含若干(V,D)序偶组成的表。 V:向量,表示该路由器可以到达的目的网络或主机
9、D:距离,表示该路由器到信宿V的距离,按路径上的驿站个数计算 其他路由器收到某路由器的(V,D)报文后,据此按照最短路径原则刷新自己的路由表。,24,V-D算法,路由器启动时,初始化V-D路由表,包含所有去往与本机直接相连的网络的路径;,G1,G2,G1的初始路由表: 信宿网 距离 路径, 0 直接 0 直接,G2的初始路由表: 信宿网 距离 路径, 0 直接 0 直接 0 直接,25,V-D算法(2),各路由器周期性广播其V-D路由表的内容,与之直接相连的其他路由器收到报文后,据此刷新本地路由表: Gj列出
10、的某表目Gi路由表中没有。Gi增加相应表目,Vi-r=Vj-r,Di-r=Dj-r+1,路径=Gj; Gj到某信宿的Dj-rDi-r1。Gi修改本表目, Vi-r不变,Di-r=Dj-r+1,路径=Gj; Gi到某信宿经过Gj,Gj去该信宿的路径变了。 Gj的V-D表不含到某信宿的路径,则删除Gi相应路径; Gj的V-D表中Vj-r变化,则Gi中Vi-r=Vj-r+1.,26,例: V-D算法,Gi原路由表: 信宿网 距离 路径, 0 直接 7 Gn 3 Gj 4 G1 5 Gj 10
11、 Gm 6 Gj,Gj广播的V-D报文: 信宿网 距离, 4 4 2 3 5, 0 直接 7 Gn 3 Gj 4 G1 5 Gj 10 Gm 6 Gj ,27,例: V-D算法, 0 直接 5 Gj 3 Gj 4 Gj 4 G1 6 G
12、j 10 Gm,Gi刷新后的路由表: 信宿网 距离 路径,优点:易于实现; 缺点: 不适应路径剧烈变化或大型网络环境,可能导致不一致性; 要交换的信息量极大。,28,V-D算法的无穷计算问题,对“好消息”反应迅速,对“坏消息”反应迟钝。,A B C D E, 初始 1 1st交换后 1 2 2nd交换后 1 2 3 3rd交换后 1 2 3 4 4th交换后,好消息:A连入网络,最长路径为N个节点的子网中,在N次交换后,所有路由器都会知道新增的线路和路由器,29,V-D算法的无穷计算问题,A B C D E,1 2 3 4 初始 3 2 3 4 1st交换后 3 4 3 4
13、 2nd交换后 5 4 5 4 3rd交换后 5 6 5 6 4th交换后 7 6 7 6 5th交换后 ,坏消息: A下网了,无穷大如何取值?, ,30,链接状态(Link-Status)算法,又称最短路径优先(SPF)算法 算法思想:每个路由器要 发现其邻节点,并知道其网络地址; 测量自己到各个邻节点的延迟或开销; 将了解到的信息组装成分组; 将分组发送到所有其他路由器; 计算到每个其他路由器的最短路径(Dijkstra算法)。,31,Dijkstra算法,最短路径:经过的节点数最少或传输延迟最短表示方法:,X:源节点,Y:是X-A中间经过的节点,A:目标节点,设N(X):与X相邻的节点集
14、合 R(X, Y, A ):从X经过Y到达A的通路长 L(X, Y ):从X到Y的路由长 D(Y, A ):从Y到A的最短通路长,R(X, Y, A ) = L(X, Y ) + D( Y, A ),32,最短路径路由选择, 求源结点到网络中其他各结点的最短路径 初始化:建立一个结点集合N,只包含源结点A;对其它各结点v,与源结点的距离 D(v)= L(A,v),若A与v直接相连 找D(v)值最小的结点v,加入集合N,并根据是否经 v 转发路径较短来更新集合外各结点到A的距离,目的结点,后继结点,B,B,C,B,D,B,B,B,B,B,E,F,G,H,结点A的路由表, ,若A与v不直接相连,重
15、复上面的步骤,直到所有结点都加入集合,33,最短路径选择示例,A,B,C,D,E,F,G,H,2,2,2,2,2,1,6,4,7,3,3,初始化,N,D(B),D(C),D(D),D(E),D(F),D(G),D(H), A ,2 6 , A, B ,9 4 6 ,9 6 5 ,9 6 9,9 8,9 10, A, B, E , A, B, E, G , A, B, E, G, F , A, B, E, G, F, H , A, B, E, G, F, H, C ,10, A, B, E, G, F, H, C, D ,A,B,C,D,E,F,G,H,2,2,2,2,2,1,7,7,最短路径树
16、,34,35,Review,TCPIP的路由机制 路由表的结构 IP层路由总控算法 Internet核心系统路由模式:单/双主干 自治系统 路由算法 V-D算法 链接状态算法,36,路由协议,内部网关协议 RIP HELLO OSPF 外部网关协议 BGP,37,13、RIP协议介绍,RFC 1058和1723 以跳数作为单位的距离向量协议; 广泛用于全球因特网的路由,是一种内部网关协议,即在自治系统内部执行; 前身是Xerox协议GWINFO,1982年封装在Berklery Unix中,称为routd; 增强版RIP2允许在RIP分组中包含更多的信息并提供简单的认证机制。,38,RIP协议
17、介绍(2),采用:“距离向量路由” 算法: 1、共享整个自治系统的情况 每个路由器都和其相邻的路由器们共享对整个互联网络掌握的情况。开始一个路由器掌握的情况可能很少,它发送它知道的所有情况。 2、只和相邻的路由器共享 每个路由器只向相邻的路由器发送自己掌握的情况。它通过自己的所有端口发送自己知道的所有情况。 3、定期地共享 每个路由器都定期地(如每隔30秒)向相邻的路由器发送自己掌握的情况。,39,RIP协议介绍(3),RIP没有任何链接质量的概念,所有的链路都被认为是相同的,低速的串行链路被认为与高速的光纤链路是同样的。 RIP以最小的跳数来选择路由,因此当在下面两个路由中选择时,RIP将选
18、择后者。 100Mbps的光纤链路路由器10Mbps的以太网 9600bps的串行链路 10Mbps的以太网 RIP也没有链路流量等级的概念。对于两条以太网链路,一个很繁忙,另一个根本没有数据流,RIP可能会选择繁忙的那条链路。,40,初始路由表,路由器刚加入到网络中时,使用自己的配置文件初始化路由表。此路由表只含有直接连接的网络和跳数(初始值为1)。“下一跳”字段则为空白。,41,RIP的路由更新,RIP以规则的时间间隔及在网络拓扑改变时发送路由更新信息; 当路由器收到包含某表项的更新路由信息时,就更新其路由表:该路径的距离值加上1,发送者记为下一跳; RIP路由器只维护到目的的最佳路径(具
19、有最小距离值的路径)。更新自己的路由表后,路由器立刻把变化通知给其它路由器,这种更新与周期性发送的更新信息无关。,42,RIP 1报文的格式,RIP报文被封装在UDP用户数据报中。RIP报文无指示报文长度字段,长度由UDP数据包中相应字段规定。RIP使用UDP的公认端口号520。,重复,43,RIP 1报文格式说明,命令(8位) 规定报文类型: 请求(1) 响应(2) 版本(8位) 规定RIP版本 协议族(16位) 规定所用协议族,TCP/IP为2。 地址(14字节) 规定目标网络的地址。IP只用四个字节,其余均填上0。 距离(32位) 规定了从advertising路由器到目标网络的跳数。
20、注意:每个目标网络均重复报文的一部分(阴影部分)。我们将它称为“一条记录”。,44,RIP 2报文的格式,路由标签:带有自治系统编号等信息,可用来使RIP能接收来自某个外部路由协议的信息。 下一跳地址:报文可规定在同一AS或其他AS中,数据包下一步应发送给哪个路由器。,重复,45,RIP1与RIP2的比较,第1版RIP采用广播形式向每一个网络邻居发布RIP报文,网络上所有的路由器和主机都接收到数据包。而第2版RIP使用多播地址将RIP报文仅向网络中的路由器发布。 为了阻止未经许可的路由发布,第2版RIP在数据包中加入认证功能,但并没有增加新的字段,只是将报文的第一条记录留出来
21、存放认证信息。 RIP v1不支持子网,交换的信息中不含子网掩码,对给定路由确定子网掩码的方法不同。,46,RIP 2的认证记录,为了表示该记录是认证信息而不是路由信息,其协议字段值取FFFF。 认证类型,规定了认证所用的方法。,第一条记录,47,RIP协议的缺点,RIP 路由表中的距离(路由段)最多只能15,所以最多只能有15个路由器; RIP不能处理变长的子网屏蔽掩码(Variable Length Subnet Masks (VLSM)),VLSM可以最大限度节约IP地址; 周期性广播路由表消耗网络带宽,尤其在高速网通过慢速WAN互连时; RIP 收敛速度慢(坏消息传播慢),不适用于大型
22、网络 RIP根据距离来选择路由,没有体现网络当时的流量变化,未考虑节点的延时 RIP 适用于平面网络,没有边界和区域的定义,48,RIP慢收敛举例,假设网络3出现故障,R2中路由表中网络3不可达; R2到网络3的距离 = R2到R1的距离 + R1到网络3的距离 = 1 + 2 = 3 如此反复,直到路由表中到网络3的距离为15,不可达,网络1,网络2,网络3,R1,R2,49,RIP的稳定性,RIP通过对从源到目的的最大跳数加以限制来防止路由环,最大值为15。 如果路由器收到了含有新的或改变的表项的路由更新信息,且把距离值加1后成为无穷大(即16),就认为该目的网络不可到达,防止死循环。 改
23、进不稳定性的补救措施: 触发更新法 水平分割法 反向抑制法 保持法,50,触发更新法(Triggered Update),如果网络中没有什么变化,更新信息按正常的30秒间隔发送。一旦出现变化,路由器立即发送新路由表的过程叫做“触发更新”。 触发更新可以改善稳定性。每个收到更新信息的路由器都立即发出新的信息,其时间15秒的平均值。 触发更新可以极大地改进路由问题,但它不能解决所有的路由问题。例如,该方法无法处理路由器的故障问题。,51,水平分割法(Split Horizons),水平分割法利用路由报文发送的选择性:路由器必须识别不同的端口。 如果一个路由器已经从某个端口处接收到了路由更新信息,那
24、么同一个更新信息就不能通过此端口再发送回去。 如果一个端口已经发送信息以帮助某个路由器进行更新,这种更新的信息不得回送;它是已知的,所以是不需要的。,52,反向抑制法(Poison Reverse),此法是水平分割法的一个变种。 路由器收到的信息被用于更新路由表,然后转发到所有端口。 从某个端口传来的路由表记录如果通过同一个端口出去,它的跳数值被设为16。,53,保持法(Hold down),在得知某网络不可到达后的一定时间内(RIP:60秒),路由器不接受关于此网络可达的任何信息。 要求所有参与RIP协议的路由器都遵守相同的规则,避免形成路径环。 缺点:给错误路径以更长的生存期,消除路径环的
25、时间更多。,54,14. HELLO协议,基于网络时延选择路由 功能: 同步各机器的时钟(时间戳信息) 每个机器都能计算出到目的主机的最小时延路由 原理 参加交换HELLO报文每一个机器都有一个相邻机器时钟的最佳估算值表 机器发送分组时,需要加时戳,写入当前时钟值 收到相邻节点发来的分组时,计算分组在链路上的时延 从对相邻机器的时钟估算值减去分组中时戳上的时钟值 所有机器需要周期性地向相邻的机器发出轮询,以重新建立时钟的估算值,55,HELLO协议缺点,不能很快更新路由表 不能超过256台机器 每个机器的路由表需要人工配置,56,15. OSPF:开放最短路径优先,OSPF: Open Sho
26、rtest Path First RFC1247 基于链路状态选路方法 要求: 开放性 支持各种距离度量 自适应性 支持基于服务类型选路 平衡负载 支持分级系统 考虑安全性 支持通过隧道(Tunneling)接入因特网,57,OSPF协议 RFC1247,OSPF支持3种连接和网络: 点到点:两个路由器间 有广播的多路访问:LAN 无广播的多路访问:分组交换式WAN OSPF对网络的表示:有向图,结点表示网络和路由器,弧表示连接,权值表示开销 大型自治系统(AS)可分为多个区域(Area),各区域之间通过主干(backbone)连接,区域内路由器只需要了解区域内的拓扑 3种路由:区域内、区域间
27、、AS之间,58,OSPF协议,主要思想: 每一个路由器都保存一份最新的关于整个网络的网络拓扑结构数据库; 路由器知道从本路由器出发能否到达某一指定网络,而且在能够到达的情况下,还可以选择出最短的路径以及采用该路径将经过的路由器; 链路状态算法使用LSP(链路状态数据包,Link-State Packets)、网络拓扑数据库、SPF路径选择算法、SPF树,最终计算出从该路由器到其他目标网络的最短路径,这些路径构成路由表。,59,OSPF协议,链路状态网络发现机制 发现邻节点及它们的地址 计算到各邻节点的COST 将收集到的信息组装成LSP flooding LSP 路由计算,60,OSPF协议
28、重点考虑因素,路由器的存储空间和处理能力 由于采用链路状态算法时路由器不但要保存来自其他路由器的LSP,而且还要保存网络的拓扑结构和路由表,所以其存储空间一定要大; 根据SPF树计算最短路径的算法较为复杂,因此要求路由器的处理能力要强。 带宽 在建立SPF树的最初阶段,有大量的LSP需要通过网络进行传输,这对网络带宽的要求较高。带宽不够,会影响路由器收敛的速度,且影响正常数据传输。,61,OSPF协议可能出现的问题,如何保证所有路由器能收到所有必需的LSP? 设C首先检测到C和D之间的Net 1发生故障,C将把该故障情况以LSP的方式发送给网络上的其他路由器B、D和A(该LSP设为LSP1),
29、假设Net 1很快恢复正常,而且D先检测到,那么D将把Net 1恢复正常的情况以LSP的形式再发送给路由器A、C和B(设为LSP2) 若由于某种原因,LSP2先于LSP1到达路由器A。这时,路由器A究竟应该把哪一个LSP作为反映最终情况的LSP?,62,OSPF协议的解决办法,延长LSP的发送周期 以多点发送LSP(Multicast)代替广播发送LSP。在由多个LAN互连组成的网络中,可指定一个或多个路由器用于存放各路由器发送的LSP,其他路由器通过指定路由器获得一致的拓扑数据; 在大型网络中,可以设定一个由不同区域组成的层次结构。某一级区域中的路由器不必存储和处理来自所有不同区域路由器的L
30、SP; 使用LSP时间戳、顺序号等手段来解决LSP发送过程中的顺序问题。,63,Review,RIP的工作原理 什么是RIP的慢收敛问题? 如何解决RIP的不稳定性问题? 触发更新 水平分隔 反向抑制 保持法 OSPF 链接状态网络发现机制,64,外部网关协议,BGP 背景 BGP操作 BGP路由 BGP消息类型 BGP分组格式,65,BGP背景,EGP(外部网关协议)是一个在AS之间交换路由选择信息的协议。它是外部网关协议(也叫EGP)的一种,定义见RFC 904。 BGP是EGP的代替,在多个AS或域间执行路由、与其它BGP系统交换路由和可达性信息。 BGP解决了EGP的严重问题,能更有效
31、地适应因特网的飞速发展。 BGP在TCP/IP网中实现域间路由。 RFC1771 - 描述了BGP4,即BGP的当前版本;RFC1654 - 描述了第一个BGP4规范;RFC1105,RFC1163和RFC1267 - 描述了BGP4之前的BGP版本。,66,BGP操作,BGP执行三类路由:AS间路由、AS内部路由和贯穿AS路由。 AS间路由: 发生在不同AS的两个或多个BGP路由器之间,这些系统的对等路由器使用BGP来维护一致的网络拓扑视图。 AS间通信的BGP邻居必须处于相同的物理网络。BGP经常用于为因特网内提供最佳路径而做路由选择。,67,核心路由器用BGP在AS间路由数据的示意图,6
32、8,AS内路由,发生在同一AS内的两个或多个BGP路由器间,同一AS内的对等路由器用BGP来维护一致的系统拓扑视图。 BGP也用于决定哪个路由器作为外部AS的连接点。 一个组织可以利用BGP在其自己的管理域(或称AS)内提供最佳路由。BGP协议既可以提供AS间也可以提供AS内部路由。,69,贯穿(pass-through)AS路由,发生在通过不运行BGP的AS交换数据的两个或多个BGP对等路由器间。 在贯穿AS环境中,BGP通信既不源自AS内,目的也不在该AS内的节点,BGP必须与AS内使用的路由协议交互以成功地通过该AS传输BGP通信。,70,BGP路由,BGP维护路由表、发送路由更新信息且
33、基于路由metric决定路由。 BGP主要功能是交换其它BGP系统的网络可达信息,包括AS路径的列表信息,用于建立AS系统连接图,消除路由环,执行AS级策略确定。 路由器第一次连接到网络时,BGP路由器交换整个BGP路由表;路由表改变时,路由器发送路由表中改变的部分。 BGP路由器并不周期性发送路由更新,且BGP路由更新只包含到某网络的最佳路径。,71,BGP消息类型,RFC1771中规定了四种BGP消息类型:初始(open)消息,更新消息、通知消息和keep-alive消息。 初始消息在对等路由器间打开一个BGP通信会话,是建立传输协议后发送的第一个消息,初始消息由对等设备发送的keep-a
34、live消息确认,且必须得到确认后才可以交换更新、通知和keep-alive消息。,72,BGP消息类型(2),更新消息用于提供到其它BGP系统的路由更新,使路由器可以建立网络拓扑的一致视图。 更新用TCP发送以保证传输的可靠性。 更新消息可以从路由表中清除一条或多条失效路由,同时发布若干路由。 通知消息在检查到有错误时发送,用于关闭一条活动的会话,并通知其它路由器为何关闭该会话。 keep-alive消息通知对等BGP路由器该设备仍然alive。keep-alive消息发布足够频繁以防止会话过期。,73,BGP分组格式,1、信头格式所有BGP消息类型都使用基本的分组信头。初始、更新和通知消息
35、有附加的域,而keep-alive消息只使用基本的分组信头。,标志 长度 类型 数据,16字节,1字节,2字节,可变,74,1、信头格式,每个BGP分组都包含信头,标识该分组。 标记 - 含有认证值。 长度 - 指示消息的总长度,以字节计。 类型 - 标识消息类型为下列类型之一: - 初始 - 更新 - 通知 - keep-alive数据:为可选域,含有上层信息。,75,2、初始消息格式,BGP初始消息由信头和附加域构成,附加域为: 版本 - 接收者可确认是否与发送者运行同一版本协议。 自治系统 - 发送者的AS号。 保持时间- 发送者被认为失效前最长不接收消息的秒数。 BGP标识 - 发送者
36、的标识(IP地址),启动时决定,对所有本地接口和对等BGP路由器都相同。 可选参数长度 - 标识可选参数域的长度(如果存在)。 可选参数 :目前只定义了认证信息,含有两个域: - 认证码:标识使用的认证类型。 - 认证数据:包含由认证机制使用的数据。,76,3、更新消息格式,BGP更新消息由BGP信头和附加域构成,附加域为: 失效路由长度 - 标识失效路由域的总长度或该域不存在。 失效路由 - 包含一组失效路由的IP地址前缀。 总路径属性长度 - 标识路径属性域的总长度或该域不存在。,失效路由 失效路由 总路径属性 路径属性 网络层 长度 长度 可达信息,可变,字节,2,2,可变,可变,77,
37、3、更新消息格式(2),路径属性可能的值如下: 源:必选,定义路径信息的来源。 AS路径:必选,由一系列AS路径段组成。 下一跳:必选,定义了在网络层可达信息域中列出的应用作到目的地下一跳的边缘路由器的IP地址 多重出口区分:可选,在到相邻AS的多个出口间进行区分。 本地优先权:可选,指定发布路由的优先权等级。 原子聚合:可选属性,用于发布路由选择信息。 聚合:可选属性,包含聚合路由信息。 网络层可达信息 - 包含一组发布路由的IP地址前缀。,78,4、通知消息格式:,通知消息分组用于给对等路由器通知某种错误。 错误码 - 标识发生的错误类型。 消息头错:如不可接受的消息长度、标记值或消息类型
38、。 初始消息错:如不支持的版本号,不可接受的AS号或IP地址或不支持的认证码。 更新消息错:如属性列表残缺、错误或下一跳属性无效。 保持时间过期 有限状态机错:指示期望之外的事件。 终止:发生严重错误时根据BGP设备请求关闭BGP连接。,错误码 错误子码 错误数据,1,字节,可变,1,79,4、通知消息格式(2),错误子码 - 提供关于报告的错误的更具体的信息。 错误数据 - 包含基于错误码和错误子码域的数据,用于检测通知消息发送的原因。,80,路由器的概念 路由器的功能、作用 路由器的结构与组成,路由器简介,81,路由器概念,路由器是连接网络的设备,它可以连接两个或多个网络。路由器具有判断网
39、络地址和选择路由路径的能力,能够在不同网络的主机之间传递消息。,发送主机,路由器,目的主机,路由器,路由器,路由器,82,路由器概念,路由器-互连网络的枢纽 路由器工作在最低三层协议中,其中最高层为网 络层,如TCP/IP的IP层或SPX/IPX的IPX层 路由器具有很强的异种网互联能力,互联的两个物理网络其最低二层协议可互不相同,通过路由器在第三层得到统一 多协议路由器,能同时支持多种不同的网络层协议(IP、IPX、APPLETALK),并可以“允许”或“禁止”某些特定协议,83,基本功能:连接多个独立的网络或子网,LAN 1,LAN 2,LAN 3,路由器基本功能、作用(一),84,把数据
40、(IP报文)传送到正确的网络 IP 数据报的转发,包括数据报的寻径和传送 子网隔离,抑制广播风暴 维护路由表,并与其它路由器交换路由信息, 是 IP报文转发的基础 IP数据报的差错处理及简单的拥塞控制 实现对IP数据报的过滤、记帐,路由器基本功能、作用(二),85,对于不同规模网络,路由器作用的侧重点有所不同,主干网,地区网,地区网,园区网,园区网,树型体系的互联,路由器基本功能、作用(三),86,主干网:路由选择,主干网上的路由器必须知道到达所有下层网络的路径,这需要维护庞大的路由表,并对连接状态变化作出尽可能迅速的反应 地区网:路由器主要作用是网络连接和路由选择, 即连接下层各个基层网络单
41、位园区网,同时负责下层网络之间的数据转发 园区网:路由器主要作用是分隔子网,各个子网在逻辑上独立,而路由器是唯一能够分隔它们的设备,它负责子网之间报文转发和广播隔离,同时在边界上的路由器与上层网络连接,路由器基本功能、作用(四),87,路由器分类,内部路由器,区域边界路由器,AS边界路由器,88,路由器的安全性,问题的提出: 路由器是互联网的核心,是网络互连的关键设备,所以路由器的安全要求比其他设备的安全性要求更高。 主机的安全漏洞最多导致该主机无法访问,路由器的安全漏洞可能导致整个网络不可访问。 路由器的安全性问题分类 路由器本身的安全 经由路由器转发的数据(分组)的安全,89,路由器的安全
42、性,路由器本身的安全 管理方面的漏洞:路由器口令设置、路由协议授权机制的不恰当使用、错误的路由配置都可能导致路由器工作出现问题 技术上的攻击: 恶意攻击:如窃听、流量分析、假冒、重发、拒绝服务、资源非授权访问、干扰、病毒等攻击 软件漏洞:后门、操作系统漏洞、数据库漏洞、TCP/IP协议漏洞、网络服务等都可能会存在漏洞 路由器传输数据的安全 可以由网络提供或者用户提供。如果由网络提供则只与接入路由器相关。通常可以由接入路由器提供IPSec安全通道来保证安全,90,(1)外部:端口类型的数量(同步、异步、ATM、以太接口等),(2)内部:,路由器是一台特殊的计算机,存储系统,CISCO路由器的结构
43、、组成,91,内部结构元件,92,RAM,Internetwork Operating System,RAM :储存当前运行内容,93,外部配置方式,配置信息可以来自多种方式,控制台端口(console),辅助口(Aux),接口(Interfaces),虚拟终端,vty 0-4,TFTP Server,网管工作站,94,Router,用 户 执 行 状 态,只限于路由器的某些有限的权限, 登陆到机器时的缺省状态,Router#,特 权 执 行 状 态,有检查配置调试等所有权限, 通过enable可进入此状态,初 始 配 置 状 态,以对话方式来创建一个基本配置, 才出厂的机器或删了 start
44、up-config 的,机器开机 后自动进入或手动用setup命令 进入,Router(config)#,全 局 配 置 状 态,在 特 权 执 行 态 输 入 config terminal 则 进 入 该 态,在全局配置状态输入相应的 命令时进 入,其 它 的 配 置 状 态,Router(config - mode)#,开机后60秒内按ctrl-break 则进入该态,在机器不能正 常自动引导时进行手动引导 ,RXBOOT 状 态,路由器模式,95,RAM,Internetwork Operating System,Programs,Tables and Buffers,Active C
45、onfiguration File,Backup Configuration File,Operating Systems,I n t e r f a c e s,路由器状态命令,Router# show version,Flash,NVRAM,96,Router# show running-config Building configuration.Current configuration:!version 11.2 ! - More -,Router# show startup-config Using 1108 out of 130048 bytes!version 11.2!host
46、name router - More -,show running-config 命令与show startup-config 命令,10.3 或 10.3以前 用 write terminal 命令,10.3 或 10.3以后用 show config 命令,97,show interface serial 命令,98,show version 命令,99,show version 命令,100,show protocols 命令,101,telnet 操作,开始一个会话,Denver telnet paris,Tokyo,Paris,Denver,102,会话序列,初始化 session
47、Denver connect paris Denver paris Denver 52 恢复 session (enter session number or name) Denver 1 Paris 结束 session Paris exit,103,测试概述,应用层,表达层,会话层,传输层,网络层,数据链路层,物理层,7,6,5,4,3,2,1,104,测试应用层用 telnet,是否能访问远程的路由器?,105,用 ping 命令测试,数据报是否被转发?,106,用 trace 命令测试,从哪条路径转发数据报?,107,用 show ip route命令,路由表
48、中是否存在入口?,Paris# show ip route Codes: I - IGRP derived, R - RIP derived, O - OSPF derived C - connected, S - static, E - EGP derived, B - BGP derived i - IS-IS derived, D - EIGRP derived * - candidate default route, IA - OSPF inter area route E1 - OSPF external type 1 route, E2 - OSPF external type 2 route L1 - IS-IS level-1 route, L2 - IS-IS level-2 route EX - EIGRP external route Gateway of last resort is not set I 1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 脉络膜肿物护理
- 2027年湖南省衡阳市高三下学期第六次检测高考物理试卷(含答案解析)
- 鞍山市2026-2027学年高三压轴卷高考物理试卷(含答案解析)
- 十五五全球化布局:智能床垫控制系统进军中东高端零售
- 掘金智能厨房监控系统万亿蓝海:竞争壁垒与细分赛道突围
- 十五五智能养生壶ESG:全生命周期碳足迹管理与绿色认证
- 浙江浙东北2026-2027学年上学期高二11月期中联考化学试卷
- STEM理念引导下的初中化学项目式学习设计与实施路径探索
- 中药类-药事管理与法规
- 2026年电子黑板行业竞争格局与市场份额分析报告
- (一模)温州市2027届高三第一次适应性考试英语试卷(含答案解析)
- 2026年社区工作者公开招聘考试试题(含详细答案解析)
- 陕西环保集团招聘笔试题库
- 2026年华东理工大学辅导员招聘笔试试题(附答案)
- 世界卫生组织《老年整合照护手册:初级保健中以人为本的评估和路径指南》(第二版)解读
- 2026中国土地二级市场规范化发展路径报告
- 对外投资合作国别(地区)指南 2025 利比里亚
- LY/T 3426-2025直接为林业生产经营服务工程设施用地规范
- 中国马克思主义与当代2024版教材课后思考题答案
- 建筑工地安全奖惩制度
- T-CAWAORG 034-2025 老年主动健康课程设置规范
评论
0/150
提交评论