分组交换
在发送报文的时候,源将报文分成较小的数据块,称为分组(packet)
在源与目的之间通过链路和分组交换器(packet switch)(交换机一般是路由器和链路层交换机)进行传送。
-输入端的存储转发传输(store-and-forwa transmission)机制
在开始传输第一个分组前,要完全接收这个分组,
为了理解这种传输方式,分了三种情况讨论一下传播时间
PS.这里是完全忽略掉储存转发时延的
N条速率为R的链路组成的路径,有N-1台路由器
1.n个分组,1个路由器
d端到端 = N*L/R
2.1个分组,n-1个路由器
d端到端 = N*L/R
3.n个分组,n-1个路由器
d端到端 = N*L/R
三个数据都是自己算的,不对的话再来改
-排队时延和分组丢失
输出缓存(output buffer)
{也称为输出队列(output queue)}
输出缓存存在于分组交换器中,用于储存准备发送的分组。
要是一个分组传输需要用到某个链路,但是该链路正在传送另一个分组,那么,就需要在输出缓存中等待。
所以除了储存转发时延(储存和转发,都是过程,都需要时间),还有排队时延(queue delay)
要是输出缓存已经满了,这时还有新的包过来的话,会把达到的分组或者是已经在排队的分组丢弃一个,这就是分组丢包(packet lost)现象
-转发表和路由器选择协议
一台路由器可能对应多个输出链路,那怎样知道发来的分组要发往哪个链路呢?
源在分组的时候,会给每个分组编上目的地的IP地址(一般来说),而路由器含有的转发表(forwarding table)可以将IP地址映射成相对应的输出链路,最终达到目的地。(关于转发表的设置将在后面学习)
电路交换(circuit switching)
电路交换中预留了端系统通信所需要的资源,分组发送无需排队,这是和分组交换很不一样的地方。
-电路交换网络中的复用
电路复用有两种方法
1.频分复用(Frequency-Division Multiplexing)
频分复用是指在链路频谱中的不同频率各自传递不同的分组。
2.时分复用(Time-Division Multiplexing)
时间被划分成固定区间的帧,在这些帧中指定固定时隙,这些时隙专门用来传分组
好比一共分为四个时隙,一个时隙1秒,第一秒传A,第二秒传B,第三秒传C,第四秒传D,第五A。。。。(实际不不可能是1s,1s太慢了)
当没有分组发来的时候,电路转换线路会进入静默期(silent period),静默期时就会造成资源浪费。
分组交换和电路交换的对比
分组交换:
劣:不适合实时服务(ex:视频会议)
优:提供了比电路交换更好的宽带共享
优:比电路交换更简单,成本更低
大趋势是分组交换。
网络的网络
ISP组ISP组ISP就成了大网络,
任何ISP都可以与两个或更多ISP链接,这叫多宿(multi-home)
因特网交换点IXP(Internet Exchange Point)可以令多个ISP共同对等
这里还有网络结构1,2,3,4,5的分别,明天补充。