COMP9331 week8 Network Layer：Control Plane

Control plane是路由器执行路由（routing），也就是路由器之间的传输。
这一章就是解决路由之间的传递怎么减少成本。比如怎么找最短路径？

概念一：一些会用到的名词缩写
1.网络的自制系统（Autonomous System-AS）
2.LSA（link state advertisement)

1. 路由是通过什么途径去找到我连接了谁呢？
   每个路由向所有的link（除了income 的link）转发数据，像是拿了个大喇叭📣冲着背对着我的人问，谁连着我呢？(O(N *E))
2. 这中间会出现两个问题：
   1） Packet loss
   2）Out of order arrival

概念二：路由算法1（Routing algorithm）- Link State（Global静态）

1. 知道所有的router及cost
2. 更新慢但优先级高
3. 小范围使用limited network size
4. 应用算法：Dijkstra（COMP9024学了，不赘述），最后会生成两个东西：
   1）拓扑（topology）结构图（shortest-path tree） 就是显示一下会走哪些路(O(E))
   2）转发表（forwarding table）：会存储每个node(O(N))
5. 全局静态会出现的问题：
   1）Transient Disruptions（这个问题如果把cost想成距离比较好理解，forwarding table根据哪个距离短走哪条路）
   

如果E和C中间的link断了，在断掉之前，A的forwarding table告诉A，如果你想传东西给C，你要走的路径是D->E->C。因为每个node只知道自己周围的link情况，断