蜂窝状算法

① 什么是网络拓扑结构

网络拓扑结构是指用传输媒体互连各种设备的物理布局，即用什么方式把网络中的计算机等设备连接起来。拓扑图给出网络服务器、工作站的网络配置和相互间的连接。网络的拓扑结构有很多种，主要有星型结构、环型结构、总线结构、分布式结构、树型结构、网状结构、蜂窝状结构等。

(1)蜂窝状算法扩展阅读

星型结构是指各工作站以星型方式连接成网。网络有中央节点，其他节点（工作站、服务器）都与中央节点直接相连，这种结构以中央节点为中心，因此又称为集中式网络。

环型结构在LAN中使用较多。这种结构中的传输媒体从一个端用户到另一个端用户，直到将所有的端用户连成环型。数据在环路中沿着一个方向在各个节点间传输，信息从一个节点传到另一个节点。这种结构显而易见消除了端用户通信时对中心系统的依赖性。

总线上传输信息通常多以基带形式串行传递，每个结点上的网络接口板硬件均具有收、发功能，接收器负责接收总线上的串行信息并转换成并行信息送到PC工作站；发送器是将并行信息转换成串行信息后广播发送到总线上，总线上发送信息的目的地址与某结点的接口地址相符合时，该结点的接收器便接收信息。

分布式结构的网络是将分布在不同地点的计算机通过线路互连起来的一种网络形式。分布式结构的网络具有如下特点：由于采用分散控制，即使整个网络中的某个局部出现故障，也不会影响全网的操作，因而具有很高的可靠性；网中的路径选择最短路径算法，故网上延迟时间少，传输速率高，但控制复杂；各个结点间均可以直接建立数据链路，信息流程最短；便于全网范围内的资源共享。

树型结构是分级的集中控制式网络，与星型相比，它的通信线路总长度短，成本较低，节点易于扩充，寻找路径比较方便，但除了叶节点及其相连的线路外，任意节点或其相连的线路故障都会使系统受到影响。

② 蜂窝的角度是多少

蜂窝是由无数个大小相同的房孔组成，房孔都是正六角形，所以每个角是120°，每个房孔都被其它房孔包围，两个房孔之间只隔着一堵蜡制的墙。

令人惊讶的是，房孔的底既不是平的，也不是圆的，而是尖的。这个底是由三个完全相同的菱形组成。有科学家测量过菱形的角度，两个钝角都是109°而两个锐角都是70°。

令人叫绝的是，世界上所有蜜蜂的蜂窝都是按照这个统一的角度和模式建造的。这种蜂窝结构强度很高，重量又很轻，还有益于隔音和隔热。

因此，现在的航天飞机、人造卫星、宇宙飞船在内部大量采用蜂窝结构，卫星的外壳也几乎全部是蜂窝结构。因此，这些航天器又统称为“蜂窝式航天器”。而且这些“蜂窝式航天器”都很节省材料。

③ 信道动态分配技术是什么，有什么特点

在无线蜂窝移动通信系统中，信道分配技术主要有3类：固定信道分配(FCA)、动态信道分配(DCA)以及随机信道分配(RCA)。 FCA的优点是信道管理容易，信道间干扰易于控制；缺点是信道无法最佳化使用，频谱信道效率低，而且各接入系统间的流量无法统一控制从而会造成频谱浪费，因此有必要使用动态信道分配，并配合各系统间做流量整合控制，以提高频谱信道使用效率。FCA算法为使蜂窝网络可以随流量的变化而变化提出了信道借用方案(Channel borrowing scheme)，如信道预定借用(BCO)和方向信道锁定借用(BDCL)。信道借用算法的思想是将邻居蜂窝不用的信道用到本蜂窝中，以达到资源的最大利用。 DCA根据不同的划分标准可以划分为不同的分配算法。通常将DCA算法分为两类：集中式DCA和分布式DCA。集中式DCA一般位于移动通信网络的高层无线网络控制器(RNC)，由RNC收集基站(BS)和移动站(MS)的信道分配信息；分布式DCA则由本地决定信道资源的分配，这样可以大大减少RNC控制的复杂性，该算法需要对系统的状态有很好的了解。根据DCA的不同特点可以将DCA算法分为以下3种：流量自适应信道分配、再用划分信道分配以及基于干扰动态信道分配算法等。DCA算法还有基于神经网络的DCA和基于时隙打分(Time slot scoring)的DCA。最大打包(MP)算法是不同于FCA和DCA算法的另一类信道分配算法。DCA算法动态为新的呼叫分配信道，但是当信道用完时，新的呼叫将阻塞。而MP算法的思想是：假设在不相邻蜂窝内已经为新呼叫分配了信道，且此时信道已经用完，倘若这时有新呼叫请求信道时，MP算法(MPA)可以将两个不相邻蜂窝内正在进行的呼叫打包到一个信道内，从而把剩下的另一个信道分配给新到呼叫。 RCA是为减轻静态信道中较差的信道环境(深衰落)而随机改变呼叫的信道，因此每信道改变的干扰可以独立考虑。为使纠错编码和交织技术取得所需得QoS，需要通过不断地改变信道以获得足够高的信噪比 FCA的优点是信道管理容易，信道间干扰易于控制；缺点是信道无法最佳化使用，频谱信道效率低，而且各接入系统间的流量无法统一控制从而会造成频谱浪费，因此有必要使用动态信道分配，并配合各系统间做流量整合控制，以提高频谱信道使用效率。FCA算法为使蜂窝网络可以随流量的变化而变化提出了信道借用方案(Channel borrowing scheme)，如信道预定借用(BCO)和方向信道锁定借用(BDCL)。信道借用算法的思想是将邻居蜂窝不用的信道用到本蜂窝中，以达到资源的最大利用。 DCA根据不同的划分标准可以划分为不同的分配算法。通常将DCA算法分为两类：集中式DCA和分布式DCA。集中式DCA一般位于移动通信网络的高层无线网络控制器(RNC)，由RNC收集基站(BS)和移动站(MS)的信道分配信息；分布式DCA则由本地决定信道资源的分配，这样可以大大减少RNC控制的复杂性，该算法需要对系统的状态有很好的了解。根据DCA的不同特点可以将DCA算法分为以下3种：流量自适应信道分配、再用划分信道分配以及基于干扰动态信道分配算法等。DCA算法还有基于神经网络的DCA和基于时隙打分(Time slot scoring)的DCA。最大打包(MP)算法是不同于FCA和DCA算法的另一类信道分配算法。DCA算法动态为新的呼叫分配信道，但是当信道用完时，新的呼叫将阻塞。而MP算法的思想是：假设在不相邻蜂窝内已经为新呼叫分配了信道，且此时信道已经用完，倘若这时有新呼叫请求信道时，MP算法(MPA)可以将两个不相邻蜂窝内正在进行的呼叫打包到一个信道内，从而把剩下的另一个信道分配给新到呼叫。 RCA是为减轻静态信道中较差的信道环境(深衰落)而随机改变呼叫的信道，因此每信道改变的干扰可以独立考虑。为使纠错编码和交织技术取得所需得QoS，需要通过不断地改变信道以获得足够高的信噪比

