网络优化测试网络信号概述

‘壹’ 怎样测试WIFI网络信号

wifi属于一种无线接入，你可以理解为无线局域网。如果你的路由器是无线路由，而且你是通过路由连网通宽带的话，那你是可以用你的手持wifi网络设备连接无线路由上外网的。

如果你有笔记本或pc带无线网卡，你都可以测试到你无线路由的信号的。一般的手持wifi设备也有信号强弱显示。专业点的就要wifi网络测试仪了。

如果你只有有线路由，你就不具备wifi接入的条件，除非你盗连邻居的无线网络，还是通过笔记本搜索以下附近有无可以盗连的吧 （没密码的）。要不自己买个无线路有，1百多

‘贰’ 通信方面的，网络优化主要做些什么事

网络优化工作的主要内容包括一下几个方面.
1.无线网络优化
无线部分具有诸多不确定因素，它对无线网络的影响很大，其性能优劣常常成为决定移动通信网好坏的决定性因素。当然，无线网络规划阶段考虑不到的问题如无线电波传播的不确定性（障碍物的阻碍等）、基础设施（新商业区、街道、城区的重新安排）变化、取决于地点和时间的话务负荷（如运动场）、话务要求、用户对服务质量的要求的增加，都涉及到网络优化工作。
无线网络优化的主要内容包含:
(1) 网络规划
(2) 工程监督
(3) 设备排障
(4) 网络测试
(5) 统计数据分析
(6) 话务平衡
(7) 覆盖优化
2.交换网络优化
GSM网络优化不只有是无线部分的优化,还有交换部分的网络优化,应该从全网进行.
交换优化的主要内容是对局数据和路由数据进行优化,调整网络负荷均衡,包括信令负荷均衡 、设备负荷均衡及链路负荷均衡等,使信令、话务路由畅通,优化路由.
总的来说网络优化分的工作很多，有的是做路测的，主要工作是坐车在各个街道用专业软件测试信号质量，然后做分析。还有得做数据优化，也就是上网的信号优化，还有的是做频率优化。反正是很多。

‘叁’ 中国移动测试网络信号怎么测试。

网络信号可以查看手机上的信号标识显示，如果出现信号不稳定或者没有信号的问题，可以联系10086人工台反映。

‘肆’ 中国移动测试网络信号怎么测试。（网络优化工程师）

如果经过你的测试确认存在问题，因为你是新人，会由公司别的工程师通过分析你的测试数据提出解决建议。再由工程部门（也就是别的外包公司）执行。 最后，还会让你们再去检查有没有得到改善。 一般来说，是个挑毛病光出嘴的活，最终解决不用你动手。

采纳哦

‘伍’ 网络优化主要工作内容是什么

1、当移动通信网络建成之后，网络优化的作用是要保障网络的全覆盖和网络资源的合理分配。在建网初期时，主要是负责信号的全覆盖，而到网络基本成型以后，随着网络中BTS的增加，BTS之间的相互影响也会越来越严重，同时随着客户的不断增加，网络资源的合理分配的需求也会越来越高。网络优化工程师的主要工作就会变成消除网络中BTS间的相互干扰、资源的调配以及网络的进一步规划建设。
2、性能分析。由于网络中的客户不断的增加，网络资源也会渐渐由建网初期的空闲而变的拥塞。客户密度的分布不均，也会导致网络资源的利用不能像规划初期的模型一样，这时候就需要性能分析。工程师需要通过对网络中话务的分析，来合理的调配网络中的资源，同时要根据网络整体的资源利用率和网络话务的变化，来提出进一步的网络建设的方案。
3、道路测试。虽然建网初期网络中的基站数量较少，基站间的接续基本是处于一个相当固定的状态，但随着网络中基站的不断增加，同一段道路中的覆盖基站会变得很多，用户能否占用最合适的基站来进行通话会直接影响到用户的通话质量，而路测工程师的主要工作就是确保用户在道路上打电话时能够占用最佳的基站信号来进行呼叫。

