文档介绍：第五章广域网

广域网的基本概念
WAN 2
WAN 4
WAN 3
WAN 1
左图所示的广域网中,云图中及云图相连的部分称之为通信子网,以外的部分为资源子网。通信子网提供的是数据传输服务, 它实现OSI体系结构中的底三层,即物理层、数据链路层和网络层。
通信距离:几十或几百公里,甚至几千公里以上。
网络构成:由一些结点交换机及连接这些交换机的链路组成。结点交换机执行存储转发功能。
所在层次:广域网使用协议在网络层。局域网使用的协议在数据链路层。
网络互联:局域网通过路由器与广域网相连,构成全球互连网。
研究重点:路由选择

无连接的网络服务—数据报服务;
面向连接的网络服务—虚电路服务。
1)数据报服务(Datagram):主机只要想发送数据就随时可发送,每个分组独立地选择路由。
2)虚电路服务(Virtual circuit):通信前主机要先建立一条虚电路,之后数据沿固定路由传送,通信后拆除虚电路。
(a)数据报服务(b)虚电路服务
数据报和虚电路的比较:
项目
数据报
虚电路
建立连接
不需要
需要
寻址方式
每个分组都有源端和目的端的全地址
在连接建立阶段使用目的端地址,分组使用短的虚电路号
路由选择
每个分组独立选择路由
在虚电路建立时进行,之后所有分组均按同一路由
结点失败的影响
出故障的路由器可能会丢失分组,一些路由可能会发生变化
所有经过出故障的路由器的虚电路均不能工作
分组的顺序
不一定按发送顺序到达目的站
总是按发送顺序到达目的站
端到端的差错处理
由主机负责
由通信子网负责
端到端的流量控制
由主机负责
由通信子网负责
拥塞控制
难
如果有足够的缓冲区分配给已经建立的每一条虚电路,则容易控制
结点交换机中的路由表
层次结构的编址方案
最简单方案:把一个地址分成前后两部分[a,b],a表示结点交换机编号,b表示计算机终端编号。
路由表:每个结点都有一个路由表,包括目的站及下一跳两部分。
交换机2的路由表:
广域网中的路由选择机制
目的站
下一跳
[1,1]
交换机1
[1,3]
交换机1
[3,2]
交换机3
[3,3]
交换机3
[2,1]
本交换机
[2,2]
本交换机
如图节点交换机2中的路由表
交换机3
交换机1
交换机2
交换机2路由表
[2, 1]
[2, 2]
[1, 1]
[1, 3]
[3, 2]
[3, 3]
目的站
[1, 1] 交换机1
[1, 3] 交换机1
[3, 2] 交换机3
[3, 3] 交换机3
[2, 1] 本交换机
[2, 2] 本交换机
下一站
1
3
2
计算机的编址和网络层节点交换机的路由表
路由表的简化
将目的站定义为交换机号,只有分组到达目的结点交换机,交换机才检查第二部分地址,再将分组交给目的计算机。上例每个交换机连接2个终端,路由表简化后为原来1/2大小。
2、用图表示广域网
研究广域网路由问题时,可用图论中“图”来表示广域网
2
4
3
1
结点1的路由表:
目的站
下一跳
1
-
2
3
3
3
4
3
默认路由:所有具有相同“下一站”的项目,用默认路由代替,其目的站用符号“*”标记
目的站
下一跳
1
-
*
3
结点1路由表使用默认路由后,
更加简洁,减少了搜索时间。