标签(空格分隔): 未分类
在网络中的每一台主机和路由器都有一个网络层部分.所以网络层是最具挑战性的部分
仔细考察两种用于网络层分组交付的方法: 数据报模式
和虚电报模式
.并且理解编址
在传递分组到目的主机的重要作用.
对网络层的转发(forwarding)
和路由选择(routing)
功能做重要区分.
转发
: 涉及分组在单一的路由器从一条入链路到出链路的传送路由选择
: 涉及一个网络的所有路由器,它们经路由选择协议共同交互,以决定分组从源到目的节点所采用的路径.加深分组转发的概念: 讨论网际协议(IP)
,网络地址转换(NAT)
,数据报分段
,因特网控制报文协议(ICMP)
和IPv6
加深路由选择
(RIP,OSPF,IS-IS)
(BGP)
网络层的表面看起来极为简单,即将分组从一台发送主机移动到一台接收主机.需要两种重要的网络层功能
转发
: 当一个分组到达路由器的一条输入链路时,路由器必须将该分组移动到适当的输出链路.
4.3
节详细讨论路由选择
:分组从发送方流向接收方时,网络层必须决定这些分组所采用的路由或路径.
路由选择算法(routing algorithm)
.每台路由器具有一张转发表(forwarding table)
路由器通过检查到达分组首部字段的值,使用该值在转发表进行检索,然后进行转发.
我们约定术语分组交换机
是指通用分组交换设备,根据分组交换首部字段中的值,从输入链路到输出链路转移分组.
链路层交换机(link-layer switches)
:根据链路层字段的值来做转发决定.路由器
:基于网络层字段网络层的第三个功能,连接建立(connection setup)
.
网络服务模型(network service model)
:定义了分组在发送与接收端系统之间的端到端运输特性.
确保交付
: 服务确保分组到达最终目的地.具有时延上界的确保交付
有序分组交互
确保最小宽带
:在发送和接受主机之间的一条特定比特率的传输链路的行为.只要发送主机以低于特定比率的速率比特,则分组不会丢失.且分组会在预定的时间到达.确保最大时抖动
:发送方两个相继分组的时间量等于在目的接收到它们之间的时间量.安全性服务
:尽力而为服务
:无服务.以上是网络服务的一部分概述.
但也有巨大的差异
在网络层是是网络层给运输层提供的主机到主机的服务.
不同时提供无连接
和连接
服务
虚电路(VC)网络
数据报网络
在运输层实现面向连接的服务于网络层是根本不同的.s
虽然Internet是一个数据报网络,但是许多其他网络是虚电路网络,如(ATM
,帧中继的体系结构).
一条虚电路的组成如下
路径
(即一系列链路和路由器)VC号
: 沿着该路径的每段链路的号码属于一条虚电路的分组将在首部携带一个VC号码,在路由器转发的时候,新的VC号码替代分组中VC号码.
只需要简单的根据当前链路未使用的VC号分配给该链路
否则需要大量报文保持整个网络的一致性.
33
,只需要考察这个链路就行.在虚电路网络中,网络的路由器必须为进行中的连接维持连接状态信息(connection state information)
,
在虚电路有3个明显不同的阶段
信令报文
: 用于在虚电路启动终止传递的报文就是信令报文信令协议
: 传递这个报文的协议就是信令协议在数据报网络,当一个端系统要发送分组,它就为该分组加上目的端系统的地址,然后将分组推进到网络
数据报和虚电报网络的演化反映了他们的由来.
输入端口
: 输入端口执行几项关键功能
交换结构
: 将路由器的输入端口和输出端口相连接
输出端口
: 输出端口存储从交换结构接收的分组,并发送出去.
路由选择处理器
: 执行路由选择协议 (在4.6节详细讨论)
转发: 上图的转发数据平台
,由硬件形式完成.
选择: 上图的路由选择平面
,由软件完成.
两种存在速度差,转发速度远远大于 选择速度
查找必须在纳米级执行.
DRAM
或者SRAM
三态内容可寻址存储器(TCAM)
也经常被用于查找.如果其他输入端口的分组正在使用交换结构,则可能会进行被阻塞,进行排队.
交换结构位于一台路由器的核心部分,正是通过这种交换结构,分组才能实际的从一个输入端到输出端.
交换有很多种方式
经内存交换:最简单,最早的路由器是传统计算机,在输入端口与输出端口之间的交换是在CPU路由选择控制器
的直接控制下完成.
I/O
设备,通过发送中断,由CPU
处理许多现代路由器通过内存交换,与早期路由器的差别是,目的地址的查找和将分组存储进适当的内存存储位置由输入线路卡来处理
经总线交换: 在这种方法中,输入端口经一根共享总线将分组直接传送到输出端口,不需要路由选择处理器的干预.
首部
匹配的端口才能保存该分组,然后标签在输出端口被去除.经互联网络交换: 克服单一,共享式总线带宽限制的一种方法,使用更复杂的互联网络.
2N
条总线组成的互联网络,连接N
个输入端口和N
个输出端口.交叉点
通过交换结构控制器
能够在任何时候开启和关闭. 例如: 某分组到达端口
A
,需要转发到端口Y
,交换机控制器闭合总线A
和Y
交叉部位的交叉点来通知A,Y,然后端口A在其总线发送分组,仅由Y安排接收.
- B也能同时到X,因为使用不同的输入总线和输出总线
- 但是B不能跟A一起到Y,因为共用了输出总线,必须进行等待.
更为复杂的互联网络使用多级交换元素,以使来自不同输入端口的分组通过交换结构同时朝着相同的输出端口前行. Cisco 12000
系列交换机使用互联网络.
输入和输出端口处都会形成分组队列,进行排队.
之前的讨论,关于网络层的编址和转发并未提及特定的计算机网络.这节,详细讨论Internet是如何完成编址和转发.
图示,因特网网络层的三个主要组件
路由选择部分: 决定了数据报从源到目的地所流经的路径.
互联网控制报文协议(ICMP) :因特网的网络层差错和信息报告的协议