目录第1章 计算机系统知识 31.1 硬件知识 错误!未定义书签1.1.1 计算机构造 错误!未定义书签1.1.1.1 计算机构成(运算器、控制器、存储器、原码、反码、 补码) 31.1.1.2 指令系统(指令、寻址方式、CSIC、RISC) 51.1.1.3 多解决器(耦合系统、阵列解决机、双机系统、同步) 71.1.2 存储器 81.1.2.1 存储介质 81.1.3 输入输出(I/O)系统 81.2 操作系统 9第2章 系统开发和运营基本 92.1 软件的分类 92.2 软件生存周期 92.3 软件开发模型 92.4 软件测试 102.5 软件项目管理 10第3章 网络技术 103.1 网络体系构造 103.1.1 网络分类 103.2 参照模型 113.3 数据通信 123.3.1 传播介质 123.3.2 编码和传播 123.4 传播技术 133.5 差错控制技术 13第4章 局域网与城域网 134.1 IEEE802项目体系构造 134.2 802.3和以太网 134.3 802.11无线局域网 144.4 网桥 144.5 虚拟局域网VLAN 14第5章 广域网与接入网 15第6章 TCP/IP合同族 166.1 概述 166.2 网络层合同 166.2.1 ARP地址解析合同 166.2.2 RARP反向地址解析合同 176.3 IP合同 176.3.1 进制转换的基本知识 176.3.2 IP地址 186.3.3 有关IP的计算 196.3.4 IP合同 216.3.5 ICMP 226.4 传播层合同 226.4.1 UDP合同 226.4.2 TCP合同 226.5 应用层合同 错误!未定义书签。
第7章 互换和路由 247.1 互换机 257.1.1 互换机工作原理 257.1.2 互换机互换方式 257.1.2.1 互换机配备 257.2 路由 267.2.1 路由基本 267.2.2 常用路由合同 267.2.2.1 路由信息合同RIP 267.2.2.2 内部网关路由合同IGRP/EIGRP 267.2.2.3 开放式最短途径优先合同OSPF 277.3 路由互换配备案例 277.3.1 综合案例 277.3.2 OSPF的基本配备 32第8章 网络操作系统NOS 328.1 Windows操作系统 338.1.1 域 338.1.2 活动目录的构成 338.2 Linux系统 338.2.1 Linux磁盘管理 348.2.2 文献系统 348.2.3 常用命令及常用配备文献格式 348.2.4 文献类型与权限 35第9章 应用层合同及网络服务实现 359.1 DNS 359.1.1 基本知识 359.1.2 LINUX实现DNS 369.1.3 Windows实现DNS 379.2 DHCP动态主机配备合同 379.2.1 DHCP基本知识 379.2.2 LINUX下DHCP配备 379.2.3 windows下配备DHCP 389.3 电子邮件 389.4 文献传播合同FTP 39计算机系统知识计算机构成(运算器、控制器、存储器、原码、反码、 补码)n 运算器算术逻辑单元(ALU)、累加器、状态寄存器、通用寄存器组等构成。
算术逻辑运算单元(ALU)的基本功能为加、减、乘、除四则运算,与、或、非、异或等逻辑操作,以及移位、求补等操作计算机运营时,运算器的操作和操作种类由控制器决定运算器解决的数据来自存储器;解决后的成果数据一般送回存储器,或临时寄存在运算器中与Control Unit共同构成了CPU的核心部分n 控制器是整个CPU的指挥控制中心,由指令寄存器IR(InstructionRegister)、程序计数器PC(ProgramCounter)和操作控制器0C(OperationController)三个部件构成,对协调节个电脑有序工作极为重要n 存储器根据存储器在计算机系统中所起的作用,可分为主存储器、辅助存储器、高速缓冲存储器、控制存储器等 为理解决对存储器规定容量大,速度快,成本低三者之间的矛盾,目前一般采用多级存储器体系构造,虽然用高速缓冲存储器、主存储器和外存储器名称简称用途特点 高速缓冲存储器 Cache 高速存取指令和数据 存取速度快,但存储容量小 主存储器 内存 寄存计算机运营期间的大量程序和数据 存取速度较快,存储容量不大 外存储器 外存 寄存系统程序和大型数据文献及数据库 存储容量大,位成本低 高速缓存是为理解决高速设备和低速设备相连,提高访问速度n I/O部件输入设备 向计算机输入数据和信息的设备。
是计算机与顾客或其她设备通信的桥梁输出设备 (Output Device)是人与计算机交互的一种部件,用于数据的输出n 原码、补码、反码计算机储存有符号的整数时,是用该整数的补码进行储存的,0的原码、补码都是0,正数的原码、补码可以特殊理解为相似,负数的补码是它的反码加1考试要点】:计算,例如予以一种数值算补码和反码n 历年考题及解析●在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表达浮点数阶码的数字编码是(2) (1)A.原码 B.反码 C补码 D.移码 (2)A.原码 B.反码 C补码 D.移码● (1) 不属于计算机控制器中的部件1)A.指令寄存器IR B.程序计数器PCC.算术逻辑单元ALU D.程序状态字寄存器PSW试题解析:ALU 属于运算器,不属于控制器答案:C● 在CPU 与主存之间设立高速缓冲存储器Cache,其目的是为了 (2) 2)A.扩大主存的存储容量 B.提高CPU 对主存的访问效率C.既扩大主存容量又提高存取速度 D.提高外存储器的速度试题解析:Cache 是不具有扩大主存容量功能的,更不也许提高外存的访问速度。
但Cache 的访问速度是在CPU 和内存之间,可以提高CPU 对内存的访问效率答案:B● 计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x 的阶码不小于y 的阶码,则应将 (2) 2)A.x 的阶码缩小至与y 的阶码相似,且使x 的尾数部分进行算术左移B.x 的阶码缩小至与y 的阶码相似,且使x 的尾数部分进行算术右移C.y 的阶码扩大至与x 的阶码相似,且使y 的尾数部分进行算术左移D.y 的阶码扩大至与x 的阶码相似,且使y 的尾数部分进行算术右移试题解析:为了减少误差(保持精度),要将阶码值小的数的尾数右移答案:D● 在CPU 中, (3) 可用于传送和暂存顾客数据,为ALU 执行算术逻辑运算提供工作区3)A.程序计数器 B.累加寄存器 C.程序状态寄存器 D.地址寄存器试题解析:为了保证程序(在操作系统中理解为进程)可以持续地执行下去,CPU 必须具有某些手段来拟定下一条指令的地址而程序计数器正是起到这种作用,因此一般又称为指令计数器在程序开始执行前,必须将它的起始地址,即程序的一条指令所在的内存单元地址送入PC,因此程序计数器(PC)的内容即是从内存提取的第一条指令的地址。
当执行指令时,CPU将自动修改PC 的内容,即每执行一条指令PC 增长一种量,这个量等于指令所含的字节数,以便使其保持的总是将要执行的下一条指令的地址状态寄存器:用来标记协解决器中指令执行状况的,它相称于CPU 中的标志位寄存器累加寄存器:重要用来保存操作数和运算成果等信息,从而节省读取操作数所需占用总线和访问存储器的时间地址寄存器:可作为存储器指针答案:B● 有关在I/O 设备与主机间互换数据的论述, (4) 是错误的4)A.中断方式下,CPU 需要执行程序来实现数据传送任务B.中断方式和DMA 方式下,CPU 与I/O 设备都可同步工作C.中断方式和DMA 方式中,迅速I/O 设备更适合采用中断方式传递数据D.若同步接到DMA 祈求和中断祈求,CPU 优先响应DMA 祈求试题解析:迅速 I/O 设备解决的数据量比较大,更适合采用DMA 方式传递数据答案:C● Cache 用于寄存主存数据的部分拷贝,主存单元地址与Cache 单元地址之间的转换方式由 (5) 完毕5)A.硬件 B.软件 C.顾客 D.程序员试题解析:固然是硬件啦答案:A● (1) 是指按内容访问的存储器1)A.虚拟存储器 B.相联存储器C.高速缓存(Cache) D.随机访问存储器试题解析:相联存储器(associative memory)也称为按内容访问存储器(content addressedmemory),是一种不根据地址而是根据存储内容来进行存取的存储器。
参照答案:B● 解决机重要由解决器、存储器和总线构成总线涉及 (2) 2)A.数据总线、地址总线、控制总线 B.并行总线、串行总线、逻辑总线C.单工总线、双工总线、外部总线 D.逻辑总线、物理总线、内部总线● 计算机中常采用原码、反码、补码和移码表达数据,其中,±0 编码相似的是 (3) 3)A.原码和补码 B.反码和补码 C.补码和移码 D.原码和移码参照答案:C指令系统(指令、寻址方式、CSIC、RISC)n 指令告诉计算机从事某一特殊运算的代码 数据传送指令、算术运算指令、位运算指令、程序流程控制指令、串操作指令、解决器控制指令指令周期是执行一条指令所需要的时间,一般由若干个机器周期构成,是从取指令、分析指令到执行完所需的所有时间 CPU从内存取出一条指令并执行这条指令的时间总和 指令不同,所需的机器周期数也不同对于某些简朴的的单字节指令,在取指令周期中,指令取出到指令寄存器后,立即译码执行,不再需要其他的机器周期对于某些比较复杂的指令,例如转移指令、乘法指令,则需要两个或者两个以上的机器周期 从指令的执行速度看,单字节和双字节指令一般为单机器周期和双机器周期,三字节指令都是双机器周期,只有乘、除指令占用4个机器周期。
在编程时要注意选用品有同样功能而机器指令环节的并行指令流水线:将指令流的解决过程划分为取指、译码、计算操作数地址、取操作数、执行指令、写操作数等几种并行解决的过程段这就是指令6级流水时序在这个流水线中,解决器有六个操作部件,同步对这六条指令进行加工,加快了程序的执行速度目前,几乎所有的高性能计算机都采用了指令流水线周期数少的指令例如:一种指令分为三个环节,取指4T,分析3T,执行5T则指令周期为5T【取时间值最长的】,串行运营100条指令的时间是100*(4+3+5)T=1200T,并行执行100条指令的时间是99*5T+(4+3+5)T=507T [考试要点]:指令周期运算时常考的重点n 寻址方式寻址方式就是寻找操作数或操作数地址的方式8086提供了与操作数有关和与I/O端口地址有关的两类寻址方式与操作数有关的寻址方式有七种,分别是立即寻址,寄存器寻址,直接寻址,寄存器间接寻址,寄存器相对寻址,基址加变址寻址,相对基址加变址寻址;与I/0端口有关的寻址方式有直接端口寻址和间接端口寻址方式[考试要点]:前些年常常考,重要是寄存器寻址n CISC复杂指令集和RISC精简指令集RISC 具有简朴高效的特色。
对不常用的功能,常通过组合指令来完毕RISC 机器更适合于专用机;而CISC 机器则更适合于通用机 [考试要点]:考察CSIC和RISC的差别n 历年试题及分析● 某指令流水线由5 段构成,第1、3、5 段所需时间为Δt,第2、4 段所需时间分别为3Δt、2Δt,那么持续输入n 条指令时的吞吐率(单位时间内执行的指令个数)TP 为 (4) 试题解析:TP=指令总数÷执行这些指令所需要的总时间执行这些指令所需要的总时间=(Δt+3Δt+Δt+2Δt+Δt)+3(n-1)Δt参照答案:B● 既有四级指令流水线,分别完毕取指、取作的时间依次为数、运算、传送成果四步操作若完毕上述操9ns、10ns、6ns、8ns则流水线的操作周期应设计为 (2) ns2)A.6 B.8 C.9 D.10试题解析:取最大的那个微指令时间作为流水线操作周期答案:D● 若每一条指令都可以分解为取指、分析和执行三步已知取指时间t 取指=4△t,分析时间t 分析=3△t,执行时间t 执行=5△t如果按串行方式执行完100 条指令需要 (2) △t如果按照流水方式执行,执行完100 条指令需要 (3) △t2)A.1190 B.1195 C.1200 D.1205(3)A.504 B.507 C.508 D.510试题解析:串行执行时,总执行时间=100×(t 取指 + t 分析 + t 执行)=100×12△t=1200△t。
流水执行的状况可以参看下图:持续两条指令的执行时间差为t 执行 = 5△t,因此100 条指令的总执行时间=(t 取指 + t 分析 + t 执行)+99×t 执行= 507△t答案:(2)C (3)B● 若内存地址区间为4000H~43FFH,每个存储单位可存储16 位二进制数,该内存区域由4 片存储器芯片构成,则构成该内存所用的存储器芯片的容量是 (4) 4)A.512×16bit B.256×8bit C.256×16bit D.1024×8bit试题解析:总存储单位=(43FFH - 4000H + 1H)= 400H = 1024 (H 代表16 进制)每个存储器芯片的容量为:1024 × 16 / 4 = 4096由于每个存储单位可存储16 位二进制数,因此可以采用256×16bit 或者512×8bit 的芯片最佳是前者,这样系统控制比较简朴答案:C● 下面的描述中, (3) 不是RISC 设计应遵循的设计原则3)A.指令条数应少某些B.寻址方式尽量少C.采用变长指令,功能复杂的指令长度长而简朴指令长度短D.设计尽量多的通用寄存器试题解析:CISC 的特点是多采用变长指令,而RISC 刚好相反。
答案:C● 若内存按字节编址,用存储容量为32K X 8 比特的存储器芯片构成地址编号A0000H 至DFFFFH 的内存空间,则至少需要 (1) 片1)A.4 B.6 C.8 D.10试题解析:DFFFFH-A0000H=3FFFFH <218,32K=215,则至少需要芯片为218 /215=8答案:C● 高速缓存Cache 与主存间采用全相联的地址影像方式,高速缓存的容量为4MB,分为4 块,每块1MB,主存容量为256MB,若主存读写时间为30ns,高速缓存的读写时间为3ns,平均读写时间为3.27ns,则该高速缓存的命中率为 (1) %若地址更换表如下所示,则主存地址为8888888H 时,高速缓存地址为 (2) H地址更换表0 38H1 88H2 59H3 67H(1)A.90 B.95 C.97 D.99(2)A.488888 B.388888 C.288888 D.188888试题解析:设该高速缓存的命中率为 x,则3x+30×(1-x)=3.27,解得x=99%主存容量为256MB,每块1MB,则主存可以分为256/1=256=28 块,即块号为8 位,则主存地址的高8 位是88H,相应地址更换表,高速缓存地址为188888H。
答案:(1)D (2)D多解决器(耦合系统、阵列解决机、双机系统、同步)n SMP对称多解决"(Symmetrical Multi-Processing)又叫SMP,是指在一种计算机上汇集了一组解决器(多CPU),各CPU之间共享内存子系统以及总线构造相称于任何任务都平均分派到每个CPU执行,对于单一任务计算较为有利非对称多解决器每个解决器解决不同的任务,如整数运算由特定解决器解决,浮点元素按由专用解决器解决,分工明确,适合于多种任务计算【考试要点】:对称和SMP的简朴区别n 计算机体系构造分类SISD——单指令流单数据流SIMD——单指令流多数据流MISD——多指令流单数据流MIMD——多指令流多数据流此处考试一般都比较简朴,只要记住S单I指令M多D数据即可n 耦合系统紧耦合系统:通过共享主存来实现解决机间通信,解决机互相间关系紧密松耦合系统:通过消息传递方式实现解决机间的互相通信,每个解决机是有一种独立性较强的计算模块构成n 双机系统双机主从模式:一台为工作机,此外一台为备份机,正常状态工作机工作,备份机监视工作机状态,工作机故障,备份机接替工作,工作机正常后,人工或者自动的方式切换到工作机工作模式双机互备模式:都为工作机负载,互相监视状态存储器存储介质n 存储分类根据存储器在计算机系统中所起的作用,可分为主存储器、辅助存储器、高速缓冲存储器、控制存储器等。
为理解决对存储器规定容量大,速度快,成本低三者之间的矛盾,目前一般采用多级存储器体系构造,虽然用高速缓冲存储器、主存储器和外存储器名称简称用途特点 高速缓冲存储器 Cache 高速存取指令和数据 存取速度快,但存储容量小 主存储器 内存 寄存计算机运营期间的大量程序和数据 存取速度较快,存储容量不大 外存储器 外存 寄存系统程序和大型数据文献及数据库 存储容量大,位成本低 高速缓存是为理解决高速设备和低速设备相连,提高访问速度按照存取方式分类,可分为RAM(随机存储器,断电数据丢失,如内存)、ROM(只读存储器,有一特例xPROM是可擦写只读)、SAM(串行访问存储器,如磁带)【考试要点】:暂无n 存储容量1B(Byte、字节)=8bit(位)1KB=2^10字节=1024字节1MB=1024KB1GB=1024MB1TB=1024GBPB EB ZB YB NB DB是背面的单位,懂得就行n 高速缓存地址映像直接看题就行,不在此赘述例如,计算机中有一级、二级缓存,假设算法命中率为80%,CPU从外存调取数据的几率是(1-80%)(1-80%)=4%n 磁盘阵列存储器RAID0级别:无容错能力,效率为单磁盘的N倍,运用率100%RAID1级别:有容错能力,效率无提高,运用率50%RAID5级别:有容错能力,效率略不不小于单磁盘的N倍,运用率N-1/NRAID6级别:有容错能力,效率略不不小于单磁盘的N倍,运用率N-2/N输入输出(I/O)系统n 输入输出控制系统中央解决程序控制方式,其中的中断方式是使CPU和外设并行工作,效率很高直接存储器存取方式DMA,这种方式CPU并未干预输入输出解决及控制方式,n 常用接口SCSI,可连接7个外设,支持热插拔(带点插拔)并行端口,双向多位数据同步传送通用接口总线RS-232,也叫串行口,比并行口的传播距离远,DB-9和DB-25都是串行口USB,可连接127个设备,支持热插拔,USB1.1为1.5Mb/s,USB2.0为480Mb/s,USB3.0为5Gb/sIEEE1394,串行口的一种,也叫火线操作系统n RAS通过RAS来衡量计算机系统R,可靠性,一定期间内正常运营的概率A、可用性=平均无端障时间MTBF/(平均无端障时间MTBF+平均故障修复时间MTTR)S、可维修性例如:两部件的可靠性分别是R1和R2,串行和并行方式的总体可靠性分别是R1*R2和1-(1-R1)(1-R2)系统开发和运营基本软件的分类系统软件,如操作系统支撑软件,如开发工具应用软件,如office实时解决软件,一般是工业软件软件生存周期n 软件定义问题定义,贯彻问题的性质、工程目的和规模,明白要解决什么问题可行性研究,估计系统的成本和效益需求分析,明确系统必须具有哪些功能,用数据字典和简要算法描述系统逻辑性n 软件开发概要设计,确立总体构造和模块关系,定义模块之间的接口,设计全局数据构造,制定综合测试筹划具体设计,设计模块内的细节,如算法、数据构造和接口信息编码和单元测试,使用程序设计语言实现模块内功能并测试该模块综合测试软件开发模型瀑布模型,自顶到下的线性模型,开发后期的测试阶段才干发现问题,增长了开发的风险迅速原型模型,增量模型,先开发核心模块,其她构件逐渐附加螺旋模型,适合于大型复杂项目喷泉模型,面向对象的典型开发模型构造化设计、面向对象设计耦合度:做到高内聚(模块内)低耦合(模块间)是一种较科学的做法程序控制的三种构造,顺序、选择、循环面向对象措施(OO)=对象+类+继承+通过消息的通信对象是具有特殊属性(数据)和行为方式(措施)的实体类是具有相似属性和行为的一种或多种对象的描述实例是类所描述的一种具体的对象统一建模语言UML,是一种图示建模语言,UML表达法涉及事务、关系和图三种构造块软件测试人工测试,也叫代码审查,可调编码错和逻辑错机器测试——白盒测试,要完全理解程序构造和解决过程,测试逻辑途径,也称为构造测试,逻辑覆盖是白盒测试的常用措施机器测试——黑盒测试,测试程序的输入输出,也叫功能测试,黑盒白盒互为补充软件调试技术一般有蛮干法、因素排除法(对分查找法、归纳法、演绎法)、回溯法软件项目管理软件编码规模=(最大规模+4最也许的规模+最小规模)/6n 进度安排工具核心日期表甘特图能直观表白每个任务的筹划进度和目迈进度网络图,PERT和CPM都采用网络图,网络图找工期要找最长途径软件过程能力评估,ISO9000:和CMM(软件成熟度模型),CMM五个级别,级别三为已定义级,CMM5(5级别)达到优化级网络技术网络体系构造n 网络计算模型主机终端模型对等模型客户端/服务器模型即C/S即Client/Server模型,网络应用服务如DNS、DHCP一般都是C/S模型,属于胖客户端模型浏览器/服务器模型即B/S即Browser/Server模型,属于瘦客户端模型网络分类n 按拓扑构造划分网络拓扑(物理拓扑指的是网络中所有计算机和通信设备、通信媒体之间的物理连接方式,逻辑拓扑指的是网络中数据逻辑性工作的方式)总线型拓扑:耗材少,成本小,冲突多星型拓扑:耗材多,过于依赖中间节点,便于管理环型拓扑:单点坏网络瘫痪树型拓扑:星型拓扑的扩展,层次化便于管理网型拓扑:可靠性高、实现均衡负载、选路成本高n 按范畴划分LAN MAN WAN 等比较好记,但是人们应当结合VLAN,WLAN记忆n 合同分层合同分层的目的是减少网络系统设计的复杂度,提高网络传播的适应性和灵活性在同一层次中可以完毕相似功能的元素成为对等实体对等实体之间的通信必须使用相似的通信规则称之为合同合同的构成:语法、语义、时序,语法规定了数据包的格式,语义定义如何解决,时序可忽视n 服务访问点SAPSAP是上层调用下层服务的接口,是服务的唯一标记,例如IP包头的合同类型参照模型n OSI参照模型国际原则化组织ISO颁布开放互联参照模型OSI/RM,相应国内国标9387(GB9387)供7层,从下向上依次是物理层:为数据通信提供传播介质及互连设备,传播数据单元称为比特流数据链路层:传播的数据单元称为数据帧Frame网络层:使用逻辑地址进行选址,例如IP路由传播层:实现端到端的流量控制会话层:建立在传播层连接的基本上,例如远程登陆的会话管理表达层:通信系统之间数据的表达方式,如ASCII码,能实现加解密,压缩解压缩如JPEG应用层:提供以便的接口和运营程序n TCP/IP参照模型网络接口层:相应OSI的物理层和数据链路层网际层:相应OSI的网络层传播层:相应OSI的传播层应用层:相应OSI的应用层,表达层,会话层OSI和TCP/IP的比较:TCP/IP既有合同后有模型,OSI具有通用性合同构造图应用层HTTP FTPSMTPPOPTELNETDNSTFTPSNMP传播层TCPUDP网络层ICMP IGMPIPARPRARP接口层802.x PPP Frame-Relay X25注意:基本上没有见过的合同在应用层(我会在背面简介其她常用的合同)DNS在下层默认使用UDP,当DNS数据量不小于512字节时和进行区域复制的时候使用TCP数据通信n 通信基本概念发送信号端为信源,接受端为信宿,通信线路为信道,信道传播信号,信号有持续变化的模拟信号和离散的数字信号两种模拟信号有三个要素,振幅、周期、相位n 数据通信理论傅里叶分析:考的比较少奈奎斯特定理:考虑的是无噪声信道,最大数据传播率=2H,如信道带宽为3KHZ,码元率为4,则速率=2*3000HZ*log2(4)=12Kb/s香农公式:考虑噪声的信道,信噪比dB=10log10(信号功率S/噪声功率N),最大数据传播率=带宽H*log2(1+S/N),例如给定条件带宽为3KHZ,信噪比为30dB,由于30dB=10log10(S/N),得到S/N=1000,则最大数据传播率=3000HZ*log2(1+1000)=30Kb/s人们最容易浮现人为考虑噪声后怎么传播速度比没考虑噪声速度快,这是由于条件不同导致的传播介质n 有线介质同轴电缆:宽带同轴特性阻抗75欧姆,用于模拟信号传播如有线电视,采用频分多路复用FDM,宽缆接口AUI,细缆接口BNC-T双绞线,屏蔽双绞线STP和非屏蔽双绞线UTP中五类线带宽100MHZ,速度一般100Mbps,5类线由四组线绕合而成,其中1、2、3、6可用,其她可不连接,有些设备的上连线路需要线路另一端1<-->3、2<-->6对调。
抗干扰能力较弱,接口名称为RJ-X光纤,光源可以是发光二极管LED(一般用在多模光纤中)和注入型激光二极管(ILD一般用在单模光纤)单模光纤线芯细,成本高,性能和传播距离优于多模光纤n 无线介质无线电,低频善穿透障碍,高频善绕过障碍(运用电离层折射)微波,按照直线传播,不能曲线传播需使用中继塔卫星,和微波相似,三颗卫星可以提供全球通信服务,在1GHZ以上红外线,不能穿透障碍物编码和传播n 数字-数字编码单极性码,正电压表达1,此外一种状态表达0极性编码,正电压和负电压表达非归零电平编码NRZ-L,正电平表达1,负电平表达0非归零反相编码NRZ-I,信号电平的一次反转代表1,电平没变化代表0归零码RZ,有正电平、负电平、零电平,正电平代表1,负电平表达0双相位编码曼彻斯特编码,负电平到正电平的跳变代表1,反之代表0,反之亦可差分曼彻斯特编码,比特开始位置没电平跳变表达1,有电平跳转表达0双极性编码,零电平代表0,正负电平表达1,持续的1必须跳转数字-模拟编码幅移键控ASK,容易受噪声干扰频移键控FSK,容易受到介质带宽的影响相移键控PSK,例如8相位则依次可以发送3比特=log2(8)正交幅调QAM,是ASK和PSK结合传播技术n 多路复用技术频分多路复用FDM:带宽运用率高,CATV使用FDM时分多路复用TDM:记录时分多路复用效率高于同步时分多路复用,例如10个9.6Kb/s信道时分多路复用,每信道运用率70%,控制开销5%,则复用带宽为10*9.6*70%/(1-5%)波分多路复用WDM,光纤通信技术中使用差错控制技术误码率为错误的码值/传播的码值,常用的有检错码如奇偶校验码和CRC码和纠错码如海明码奇偶校验码很少考海明码;编码规则,插入数据的1、2、4、8、16位置,需要插入码元数K,原数据码数+K<=2^K,右边的位置是第一位,校验时从n位开始,选择n位,跳过n位,选择n位,所有选择的位加起来应当是偶数个1。
CRC码,循环冗余校验码,CRC通过模2运算,相称于异或运算,多项式如X^4+X^2+1,数据是,则用0和10101取模(数据后加4个0,由于多项式最高次为4,多项式的二进制10101)常用多项式有CRC-32:G(X)=X^32+X^26+X^23……………..CRC-CCITT:G(X)=X^16+X^12+X^5……………..CRC-16:G(X)=X^16+X^15+X^2……………..磁盘驱动器用CRC-16,以太网使用CRC-32局域网与城域网IEEE802项目体系构造数据链路层以太网802.2逻辑链路控制LLC子层物理层802.3CSMA/CD802.4令牌总线802.5令牌环FDDI802.11无线局域网802.15无线个人网MAC子层使用相似的LLC,802.1定义了体系构造与传播介质无关的部分集中在LLC子层MAC子层负责数据帧的封装与解封装、帧的校验802.3和以太网n 以太网工作原理以太网采用CSMA/CD【带冲突检测的载波侦听多路访问】,规则是 先听后法、边听边发、冲突停止、随机延迟后重发CSMA三种类型非减持CSMA:有冲突随机延迟时间到再监听,媒体运用率低1-坚持CSMA:只要媒体空闲,站点就立即发送,冲突不可避免,以太网采用的方式P-坚持CSMA:是非坚持和1型坚持的折中n 以太网帧格式物理层数据链路层前导码帧界定目的MAC源MAC类型/长度数据帧校验7字节1字节6字节6字节2字节46-1500字节4字节MAC地址是物理地址,由48bit构成,前24位表达厂商信息,后24位表达产品ID,第8位为0表达单播地址,第8位为1表达组播地址,表达以便采用十六进制表达。
如,0000 0000 0100 0100 0100 0100 0100 0100 0100 0100 0100 1111写为00-44-44-44-44-4F,这是单播地址,第八位为0,通过十六进制判断与否单播可判断十六进制表达的第2位如果为偶数就是单播,奇数为组播十六进制最大值为F类型/长度为上层合同的SAP数据最小为46字节,源和目的MAC+类型+帧校验+数据>=64字节,不不小于64字节称之为碎片换机一般会丢弃碎片,数据最大为MTU【最大传播单元】,途径MTU是数据通过完整途径中MTU最小为根据帧校验只有检错没有纠错能力,采用CRC-32以太网都采用相似的帧格式,由于速度变快,网络跨度变短802.11无线局域网802.11采用CSMA/CAn 802.11工作原则802.11使用2.4GHZ频段,速度为1Mbps或2Mbps802.11a使用5GHZ频段,使用OFDM调制,支持54Mbps802.11b使用2.4GHZ频段,速度为11Mbps,支持WEP对等加密802.11g使用2.4GHZ频段,使用CKK和OFDM调制,支持54Mbpsn 无线网络的拓扑对等网络Ad-hoc网桥网桥用于连接不通的局域网,实现帧格式的转换网桥分为透明网桥和源路由网桥:透明网桥是由网桥自己决定路由选择,源路由网桥觉得每个帧的源节点懂得目的节点与否在同一网段,能获取最佳途径互换机是一种多接口的网桥使用互换机可以分割冲突域,但是不能分割广播域虚拟局域网VLANn VLAN长处切割广播域,减少广播提高网络性能不通VLAN在不同广播域,增长网络安全使网络易于维护,更具逻辑性n VLAN划分根据端口划分:静态VLAN根据MAC地址划分,动态VLAN,需要一台VMPS服务器根据网络层地址或合同划分,动态VLAN根据IP组播地址划分,动态VLAN,可以跨网段根据方略划分,动态VLANn VLAN封装模式802.1Q:在以太网帧的源MAC和类型长度中增长4字节的VLAN标记,是通用格式ISL:在以太网帧前增长26字节的VLAN标记,CISCO专有n VLAN编号VLAN 1 默认存在,不能删除,所有端口默认都出在VLAN 1中VLAN 1002 – 1005 预留给令牌网络ISL模式下最大VLAN编号为1023广域网与接入网n 数据链路层合同HDLC高档数据链路控制,帧格式由6个字段构成,所有帧以01111110表达开始和结束也叫F标记SLIP串行线路IP合同PPP点对点合同,PPP提供PAP2次握手和CHAP3次握手两种合同进行验证n 接入网方式PSTN公共互换网,使用RS-232原则接口连接DTE和modem,使用PPP合同X.25采用面向连接的虚电路通信,支持永久虚电路PVC和互换虚电路SVC帧中继网Frame Relay ,提供面向连接的数据链路层通信,支持PVC和SVCn 电信数字通信系统数字数据网DDN,提供PVCT1载波传播速率为1.536Mb/s,使用TDM由24个DS0复用构成,T2=4T1 T3=6T2 T4=7T3E1载波传播速率为2.048Mb/s,使用TDM由32个信道复用,0和16信道用于控制,E4=4E3=16E2=64E1n SONET和SDHSONET同步光纤网络使用OC描述数据速率,OC-1为51.84Mb/s OC-3=155.520Mb/sSDN同步数字序列使用STM描述数据速率,STM-1=OC-3,采用双向环网络,拥有自愈功能n 综合业务数字网ISDN宽带综合业务数字网B-ISDN,使用组播,基于ATM窄带综合业务数字网N-ISDN,2B+D通道,B通道64Kbps,D通道16Kbpsn ATM异步传播模式ATM传播的基本载体为信元,信元由5个字节信头和48字节信息字段构成,共53字节ATM合同构造,历年考的不多,后期补充n xDSL顾客数字线路对称顾客数字线路指上传下载速度相似的,除下面写的三种,其她的都是对称非对称顾客数字线路指上传下载速度不同,如ADSL,G-lite,VDSL其中VDSL速度最快ADSL使用频分多路复用FDM,因此在客户端存在分离器,远端存在POTS分离器和DSLAM【接入internet】n HFC混合光纤同轴电缆网主干线路采用光纤,接入采用同轴电缆,使用CATV传播,信道复用使用FDM频分多路复用,需要使用Cable Modem电缆调制解调器调制信号TCP/IP合同族概述ARPA是TCP/IP的前身,NSF是TCP/IP的骨干构成先有合同后形成模型合同分层图参看前面网络层合同ARP地址解析合同处在网络层偏下层,实现IP地址和MAC地址的转换计算机中名字和地址转换图域名计算机名IP地址MAC地址DNS正向解析DNS反向解析ARPRARPWINS、NIS、广播n ARP工作原理一方面发送端主机检查自己的ARP缓存列表中与否有接受端主机信息,这个列表的生存周期为300S,如没有则广播发送ARP request【包内涉及发送端主机IP和MAC和接受端主机IP】,接受端主机返回ARP response单播并将发送端主机的IP和MAC映射关系缓存,ARP病毒运用计算机根据ARP Response更新缓存的工作机制传播,中病毒计算机发送伪装的ARP Response包【如IP是网关地址,而MAC则为中病毒主机或者全1的广播地址】n ARP缓存操作C:\>arp –a 查看本机缓存列表C:\>arp –d 删除缓存列表C:\>arp –s IP地址 MAC地址 绑定静态的IP和MAC映射,静态绑定优先级高于动态RARP反向地址解析合同RARP用于将物理地址解析为逻辑地址重要用于无盘工作站启动中IP合同n 网络层功能定义了IP地址定义了IP包格式实现了途径选择进制转换的基本知识二进制:0和1表达八进制:0、1、2、3、4、5、6、7表达十进制:0、1、2、3、4、5、6、7、8、9表达十六进制:0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F【A为10、 B为11、 C为12、 D为13 、E为14、 F为15】表达n 二进制换十进制一种1,N个0为2^NN个1为2^N-1如:10010111 =2^7+2^4+2^3-1 =15110000000 2^7 128+10000 +2^4 16+111 +2^3-1 7n 十进制转二进制记住几种特殊值,即2^0=1,2^1=2,2^2=4,2^3=8,2^4=16,2^5=32,2^6=64,2^7=128,2^8=256,2^9=512,2^10=1024,所有的十进制数字都拆解为2的N次方相加即可如:163=128+32+2+1=10000000+100000+10+1=10100011 拆解计算:2^12=2^10*2^2=1024*4=4096n 二进制、八进制、十进制、十六进制的关系一种八进制位占三个二进制位,一种十六进制位占四个二进制位如一种十进制数135分别转换为二进制、八进制、十六进制135 十进制(135)10=128+4+2+1 =10000111 二进制=010 000 111 从右向左每3位表达一种八进制位,不够3位补0=2 0 7 八进制数位(207)8=1000 0111 从右向左每4位表达一种十六进制位,不够4位补0=8 7 (87)16IP地址IP是层次化的逻辑地址,MAC是无层次化IP地址=网络地址NetID+主机地址HostID网络地址相似的两台主机在一种物理网络可直接通信,网络地址不同的两台主机需通过路由器转发通信IP地址是32位地址,采用点分十进制方式表达,每位为用“.”分割n IPV4地址分类类别第一种字节范畴第一字节第二字节第三字节第四字节默认子网掩码A类1-1260xxxxxxx255.0.0.0B类128-19110xxxxxx255.255.0.0C类192-223110xxxxxx255.255.255.0D类224-2391110xxxxx组播地址E类240-2551111xxxxx保存用于实验IPV6前身灰色部分为网络地址部分,橘色部分为主机地址部分,每字节用十进制表达最大为255n 子网掩码用于标记网络地址和主机地址相应的网络地址部分用1表达,相应的主机地址部分用0表达IP十进制表达130358IP二进制表达10000010000000110000010100001000子网掩码二进制11111111111111110000000000000000子网掩码十进制25525500阐明第一字节处在128-191,属于B类地址,默认网络地址为前两个字节,用灰色部分表达,橘色部分表达主机地址n 特殊IPV4地址名称地址范畴备注本网络0.0.0.0能作为源地址,不能作为目的地址有限/受限广播地址255.255.255.255本物理网络内全广播,只能作为目的地址网络地址网络地址+全0主机地址如130.3.0.0直接广播地址网络地址+全1主机地址本逻辑网段广播,只能作为目的地址,如130.3.255.255回环地址127.x.x.x本机TCP/IP测试私有地址10.x.x.x172.16.x.x-172.31.x.x169.254.x.x微软系统中,当主机自动获取IP失败后选择此IP192.168.x.x网络地址和广播地址不用在节点上,只是一种表达措施有关IP的计算VLSM:可变长子网掩码,将网络ID延长达到把大的网络切割为小的网络,也叫切割子网,用以提高地址的运用率n VLSM均等划分如,给定一种地址,平均划分为5个子网,求出每个子网范畴,每个子网的网络地址、广播地址、可用主机个数、子网掩码环节表达划分规则备注1IP十进制196.129.17.0/24或196.129.17.0/255.255.255.0给定一种网络地址,默认子网掩码为24位长即255.255.255.02二进制11000100.10000001.00001001.000000003需延长K位,2^K>=5,则K取值为3,即延长3位,延长的3位有如下8种组合,任意用其中5种即可411000100.10000001.00001001.00000000前三字节可忽视,最后一字节的范畴是0000子网掩码:11100000其中00000000为本子网网络地址【主机ID全为0】其中00011111为本子网广播地址【主机ID全为1】有效范畴:196.129.17.1-196.129.17.30子网掩码:255.255.255.224网络地址:196.129.17.0广播地址:196.129.17.3111000100.10000001.00001001.00100000前三字节可忽视,最后一字节的范畴是0010子网掩码:11100000其中00100000为本子网网络地址【主机ID全为0】其中00111111为本子网广播地址【主机ID全为1】有效范畴:196.129.17.33-196.129.17.62子网掩码:255.255.255.224网络地址:196.129.17.32广播地址:196.129.17.63同上11000100.10000001.00001001.01000000196.129.17.65-196.129.17.9411000100.10000001.00001001.01100000196.129.17.97-196.129.17.12611000100.10000001.00001001.10000000196.129.17.129-196.129.17.15811000100.10000001.00001001.10100000196.129.17.161-196.129.17.19011000100.10000001.00001001.11000000196.129.17.193-196.129.17.22211000100.10000001.00001001.11100000196.129.17.225-196.129.17.2545总结延长K位,可切割出2^K个子网,每个子网可用主机个数为2^(32-原始掩码长度-K)-2,此例中为2^(32-24-3)-2=30【减去2是由于每个子网均有一种网段地址和广播地址】n VLSM不均等划分不均等划分建议先满足大子网,再划小子网如:给定196.129.17.0/24网段,需要划分给A部门为100台主机,B部门60台主机,C部门30台主机,D部门25台主机。
环节划分规则成果1 、A部门100台主机,主机ID应满足2^主机ID数M-2>=100,M取值为7,则主机ID留7位即可,由于子网掩码延长到第四个字节,前三个字节忽视第四个字节为00000000后七位为主机地址 00000000有效范畴 00000001至01111110子网掩码 10000000网络地址 00000000广播地址 01111111196.129.17.1196.129.17.126255.255.255.128196.129.17.0196.129.17.1272、B部门60台主机,主机ID应满足2^主机ID数M-2>=60,M取值为6,则主机ID留6位即可,划分A时延长的1位网络ID用0表达,则此处得用1开头,需延长2位做为网络ID第四个字节为10000000后六位为主机地址 10000000有效范畴 10000001至10111110子网掩码 11000000网络地址 10000000广播地址 101111110开头已经被A部门用完196.129.17.129196.129.17.190255.255.255.192196.129.17.128196.129.17.1913、C部门30台主机,主机ID应满足2^主机ID数M-2>=30,M取值为5,则主机ID留5位即可,划分B时延长的2位网络ID用10表达,则此处得用11开头,需延长3位做为网络ID第四个字节为11000000后五位为主机地址 11000000有效范畴 11000001至11011110子网掩码 11100000网络地址 11000000广播地址 1101111110开头已经被B部门用完196.129.17.193196.129.17.222255.255.255.224196.129.17.192196.129.17.2234、D部门25台主机,主机ID应满足2^主机ID数M-2>。