④ 网络拓扑结构的优缺点

计算机网络的拓扑结构是指网络中各个站点相互连接的形式,在局域网中明确一点讲就是文件服务器、工作站和电缆等的连接形式.现在最主要的拓扑结构有总线型拓扑、星型拓扑、环型拓扑以及它们的混合型。顾名思义,总线型其实就是将文件服务器和工作站都连在称为总线的一条公共电缆上,且总线两端必须有终结器;星型拓扑则是以一台设备作为中央连接点,各工作站都与它直接相连形成星型;而环型拓扑就是将所有站点彼此串行连接,像链子一样构成一个环形回路;把这三种最基本的拓扑结构混合起来运用自然就是混合型了。
计算机网络的拓扑结构是引用拓扑学中研究与大小，形状无关的点，线关系的方法。把网络中的计算机和通信设备抽象为一个点，把传输介质抽象为一条线，由点和线组成的几何图形就是计算机网络的拓扑结构。网络的拓扑结构反映出网中个实体的结构关系，是建设计算机网络的第一步，是实现各种网络协议的基础，它对网络的性能，系统的可靠性与通信费用都有重大影响。
最基本的网络拓扑结构有：环形拓扑、星形拓扑、总线拓扑三个。
1. 总线拓扑结构 是将网络中的所有设备通过相应的硬件接口直接连接到公共总线上，结点之间按广播方式通信，一个结点发出的信息，总线上的其它结点均可“收听”到。 优点：结构简单、布线容易、可靠性较高，易于扩充，是局域网常采用的拓扑结构。缺点：所有的数据都需经过总线传送，总线成为整个网络的瓶颈；出现故障诊断较为困难。最着名的总线拓扑结构是以太网（Ethernet）。
2. 星型拓扑结构 每个结点都由一条单独的通信线路与中心结点连结。 优点：结构简单、容易实现、便于管理，连接点的故障容易监测和排除。缺点：中心结点是全网络的可靠瓶颈，中心结点出现故障会导致网络的瘫痪。
3. 环形拓扑结构 各结点通过通信线路组成闭合回路，环中数据只能单向传输。 优点：结构简单，适合使用光纤，传输距离远，传输延迟确定。缺点：环网中的每个结点均成为网络可靠性的瓶颈，任意结点出现故障都会造成网络瘫痪，另外故障诊断也较困难。最着名的环形拓扑结构网络是令牌环网（Token Ring）
4. 树型拓扑结构 是一种层次结构，结点按层次连结，信息交换主要在上下结点之间进行，相邻结点或同层结点之间一般不进行数据交换。优点：连结简单，维护方便，适用于汇集信息的应用要求。缺点：资源共享能力较低，可靠性不高，任何一个工作站或链路的故障都会影响整个网络的运行。
5. 网状拓扑结构 又称作无规则结构，结点之间的联结是任意的，没有规律。优点：系统可靠性高，比较容易扩展，但是结构复杂，每一结点都与多点进行连结，因此必须采用路由算法和流量控制方法。目前广域网基本上采用网状拓扑结构。
6.混合型拓扑结构 就是两种或两种以上的拓扑结构同时使用。优点：可以对网络的基本拓扑取长补短。缺点：网络配置挂包那里难度大。

⑤ APP中的6种常见数据加载

1.

全屏加载

全屏加载也叫白屏加载，就是整个屏幕白屏进行数据加载，一般会有菊花转或进度条配合，常用于手机网页的加载中，例如列表页进入详情页，图片详情等。（可考虑融入趣味性较强的小动画，增强愉悦感，从用户心理上去缩短等待时间。

优点：能保证内容的整体性，全部加载完才能够系统化的阅读。

缺点：有非常强烈的等待感，3s以上会产生焦躁情绪，所以在地铁等信号   不好的地方，使用手机网    页获取内容实在是比较灾难的一件事情。

2.分布加载

分布加载就是分步骤的加载网页，优先加载占网络资源较小的元素，包括优先加载，懒加载，预加载，渐进加载。

a.优先加载

如果一个页面有图片有文字，可以先把文字都加载出来，保证用户可以有内容可读，然后再加载比较费流量的图片。但是活动页什么的，千万不能把重要信息全部放在图片上，导致加载不出来。这种加载形式更加适用于内容阅读型的APP。

懒加载主要是针对前端页面比较大而设计出来的一种方式，假如一个网页很大，又含有很多图片、视频内容，那么想一次性加载就会等待很久，懒加载就是只有在屏幕显示范围内的资源，被用户看到的内容才会真正去加载。

   预加载就是提前加载，比如启动APP时，当显示启动画面时，就可以预先把首页内容加载出来，这样可以减少用户加载内容时的等待时间，还有一个很典型的使用场景就是浏览视频网站或者购物网站，当我们快要滑到页面底部时，下面图片已经几乎加载完成了，这就是预加载的好处，在使用上感觉更加流畅。

渐进加载

在 PC 端用浏览器看图片的时候，经常是先看到一张模糊图，然后再渐渐的变得清晰，这种效果就叫做渐进式加载。

