计算机网络期末复习知识点整理.docxVIP

第一章概述 网络是指“三网”：电信网络、有线电视网络和计算机网络 计算机网络向用户可以提供那些服务：连通性；共享 网络是由若干结点和连接这些结点的链路组成 互联网是“网络的网络” 因特网服务提供商ISP（Internet Service Provider） 因特网的拓扑结构划分两大块：边缘部分称为资源共享；核心部分称为通讯子网 在网络边缘的端系统之间的通信方式划分为两大类：客户—服务器方式（C/S方式）和对等方式（P2P方式） 路由器是实现分组交换的关键构件。常用的交换方式：电路交换、分组交换、报文交换 计算机网络按网络的作用范围分为:广域网WAN、城域网MAN、局域网LAN、个人区域网PAN 开放系统互连基本参考模型OSI/RM（Open Systems Interconnection Reference Model） 网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由三要素组成：语法、语义和同步 1-10 试在下列条件下比较电路交???和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当xp,相反。 1-11 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。） 答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1） 数据长度为107bit,数据发送速率为100kb/s。 （2） 数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)=0.005s （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 第二章 物理层 物理层的特性：机械特性、电气特性、功能特性、过程特性 传输媒体可分为两大类，即引导型传输媒体（双绞线、同轴电缆或光纤）和非引导型传输媒体（无线或红外或大气激光） 根据双方信息交互的方式不同，通信可以划分为：单向通信、双向通信、双向同时通信 常用的信道复用技术：频分、时分、统计时分、码分、波分 用户到因特网的宽带接入方法：非对称数字用户线ADSL（用数字对现有的模拟电话用户线进行改造）、光纤同轴混合网HFC（在有线电视网的基础上开发的）和FTTx 2-07 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）? 答：C=R*Log2（16）=20000b/s*4=80000b/s 2-08 假定要用3KHz带宽的电话信道传送64kb/s的数据（无差错传输），试问这个信道应具有多高的信噪比（分别用比值和分贝来表示？这个结果说明什么问题？） 答：C=Wlog2（1+S/N）(b/s) W=3khz，C=64khz----àS/N=64.2dB 是个信噪比要求很高的信源 2-16 共有4个站进行码分多址通信。4个站的码片序列为A：（－1－1－1＋1＋1－1＋1＋1） B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1） D：（－1＋1－1－1－1－1＋1－1）现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发