计算机网络笔记-5

发表于 | 分类于 |

第五章

第5章: 网络层控制平面

5.2 路由选择算法

路由协议

image-20230312232644414

路由的概念

image-20230312232948907

image-20230312233208066

image-20230313183322987

image-20230313183414404

不可能出现一个环—代表有多条路径

路由的原则

image-20230313183641333

注意简单性:求出来的不是最优路径—求最优路径较复杂

image-20230313183918703

路由算法分类

全局or分布式,静态or动态

大多数路由算法是动态的

image-20230313190813387

获得整个网络拓扑后使用迪杰斯特拉算法计算最优路径

image-20230313191013065

image-20230313191434140

image-20230313191510514

image-20230313191528988

分组通过泛洪的方法传播—可能没完没了

解决方法:

  • 存在一个类似TLL的AGE字段
  • 采用版本号,较旧的分组直接丢弃,不转发

image-20230313191936730

通过ACK确保分组可靠地泛洪

image-20230313192217654

Dij算法:

image-20230313192854461

image-20230313193315920

距离矢量路由选择(distance vector routing)

image-20230313203720619

image-20230313204144581

image-20230313204258242

image-20230313204338190

image-20230313204434615

image-20230313204805507

image-20230313204906573

image-20230313205029073

通过不停地迭代,最终收敛到最佳情况

image-20230313205245929

image-20230313205307339

而LS算法获得整个网络的拓扑信息后,一次即可计算出来最佳路径

image-20230313205425372

image-20230313205633294

image-20230313205713943

设置TTL:防止分组被无穷传递

image-20230313205936200

即B是C传递到A分组的下一跳,故C向B报告时,宣称自己无法到达A,而向D报告时,宣称自己能到达A(即水平方向分裂成两种情况—向B和向其他)

因此,不会出现B到不了A,反而将分组传递给C的回路情况

只能减少坏消息传得慢的现象,不能杜绝(仍然传得很慢)

LS和DV算法的比较

image-20230313211139282

5.3 自治系统内部的路由选择

RIP(Routing Information Protocol)—使用DV算法

image-20230313214617092

跳数最大为15,超过15即不可达

image-20230313214810626

最多25个子网—用于小型网络

image-20230313215005911

image-20230313215116420

image-20230313215126377

image-20230313215212557

注意,RIP协议以应用层实体的方式实现,使用了传输层的服务,实现了网络层的功能

OSPF(Open Shortest Path First)—使用LS算法

image-20230313215455953

image-20230313215711955

image-20230313215849080

将网络分成若干个area,每个area中的分组在area内部进行泛洪

image-20230313220118697

边界路由器分饰两角

5.4 ISP之间的路由选择: BGP

层次路由

image-20230314195431907

image-20230314195812689

每个AS在AS间路由表现为一个或几个点,减少了问题的规模

image-20230314200507928

互联网AS间路由: BGP

image-20230314200710726

image-20230314201749755

image-20230314202023311

注意AS间的路由基于策略

BGP的策略

image-20230314202326698

image-20230314202407924

BGP报文

image-20230314210135840

BGP,OSPF,转发表表项

image-20230314210219020

image-20230314210353908

BGP路径选择

image-20230314210521130

热土豆算法—烫手山芋

image-20230314210722094

BGP:通过路径通告执行策略

image-20230314210826711

内部网关协议和外部网关协议的对比

image-20230314211055162

5.5 SDN控制平面

image-20230314213447914

image-20230314213458514

image-20230314213546780

image-20230314213636011

image-20230314213832768

SDN控制器元件

image-20230314234539445

OpenFlow协议

image-20230314234626873

image-20230314234718913

image-20230314234845083

image-20230314235135772

OpenDaylight(ODL)控制器

image-20230314235227877

ONOS控制器

image-20230314235247405

SDN: 面临的挑战

image-20230314235322740