优点：可以帮助用户快速阅读内容，了解信息。

缺点：也许会丢失掉重要的关键信息，无法建立信息获取的闭环。

3.整页加载

当当前页与下一页是整页切换的时候，可以考虑采用整页加载的形式，但是要保证每个页面的数据量不是特别的大。一般适用于宫格图片模式、全屏图片模式、网状详情页模式。

优点：能保证每个页面的完整性，体验比较整体。

缺点：不好保证整页的加载效率，且有可能影响浏览的流畅度。

4.自动加载

当你浏览信息时，不停的向上滑动，新的内容会不停的从底部出现，这种方式称为自动加载。关于自动加载，要注意每次加载多少条内容，或者多少屏的内容，我无聊的数了数今日头条每次会自动加载60条新闻。

优点：把用户代入无尽浏览模式，让用户一直向下滚动，不需要手动点击下一页。

缺点：没有尽头，容易迷失，不方便快速索引定位到某个内容。

5.智能加载

这个加载模式我经常使用到，假如是在WIFI情况下，使用QQ浏览器去看视频，那么它会自动加载视频播放，而使用4G的流量去访问视频页面的话，会有一个弹窗来确认是否要播放，以免耗费大量流量造成用户扣费。智能加载模式就是根据用户使用场景来改变加载形式的。

例如今日头条在WiFi模式下，图片大图展示，当处于非WiFi模式下时，展示小缩略图，当用户觉得某张图有足够的吸引力时，点击小缩略图加载大图，帮助用 户节省流量。再比如爱奇艺在非WiFi的模式下播放视频时，会提示用户继续播放会产生流量费用，这类设计就比较人性化，也容易让用户产生好感，建户忠诚 度。（用户知道你是在为他着想，毕竟流量还是挺贵的！）

优点：根据具体场景来控制流量和加载速度。

缺点：不一定真实有效的命中用户需求，所以还是需要给予用户一定的查看详情的入口，或者是设置项。

6.离线加载

当用户没网的时候，往往很多功能都不能用了，内容也无法加载出来，导致APP变得根本不可用，这时候就要考虑预加载 离线缓存的设计了。首先在有网 的时候把数据提前加载下来，缓存到本地，当没网的时候，直接加载已经缓存下来的内容。一般会提供给用户选择，是否开启有WiFi的情况下预加载功能，或者 是否开始WiFi下全部离线缓存的功能。这样便可在一定程度上减少地铁上信号时好时差而无法正常使用产品所带来的困扰了。但考虑到手机空间，要设计合适的离线机制。并配合一定的清理缓存的机制。适用于小说阅读、新闻阅读、视频类APP。

优点：解决了没网获取数据的问题，且节约了流量，保证了流畅。

 缺点：占用本地存储空间，而且有时候预加载的内容根本没有用到。

三、4种减少等待感的设计

1.使用模态加载

尽量使用非模态的加载方式，在加载的过程不打断用户，不需要等待加载完就可以做别的事情的，而不用傻傻等待数据加载完成，大大降低了等待的焦躁感，提升用户体验流畅度。

模态加载：app在触发加载后，出现模态提示层，防止用户在加载过程中进行其他操作，导致当前加载出错。如果采用模态加载，会因为网络原因或内容过多导致长时间处于加载状态，建议提供一个“取消”的操作。同时在安卓中的后退按钮能关闭模态提示。

2. 情感化的加载动画

用户等待加载的过程是相当痛苦的，因为他迫切的想看到页面内容，通过设计一些呆萌可爱的加载动画，让用户在等待的过程中享受动画的愉悦感，让产品情感化，在心理层面上去减少用户的急躁感。

3.

进度条加载

如果是时间较长的加载过程，最好能清晰的告知过程进度，让用户有更加明确的知情权，和加载的时间预期。一个非常经典的体验设问，同样是3s的加载时 间，匀速的进度条、先慢后快的进度条、先快后慢的进度条，哪个让用户感觉上最快?经过科学的实验证实，先慢后快的进度条是让用户心理感受上最快的设计。这是因为用户最容易记住最后一瞬间的感觉，如果最后一瞬间，感知到了快，就觉得顺畅了。

4.

尽量提前加载

尽可能的利用预加载或有WiFi的情况下离线缓存的方式，把内容提前加载下来，这样能做到最大限度的降低加载给用户带来的卡顿感。如果能判断出来用户下一步要做的事情，提前帮用户加载相应的内容，肯定是最符合需求场景的事情。当我开始读第一页的时候，第二页第三页就开始陆续缓存下来了

5.启动页加载

这个主要是APP启动时的一个页面，由于APP启动需要时间，因此可以加入一个启动页来自然过渡，而且很多启动页是广告，这样也可以带来一些收益，这个页面一般可以点击跳过。

移动互联网的场景多种多样，我们在设计的时候需要考虑各种各样的场景，例如WiFi下、非WiFi下、无网络、又或者说电梯里、地铁上等等。但是咋们的目的也只有一个：优化用户体验，提高商业价值。所以无论设计什么功能模块都应该多考虑一下用户的使用场景。

如何降低用户的焦虑感？

由于存在网速不快，网络异常，服务器异常等情况，让用户等待的情况是必不可少的。但是我们都知道，等待会产生焦虑感，分分钟让用户卸载你的产品，那么我们可以通过哪些手段来降低或缓解用户的焦虑感？

第一：优化App的加载算法，使得App与服务器数据传输的时间减短。 这个需要开发人员的精益求精了。这个是从根本上解决了问题，因为直接减少了加载数据的时间，也就减少了用户需要等待的时间。

第二：采用预加载和智能加载的方式。 拿阅读App打比方，当用户在看第一页的时候，App在后台加载完后面的几页，等用户翻到第二页的时候就不需要等待加载了，因为App已经帮用户提前加载好了。这种加载机制对用户体验特别好，但是存在一个问题，就是要预测用户行为，加载其他数据，这样会消耗不少流量，所以建议在WiFi网络环境下采取这种预加载机制，而在蜂窝网络状态下则不采用预加载机制。这个要和开发人员讨论沟通，确保预加载机制完美运行。

