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

第一章概述1.网络是指“三网”：电信网络、有线电视网络和计算机网络2.计算机网络向用户可以提供那些服务：连通性；共享3.网络是由若干结点和连接这些结点的链路组成4.互联网 是“网络的网络”5.因特网服务提供商 ISP （Internet Service Provider）6.因特网的拓扑结构划分两大块：边缘部分称为资源共享；核心部分称为通讯子网7.在网络边缘的端系统之间的通信方式划分为两大类：客户—服务器方式（ C/S 方式） 和对等方式（ P2P 方式） 8.路由器 是实现分组交换的关键构件。常用的交换方式：电路交换、分组交换、报文交换9.计算机网络按网络的作用范围分为:广域网 WAN、城域网 MAN、局域网 LAN、个人区域网 PAN10. 开放系统互连基本参考模型 OSI/RM （Open Systems Interconnection Reference Model）11. 网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由三要素组成：语法、语义和同步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)时，电路交换的时延比分组交换的时延大，当 x>>p,相反。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,数据发送速率...