【文件属性】:
文件名称:路由协议-计算机网络 自顶向下方法 期末考试知识点
文件大小:2.88MB
文件格式:PPT
更新时间:2021-04-24 01:55:53
计算机网络
路由协议
选路算法的图论抽象:
图中的节点是路由器
图中的边是物理链路
链路代价: 时延,费用或拥塞等级
目的:决定从源到目的地通过网络的“好的路径”(路由器序列)
2
2
1
3
1
1
2
5
3
5
“好的”路径:
通常意味着最小费用的路径
其他定义也是可能的
选路 协议
A
E
D
C
B
F