第三：异步处理。 这一点做得好的App莫过于Instagram，不知道你有没有发现，用Instagram的时候会觉得特别流畅，即使在网络不好的情况下。这是为什么？因为在网络不好的情况下，你给好友点了赞，Instagram并不会提示你网络不好，操作失败，而是提示你点赞成功了，其实它只是将你点赞的操作记录了下来，等网络一好就将点赞的行为上传到服务器，从而完成点赞行为。这就是让产品自己去解决问题，而不是把问题抛给用户。

第四：设计有趣的loading动画，如上文介绍的美团APP奔跑的小人，这是提升产品情感的重要手段。

⑥ 请解释GSM蜂窝移动通信系统中，位置区域改变时的位置更新流程。

越区位置更新：当MS从一个LA区进入另外一个LA区时，MS在BCCH信道上接收到的LAI与原LAI不一致，MS触发位置更新：
（流程图我发不上来，需要的话网络HI我吧；）

1. 信道要求
MS通过动态地在RACH信道（随机接入信道）上发送一个随机接入脉冲向一个（BTS）基站收发信台申请一条信道。在信道请求消息中包括了建立的原因，这个原因可能是“寻呼响应”、“紧急呼叫”、“移动主叫”、“短消息业务”或“其他”，比如“位置更新”。此外，这条消息还包括随机参数，移动台（MS）随机的选5个比特作为随机参数。这些参数的作用是：当两个移动台同时接入网络时，网络能运用这些参数来区分这些移动台。

2. 信道请求
基站收发信台向基站控制器发一条申请信道消息。通过这条消息，基站收发信台进一步向基站控制器传递由移动台发起的信道请求。实际上，信道请求消息中除了包含信道要求消息中的一些消息外，还包括通过基站收发信台加入的一些消息。请求参考单元直接从信道要求消息中来，初始时间提前量（接入延迟）由基站收发信台加入到这条消息中去。

3. 信道激活
收到从基站收发信台发来的信道请求消息后，基站控制器开始按照一定的条件为此次呼叫寻找和分配SDCCH信道，同时基站控制器向基站收发信台发送一条信道激活消息。其中最重要的是：分配给哪个基站收发信台以及此SDCCH的信道组合。此消息中包含的参数有：DTX控制、信道的ID（识别）、信道描述和移动分配、移动台和基站的最大功率电平、基站控制器计算的有关此次接入的初始时间提前量等。

4. 信道激活证实
这是对信道激活消息的应答。当基站收发信台收到这条消息后，它开始在SACCH信道发送和接受消息。

5. 立即指配命令
基站控制器告诉基站收发信台关于被使用的SDCCH信道。

6. 立即指配
基站分系统通过AGCH信道告知移动台有关使用的SDCCH信道的情况。实际上，这条消息是一条从网络向移动台发的从AGCH信道转到先前定义的SDCCH信道工作的指令。在这条消息中，包括的参数有：寻呼模式、SDCCH信道描述、随路SACCH、跳频， 如果应用了跳频， 则还应包括参数请求参考（与建立原因相同）、初始时间提前量和频率分配。

7. 位置更新请求
位置更新请求消息由MS向网络发送，用以请求更新位置文件。

8. 位置更新请求（建立指示）
BTS通过返回的建立指示消息来确认立即指配命令。建立指示消息有两种用途。首先，建立指示消息从基站收发信台的角度出发，指出移动台目前正在SDCCH信道上。这样，基站收发信台向基站控制器发一消息，指示现在移动台的CM业务请求正在所描述的这种SDCCH信道上传送。另外，基站收发信台将识别这一连结并把接收到的第3层的消息加入到这条消息中。

9. 位置更新请求
位置更新请求消息作为一个连接请求（CR）消息传向MSC。

10. UA
UA通常是建立第二层LAPDm链路时的第二层确认。

11. 识别请求
实际上这是用来检查IMEI的一个识别过程。IMEI（国际移动设备识别码）。这种请求由设备识别寄存器（EIR）发起用以控制移动台的硬件部分。通常，不是每次呼叫建立都要做；典型值（在VLR内设置）是每20次呼叫建立检查一次。网络还要求用户的IMSI以防与网络端失去联系。举个例子，移动台想通过TMSI建立一次呼叫，但网络丢失了TMSI。这种情况下，网络除了询问移动台外没有其它方法识别用户。识别请求作为一个连接确认（CC = Connection Confirm）消息发送。

12. 识别请求
BSS把识别请求消息传向移动台。

13. 识别响应
移动台发送识别响应， 消息中包含移动识别信息。

14. 识别响应
消息继续被传向MSC。

15. 鉴权请求
作为CC（连接证实）消息，移动交换中心发送一条鉴权请求消息给BSC。这条消息包括随机数RAND。

16. 鉴权请求
BSC通过BTS把消息传送给MS。

17. 鉴权响应
MS以带符号的响应SRES来响应鉴权请求。鉴权响应通过BTS被送往BSC。
在MS鉴权过程中，使用两种算法A3和A8。这些算法和32位数字密钥被存储在SIM卡中。当网络申请移动台的鉴权，AUC/VLR发送32位十进制随机数字给MS。MS接着计算带符号的响应（SRES）并把它回送给VLR。VLR把接收到的SRES和从先前AUC的鉴权组内部接收到的SRES作比较。如果这些SRES相同，鉴权成功，MS可以继续呼叫。
你可以注意到，KI的前8个数字被用来鉴权和SRES算法，剩下的24个数字被保留用作密钥算法。

18. 鉴权响应
为了完成鉴权过程，从MS来的SRES的值在消息内部被送回VLR。

19. 加密模式命令
MSC要求BSC从无线通路开始加密。假如网络想要在无线接口开始加密，需要在A接口发送消息。如果网络使用加密，那么MS在接收到此消息以后开始加密。

20. 加密命令
BSC把加密消息储存到它的存储器中然后向BTS发送一个加密命令来发起加密模式操作。

21. 加密模式命令
BSS告知MS加密的初始，开始接收被加密模式。

22. 加密模式完成
MS确认加密命令。

