文章目录

• 路由算法
• • 路由表 --------协议自己算出最佳路由---找最少的跳数的路
• 路由算法分类
• • 静态路由算法---手动配置---军事网络、小网络---缺点 路由更新慢
  • 动态路由算法----路由器之间彼此交换信息-------适合大型网络
• 动态路由算法
• • 全局性链路状态 路由算法----------OSPF----所有路由器都掌握完整的网络拓扑和路由算法
  • 分散性距离向量 路由算法------------RIP--------路由器智障我物理相连的邻居以及链路费用
• 分层次的路由选择协议
• • 自治系统AS-------自己的小区
  • 路由选择协议-----内部网关协议（路由器）--------IGP---------一个AS内使用的--------RIP、OSPF
  • 路由选择协议--------外部网关协议（路由器）------------EGP----------AS之间使用的--------BGP协议
• TCPIP协议栈
• IP数据报格式
• IP数据报格式---------首部的固定部分20B

🌸I could be bounded in a nutshell and count myself a king of infinite space.

特别鸣谢：木芯工作室 、Ivan from Russia

路由算法

路由表 --------协议自己算出最佳路由—找最少的跳数的路

、、、、、、、、、、、、、、

路由算法分类

静态路由算法—手动配置—军事网络、小网络—缺点 路由更新慢

不适合大型网络

动态路由算法----路由器之间彼此交换信息-------适合大型网络

及时响应链路的跳数---------算法复杂-----------要增加网络负担

动态路由算法

全局性链路状态 路由算法----------OSPF----所有路由器都掌握完整的网络拓扑和路由算法

分散性距离向量 路由算法------------RIP--------路由器智障我物理相连的邻居以及链路费用

分层次的路由选择协议

因特网规模太大
许多单位不像外界知道自己的路由协议-----但还想连因特网

自治系统AS-------自己的小区

在单一技术管理下的一组路由器

一个AS内的所有网络都属于一个行政单位来管辖-------一个自治系统所有路由器在本自治系统内必须联通-----------------自己的小区

路由选择协议-----内部网关协议（路由器）--------IGP---------一个AS内使用的--------RIP、OSPF

路由选择协议--------外部网关协议（路由器）------------EGP----------AS之间使用的--------BGP协议

TCPIP协议栈

IP数据报格式

首部---------数据部分

固定部分+可变部分

20B+ 一般为0

IP数据报格式---------首部的固定部分20B

版本4位-------ipv6？v4
首部长度4位-------0-15--------单位是4B------如果是5那么就是20B------0101---------------有填充字段来保证是4B的倍数

区分服务-----期望获得什么服务

总长度------整个数据报的长度----------单位是1B-----------首部+数据

生存时间8位-----------保质期----------TTL----------防止数据报无限制兜圈子----没经过一个路由器-1

协议8位---------用什么协议-----------对应有字段值------------TCP是6（面向连接666）———UDP是17（被遗弃可能17）

首部检验和-------只检验首部----------每走一个路由器都算一遍---------因为TTL会变

源IP地址、目的IP地址

可选字段0-40B---------支持排错 测量

填充---------------补成4B整数倍