‘陆’ 什么是网络优化

网络优化可以提高运营商的设备利用率和优化网络运行质量。通过优化改善接通率、掉话率等直接影响用户主观感受的关键指标，为用户提供更加可靠、稳定和优质的网络服务。

网络优化规划相结合

未来网络规划和优化将互相渗透，3G网络发展需要做到在规划中考虑优化，在优化过程中兼顾规划。3G网络规划非常复杂，需要进行全网设计和大量的参数设计，其向网络优化的渗透趋势也日渐清晰。在网络规划阶段关注网络优化问题，可降低网络优化难度。

3G网络是一个完全动态的网络，网络优化主要分为两个阶段，商用前的工程优化和商用后的运维优化。工程优化包括扩容工程的优化、单站配置检查、单站调测、片区优化以及全网优化等。对于新建网络，由于没有正式投入商用，网络中没有实际的用户，主要是通过大量的路测工作来了解和改善网络性能，确保网络的顺利开通。运维优化主要是为了提高网络质量以及有效利用网络资源而开展的日常优化工作，其工作重点是改善客户的感知度。通过网络性能、网络故障、用户投诉等信息的统计，进行问题分析、定位和处理。

TD系统引入了智能天线、联合检测、接力切换、动态信道分配、上行同步等多种新技术，对网络规划也提出了新的挑战。TD在覆盖规划、容量规划、频率和码规划上有着与其他系统完全不同的方法和工具，在信道功率设置、导频污染控制、失步控制和码间干扰控制方面都需要研究新的优化方法。除此之外，TD系统还需要进行其独有的时隙规划。

TD设备和终端都在不断升级，网络优化初期的重点是解决网络覆盖的问题。TD网络在试商用阶段暴露出了如视频通话不太流畅、有时有马赛克等问题，主要是由TD网络在室内覆盖及部分室外地区覆盖还存在信号盲区造成的。目前补盲、优化、调整、扩容是网络优化的主要任务。这些任务实施的目的就是要消除网络覆盖的盲区，解决信号干扰、通话接通率低以及视频业务马赛克等问题。TD除了要关注语音业务外，还需要关注数据业务和可视电话业务的质量，主要表现在平均数据速率、数据业务保持率等方面。如何在提高数据业务承载能力的同时避免对称业务区和非对称业务区之间的相互干扰，是TD网络规划面临的一个重要挑战。

借鉴2G经验发展TD网络

中国移动的GSM网有十几年的运营和网络优化经验，其网络运行状况良好，用户规模也达到了全球第一。GSM有很多网络覆盖和优化经验可供TD网络借鉴和学习，如GSM网络已有用户的话务模型、数据业务模型、话音与数据混合业务优化方法、网络优化管理经验等。TD网络规划可以根据2G现网业务量统计数据，结合3G用户和业务预测结果，根据链路预算得出的小区覆盖半径，确定基站布局，以降低网络干扰程度。

WCDMA(宽带码分多址)发展初期经历了很多坎坷，现在进入了快速发展时期。TD从WCDMA可以借鉴的经验包括采用快速建网策略、初期加大网络建设力度、同步进行网络优化以及提升用户体验等。重视3G网络与2G网络的切换和漫游，在3G网络覆盖盲区切换到2G，由2G网络来提供业务。重视室外覆盖的同时，加大室内覆盖的力度，进行室内室外协同规划。

政府需要出台政策鼓励运营商、设备制造商和软件服务商在TD方面加大投入，从政策、税收、资金等方面支持TD方面的技术和业务创新，加快TD发展的步伐，并推动相关标准的制定和完善，同时发挥市场在科技资源配置中的基础性作用。设备制造商需要加大对新技术研发的投入。如研究电调智能天线，降低基站设备和天线的故障率，提高设备的可靠性，缩小设备和天线尺寸，提供适应于各种场景的TD基站，通过在网络运行中发现问题而进行设备升级和技术的完善。运营商需要通过多种手段进行网络优化，把路测、网络统计指标分析、用户投诉结合进行深度分析，准确定位故障，快速解决问题，在网络优化过程中发现的问题及时与设备商、软件服务商沟通，及时解决问题，并不断引入新技术。软件服务商则应该跟踪设备技术最新进展，总结经验，对优化软件不断升级完善，改善优化软件的性能。

