计算机网络修改.docVIP

计算机网络概论 1 计算机网络：一群具有独立功能的计算机通过通信设备及传输媒体被互连起来，在通信软件的支持下，实现计算机间资源共享、信息交换或协同工作的系统。 2 网络拓扑结构：计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络结构，是网络中各实体之间结构关系的表示。 3 计算机网络的分类：a根据网络传输技术进行分类：广播式网络（所有连网的计算机共享一个公共通信信道。报文分组内含有目的地址与源地址。结点按目的地址接收报文。目的地址有：单一结点地址、多结点地址和广播地址。）点-点式网络（采用分组存储转发与路由选择是点-点式网络与广播式网络的重要区别之一） b根据网络覆盖范围进行分类 局域网 覆盖范围在实验室、几个大楼、校园之内。几百米~几公里。城域网 在一个城市范围内建立的计算机网络。几十公里范围内。广域网 覆盖范围几十公里~几千公里范围内。 4、计算机网络各阶段的特点：第一阶段：20世纪50年代，人们开始将彼此独立的计算机技术与通信技术结合，完成了数据通信技术与计算机通信网络的研究。网络功能以数据通信为主。 第二阶段：20世纪60年代：以通信子网为中心的网络，以资源共享为主。 第三阶段：20世纪70年代中期：网络体系结构与协议标准化；开始了广域网、局域网与公用分组交换网的研究与应用第四阶段：20世纪90年代：这个阶段的典型技术是Internet与异步传输模式（ATM）。 5、 计算机网络主要功能：数据通信；资源共享；分布处理 数据通信与广域网技术 1 海明码的计算与差错校验方法 海明码是一种可以纠正一位差错的编码。它是一种信息位为k位，增加r位冗余位，构成一个n=k+r位的码字。 海明码成员需要添加r位冗余位，必须满足 检测位的位置【检测位为其中下标1,2,4,8就是检测位的位置】。检测位的位置与该位所在的检测小组承担的奇偶校验任务有关。 【举例子：3=1+2； 5=1+4； 6=2+4； 7=1+2+4；这些里头有1的都由C1检测小组检测，有2的都由C2小组检测，有4的由C4小组检测】归纳：C1检测：1,3,5,7,9,11,。。。C2检测：2,3,6,7,10,11。。。；C4检测：4,5,6,7,12,13.。。 纠错过程：形成新的检测位，气味属于增添的检测位有关，如增添3位（r=3）,新的检测位为。以r=3为例，P1=第1、3、5、7位上的数字进行异或运算。P2=第2、3、6、7位上的数字异或运算，P4=第4、5、6、7位上的数字异或运算。对于按偶校验的海明码不出错时=000；将二进制位转换成十进制数，是几就是第几位出错了。 例题：已知接收到的海明码为0100111（配偶原则），试问要传送的信息为？ 解：P1=0，P2=1，P4=1，=110.即十进制数字6，所以第六位出错了。 若按配奇原则，给取反，即011，即第三位出错了。 例：求0101按“偶校验“配置的海明码 解：k=4;根据，得r=3；海明码排序如下： 二进制序列 1 2 3 4 5 6 7 名称 C1 C2 0 C4 1 0 1 C1=第3、5、7异或，C2=3,6，7异或，C3=5,6,7异或。 2 CRC码的计算与差错校验方法：课本59页到61页 3 差错控制机制：a反馈重发机制：接收端可以通过检错码检查数据是否出错，如果发现数据在传输过程中出错，则通过采用反馈重发方法来纠正。 b反馈重发机制的分类 停止等待方式（停止ARQ协议） 发送方在发送一个数据帧后，要等待接受方的应答帧到来。应答帧表示上一帧已经正确接收，发送方就可以发送下一数据帧，否则重发出错的数据帧。停止等待方式协议简单，但是系统通信效率低。 连续工作方式（连续ARQ协议） 拉回方式 选择重发方式 4 课后习题 a 控制字符SYN 的ASCII码编码为0010110 ，请画出SYN的FSK、NRZ、曼彻斯特编码与差分曼彻斯特编码等4种编码方法的信号波形。 b 广域网采用的数据交换技术主要有几种类型？它们各有什么特点？答: 答:主要分为两种类型：线路交换和存储转发转发线路交换；首先创建一条临时专用通路，使用后拆除链接，没有传输延迟，适合大量数据传输和实时通信，少量信息传输时效率不高存储转发分为两类：报文交换和分组交换报文交换：不在通信结点间建立通路，将信息组合为报文，采用存储转发机制，线路利用率高，但传输延迟较大分组交换分为三种；数据报方式、虚电路方式、ATM交换方式数据报方式：1）同一报文的不同分组可以由不同的传输路径通过通信子网2