algorithm):网络层软件的一部分,完成 路由功能 **
网络的图抽象
N = 路由器集合 = { u, v, w, x, y, z }
E = 链路集合 ={ (u,v), (u,x),...(v,x), (v,w), (x,w), (x,y), (w,y), (w,z), (y,z) }边有代价
**边的代价: **
c(x,x’) = 链路的代价 (x,x’) - e.g., c(w,z...会话上:
AS1 网关路由器1c从2a学习到路径:AS2,AS3,X
AS1网关路由器1c从3a处学习到路径AS3,X
基于策略,AS1路由器1c选择了路径:AS3,X,而且通过iBGP 告诉所有...的跳数
最近的NEXT-HOP路由器:热土豆路由
附加的判据:使用BGP标示
一个前缀对应着多种路径,采用消除规则直到留下一条路径
BGP: 通过路径通告执行策略
为什么内部网关协议和外部网关协议如此不同...的服务(SDN控制器提供的 API),实现网络功能
• 路由器 交换机
• 接入控制 防火墙
• 负载均衡
• 其他功能
非绑定:可以被第三方提供 ,与控制器厂商以通常上不 同,与分组交换机厂商也可