‘柒’ 无线通信网络优化做什么无线网络优化的三个步骤

无线通信网络优化是一项持续性长的系统工程，无线通信网络优化主要有三个步骤：采集数据、分析性能、实施和测试优化方案。
采集数据是指对网络设计目标、网络总体运行和其工程情况的系统数据进行采集，其目的是对网络性能和质量能够更加有针对性的分析。采集数据的方法有话务数据采集和路测数据采集两种。
其中，话务数据采集主要有网络接入性能数据、信道接通率、可用率、拥塞率、掉线率、话务转换成功率、话统报告图表等。路测数据采集则是指通过路测设备对无线通信网络的覆盖、转换、质量现状等进行定性定量定位。
分析性能是指通过上面的两种数据采集方法，对采集到的数据进行有效分析，以便制定网络优化方案。对采集的数据主要从干扰、掉话、转换、话务均衡四个方面来分析通信网络性能。无线通信网络一般发生的故障有：接入失败、切换失败、掉话、高错误帧率。
导致掉话的故障则可能是：覆盖盲区、硬件故障、交换链路失败、搜索窗长度设置不正确、深度衰落、阴影衰落、其他网络干扰等;而引起高误帧率的故障原因有：前向/反向业务信道差、前向/反向链路功控问题、导频污染、导频信号差等。
另外，在对关于通话干扰的数据进行分析后，我们可以得知GSM系统正是一个干扰受限的系统。干扰使得错误率增加，进一步降低语音通话的质量。
最后，在对无线网络的性能分析完成后，就要实施和测试优化方案。实施的优化方案主要包括了覆盖优化、设备优化、硬件系统优化、话务量优化、干扰信号分析、网络结构优化、无线参数优化、容量优化及领区优化等。实施优化方案后必须重新对无线网络进行测试，测试的重点是对无线网络中的覆盖、接入、干扰、掉话、容量等的测试。

‘捌’ 什么是无线网络优化

