1.网状的路由器
路由器的链接组成了网络的核心。
任何一个路由器，或者某条线路挂掉，但是网络还是通的，这是internet的一个特性。
data到底是怎么传输的？
1）circuit switching专有线路，就像电话一样，每一条都有一个线路。
2）packet-switching封包机制：就是data分成一个一个的包送资料。
1.1 circuit switching
首先要做一个end to end，通过资源的分配，把他们连接起来。
这个线路要经过路由器，所以路由器的带宽会影响传输的速度。
在每一段link上面，都保留频宽,就会有一个专属频宽的意思。
专属的资源，无法共享。就算这条线路没有被使用，其他传输的请求也无法获取这条线路。
但是它必须有一个建连线的动作。
2种方法来实现这个模式：
1）时间来分割
2）频率来分割
其实就是资源的划分，空间或者时间。
之前微信和移动闹得那点事，就说占用频宽的事情，具体可以百度下。
1.2 packet-switching
把资料切成一个一个的封包，然后在资料使用的时候，使用网络所有的link，全速传输。
这样呢，User A & User B就是 share 网络资源。所以说，他要做resource 竞争。
但是路由器的带宽总是有限的，相对与大量的网路请求，往往会有拥挤的问题。
封包就放入路由器的队列。
路由器就是先存储，然后在转送。
转送的时候是无序的，也就是A & B的封包是随机排列的，每一个封包都需要竞争资源。
而且User A & User B发送data的时机是不确定的，所以可以更充分的利用网络的带宽。
封包先收起来，然后看看要放到哪里去，然后在放到那个Queue里面。
1.2.1 2种模式的对比
假设说有一个link，带宽是1M/s
假设有N个User，要送资料，送的单位是100K
它不是alway on，它想送的时间只有10%
所以如果是circuit switching，你只能分割给10个user，但是你只有10%的时间在用，剩下的
时间都是浪费的。
如果是packet-switching，如果有35个User，在同一时刻超过10个User的几率，小于0.004
所以它可以认为支持35个user同时使用。
packet-switching适用的场合，
1）bursty data 大量的，但是短暂的data。既然都是bursty，可以把发送时间错开，这样就最好了。适合封包的发送方式。
如果多个User同一时刻，都爆发data，路由器可以把它们Queue起来，等到网络空闲的时候，在发送它们。
当然也有可能end端的data过多，超过峰值，那可能就会掉封包。所以它可以建多个连接来减少这个概率。
但是bursty data会造成 封包的delay & loss
所以说需要一个更好的protocol来提供可靠的传输机制，TCP
2）怎么提供跟circuit类似的功能？
希望做audio/video 这种应用。需要5M的频宽，但是可能只能给到5K，应为internet是需要竞争的，所以它的频宽不保证。
只有通过协议的方式，这个难度很高，目前位置还是一个open problem.
1.2.2 store & forward
假设从one end端有资料要送，有2个路由器。
每段的频宽是R
封包的长度是L
假设L = 7.5M
R = 1.5M
所以送一个封包要5s的时间，L/R送一个封包的时间。
每一段都要送5秒，它是送一段，然后store在路由器，然后在store，这样就是
delay = N *L/R
N就是线路的个数。
如果我们把7.5M 切成一个个pice。比如是5000份。每一个封包只有1.5K，所以送一个封包的时间变成1ms
它可以使用pipelining的方式，
我送第一个封包，1ms。
送第二个封包的时候，下一段，可以送第一个封包
所以就是每段网络都在发送data，而不是等待的概念。
所以我要花5002ms，就可以收完了。
所以说封包不要太大，让他可以pipeling
但是每个封包都有一段头，所以不是切的越小越好。
1.2.3 path 选择
在传输data的时候要经过不同的路由器，而且有很多路径，要怎么选？
路径选择的算法。路由器的连接的情况，一直在变，比如拥挤或者被挖断了，怎么办？
可以选择路由器最少的路径，但是不见得是最快的，比如有无线路由器的路径。
1）每个封包都需要，带对方的地址，这就是IP，就像一封信一样，一定要一个收件人的地址。
2）在一个连接的过程种，封包传递的路径可能会变，就像开车，不认路，所以每开一段，都要问。
3）virtual circuit network:给每个封包加上一个tag，每一个路由器看到这个tag，就知道往哪里去。
因为要去固定的路径，所以一段需要建连线的时间。路由器就需要控制每一个call的状态。就是蓝色tag，要往哪里去，都有
明确的路径。
总结：
整个通讯网路分为2大块，
专有网络和封包机制
专有网络：FDM & TDM
封包：带有IP地址的封包，有路由器来送。路由器之间会交换它们的信息。
封包一进来，路由器会建表，路由器会定期和不定期的沟通。
希望在packet-switching的机制下，走固定路线，就是VCs