计网—分组交换网络交换

分组交换

在发送报文的时候，源将报文分成较小的数据块，称为分组（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的分别，明天补充。