23. 加密模式完成
如果加密被使用，那么这是在空中接口中的第一条加密的消息。BSS确认加密命令，通知MSC移动台已经开始加密并开始以加密模式发送消息。

24. 位置更新接受
MSC发送位置更新接受消息给移动台以指示更新已经完成。

25. 位置更新接受
位置更新接受消息被BSS传到移动台。

26. TMSI再分配完成
TMSI再分配完成消息被发送到网络以指示新的TMSI再分配已经完成。

27. TMSI再分配完成
TMSI再分配完成消息送往MSC。

28. 清除命令
这个消息由MSC发出，用来释放所有相关的资源，也就是与这次通话过程相关的BSSAP。

29. 信道释放
使正在使用的SDCCH停止活动。这个消息是由BSC发向MS的。另外，它也被称为“第三层 的断链消息”。在正常的呼叫建立情况下，呼叫原因为“正常”。

30. 去活SACCH（慢速随路控制信道）
BSC向下行发送这个消息，BSC禁止向MS传送系统消息。事实上，此时已经没有在SACCH上接收/ 发送任何消息的必要了，因此它将被去活。

31. 释放指示
BTS通知BSC，MS没有更多专用的无线资源。

32. DISC
MS将发送第2层帧以拆除在上行方向上的连接，并通知BTS在TCH/FACCH信道中停止此次业务连接。

33. UA
BTS确认拆除帧，其结果：MS重新开始监听BCCH信道，并且所有的无线接口将被释放。

34. RF信道释放
BSC通知BTS释放其余的无线资源。

35. RF信道释放证实
所有的无线资源被释放; BTS发送证实消息给BSC， 这些无线资源为: TCH/FACCH和SACCH。

36. 清除完成
此消息是对清除命令的确认，此时BSC通知MSC所有与此次呼叫有关的无线资源被释放。

37. SCCP释放
当所有无线资源被释放，与此次呼叫有关的BSSAP连接不再需要。此消息通知BSC释放SCCP连接，并作为RLSD消息发送。

38. SCCP释放确认
BSC通知MSC有关此次呼叫的专用SCCP连接被释放，并作为RLC消息发送。

1.1 空中接口消息及部分A接口的层三消息的发送信道、关键字段内容等：System Information、Channel Request、Immediate Assignment、Assignment Request、Assignment Command、CR、CC、Handover Command等
system information：BCCH系统消息不需要记忆每个消息里面的参数，只要知道1800M和900M中不同系统消息分类，通话模式和空闲模式系统消息分类情况:1800M空闲状态下多2bis,2ter消息，通话模式下多5bis,5ter消息。
channel request: RACH信道上发送，具体内容上小节有详细介绍,对应于ABIS口就是channel required
Immediate assignment: AGCH信道，对应于channel request消息，其中有一个random reference 数值一样，可以唯一确定一次呼叫开始 。
Assignment request:A接口消息 对应于ABIS和UM口的assignment command消息，主要是为了分配TCH信道，在空中接口还是在SDCCH信道上传送的。
Assignment command: ABIS口和UM口消息，其中上小节都有详细描述。
对于CR、CC的解释可以看下面一个案例：在某次网络优化路测过程中发现所跟踪的空中接口信令流程出现问题。当手机接收到下行SDCCH立即指配命令后，为在空中接口建立LAPDM层多帧证实模式，应该在所分配的SDCCH信道上发出建立异步平衡模式帧SABM，该帧属于LAPDM层在建立连接模式过程中发出的第一条命令。LAPDM层所包含的第三层消息为CM SERVICE REQUEST，这条消息由CM呼叫管理层启动，由MM移动性能管理层发出，目的是建立MM层连接，为CM层通信建立通道。正常情况下应收到下行CM SERVICE ACCEPT消息，但在路测信息中没有收到该信息，于是怀疑系统存在某些问题影响消息流程。为了近一步了解问题，着手进行A接口信令跟踪。在正常情况下，手机发出的CM SERVICE REQUEST消息经A接口发往MSC，MSC返回CM SERVICE ACCEPT消息，手机发送CONNECT CONFIRM消息给A接口。可是，A接口信令跟踪结果显示大量的CR消息没有对应的CC消息，从而证实系统确实存在问题。经分析认为，这一现象是由MSC相关模块吊死所致，这一问题当时对全网的指标影响非常大，故障解除后全网接通率明显改善。
Handover command：改变专用信道的配置和所需的时间调整，给出新小区的信道描述。

⑦ 局域网常用的几种网络拓扑结构及其特点。

网络的拓扑结构有很多种，主要有星型结构、环型结构、总线结构、分布式结构、树型结构、网状结构、蜂窝状结构等。

1、星形网络拓扑结构：

以一台中心处理机（通信设备）为主而构成的网络，其它入网机器仅与该中心处理机之间有直接的物理链路，中心处理机采用分时或轮询的方法为入网机器服务，所有的数据必须经过中心处理机。星形网的特点：

（1）网络结构简单，便于管理（集中式）；

（2）每台入网机均需物理线路与处理机互连，线路利用率低；

（3）处理机负载重（需处理所有的服务），因为任何两台入网机之间交换信息，都必须通过中心处理机；

（4）入网主机故障不影响整个网络的正常工作，中心处理机的故障将导致网络的瘫痪。

适用场合：局域网、广域网。

2、环形网络拓扑结构：

入网设备通过转发器接入网络，每个转发器仅与两个相邻的转发器有直接的物理线路。环形网的数据传输具有单向性，一个转发器发出的数据只能被另一个转发器接收并转发。所有的转发器及其物理线路构成了一个环状的网络系统。环形网特点：

（1）实时性较好（信息在网中传输的最大时间固定）；

（2）每个结点只与相邻两个结点有物理链路；

（3）传输控制机制比较简单；

（4）某个结点的故障将导致物理瘫痪；

（5）单个环网的结点数有限。

适用场合：局域网，实时性要求较高的环境。

3、总线形网络拓扑结构：

所有入网设备共用一条物理传输线路，所有的数据发往同一条线路，并能够由附接在线路上的所有设备感知。入网设备通过专用的分接头接入线路。总线网拓扑是局域网的一种组成形式。总线网的特点：

