主要任务是把分组从源端传到目的端,为分组交换网上的不同主机提供通信服务
网络层传输单位是数据报
最佳路径
异构网络互连
若所有结点都来不及接受分组,而要丢弃大量分组的话,网络就处于拥塞状态,因此要采取一定措施,缓解这种拥塞。
静态
动态
达到路由器输入链路之一的数据报如何转发到该路由器的输出链路之一
数据平面对于数据处理过程中各种具体处理转发过程
时间短,通常硬件解决
数据平面执行的主要功能是根据转发表进行转发,这是路由器的本地动作
控制数据沿着从源主机到目的主机的端到端路径中路由器之间的路由方式
控制平面用于控制和管理网络协议的运行,比如OSPF协议,RIP协议,BGP协议
时间长,通常软件解决
路由选择算法运行在每台路由器中,并且在每台路由器中都包含转发和路由选择两种功能
在一台路由器中的路由选择算法与其他路由器中的路由选择算法通信(通过交换路由选择报文),计算出路由表和转发表
控制平面从路由器物理上分离,路由器仅实现转发,远程控制器计算和分发转发表以供每台路由器所使用
路由器通过交换包含转发表和其他路由选择信息的报文与远程控制器通信,因为计算转发并与路由器交互的控制器是用软件实现的,所以网络是“软件定义的"
路由选择处理器执行控制平面功能,在传统的路由器中,它执行路由选择协议,维护路由选择表于关联链路状态信息,并为该路由器计算转发表。
在SDN中,路由选择处理器负责与远程控制器通信,目的是接收远程控制器计算的转发表项
维护准确的网络状态信息(远程链路、交换机和主机的状态);为运行在控制平面中的网络控制应用程序提供这些信息(逻辑集中,在多台服务器上实现)
SDN控制器通过“北向接口”与网络控制应用程序交互,该API允许网络控制应用程序在状态管理层之间读写网络状态
由SDN控制平面作出的最终控制决定,将要求控制器具有有关网络的主机、链路等最新状态信息
SDN控制器与受控网络设备之间的通信(OpenFlow协议),包含“南向接口”
根据SDN控制器提供的方法,这些应用程序通过这些方法能够监视、编程和控制下面的网络设备
路由器
转发表
版本:IPv4/IPv6
首部长度:单位是4B,最小为5
区分服务:指示期望获得哪种类型的服务
总长度:首部+数据,单位是1B
生存时间(TTL):IP分组的保质期,经过一个路由器-1,变成0则丢弃
助记:TCP面向连接,非常6
助记:UDP不面向连接,容易遗弃(17)数据
首部检验和:只检验首部
源IP地址和目的IP地址:32位
可选字段:0~40B,用来支持排错、测量以及安全等措施
填充:全0,把首部补成4B的整数倍
链路层数据帧可封装数据的上限
以太网的MTU是1500字节
如果所传送的数据报长度超过某链路的MTU值:分片
标识:同一数据报的分片使用同一标识
DF=1,禁止分片
DF=0,允许分片
MF=1,后面“还有分片”
MF=0,代表最后一片/没分片
片偏移:指出较长分组分片后,某片在原分组中的相对位置,以8B为单位
除了最后一个分片,每个分片长度一定是8B的整数倍
1总,片8,首4
全世界唯一的32位/4字节标识符,标识路由器主机的接口
IP地址::={<网络号>,<主机号>}
1.IP地址空间的利用率有时很低
2.两级IP地址不够灵活
某单位划分子网后,对外仍表现为一个网络,即本单位外的网络看不见本单位内子网的划分
子网号能否全0全1要看情况
全0:本网络
全1:广播分组
由一系列连续的0或1组成
主机部分位数对应0
其余部分位数对应1
子网掩码与IP地址逐位相与,就得到子网网络地址
1.目的网络地址
2.目的网络子网掩码
3.下一跳地址
1.提取目的IP地址
2.是否直接交付
3.特定主机路由
4.检测路由表中有无路径
5.默认路由 0.0.0.0
6.丢弃,报告转发分组出错
1.消除了传统的A类,B类和C类地址以及划分子网的概念
2.融合子网地址与子网掩码,方便子网划分
IP地址后加上“/”,然后写上网络前缀(可以任意长度)的位数
eg:128.14.32.0/20
CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”
128.14.35.7/20是某CIDR地址块中的一个地址
将多个子网聚合成一个较大的子网,叫做构成超网,或路由聚合
方法:将网络前缀缩短(所有网络地址取交集)
划分子网是少→多
构成超网是多→少
使用CIDR时,查找路由表可能得到几个匹配结果(跟网络掩码按位相与),应选择具有最长网络前缀的路由,前缀越长,地址块越小,路由越具体
ARP高速缓存(IP地址与MAC地址的映射)
由于在实际网络的链路上传送数据帧时,最终必须使用MAC地址
ARP协议:完成主机或路由器IP地址到MAC地址的映射
解决下一跳走哪的问题
检查ARP高速缓存,有对应表项则写入MAC帧,没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组,同一局域网中所有主机都能收到该请求。目的主机收到请求后就会向源主机单播一个ARP响应分组,源主机收到后将此映射写入ARP缓存(10-20min更新一次)
1.主机A发给本网络上的主机B:用ARP找到主机B的硬件地址;
2.主机A发给另一网络上的主机B:用ARP找到本网络上一个路由器(网关)的硬件地址;
3.路由器发给本网络的主机A:用ARP找到主机A的硬件地址
4.路由器发给另一网络的主机B:用ARP找到本网络上的一个路由器的硬件地址
动态主机配置协议DHCP是应用层协议,使用客户/服务器方式,客户端和服务端通过广播方式进行交互,基于UDP
DHCP提供即插即用联网的机制,主机可以从服务器动态获取IP地址、子网掩码、默认网关、DNS服务器名称与IP地址,允许地址重用,支持移动用户加入网络,支持在用地址续租
试图找到网络中的服务器,服务器获得一个IP地址
服务器拟分配给主机一个IP地址及相关配置,先到先得
主机向服务器请求提供IP地址
正式将IP地址分配给主机
为了更有效地转发IP数据报和提高交付成功的机会
差错(或异常)报告
网络探询
当路由器或主机不能交付数据报时就向源点发送终点不可达报文
无法交付
当路由器或主机由于拥塞而丢弃数据报时,就向源点发送源点抑制报文,使源点知道应当把数据报的发送速率放慢
拥塞丢数据
基本不会用到
当路由器收到生存时间TTL=0的数据报时,除丢弃该数据报外,还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时,就把已收到的数据报片都丢弃,并向源点发送时间超过报文
TTL=0
当路由器或目的主机收到的数据报的首部中有的字段的值不正确时,就丢弃该数据报,并向源点发送参数问题报文
首部字段有问题
路由器把改变路由报文发送给主机,让主机知道下次应将数据报发送给另外的路由器(可通过更好的路由)
值得更好的路由
1.对ICMP差错报告报文不再发送ICMP差错报告报文
2.对第一个分片的数据报片的所有后续数据报片都不发送ICMP差错报告报文。
3.对具有组播地址的数据报都不发送ICMP差错报告报文
4.对具有特殊地址(如127.0.0.0或0.0.0.0)的数据报不发送ICMP差错报告报文。
主机或路由器向特定目的主机发出的询问,收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文
测试目的站是否可达以及了解其相关状态
请某个主机或路由器回答当前的日期和时间
用来进行时钟同步和测量时间
3.掩码地址请求和回答报文
4.路由器询问和通告报文
测试两个主机之间的连通性,使用了ICMP回送请求和回答报文
跟踪一个分组从源点到终点的路径,使用了ICMP时间超过差错报告报文
路由器对目的地址是私有IP地址的数据报一律不进行转发
在专用网连接到因特网的路由器上安装NAT软件,安装了NAT软件的路由器叫NAT路由器,它至少有一个有效的外部全球IP地址
从根本上解决地址耗尽问题
通过改进首部格式,实现快速处理/转发数据报
Qos(Quality of Service,服务质量)指一个网络能够利用各种基础技术,为指定的网络通信提供更好的服务能力,是网络的一种安全机制,是用来解决网络延迟和阻塞等问题的一种技术
固定40B基本首部
版本:指明了协议版本,总是6
优先级:区分数据报的类别和优先级
流标签:“流”是互联网络上从特定终点的一系列数据报,所有属于同一流的数据报都具有同样的流标签
有效载荷长度:有效载荷的位数
下一个首部:标识下一个扩展首部或上层协议首部
跳数限制:相当于IPv4的TTL
1.IPv6将地址从32位(4B)扩大到128位(16B),更大的地址空间
2.IPv6将IPv4的校验和字段彻底移除,以减少每跳的处理时间
3.IPv6将IPv4的可选字段移出首部,变成了扩展首部,成为灵活的首部格式,路由器通常不对扩展首部进行检查,大大提高了路由器的处理效率
4.IPv6支持即插即用(即自动配置),不需要DHCP协议
5.IPv6首部长度必须是8B的整数倍,IPv4首部是4B的整数倍
6.IPv6只能在主机处分片,IPv4可以在路由器和主机处分片
7.ICMPv6:附加报文类型“分组过大”
8.IPv6支持资源的预分配,支持实时视像等要求,保证一定的带宽和时延的应用
9.IPv6取消了协议字段,改成下一个首部字段
10.IPv6取消了总长度字段,改用有效载荷长度字段
11.IPv6取消了服务类型字段
零压缩:一连串连续的0可以被一对冒号取代
双冒号表示法在一个地址种仅可出现一次
一对一通信
可做源地址+目的地址
一对多通信
可做目的地址
一对多中的一个通信
可做目的地址
双协议栈技术就是指在一台设备上同时启用IPv4协议栈和IPv6协议栈,这样的话,这台设备既能和IPv4网络通信,又能和IPv6网络通信,如果这台设备是一个路由器,那么这台路由器的不同接口上,分别配置了IPv4地址和IPv6地址,并很可能分别连接了IPv4网络和IPv6网络。如果这台设备是一个计算机,那么它将同时拥有IPv4地址和IPv6地址,并具备同时处理这两个协议地址的功能
通过使用互联网络的基础设施在网络之间传递数据的方式,使用隧道传递的数据(或负载)可以是不同协议的数据帧或包,隧道协议将其它协议的数据帧或包重新封装然后通过隧道发送
移动IP技术是移动结点(计算机/服务器等)以固定的网络IP地址,实现跨越不同网段的漫游功能,并保证了基于网络IP的网络权限在漫游过程中不发生住何改变
有永久IP地址的移动设备
一个移动结点的永久“居所”称为归属网络,在归属网络中代表移动节点执行移动管理功能的实体叫做归属代理
移动站点在归属网络中的原始地址
在外部网络中帮助移动节点完成移动管理功能的实体称为外部代理
可以是外部代理的地址或动态配置的一个地址
1.获得外部代理的转交地址(外部代理广播报文)
2.移动节点通过外部代理发送注册报文给归属代理(包含永久地址&转交地址)
3.归属代理接收请求,并将移动节点的永久地址和转交地址绑定(以后到达该归属代理的数据报且要发往移动节点的数据报将被封装并以隧道方式发给转交地址),并返回一注册响应报文
4.外部代理接收注册响应,并转发给移动节点
1.在外部代理登记注册一个转交地址
2.新外部代理给本地代理发送新的转交地址(覆盖旧的)
3.通信
1.A向本地代理注销转交地址
2.按原始方式通信
管理员手工配置路由信息
简便、可靠,在负荷稳定、拓扑变化不大的网络中运行效果很好,广泛用于高度安全性的军事网络和较小的商业网络
路由更新慢,不适用大型网络
路由器间彼此交换信息,按照路由算法优化出路由表项
路由更新快,适用大型网络,及时响应链路费用或网络拓扑变化
算法复杂,增加网络负担
1.每个路由器发现它的邻居结点【HELLO问候分组】,并了解邻居节点的网络地址
2.设置到它的每个邻居的成本度量metric
3.构造【DD数据库描述分组】,向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息
4.如果DD分组中的摘要自己都有,则邻站不做处理;如果有没有的或者是更新的,则发送【LSR链路状态请求分组】请求自己没有的和比自己更新的信息
5.收到邻站的LSR分组后,发送【LSU链路状态更新分组】进行更新
6.更新完毕后,邻站返回一个【LsAck链路状态确认分组】进行确认
5.泛洪发送【LSU链路状态更新分组】进行更新
6.更新完毕后,其他站返回一个【LsAck链路状态确认分组】进行确认
7.使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径
应用:OSPF协议
所有路由器掌握完整的网络拓扑和链路费用信息
对地址为X的相邻路由器发来的RIP报文,修改此报文种的所有项目:把“下一跳”字段中的地址改为X,并把所有的“距离”字段+1
2.对修改后的RIP报文中的每一个项目,进行以下步骤
1.R1路由表中若没有Net3,则把该项目填入R1路由表
2.R1路由表中若有Net3,则查看下一跳路由器地址
若下一跳是X,则用收到的项目替换源路由表中的项目
若下一跳不是X,原来距离比从X走的距离远则更新,否则不作处理
3.若180s还没收到相邻路由器X的更新路由表,则把X记为不可到达的路由器,即把距离设置为16
4.返回
应用:RIP协议
路由器只掌握物理相连的邻居及链路费用
在单一的技术管理下的一组路由器,而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由,同时还使用一种AS之间的路由协议以确定在AS之间的路由
RIP是一种分布式的基于距离向量的路由选择协议,是因特网的协议标准,最大优点是简单
RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)
距离:通常为“跳数”,即从源端口到目的端口所经过的路由器个数,经过一个路由器跳数+1,特别的,从一路由器到直接连接的网络距离为1,RIP允许一条路由最多只能包含15个路由器,因此距离为16表示网络不可达
RIP协议只适用于小互联网
1.仅和相邻路由器交换信息
2.路由器交换的信息是自己的路由表
3.每30秒交换一次路由信息,然后路由器根据新信息更新路由表,若超过180s没收到邻居路由器的通告,则判定邻居没了,并更新自己路由表
路由器刚开始工作时,只知道直接连接的网络距离(距离为1),接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息
经过若干次更新后,所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址,即“收敛”
RIP是应用层协议,使用UDP传送数据
一个RIP报文最多可包括25个路由,如超过,必须再用一个RIP报文传送
好消息传得快,坏消息传得慢
当网络出现故障时,要经过比较长的时间(例如数分钟)才能将此信息传送到所有的路由器,“慢收敛”
开放最短路径优先OSPF协议:“开放”标明OSPF协议不是受某一家厂商控制,而是公开发表的;“最短路径优先”是因为使用了Dijkstra提出的最短路轻算法SPF
OSPF最主要的特征就是使用分布式的链路状态协议
1.使用洪泛法向自治系统内所有路由器发送信息,即路由器通过输出端口向所有相邻的路由器发送信息,而每一个相邻路由器又再次将此信息发往其所有的相邻路由器
最终整个区域所有路由器都得到了这个信息的一个副本
2.发送的信息就是与本路由器相邻的所有路由器的链路状态(本路由器和哪些路由器相邻,以及该链路的度量/代价——费用、距离、时延、带宽等)
3.只有当链路状态发生变化时,路由器才向所有路由器洪泛发送此信息
最后,所有路由器都能建立一个链路状态数据库,即全网拓扑图
为了使OSPF能够用于规模很大的网络,OSPF将一个自治系统再划分为若干个更小的范围,叫做区域,每一个区域都有一个32位的区域标识符(用点分十进制表示)
区域也不能太大,在一个区域内的路由器最好不超过200个
OSPF直接用IP数据报传送
1.每隔30min,要刷新一次数据库中的链路状态
2.由于一个路由器的链路状态只涉及到与相邻路由器的连通状态,因而与整个互联网的规模并无直接关系,因此当互联网规模很大时,OSPF协议要比距离向量协议RIP好得多
3.OSFP不存在坏消息传得慢的问题,它的收敛速度很快
与其他AS的邻站BGP发言人交换信息
交换的网络可达性的信息,即要到达某个网络所要经过的一系列AS
发生变化时更新有变化的部分
BGP所交换的网络可达性的信息就是要到达某个网络所要经过的一系列AS,当BGP发言人互相交换了网络可达性的信息后,各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由
BGP发言人交换路径向量
一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息,就要先建立TCP连接,即通过TCP传送,然后在此连接上交换BGP报文以建立BGP会话(session),利用BGP会话交换路由信息
BGP是应用层协议,借助TCP传送
BGP支持CIDR,因此BGP的路由表也就应当包括目的网络前缀、下一跳路由器,以及到达该目的网络所要经过的各个自治系统序列
在BGP刚刚运行时,BGP的邻站是交换整个的BGP路由表,但以后只需要在发生变化时更新有变化的部分,这样做对节省网络带宽和减少路由器的处理开销都有好处
1.OPEN(打开)报文:用来与相邻的另一个BGP发言人建立关系,并认证发送方
2.UPDATE(更新)报文:通告新路径或撤销原路径
3.KEEPALIVE(保活)报文:在无UPDATE时,周期性证实邻站的连通性;也作为OPEN的确认
4.NOTIDICATION(通知)报文:报告先前报文的差错;也被用于关闭连接
RIP是一种分布式的基于距离向量的内部网关路由选择协议,通过广播UDP报文来交换路由信息
RU
OSPF是一个内部网关协议,要交换的信息量较大,应使报文的长度尽量短,所以不使用传输层协议(如UDP或TCP),而是直接采用IP
OI
BGP是一个外部网关协议,在不同的自治系统之间交换路由信息,由于网络环境复杂,需要保证可靠传输,所以采用TCP
BT
单播用于发送数据包到单个目的地,且每发送一份单播报文都使用一个单播IP地址作为目的地址,是一种点对点传输方式
在发送者和每一接收者之间需要单独的数据信道
广播是指发送数据包到同一广播域或子网内的所有设备的一种数据传输方式,是一种点对多点传输方式
组播提高了数据传送效率,减少了主干网出现拥塞的可能性,组播组中的主机可以是在同一个物理网络,也可以来自不同的物理网络(如果有组播路由器的支持)
组播路由器:运行组播协议的路由器
当网络中的某些用户需要特定数据时,组播数据发送者仅发送一次数据,借助组播路由协议为组播数据包建立组播分发树,被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发,是一种点对多点传输方式
IP组播地址让源设备能够将分组发送给一组设备。属于多播组的设备将被分配一个组播组IP地址(一群共同需求主机的相同标识)
组播地址范围为224.0.0.0~239.255.255.255(D类地址),一个D类地址表示一个组播组,只能用作分组的目的地址,源地址总是为单播地址
1.组播数据也是“尽最大努力交付”,不提供可靠交付,应用于UDP
2.对组播数据报不产生ICMP差错报文
3.并非所有D类地址都可作为组播地址
因特网范围内组播
同单播地址一样,组播IP地址也需要相应的组播MAC地址在本地网络中实际传送帧,组播MAC地址以十六进制值01-00-5E打头,余下的6个十六进制位是根据IP组播组地址的最后23位转换得到的
TCP/IP协议使用的以太网多播地址的范围是:从01-00-5E-00-00-00到01-00-5E-7F-FF-FF
收到多播数据报的主机,还要在IP层利用软件进行过滤,把不是本主机要接收的数据报丢弃
全称:网际组管理协议IGMP
IGMP协议让路由器知道本局域网上是否有主机(的进程)参加或退出了某个组播组
ICMP和IGMP都使用IP数据报传递报文
某主机要加入组播组时,该主机向组播组的组播地址发送一个IGMP报文,声明自己要成为该组的成员
本地组播路由器收到IGMP报文后,要利用组播路由选择协议把这组成员关系发给因特网上的其他组播路由器
本地组播路由器周期性探询本地局域网上的主机,以便知道这些主机是否还是组播组的成员
只要有一个主机对某个组响应,那么组播路由器就认为这个组是活跃的;如果经过几次探询后没有一个主机响应,组播路由器就认为本网络上的没有此组播组的主机,因此就不再把这组的成员关系发给其他的组播路由器
组播路由器知道的成员关系只是所连接的局域网中有无组播组的成员
组播路由协议目的是找出以源主机为根节点的组播转发树
构造树可以避免在路由器之间兜圈子
对不同的多播组对应于不同的多播转发树;同一个多播组,对不同的源点也会有不同的多播转发树
基于链路状态的路由选择
基于-距离向量的路由选择
协议无关的组播(稀疏/密集)
路由器是一种具有多个输入端口和多个输出端口的专用计算机,其任务是转发分组
根据所选定的路由选择协议构造出路由表,同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表
根据转发表(路由表得来)对分组进行转发
若收到RIP/OSPF分组等,则把分组送往路由选择处理机;若收到数据分组,则查找转发表并输出
若路由器处理分组的速率赶不上分组进入队列的速率,则队列的存储空间最终必定减少到零,这就使后面再进入队列的分组由于没有存储空间而只能被丢弃
路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因
可以互联两个不同网络层协议的网段
可以互联两个物理层和链路层不同的网段
不能互联两个物理层不同的网段
路由表根据路由选择算法得出的,主要用途是路由选择,总用软件来实现
转发表由路由表得来,可以用软件实现,也可以用特殊的硬件来实现,转发表必须包含完成转发功能所必需的信息,在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射