1、写出与101010正交序列的几个chip序列 2、CDMA系统4个站,其碎片矢量分别为: E1=

CDMA2000 1x系统中,移动台是通过什么信道获取载频信息的
前向CDMA信道由以下码分信道组成:导频信道、同步信道、寻呼信道(最多可以有7个)和若干个业务信道每一个码分信道都要經过一个Walsh函数进行正交序列扩频,然后又由1.2288Mchip/s速率的伪噪声序列扩频在基站可按照频分多路方式使用多个前向CDMA信道(1.23MHz)。
前向码分信道最哆为64个但前向码分信道的配置并不是固定的,其中导频信道一定要有其余的码分信道可根据情况配置。例如可以用业务信道一对一地取代寻呼信道和同步信道这样最多可以达到有一个导频信道、0个寻呼信道、0个同步信道和63个业务信道,这种情况只可能发生在基站拥有兩个以上的CDMA信道(即带宽大于2.5MHz)其中一个为基站CDMA信道(1.23MHz),所有的移动台都先集中在基本信道上工作此时,若基本CDMA业务信道忙可由基站在基本CDMA信道的寻呼信道上发生信道支配消息或其它相应的消息将某个移动台指配到另一个CDMA信道(辅助CDMA信道)上进行业务通信,这时这個辅助CDMA信道只需要一个导频信道而不在需要同步信道和寻呼信道。
导频信道在CDMA前向信道上是不停发射的它的主要功能包括:
? 移动台用咜来捕获系统
? 提供时间与相位跟踪的参数
? 用于使所有在基站覆盖区中的移动台进行同步和切换
? 导频相位的偏置用于扇区或基站的识别
基站利用导频PN序列的时间偏置来标识每个前向CDMA信道。由于CDMA系统的频率复用系数为“1”即相邻小区可以使用相同的频率,所以频率规划变得简單了在某种程度上相当于相邻小区导频PN序列的时间偏置的规划。在CDMA蜂窝系统中可以重复使用相同的时间偏置(只有使用相同时间偏置嘚基站的间隔距离足够大)。导频信道用偏置指数(0~511)来区别偏置指数是指相当于0偏置导频PN序列的偏置值。
虽然导频PN序列的偏置值有215個但实际取值只能是512个值中的一个(215/64=512)。一个导频PN序列的偏置(用比特片表示)等于其偏置指数乘以64例如,若导频PN序列偏置指数是4則该导频的PN序列偏置为
4×64=320chips。一个前向CDMA信道的所以码分信道使用相同的导频PN序列
同步信道在发射前要经过卷积编码、码符号重复、交织、擴频可调制等步骤。在基站覆盖区中开机状态的移动台利用它来获得初始的时间同步基站发送的同步信道消息包括以下信息:
? 该同步信噵对应的导频信道的PN偏置
同步信道的比特率是1200bit/s,其帧长为26.666ms同步信道上使用的PN序列偏置与同一前向信道的导频信道使用的相同。
一旦移动囼捕获到导频信道即与导频PN序列同步,这时可认为移动台在这个前向信道也达到同步这是因为同步信道和其它所以码分信道是用相同嘚导频PN序列进行扩频的,并且同一前向信道上的整和交织器定时也是用导频PN序列进行校准的
寻呼信道是经过卷积编码、码符号重复、交織、扰码、扩频和调制的扩频信号。基站使用寻呼信道发送系统信息和对移动台的寻呼消息
基本训信道是编号为1的寻呼信道。寻呼信道發送9600bit/s或4800bit/s固定数据速率的信息在一给定的系统中所有寻呼信道发送数据速率相同。寻呼信道帧长为20ms寻呼信道使用的导频序列偏置与同一湔向CDMA信道上实体的相同。寻呼信道分为许多寻呼信道时隙每个为80ms长。
}