（1）多台机器共用一条传输信道，信道利用率较高；

（2）同一时刻只能由两台计算机通信；

（3）某个结点的故障不影响网络的工作；

（4）网络的延伸距离有限，结点数有限。

适用场合：局域网，对实时性要求不高的环境。

4、分布式结构

分布式结构的网络是将分布在不同地点的计算机通过线路互连起来的一种网络形式。分布式结构的网络具有如下特点：

（1）由于采用分散控制，即使整个网络中的某个局部出现故障，也不会影响全网的操作，因而具有很高的可靠性；

（2）网中的路径选择最短路径算法，故网上延迟时间少，传输速率高，但控制复杂；各个结点间均可以直接建立数据链路，信息流程最短；

（3）便于全网范围内的资源共享。缺点为连接线路用电缆长，造价高；网络管理软件复杂；报文分组交换、路径选择、流向控制复杂；在一般局域网中不采用这种结构。

5、树型结构

树型结构是分级的集中控制式网络，与星型相比它的特点如下：

（1）它的通信线路总长度短，成本较低，节点易于扩充，寻找路径比较方便，

（2）除了叶节点及其相连的线路外，任意节点或其相连的线路故障都会使系统受到影响。

6、网状网络拓扑结构：

利用专门负责数据通信和传输的结点机构成的网状网络，入网设备直接接入结点机进行通信。网状网络通常利用冗余的设备和线路来提高网络的可靠性，因此，结点机可以根据当前的网络信息流量有选择地将数据发往不同的线路。

适用场合：

主要用于地域范围大、入网主机多（机型多）的环境，常用于构造广域网络。

7、蜂窝

蜂窝拓扑结构是无线局域网中常用的结构，它以无线传输介质（微波、卫星、红外等）点到点和多点传输为特征，是一种无线网，适用于城市网、校园网、企业网。

⑧ “蜂巢思维”，区块链时代的第一性原理

人造世界就像天然世界一样，很快就会具有自治力、适应力以及创造力，也随之失去我们的控制。但在我看来，这却是个最美妙的结局。

——《失控》

"蜂巢思维"出自凯文·凯利的《失控》（1994），简单的说“蜂巢思维”就是“群体思维”。蜜蜂的群体结构，在蜂巢之中每个个体各有分工，自发维系整个蜂巢，蜂巢就像是一个整体，汇集了每个个体的思维。凯文·凯利用蜂巢思维比喻人类的协作带来的群体的智慧。

1.蜂群的“蜂巢思维”

“蜂群的灵魂”在哪里？早在1901年，比利时作家莫利斯·梅特林克发出了这样的疑问：它由谁统治，由谁发布命令，由谁预见未来……？

现在我们已经能确定统治者不是蜂后。当蜂群从蜂巢前面狭小的出口涌出时，蜂后只能跟着。蜂后的女儿负责选择蜂群应该何时何地安顿下来。五、六只无名工蜂在前方侦察，核查可能安置蜂巢的树洞和墙洞。他们回来后，用约定的舞蹈向休息的蜂群报告。在报告中，侦察员的舞蹈越夸张，说明她主张使用的地点越好。接着，一些头目们根据舞蹈的强烈程度核查几个备选地点，并以加入侦察员旋转舞蹈的方式表示同意。这就引导更多跟风者前往占上风的候选地点视察，回来之后再加入看法一致的侦察员的喧闹舞蹈，表达自己的选择。

除去侦察员外，极少有蜜蜂会去探查多个地点。蜜蜂看到一条信息：“去那儿，那是个好地方。”它们去看过之后回来舞蹈说，“是的，真是个好地方。”通过这种重复强调，所属意的地点吸引了更多的探访者，由此又有更多的探访者加入进来。按照收益递增的法则，得票越多，反对越少。渐渐地，以滚雪球的方式形成一个大的群舞，成为舞曲终章的主宰。最大的蜂群获胜。

这是一个白痴有、白痴享、白痴治的选举大厅，其产生的效果却极为惊人。这是民主制度的真髓，是彻底的分布式管理。曲终幕闭，按照民众的选择，蜂群挟带者蜂后和雷鸣般的嗡嗡声，向着通过群选确定的目标前进。这是一个由两万个群氓合并成的整体，它和比特币的方式有异曲同工之妙。

2.蚂蚁的“蜂巢思维”

从一个定居点搬到另一个定居点的蚁群，会展示出涌现控制下的“卡夫卡式噩梦”效应。你会看到，当一群蚂蚁用嘴拖着卵、幼虫和蛹拔营西去的时候，另一群热枕的工蚁却在以同样的速度拖着那些家当掉头东行。而与此同时，还有一些蚂蚁，也许是意识到了信号的混乱和冲突，正空着手一会儿向东一会儿向西的乱跑。简直是典型的办公室场面。

不过，尽管如此，整个蚁群还是成功地转移了。在没有上级作出任何明确决策的情况下，蚁群选定一个新的地点，发出信号让工蚁开始建巢，然后就开始进行自我管理。

3.鸟群的“蜂巢思维”

一个鸟群并不是一只硕大的鸟。科学报道记者詹姆斯·格雷克写道：“单只鸟或一条鱼的运动，无论怎样流畅，都不能带给我们像玉米地上空满天打旋的燕八哥或百万鲰鱼鱼贯而行的密集队列所带来的震撼。（鸟群疾转逃离掠食者的）高速电影显示出，转向的动作以波状传感的方式，以大约七十分之一秒的速度从一只鸟传到另一只鸟。比单只鸟的反应要快得多。”鸟群远非鸟的简单聚合。

4.算法生成的群体智慧

在《蝙蝠侠归来》中有一个场景，一大群黑色大蝙蝠一窝蜂地穿越水淹的隧道涌向纽约市中心。这些蝙蝠是由电脑制作的。动画绘制者先制作一只蝙蝠，并赋予它一定的空间以使之能自动地扇动翅膀；然后再复制出几十个蝙蝠，直至成群。之后，让每只蝙蝠独自在屏幕上四处飞动，但要 遵循算法中植入的几条简单规则：不要撞上其他的蝙蝠，跟上自己旁边的蝙蝠，离队不要太远。 当这些“算法蝙蝠”在屏幕上运行起来时，就如同真的蝙蝠一样成群结队而行了。

