2020年计算机四级网络工程师复习要点：路由选择算法的分类
在INTERNET中，路由器采用表驱动的路由选择算法。路由表存储了可能的目地地址与如何到达目的地址的信息。
报考路由选择算法也称为自适应路由选择算法，其特点是能较好地适应网络状态的变化，但实现起来较为复杂，开销也比较大。路由表可以分为静态路由表和报考路由表：
1、静态路由表：是由人工方式建立的，网络管理人员将每一个目的地址的路径输入到路由表中。网络结构发生变化时，路由表无法自动地更新。
2、报考路由表：大型互联网网络通常采用报考路由表。在网络系统运行时，系统将自动运行报考路由选择协议，建立路由表。
一个自治系统重要的特点就是它有权决定在本系统内应采用何种路由选择协议。自治系统内部的路由选择称为域内路由选择，自治系统之间的路由选择称为域间路由选择。作为一个自治系统，其核心是路由寻址的“自治”。
INTERNET将路由选择协议分为两大类：内部网关协议IGP和外部网关协议EGP。
内部网关协议是在一个自治系统内部使用的路由选择协议，这与INTERNET 中其他自治系统选用什么路由选择协议无关。目前内部网关协议主要有：路由信息协议RIP和开放短路径优先协议OSPF。外部网关协议主要是边界网关协议BGP，路由选择算法和路由选择协议在概念上是不同的。网络上的主机、路由器通过路由选择算法去形成路由表，以确定发送分组的传输路径。而路由选择协议是路由器用来完成路由表建立和路由信息更新的通信协议。
路由信息协议是内部网关协议中使用广泛的一种协议，它是一种分布式、基于距离向量的路由选择协议，其特点是协议简单。路由信息协议是用于TCP/IP 系统和其他网络环境的距离矢量路由选择协议。路由信息协议RIP适用于相对较小的自治系统，它们的直径“跳数”一般小于15.因为每一个自治系统里的路由器都要与同一系统里的其他路由器交换路由表信息，当内部路由器的数目增加时，网络的RIP信息交换量会大幅度地增加。
短路径优先协议OSPF的主要特点：
1、使用分布式链路状态协议，而RIP使用距离向量协议。
2、OSPF协议要求路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态的度量。链路状态度量主要是指费用、距离、延时、带宽等。
3、OSPF协议要求当链路状态发生变化时用洪泛法向所有路由器发送此信息，而RIP仅向自己相邻的几个路由器交换路由信息。
4、OSPF协议让所有的路由器终能建立一个链路状态数据库，即拓扑结构图。
5、OSPF将一个自治系统再划分为若干个更小的范围，叫做区域。
计算机等级考试四级网络工程师习题计算机等级考试四级网络工程师习题 1．以下哪项不是网络防攻击技术需要研究的问题__D___。 A）网络可能遭到哪些人的攻击？攻击类型与手段可能有哪些？ B）如何及时检测并报告网络被攻击？ C）如何采取相应的网络安全策略与网络安全防护体系？ D）网络通过什么协议实现相互交流? 2．信息从源节点到目的节点传输过程中，中途被攻击者非法截取并进行修改，因而在目的节点接收到的为虚假信息。这是对信息的攻击__C___。 A）可用性; B）保密性 C）完整性 D）真实性 3．研究是试图破译算法和密钥__C___。 A）密码学 B）密码编码学 C）密码分析学 D）密码设计学 4．以下项不是设计网络安全方案时的内容__C___。 A）设计一个算法，执行信息安全相关的转换
B）生成算法密钥并研制密钥分发和共享的方法 C）选择信息传送通道 D）设定两个责任者使用的'协议，利用算法和秘密信息取得安全服务 5．可信计算机系统评估准则TCSEC将计算机系统安全等级分为4类7个等级，分别是D、C1、C2、B1、B2、B3与A1。其中，属于强制性安全保护类型，即用户不能分配权限，只有网络管理员可以为用户分配权限。__B___ A）A类 B）B类 C）C类 D）D类 6．以下有关数据备份的说法中，正确的是__A___。 A）备份模式可以分为物理备份和逻辑备份 B）物理备份是“基于文件的备份” C）逻辑备份是“基于块的备份” D）物理备份备份速度较慢，因为在对非连续存储在磁盘上的文件进行备份时需要额外的查找工作 7．以下有关数据备份的说法中，错误的是__C___。 A）完全备份、差异备份及增量备份中，差异备份的备份速度最快。 B）增量备份的文件依赖于前次备份的文件，一环扣一环，任何一盘出问题都将导致备份系统失调，因此可靠性差 C）冷备份和热备份时，系统都可以接收用户更新的数据。 D）同物理备份相比，逻辑备份的性能较
全国计算机等级考试四级网络工程师 第一章：网络系统统结构与设计的基本原则 1.1.1 计算机网络的分类 一、局域网的分类： （1）计算机网络按地理范围划分为局域网，城域网，广域网； （2）局域网按介质访问控制方法角度分为共享介质式局域网和交换式局域网； （3）局域网按传输介质类型角度分为有线介质局域网和无线介质； 二、局域网：用于将有限范围内的各种计算机、终端与外部设备互联成网。 三、局域网的技术特点： （1）局域网覆盖有限的地理范围。 （2）局域网提供高数据传输速率10mbps-10gbps，低误码率的高质量传输环境。 （3）局域网一般属于一个单位所有，易于建立、维护与扩展。 1.1.2 计算机网络结构的特点 一、局域网早期的计算机网络主要是广域网，广域网在结构上分为：负责数据处理的主计算机与终端；负责数据处理和通信处理的通信控制处理设备与通信电路。 二、计算机网络从逻辑功能上分为资源子网和通信子网。 资源子网（由计算机系统、终端、终端控制器、连网外部设备、各种软件与信息资源等组成； 负责全网数据处理业务，负责向网络用户提供各种网络资源与网络服务。 通信子网（由通信处理控制机即网络节点，通信线路及其他通信设备组成）：完成网络数据传输，转发等通信处理任务。 三、网络网络接入方式：局域网，无线局域网，无线城域网，电话交换网，有线电视网。 1.1.3 广域网技术的发展 一、广域网是一种公共数据网络，广域网投资大管理困难，由电信运营商组建维护， 二、广域网技术主要研究的是远距离、宽带、高服务质量的核心交换技术。用户接入技术由城域网承担。 三、广域网典型网络类型和技术：公共电话交换网PSTN，综合业务数字网ISDN，数字数据网DDN，x.25 分组交换网，帧中继网，异步传输网，GE千兆以太网和10GE光以太网。 四、计算机网络研究人员把研究的重点放在物理层接口标准、数据链路层协议与网络层IP协议上。 1.1.4 局域网技术的发展 一、交换局域网的核心设备是局域网交换机。 二、以太网技术发展的三个方向： （1）提高以太网数据传输速率，以太网的帧结构基本不变。 （2）将一个大型局域网划分成多个用网桥、路由器互联的网络，导致局域网互联技术的发展。 （3）将共享介质方式改为交换方式，导致了交换式局域网技术的发展。 三、交换机的出现导致出现共享式局域网和交换式局域网，在交换式局域网的基础上，出现虚拟局域网。 1.1.5 城域网技术的发展 一、城域网概念：网络运营商在城市范围内提供各种信息服务的所有网络，它是以宽带光传输网络为开放平台，以TCPIP 协议为基础，通过各种网络互联设备、实现语音、数据、图像、多媒体视频、IP电话、IP接入与智能业务，并与广域计算机网络、广播电视网、电话交换网互联互通的本地综合业务网络。 二、密集波分复用技术的推广导致广域网主干线路带宽扩展。
计算机四级网络工程师题库完整版完整答案 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）
6 下列选项组，哪一个不是操作系统所具有的功能？ A A编译高级语言编写的程序 B管理计算机磁盘 C管理系统动态库 D提供用户操作计算机的界面 7 在操作系统的结构设计中，微内核结构表示的是B A层次结构 B分布式结构 C整体式结构 D客户机/服务器结构 8 用户程序在用户态下使用特权指令而引起的中断是 A A访问中断 B外部中断 C时钟中断 D溢出中断 9 下列各种事件中。不属于I/O中断的事件是 D A数据传送完毕 B设备出错 C键盘输入 D指令错 10用户在编写程序时，若要在屏幕上画出一个红色的圆需要A命令控制
B运行时系统 C自然语言 D系统调用 11.13 下列选项中。那一项是位于进程控制块中而不是位于进程中 A 需要访问的数据文件名 B进程优先级 C全局变量 D堆栈 A主从关系 B同步关系 C平等关系 D父子关系 17.19 当多个进程并发执行且需要相互通信时，下列哪一种方法最适合A管道 B信号量 C共享内存 D消息传递 22、下列关于生产者消费者的叙述中，哪一个是正确的？（） A、生产者往缓冲区放产品前要先使用P操作确保缓冲区有空 闲…… B、生产者往缓冲区放产品前要先使用V操作确保缓冲区有空 闲……
C、消费者从缓冲区取产品前要先用P操作确保缓冲区互斥使…… D、生产者往缓冲区取产品前要先用P操作确保缓冲区互斥使…… 23、下表是某页式内存分配的情况，页面大小为4096B，有效位为1表示该页在内存……（） A、3次 B、2次 C、1次 D、4次 24、下列关于页面的叙述中，哪一个是正确的？（B？） A、页式存储管理中的页面和页框大小只能采用一种尺寸 B、操作系统在每次启动时根据物理内存大小确定本次运行的页面大小 C、用户进程在运行过程中可以改变页面尺寸、 D、为了提高内存利用率，可以根据需要采用多种不同大小的页面25/26、从用户角度看，建立文件系统的主要目的是（D） A、管理设备文件 B、提高文件读写速度 C、共享系统文 D、实现文件的按名存取
一、计算机网络的发展与形成 1．基于Ｐ２P以“非中心化的方式”的网络应用成为新的增长点 2．计算机网络形成: （1）计算机——终端（美国军方） （2）计算机——计算机 （3）ＡRPANET及OSI（高校,ＩＮＴＥＲＮET前生) （4）ＩＮＴERＮET 3．网络协议 （1）ＩSO指定OSI，国际认可 （2）ＴＣP/IＰ，业内公认,早于OSI 4．信息高速公路：异步传输模式(A TＭ)，宽带综合业务数字网(B－IＳDＭ),高速局域网，交换局域网,虚拟网，无线网 5．搜索引擎是一种运用在WEＢ上的应用软件系统 6．宽带城域网 （1）包括核心交换网、接入网 （2）用户接入网分三类:计算机网络、电信通信网、广播电视网(现在数字聚合，三网融合) 7．无线网络： （1）无线局域网(ＷLＡN） ①传输介质:微波、激光、红外线 ②IＥEE8０1.1１制定 ③运用领域:传统局域网扩充、建筑物之间互联、特殊网络 ④传输技术:红外线、扩频、窄带微波 （2）发展 ①无线自组网(ＡD HＯＴ)：自组织、对等、多跳 ②无线传感器网(ＷSN)将ADHＯＴ于传感器结合，三要素是：传感器、感知对象、观察者 ③无线网状网(WMM）：标准制定IEEE802.１1S ④蓝牙技术:标准制定ＩEEE8０2.15，特点:短距离,低功耗 8．操作系统 （1）Window （2）UNIＸ：小型机、C语言、易移植、多用户多任务、分时、采用树状目录、系统由内核和外壳组成,内核直接对硬件起作用，外壳是用户程序 （3）在微型机运行，内核效仿Uniｘ,开放源代码、多用户多任务、界面友好、可移植
二、计算机网络基本概念 1．计算机网络定义 （1）观点：广义、资源共享(符合网络特征)、用户透明 2．分类 （1）局域网：覆盖范围有限(方圆几公里）,传输数据较快，误码率低。从介质角度:共享式介质和交换式局域网 （2）城域网： （3）广域网：最远最大、速率低。从逻辑和功能:通信子网、资源子网 （4）个人局域网：10Ｍ内 3．网络拓扑结构 （1）分类：星型、环形、树型、网状型 ①星型：中心节点是可靠性瓶颈 ②环形:延迟确定，每个线路都是瓶颈 ③树型：适用于汇聚数据的 （2）传输参数 ①传输速率：S=1/T(Ｔ为每比特所需要的时间）,记bpｓ，每秒传输的比特数 ②带宽:与传输速率有关 a）奈科斯特准则:有限带宽、无噪声信道——Ｒｍax＝2B b）香茗定理:有限带宽、有随机噪声信道——Rmaｘ=B＊log2(１＋S/N) ③误码率:平均误码率要低于10-９ （3）分包分组交换 ①早起交换分为:线路交换、存储转发交换 a）线路交换：线路建立、数据传输(实时,双向）、线路释放 ?优:实时性强，交互式会话类通信 缺：系统效率低,不具备数据存储,纠错功能 b）存储转发交换：报文交换、报文分组交换 ②现代交换 a）数据报方式:不同分组经过不同路径、到达目的节点可能乱序、每个分组传输过程都带目的地址和源地址、传输延迟大,适合突发性通信,不适合长报文,会话式通信b）虚电路方式：在传输前源节点和目的节点建立连接、顺序连接、不携带目的地址，源地址,无乱码重复丢失，每个节点只需要进行差错检测不需要路由选择,每个节点可与多个节点建立 4．网络体系结构 （1）网络协议 ①三要素 a）语法：格式和结构 b）语义：意义 c）时序：顺序说明 （2）网络体系结构 ①第一个网络体系结构：ＩBM的SNA a）ＯSI i定义了各层服务,服务与实现无关，不是一个标准,而是概念的框架 ii各个节点具有相同层次,相邻层之间接口通信,每层使用下层服务并向
【操作系统】 &页面置换算法有可能发生Belady异常现象：FIFO。 &“抖动”因为页面置换算法不合理。 &先进先出页面置换算法FIFO；最近最少使用页面置换算法LRU（最久未使用算法）；最近最不常用页面置换算法LFU；理想页面置换算法OPT（移出永远不再需要的页面、或选择最长时间不需要访问的页面）；第二次机会页面置换算法。 &在Pthread线程包中，线程操作pthread_join：等待一个特定的线程退出；Pthread_yield：线程让出CPU；Pthread_create：用户编程创建一个新的线程；Pthread_mutex_init表示创建一个互斥量，以动态方式创建互斥锁。 &PV操作，P(S)：将信号量S的值减1，即S=S-1；如果S>=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。V(S)：将信号量S的值加1，即S=S+1,；如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 &进入临界区的进入区对信号量执行P原语操作，离开临界区的退出区对信号量执行V原语操作。 &提供文件系统性能（提高文件目录检索效率）：块高速缓存、磁盘驱动调度、目录项分解法、引入当前目录、相对路径文件名。 &银行家算法是死锁避免算法；资源有序分配法是死锁预防；杀死死锁是死锁解除。 &死锁定理：当且仅当当前状态的资源分配图是不可完全化简的。 &死锁产生的原因：竞争资源（进程资源分配不当）、进程推进顺序不当；非：总资源不足、发生重大故障、互斥使用、进程调度不当。 &死锁的必要条件：资源互斥使用、部分分配资源、已分配资源不可剥夺、资源申请形成环路。非：系统资源不足。环路是死锁产生的必要条件。
第一章过关练习 一、选择题 1．计算机网络从网络覆盖X围上,可以分为局域网、广域网与。 A）物理网B）城域网C）分组交换网D）高速网 2．城域网设计的目标是要满足几十千米X围内的大量企业、机关、公司的多个局域网互连的需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语音、图形与。 A）视频B）数据C）路由信息D）控制信息 3．计算机网络按照其覆盖的地理区域大小可分为。 A）广域网、校园网、接入网B）广域网、城域网、局域网 C）校园网、地区网、接入网D）电信网、校园网、城域网 4．下列说法中正确的是。 A）通信子网是由主机、终端组成B）资源子网是由网络节点和通信链路组成 C）通信子网主要完成数据和共享资源的任务 D）通信子网主要完成计算机之间的数据传输、交换、以及通信控制 5．以下关于广域网技术的叙述中，错误的是。 A）广域网技术研究的重点是核心交换技术 B）广域网技术的典型技术包括公共交换网PSTN，综合业务数字网ISDN，数字数据网DDN，X.25分交换网，X.25分组交换网，帧中继网，异步传输模式ATM网，光以太网等 C）帧中继网是基于点-点连接的窄带公共数据网 D）异步传输模式ATM网的发展空间已经比较小 6．目前应用最广泛的局域网是。 A）以太网B）令牌环网C）令牌总线网D）对等网 7．下列有关局域网的说法中，正确的是。 A）令牌环网络是应用最广泛的局域网 B）以太网技术的发展方向是用共享介质方式取代交换方式 C）局域网维护较困难D）局域网提供数据传输速率、低误码率的高质量数据传输环境 8．以下有宽带城域网的说法中错误的是。 A）宽带广域网指网络运营商在城市X围内提供各种信息服务业务的所有网络 B）宽带广域网以TCP/IP协议为基础 C）宽带广域网对传输速率和服务质量要求不高 D）宽带城域网的建设给整个电信业的传输和服务业务都带来了重大影响 9．以下有关城域网结构的叙述中，正确的是。 A）城域网网络平台采用层次结构 B）核心交换层解决的是“最后一公里”的问题 C）边缘汇聚层结构设计重点是可靠性、可扩展性与开放性 D）用户接入层进行本地路由、过滤、流量均衡及安全控制等处理 10．利用宽带城域网可以实现的业务有。 A）高速上网业务B）智能社区业务C）远程医疗业务D）以上全部 11．无线接入技术不包括。 A）无线局域网技术B）无线城域网技术C）无线广域网技术D）无线Ad hoc技术 12．以下有关数字用户线xDSL接入技术的说法中，错误的是。 A）能够提供足够的带宽，满足人们对于多媒体网络应用的需求B）性能和可靠性优势明显 C）利用现有的双绞线与网络连接，比较经济D）仅提供对称带宽特性 13．以下有关光纤同轴电缆混合网HFC的说法中，错误的是。 A）HFC是一个双向传输系
计算机四级网络工程师过关练习及答案计算机四级网络工程师过关练习及答案 计算机四级网络工程师过关练习及答案 一、选择题。 1、计算机网络从网络覆盖范围上,可以分为局域网、广域网与 __B_____。 A)物理网 B)城域网 C)分组交换网 D)高速网 2.城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求，以实现大量用户之间的多种信息传 输的功能，这些信息的类型主要是文字、语音、图形与____A___。 A)视频 B)数据 C)路由信息 D)控制信息 3.计算机网络按照其覆盖的地理区域大小可分为___B____。 A)广域网、校园网、接入网 B)广域网、城域网、局域网https://www.doczj.com/doc/5019247912.html, C)校园网、地区网、接入网
D)电信网、校园网、城域网 4.下列说法中正确的是___D____。 A)通信子网是由主机、终端组成 B)资源子网是由网络节点和通信链路组成 C)通信子网主要完成数据和共享资源的任务 D)通信子网主要完成计算机之间的数据传输、交换、以及通信控制 5.以下关于广域网技术的叙述中，错误的是___C____。 A)广域网技术研究的重点是核心交换技术 B)广域网技术的典型技术包括公共交换网PSTN，综合业务数字网ISDN，数字数据网DDN，X.25分交换网，X.25分组交换网，帧中继网，异步传输模式ATM网，光以太网等 C)帧中继网是基于点-点连接的窄带公共数据网(正确：数字数据网DDN是……) D)异步传输模式ATM网的发展空间已经比较小 6.目前应用最广泛的局域网是__A____。 A)以太网 B)令牌环网 C)令牌总线网 D)对等网 7.下列有关局域网的说法中，正确的是___D____。 A)令牌环网络是应用最广泛的局域网 B)以太网技术的发展方向是用共享介质方式取代交换方式 C)局域网维护较困难
第5章网络层 5.1网络层概述 网络层负责数据包经过多条链路、由信源到信宿传递过程，并保证每个数据包能够成功和有效率地从出发点到达目的地。为实现端到端的传递，网络层提供了两种服务：线路交换和路由选择。线路交换是在物理链路之间建立临时的连接，每个数据包都通过这个临时链路进行传输；路由选择是选择数据包传输的最佳路径，在这种情况下，每个数据包都可以通过不同的路由到达目的地，然后再在目的地重新按照原始顺序组装起来。 网络层是通信子网的最高层，对上层用户屏蔽了子网通信的细节，如子网类型、拓扑结构、子网数目，向上层提供一致的服务、统一的地址。 5.1.1网络层功能 (1)为传输层提供建立、维持和释放网络连接的手段，完成路由选择、拥塞控制、网络 互联等功能。 (2)根据传输层的要求选择网络服务质量。服务质量的参数主要包括：残留差错率、服 务可用性、可靠性、吞吐量、传输延迟等。 (3)对数据传输过程实现流量控制、差错控制以及顺序控制。 (4)提高资源子网主机节点与通信子网的接口，向传输层提供虚电路服务和数据报服务。 网络层的主要功能是完成网络中主机间的报文传输，其关键问题之一是使用数据链路层服务将每个报文从源端传输到目的端。 基本功能：实现端到端的网络连接，屏蔽不同子网技术的差异，向上层提供一致的服务。 主要功能： 路由选择和转发 通过网络连接在主机之间提供分组交换功能 分组的分段与成块，差错控制、顺序化、流量控制
5.1.2网络层服务的特点 网络层的服务有如下特点： (1)最重要的特点是无连接 (2)服务是不可靠的，传送过程中可能延迟、不按顺序到达或者丢失等 (3)服务是尽力而为的。 网络层实现这种无连接服务的分组传送机制称为网际协议，通称IP协议。 网络层服务应遵循以下三个原则： (1)服务应与通信子网技术无关。 (2)通信子网的数量、类型和拓扑结构对传输层是隐蔽的。 (3)传输层能获得的网络地址应采用统一的编号形式，即使跨越多个LAN和WAN。 5.2路由算法 路由算法是网络层软件的一部分，它负责确定一个进来的分组应该被传送到哪条输出线路上。 5.2.1路由算法选择的参考标准 路由算法选择有以下参考标准： (1)正确性：沿着路由表所指引的路由，分组一定能够传输到最终到达的目的网络和目 的主机。 (2)最优化：指路由算法选择最佳路径的能力。 (3)简洁性：算法设计简洁，利用最少的软件和开销，提供最有效的功能。 (4)坚固性：路由算法处于非正常或不可预料的环境时，如硬件故障、负载过高或操作 失误时，都能正确运行。 (5)快速收敛：收敛是在最佳路径的判断上所有路由器到达一致的过程。收敛慢的路由 算法会造成路径循环或网络中断。 (6)灵活性：路由算法可以快速、准确地适应各种网络环境。
计算机四级网络工程师第1章过关练习
四级网络工程师第一章过关练习 一、选择题 1．计算机网络从网络覆盖范围上,可以分为局域网、广域网与。 A）物理网B）城域网C）分组交换网D）高速网2．城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的多个局域网互连的需求，以实现大量用户之间的多种信息传输的功能，这些信息的类型主要是文字、语音、图形与。 A）视频B）数据C）路由信息 D）控制信息3．计算机网络按照其覆盖的地理区域大小可分为。 A）广域网、校园网、接入网 B）广域网、城域网、局域网
C）校园网、地区网、接入网 D）电信网、校园网、城域网 4．下列说法中正确的是。 A）通信子网是由主机、终端组成 B）资源子网是由网络节点和通信链路组成 C）通信子网主要完成数据和共享资源的任务 D）通信子网主要完成计算机之间的数据传输、交换、以及通信控制 5．以下关于广域网技术的叙述中，错误的是。 A）广域网技术研究的重点是核心交换技术 B）广域网技术的典型技术包括公共交换网PSTN，综合业务数字网ISDN，数字数据网DDN，X.25分交换网，X.25分组交换网，帧中继网，异步传输模式ATM网，光以太网等 C）帧中继网是基于点-点连接的窄带公共数据网 D）异步传输模式ATM网的发展空间已经比较小6．目前应用最广泛的局域网是。A）以太网B）令牌环网C）令牌总线网D）对等网
7．下列有关局域网的说法中，正确的是。 A）令牌环网络是应用最广泛的局域网 B）以太网技术的发展方向是用共享介质方式取代交换方式 C）局域网维护较困难D）局域网提供数据传输速率、低误码率的高质量数据传输环境 8．以下有宽带城域网的说法中错误的是。 A）宽带广域网指网络运营商在城市范围内提供各种信息服务业务的所有网络 B）宽带广域网以TCP/IP协议为基础 C）宽带广域网对传输速率和服务质量要求不高D）宽带城域网的建设给整个电信业的传输和服务业务都带来了重大影响 9．以下有关城域网结构的叙述中，正确的是。 A）城域网网络平台采用层次结构 B）核心交换层解决的是“最后一公里”的问题
收稿日期：２０１１－０６－ ２４基金项目：国家自然科学基金资助项目（６１１０１２１４ ）作者简介：周瑞涛（１９８１—），男，博士生，Ｅ－ｍａｉｌ：ｚｒｔ＠ｂｉｔ．ｅｄｕ．ｃｎ；曹元大（１９４４—），男，教授，博士生导师，Ｅ－ｍａｉｌ：ｙ ｄｃａｏ＠ｂｉｔ．ｅｄｕ．ｃｎ．第３２卷 第９期２０１２年９月 北京理工大学学报 Ｔｒａｎｓａｃｔｉｏｎｓ ｏｆ Ｂｅｉｊｉｎｇ Ｉｎｓｔｉｔｕｔｅ ｏｆ ＴｅｃｈｎｏｌｏｇｙＶｏｌ．３２ Ｎｏ．９Ｓｅｐ ．２０１２基于社区的容迟网络路由方法 周瑞涛１， 曹元大１， 胡晶晶２， 朱东锋 １ （１．北京理工大学计算机学院智能信息技术实验室，北京 １０００８１；２．北京理工大学软件学院，北京 １０００８１）摘 要：提出一种基于社区的容迟网络路由方法．通过对网络节点历史运动轨迹点聚类建立其热点活动区域，把热点区域重叠度较高的节点归为同一社区．在源节点和目的节点社区中以洪泛的方式加快消息扩算和传递速度．同时，针对热点区域准确地选择中继节点，降低了冗余消息数量．模拟结果显示，该方法能够提高消息传递数量，并且大大降低系统负载率． 关键词：容迟网络（ＤＴＮ） ；聚类；社区中图分类号：ＴＰ ３９３．０３ 文献标志码：Ａ 文章编号：１００１－０６４５（２０１２）０９－０９６６－ ０５Ｃｏｍｍｕｎｉｔｙ Ｂａｓｅｄ Ｒｏｕｔｉｎｇ ｉｎ Ｄｅｌａｙ ａｎｄ Ｔｏｌｅｒａｎｃｅ ＮｅｔｗｏｒｋｓＺＨＯＵ Ｒｕｉ－ｔａｏ１， ＣＡＯ Ｙｕａｎ－ｄａ１， ＨＵ Ｊｉｎｇ－ｊｉｎｇ２， ＺＨＵ Ｄｏｎｇ－ｆｅｎｇ １ （１．Ｂｅｉｊｉｎｇ Ｌａｂｏｒａｔｏｒｙ ｏｆ Ｉｎｔｅｌｌｉｇｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ，Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｂｅｉｊｉｎｇ Ｉｎｓｔｉｔｕｔｅ ｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ １０００８１，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌ ｏｆ Ｓｏｆｔｗａｒｅ，Ｂｅｉｊｉｎｇ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ １０００８１，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａ ｎｅｗ ｔｅｃｈｎｉｑｕｅ ｆｏｒ ｃｏｍｍｕｎｉｔｙ ｂａｓｅｄ ｒｏｕｔｉｎｇ ｉｎ ｄｅｌａｙ ａｎｄ ｔｏｌｅｒａｎｃｅ ｎｅｔｗｏｒｋｓ（ＤＴＮｓ）ｉｓ ｐｒｏｐｏｓｅｄ．Ｔｈｅ ｈｉｓｔｏｒｙ ｍｏｂｉｌｉｔｙ ｔｒａｃｋｓ ａｒｅ ｕｓｅｄ ｔｏ ｅｓｔａｂｌｉｓｈ ｔｈｅ ｍｏｓｔ ｖｉｓｉｔｅｄ ａｒｅａ ｏｆ ＤＴＮｎｏｄｅｓ，ｃａｌｌｅｄ ｈｏｍｅ ａｒｅａ，ｔｈｒｏｕｇｈ ｃｌｕｓｔｅｒｉｎｇ．Ｔｈｅ ｎｏｄｅｓ ｗｈｏｓｅ ｈｏｍｅ ａｒｅａｓ ｏｖｅｒｌａｐ ｍｏｓｔ ａｒｅｒｅｇａｒｄｅｄ ａｓ ｉｎ ｔｈｅ ｓａｍｅ ｃｏｍｍｕｎｉｔｙ．Ｔｈｅ ｄｅｌｉｖｅｒｙ ｓｐｅｅｄ ｃｏｕｌｄ ｂｅ ａｃｃｅｌｅｒａｔｅｄ ｂｙ ｆｌｏｏｄｉｎｇ ｎｏｄｅｓ ｉｎｔｈｅ ｓｏｕｒｃｅ ａｎｄ ｄｅｓｔｉｎａｔｉｏｎ ｃｏｍｍｕｎｉｔｉｅｓ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅ ｈｏｍｅ ａｒｅａ ｆａｃｉｌｉｔａｔｅｓ ｔｈｅ ｓｅｌｅｃｔｉｏｎ ｏｆｉｎｔｅｒｍｅｄｉａｔｅ ｎｏｄｅｓ．Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｉｓ ｍｅｔｈｏｄ ｃｏｕｌｄ ｉｍｐｒｏｖｅ ｔｈｅ ｍｅｓｓａｇｅ ｄｅｌｉｖｅｒｙｒａｔｅ ａｎｄ ａｃｈｉｅｖｅ ｌｅｓｓ ｏｖｅｒｈｅａｄ．Ｋｅｙ ｗｏｒｄｓ：ｄｅｌａｙ ａｎｄ ｔｏｌｅｒａｎｃｅ ｎｅｔｗｏｒｋｓ（ＤＴＮ）；ｃｌｕｓｔｅｒ；ｃｏｍｍｕｎｉｔｙ 容迟网络体系结构用来解决受限环境下的网络通信问题［１］ ，此类环境中，由于节点的运动规律、生命周期等特性，节点间往往不存在一条永久的端到端路径，例如星际网络、传感器网络等． “存储转发”是该类网络最基本的路由方式．消息需要缓存在中继节点中等待合适的转发机会出现才被传至下一跳节点，直到成功传递．容迟网络路由技术要解决的关键问题是如何选择合适的中继节点． Ｅｐ ｉｄｅｍｉｃ［２］ 通过以洪泛方式传播消息，能够适应各种网络环境，但是往往导致非常高的网络负载；通过限制Ｅｐ ｉｄｅｍｉｃ洪泛的副本数量，其很多变体被提出来［３－ ４］；在社区模型下，ＰＲＯＰＨＥＴ［５］利用节点 间接触的历史信息预测未来的相遇概率指导路由； Ｎｅｔｗｏｒｋ ｃｏｄｉｎｇ［６］和Ｅｒａｓｕｒｅ ｃｏｄｉｎｇ［７］ 通过编码的 方式应对报文丢失；此外，还有基于模型［８］ 、控制节点运动［ ９］ 等方法应对各种各样的容迟网络环境．作者针对社区模型的特点，通过对节点历史运动轨迹点聚类，建立热点活动区域，进而建立社区辅助路由．在源节点社区中洪泛消息使其在产生之初迅速传播开，同样在目的节点社区中通过洪泛的方式迅速路由消息到目的节点．同时，利用节点活动的热点区域准确地选择中继节点降低消息冗余，节省网络资源．
路由算法是路由协议必须高效地提供其功能，尽量减少软件和应用的开销。 路由器使用路由算法来找到到达目的地的最佳路由。 关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法：总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为DV（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为LS（链路状态）算法。 收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。 路由算法的核心是路由选择算法，设计路由算法时要考虑的技术要素有： 1、选择最短路由还是最佳路由； 2、通信子网是采用虚电路操作方式还是采用数据报的操作方式； 3、采用分布式路由算法还是采用集中式路由算法； 4、考虑关于网络拓扑、流量和延迟等网络信息的来源； 5、确定采用静态路由还是动态路由。 各路由算法的区别点包括：静态与动态、单路径与多路径、平坦与分层、主机智能与路由器智能、域内与域间、链接状态与距离向量。 链接状态算法（也叫做短路径优先算法）把路由信息散布到网络的每个节点，不过每个路由器只发送路由表中描述其自己链接状态的部分。 距离向量算法（也叫做 Bellman-Ford算法）中每个路由器发送路由表的全部或部分，但只发给其邻居。 也就是说，链接状态算法到处发送较少的更新信息，而距离向量算法只向相邻的路由器发送较多的更新信息。 metric是路由算法用以确定到达目的地的最佳路径的计量标准，如路径长度。
第一章操作系统概论 1操作系统：是计算机系统的一个系统软件，有效管理系统中软硬件资源，合理组织计算 机工作流程，方便。 2、操作系统特征：并发性（多程序宏观并发，微观单道）、共享性（互斥共享，同时共享）随机性（异步性，进程走走停停） 3、操作系统功能：进程管理（进程控制、进程同步、进程通信、调度），存储管理（内存分 配与回收、存储保护、内存扩充）、文件管理（文件存储空间、目录管理一一按名存储、文件安全性）、设备管理、用户接口（命令接口、程序接口、图形接口） 4、操作系统分类：（1）按用户界面的使用环境和功能特征批处理操作系统，分时操作系统，实时操作系统 （2）个人操作系统，网络操作系统，分布式操作系统，嵌入式操作系统 批处理操作系统：特点成批处理。 优点：自动化高目标系统资源利用率高作业吞吐率高（单位时间内计算机系统处理作业的个数） 缺点：不能直接与计算机交互不适合调试程序 单道批处理系统：自动性、顺序性、单道性 多道批处理系统：提高 CPU利用率、增加系统吞吐量 指令：一般指令（用户） 特权指令：输入输出，停机（系统） 5、SPOOLing （假脱机技术）：把独占改为虚拟共享 a）在磁盘上开辟输入井，输出井 b）在主存输入缓冲区、输入缓冲区 c）输入进程——数据从输入设备一输入缓冲区一输入井一CPU需要，输入井一主存 特点：提高输入输出速度、把独占改为虚拟共享、实现虚拟设备功能 6、分时系统：交互的、采用时间片轮转、轮流为多个终端用户使用 特点：多路性、交互性、独占性、及时性 影响相应时间：（1）机器处理能力（2）请求服务时间（3）终端数（4）服务请求分布（5 ）调度算法 7、实时系统：在规定时间完成处理一一工业控制、军事控制、实时通讯（电讯、银行、飞 机订票、股市） 特点：多路性、独立性、及时性、交互性、可靠性 8、嵌入式操作系统_ 特点：内核小、专用性强、系统精简、高实时性、多任务操作系统 9、分布式操作系统_ 特点：分布性、并行性、透明性、共享性、健壮性 10、操作系统结构：整体结构、层次结构（硬件层一操作系统层一系统程序层一应用程序层）微内核（客户服务器结构典型的WINDOWS NT 11、计算机系统包括硬件系统，软件系统 12、计算机系统的资源包括两大类硬件资源和软件资源 13、硬件系统：中央处理器，内存储器，外存储器，以及各种类型的输入输出设备（键盘，鼠标显
全国计算机等级考试四级计算机网络第2套试题一、单项选择题 操作系统部分 1.下列选项中，哪一个不是操作系统所具有的功能？ A.管理计算机磁盘 B.提供用户操作计算机的界面 C.管理系统动态库 D.编译高级语言编写的程序 2.在操作系统的结构设计中，微内核结构表示的是 A.整体式结构 B.层次结构 C.分布式结构 D.客户机/服务器结构 3.用户程序在用户态下使用特权指令而引起的中断是 A.时钟中断 B.外部中断 C.访管中断 D.溢出中断 4.下列各种事件中，不属于I/O中断的事件是 A.数据传送完毕
B.设备出错 C.指令错 D.键盘输入 5.用户在编写程序时，若要在屏幕上画出一个红色的圆，需要使用 A.自然语言 B.系统调用 C.命令控制 D.运行时系统 6.在多道程序设计系统中，下列能并行工作的是 A.CPU及外部设备 B.内存和内存 C.用户及应用程序 D.CPU和内存 7.Linux操作系统中，进程有多种状态。下列状态中，哪一个不是Linux支持的状态？ A.运行状态 B.安全状态 C.僵死状态 D.睡眠状态 8.假设在UNIX操作系统环境下执行以下程序： main() {
printf("Hello World\n"); fork(); printf("Hello World\n"); } 若程序正常运行，子进程创建成功，那么，屏幕上得到输出的有 A.1个Hello World B.2个Hello World C.3个Hello World D.4个Hello World 9.在Pthread线程包中，线程操作pthread_yield表示的是 A.线程让出CPU B.创建一个线程 C.阻塞一个线程 D.等待一个特定的线程退出 10.在采用非抢占式调度的操作系统中，不能引起新进程调度的事件是 A.正在运行的进程用完时间片 B.正在运行的进程出错 C.正在运行的进程等待I/O事件 D.新创建的进程进入就绪队列 11.系统中有2个并发进程，当一个进程在等待另一个进程向它发送消息时，它们之间的关系是
D2D网络中基于强化学习的路由选择与资源分配算法研究 随着通信网络的发展,终端直连通信技术(Device-to-Devic,D2D)被广泛关注,它的应用将满足用户日益增长的流量需求。然而,D2D技术的引入使得蜂窝网络内部的干扰冲突加剧,用户难以满足服务质量(Quality-of-Service,QoS)的需求。 一些传统算法基于网络“抓拍”信息可以计算得到各采样时刻的网络控制策略,却难以适应复杂多变、高度动态的网络环境。因此,本文着手于动态环境下的D2D网络中的通信问题进行了深入地研究,并结合正在兴起的机器学习技术,提出了更加智能化的解决方案。 在本文中我们将分别研究“多跳D2D网络”与“D2D直连通信”两类D2D应用场景的通信问题,提出了在两种场景下基于强化学习的在线学习方法,从而解决多跳网络中的路由问题与D2D直连网络中的资源分配问题。而随着问题复杂程度的增加,强化学习算法也相应由浅入深。 在路由问题中,因问题复杂程度较低,我们利用传统强化学习算法中的值迭代算法求解,而在资源分配问题中因问题规模变大,本文依次提出了基于深度Q 学习(Deep Q-Learning,DQN)的资源分配算法和深度确定性策略梯度(Deep Deterministic Policy Gradient,DDPG)的资源分配算法分别解决了问题中状态空间连续与动作空间连续的问题,而这两种算法都是深度强化学习(Deep Reinforcement Learning,DRL)中的经典算法。在多跳D2D网络路由问题中,我们考虑了三类随网络动态变化的QoS指标,并利用值迭代算法求解,同时提出了分布式的强化学习算法解决了集中式算法学习周期过长的问题。 仿真发现,在动态环境中,所提算法在性能与时间复杂度方面相较于传统算
四级网络工程师操作系 统复习资料 SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#
第一章操作系统概论 1、操作系统：是计算机系统的一个系统软件，有效管理系统中软硬件资源，合理组织计算机工作流程，方便。 2、操作系统特征：并发性（多程序宏观并发，微观单道）、共享性（互斥共享，同时共享）、随机性（异步性，进程走走停停） 3、操作系统功能：进程管理（进程控制、进程同步、进程通信、调度），存储管理（内存分配与回收、存储保护、内存扩充）、文件管理（文件存储空间、目录管理——按名存储、文件安全性）、设备管理、用户接口（命令接口、程序接口、图形接口） 4、操作系统分类：（1）按用户界面的使用环境和功能特征批处理操作系统，分时操作系统，实时操作系统 （2）个人操作系统，网络操作系统，分布式操作系统，嵌入式操作系统批处理操作系统：特点成批处理。 优点：自动化高目标系统资源利用率高作业吞吐率高（单位时间内计算机系统处理作业的个数） 缺点：不能直接与计算机交互不适合调试程序 单道批处理系统：自动性、顺序性、单道性 多道批处理系统：提高CPU利用率、增加系统吞吐量 指令：一般指令（用户） 特权指令：输入输出，停机（系统） 5、SPOOLing（假脱机技术）：把独占改为虚拟共享 a)在磁盘上开辟输入井，输出井 b)在主存——输入缓冲区、输入缓冲区 c)输入进程——数据从输入设备—输入缓冲区—输入井—CPU需要，输入井—主存 特点：提高输入输出速度、把独占改为虚拟共享、实现虚拟设备功能 6、分时系统：交互的、采用时间片轮转、轮流为多个终端用户使用 特点：多路性、交互性、独占性、及时性 影响相应时间：（1）机器处理能力（2）请求服务时间（3）终端数（4）服务请求分布（5）调度算法 7、实时系统：在规定时间完成处理——工业控制、军事控制、实时通讯（电讯、银行、飞机订票、股市） 特点：多路性、独立性、及时性、交互性、可靠性 8、嵌入式操作系统 特点：内核小、专用性强、系统精简、高实时性、多任务操作系统 9、分布式操作系统 特点：分布性、并行性、透明性、共享性、健壮性 10、操作系统结构：整体结构、层次结构（硬件层—操作系统层—系统程序层—应用程序层）、微内核（客户服务器结构典型的WINDOWS NT） 11、计算机系统包括硬件系统，软件系统 12、计算机系统的资源包括两大类硬件资源和软件资源 13、硬件系统：中央处理器，内存储器，外存储器，以及各种类型的输入输出设备（键盘，鼠标显示器，打印机） 14、软件系统：各种程序和数据 软件系统又分为：应用软件，支撑软件（数据库，网络，多媒体），系统软件（操作系统，编译器）
计算机四级网络工程师试题及答案计算机四级网络工程师试题及答案2016 一、填空题 1.计算机网络是指将多台具有独立功能的计算机，通过通信线路和通信设备连接起来，在网络软件的支持下实现数据通信和【1】的 计算机系统。 2.按覆盖的地理范围划分，计算机网络可以分为：局域网、【2】和广域网。 3.从计算机网络组成的角度来看，典型的计算机网络从逻辑功能上可以分为两部分：【3】和【4】。 4.广域网是一种【5】网络。 5.宽带城域网网络平台层次结构中【6】解决的是“最后一公里”的问题。 答案： 1.资源共享 2.城域网 3.资源子网 4.通信子网 5.公共数据网络 6.接入层 二、分析题 1.计算机网络按照地理范围可分为不同的网络类型。 【问题1】在一个校园内组织内构建的网络属于什么网? 在一个校园内构建的网络属于局域网 【问题2】城市范围内将多个校园网连接起来形成什么网?
城市范围内将多个校园网互联构成城域网。多个城域网又通过路由器与光纤接入作为国家级或区域主干网的广域网。 【问题3】各种网络各有什么特点? 局域网的特点有：用于将有限范围内的各种计算机、终端与外部设备互联成网，能提供高数据传输速率、低误码率的高质量数据传 输环境，一般易于建立、维护与扩展。覆盖有限的地理范围，它适 用于公司、机关、校园、工厂等有限范围内的计算机、终端与各类 信息处理设备连网的需求;提供高数据传输速率(10Mb/s～10Gb/s)、 低误码率的高质量数据传输环境;一般属于一个单位所有，易于建立、维护与扩展。 城域网是介于广域网与局域网之间的一种高速网络;它的目标是 要满足几十公里范围内的大量企业、机关、公司的多个局域网互连 的需求;能实现大量用户之间的数据、语音、图形与视频等多种信息 的传输功能; 广域网也称为远程网;覆盖的地理范围从几十公里到几千公里;覆盖一个国家、地区，或横跨几个洲，形成国际性的远程网络; 2.信息高速公路的建设促进了电信产业的结构调整，出现了大规模的企业重组和业务转移，电信运营商纷纷把竞争的.重点和大量的 资金，从广域网的建设，转移到高效、经济、支持大量用户接入和 持多种业务的城域网的建设之中。回答问题1到问题3。 【问题1】宽带城域网的网络平台采用什么样的结构，这种结构 有何优越性。 宽带城域网网络平台采用层次结构。采用层次结构的优点是：结构清晰，各层功能实体之间的定位清楚，接口开放，标准规范，便 与组建和管理。 从逻辑上，网络平台结构可以分为：核心交换层、边缘汇聚层与用户接入层。核心层连接多个汇聚层与主干网络，主要承担高速数 据交换的能力，提供城市的带宽IP数据出口;汇聚层主要承担路由 与流量汇聚的功能;接入层重点解决的是“最后一公里”的问题，主
容迟网络中路由算法 摘要：容迟网络的主要目标是支持具有链路间歇性连通、时延大、错误率高等通信特征的不同网络的互联和互操作；由于节点移动性、链路间歇连通、网络频繁割裂等特点，容迟网络中的源节点和目的节点之间在多数情景下不存在一条连通路径，因此节点采用“存储携带转发”的路由模式。数据转发算法是移动容迟网络研究的一个重要方面。相比传统无线传感器网络的路由算法，移动容迟网络的数据转发算法不仅要提高网络节点的能量效率、延长网络生存期，对如何提高消息传输成功率、降低消息传输时延与通信开销的研究则更加具有实际意义。现有的移动容迟网络数据转发算法大致可分为：基于消息复制的转发算法、基于历史信息的转发算法、基于先验知识的转发算法、基础设施辅助的转发算法和基于社会网络的转发算法。 关键词容迟网络；社会网络；路由协议；数据分发；优化算法 容迟网络（Delay Tolerant Networks,DTNs）是近年来无线网络领域内的一个研究热点，泛指部署在极端环境下由于节点的移动或者能量调度等原因而导致节点间只能间歇性进行通倍甚至长时间处于中断状态的一类网络[1-3]。其概念起源于星际网络（Interplanetary Internet,IPN），与传统通信网络模型相比，移动容迟网络具有网络间歇性连通、节点资源受限、传播时延高等特点。DTN作为未来互联网络发展的一个新方向，在环境监测、交通管理、水下探测和发展中国家偏远地区网络基础建设具有广泛的应用前景和实用价值。 如何做出正确高效的路由选择一直是无线网络领域内的关键技术和主要研究课题，然而传统的基于的路由协议、移动网络和无线传感网络的路由协议均很难在容迟网络中工作。一方面，与传统通信网络模型不同，移动容迟网络中不存在稳定可靠的端到端链路，使得现有的基于端到端连通性假设的无线传感器网络路由算法不能适用于该网络环境。另一方面，相对于传统的无线传感器网络路算法，移动容迟网络数据转发算法不仅需要综合考虑如何提高网络节点的能量效率、延长网络生存期，研究如何提高消息传输成功率、降低消息传输延迟与通信开销则具有更加实际的意义。目前，移动容迟网络的数据转发算法大致可分为以下几种方式：基于消息复制的转发算法、基于历史信息的转发算法、基于先验知识的转发算法、基础设施辅助的转发算法和基于社会网络的转发算法。 1容迟网络概述 1.1 容迟网络起源 上世纪九十年代，美国国家航空航天局(National Aeronautics and Space Administration, NASA)等研究机构在美国国防部高级研究计划署(Defense