一、网络优化过程 网络优化是一个长期的过程，它贯穿于网络发展的全过程。只有不断提高网络的质量，才能获得移动用户的满意，吸引和发展更多的用户。 在日常网络优化过程中，可以通过OMC和路测发现问题，当然最通常的还是用户的反映。在网络性能经常性的跟踪检查中发现话统指标达不到要求、网络质量明显下降或来自的用户反映、当用户群改变或发生突发事件并对网络质量造成很大影响时、网络扩容时应对小区频率规划及容量进行核查等情形发生时，都要及时对网络做出优化。 进行网络优化的前提是做好数据的采集和分析工作，数据采集包括话统数据采集和路测数据采集两部分。 优化中评判网络性能的主要指标项包括网络接入性能数据、信道可用率、掉话率、接通率、拥塞率、话务量和切换成功率以及话统报告图表等，这些也是话统数据采集的重点。路测数据的采集主要通过路测设备，定性、定量、定位地测出网络无线下行的覆盖切换、质量现状等，通过对无线资源的地理化普查，确认网络现状与规划的差异，找出网络干扰、盲区地段，掉话和切换失败地段。然后，对路测采集的数据进行分析，如测试路线的地理位置信息、测试路线区域内各个基站的位置及基站间的距离等、各频点的场强分布、覆盖情况、接收信号电平和质量、6个邻小区状况、切换情况及Layer3消息的解码数据等，找出问题的所在从而解决方案。 网络优化的关键是进行网络分析与问题定位，网络问题主要从干扰、掉话、话务均衡和切换四个方面来进行分析。 干扰分析： GSM系统是干扰受限系统，干扰会使误码率增加，降低话音质量甚至发生掉话。一般规定误码率在3%左右，当误码率达8%~10%时话音质量就比较差了，如果误码率超出10%则话音质量不可容忍，无法听清。因此，通常对载波干扰设置了一定的门限，规定同频道载干比C/I≥9dB，邻频道载干比C/A≥-9dB（工程中另加3dB的余量）。 通话干扰的定位手段包括话统数据、话音质量差引起的掉话率、干扰带分布、用户反映、路测 ( RxQual )及CQT呼叫质量拨打测试。 掉话分析：掉话问题的定位主要通过话统数据、用户反映、路测 、无线场强测试、CQT呼叫质量拨打测试等方法，然后通过分析信号场强、信号干扰、参数设置（设置不当，切换参数、话务不均衡）等，找出掉话原因。 话务均衡分析： 话务均衡是指各小区载频应得到充分利用，避免某些小区拥塞，而另一些小区基本无话务的现象。通过话务均衡可以减小拥塞率、提高接通率，减少由于话务不均引起的掉话，使通信质量进一步改善提高。话务均衡问题的定位手段包括话统数据、话务量、接通率、拥塞率、掉话率、切换成功率、路测和用户反映。话务不均衡原因主要表现在：基站天线挂高、俯仰角、发射功率设置不合理，小区覆盖范围较大，导致该小区话务量较高，造成与其它基站话务量不均衡；由于地理原因，小区处于商业中心或繁华地段，手机用户多而造成该小区相对其它小区话务量高：小区参数，如允许接入最小电平等设置不合理而导致话务量不均衡；小区优先级参数设置未综合考虑。 话务均衡方法1：改变定向天线的下倾角、挂高，调整相应小区参数如基站的发射功率等，改变覆盖面的大小，以达到调节话务量的目的；对临时话务量的增加，可通过临时增加载频或增大发射功率，改变信号覆盖范围。 话务均衡方法2：改变小区载频数是话务量调节的常用方法之一。从话务量少的小区抽调载频到话务量高的小区；采用OVERLAY/UNDERLAY层次小区结构或增设微蜂窝基站，降低每信道话务量。 话务均衡方法3：核查允许接入最小电平值ACCMIN，通过小区覆盖范围的变化间接调整话务量。注意此值调整过大可能造成盲区，过小可能造成通话质量下降；根据现场重选测试，调整小区重选参数CRO；调整切换偏移和滞后参数，改变切换边界和切换带来实现话务分流；启用定向重试、负荷切换。 话务均衡方法4：双频网话务调整，在GSM900和GSM1800系统上采用分层小区结构；考虑小区所在层、优先级、层间切换门限、层间切换磁滞等参数的设置，使GSM1800小区能成功吸收双频手机的用户。 二、华为网络优化分析工具 为了有效解决网络优化问题，华为开发出网络优化辅助分析工具，可以作为话统分析和诊断分析的工具。 话统台统计结果是以数据表格的形式输出的，记录每个统计周期的计数点累计值，具有一定的缺陷：表格形式数据离散，数据变化趋势不明显；不提供每天平均指标的计算，手工计算平均指标花费大量工时；不能体现各种指标项间的相关关系，不便于数据分析。话统分析工具的作用就是将用户从繁重的手工工作中解脱出来，对原始话统数据进行自动处理，以满足用户需要、以方便用户分析的形式呈现出来。华为话统分析工具可以实现对异常值的过滤、异常问题的辅助诊断、日常统计项的直观显示、相关统计项的组合显示及完善的报表等功能，是理想的网络优化辅助工具。 网络诊断分析工具可以及时发现网络中隐藏的问题，通过地理化显示小区分布状况、各小区覆盖状况、各小区服务质量和历史数据的回放、网络利用率等，也可以查看小区属性、覆盖范围、利用率等资料，通过动态回放历史数据，掌握服务质量，将存在问题的小区直观地显示出来，以便进一步查看问题的详细报告。诊断分析工具可对小区的覆盖做出计算和评估，计算切换尝试次数（信号质量、时间提前量）、切换尝试次数、小区间切换成功率、切换时接收电平、接收质量、出小区、入小区切换比率、平均接收电平、接收质量等，分析出小区覆盖水平。另外，也可对小区干扰进行计算和评估，包括TCH信道在各干扰带中所占比率、SDCCH占用时无线链路断的次数、TCH占用时无线链路断的次数、未定义邻近小区平均信号强度、定义邻近小区平均信号强度、接收电平与接收质量不匹配、上下行不平衡、掉话时的电平和质量等。 三、应用案例 应用案例一：内蒙伊克昭盟东胜市双频网网络优 网络背景：东胜市全网为华为GSM双频网。 优化项目：话务均衡。 通过普查测试、邻区关系调整、话务均衡调整等优化操作，使得GSM1800有效合理分担GSM900的话务，保证了话务均衡，图1为优化前后网络指标对比图。 应用案例二：福建漳州云霄双频网络优 网络背景： 华为1800MHz与Nokia 900MHz设备共站址异种机型组建的双频网，市区1800MHz与900MHz共同覆盖，形成多层网，平均站距为700m，达到密集连续覆盖，建筑物密集且无规则，无线环境复杂。 优化项目： 调整1800话务吸收、降低掉话率、优化切换指标。