5.涌现——看不见的手

“蜂巢思维”的神奇在于，没有一只蜜蜂在控制它，但是有一只看不见的手，一只从大量愚钝的成员中涌现出来的手，控制着整个群体。它的神奇还在于，量变引起质变。要想从单个虫子的机体过度到集群机体，只需要增加虫子的数量，使大量的虫子聚集在一起，使它们能够相互交流。等到某一阶段，当复杂度达到某一程度时，“集群”就会从“虫子”中涌现出来。

蚂蚁研究的先驱者惠勒认为，集群所形成的超级有机体，是从大量聚集的普通昆虫有机体中“涌现”出来的。他指出，这种涌现是一种科学，一种技术的、理性的解释，而不是什么神秘主义或炼金术。

涌现是一种非常普通的自然现象。涌现这个概念表现的是一种不同类型的因果关系。在这里，2+2不等于4，甚至不可能意外地等于5。在涌现的逻辑里，2+2=苹果。当聆听巴赫时，充溢我们身心的所有“巴赫的气息”，就是一副富有诗意的图景，恰如其分地展现出富有含义的模式是如何从音符以及其他信息中涌现出来的。

要想洞悉一个系统所蕴藏的涌现结构，最快捷、最直接也是唯一可靠的方法就是运行它。就此而言，有什么潜藏在人类个体中没有涌现出来，除非所有的人都通过人际交流或政治管理联系起来？在这种类似于蜂巢的仿生超级思维中，一定酝酿着某种最出人意料的东西。这里有一个关于活系统的普遍规律： 低层级的存在无法推断出高层级的复杂性。

计算机科学家越来越意识到，蜂巢思维和分布式问题是一体的，它们都是从一大堆相互连接的部件中涌现出来的模式。

6.从量变到质变

事物的涌现大都依赖于一定数量的个体，一个群体，一个集体，一个团伙，或是更多。满满一槽的水，当你拔去水槽的塞子，水就会开始搅动，形成涡流。涡流发展成为漩涡，像有生命一般成长。不一会儿，漩涡从水面扩展到槽底，带动了整个水槽里的水。不停变化的水分子瀑布在龙卷中旋转，时刻改变着漩涡的形状。

不管我们在何时拔掉塞子，漩涡都会无一例外地出现。漩涡是一种涌现的事物——如同群一样，它的能量及结构蕴涵于群体而非单个水分子的能量和特性之中。一如所有涌现的事物，漩涡的特性来源于大量共存的其他个体，一滴水并不足以显现出漩涡，而一把沙子也不足以引发沙丘的崩塌。

数量能带来本质性的差异。一粒沙子不能引起沙丘的崩塌，但是一旦堆积了足够多的沙子，就会出现沙丘，进而也就能引发一场沙崩。一些物理属性，如温度，也取决于分子的集体行为。当连接度高且成员数目大时，就产生了群体行为的动态特性——量变引起质变。

7.区块链：二十一世纪的图标

原子是20世纪科学的图标。原子象征着简单所代表的质朴力量，代表着牛顿的机械论世界观，不管是科学还是管理，都遵从于自上而下的层级结构。一个带有禅意的思想：原子是过去，下个世纪的科学象征是充满活力的网络。

网络的图标是没有中心的——它是一大群彼此相连的小圆点，是由一堆彼此指向、相互纠缠的箭头织成的网。达尔文在其巨着《物种起源》中论述了物种如何从个体中涌现而出。这些个体的自身利益彼此冲突，却又相互关联。当他试图寻找一幅插图做此书的结尾时，他选择了缠结的网。

网络是唯一有能力无偏见地发展或无引导地学习的组织形式。所有其他的拓扑结构都会限制可能发生的事物。群的拓扑结构多种多样，但是唯有庞大的网状结构才能包容形态的真正多样性。

网络是群体的象征，由此产生的群组织——分布式系统——将自我散布在整个网络，以致于没有哪一部分能说，“我就是我”。无数的个体思维聚在一起，形成了无可逆转的社会性。它所表达的既包含了计算机的逻辑，又包含了大自然的逻辑，进而展现出一种超越理解能力的力量。暗藏在网络之中的是神秘的看不见的手——一种没有权威存在的控制。 原子代表的是简洁明了，而网络传送的是由复杂性而生的凌乱之力。

1962年，第一篇有影响力的论文《分布式通信网络》宣告网络的诞生，之后的几十年，网络得到巨大发展，发展成为有围墙花园的互联网。人们发现围墙花园并不是堡垒，反而更像是监狱。

区块链在这个时候应运而生，比特币在2008年金融危机之后首次打破围墙，创造了一个新的天地。经过近十年的发展，它已迅速发展成为一个3342亿美元的新兴行业。区块链基于P2P网络，融入密码学、概率论、计算机科学、行为经济学、社会学等多门学科，依赖群体智慧和涌现模式，组成了一个分布式、去中心化、协作及可适应性的网络。区块链将掀起一场革命，在这里，蜂巢似的群体是主角。

8.达尔文时代的数学原理

达尔文的自然选择说中最不能让人接受的部分就是它的必然性。自然选择的条件非常特殊，但这些条件一旦满足，自然选择就会无可避免地发生！自然选择也许不该被称为生物学定律。它发生的原因不是生物学，而是概率论。

进化不是一个生物过程，它整合了技术、数学、信息和生物学的过程，几乎可以说，进化是一条物理法则，适用于所有的群体，不管它们有没有基因。

我相信存在一种生命的数学。自然选择也许就是这种数学中的加法。要想充分解释生命的起源、复杂性的趋势以及智能的产生，不仅仅需要加法，还需要一门丰富的数学，由各种互为基础的复杂函数所组成。它需要更为深入的进化。 单凭自然选择是远远不够的。要想大有作为，就必须融入更富创造力和生产力的过程。除去自然选择，它必须有更多的手段。

