同等学力申硕考试计算机知识点汇总10-6

　　备考同等学力申硕考试的考生，育路教育整理了计算机专业考试的知识点，共十篇，供大家参考复习。

　　1、 当到达通信子网某一部分的分组数高于一定的阈值，使得该部分网络来不及处理这些分组时，就会使这部分以至整个网络的性能下降，这种情况叫做拥塞。拥塞控制是一个全局性问题，而流量控制只与某个发送者和某个接收者之间的点到点通信有关。解决的方法有开环控制和闭环控制。开环控制在设计网络时事先将有关发生拥塞的因素考虑到，力求网络在工作时不产生拥塞，又可分为基于源端和基于目的端两种;闭环控制基于反馈环路的概念。

　　2、 网络吞吐量接近于0的现象称为拥塞崩溃，当负载增加后吞吐量增加很少但传输延迟迅速增加的那点称为拥塞临界点。拥塞控制用来保证网络不进入拥塞崩溃点(cliff)右边的区域，而拥塞避免工作在拥塞临界点处。

　　3、 TCP拥塞控制算法：使用三点技术，慢启动、加速递减、拥塞避免。使用前提是：分组丢失概率小。实现过程：初始时，拥塞容器置为1，门限窗口置为 64KB。发送端若收到了对所有发出报文段的确认，就在下一次发送时将拥塞窗口加倍，按指数规律增长，达到门限窗口后，每次只交拥塞窗口加1，按线性规律增长。一旦网络出现超时，即发生拥塞，立即将拥塞窗口降为1，把当前窗口值的一半作为新的门限窗口值。

　　4、 用在虚电路子网中的拥塞控制机制：1、许可控制，一旦出现拥塞信号，就不再建立任何虚电路，直到拥塞解除;2、资源预约。

　　5、 子网强迫分组以某种预定的速率传送，称为通信量整形，被应用在ATM中。广泛使用的通信量控制机制有漏桶算法、令牌桶算法(前者的改进版本)

　　6、 当所有办法都不能消除阻塞时，就必须把分组丢弃，这种方法叫做负载脱落。有两种策略：1、葡萄酒策略(旧的比新的好，传文件)、2、牛奶策略(新的比旧的好，多媒体应用)

　　7、 公用分组交换网(X.25网)是指遵循CCITT X.25组建的数据通信网络(公用数据网)，以分组交换方式工作向公众提供服务。X.25规定了主机与公共分组交换网之间的协议。在该标准中，主机被称为 DTE(数据终端设备)，与DTE接口的网络设备称为DCE(数据电路端接设备)，X.25规定了DTE与DCE之间三个层次上的接口：物理层、数据链路层、分组层。X.25向DTE提供两种虚电路业务，包括虚呼叫业务和虚电路。使用统计型多路复用，可同时建立多达4095条虚电路，其中虚电路号0被保留来传递诊断分组。流量控制采用滑动窗口机制，差错控制是回退N的ARQ协议。X.25提供的业务功能分两大类：基本业务功能和可选业务功能。基本业务功能包括交换虚电路和虚电路。

　　8、 LAN的关键技术有：拓扑、传输媒体、媒体的访问控制技术。

　　9、 媒体访问控制技术包括哪些?控制有两种类型：集中式和分布式。访问控制技术一般分为同步和异步两种。在同步机制中，整个信道带宽被分割成许多部分，每一部分被分配给某一个站点，在电路交换中的频分多路和时分多路技术就属于同步机制。LAN一般使用异步方式，异步机制可分为三类：时间片轮转(令牌总线 802.4、令牌环802.5、FDDI)、预约(DQDB)和竞争(CSMA/CD802.3、CSMA.11)。

　　10、 IEEE802.1标准规定LAN的低三层的功能如下：1、物理层与OSI/RM的对应;2、介质访问控制MAC层：具体管理通信实体访问信道而建立数据链路的控制过程;3、逻辑链路控制层LLC层：提供一个或多个服务访问点，以复用的形式建立多点-多点之间的数据通信连接，并包括寻址、差错控制、顺序控制和流量控制等功能，还提供OSI中网络层提供的服务：无连接的数据报服务和面向连接的虚电路服务。

　　11、 LLC由802.2标准定义，实际上是基于HDLC协议，LLC为上层用户提供三种类型的服务以供选择：无确认无连接服务、有连接服务、有确认无连接服务。

　　12、 以太网有一个最小帧大小限制，对于10Mbps是64字节。

　　13、 CSMA(载波监听多路访问)协议是一种带有监听的多路访问系统。工作原理：先听后讲。每个站在发送数据前先监听信道上是否有载波，如果介质空闲，就可以发送;如果介质忙，就暂不发送而回避一段时间。根据监听到介质状态后采取的回避策略可将CSMA分为三种：坚持型(又称1-坚持型)、非坚持型、P-坚持型。

　　14、 CSMA/CD：先听后讲，边讲边听。在发送数据时，边发边监听，若监听到干扰信号，则表示检测到冲突，于是立即停止发送，并发一串阻塞信号增加冲突，以便网中其他站点均知道冲突，然后准备重发冲突受损的帧。也有三种坚持算法。

　　15、 以太网采用二进制指数退避的1坚持方法。

　　16、 802.3标准：10BASE5指定使用50欧的同轴电缆，称为粗以太网电缆，数据速率是10Mb/s，编码技术使用基带的曼彻斯特编码，支持的电缆(最大网段长度)最长为500m，总线拓扑结构;10BASE2称为细缆以太网，也是50欧的同轴电缆，但电缆要细一些，使用范围185m。

　　17、 802.4令牌总线：令牌总线介质访问控制是在综合802.3和令牌环两种介质访问控制优点的基础上形成的一种介质访问控制方式。它是将物理总线上的站点构成一个逻辑环。在物理上是总线网，而在逻辑上是一个令牌网。从逻辑上看，令牌是按地址的递减顺序传递到下一个站点的;从物理上看，带有目的地址的令牌帧广播到总路线上所有站点，当目的站识别出符合它的地址的帧，即把该令牌帧接收。

　　18、 802.4标准：使用CATV用的75欧宽带同轴电缆。

　　19、 802.3、802.4和802.5的比较：到目前为止使用最广泛的是802.3，协议简单，价格合适，可靠性高，提供公平的访问机会，有短帧时浪费带宽，是非确定的，实时性差;802.4有出色的吞吐量，支持优先级，可处理短帧，每个站点在传输前等待的时间有上限，主要缺点是太复杂，存在时间开销，不能用光纤实现，采用的用户少;802.5有优先级，在重负载时吞吐量和效率高。

　　20、 IEEE802.11标准：无线局域网