通工专业(卓越)-现代通信网B-第六章-互联网-2.ppt

* * Intra-AS 和 Inter-AS 选路 网关A.c中的 inter-AS和intra-AS选路 网络层 链路层 物理层 a b b a a C A B d 网关: 执行 inter-AS间的选路 执行 intra-AS 内路由器间的选路 A.c A.a C.b B.a c b c * * Intra-AS 和 Inter-AS 选路: 实例 主机 h2 a b b a a C A B d c A.a A.c C.b B.a c b 主机 h1 在AS A 内Intra-AS选路 A 和B 间 Inter-AS 选路 在AS B内Intra-AS选路 问题：一个AS中的路由器如何将分组转发到另一个AS中的路由器？ * * 总结: Internet 选路结构 划分 Autonomous Systems（AS） 不同的AS由不同的机构运行管理 每个路由器和链路都属于单一机构 Service provider, company, university, … AS的层次 大型第一层ISP运行骨干网（backbone） 中等规模的ISP运行地区级的Backbone 小型网络由大学、公司等运行 AS间的交互 AS间彼此不共享内部网络拓扑结构 … 但是, 相邻的AS间会交换路由信息协调选路。 * * Internet路由协议 内部路由协议（Intra-domain） RIP: Routing Information Protocol（DV) OSPFv2: Open Shortest Path First(LS)（RFC2328） IS-IS（ISO） PNNI（ATM Forum） 域间路由协议（Inter-domain） BGP (Border Gateway Protocol) * * 内部路由协议：RIP 基于距离向量（DV )的路由选择协议 距离：跳数。Rn?…R3?R2?R1?N n … 3 2 1 主要特点 仅和相邻的路由器交换信息 交换的是当前路由器所知道的全部信息，即路由表 按固定时间间隔（如30s)交换路由信息，更新路由表 当网络拓扑发生变化时，及时向相邻路由器通告 仅适用于小型互联网 距离向量算法-实例分析 已知路由器R6的路由表 现收到R4发来的路由更新信息 修改R4发来的报文 * * 目的网络 距离 下一跳路由器 N2 3 R4 N3 4 R5 … … … 目的网络 距离 下一跳路由器 N1 3 R1 N2 4 R2 N3 1 直接交付 目的网络 距离 下一跳路由器 N1 4 R4 N2 5 R4 N3 2 R4 距离+1 下一跳更新为R4 更新路由表R6的路由表 * * 目的网络 距离 下一跳路由器 N1 4 R4 N2 5 R4 N3 2 R4 目的网络 距离 下一跳路由器 N2 3 R4 N3 4 R5 … … … 目的网络 距离 下一跳路由器 N1 4 R4 N2 5 R4 N3 2 R4 没有，添加 有，下一跳相同，更新 有，下一跳不同，距离变小，更新 * * 内部路由协议：OSPF OSPF的构成 由基于Flooding的LSA协议和Dijkstra 算法组成 链路权值由管理员配置(面向费用最优） 主要特点 路由器要向域内所有的其它路由器广播路由信息 广播分周期性广播（30分钟）、链路状态变更广播两种 OSPF报文直接由IP分组承载（协议号＝89） 支持分层选路 * * OSPF Flooding 操作 传送 Link State Advertisements（LSA） Link ID 由在链路另一端的路由器ID标识 Metric 链路费用 链路状态的年龄 每秒递增 达到3600，OSPF分组过期 顺序号（sequence number） 每发送一次新的LSA，递增一次。 * * OSPF Flooding 操作 节点 X 收到 来自Y的 LSA信息 该分组的 Sequence Number ＝q 在当前链路状态数据库中查找 有相同 origin/link ID的项。 处理流程 数据库中没有该信息 增加一项, 将该信息广播到除 Y以外的其它邻居。 该项数据库中有，但sequence number p q 更新项,将该信息广播到除 Y以外的其它邻居。 该项数据库中有，但sequence number p q 将该项发送给 Y 通知Y信息过时 该项数据库中有，但sequence number p = q 重复 忽略 * * OSPF分层 支持两层选路结构 边界路由器 负责连接其它AS。 执行OSPF主干部分的选路。 区域边界路由器 将本区域的选路信息告知