《计算机网络复习要点.doc》由会员分享，可在线阅读，更多相关《计算机网络复习要点.doc（10页珍藏版）》请在金锄头文库上搜索。
1、 计算机网络复习要点一、基本概念部分： 1. LAN局域网 local area network2. packet-switching分组交换技术3. TDMA,FDMA,CDMA.TDMA: 时分多路复用FDMA: 频分多路复用CDMA：码分多路复用4. Web caching网页缓存技术5. router table路由表6. SMTP简单邮件传输协议7. SAP,PDUSAP:服务访问点PDU:协议数据单元8. user agent用户代理9. Proxy server代理服务器10. CDNContent distribution network内容分发网络11. P2P点对点的传输技
2、术12. Cut-Through Switching直通交换技术13. DSL数据用户线14. ISP英特网服务提供商15 Hierarchical Routing层次化的路由技术16 multiplexing/demultiplexingMultiplexing：多路复用技术Demultiplexing：多路分用技术17 Delay & loss in packet-switched networks分组交换的延时和丢失18 SMTP DNS FTP TCP SMTP:简单路由传输协议DNS:域名系统FTP:文件传输协议TCP:传输控制协议19 Web server 网页服务器20 POP3
3、第三版的邮局协议21 TCP service,UDP serviceTCP服务：模型包括面向连接的服务和可靠的数据传输服务UDP服务：UDP服务是一种轻量级的传输服务，以一种最小服务模式运行，不提供不必要的服务22 HTTP1.0/1.1超文本传输协议1.0/1.123 Cookies服务器方一些小的功能程序。用户与服务器交互，是站点用来记录用户踪迹的一种可达机制24 congestion control拥塞控制25 flow control流量控制26 reliable data transfer可靠的数据传输27 Socket, portSocket：套接口：同一台主机内应用层和运输层之间
4、的接口，也称作应用程序编程接口Port：端口，是进程与其他进程通信的接口28 TCP AIMD传输控制协议的加性增乘性减算法29 TCP Slow Start 传输控制协议的慢启动30 Distance Vector Algorithm距离向量算法31 Dijsktras Algorithm链路状态选路算法32CIDR: Classless InterDomain Routing无类别域际路由选择33 DHCP动态主机配置协议34 RIP 路由信息协议35 OSPF开放最短路径优先36 BGP边界网关协议37 crossbar交换阵列38 tunnel隧道技术39 Forwarding转发技术
5、40 slotted ALOHA时隙ALOHA随即访问协议之一41 ALOHA不加控制的发送技术42 CSMA, CSMA/CD, CSMA/CACSMA:载波侦听多址访问CSMA/CD:带冲突检测的载波侦听多址访问CSMA/CA：带冲突避让的载波侦听多址访问43 ARP地址解析协议44 DSSS直接序列的扩频技术45 SSID服务集标识符46 Ad Hoc Network自组织网络 47 PPP点对点协议48 IP-Over-ATM在ATM上传输IP的技术49 Frame Relay 帧中继50 RTP实时传输协议51 RTCP实时传输控制协议52 SIP会话启动协议53 RSVP资源预留协
6、议54 Scheduling调度技术55 Differentiated Services差分服务56 Authentication认识鉴别57 firewalls防火墙59 DES数据加密标准60 RSA公开密钥体系61 handoff切换62 10BASE5，100BASET，100BASEFX10BASE5：10M基带同轴电缆100BASE-T：100M基带双绞线100BASE-FX:100M基带光纤63 HUB,Bridge, Switch, RouterHUB:集线器Bridge：网桥Switch：交换机Router：路由器64 Go-Back-N滑动窗口协议：允许发送方传输多个分组而
7、不需要等待确认，但也受限于在流水线中未确认的分组数不能超过最大允许数N65 服务模型某层向其上层提供的服务每层通过该层中执行某种动作，或使用其直接下层的服务，来提供他的服务66 网络协议对等层中对等实体间的规则和约定的集合67 对等实体不同端系统中相同层上完成相同功能的网络实体68 曼彻斯特编码每个比特包含一个跳变。1是从高电平到低电平，0是从低电平到高电平。69 存储转发在交换机能够开始向输出链路传输该分组的第一个比特前，必须接收到整个分组70 自治系统由一个独立的管理实体控制的一组网络和路由器。每个自治系统（AS）由一组通常在相同管理者控制下的路由器组成，在相同的AS中，路由器可全部选用同
8、样的选路算法，且拥有相互之间的信息。71 虚电路源和目的主机之间的一条虚连接，建立和维护该VC不仅涉及到两个端系统，而且还涉及沿着源到目的地路径的每一个交换机。创建VC时，将为该VC指派一个虚电路标识符VC.ID，属于该VC一部分的任何分组将在其首部具有该VC.ID.并且VC网络中的交换机为它进行中的连接维护状态信息72 移动接入也称无线接入，是指将那些常常是移动的端系统与网络相连73 拥塞控制通过迫使端系统在网络拥塞期间降低向网络发送分组的速率方法避免英特网进入迟滞状态74 传输时延又称存储转发时延，即将所有的分组的比特传输向链路所需要的时间75 排队时延分组在输出缓存中等待转发的时间76
9、差错控制使得两个不同对等网络要素中层次的逻辑通道更为可靠77 毒性逆转针对DV算法中出现的选路环路问题而提出的一种解决技术，即如果一个路由器x要选路经过路由器y到达路由器z，则x就通告y它到z的距离是无穷大，故只要x继续经y选路到z，y将永远不会试图经由x选路到z78面向连接服务客户机程序和服务器程序发送具有实际数据的分组前，要彼此发送控制分组，即所谓的握手79重装死锁因为队列已满，接收方无法重装分组，这是由路由器缓冲区拥塞而引起的80套接字是一台主机内应用层和传输层之间的接口。进程通过套接字在网络上发送和接受报文81移动IP支持移动性的因特网体系机构与协议统称为移动IP82生成树（支撑树）选
10、择一个结点作为生成树的根，然后每个结点都计算到该结点的最短路径所形成的83服务原语服务原语是服务的实现形式，相邻层之间通过一组服务原语建立相互作用，完成服务与被服务的过程84传输层SAP传输层服务访问点，是传输层与其相邻层次的实体交换信息的地方.SAP都有唯一的一个地址码供用户建立连接85信道的误码率是指接收方收到的错误码元数与发送方发出的码元数之比86发送窗口发送窗口用来对发送端进行流量控制87流量控制迫使端系统降低其发送速率以保证连接的任何一方都不过快的发送过量分组而淹没另一方88透明传输用“字符填充”的方法可以传输任何数据，叫做数据的透明传输89连续ARQ协议基于重传机制的可靠数据传输协
11、议，连续ARQ协议不使用停等的方式运行，允许发送方发送多个分组而无需等待确认，包括GO-BACK-N协议和SR协议90路由式局域网由路由器连接而称的局域网就称之为路由式局域网91ATM 虚通道VP链路VP-VC92帧中继 以链路层为基础实现多条逻辑链路的统计复用和转移，原理：当某个结点接收到了一个帧首部后就立即开始转发该帧93网络核心指互联了因特网端系统的路由器的网状结构94分组交换传输时不先建立连接，传输中不预留通信资源链路空怎传输，链路不空则排队等待95服务器主要用于集中管理网络资源和提供网络服务的端系统96 分组丢失当到达的分组发现路由器的缓冲队列已满时，即没有空间存储该分组，路由器将选
12、择丢弃该分组97全双工,交换式局域网通信双方可以同时收发消息，有两条信道用交换机连的局域网98网络层多播技术,应用层多播技术网络层多播技术，路由器算术中讨论一对多，网络层支持一对双的传输技术应用层多播技术：网络层不变，由应用层找代理实现一对多的传输技术99网络负载,广播风暴,冲突域网络负载：发送一个定长信元所需要的时间（单位时间内进入网络的平均数据流量和）广播风暴：当网络中有一个结点与多个结点相连时，将产生和转发广播分组的多个拷贝，这些拷贝的每个又产生多个他们自己的拷贝，从而形成广播风暴。冲突域：自治系统网络内部数据分组所产生与发生冲突的一个区域称为冲突域，所有的共享介质环境都是冲突域。在共享
13、介质环境中一定类型的冲突域是正常的。100 基带传输, 传输时延, 信道的误码率基带传输：将基带信号直接通过有线传输传输时延：又称存储转发时延，即将所有的分组的比特传输向链路所需要的时间信道的误码率 是指接收方收到的错误码元数与发送方发出的码元数之比二简答与计算1 什么是CSMA/CD？简述其工作过程。即是碰撞检测的载波帧听多址访问工作过程：载波帧听：一个节点在传输数据前先听信道，如果来自另一个节点的帧正在往该信道上传输，该节点就等待一段随机时间，然后再帧听信道，如果听到信道是空闲的，则该节点开始帧传输，否则，该节点将等待另一段随机时间，继续重复该过程。碰撞检测：一个传输节点在传输时帧听信道。
14、如果它检测到另一个节点正在传输干扰帧，它停止传输，传输一个拥塞信号，然后在等待一段时间后再试图下一次传输。2简述CRC循环码技术工作原理。假设生成多项式X31，即G=1001，要发送的数据为11001110011，写出经过CRC校验后真正发送的数据。3解释距离向量算法为什么对坏消息传得慢的原因。5简述路由器的基本组成以及工作原理。答:基本组成:输入端口,交换结构,输出端口,选路处理器.输入端口:执行将一条输入的物理链路端接到路由器的物理层功能,执行需要与位于链路端得数据链路层功能交互的数据链路层功能,完成查找与转发功能,以便转发到路由器交换结构部分的分组能出现在适当的输出端口,控制性分组从输入端口转发到选路处理器.交换结构:交换结构将路由器的输入端口连接到其他的输出端口.输出端口:输出端口存储经过交换结构转发给它的分组,并将这些分组传输到输出链路.选路处理器:选路处理器执行选路协议,维护选路信息与转发表,执行路由器中的网络功能.6举例说明网络协议分层的优缺点。答:优点:（1） 可使各层之间互相独立,某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的.（2） 灵活性好,当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响.（3） 结构上可以分割开,各层可以采用最适合的技术来实现.（4） 易于实现和
