软考中级网络工程师学习笔记(考点归纳总结全)
软考中级网络工程师笔记精要(从头至尾看一遍上午考试就无忧了)

第一章引论1.1计算机网络发展简史A)名词解释:(1)计算机网络:地理上分散的多台独立自主的计算机遵循规定的通讯协议,通过软、硬件互连以实现交互通信、资源共享、信息交换、协同工作以及在线处理等功能的系统。
(注解:此条信息分为系统构成+5个系统功能)。
(2)计算机网络发展的3个时代-----第一个时代:1946年美国第一台计算机诞生;第二个时代:20世纪80年代,微机的出现;第三个时代:计算机网络的诞生以及应用。
(3)Internet的前身:即1969年美国国防部的高级计划局(DARPA)建立的全世界第一个分组交换网Arparnet。
(4)分组交换:是一种存储转发交换方式,它将要传送的报文分割成许多具有同一格式的分组,并以此为传输的基本单元一一进行存储转发。
(5)分组交换方式与传统电信网采用的电路交换方式的长处所在:线路利用率高、可进行数据速率的转换、不易引起堵塞以及具有优先权使用等优点。
(6)以太网:1976年美国Xerox公司开发的机遇载波监听多路访问\冲突检测(CSMA/CD)原理的、用同轴电缆连接多台计算机的局域网络。
(7)INTERNET发展的三个阶段:第一阶段----1969年INTERNET的前身ARPANET 的诞生到1983年,这是研究试验阶段,主要进行网络技术的研究和试验;从1983年到1994年是INTERNET的实用阶段,主要作为教学、科研和通信的学术网络;1994年之后,开始进入INTERNET的商业化阶段。
(8)ICCC:国际计算机通信会议(9)CCITT:国际电报电话咨询委员会(10)ISO:国际标准化组织(11)OSI网络体系结构:开放系统互连参考模型1.2计算机网络分类(1)网络分类方式:a. 按地域范围:可分为局域网、城域网、广域网b. 按拓补结构:可分为总线、星型、环状、网状c. 按交换方式:电路交换网、分组交换网、帧中继交换网、信元交换网d. 按网络协议:可分为采用TCP/IP,SNA,SPX/IPX,AppleTALK等协议1.3网络体系结构以及协议(1)实体:包括用户应用程序、文件传输包、数据库管理系统、电子邮件设备以及终端等一切能够发送、接收信息的任何东西。
软考—网络工程师学习笔记

第1章交换技术主要内容:1、线路交换2、分组交换3、帧中继交换4、信元交换一、线路交换1、线路交换进行通信:是指在两个站之间有一个实际的物理连接,这种连接是结点之间线路的连接序列。
2、线路通信三种状态:线路建立、数据传送、线路拆除3、线路交换缺点:典型的用户/主机数据连接状态,在大部分的时间内线路是空闲的,因而用线路交换方法实现数据连接效率低下;为连接提供的数据速率是固定的,因而连接起来的两个设备必须用相同的数据率发送和接收数据,这就限制了网络上各种主机以及终端的互连通信。
二、分组交换技术1、分组交换的优点:线路利用率提高;分组交换网可以进行数据率的转换;在线路交换网络中,若通信量较大可能造成呼叫堵塞的情况,即网络拒绝接收更多的连接要求直到网络负载减轻为止;优先权的使用。
2、分组交换和报文交换主要差别:在分组交换网络中,要限制所传输的数据单位的长度。
报文交换系统却适应于更大的报文。
3、虚电路的技术特点:在数据传送以前建立站与站之间的一条路径。
4、数据报的优点:避免了呼叫建立状态,如果发送少量的报文,数据报是较快的;由于其较原始,因而较灵活;数据报传递特别可靠。
5、几点说明:路线交换基本上是一种透明服务,一旦连接建立起来,提供给站点的是固定的数据率,无论是模拟或者是数字数据,都可以通过这个连接从源传输到目的。
而分组交换中,必须把模拟数据转换成数字数据才能传输。
6、外部和内部的操作外部虚电路,内部虚电路。
当用户请求虚电路时,通过网络建立一条专用的路由,所有的分组都用这个路由。
外部虚电路,内部数据报。
网络分别处理每个分组。
于是从同一外部虚电路送来的分组可以用不同的路由。
在目的结点,如有需要可以先缓冲分组,并把它们按顺序传送给目的站点。
外部数据报,内部数据报。
从用户和网络角度看,每个分组都是被单独处理的。
外部数据报,内部虚电路。
外部的用户没有用连接,它只是往网络发送分组。
而网络为站之间建立传输分组用的逻辑连接,而且可以把连接另外维持一个扩展的时间以便满足预期的未来需求。
软考网络工程师复习(知识点汇总)

