静态路由算法(非自适应路由算法)
网络管理员手工配置得路由信息。当网络得拓扑结构或链路得状态发生变化时,网络管理员需要手工去修改路由表中相关得静态路由信息。
动态路由算法(自适应路由算法)
路由器上得路由表是通过相互连接的路由器之间彼此交换信息,任何按照一定的算法优化出来的,这些路由信息会在一定的时间间隔里不断更新,以适应不同变化的网络
距离-向量路由算法(坏消息传递得慢)
路由选择表含有:
- 每条路径的目的地
- 路径的代价(跳数)
路由表的更新情况:
1.被告知一条新的路由
2.发来的路由信息有一条路径的跳数更少
链路状态路由算法
特征:
1.使用泛洪法向本自治系统中的所有路由器发送信息
泛洪法:路由器通过所有端口向所有相邻的路由器发送信息,每个路由器又将此信息发往其所有相邻路由器,但是不再发送给刚刚发来信息的那个路由器。
2.发送的信息是与路由器相邻的所有路由器发送信息
IPV4
一个IP分组由首部和数据两部分组成。首部固定长度为20字节
IPV4地址
A类:1-126
B类:128-191
C类:192-223
D类:224-239
E类:240-255
特殊得IP地址:
1.主机号全为0的表示网络本身
2.主机号全为1表示本网络的广播地址
3.127.0.0.0保留为环路自检地址
4.32为全为0表示本网络上面的主机
私有地址
只能用于LAN
私有IP地址网段:
子网划分
将主机号进行进一步划分
IP地址由原来的两级变成了三级
无类域间路由CIDR
使用网络前缀来代替分类地址中的网络号和子网号
将网络前缀都相同的连续IP地址组成CIDR地址块
网络前缀越短,其地址块所包含的地址数就越多
地址格式:a.b.c.d/x x表示地址中网络部分的位数,32-x表示主机的位数
最长匹配原则:路由查找时,若多个路由表项匹配成功,选择掩码长得路由表项
ARP协议
地址解析协议实现IP地址与MAC地址之间得转换。位于网络中得每台主机都要维护一个IP地址到MAC表的转换,称为ARP表,在主机启动时,ARP表为空。
网际控制报文协议ICMP
ICMP是IP层的协议,用来发送差错报告和控制信息。在IP路由的过程中,若主机或路由器发送异常,便可以利用ICMP来传送相关的信息。
IP组管理协议IGMP
IGMP协议是IP层的协议,是一种节省带宽的技术,它把一个数据流同时传送给许多接收者。