计算机网络 课程性质专业基础课 課程学时50学时 考核方式闭卷考试 成绩构成平时10半期20, 期终70 计算机系统 硬件系统 软件系统 主机 系统软件 CPU 内存 运算器 控制器 RAM ROM 外存储器 输入输絀设备 外设 应用软件 操作系统 程序设计语言编译系统 开发工具、网络软件、诊断程序 数据库管理系统 引 言 第一章引论 一、计算机网络的产苼和发展 计算机网络是计算机技术与通信技 术相结合的产物始于20世纪50年 代,近20年来得以迅猛发展 一、计算机发展至今经历了多个阶段 苐一代计算机网络 面向终瑞的计算机网络 它与现代计算机网络相比主要有以 下特点 由于所有网上用户共享主机,且主 机即负责数据处理哃时又负责各 用户的通信,所有主机负荷较高 效率低 由于主机和每个上网用户是一对一 的连接方式,所以线路利用率低 费用高 属集中控制方式,可靠性低 第一代网络改进 终端集中分配器 前端处理机FEP 第二代计算机网络 主机与主机直接互联且以 传输信息为主要目的的在一 萣地域范围内连接的计算机 通信网络。 第三代计算机网络 以资源共享和通信为主要目的 遵循网络体系结构标准构建如 ISO(国际化标准组织)的OSI(开 放式系统互联)现代网络的国际标 准。 对资源和通信管理是由网络操作系 统完成的 地理范围从局域网扩展成广域网 现代计算机网絡的典型特征 资源共享 分散控制 分组交换 采用专门的通信控制处理机 分层的网络协议 计算机网络未来发展趋势 将朝着 更开放、更综合、更智能 方向发展 二、什么叫计算机网络 用通信线路将分散在不同地点 的、具有独立自主性的计算机 系统相互连接并按网络协议 进行数据通信和实现资源共享 的计算机集合,称为计算机网 络 计算机网络建设的目的 提供资源共享 提供信息的快捷交流 提供分布处理功能 实现集中控制和管理 提高系统可靠性 网络应用 1、BBS 2、IPPHONE 3、IRC 4、电子商务 5、网络虚拟现实 6、网络娱乐 三、计算机网络组成与分类 计算机网络硬件组成 主机host、集中器、调制解调器 modem 、多路复用器、通信控制器、 分组组装/拆卸设备PAD、前端通信处 理机等。 为了降低组网的复杂程序减少工作量 和方便異种机的互连,并且考虑到要充 分利用通信线路资源将“数据处理”与 “通信处理”任务分开,由此网络分为“ 资源子网”和“通信子網”两部分 通信子网(网络内层) 由转接部件(接口信息处理机IMP)和 传输线路组成,属专门的通信公司所有 负责网络上各主机间的通信控制和通 信处理 “数据转接”是通信子网的重要功能,是 由具有路由功能的IMP完成的当数据 从一条输入线到达某个IMP后,该IMP 必须将数据暂存起来然后选取一条合 适的处于空闲状态的输出线及时向前发 送,这里要涉及到IMP上缓冲的设置、 路由算法、差错控制、流量控制等问题 資源子网(网络外层) 主要由主机构成其次还有与主机相连 的外部设备。属所有者拥有负责全网 的面向用户的数据处理与数据管理,鉯 实现最大限度的全网资源共享 通信子网和资源子网的关系 通信子网为资源子网提供信息传输服务 ,资源子网上用户间的通信是建立在通 信子网的基础上没有通信子网,网络 不能工作而没有资源子网,通信子网 的转输功能也失去了意义两者合起来 组成了统一的资源囲享的两层网络。 通信子网的规模进一步扩大使之变成 社会公用的数据通信网。 计算机网络软件组成 网络协议和协议软件 网络通信软件 網络操作系统 网络管理及网络应用软件 计算机网络系统与计算机终端分 时系统差别 用户是否拥有资源 终端用户不拥有计算机资源而网络鼡 户拥有计算机资源 用户是否具有处理能力 终端用户的终端不具有处理能力,而网 络用户的计算机有处理能力 用户工作是否独立 终端用戶的工作要受其它用户的影响, 网络用户的工作一般是独立的 用户多少与资源利用率的关系 终端用户越多,主机利用率越低;网络 用户嘚多少与用户主机的利用率无关 用户多少与主机处理能力的关系 终端用户越多,主机处理能力越小;网 络用户的主机处理能力不受用户哆少影 响 使用的操作系统不一样 一个使用的是分时操作系统一个使用 的是网络操作系统 计算机网络系统与计算机分布式 系统的差别 存在伍点差异 1、分布性 分布式OS不是集中地驻留在某一点中,而是 较均匀地分布在系统的各处站点上因此, 分布式计算机系统的处理功能和控淛功能是 分布的而计算机网络虽然都具有分布处理 功能,然而网络的控制管理功能则大多数是 集中在某个主机或网络服务器上 2、共享性 分布式计算机系统的资源是完全共享的 ,而计算机网络中网络资源是共享是 但主机资源一般是独享的。 3、透明性 分布式计算机系统通瑺对用户能很好地 隐藏系统内部的实现细节对用户是透 明的。但网络计算机系统用户对资源的 访问是不透明的 4、并行性 分布式计算机系统是同一任务的并行处理。 而计算机网络系统则是不同的任务的并行处 理 5、健壮性 由于分布式系统的处理和控制功能是分布的 因此也昰健壮的 由于计算机网络系统的控制功能一般是集中 的,因此是不健壮的 网络和分布式系统的区别更多地取 决于软件尤其是操作系统软件, 而不是硬件从效果上讲,二者硬 件及其硬件连接是一样的 四、计算机网络分类 按距离划分为局域网、城域网、广域网 按通信介质劃分有线网、无线网 按通信传播方式分点对点传播方式网广播式传播 方式网 按通信速率划低速网、中速网、高速网 按网络控制方式集中控淛的计算机网络和分布式 控制的计算机。 按网络环境分部门网络、企业网络、校园网络、 公共网络 按网络拓扑结构分星型结构、层次结构、树型结 构、总线型结构、环型结构、点点部分连接、点点 全连接 五、计算机网络体系结构 在处理计算机网络这种复杂系统时 所采用的方法就是把复杂的大系 统分层处理每层完成特定功能, 各层协调起来实现整个网络系统所 完成的功能 1、什么是网络体系结构 网络体系结构僦是为了完成计算机网络 的功能把每个计算机互联的功能划分 成定义明确的不同的层次,并规定了不 同主机同层次进程通信的协议及同┅主 机相邻层之间的接口及服务将这些同 层进程间通信的协议以及相邻层接口服 务统称为网络体系结构。 各层设计中要解决的问题 建立連接与拆除连接 确定数据传输方式 差错控制 数据流量控制 路径选择 多路复用 信息的拆分与组装 3、分层原理 层次结构的特点如下 1N层中的实体(硬软件的集合)定 义自身功能时,只直接使用N-1层( 下层)提供的服务; 2N层将以下各层功能总和附加上自己 的功能为N+1层提供更强功能的服务 即“增值” 服务,并将功能的实现 细节屏蔽起来每层既要对上层提供服 务,也可以向应用(程序)直接提供服 务 4、分层结構的优点 独立性强每一层的功能实现非常独立 适应性强只要结口相同、所需功能相 同,任意一层很好移植 易于实现和维护在结口信息和功能不 变的情况下可方便的对该层进行维护 ,不会影响整个网络体系 5、通信协议 网络中的通信有两种 一是不同实体同层间的彼此通信,這种 通信是逻辑上的通信为了完成这些通 信功能彼此要遵守一定的规则,即同层 的通信协议 二是同一实体相邻层间的通信,这种通 信昰物理上的通信由一组结口服务原 语完成。 通信协议规定了通信双方同层用于“交 谈”的一套语义和语法规则以规范彼 此间的的通信操作。它具有 层次性 可靠性 有效性 通信协议由三要素构成 语议是指对构成协议的协议元素含义的 解释 语法若干个协议元素和数据组合在┅起 为表达一个更完整的内容时所应遵守的 格式 时序规定了某个通信事件及其由它而触 发的一系列后续事件的执行顺序。 6、开放式系统互聯参考模型 开放系统 遵守互联标准协议的系统叫开放式系统 。 定义一个开放式系统模型一般应实行 模块化首先将网络的功能定义为明確的层次 ,然后再定义每一层的具体功能和接口服务 最后再规定同层应遵守的规则即协议。 抽象化避免汲及到具体的机型和技术实现现 細节 7、OSI分层原则 分层数量适当 结构要清晰相邻层间通过它传递的信 息最少 每一层要有明确的功能 每一层的功能尽量局部化 每一层在功能實现或提供功能时只与上 下邻层产生关系 OSI七层模型 应用层 表示层 会话层 传输层 网络层 数据链路层 物理层 7 6 5 4 3 2 1 层的名字 层号 OSI 参考模型 应用层 表示層 会话层 传输层 网络层 数据链路层 物理层 7 6 5 4 3 2 1 层的名字 层号 OSI 参考模型 应用层通信协议 表示层通信协议 会话层通信协议 传输层通信协议 网络层通信协议 链路层通信协议 物理层通信协议 OSI分层概念 实体N层为实现N层功能所需硬件和 软件(协议)的集合,叫N层实体 对等实体不同节点间的N層实体叫N 层的对等实体 服务N层向N1层所提供的一组功能 集合,叫N层向N1层所提供的服务 最低层是服务提供者,最高层是服务享 有者中间各層即是服务提供者也是服 务享有者。上层获取下层的服务是通过 下层提供的服务访问点SAP来获取的 下层向上层提供的服务有两类 即面向连接的服务与无连接服务 面向连接的服务两个实体在数据交换 前必须先建立连接,数据交换过程中要 维持连接当数据交换结束后,应终止 這个连接相应层次的资源在整个服务 中应保留。 无连接服务两个实体在通信前不需 要先建立一个连接,因此其下层的有关 资源不需要倳先进行预定保留 注意服务与协议是不同的概念 服务是在同一开放系统中相邻层间 使用的,而协议则是不同开放系统 中对等层实体间虚擬通信必须遵守 的约定其次,服务与协议之间又 是密切相关的因为N对N1层 所提供的服务,是由N-1层提供的 服务以及按N层协议与对等层实 体茭换信息来实现的也就是说 服务是由协议来支持的。 数据单元 服务数据单元SDU上层服务用户要求下层 服务提供者传递的逻辑数据单元下層为了 实现其功能可能对其进行分段或合并。 协议数据单元PDU不同节点对等层所交换 的信息单位是由本层协议控制信息PCI加 上上层交给它的垺务数据单元SDU构成 接口控制信息ICI是上层SDU数据传递到下 层所附加的控制信息,是上层为获取下层服 务所必须告诉下层的相关信息 结口数据单えIDU相邻层间通过层间接口 SAP(服务访问接点)所传递的信息单元 彼此间的关系 PDUnPCIn SDUn1/n IDU n/n-1ICIn/n-1PDUn SDUn/n-1 PDUn N1层 N层 N-1层 第二章物理层 物理层是OSI的最低层,它建立在物理 通信介质的基础上作为高层系统(数 据链路层)和通信介质的接口,物理层 的目的正是要尽可能地屏蔽掉各种媒体 和通信手段之间的差异使得其上的数 据链路层感觉不到这些差异的存在,这 样就可以使数据链路层不必考虑网络具 体的传输媒体是什么而只需完成本层 的协议囷服务。 1、物理层常用的两种设备 数据终端设备DTE是一台计算机或某 种I/O设备是产生数据和接收数据的 场所,属资源子网的实体 数据电路端接设备DCE是介于DTE与 传输介质之间的设备,主要作用是将 DTE发出的数字信号变成适合在传输介 质上传输的信号并将它送到传输介质 上,或相反 见教材P41图2-11 2、物理层协议主要作了以下规定 机械特性规定了DTE/DCE接口连接 器的形状和尺寸、引脚数和引脚的排列 。 电气特性规定了什么电平玳表1什 么电平代表0,每位信号的持继时间 数据传输的速率和最大传输距离。 功能特性规定了接口电路引脚的功能 和作用每根信号线嘚用途。 规程特性规定了接口信号发出的时序 应答关系和操作过程。 3、物理层功能以及为上层所提供的服务 为上层提供物理连接的建立囷拆除功能 这种连接有点到点的连接和多点连接 。并且对上层来说是透明的 为上层提供安全有序的数据bit流传输 可采用串行传输方式和並行传输方式两 种。 数据电路标识和故障情况报告 4、物理层使用的传输介质 有线介质 A双绞线 – 构成由两根互相绝缘的铜导线按照一定的密喥互 相扭绞在一起(抗相邻导线间电磁波干扰)并放 入一个硬皮绝缘套中做成。如果在硬皮绝缘套内再 加一层金属编织网作为屏蔽层僦形成了屏蔽双绞 线STP(不易弯曲、不易安装、重量重,但抗干扰 能力强、数据传输速率高耐腐蚀),否则就是非 屏蔽双绞线UTP – 可以传輸模拟信号,5-6km需加中继器 – 也可传输数字信号2-3km需加中继器 – 特点价格低廉,易于维护和安装与其它有线介 质比较,信道带宽和数据传輸速率较低通信距离 也有限。 B、同轴电缆 – 构成由按同轴形式的一个线对构成最里层是内 导体铜质芯线,其外包裹一层塑料质地的绝緣层 其外是一个网状的金属屏蔽层作为导体,它和内导 体铜质芯线构成一个线对最外层是起保护作用的 塑料封套。 – 同轴电缆按直径夶小可分为粗缆和细缆 – 同轴电缆按电阻特性分为 50欧姆的基带同轴电缆,用于传输数字信号传 输距离1-1.2km,因此广泛应用于局域网 75欧姆嘚宽带同轴电缆,用于传输模拟信号是 电视系统中的标准传输电缆。传输距离较长用 于面积覆盖比较广泛的区域中,如城域网中 – 特点价格比双绞线贵,安装较复杂但频带较宽 ,数据速率较高传输距离较大,抗干扰能力较强 用途较广泛。 C、光纤 – 构成中心是由非常透明的石英玻璃拉成细丝做的玻璃芯 (高折射率)直径只有几到几十微米,外面包裹一层玻 璃质地的外包层(低折射率)最外层包裹的是塑料质地 的封套,以起保护作用光传系统一般由光源(发光二级 管)、光纤线路、光探测器(光电二级管)组成。 – 根据光纤芯的直径不同光纤分为 – 多模光纤直径50-100um,利用全反射传输多路光信 号(多模) – 单模光纤直径8-10um(即一个光波长),光纤变成了 波导咣在其中以直线传播,只能传输一路光信号(单模 ) – 数根光纤加上加强芯、填充物、外护套做成很结实的光缆 – 特点即能用于广域网吔可用于局域。传输频带宽损 耗小,中继距离长无串音干扰,高保密性抗雷电和抗 电磁干扰性能好,且质量轻、体积小易安装,目前被广 泛使用 无线介质 – 地面微波接力通信(见教材P38) – 卫星通信 – 红外线通信 5、 数据通信的基础知识 1、基本概念 数据通信的一般概念 信源产生并发送信息的一方叫信源 信宿接收信息的一方叫信宿 信道在信源与信宿之间交换信息的线 路叫信道 噪声转输过程中产生的干扰信号叫噪声 2、数据通信系统的主要构成 由数据传输系统和数据处理系统两部分组成 。 A数据转输系统 也称做通信子网主要任务是实现不同數据 终端设备之间的数据转输。它包括转输线 路、调制解器、多路复用器、交换器 B数据处理系统 各种终端设备和计算机系统 3、数据通信過程 每次数据通信包含两项内容通信控制和数 据传输。共由五阶段完成 1)建立通信物理线路 2)建立数据传输链路 3)传送通信控制信号和传送数据 4)双方通过控制信号确认数据传输结束 5)撤消物理线路和传输链路 面向非连接的通信无第五阶段采用专用通信线路 时,无第一和苐五阶段 4、数据通信的主要技术指标 转输速率 调制速率码元速率NBd即每秒钟发送信号码 元的个数。单位为“波特” 如果码元的持继时间为T则NBd1/T (Bd) 数据传输速率信息速率R指每秒钟传输的 二进制位的个数,也称比特率单位为“bit/s” R NBdlog2M b/s 其中M为进制信号 ) 消息速率Rm指每时钟传输的字苻个数,单 位为“字符/s” 见教材P64 出错率 有误码率、误比特率、误字符率、误分 组率 在计算机通信网络中,一般要求误码率 低于10-6即平均烸传送1Mb,才允许1 位出错 6、信道及其主要特性 1、数字信道和摸拟信道 传输离散脉冲数字信号的信道叫数字信 道。 转输连续模拟正弦信号的信道叫模拟信 道 模拟信道一般转输模拟信号,但也可传 输数字信号但数字信号在转输前要经 过调制,在接收后要解调实现此功能 的設备叫调制解调器。 数字信道一般转输数字信号但也可传 输模拟信号,但模拟信号在数字信道里 转输前要采样 模拟信道受噪声干扰大,数字信道受噪 声干扰小便于信号无失真的传送。 2、信道的通信方式 单工通信信息流仅沿一个方向流动发送 站和接收站是固定的。如無线电广播 半双工通信数据信号可以从A传到B,也可 从B传到A但不能在两个方向上同时进行传 输。 全双工通信A与B可以同时双向传递信息 3、数字数据转输方式 基带传输即数字传输。二进制最方便的电信 号形式为方波即‘1’、‘0’分别用高、低电平 或低、高电平表示。方波電信号称号基带信号 在信道上直接传送数据的基带信号称为基带 传输。 频带传输是指数字信号调制成模拟信号后再 发送和传输到达接收端时再把数字信号解调 出来。 宽带传输用同轴电缆作为传输介质利用它 传输频带宽,划分为若干个子频带分别用这 些子频带来传送喑频信号、视频信号以及数字 信号,实现一体化传输 同步传输 就是接收端要按照发送端所发送的每个码元 的重复频率以及起止时间来接收数据,每个 码元的电信号时间相同 异步传输 每个字符都以一个独立的整体进行发送,即 一个字符串中的字符可随机发送接收方为 了識别字符,一般在每个发送的字符前后各 加入一位或多位以表示一个字符的开始和结 束标记 7、数据编码 数字数据在数字信道上传送需要數字信 号编号 数字数据在模拟信道上传送需要调制编 码 模拟数字在数字信道传送需要采样编码 1、数字数据的数字信号编码 常用的有 不归零碼 归零码 曼彻斯特编码 差分曼彻斯特编码 见教材P45 2、数字数据的调制编码 常用的有 调幅 调相 调频 见教材P45 香农( Shannon)定理 香农定理解决了用模拟通道(通过调制或 编码)传输数字信号的能力问题。 香农定理带宽为B信号噪声功率比为 S/N的模拟信道,所能传送的数字信号 3、模拟数据的數字信号编码 要经过 采样采样频率越高还原越好,但增加了 信息流量数据传输会较慢。 量化首先要分级分级越细级别越多, 以后还原越准确但也会增加了信息流量, 数据传输也会较慢 编码采样数据取整量化后,按相应级别编 成二进制编码 三个阶段 奈奎斯特定理(采样定理) 模拟信号经F频率采样成为离散信号, 要无失真恢复要求 F≥2f 其中,f是模拟信号的最高频率 耐奎斯特定理解决了数字通道通過采样 传送模拟信号的能力问题。 例如 话音的频谱为100~3000Hz数字 话音的采样频率应大于23000Hz取 为8000Hz,即每秒采样8000点 采用8位A/D转换,一路数字话音 需要(bps)的 容量的数字通道来传输。 作业 1.通过MODEM在电话线上传送19.2 Kbps的数字信号问信号噪声比 为多少才可能 2.测量模拟信号电压,其频谱分布 为0100赫兹通过采样和8位串行 A/D转换后在数字通道上传送,试 问采样频率应取多高数字通道的 容量应为多大 8、多路复用技术 多路复用技术就是用某种设备将来自若 干信息源的信息进行合并形成信息群 ,再经单一的线路和转输设备进行传输 在接收方,则使用能将信息群分离成 各個单独信息的设备对信息群进行分离 目的节省传输线路 多路复用技术有 频分多路复用 时分多路复用 波分多路复用 码分多路复用 频分多路複用FDM 数字信号放在不同频率的模拟信号上调 制并合并成信息群,再经单一信道传输 所需设备 调制解调器、滤波器 频分多路复用技术一般鼡于模拟信号传 输 时分多路复用TDM 一个时间周期分成若干个时间片,每一个 信道在自己的时间片中占据信道传输 信息。一般采用字节交叉哆路复用 TDM进一步分为 同步时分一个周期中时间片份额不变 异步时分一个周期中按需分配时间片 时分多路复用一般用于数字信号传输 波分哆路复用 是用在光纤上的一种复用技术 把数字信号调制在不同波长的光信号上 以不同的入射角(皆大于临界角)合并 成群,通过光纤传播 码分多址( CDMA ) 基本假定 1)多个信号在空间线性叠加,非“冲突假 设” 2)每比特时间被分成m个短的时间段,每 段称为一个chip 3)每个站被指定┅个唯一的m位的chip序 列。发送bit 1时发送chip序列;发送 bit 0时,发送chip序列的反码 例如 某站A被指定的chip序列为[], 当它要发bit 1时就发[];当它 要发bit 0时就发该序列的反码即 []。假设用双极码即用算术 值 -1表示0;用算术值+1表示1。即 站A的chip -1 1 1 1 -1 -1] E4 [-1 1 -1 -1 -1 -1 1 -1] 式中wi 是第i站所发出的bit信号的算术值它从1, -1和 0这三个数中取值,分别表示第i站所发出bit 1、 bit 0和 空闲各站信号在空中叠加在一起构成下列混合信号 以第k站的chip序列与混合信号作积便得到第k站的信号比特wk. 根据基本假定3),第i站所发出的bit信号可表示 为下列形式 –1 1 –1 3 1]试 请求出第1、2、3和4站发出的bit信号。 频分多路复用信号传输时宏 观上是同时传输嘚,微观上也 是同时传输的时分多路复用 信号传输时,宏观上是同时传 输的但微观上却是分时传输 的。 9、数据交换技术 网络中的计算機不可能完全点点相连 总是通过许多中间节点间接相连,信息 传输时也是通过中间节点交换因此中 间节点有时也称为交换节点。当交換节 点转接的终端数很多时则称该节点为 转接中心,当网络规模很大时许多转 接中心又可互联成交换网络。 实现数据交换的方法有很哆常见的有 电路交换,报文交换分组交换 1、电路交换数据交换双方必须先要 建立一条物理通道,才能直接交换信息 流是一种面向连接的通信方式 特点通信前通路建立时间长 信息传输延迟时间短 适用于实时通信 无差错控制(或由源端和目标 端自行控制) 不会出现拥塞现潒 线路利用率低 一般用于摸拟信息传输和实时大批量数 字信息传输 2、报文交换面向非连接的通信方式 什么叫报文 就是传输的整个数据块,鈳以是一篇文 章一个数据文件等。 每个报文由三部分构成 报头有报文号源和目标地直址 正文发送的数据块 报尾检错码等信息 报文要经過许多中转节点存储转发,因 此要求中间节点要有较大的存储设备 属网络层功能。适用于非实时通信 优点 与电路交换方式相比无需通信子网预 选建立传输信道 线路利用率比电路交换方式高 中间交换节点要互责差错控制,因此传 输可靠性高 与分组交换方式相比没有信息嘚拆装 问题,控制简单 缺点 与电路交换相比信息传输延迟时间长 因此是存储转发,因此对中间接点缓 存有要求 与电路交换和分组交换相仳易引起 中间节点拥塞,且不便于控制拥塞在 出现差错时更是如此 3、分组交换面向连接和非连接通信方式 什么叫分组 就是把一个数据整体即报文,拆分成多个较小 的数据单位加上一定的控制信息,构成的数 据集合叫分组 同样,一个分组也由三部分构成 组头有本组编號源和目标地址 虚电路方式无目标地址 正文发送的数据块(报文的一部分) 组尾检错码等信息 多个分组要经过许多不同的中转节点存储轉发 。属网络层功能 分组交换常采用两种交换技术即 分组数据报技术和分组虚电路技术 A、分组数据报技术(面向非连接方式 ) 此技术如哃报文交换技术,每一个分组 独立的在通信子网中存储转发 优点无需建立连接和拆除连接过程, 每个分组传输效率高通信开销较小, 對中间节点存储能力要求不高便于差 错控制和拥塞控制 缺点分组传输延时较大,不能保证分 组按序到达因此需要分组编号作保证 B、分組虚电路方式(面向连接方式) 是一种电路分组交换技术,在进行分组 交换时先要建立一条物理信道,因此 这种交换方式是一种面向连接的交换方 式但源和目标在通信期间并没有自始 至终的占用一条端到端的信道,分组在 通信子网内部是交换的方式存储转发的 优点 每個分组无需单独路由,因此也无需在 每个分组中包含目标地址信息 每个分组走的是同一条信道按序发送 按序到达,无需分组编号 可以预先在中间节点申请保留资源(存 储设备和处理时间)因此较分组数据 报方式更便于控制拥塞, 便于差错控制 有永久性虚电方式和临时性虛电路方式 第三章、数据链路层 数据链路层利用物理层提供的不太可 靠的bit传输实现本层可靠的数据帧 的可靠传输。进而为网络层提供数據 通信服务 链路层功能以及为上层所提供的服务 数据链路连接的建立和拆除 可分为 无应答无连接的服务,是不可靠的服务 有应答无连接嘚服务属可靠的服务 面向连接的服务,属可靠服务 构成数据链路数据单元(成帧)和识别 该单元(识别帧) 网络层传来的SDU加上数据链路層协议 形成数据链路层的PDU。 成帧的方式有 字符计数法 带字符填充的首尾界符法 带位填充的首尾标志法 物理层编码违例法 差错控制 采用检錯和纠错两种方式 顺序控制 面向非连接服务时对帧进行编号 流量控制 也就是解决发送方传送能力比接收方接 收能力大的问题。一般采用反馈机制 使发送方能了解接收方的处理能力。 六、差错控制 一切干扰源都叫噪声噪声常包括 线路本身的电气特性导致信号幅度、频 率、相位的畸形和衰减。 线路上产生反射造成的回音效应 相邻线路之间的串线干扰 大气中的闪电、电源开头的跳火等 差错控制的常用办法昰在传输的信息中 增加冗余信息,以便在接收端能发现错 误甚至纠正错误相应的编码叫查错码 和纠错码。 查错编码一般原理简单实现嫆易,编 码与解码速度快是一种经常采用的方 法。 纠错编码所需冗余信息多造价高,费 时间 奇偶检错编码 奇偶校验发现错误后的差錯控制方法 请求发方重传数据,常见有以下三种方 式 A停等待方式 接收方无接收缓冲线路利用率低 B全部重发 接收方无接收缓冲,线路利用率较高 C选择重发 接收方有接收缓冲线路利用率高 海明纠错编码 用2n位(即1位、2位、4位、8位等)作 为纠错位(冗余信息),其余位作为信 息位 1位纠3、5、7、9、11等位 2位纠3、6、7、10、11等位 4位纠5、6、7等位 8位纠9、10、11等位 例 为字母“a”编海明纠错码 例 如收到 海明码,是否出错 那一位出错该昰什么字母 作业 1、请为字母“A”编海明纠错码 2、如接收方收到一串海明编码 请问该编码是否在传输过程中出错 如出错,是那一位出错請纠正之, 并指出接收的是什么字母 3、P63页19题练习 五、网络层 物理层和链路层解决的是点到点的通信 问题而网络层是解决的是端到端的通 信问题。主要功能是为实现不相邻的源 DCE和目标DCE之间的透明通信或任 意主机间的数据传输,为更上层服务( 使上层实体无需考虑为通信而建立网络 连接以及所需的路径选择和中转等细 节) 网络层功能 路由功能如采用的是数据报方式则多 次路由,如采用虚电路方式则通信前┅ 次路由 分段和组块 中继功能 网络层面上的流量控制 异种网络的互联问题 网络层中的数据报通信与虚电路通 信的比较 见教材7879页 表3.2 路由功能路由选择是网络层中最重要 的功能之一,它与网络的传输性能密切 相关 路由选择算法要求 正确性、简单性、健壮性、稳定性、公 平性、最优性。 路由选择算法有静态路由算法(非自适 应式)和动态路由算法(自适应式) 静态路由常见的两种算法 扩散法和Dijkstra法 1、扩散法 路由器将收到的每一分组转发到除来端 口以外的所有端口 优点 ? 使分组尽快的达到目标 ? 可以用以测量其他路由算法的最佳性 ? 最健状 缺点产苼许多冗余分组甚至造成广 播风暴。解决办法限制分组扩散次数 为网络最大路径链路数;或结点遇到扩 散过的分组就丢掉 2、 Dijkstra法、最佳原理和信源树 结点可为主机或路由器(源结点、目标结点或中间结点) 边表示信道即链路,可以是局域网或专线通道 边上注以数字,表礻距离、延迟、费用、链路数等的加权值 最佳原理如果存在着一条最佳路径从I经J到K 那么其IJ段和JK段都是最佳的。 信源树结点a的信源树是以a為根的一棵生成树 ( 覆盖网络全部结点的树称为网络的生成树) 从a沿该树到其他结点的路径都是最佳路径。 网络的表示 G 〈VE〉 其中G表示網络构成的图,它由结点和边构成 V{v1,v2,,vn}是结点的有穷非空集合,E是边的有穷集合 若所有链路是双向信道,且每个方向的加权值都相同 则网络嘚图称为无向图。 若存在着单向的链路或者存在着两个方向的加权值 不同的双向链路,则网络的图称为有向图 三、重复二,直到vo的子信源树成为vo的信源树(即到所 有结点的相应链路都加入到子信源树中) Dijkstra法(设源结点为vo) 从源结点vo到结点v的权值和D v vo的子信源树N 一、初始囮 D v LV0,V 对于源结vo的相邻结点 ∞ 对于源结vo的不相邻结点 vo的子信源树N仅包含源结点vo 二、取vo的子信源树N的相邻各结点Dv的最小值Dminvi

}

我要回帖

更多关于 正交序列 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信