第一章引论1。
1计算机网络发展简史A)名词解释:(1) 计算机网络:地理上分散的多台独立自主的计算机遵循规定的通讯协议,通过软、硬件互连以实现交互通信、资源共享、信息交换、协同工作以及在线处理等功能的系统.(注解:此条信息分为系统构成+5个系统功能)。
(2)计算机网络发展的3个时代—————第一个时代:1946年美国第一台计算机诞生;第二个时代:20世纪80年代,微机的出现;第三个时代:计算机网络的诞生以及应用.(3) Internet的前身:即1969年美国国防部的高级计划局(DARPA)建立的全世界第一个分组交换网Arparnet。
(4) 分组交换:是一种存储转发交换方式,它将要传送的报文分割成许多具有同一格式的分组,并以此为传输的基本单元一一进行存储转发.(5) 分组交换方式与传统电信网采用的电路交换方式的长处所在:线路利用率高、可进行数据速率的转换、不易引起堵塞以及具有优先权使用等优点。
(6)以太网:1976年美国Xerox公司开发的机遇载波监听多路访问\冲突检测(CSMA/CD)原理的、用同轴电缆连接多台计算机的局域网络。
(7) INTERNET发展的三个阶段:第一阶段—-—-1969年INTERNET的前身ARPANET的诞生到1983年,这是研究试验阶段,主要进行网络技术的研究和试验;从1983年到1994年是INTERNET的实用阶段,主要作为教学、科研和通信的学术网络;1994年之后,开始进入INTERNET的商业化阶段。
(8) ICCC:国际计算机通信会议(9)CCITT:国际电报电话咨询委员会(10) ISO:国际标准化组织(11) OSI网络体系结构:开放系统互连参考模型1.2计算机网络分类(1)网络分类方式:a。
按地域范围:可分为局域网、城域网、广域网b. 按拓补结构:可分为总线、星型、环状、网状c. 按交换方式:电路交换网、分组交换网、帧中继交换网、信元交换网d. 按网络协议:可分为采用TCP/IP,SNA,SPX/IPX,AppleTALK等协议1.3网络体系结构以及协议(1)实体:包括用户应用程序、文件传输包、数据库管理系统、电子邮件设备以及终端等一切能够发送、接收信息的任何东西。
软考网络工程师笔记(中级1-3章)

2011软考网络工程师学习笔记―第一章第1章交换技术主要内容:1、线路交换2、分组交换3、帧中继交换4、信元交换一、线路交换1、线路交换进行通信:是指在两个站之间有一个实际的物理连接,这种连接是结点之间线路的连接序列。
2、线路通信三种状态:线路建立、数据传送、线路拆除3、线路交换缺点:典型的用户/主机数据连接状态,在大部分的时间内线路是空闲的,因而用线路交换方法实现数据连接效率低下;为连接提供的数据速率是固定的,因而连接起来的两个设备必须用相同的数据率发送和接收数据,这就限制了网络上各种主机以及终端的互连通信。
二、分组交换技术1、分组交换的优点:线路利用率提高;分组交换网可以进行数据率的转换;在线路交换网络中,若通信量较大可能造成呼叫堵塞的情况,即网络拒绝接收更多的连接要求直到网络负载减轻为止;优先权的使用。
2、分组交换和报文交换主要差别:在分组交换网络中,要限制所传输的数据单位的长度。
报文交换系统却适应于更大的报文。
3、虚电路的技术特点:在数据传送以前建立站与站之间的一条路径。
4、数据报的优点:避免了呼叫建立状态,如果发送少量的报文,数据报是较快的;由于其较原始,因而较灵活;数据报传递特别可靠。
5、几点说明:路线交换基本上是一种透明服务,一旦连接建立起来,提供给站点的是固定的数据率,无论是模拟或者是数字数据,都可以通过这个连接从源传输到目的。
而分组交换中,必须把模拟数据转换成数字数据才能传输。
6、外部和内部的操作外部虚电路,内部虚电路。
当用户请求虚电路时,通过网络建立一条专用的路由,所有的分组都用这个路由。
外部虚电路,内部数据报。
网络分别处理每个分组。
于是从同一外部虚电路送来的分组可以用不同的路由。
在目的结点,如有需要可以先缓冲分组,并把它们按顺序传送给目的站点。
外部数据报,内部数据报。
从用户和网络角度看,每个分组都是被单独处理的。
外部数据报,内部虚电路。
外部的用户没有用连接,它只是往网络发送分组。
软考网络工程师考点(超全版)