一如乘法是某种连加运算，但从这种快捷运算中涌现出了全新的力量，如果我们只把乘法看成是加法的重复，就永远也不可能掌握这种力量。 只满足于加法，你就永远得不到E=mc²。

任何事物聚集成群都会与原来有所不同：聚合体越多，由一个聚合体触发另一个聚合体这样的相互作用就越有可能会呈指数级增长。在某个点上，不断增加的多样性和聚合体数量就会达到一个临界值，从而使系统中一定数量的聚合体瞬间形成一个自发的环，一个自生成、自支持、自转化的化学网络。

区块链就是这样的网络，聚合自组织的蜂巢，从多个维度上进行自然选择，在不同的尺度上，以不同的节律，用不同的风格运行着。这种多元化的深度进化，犹如智能，是从某种动态群落中涌现出来的。这种最具适应性的系统是如此不羁，以至于与失控之间仅一线之隔。进化的系统会自己找到这个平衡点。

引述阿博切那个怪人的话，他说：“我更关心那些空白的地方，那些能想象得到却实现不了的形态。”在区块链的网络里，未来已来！

⑨ 有谁听说过拓普网

网络拓扑结构是指用传输媒体互连各种设备的物理布局，就是用什么方式把网络中的计算机等设备连接起来。拓扑图给出网络服务器、工作站的网络配置和相互间的连接，它的结构主要有星型结构、环型结构、总线结构、分布式结构、树型结构、网状结构、蜂窝状结构等。 星型拓扑结构 星型结构是最古老的一种连接方式，大家每天都使用的电话属于这种结构。星型结构是指各工作站以星型方式连接成网。网络有中央节点，其他节点（工作站、服务器）都与中央节点直接相连，这种结构以中央节点为中心，因此又称为集中式网络。 这种结构便于集中控制，因为端用户之间的通信必须经过中心站。由于这一特点，也带来了易于维护和安全等优点。端用户设备因为故障而停机时也不会影响其它端用户间的通信。同时它的网络延迟时间较小，传输误差较低。但这种结构非常不利的一点是，中心系统必须具有极高的可靠性，因为中心系统一旦损坏，整个系统便趋于瘫痪。对此中心系统通常采用双机热备份，以提高系统的可靠性。 环型网络拓扑结构 环型结构在LAN中使用较多。这种结构中的传输媒体从一个端用户到另一个端用户，直到将所有的端用户连成环型。数据在环路中沿着一个方向在各个节点间传输，信息从一个节点传到另一个节点。这种结构显而易见消除了端用户通信时对中心系统的依赖性。 环行结构的特点是：每个端用户都与两个相临的端用户相连，因而存在着点到点链路，但总是以单向方式操作，于是便有上游端用户和下游端用户之称；信息流在网中是沿着固定方向流动的，两个节点仅有一条道路，故简化了路径选择的控制；环路上各节点都是自举控制，故控制软件简单；由于信息源在环路中是串行地穿过各个节点，当环中节点过多时，势必影响信息传输速率，使网络的响应时间延长；环路是封闭的，不便于扩充；可靠性低，一个节点故障，将会造成全网瘫痪；维护难，对分支节点故障定位较难。 总线拓扑结构 总线结构是使用同一媒体或电缆连接所有端用户的一种方式，也就是说，连接端用户的物理媒体由所有设备共享，各工作站地位平等，无中心节点控制，公用总线上的信息多以基带形式串行传递，其传递方向总是从发送信息的节点开始向两端扩散，如同广播电台发射的信息一样，因此又称广播式计算机网络。各节点在接受信息时都进行地址检查，看是否与自己的工作站地址相符，相符则接收网上的信息。 使用这种结构必须解决的一个问题是确保端用户使用媒体发送数据时不能出现冲突。在点到点链路配置时，这是相当简单的。如果这条链路是半双工操作，只需使用很简单的机制便可保证两个端用户轮流工作。在一点到多点方式中，对线路的访问依靠控制端的探询来确定。然而，在LAN环境下，由于所有数据站都是平等的，不能采取上述机制。对此，研究了一种在总线共享型网络使用的媒体访问方法：带有碰撞检测的载波侦听多路访问，英文缩写成CSMA/CD。 这种结构具有费用低、数据端用户入网灵活、站点或某个端用户失效不影响其它站点或端用户通信的优点。缺点是一次仅能一个端用户发送数据，其它端用户必须等待到获得发送权；媒体访问获取机制较复杂；维护难，分支节点故障查找难。尽管有上述一些缺点，但由于布线要求简单，扩充容易，端用户失效、增删不影响全网工作，所以是LAN技术中使用最普遍的一种。 分布式拓扑结构 分布式结构的网络是将分布在不同地点的计算机通过线路互连起来的一种网络形式。 分布式结构的网络具有如下特点：由于采用分散控制，即使整个网络中的某个局部出现故障，也不会影响全网的操作，因而具有很高的可靠性；网中的路径选择最短路径算法，故网上延迟时间少，传输速率高，但控制复杂；各个节点间均可以直接建立数据链路，信息流程最短；便于全网范围内的资源共享。缺点为连接线路用电缆长，造价高；网络管理软件复杂；报文分组交换、路径选择、流向控制复杂；在一般局域网中不采用这种结构。 树型拓扑结构 树型结构是分级的集中控制式网络，与星型相比，它的通信线路总长度短，成本较低，节点易于扩充，寻找路径比较方便，但除了叶节点及其相连的线路外，任一节点或其相连的线路故障都会使系统受到影响。 网状拓扑结构 在网状拓扑结构中，网络的每台设备之间均有点到点的链路连接，这种连接不经济，只有每个站点都要频繁发送信息时才使用这种方法。它的安装也复杂，但系统可靠性高，容错能力强。有时也称为分布式结构。 蜂窝拓扑结构 蜂窝拓扑结构是无线局域网中常用的结构。它以无线传输介质（微波、卫星、红外等）点到点和多点传输为特征，是一种无线网，适用于城市网、校园网、企业网。
目前大多数LAN使用的拓扑结构有3种: ① 星型拓扑结构 ② 环型拓扑结构 ③ 总线型拓扑结构