☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
扩散法：一个网络节点从某条线路收到一个分组后，再向除该条线路外的所有线路发送收到的分组，结果最先到达目的的节点的一个或若干个分组肯定经过了最短的路径，而且所有的路径都被尝试过。
动态路由算法：距离矢量路由算法；链路状态路由算法。
距离矢量路由算法：每个路由器维护一张路由表，它以子网中的每个路由器为索引，表中列出了当前已知的路由器到每个目标路由器的最佳距离，以及所使用的线路，通过在邻居之间相互交换信息，路由器不断地更新它们内部的路由表。 链路状态算法步骤：发现邻居节点；测量线路开销；创建链路状态分组；发布链路状态分组；计算新的路由。
移动主机登录过程：外地代理定期广播一个分组，宣布自己的存在及其地址；移动主机登录到外地代理，并给出其原来所在地的地址，当前DL层地址，以及一些安全信息；外地代理与移动主机的主代理取得联系，核实移动主机是否真的在那；主代理检查安全性，如果核实通过，则通知外地代理继续；当外地代理从主代理处得到确认后，在它的表中加入一个表项，并通知移动主机登录成功。
拥塞发生原因：多条流入线路有分组到达，并需要同一输出线路；路由器的慢速处理器的缘故。
拥塞控制和流控的差异：拥塞控制的任务是确保子网能够承受所到达的流量，这是一个全局性问题，流控只与特定的发送方和接收方之间的点到点流量有关。 拥塞控制手段（开环）：确定何时接受新的流量、确定何时丢弃分组及丢弃哪些分组，以及在网络的不同节点上执行调度决策。 拥塞控制手段（闭环）：监视系统，检测何时何地发生了拥塞；将该信息传递到能采取行动的地方；调整系统的运行，以改正问题。 降低负载措施：拒绝为某些用户提供服务，给某些用户或者全部用户降低服务等级以及让用户以一种更有预见性的方式来安排他们的需求。
拥塞策略：传输层：重传、乱序缓存、确认、流控制、确定超时策略；网络层：子网内部的虚电路与数据报策略、分组排队和服务策略、分组丢弃策略、路由算法、分组生存策略；DL层：重传、乱序缓存、确认、流控制策略。
虚电路拥塞控制：准入控制，即一旦出现拥塞的信号，则不再创建任何虚电路，直到问题解决为止；允许建立新的虚电路，但要谨慎选择路由，使所有新的虚电路都绕开有问题的区域；进行资源预留。
数据报拥塞控制：警告位；抑制分组；逐跳抑制分组。 抖动：分组到达时间的变化量。
QoS参数：可靠性；延迟；抖动；带宽。 集成服务：资源预留协议。
区分服务：基于类别的服务质量。 标签交换：在每个分组的前端增加一个标签，然后根据这个标签而不是根据目标地址进行路由。将这个标签作为内部表中的一个索引值，就可以把找到正确的输出线路变成简单的表格查询，利用这样的技术，路由过程可以很快完成，而且沿途预留必须的资源也很容易做到。MPLS。
网际互连形式：L－L；L—W；W－W；L－W－L。 网间连接器种类：转发器；网桥；路由器；网关。
透明网桥工作过程：过滤数据库，确定该目的MAC地址是否在除X外的其它端口中；如果目的MAC地址没有列到X以外的端口中，则将该帧送往X端口外的所有端口进行扩散；如果目的MAC地址在过滤数据库的某个端口Y，则确定Y是否处于阻塞或转发状态，如果
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
不是阻塞状态，则把该帧通过端口Y转发到它所连接的LAN中。 路由器功能：建立并维护路由表；提供网络间的分组转发功能。
IP对输入数据报的处理：主机对数据报的处理：当IP数据报到达主机时，如果IP数据报的目的地址与主机地址匹配，IP接收该数据并交给上层协议软件处理，否则抛弃。网关对数据报的处理：当IP数据报到达网关IP层后，网关首先判断本机是否是数据报到达的目的主机，如果是，网关将收到的IP数据报上传给高级协议软件处理。如果不是，网关将对接收到的IP数据报进行寻径，并随后将其转发出去。
IP数据报的分段与重组：目的主机根据标识域来判断收到的IP数据报属于哪一个数据报，以进行IP重组。标志域中的DF位标识该IP数据报是否允许分段。当需要对IP数据报进行分段时，如果DF位置1,网关将会抛弃该数据报，并向源主机发出出错信息。标志域中的MF位标识该IP数据报分段是否是最后一个分段。分段偏移域记录了该IP数据报分段在原IP数据报中的偏移量，分段偏移域被用来确定该IP数据报分段在IP数据报重组时的顺序。 传输实体：传输层中完成向应用层提供服务的硬件和软件。可能存在于：OS的内核中；一个单独的用户进程内；网络应用程序库中；网络接口卡上。 传输服务：面向连接与非连接。
传输层与DL层区别：传输层需要寻址、建立连接的过程复杂以及对数据缓冲区与流量控制的方法上的区别。
传输协议要素：寻址（IP地址+端口号）；建立连接；释放连接（对称释放、非对称释放）。 传输层编址方式：分级结构、平面结构。 三次握手：发送方向接收方发送建立连接的请求报文，接收方向发送方回应一个对建立连接请求报文的确认报文，发送方再向接收方发送一个对确认报文的确认报文。 传输层目的：提供可靠的端到端的通信；向会话层提供独立于网络的传输服务。 传输层功能：对一个进行的对话或连接提供可靠的传输服务，在通向网络的单一物理连接上实现该连接的复用，在单一连接上提供端到端的序号与流量控制、端到端的差错控制及恢复等服务。
TCP端口号：小于256为常用端口，任何TCP实现的服务使用1-1023，临时端口分配1024-5000,大于5000的端口为其它服务器预留。GHOPER 70,SMTP 25,POP3 110.
TCP重传策略：对每条连接TCP都保持一个变量RTT，用于存放当前到目的端往返所需时间最接近的估计值。当发送一个数据段时，同时启动连接的定时器，如果在定时器超时前确认到达，则记录所需的时间（M），并修正RTT的值，如果定时器超时前没有收到确认，则将RTT增加1倍。
TCP拥塞窗口大小：刚建立连接时，将拥塞窗口的大小初始化为该连接所需的最大数据段的长度值，并发送一个最大长度的数据段。如果定时器超时前，得到确认，将拥塞窗口的大小增加一个数据段的字节数，并发送两个数据段，如果每个数据段在定时器超时前都得到确认，就再在原基础上增加一位，即为4个窗口大小，如此反复，每次在前一次基础上加倍，当定时器超过或达到发送窗口设定的值时，停止拥塞窗口尺寸的增加。 DNS组成：域名空间、域名服务器、地址转换请求程序。
顶级域名种类：国家顶级域名；国际顶级域名；通用顶级域名。
域名解析过程：当应用进程要将一个域名映射为IP地址时，就调用域名解析函数，解析函数将待转换的域名放在DNS请求中，以UDP报文发给本地域名服务器。本地的域名服务器找到域名后，将对应的IP地址放在应答报文中返回。应用进程获得目的主机的IP地址后即可进行通信。若域名服务器不能回答该请求，则此域名服务器就暂时成为DNS中的另一个客户，直到找到能回答该请求的域名服务器为止。
域名服务器种类：本地域名服务器；根域名服务器；授权域名服务器。
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
SMTP路由过程：STMP服务器基于DNS中的邮件交换MX记录来路由电子邮件。SMTP通过用户代理和传输代理程序实现邮件的传输。
POP3是用户计算机与邮件服务器之间的传输协议；SMTP是邮件服务器之间的传输协议。 IMAP工作方式：离线工作方式；在线工作方式；断连接方式。
断连接方式：客户机先与邮件服务器建立连接，客户邮件程序选取相关的邮件，在本地客户机上生成一种高速缓存。与此同时，所选邮件的主拷贝仍保存在邮件服务器上，然后断掉与服务器的连接，对客户机高速缓存的邮件进行脱机处理，以后客户机与邮件服务器再连接时，进行再同步处理。
WWW：是通过HTTP协议链接起来的无数WEB服务器中的网页资源。
WWW工作原理：用户通过客户端程序与服务器进行连接，然后，用户通过客户端的浏览器向WEB服务器发出查询请求，服务器接收到请求后，解析该请求并进行相应的操作，以得到客户所需的信息，并将查询结果返回客户机，最后，当一次通信完成后，服务器关闭与客户机的连接。
HTTP：是客户端浏览器和WEB服务器之间的应用层通信协议，也即浏览器访问WEB服务器上的超文本信息时使用的协议。
URL：是为了能够使客户端程序查询不同的信息资源时有统一的访问方法而定义的一种地址标识方法。
静态分配策略：FDM；同步TDM。
动态分配策略：随机访问和控制访问（轮转、预约），本质上属于异步TDM。
随机访问：各个网络节点在发送前不需要申请信道的使用权，有数据就发送，发生碰撞之后再采取措施解决。
介质访问控制协议种类：争用协议（ALOHA、CSMA）；无冲突协议（位图、二进制倒计数）；有限争用协议（适应树步行协议）。
帧时：发送一个标准长度的帧所需要的时间。
呑吐率S：在单位帧时内系统成功发送新产生的数据帧的平均数量。 网络负载G：在单位帧时内系统发送的所有数据帧的平均数量，包括成功发送的帧和因冲突而重发的帧。G>=S。
时分ALOHA：将时间分成等长的间隙，每个间隙可以用来发送一个帧；用户有数据帧要发送时，不论帧在何时产生，都必须到下一个时隙开始时才能发送；用户通过监听信道来获知是否产生冲突、数据传输是否成功；若发现有冲突发生，则在随机等待若干个时隙后，再重新发送。
易破坏区：纯ALOHA为2t，时分ALOHA为t。
ALOHA吞吐量：纯ALOHA为S=GP。P=e^-2G。时分ALOHA为S=GP，P=e^-G。 1－坚持CSMA：当一个节点要发送数据时，首先监听信道；如果信道空闲就立即发送数据；如果信道忙则等待，同时继续监听直至信道空闲；如果发生冲突，则随机等待一段时间后，再重新监听信道。
非坚持CSMA：当一个节点要发送数据时，首先监听信道；如果信道空闲就立即发送数据；如果信道忙则放弃监听、随机等待一段时间，再开始监听信道。
p-坚持CSMA：当一个节点要发送数据时，首先监听信道；如果信道忙则坚持监听到下一个时隙；如果信道空闲，便以概率P发送数据，以概率1－P推迟到下一个时隙；如果下一个时隙信道仍然空闲，则仍以概率P发送数据，以概率1－P推迟到下一个时隙；这样过程一直持续下去，直到数据被发送出去，或因其它节点发送而检测到信道忙为止，若是后者，则等待一段随机的时间后重新开始监听。
CSMA/CD：当一个节点要发送数据时，首先监听信道；如果信道空闲就发送数据，并继续
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
监听；如果在数据发送过程中监听到了冲突，则立刻停止数据发送，等待一段时间后，重新开始尝试发送数据。
SlotTime≈2倍间距2S/0.7光速C 0.7C+2t SlotTime=最小帧长Lmin/传输速率R Lmin=SlotTime×R≈(2S/0.7C+2t)×R
二进制指数退避算法：对每个数据帧，当第一次发生冲突时，设置一个参量L=2；退避间隔取1到L个时间片中的一个随机数，1个时间片等于两站点之间的最大传播时延的两倍；当数据帧再次发生冲突，则将参量L加倍；设置一个最大重传次数，超过该次数，则不再重传，并报告出错。
IEEE802.3采用二进制指数退避和1－坚持算法。CSMA/CD限制无分支电缆最长500米。 位图协议：把数据传输过程分成一系列预约周期和传输周期；每个预约周期由N个争用的时隙组成，每个时隙对应一个节点，节点i可以在时隙i发出一个比特“1”来声明它有一个数据帧要发送，以此预约对信道的使用权；预约周期过后，每个节点都知道了究竟有哪些节点要发送数据，接下来进入传输周期，各预约信道的节点按照序号大小顺序依次发送数据；待最后一个节点结束数据发送后，开始新一轮预约。
信道分配策略性能评定：轻负载下的时间延迟及重负载下的信道利用率。 802参考模型：(多个NSAP)网际层(多个LSAP)-LLC-(单个MSAP)-MAC-(单个PSAP)-物理层。 LLC链路类型：无确认无连接；有确认无连接；确认的面向连接。 MAC子层实现帧的寻址和识别。
MAC协议：802.3 CSMA/CD；802.4 令牌总线；802.5 令牌环；802.6 城域网的分布队列双总线DQDB。
LLC功能：差错控制；流量控制，保证数据的可靠传输；同时向上提供统一的DL接口，屏蔽各种物理网络的实现细节。
802.3物理层接口：介质相关接口MDI；访问单元接口AUI。 802.3MAC帧格式：[前导码P(10101010)][帧起始定界符SFD(10101011)][DA][SA][LEN][数据0-1500][填充字符0-46][FCS(CRC32)]，DA最高位0表示单个地址，最高位1表示组地址。帧总长度64-1518。
802.3 MAC层功能：数据封装，包括成帧、编址、差错检测；介质访问管理，包括介质分配和竞争处理。
802.3 冲突处理：首先，它发送一串称为阻塞码的位序列来强制冲突，由此保证有足够的冲突持续时间，使其它发送站点都得到通知。在阻塞信号结束时，发送介质访问管理就暂停发送，等待一个随机的时间后再进行重发尝试。发送介质访问管理用二进制指数退避算法调整介质负载。最后，或重发成功，或放弃重发尝试。
环：是由一系列点－点链路组成的闭合环路，可使用双绞线、同轴电缆、光纤。 环路长度：当数据帧的传输时延等于信号在环路上的传播时延时，该数据帧的比特数就是以比特度量的环路长度。
信号传播时延（μS）＝两点间距离（m）/信号传播速度(200m/μs) 数据传输时延(S)=数据帧长度(bit)/数据传输速率(bps) 接收完毕时间＝信号传播时延(μS)+数据传输时延(S)
环的比特长度＝信号传播时延×数据传输速率+接口延迟位数＝环路介质长度×5(μS/km) ×数据传输速率+接口延迟位数
令牌环特点：在轻负载时，由于存在等待令牌的时间，故效率较低；但在重负载时，对各站公平访问且效率高。考虑到帧内数据的比特模式可能会与帧的首尾定界符形式相同，可在数据段采用比较插入法或违法码法，以确保数据的透明传输。
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！ ☆自考乐园---引领成功，你的精神乐园！！！QQ群名：自考乐园_计算机网络；QQ群号：63803088
令牌环帧AC字段：A－地址识别位，C－帧复制位。11－接收站已收到并复制了数据帧；00－接收站不存在，不必重发；10－接收站存在，但由于缓冲区不够等原因未接收数据帧，可等待一段时间后重发。
令牌环协议组成：LLC、MAC、物理层、传输介质。
令牌环MAC功能：帧发送；令牌发送；帧接收；优先权操作。 DQDB计数器：请求计数器；倒计数计数器。
FDDI：逻辑计数循环环，100Mbps，4B/5B编码，要求介质的信号传输率达到125Mbaud，最大环长度200km，最多可有1000个物理连接，站点间距2km以内。分布式时钟方案，每个站点都配有独立时钟和弹性缓冲器。
FDDI帧：令牌帧－[前导码P][起始定界符SD][帧控制FC][结束定界符ED]，数据帧－[前导码P][SD][FC][DA(16/48bit)][SA][INFO(最大4500字节)][FCS(32)][ED][帧状态FS]。 FDDI帧FC格式：CLFFZZZZ，C－同步异步，L－用2字节还是16字节表示地址，FF－是LLC还是MAC控制帧，ZZZZ－控制帧的类型。
快速以太网：802.3u，帧际间隙、冲突检测时间、网络的直径缩短到原来的1/10，最短帧长64字节。物理层包含三种介质：100BASE-TX（4B/5B,100m,2对STP或5类UTP）、100BASE-FX（4B/5B,100m,2对光纤）、100BASE-T4(4对3类或4对5类UTP，8B/6T,100m)。 千兆位以太网：物理层协议包括1000BASE-SX（多模，8B/10B，适用建筑物中同一层短距离），1000BASE-LX（多、单模，8B/10B，校园主干网），1000BASE-CX(STP，8B/10B，集群设备连接)，1000BASE-T（UTP，100m，结构化布线中同一层建筑的通信）。
千兆位以太网MAC层：主要功能包括数据帧的封装/卸装、帧的寻址与识别、帧的接收与发送、链路的管理、帧的差错控制及MAC协议的维护。与标准以太网帧结构相同，帧长64-1518，采用了载波扩展（用于半双工）和数据包分组两种技术。
载波扩展：用于半双工的CSMA/CD方式，对小于512字节的帧进行截波扩展，使这种帧所占有的时间等同于长度512字节的帧所占用的时间。
无线局域网技术：802.11无线局域网、红外端口技术、蓝牙技术。
无线局域网特点：安装便捷；使用灵活；经济节约；易于扩展。不足之处是，数据传输速率相对较低，有时会存在通信盲点。
无线局域网技术要求：可靠性（分组丢失率10-5，误码率10-8）；兼容性；数据速率（1M以上）；通信保密；移动性；节能管理；小型化、低价格；电磁环境。 无线局域网硬件设备：无线网卡；无线AP；无线天线。 无线局域网协议：802.11系列标准；欧洲的HiperLAN。
无线局域网MAC服务：安全服务；MAC服务数据单元重新排序服务；数据服务；CRC校验；包分片。
CSMA/CA：采用能量检测ED、载波检测CS和能量载波混合检测。 802.11b：2.4GHZ，5.5/11Mbps，DSSS，128位WEP加密。
802.11a：5GHZ，54Mbps，正交频分复用OFDM，152位WEP加密。 802.11g：2.4GHZ，54Mbps。
802.11b+：5GHZ，22Mbps，PBCC。
802.16：物理层（按需分配多路寻址DAMA-TDMA）；DL层；会聚层。
蓝牙：2.4GHZ，1Mbps，时分双工传输方案。蓝牙1.0标准包括核心部分和协议子集部分。 蓝牙协议分层：核心协议层（基带、链路管理LMP、逻辑链路控制与适应协议L2CAP、业务搜寻协议SDP）；电缆替代协议层；电话控制协议层；其它协议层。 SDP支持的查询方式：按业务类别搜寻、按业务属性搜寻、业务浏览。 WAP：客户、网关、WWW服务器。采用的协议是WDP。
相关推荐：
loading