软考网络工程师考点汇总(超全版)线路交换1、线路交换进行通信:是指在两个站之间有一个实际的物理连接,这种连接是结点之间线路的连接序列。
2、线路通信三种状态:线路建立、数据传送、线路拆除3、线路交换缺点:典型的用户/主机数据连接状态,在大部分的时间内线路是空闲的,因而用线路交换方法实现数据连接效率低下;为连接提供的数据速率是固定的,因而连接起来的两个设备必须用相同的数据率发送和接收数据,这就限制了网络上各种主机以及终端的互连通信。
分组交换技术1、分组交换的优点:线路利用率提高;分组交换网可以进行数据率的转换;在线路交换网络中,若通信量较大可能造成呼叫堵塞的情况,即网络拒绝接收更多的连接要求直到网络负载减轻为止;优先权的使用。
2、分组交换和报文交换主要差别:在分组交换网络中,要限制所传输的数据单位的长度。
报文交换系统却适应于更大的报文。
3、虚电路的技术特点:在数据传送以前建立站与站之间的一条路径。
4、数据报的优点:避免了呼叫建立状态,如果发送少量的报文,数据报是较快的;由于其较原始,因而较灵活;数据报传递特别可靠。
5、几点说明:路线交换基本上是一种透明服务,一旦连接建立起来,提供给站点的是固定的数据率,无论是模拟或者是数字数据,都可以通过这个连接从源传输到目的。
而分组交换中,必须把模拟数据转换成数字数据才能传输。
6、外部和内部的操作外部虚电路,内部虚电路。
当用户请求虚电路时,通过网络建立一条专用的路由,所有的分组都用这个路由。
外部虚电路,内部数据报。
网络分别处理每个分组。
于是从同一外部虚电路送来的分组可以用不同的路由。
在目的结点,如有需要可以先缓冲分组,并把它们按顺序传送给目的站点。
外部数据报,内部数据报。
从用户和网络角度看,每个分组都是被单独处理的。
外部数据报,内部虚电路。
外部的用户没有用连接,它只是往网络发送分组。
而网络为站之间建立传输分组用的逻辑连接,而且可以把连接另外维持一个扩展的时间以便满足预期的未来需求。
最新软考网络工程师必考考点整理笔记

