分类: 期末

  • 信息论与编码小题整理

    第一章

    1. (填空)1928年,哈特莱首先提出了用对数度量信息的概念
    2. (填空)1948年香农发表《通信的数学理论》标志着信息论的正式诞生
    3. 通信系统基本模型

    信源-编码-信道-译码-信宿

    第二章

    (小题)

    1. 什么是有记忆信源?什么是无记忆信源?

    离散平稳有记忆信源:即发出的各个符号之间具有统计关联关系的一类信源

    (联合概率)第一种方式是用信源发出的一个符号序列的整体概率,即N个符号的联合概率来反映有记忆信源的特征,这种信源是发出符号序列的有记忆信源。

    (条件概率)第二种表示方式是用信源发出的符号序列中各个符号之间的条件概率来反映记忆特征,这是发出符号序列的马尔可夫信源。

    离散平稳无记忆信源:如果信源输出的消息序列中,符号之间无相互依赖关系,称为~

    • 信源熵的定义,单位,公式

    定义:我们定义信源各个离散消息的自信息量的数学期望(即概率加权的统计平均值)为信源的平均信息量,一般称为信源的信息熵,也叫信源熵或香农熵,有时称为无条件熵或熵函数,简称熵,记为H(X)。

    单位:比特/符号

    公式:

    • 马尔可夫信源熵前三段

    第三章

    (小题)

    1. 信源编码目的(通过什么实现)

    提高通信有效性,通过压缩信源的冗余度来实现

    信道编码目的

    提高信息传输可靠性,通过增加信源的冗余度来实现

    • 信源编码两个定理:无失真信源编码定理和限失真信源编码定理(离散信源编码是针对离散信号或数字信号实施的编码,又分无失真编码和限失真编码)

    【离散信源可做到无失真编码,连续信源只能做到限失真编码】

    无失真编码要求编码器编出的码字与信源符号有一一对应关系,以保证信源符号被全部表达,没有失真。

    限失真编码则在满足通信需求的前提下,允许一定的失真。

    • 无失真信源编码定理分为定长编码定理、变长编码定理(效率高)。
    •  

    (大题)

    香农编码(唯一性),费诺编码,霍夫曼编码

    三种编码方式一般适用于无记忆信源编    、

    第四章

    (小题)

    1. 传输信息的多少不仅与物理信道本身的特性有关,还与载荷信息的信号形式和信源输出信号的统计特性有关
    2. 平均互信息量的物理意义

    信道每传输一个信源信号平均传递的信息量

    • 公式(互信息量)
    • 信道矩阵
    • 几种特殊离散信道

    一.离散无噪信道的信道容量

    • 具有一一对应关系的无噪信道

    他的信道矩阵中每一行每一列只有一个1

    信道容量

    (2)具有扩展性能的无噪信道

    信道矩阵中的元素不全是“1”或“0”

    每列中只有一个非零元素

    (3)具有归并性能的无噪信道

    无噪信道信道矩阵中的元素非“0”即“1”,每行仅有一个非零元素,每列的非零元素个数大于1。

    要达到这一信道容量,对应信源的概率分布是什么呢?由信道矩阵有

    p(b1)=p(a1)x1+p(a2)x1

    p(b2)=p(a3)x1+p(a4)x1

    p(b3)=p(as)x1

    只要p(b)p(b2)=p(b3)=1/3,H(Y)达到最大值,即达到信道容量C。

    二.强对称离散信道的信道容量

    三.对称离散信道的信道容量

    准对称

  • 宽带接入期末整理

    1. 接入层和接入网特点

    接入层

    1. 定位与面向:直接面向用户连接或访问网络,位于网络边界。
      1. 传输与接入:数据量小、传输距离较近,但接入方式多样,需根据用户具体情况灵活接入。
      1. 设备特性:交换机具有低成本、高端口密度特点;现代接入交换机普遍提供多个10M/100M/1000M自适应端口。
      1. 功能应用:可使用访问列表或过滤器,满足特定用户组的个性化需求。

    接入网

    ① 接入网对于所接入的业务提供承载能力,实现业务的透明传送。

    ② 接入网对用户信令是透明的,除了一些用户信令格式转换外,信令和业务处理的功能依然在业务节点中。

    ③ 接入网的引入不应限制现有的各种接入类型和业务,接入网应通过有限的标准化的接口与业务节点相连。

    ④ 接入网有独立于业务节点的网络管理系统,该系统通过标准化的接口连接TMN,TMN实施对接入网的操作、维护和管理。

    • 三网融合是什么

    三网融合是指电信网、广播电视网、互联网在向宽带通信网、数字电视网、下一代互联网演进过程中,三大网络通过技术改造,其技术功能趋于一致,业务范围趋于相同,网络互联互通、资源共享,能为用户提供语音、数据和广播电视等多种服务。

    • TCP/IP四层模型,TCP/IP五层模型,OSI七层模型他们的顺序,他们之间的对照关系
    • 集线器和交换机的区别

    ①工作层次不同:集线器工作在OSI模型的物理层;交换机工作在数据链路层。

    ②转发机制不同:集线器接收到数据后,采用广播方式发送给所有端口;交换机根据MAC地址表,将数据点对点精确转发到目标端口。

    ③冲突域不同:集线器的所有端口处于同一个冲突域,易产生冲突;交换机的每个端口是独立冲突域,冲突概率低。

    ④带宽分配不同:集线器所有端口共享总线带宽;交换机各端口独享带宽,传输效率更高。

    ⑤安全性不同:集线器广播数据,所有主机都能收到,安全性差;交换机隔离数据,其他主机无法直接窃听,安全性较高。

    • 会叙述交换机自学习和转发帧的流程(大题)

    ① 自学习(建立表项):交换机从某端口接收数据帧时,提取帧中的源MAC地址,并将该地址与接收端口的对应关系记录到MAC地址表中。

    ② 明确转发:交换机提取目的MAC地址并查询MAC表。若表中存在对应端口,则将数据帧直接转发至该端口。

    ③ 泛洪转发:若目的MAC地址在表中不存在,或目的地址为广播地址,交换机会向除接收端口外的所有端口广播该帧。

    • MAC地址的结构

    MAC地址长度为48位(6字节),由16进制数组成,分为前24位(组织唯一标识符OUI,标识厂家)和后24位(扩展标识符,厂家分配,确保唯一)。它对应OSI第2层(数据链路层),用于标识网络设备。

    • IP地址的结构(格式)

    IP地址格式为32位二进制,常用点分十进制表示(如192.168.1.1)。结构上分为网络地址(标识网段)和主机地址(标识网内设备),需结合子网掩码区分两部分。32位地址总量2的32次方

    • IP地址的分类:A.B.C类,分别的网络号主机号,有多少可分配的的网络地址和主机地址(会算)
    类别首字节范围网络号位数主机号位数可分配网络数每个网络可分配主机数
    A 类1 ~ 1268 位24 位2的7次方−22的24−2
    B 类128 ~ 19116 位16 位2的14次方2的16次方−2
    C 类192 ~ 22324 位8 位2的21次方2的8次方−2
    • 子网掩码作用是什么?区分网络号主机号,知道子网掩码怎么写

    子网掩码的核心作用是 区分 IP 地址中的网络号和主机号

    1. 网络地址广播地址要会,会出子网划分的题

    IP地址:192.173.3.193

    子网掩码:255.255.255.192

    求广播地址

    192二进制:11000000

    广播地址:192.173.3.255

    1. 虚拟局域网VLAN的帧格式(VLAN 标签的长度【4字节】,新增VLAN标签的字段长度【4字节6】)

    IEEE 802.1Q 标准规定,在标准以太网帧的源 MAC 地址(SA)和类型/长度字段(Type/Length)之间,插入一个 4 字节的 802.1Q 标签(Tag),从而形成了带有 VLAN 标记的帧

    1. VLAN的接口类型,包括什么端口,Access,Trunk端口区别(链接谁和谁,端口属于,转发带不带标签)(转发是怎么转发的,发送帧接收帧)会叙述这两个端口区别

    VLAN 的接口类型主要包括 Access 和 Trunk 及hybrid三种,它们的区别及转发规则如下:

    1. 连接对象与所属 VLAN:
    2. Access 端口:链路一般是指网络设备与主机之间的链路,一个 Access 端口只属于一个VLAN。
    3. Trunk 端口:链路一般是指网络设备与网络设备之间的链路,一个 Trunk 端口可以属于多个​VLAN。
    4. 数据帧转发规则:
    5. 接收规则:
      1. Access 端口收到无标签帧时,会打上自身的 PVID;收到带标签帧时,仅当标签 VLAN ID 与 PVID 相同才接收,否则丢弃。
      1. Trunk 端口收到无标签帧时,打上自身 PVID(若 PVID 在允许列表中则接收);收到带标签帧时,仅当 VLAN ID 在允许列表中才接收,否则丢弃。
    6. 发送规则:
      1. Access 端口发送数据时,一定会剥离 VLAN 标签。(Access 端口发送不带标签的报文)
      1. Trunk 端口发送数据时,若数据帧的 VLAN ID 等于自身 PVID,则剥离标签发送;若不等于 PVID(但在允许列表中),则保留标签直接发送。(Trunk端口发送可带也可不带)
    1. 光通信常用的几个窗口

    850 nm:第一窗口,用于多模光纤,短距离通信。

    1310 nm:第二窗口,零色散点,常用于城域网、接入网。

    1550 nm:第三窗口,最低损耗,最适合长距离、大容量通信(含波分复用光纤的分类

    单模光纤,多模光纤

    色散类型

    材料色散 波导色散 模式色散

    1. 光纤补充:G.651,G.652/653/654/655,知道这几种光纤哪个波长时色散最低,知道这几种光纤哪个波长时损耗最低
    1. 单模光纤、多模光纤各有什么优缺点或者特点是什么,哪个适合长距离传输,哪个短距离传输

      单模光纤:

    • 优点:带宽极高、传输距离极远、衰减小。
    • 缺点:对端接工艺要求高,光源成本高。

      多模光纤:

    • 优点:端接容易、光源廉价、维护简单。
    • 缺点:带宽受限,传输距离短。

    长距离传输:选用 单模光纤(如:运营商骨干网、海底光缆、城际互联)。

    短距离传输:选用 多模光纤(如:局域网、数据中心机房、楼宇内部布线)。

    1. 无源光网络PON的组成,组成中哪些放在局端,哪些放在用户端

    组成:OLT 、ONU 、ODN 。(原话:PON是指在OLT和ONU之间的ONU没有任何有源电子设备,主要采用光分路器分路)

    OLT 放置在中心局端,ONU 放置在用户侧

    1. 光接入网复用技术,上下行分别采用什么技术

    空分复用、波分复用(WDM/DWDM)、时分复用(TDM/TDMA)

    上行时分多址,下行广播方式

    1. EPON,GPON上行采用什么技术,下行呢

    EPON 和 GPON 的复用技术一致:

    下行:均采用 TDM(广播)​ 技术;

    上行:均采用 TDMA(时分多址)​ 技术。

    1. HFC组成,概念(什么是)采用什么技术,频谱划分 P178 图5-7 5-8,知道HFC和ADSL网络结构,两者在主干线上用的光纤,用户侧采用的不同,CM和ADSL是什么,干什么用的(图理解)HFC采用什么技术双向传输?(频分复用)

    HFC网络由馈线网、配线网和用户引入线三部分组成。

    HFC网是在CATV网的基础上发展起来的一种新型的宽带业务网,它是一种城域网或局域网的结构模式,采用模拟频分复用技术实现。

    核心技术: 以模拟频分复用技术为基础,综合应用模拟和数字传输技术、光纤和同轴电缆技术、射频技术及高度分布式智能技术

    采用FDMA + QAM/QPSK调制技术,下行用550–750 MHz(QAM),上行用5–65 MHz(QPSK)。

    与ADSL相比:HFC主干用光纤,用户侧用同轴电缆;ADSL主干用光纤,用户侧用电话线(双绞线)。HFC带宽更高但安全性差,ADSL安全性好但带宽较低。

    CM是HFC用户端调制解调器,ADSL Modem是ADSL用户端调制解调器,均用于实现双向数据接入。

    • 无线局域网组网结构拓扑结构有哪两种,常用的是?无线接入设备AC.AP,(是什么,如何协同工作,AP分胖瘦,哪个要和AC一起才能工作)

    WLAN拓扑结构包括无中心拓扑结构和有中心拓扑结构两种。其中有中心拓扑最为常用,通过AP控制所有站点的通信。、

    AC(无线控制器)是管理设备,AP(无线接入点)是终端设备。AP分为胖AP和瘦AP,瘦AP必须与AC协同工作

    如何协同工作?

    采用AC+瘦AP架构协同:瘦AP上电经DHCP获取AC地址建立连接,AC统一下发全套配置实现AP即插即用;AC集中管控所有AP、处理漫游与用户认证,瘦AP仅负责底层无线信号收发与帧转换,二者配合完成WLAN集中组网。

    大题一

     \

    大题二

    一、通信:A→B

    交换机1操作

     1. 帧从1口进入,源MAC=A,自学习写入  A→1 ;

    ​2. 查表无目的MAC=B,泛洪至2、3、4、5、6口;

    ​3. 4口主机B接收帧,通信完成。

     交换机2操作

     1. 帧从3口进入,源MAC=A,自学习写入  A→3 ;

    ​2. 查表无目的MAC=B,泛洪至1、2、4、5、6口;

    ​3. 所有端口无主机B,泛洪帧无接收者,自动丢弃。

     二、通信:H→A

     交换机2操作

     1. 帧从4口进入,源MAC=H,自学习写入  H→4 ;

    ​2. 查表存在目的MAC=A( A→3 ),仅向3口单播转发,帧送至交换机1。

     交换机1操作

     1. 帧从6口进入,源MAC=H,自学习写入  H→6 ;

    ​2. 查表存在目的MAC=A( A→1 ),仅向1口单播转发,主机A收到帧,通信完成

    ​

    三、通信:E→X

     交换机1操作

     1. 帧从2口进入,源MAC=E,自学习写入  E→2;

    ​2. 查表无目的MAC=X,泛洪至1、3、4、5、6口;

    ​3. 2口下集线器广播,主机X直接收到帧。

     交换机2操作

     1. 帧从3口进入,源MAC=E,自学习写入  E→3 ;

    ​2. 查表无目的MAC=X,泛洪至1、2、4、5、6口;

    ​3. 无主机X,泛洪帧丢弃。

     四、通信:X→E

     交换机1操作

     1. 帧从2口进入,源MAC=X,自学习写入  X→2;

    ​2. 查表存在目的MAC=E( E→2 ),入接口与出接口同为2口,不向外转发;

    ​3. 集线器本地广播,E直接收到帧。

     交换机2操作 

    无帧到达,无学习、无转发操作。

    ···