计算机网络期末复个习知识点整理.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.51-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（在有线电视网的基础上开发的）和FTTx2-07 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）?答：C=R*Log2（16）=20000b/s*4=80000b/s2-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）。问哪个站发送数据了？发送数据的站发送的是0还是1？解：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A发送1S·B=（＋1－1