《计算机通信网》复习资料

1《计算机通信网》复习资料第一部份:综合练习一.判断题：(略)二．选择题(略)三.填空题1.网络体系结构的概念包括两层含义:同层次进程通信的协议和相邻层服务2.OSI模型采用了分层结构,分层有容易解决通信异质性问题，复杂问题简化，设计容易实现和等好处P393.数据链路层中传送的数据块被称为帧4.局域网参考模型中,为了对爽个高层实体提供支持,LLC子层的顶部有项式多个LLC服务访问点(LSAP),在网际层的顶部有１网间服务访问点(NSAP),MAC子层顶部有个MAC服务访问点(MSAP),在物理层顶部有１个物理服务访问点(PSAP)5.TCP/IP的网络层最重要的协议是ＩＰ,它可将多个网络连成一个互连网6.网络是OSI参考模型中的第三层,介于运输层和数据链路层之间.7.HDLC有信息帧,监督帧频和无编号帧三种不同的帧8.计算机网络的发展历史可概括为面向终端的计算机网络.以通信子网为中心的网络和开放式标准化网络三个阶段9.按交换方式来分类,计算机网络可分为电路交换,报文交换网和分组交换三种10.为了进行研究数据传输,在数据传输之前先要在发送站与接收站之间建立一条逻辑通路,这各交换方式称为虚电路（面向连接服务）11.网络协议包含三要素,这三要素分别是语义,语法和同步12.CSMA介质访问控制方法采用的三种坚持算法是１-坚持，非坚持和Ｐ-坚持13.计算机网络源于计算机和通信技术的结合,始于20世纪６０年代14.网络协议中有三个要素,其中语义是指对构成协议的元素的解释,语法用于规定将若干个协议元素和数据组合在一起来表达一个完整的内容时所应遵循的规定,同步规定了事件的执行顺序,网络协议实质上是实体间通信时所使用的一种规则约定或标准15.局域网中常见的介质访问控制方法有:总线（ＣＳＭＡ／ＣＤ），令牌环，令牌总线16.DHLC是面向比特型的协议,以一组特定的比特模式01111110来标志一帧的起始和终止.17.为了数据帧的传送独立于所采用的物理媒体和媒体访问控制方法,IEEE802标准特意把LLC独立出来,形成一个单独子层,使MAC依赖于物理媒体和拓朴结构,而LLC与媒体无关18.LLC帧中的信息帧的功能是用于全双工通信的帧发送与接收顺序的控制差错控制等通信控制(或传递高层数据)19.运输层的运输服务有两大类:用于运输连接的管理的服务和数据传送的服务P8120.当到达通信子网中某一个部分的分组数量过多时,使该部分网络来不及处理,从而使网络性能下降,若出现网络通信业务陷入停顿,我们就称这种现象为死锁21.一个计算机网络是由用户资源子网和通信子网构成的22.由于令牌环路中有１个令牌,因此任何时刻至多有１个站点发送数据,才不会产生冲突23.数据链路导中传送的数据通信块被称为帧24.LLC帧中的信息帧的功能是传递高层数据25.按地理分布范围为标准,计算机网络可分为广域网,局域网和城域网三种226.物理层协议规定了与建立,维持及断开物理信道有关的特性,这些包括机械,电气的,功能性的和规程四个方面五．计算题1.请参考书P20例子2.22.解:入=120分组/分=2分组/秒1/u=100比特C=400比特/秒uC=1/100*400=4分组/秒p=入/uC=2/4=0.5平均队长：N=p/1-p=0.5/(1-0.5)=1平均等待时间：W=1/uC*p/(1-p)=1/4*0.5/(1-0.5)=1/46.在使用连续ARQ协议时,采用7比特序号编码方式,设初始窗口后沿指向序号32,前沿指向16,试问:①发送窗口多大?②发送100帧,接收到100帧应答后,发送窗口前后沿各指向什么序号?(提示:前沿序号为发送窗口中改善的在最后一个帧序号,后沿序号为发送窗口中发送后等待确认的帧序号)参考书上P64解:(1)窗口大小=前沿-后沿=(16+128)-32+1=113说明:+128是由于前沿数16少于后沿数32，在7比特编码中是用模128方式，故要加128+1是由于本题提示的说明(本说明不用写出来，只作帮助理解)(2)后沿=32+100=132由于大于128，所以要mod128即132mod128=4或后沿=32+100=132128132-128=4前沿=16+100=116六.作图题1.下图为建立运输连接的情况,要求在指定位置写出①~④处的服务原语.书P182答案:①T-CONNECT.request(被叫地址，主叫地址，加速数据选择，服务质量，用户数据)②T-CONNECT.indication(被叫地址，主叫地址，加速数据选择，服务质量，用户数据)③T-CONNECT.response(服务质量，响应地址，加速数据选择，用户数据)④T-CONNECT.confirm(服务质量，响应地址，加速数据选择，用户数据)2.写出下图①~⑤处的内容,说明LLCPDU的关系,答案写在图下指定的位置.书P110答案:①ＬＬＣ首部②ＬＬＣ数据③ＭＡＣ首部④ＭＡＣ数据⑤ＭＡＣ尾部33.下图为两台主机通信的分层模型,请将图中①~⑨的内容写在指定位置书P173答案:①应用层②传送层③__Internet______④___网络接口_____⑤__报文________⑥____分组_________⑦__数据报_______⑧___帧______________________⑨___物理网络_________4.网络如图所示,链路旁边注明的数字代表链路的长度必考,书P74(1)试用最短路由算法A或者算法B求出从节点1到所有其他节点的最短路由;(2)画出节点1到所有其他节点的路由表七、问答题、简答题1.计算机通信网的定义是什么?书P32.计算机通信网发展经历了哪三个主要阶段?P3-P73.第二代计算机通信网的主要组成特点是什么?P5-P74.计算机通信网的主要任务是什么?P95.排队系统的三个基本参数及表示符号是什么?P146.排队系统的主要指标的内容有什么?P177.什么是路径?P228.什么是回路?P229.树的定义P2510.树的性质P2511.什么是支撑树(生成树)P2512.对计算机通信网的基本要求有哪些?P3013.计算机通信网的基本功能P3714.网络协议的三个组成要素是什么?P3815.图示PDU、IDU和SDU的关系P5116.网络如教材图3-5-3（a）所示，在原有六条虚电路的基本上，再增加第七条虚电路：B→C→E→D，试画出有关节点上的路由表的变化P72图3-5-317.什么是死锁？P7818.说明LLC子层的主要功能。P11019.说明MAC子层的主要功能。P110。20.CSMA/CD总线网的特点P118或P11621.网桥的功能P14622.路由器的基本功能、用途P14723.网关的功能P14824.图示TCP/IP模型P17125.TCP/IP各层的功能P17226.IP协议的主要的功能P17927.什么是MTU？P18128.IP数据报报头长20个字节，数据区长2000个字节。现在要在MTU为620字节的物理网络中分片。画出各片的片结构,P181参考图5-2-1629.TCP协议的特点P19230.TCP建立连接的过程P193答：一方发出连接释放请求后并不立即撤除连接，而要等待对方确认对方收到释放请求后，发确认报文，并撤除连接；发起方收到确认后最后撤除连接431.网络协议（Protocol）32.网关（Gateway）P11433.地址转换协议ARPP17834.INTRANET35.简要说明网络中的阻塞及死锁现象，具体解释发生于A、B两个节点间的直接存储转发死锁现象。P7836.（N）PDU的组成P51P5337.局域网的硬件组成38.简要说明下列服务的功能39.某人在ClassC网络上确定了一个子网地址并确定子网掩码为251.240.100.040.比较虚电路和数据报的优缺点P71虚电路与数据比较虚电路数据报端到端的连接必须有不要目的站地址仅在连接建立阶段使用每个分组都有目的站的全地址分组的顺序总是按发送顺序到达目的站到达目的站时可能不按发送顺序端到端的差错处理由通信子网负责由主机负责端到端的流量控制由通信子网负责由主机负责第二部份:补充三题:第一题：在使用连续ＡＲＱ协议时采用３比特序号编码方式，试问：（１）接收窗口后沿是序号６，窗口前沿序是多少？（２）在收到5个数据帧，发出5个正确应答后，帧的前沿和后沿各反映向什么序号？（３）使用等分圆方式画出以上的接收窗口滑动过程？提示：前沿指向的序号为接收窗口中可以接收的最后一帧序号，后沿指向的为接收窗口中可以接收的第一帧序号此题与综合练习册的P14第6题类似,但给出条件不同，本题是3比特，练习册是7比特，3比特用模8方法，7比特用模128方法。解：（１）接收窗口大小分１，后沿序号为６，前沿序号为６（２）３比特序号编码方式帧序号０～７（因采用３比特序号编码方式，那是以８为模）等收一帧窗口滑动一个序号，收到5帧数据并出5帧正确应答，则前沿（６＋５）moc|8=3,后沿是３(3)5第二题：某单位分配到一个Ｂ类ＩＰ地址，其网络地址为129.250.0.0为了使该单位的主机便于管理，拟将该单位所属主机划分为若干个子网，用ＩＰ地址中的主机地址字段中的前若干个比特作为“子网地址”字段，后面剩下的仍为主机地址字段。如选用子网掩码为255.255.248.0（这里用点分十进制记法表示）试计算该单位最多拥有的子网数和主机数？答：已知某单位分配到的是一个Ｂ类ＩＰ地址，所先用的子网掩码为255.255.248.0,因此子网地址字段为５位，主机地址字段为１１位。于是该单位最多拥有的子网数是３０个(25-2)，每个子网最多可有２０４６个主机号(211-2)。因此主机号的总数是３０＊２０４６＝６１３８０个248的二进制为11111000248.0即11111000.0000000011111为子网号00000000000为主机部分第三题,给出IP网络:172.168.0.0要求划分子网10个求1.子网掩码2.最大子网数3.每个子网地址4.每个子网最大主机数5.网络中全部主机数解:(1)172为B类网,原主机总数可达65535台，网络默认掩码为:255.255.0.0即11111111.11111111.00000000.0000000016位主机地址（16个1）方法一:子网数N≤2X-2x为子网占用位(-2是由于头尾的全0与全1不使用)N=10x=411111111.11111111.11110000.0000其中第三部份11110000即可为1286432168421子网掩码为128+64+32+16=240得出:255.255.240方法二:子网掩码快速算法很多人肯定对设定子网掩码这个不熟悉，很头疼，那么我现在就告诉大家一个很容易算子网掩码的方法，帮助一下喜欢偷懒的人：）大家都应该知道2的0次方到10次方是多少把？也给大家说一下，分别是：12481632641282565121024。如果你希望每个子网中只有5个ip地址可以给机器用，那么你就最少需要准备给每个子网7个ip地址，因为需要加上两头的不可用的网络和广播ip，所以你需要选比7多的最近的那位，也就是8，就是说选每个子网8个ip。好，到这一步，你就可以算掩码了，这个方法就是：最后一位掩码就是256减去你每个子网所需要的ip地址的数量，那么这个例子就是256-8=248，那么算出这个，你就可以知道那些ip是不能用的了，看：0-7,8-15,16-23,24-31依此类推，写在上面的0、7、8、15、16、23、24、31（依此类推）都是不能用的，你应该用某两个数字之间的IP，那个就是一个子网可用的IP，怎么了？是不是不相信？太简单了。。。我再试验一下，就拿200台机器分成4个子网来做例子吧。200台机器，4个子网，那么就是每个子网50台机器，设定为192.168.10.0，C类的IP，大子网掩码应为255.255.255.0，对巴，但是我们要分子网，所以按照上面的，我们用32个IP一个子网内不够，应该每个6子网用64个IP（其中62位可用，足够了吧），然后用我的