常用公式一.可靠度(可用性)计算机串联R =R1*R2 对应失效率:入1+入2 并联R =1-(1-R1)(1-R2) 二、 香农定理(有噪声)数据速率: 在一条带宽为W (HZ ),信噪比为S/N 的有噪声极限数据速率Vmax=W log2(1+S/N) 单位(b/s)分贝与信噪比的关系为:dB=10log10S/N dB 的单位分贝 例:设信道带宽为4kHz ,信噪比为30dB ,按照香农定理,信道的最大数据传输速率约等于? 解:1,例出香农定理算式:Vmax=Wlog2(1+S/N) 2, 例出信噪比关系:dB=10log10S/N 3, 计算 30dB=10log10S/N 则S/N=10004,Vmax=4Khz log2(1+1000)=4000x10 =40kb/s 注意:此处单位换算1 kb/S=1000b/s 三、 尼奎斯特定理(无噪声)若信道带宽为W (HZ ),则最大码元速率(波特率)B=2W (baud ) 由尼奎斯特定理可得:Vmax=B long2N=2 w log2N 单位(b/s ) 例:设信道带宽为 3400Hz ,调制为 4 种不同的码元, 根据 Nyquist 定理,理想信道的数据速率为?解:1,根据题意例出尼奎斯特定理算式:Vmax=2 W long 2N2, 直接套入数字:Vmax=2x3400xlog2(2次方) 3, Vmax=2x3400x2=13600b/S=13.6kb/s注意:此处出现单位换算一次,13600b/s=13.6kb/2 例1:设信道采用2DPSK 调制,码元速率为300波特,则最大数据速率为解:Vmax=B long2N=300x1=300b/s 例2:在异步通信中,每个字符包含1位起始位,7位数据位,1位奇偶效验位和两位终止位,若每秒传送100个字符, 采用4DPSK 调制,则码元速率为?有效数据速率为? 解:1,根据题意计算数据速率为 (1+7+1+2)*100=1100b/s2,由尼奎斯特定理得出,1100b/s=B*log2^4 3,B=1100/2=550baud4, 有效数据速率,即单位时间内传输的数据位,即7*100=700b/S四、 PCM 计算问题PCM 主要经过3个过程:采样,量化和编码。
软考网络工程师复习(知识点汇总)

第一章引论1.1计算机网络发展简史A)名词解释:(1)计算机网络:地理上分散的多台独立自主的计算机遵循规定的通讯协议,通过软、硬件互连以实现交互通信、资源共享、信息交换、协同工作以及在线处理等功能的系统。
(注解:此条信息分为系统构成+5个系统功能)。
(2)计算机网络发展的3个时代—————第一个时代:1946年美国第一台计算机诞生;第二个时代:20世纪80年代,微机的出现;第三个时代:计算机网络的诞生以及应用。
(3) Internet的前身:即1969年美国国防部的高级计划局(DARPA)建立的全世界第一个分组交换网Arparnet。
(4)分组交换:是一种存储转发交换方式,它将要传送的报文分割成许多具有同一格式的分组,并以此为传输的基本单元一一进行存储转发。
(5)分组交换方式与传统电信网采用的电路交换方式的长处所在:线路利用率高、可进行数据速率的转换、不易引起堵塞以及具有优先权使用等优点。
(6) 以太网:1976年美国Xerox公司开发的机遇载波监听多路访问\冲突检测(CSMA/CD)原理的、用同轴电缆连接多台计算机的局域网络。
(7)INTERNET发展的三个阶段:第一阶段—--—1969年INTERNET的前身ARPANET的诞生到1983年,这是研究试验阶段,主要进行网络技术的研究和试验;从1983年到1994年是INTERNET的实用阶段,主要作为教学、科研和通信的学术网络;1994年之后,开始进入INTERNET的商业化阶段.(8)ICCC:国际计算机通信会议(9) CCITT:国际电报电话咨询委员会(10) ISO:国际标准化组织(11) OSI网络体系结构:开放系统互连参考模型1.2计算机网络分类(1)网络分类方式:a. 按地域范围:可分为局域网、城域网、广域网b. 按拓补结构:可分为总线、星型、环状、网状c. 按交换方式:电路交换网、分组交换网、帧中继交换网、信元交换网d。
按网络协议:可分为采用TCP/IP,SNA,SPX/IPX,AppleTALK等协议1.3网络体系结构以及协议(1)实体:包括用户应用程序、文件传输包、数据库管理系统、电子邮件设备以及终端等一切能够发送、接收信息的任何东西。
2020年计算机软考《网络工程师》复习要点归纳