‘玖’ 网络优化的其他

介绍
无线网络优化是通过对现已运行的网络进行话务数据分析、现场测试数据采集、参数分析、硬件检查等手段，找出影响网络质量的原因，并且通过参数的修改、网络结构的调整、设备配置的调整和采取某些技术手段（采用MRP的规划办法等），确保系统高质量的运行，使现有网络资源获得最佳效益，以最经济的投入获得最大的收益。
网优是“无线网络优化”的简称，指通信网络建成之后，在此基础上进行各种优化（包括软件、硬件、配置等）；网规是“网络规划”的简称，指在建设通信网络之前根据建网目标、用户需求、当地实际情况等对网络建设进行规划。
“网优”也指的是从事无线网络优化的人群，因为需要长期出差，从业者一般为年轻的大学毕业生，男性较多，并且从业时间较短，大多数人员合同期满后会选择离职，一般从业5年内的人群较多，5年以上的人员较少，因此网优的工资水平较高，属于高薪职业，其中分级较明显，高级工程师月薪可达1.5万以上，初级工程师也可达到4千左右。网优的工作时间相对稳定，与其他行业一样有双休和节假日正常休息，但是由于工作性质的原因会经常出现双休日加班情况，但也都会在项目进行中进行调休串休，网优主要从事的工作为DT测试及分析，CQT测试及分析，天馈调整（RF优化），后台参数修改调整，KPI监控与提升，质差小区处理等等，其主要目的就是了解当前无线网络覆盖情况，通过网优专业手段进行优化，使用户在使用手机时能够在保持移动性的同时正常通话，不会出现短音，掉话，未接通等问题。目前国内3G普及，网优公司不断增加，网优人员短缺，因此网优也是朝阳产业。
网优是一种职业，指的是无线网络优化，也指从事这一行业的人员，无线网络优化工程师，分为2G和较火的3G网络优化。网优是一个要求技术性和经验并存的职业，技术水平越高，工作经验越多，自然薪酬待遇也就越多，很多都是需要在项目中自己学习和积累。就市场来看网优的待遇参差不齐，有些工作时间不短，但技术水平有限，始终做一些初级的工作，工资待遇也同样停滞，有些工作时间不长，但学习能力强，善于积累经验，成长很快，工资待遇自然同步增长。
总之，网优的工作刚开始会很辛苦，素质要求也高，不仅要有专业的知识和技术，要有一定心理和抗压能力。刚毕业的大学生可以做几年锻炼锻炼，但要做好准备，并结合自身的性格特点来决定。 网络优化的方法很多，在网络优化的初期，常通过对OMC-R数据的分析和路测的结果，制定网络调整的方案。在采用图1的流程经过几个循环后，网络质量有了大幅度的提高。但仅采用上述方法较难发现和解决问题，这时通常会结合用户投诉和CQT测试办法来发现问题，结合信令跟踪分析法、话务统计分析法及路测分析法，分析查找问题的根源。在实际优化中，尤其以分析OMC-R话务统计报告，并辅以七号信令仪表进行A接口或Abis接口跟踪分析，作为网络优化最常用的手段。网络优化最重要的一步是如何发现问题，下面就是几种常用的方法：
1．话务统计分析法：OMC话务统计是了解网络性能指标的一个重要途径，它反映了无线网络的实际运行状态。它是我们大多数网络优化基础数据的主要根据。通过对采集到的参数分类处理，形成便于分析网络质量的报告。通过话务统计报告中的各项指标(呼叫成功率、掉话率、切换成功率、每时隙话务量、无线信道可用率、话音信道阻塞率和信令信道的可用率、掉话率及阻塞率等)，可以了解到无线基站的话务分布及变化情况，从而发现异常，并结合其它手段，可分析出网络逻辑或物理参数设置的不合理、网络结构的不合理、话务量不均、频率干扰及硬件故障等问题。同时还可以针对不同地区，制定统一的参数模板，以便更快地发现问题，并且通过调整特定小区或整个网络的参数等措施，使系统各小区的各项指标得到提高，从而提高全网的系统指标。
2．DT （驱车测试）：在汽车以一定速度行驶的过程中,借助测试仪表、测试手机，对车内信号强度是否满足正常通话要求，是否存在拥塞、干扰、掉话等现象进行测试。通常在DT中根据需要设定每次呼叫的时长，分为长呼（时长不限,直到掉话为止）和短呼（一般取60秒左右,根据平均用户呼叫时长定）两种（可视情况调节时长），为保证测试的真实性，一般车速不应超过40公里/小时。路测分析法主要是分析空中接口的数据及测量覆盖，通过DT测试，可以了解：基站分布、覆盖情况，是否存在盲区；切换关系、切换次数、切换电瓶是否正常；下行链路是否有同频、邻频干扰；是否有孤岛效应；是否有乒乓效应；是否有远近效应；扇区是否错位；天线下倾角、方位角及天线高度是否合理；分析呼叫接通情况，找出呼叫不通及掉话的原因，为制定网络优化方案和实施网络优化提供依据。
3．CQT （呼叫质量测试或定点网络质量测试）：在服务区中选取多个测试点，进行一定数量的拨打呼叫，以用户的角度反映网络质量。测试点一般选择在通信比较集中的场合，如酒店、机场、车站、重要部门、写字楼、集会场所等。它是DT测试的重要补充手段。通常还可完成DT所无法测试的深度室内覆盖及高楼等无线信号较复杂地区的测试，是场强测试方法的一种简单形式。
4．用户投诉：通过用户投诉了解网络质量。尤其在网络优化进行到一定阶段时，通过路测或数据分析已较难发现网络中的个别问题，此时通过可能无处不在的用户通话所发现的问题，使我们进一步了解网络服务状况。结合场强测试或简单的CQT测试，我们就可以发现问题的根源。该方法具有发现问题及时，针对性强等特点。
5．信令分析法：信令分析主要是对有疑问的站点的A接口、Abis接口的数据进行跟踪分析。通过对A接口采集数据分析，可以发现切换局数据不全(遗漏切换关系)、信令负荷、硬件故障(找出有问题的中继或时隙)及话务量不均(部分数据定义错误、链路不畅等原因)等问题。通过对Abis接口数据进行收集分析，主要是对测量仪表记录的LAY3信令进行分析，同时根据信号质量分布图、频率干扰检测图、接收电平分布图，结合对信令信道或话音信道占用时长等的分析，可以找出上、下行链路路径损耗过大的问题，还可以发现小区覆盖情况、一些无线干扰及隐性硬件故障等问题。
6．自动路测系统分析：采用安装于移动车辆上的自动路测终端，可以全程监测道路覆盖及通信质量。由于该终端能够将大量的信令消息和测量报告自动传回监控中心，可以及时发现问题，并对出现问题的地点进行分析，具有很强的时效性。所采用的方法同5。
在实际工作中，这几种方法都是相辅相成、互为印证的关系。GSM无线网络优化就是利用上述几种方法，围绕接通率、掉话率、拥塞率、话音质量和切换成功率及超闲小区、最坏小区等指标，通过性能统计测试→数据分析→制定实施优化方案→系统调整→重新制定优化目标→性能统计测试的螺旋式循环上升，达到网络质量明显改善的目的。 需要考虑几方面关键因素，包括：
· 能够处理数量逐渐增长的移动设备的网络基础设施· 整体网络流量、使用情况以及性能的可视性，包括每台设备的应用性能· 管理优化关键业务型应用程序和其它次优先级的带宽的能力· 具有支持必要的移动策略的政策，同时确保它们的性能的安全性和可靠性 基本信息
书名：网络优化（第2版）
作者：谢金星、邢文训、王振波
定价：19元
出版日期：2009-7-1
出版社：清华大学出版社
图书简介
本书系统介绍了网络优化的基本模型和基本算法，包括构造这些算法的基本思想以及相应算法在计算机上的一些具体实现技巧和复杂性分析.
全书由7章组成： 第1章为概论，第2章介绍关于算法的一些基本知识，第3章到第7章分别讨论树的问题、最短路问题、最大流问题、最小费用流问题和匹配问题.每章还安排了一些练习题.
本书可作为数学、应用数学、运筹学、管理科学、系统科学、信息科学、计算机科学与工程等专业的高年级大学生和研究生教材，也可供其他相关专业的学者和技术人员参考.
目录
序言I
前言III第1章 概论1
1.1 网络优化问题的例子1
1.2 图与网络2
1.2.1 有向图与网络的基本概念2
1.2.2 无向图与无向网络的基本概念5
1.3 图与网络的数据结构6
1.3.1 邻接矩阵表示法6
1.3.2 关联矩阵表示法7
1.3.3 弧表表示法7
1.3.4 邻接表表示法8
1.3.5 星形表示法8
1.4 计算复杂性的概念11
1.4.1 组合最优化问题11
1.4.2 多项式时间算法13
1.4.3 多项式问题16
练习题18第2章 算法基础19
2.1 NP,NPC和NP-hard概念19
2.1.1 问题、实例与输入规模19
2.1.2 判定问题21
2.1.3 非确定多项式问题类(NP)22
2.1.4NP完全问题类(NPC)25
2.2算法设计与分析29
2.2.1 贪婪算法30
2.2.2 动态规划31
2.2.3 线性规划方法--全幺模矩阵34
2.2.4 两分法36
2.2.5 网络搜索算法37
2.3 小结38
练习题38第3章 最小树与最小树形图41
3.1 树的基本概念41
3.2 最小树算法44
3.2.1 Kruskal算法44
3.2.2Prim算法46
3.2.3 Sollin算法48
3.3 最小树形图49
3.4 最大分枝53
练习题56第4章 最短路问题58
4.1 最短路问题的数学描述58
4.2 无圈网络与正费用网络： 标号设定算法60
4.2.1Bellman方程60
4.2.2 无圈网络61
4.2.3 正费用网络62
4.3 一般费用网络： 标号修正算法65
4.3.1Bellman-Ford算法65
4.3.2 一般的标号修正算法67
4.3.3 Floyd-Warshall算法68
练习题70第5章 最大流问题73
5.1 最大流问题的数学描述73
5.1.1 网络中的流73
5.1.2 最大流问题76
5.1.3 增广路定理77
5.2 增广路算法79
5.2.1 Ford-Fulkerson标号算法79
5.2.2 残量网络81
5.2.3 最大容量增广路算法82
5.2.4 容量变尺度算法83
5.3 最短增广路算法83
5.3.1 距离标号84
5.3.2 最短增广路算法85
5.3.3 复杂度分析87
5.4 一般的预流推进算法88
5.4.1 一般的预流推进算法88
5.4.2 复杂度分析91
5.5 最高标号预流推进算法94
5.5.1 最高标号预流推进算法94
5.5.2 算法的复杂度分析94
5.6 单位容量网络上的最大流算法96
5.6.1 单位容量网络上的最大流算法97
5.6.2 单位容量简单网络上的最大流算法98
练习题98第6章 最小费用流问题102
6. 1 最小费用流问题的数学描述102
6. 1. 1 最小费用流问题102
6. 1. 2 最小费用流模型的特例及扩展104
6. 2 消圈算法与最小费用路算法106
6. 2. 1 消圈算法106
6. 2. 2 最小费用路算法108
6. 3 原始-对偶算法111
6. 3. 1 对偶问题及互补松弛条件111
6. 3. 2 原始-对偶算法112
6. 4 瑕疵算法115
6. 5 松弛算法122
6. 6 网络单纯形算法127
6. 6. 1 算法的一般思路128
6. 6. 2 处理退化的方法131
6. 6. 3 初始的基本可行解133
6. 6. 4 容量有界的情形133
练习题136第7章 匹配问题141
7. 1 匹配问题的数学描述141
7. 2 二部基数匹配问题144
7. 2. 1 增广路算法144
7. 2. 2 应用简单网络上的最大流算法147
7. 3 非二部基数匹配问题147
7. 4 二部赋权匹配问题151
7. 5 非二部赋权匹配问题152
练习题162索引及英文关键词165
参考文献170

