交换的概念

报文交换：编址，路由，存储转发

电路交换：建立连接，通信，释放连接

（一）分组交换的原理

1、在发送端将报文划分成较短的，固定长度数据段

2、在每个数据段前面添加上首部构成分组  （首部含有地址等控制信息）

3、接收端收到分组后剥去首部还原成报文

节点交换机（输入输出端口无直线连接）处理分组的过程是：

• 把收到的分组先放入缓存（暂时存储）； 

• 查找转发表，找出到某个目的地址应从哪个端口 转发

• 把分组送到适当的端口转发出去。

【例题1】

有 3个分组交换网络，每个网络中均包含 n 个节点。第一个网络采用有集中交换机 的星型拓扑；第二个网络采用双向环型拓扑；第三个采用全互连拓扑结构，即每个节点都连 接到其它任意一个节点。试求每个网络中的最好情形、平均情形和最坏情形下的跳数？

 答： 对于星型网络，最好情形=平均情形=最坏情形=2 跳 对于双向环型网络，最好情形=1 跳（发给邻居节点），平均情形=n/4 跳，最坏情形=n/2 跳 对于全互连网络，最好情形=平均情形=最坏情形=1 跳

【例题2】

理解：跳数  ：交换机------交换机  这是两跳 传播时延是2*d，分组传播时间是p/b

【例题3】

现有x 比特用户数据，要在分组交换网络中一个k 跳的路径上分成多个分组传输， 每个分组包含 p 比特数据和 h 比特包头，假定 x>>(p+h)；线路数据率是 b 比特/秒，忽略传 播时延。p 如何取值才能使总时延最小？