2020年计算机软考《网络工程师》复习要点归纳【篇一】2020年计算机软考《网络工程师》复习要点归纳1、数据编码——原码、反码和补码原码:数值前面增加了一位符号位(即较高位为符号位),该位为0时表示正数,为1时则表示负数,其余各位表示数值的大小。
反码:正数的反码与原码相同,负数的反码符号位为1,其余各位为该数绝对值的原码按位取反。
补码:正数的补码与原码相同,负数的补码是该数的反码加1,这个加1就是“补”。
2、寻址方式-立即寻址和直接寻址立即寻址:立即寻址方式通常直接在指令的地址码部分给出操作数。
直接寻址:在指令中直接给出参加运算的操作数或运算结果所存放的主存地址。
3、高级语言-解释程序和编译程序解释程序:解释方式是指源程序进入计算机后,解释程序边扫描边解释,逐句输入逐句翻译,计算机一句句执行,并不产生目标程序。
编译程序:编译方式是当用户将高级语言编写的源程序输入计算机后,编译程序便把源程序整个的翻译成用机器语言表示的与之等价的目标程序,然后计算机再执行该目标程序。
4、文件管理-相对路径和绝对路径相对路径:绝对路径是指从根目录开始的路径,也称为完全路径绝对路径:相对路径是指从用户工作目录开始的路径。
5、项目管理-甘特图和计划评审图甘特图:使用水平线段表示任务的工作阶段,线段的起点和终点分别对应任务的开工时间和完成时间;线段的长度表示完成任务所需的时间。
计划评审图:PERT图是一种网络模型,描述一个项目任务之间的关系。
可以明确表达任务之间的依赖关系,即哪些任务完成后才能开始另一些任务,以及如期完成整个工程的关键路径。
6、数据通信-尼奎斯特定理、香农定理和尼奎斯特采样定理尼奎斯特定理:在理想信道的情况下较高码元的传输速率的公式:B=2W香农定理:在实际信道下,极限数据传输速率C=Wlog2(1+S/N) 尼奎斯特采样定理:每隔一定时间间隔,取模拟信号的当前值作为样本,该样本代表了模拟信号在某一时刻的瞬间值。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
网络工程师学习笔记第一章计算机基础知识一、硬件知识1、计算机系统的组成包括硬件系统和软件系统硬件系统分为三种典型结构:(1)单总线结构(2)、双总线结构(3)、采用通道的大型系统结构中央处理器CPU包含运算器和控制器。
2、指令系统指令由操作码和地址码组成。
3、存储系统分为主存—辅存层次和主存—Cache层次Cache作为主存局部区域的副本,用来存放当前最活跃的程序和数据。
计算机中数据的表示Cache的基本结构:Cache由存储体、地址映像和替换机构组成。
4、通道是一种通过执行通道程序管理I/O操作的控制器,它使CPU与I/O操作达到更高的并行度。
5、总线从功能上分类,系统总线分为地址总线(AB)、数据总线(DB)、控制总线(CB)。
6、磁盘容量记计算非格式化容量=面数*(磁道数/面)*内圆周长*最大位密度格式化容量=面数*(磁道数/面)*(扇区数/道)*(字节数/扇区)7、数据的表示方法原码和反码[+0]原=000...00 [-0]原=100...00 [+0]反=000...00 [-0]反=111 (11)正数的原码=正数的补码=正数的反码负数的反码:符号位不变,其余位变反。
负数的补码:符号位不变,其余位变反,最低位加1。
二、操作系统1、操作系统定义:用以控制和管理系统资源,方便用户使用计算机的程序的集合。
2、功能:是计算机系统的资源管理者。
3、特性:并行性、共享性4、分类:多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。
5、进程:是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
6、进程分为三种状态:运行状态(Running)、就绪状态(Ready)、等待状态(Blocked)。
7、作业分为三种状态:提交状态、后备运行、完成状态。
8、产生死锁的必要条件:(1)、互斥条件:一个资源一次只能被一个进程所使用;(2)、不可抢占条件:一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占;(3)、部分分配条件:一个进程已占有了分给它的资源,但仍然要求其它资源;(4)、循环等待条件:在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源中的某一种,同时每一个进程还要求(链上)下一个进程所占有的资源。
9、死锁的预防:1、预先静态分配法2、有序资源使用法3、银行家算法10、虚拟存储器:是指一种实际上并不以物理形式存在的虚假的存储器。
页架:把主存划分成相同大小的存储块。
页:把用户的逻辑地址空间(虚拟地址空间)划分成若干个与页架大小相同的部分,每部分称为页。
11、页面置换算法有:1、最佳置换算法OPT 2、先进先出置换算法FIFO 3、最近最少使用置换算法LRU 4、最近未使用置换算法NUR12、虚拟设备技术:通过共享设备来模拟独占型设备的动作,使独占型设备成为共享设备,从而提高设备利用率和系统的效率。
13、SPOOL系统:实现虚拟设备技术的硬件和软件系统,又Spooling系统,假脱机系统。
14、作业调度算法:(1)、先来先服务调度算法FIFO:按照作业到达系统或进程进入就绪队列的先后次序来选择。
(2)、优先级调度算法:按照进程的优先级大小来调度,使高优先级进程得到优先处理的调度策略。
(3)、最高响应比优先调度算法:每个作业都有一个优先数,该优先数不但是要求的服务时间的函数,而且是该作业为得到服务所花费的等待时间的函数。
以上三种都是非抢占的调度策略。
三、嵌入式系统基本知识1、定义:以应用为中心,计算机技术为基础,软硬件可裁剪,适应于特定应用系统,对功能、可靠性、成本、体积、功耗有严格要求的计算机系统。
2、特点:硬件上,体积小、重量轻、成本低、可靠性高等特点、使用专用的嵌入式CPU。
软件上,代码体积小、效率高,要求响应速度快,能够处理异步并发事件,实时处理能力。
3、应用:从航天飞机到家用微波炉。
第二章、计算机网络概论滑动窗口协议规定重传未被确认的分组,这种分组的数量最多可以等于滑动窗口的大小,TCP采用滑动窗口协议解决了端到端的流量控制。
第三章数据通信基础一、数据通信的主要技术指标1、数据传输速率S:S=(1/T)log2N,一般N=2,则有S=(1/T)T—信号脉冲重复周期或单位脉冲宽度n—一个脉冲信号代表的有效状态数,是2的整数值log2N--单位脉冲能表示的比特数2、调制速率B:B=(1/T),S=(1/T)log2N,所以S=Blog2N3、信道容量的计算:信道容量:(数据传输速率)表征一个信道传输数据的能力。
单位:bps无噪声C=2Wlog2N (奈奎斯特定理)W—信道带宽N—一个脉冲信号代表的有效状态数有噪声C=Wlog2(1+S/N) (香农公式)W—信道带宽S—信号功率N—噪声功率dB=10log10S/N,当S/N=1000时,信噪比为30dB二、数据交换方式延迟的计算1、电路交换总延迟=链路建立时间+线路延迟+发送时长2、虚电路分组交换总延迟=链路建立时间+(每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数3、数据报分组交换总延迟= (每个分组在交换结点延迟+每个分组线路延迟+每个分组发送时长)*分组数三、数据编码1、模拟信号—>模拟传输:2、模拟信号—>数字传输:需要编码解码器(Codec),模拟数据数字化分为三步:采样、量化、编码采样:对于连续信号是通过规则的时间间隔测出波的振动幅度从而产生一系列数据。
量化:采样得到的离散数据转换成计算机能够表示的数据范围的过程,即将样值量化成一个有限幅度的集合X(nT)。
编码:用一定位数的二进制数来表示采样所得脉冲的量化幅度的过程。
常用编码方法有PCM脉冲编码调制。
3、数字信号—>数字传输:常用编码:归零码、不归零码、曼彻斯特码、差分曼彻斯特码IEEE802.3以太网使用曼彻斯特编码,IEEE802.5令牌环使用差分曼彻斯特编码,两者的编码效率是50%,FDDI、100BASE-FX使用了4B/5B编码和NRZ-I(不归零码),编码效率是80%。
4、数字信号—>模拟传输:需要调制和解调,调制:由发送端将数字数据信号转换成模拟数据信号的过程;解调:在接收端把模拟数据信号还原为数字数据信号的过程,调制的方法:载波的表示y=A(t)sin(wt+Ф) ,分为ASK 振幅调制、FSK频率调制、PSK相位调制。
5、曼彻斯特编码:每比特的1/2周期处要发生跳变,由高电平跳到低电平表示1,由低电平跳到高电平表示0;差分曼彻斯特编码:有电平转换表示0,无电平转换表示1。
四、差错控制CRC-CCITT G(X)=X16+X12+X5+1 HDLC的帧校验用CRC-16 G(X)=X16+X15+X2+1CRC-32 G(X)=X32+…+X+1 用在局域网中1、海明码:m+k+1<2k 数据位m,要纠正单个错误,得出冗余位k必须取的最小值。
码距为m、n中最小值,它能够发现(码距-1)位错,并可纠正(码距-1-1)位错;比如8421的码距为1。
要检测出d位错,码字之间的海明距离最小值应为d+1。
2、CRC冗余码求法:(1)、如果信息位为K位,则其K-1次多项式可记为K(x);如信息1011001,则k(x)=x6+x4+x3+1;(2)、冗余位为R位,其R-1位记为R(x);如冗余位为1011,则R(x)=x3+x+1;(3)、发送信息为N=K+R,多项式为T(x)=Xr*K(x)+R(x),Xr表示将K (x)向左平移r位;(4)、冗余位产生过程:已知K(x)求R(x)的过程,一般应选一特定R次多项式G(x)(生成多项式)一般先事先商定好的,用G(x)去除Xr*K(x)得余式即为R(x)。
R(x)=Xr*K(x)/G(x);运算规则异或运算,相同取0,不同取1。
五、压缩和解压缩方法JPEG属于黑白文稿数据压缩系统。
二维压缩技术是指在水平和垂直方向都进行了压缩,在压缩算法中属于二维压缩技术的是MR。
MMR数据压缩系统是在MR的基础上该进而来的,它主要在压缩效率和容错能力方面进行了改进和提高。
下列压缩技术中,MPEG属于动态图像压缩技术。
第四章、广域通信网一、EIA-RS232-C在电气性能方面EIA-RS232-C与CCITT的V.28建议一致,在功能特性方面与CCITT的V.24建议书一致,RS-449则与CCITT的V.35建议书一致,它采用37引脚的插头座。
二、X.25公用数据网X.25 是分组交换协议交换标准,公用数据网一般都用分组交换协议,所以X.25就是公用数据网的协议标准。
X.25分为三层:物理层—采用X.21;链路层—采用LAP-B(链路访问平衡过程),它是HDLC的子集;分组层—提供外部虚电路服务,使用X.25 PLP协议。
X.25又包括(1)HDLC协议--数据链路控制协议:面向字符的协议和面向比特的协议;HDLC定义了三种类型的站、两种链路配置和三种数据传输方式;(2)PLP协议—分组级协议。
支持永久虚电路PVC和交换虚电路SVC。
三、帧中继网FR本质上仍是分组交换技术,但舍去了X.25的分组层,仅保留物理层和数据链路层,以帧为单位在链路层上进行发送、接收、处理,是简化了的X.25版本,是去掉了差错检测功能和纠错功能,只支持永久虚电路PVC,帧中继协议叫做LAP-D(Q.921),链路层用它提供可靠的数据链路控制服务。
四、ISDN和ATMISDN将话音传输、图像传输、数据传输等多种业务综合到一个网络中。
为分四个参考点R、S、T、U,1、ISDN设备有:(1)1类终端设备TE1—与ISDN网络兼容的设备,可直接连接NT1或NT2;(2)2类终端设备TE2—与ISDN网络不兼容的设备,连接ISDN网时需要使用终端适配器TA;(3)终端适配器TA,把非ISDN设备的信号转换成符合ISDN标准的信号;(4)、1类网络终结设备NT1,用户端网络设备,可以支持连接8台ISDN终端设备;(5)、2类网络终结设备NT2,可接大型用户的较多终端设备。
ISDN提供了一种数字化的比特管道,支持由TDM(时分多路复用)分隔的多个信道。
2、常用的有2 种标准化信道:D信道—16kb/s数字信道,用于带外信令,传输控制信号;B信道—64kb/s数字PCM信道,用于语音或数字。
ISDN比特管道主要支持2种信道的组合:BRI—基本速率接口2B+D(N-ISDN速率达144kbps); PRI—基群速率接口(一次群,B-ISDN),北美23B+D,1.544M(T1),欧洲30B+D,2.048M(E1)。
N-ISDN在传送信令的D通路使用分组交换,而B-ISDN则使用快速分组交换,即异步传递方式(A TM)。
3、ISDN分为三层,第一层处理信令分帧,第二层处理分帧协议,第三层处理D信道的呼叫建立和拆卸协议,NT2提供数字数据与模拟电话交换功能。