‘拾’ 什么是移动通信网络优化，包括哪些步骤

移动通信网络优化是高层次的维护工作，是通过采用新技术手段以及优化工具对网络参数合理调整，从而提高网络质量的维护工作。

移动通信网络优化的步骤 如下：

1、无线网络调查和测试。

无线网络的实际调查和测试是网络优化不可缺少的步骤。重要的手段是话务统计和DT和CQT，为网络优化提供有力支持。

2、无线参数检查和标准化

在一般的网络优化方法中，都包含了数据的一致性检查，利用软件对无线参数进行全面的检查，生成详细的检查报告。同时利用以往的网优经验，将无线参数的经验值录入经验数据库，将某些无线参数的值与经验值做标准化比较，在此基础上进行分析和优化。

3、无线功能检查

在网络优化过程中，根据实际情况详细考察网络无线功能的开启情况，如跳频、动态功率控制、CLS等等，以使网络能得到最佳性能。

4、频率优化

频率优化是网络优化中重要的一环。当前网络的实际状况表明，由于频率资源紧张，频率复用困难带来的网络性能下降的情况已经成为提高网络性能的瓶颈。因此频率优化是网优的一个重点。要详细考察网络的频率使用情况，如复用办法、干扰情况、地理环境影响等，在此基础上利用相关软件产生频率优化方案，采用滚动的方法对频率进行优化。

5、邻区关系和切换优化

与频率优化一样，邻区关系的优化也是网优的重要环节。因为邻区关系的系统性和复杂性，是给无线网络造成重要影响的因素。评估网络的邻区关系的复杂程度，并收集统计和测试数据，在此基础上进行优化调整。邻区关系的优化与频率优化结合进行。

6、Trouble shooting

Trouble shooting是进行更有针对性和更加细致的，小范围的优化，通常以单个小区的问题解决为目标。