计算机网络 第2章 物理层

基本概念

信道:信息传输的媒介
带宽:信号占用的频率范围 (Hz)
数据率:数据传输速率 (bps)
波特率:码元传输速率(Baud)1 Baud = (log2V) bps,其中V是信号的电平级数
信道容量:信道的最大数据率
传播速度:信号单位时间内传送的距离(米/秒) 媒体不同速度不同。同种媒体,频率不同的电磁波速度也有差异。
误码率BER:信道传输可靠性指标 BER=传送错的位数 / 传送总位数
时延:从向网络中发送数据块的第一比特开始,到最后一位数据被接收所经历的时间。时延的组成:传播时延、发送时延、处理时延、排队时延
传播时延:信号通过传输介质的时间。
发送时延:设备发送一个数据块所需要的时间(数据块长度/信道带宽)
处理时延:交换机/路由器检查数据、选路的时间
排队时延:在交换机/路由器中排队等待的时间
3种通信方式:单工、半双工和全双工







BZOJ1937 [Shoi2004]Mst 最小生成树 KM算法

和3118类似,对于任意一条非树边\((x,y)\),其边权应小于等于\(x,y\)两点在树上的路径中的每条边的权值。设权值改变量为\(x_i\),则约束条件转化为\(x_i+x_j\ge len_j-len_i\)(\(j\)为树边)。 \(x_i,x_j\)即为KM算法中的顶标,把边看成点,从树边向非树边连边,边权为原图中两边权之差。通过KM算法即可求出顶标之和。 (更多…)



ˆ Back To Top