计算机网络 （3）

层次路由 cont’d

distance vector DV

• poisoned reverse 毒性逆转 / 是否能解决“无穷计数问题”
• maximum metric 定义最大度量

autonomous systems AS 自治系统

• 自治系统内部路由协议 “intra-AS” routing protocol
• gateway router 网关路由器
• inter AS ， 热土豆路由

Internet 路由

• 最常见的 IGP：
  • RIP routing information protocol
  • OSPF open shortest path first
  • IGRP interior gateway routing protocol

RIP 协议

• AS 内部路由协议也成为 interior gateway protocols IGP
• RIP：
• DV算法 / 距离度量 ： 跳步数（max=15hops）/ 每隔30秒，advertisement / 每次通告 最多25个目的子网
• 如果180秒没收到通告-> 邻居/链路失效
• 毒性逆转技术用于预防ping-pong 环路
• 利用一个称作route-d (daemon)的应用层进程进行管理

OSPF 协议

• open shortest path first / 采用链路状态路由算法 / 利用Dijkstra 算法计算路由
• ospf通告在整个AS范围泛洪 / ospf报文直接封装到IP数据报中
• 与ospf极其相似的一个路由协议 ：IS-IS路由协议
• OSPF 优点 （RIP不具备）：security ，允许使用多条相似费用的路径 (RIP只能选一条) ，可以针对不同的TOS设置多个不同的费用度量 ，ospf支持大规模as hierarchical（分层）
• 分层 ：backbone（主干区），area（局部区）- IR（internal routers 内部路由器） / area border routers （区边界路由器）/ backbone router （BR）/ ASBR （AS boundary router）

BGP Border Gateway Protocol 边界网关协议

• eBGP，iBGP
• 容许子网向internet其余部分通告它的存在
• BGP session
  • 通告去往不同目的prefix的路径 （path vector 协议）
  • 报文交换基于半永久的TCP链接
• BGP 报文：
  • OPEN
  • UPDATE
  • KEEPALIVE
  • NOTIFICATION
• routing 属性：
  • AS-PATH
  • NEXT-HOP
• BGP 路由选择
  • import policy
  • policy-based 路由 1.本地preference值属性：policy decision 策略决策 2.最短AS-PATH 3.最近NEXT-HOP路由器
• BGP 路由选择策略 ：参考 PPT 图
  • 运营商期望只路由去往/来自其客户的流量
• 采用不同的AS路由协议的原因：
  • policy 策略
  • scale 规模
  • performance 性能

网络层 包括Internet 路由 结束了

The next post is about the link layer.