解决环路的一种方法

故障描述：核心交换机4507 CPU进程一直很高

show processes cpu sorted 查看后发现是：Cat4k Mgmt LoPri 进程使用率在80-90%之间；show platform health 发现K2CpuMan Review 程序使用率也很高。

然后就不知道该怎么入手解决了，哪位朋友遇到过这类问题，帮忙解决一下，坐等！

这次的故障原因是交换机环路，产生广播风暴导致。解决方法上面的朋友vsop5207 已经把解决问题的思路讲的很清楚了！

--------------------------------------------------------------

能让45 CPU 这么高的，病毒可能性不大，更可能的是广播风暴，环路了，端口无法处理数据，CPU接管，导致CPU巨高。

show logg 看下有无关信息

show interfaces | include protocol | 5 minute

show int summ

查找那个端口的流量非常大，超出平常结果，先shutdown ，估计网络恢复正常

--------------------------------------------------------------------

最后我再补充一点：当你通过上面的方法找到问题区域的时候，记得在问题区域内抓包分析。找出广播发送源所在位置就行了。

网络环路引起的故障汇总

网络环路引起的故障汇总 在日常维护中，由于各种原因有时会形成网络环路。以下汇总了自接手IP 维护工作以来碰到过的各种环路问题，由于水平有限，错误的地方请指正。 1、在调试设备时测试光路形成的环路。 目前DSLAM设备都下挂在L2 S8505。在调试新DSLAM设备时，我们一般都会先完成数据配置再到现场开局。有时我们会在远端机房的ODF进行收发环路，通过查看交换机端口是否UP的方法来判断光路是否正常。事实上这样会造成VLAN 31环路，引起L2 S8505和下带设备的网管通信中断。 如果要采用此方法测试，应提前删除该端口的VLAN 31透传，等设备调试起来后再加入。 2、在配置或取消链路聚合时形成的环路。 为实现二层网络双路由保护或流量分担，链路聚合的应用越来越多。链路聚合组要求端口的数据配置必须一样，也就是透传的VLAN也一样。如果端口取消了链路聚合就会形成环路，该环路肯定会影响到业务。如果端口也透传了VLAN 31，同理也会影响到L2 S8505和下带设备的网管。 2007年张埔IPSU和新局L2 S8505对开链路聚合时，由于有问题取消聚合，聚合取消后不仅引起了PPPOE、IPTV业务阻断，也引起了L2 S8505网管中断。另外如华为的EPON OLT设备和L2 S8505对开聚合组时，调试人员最初将端口设置为强制模式。为实现单芯中断时的业务保护，需要将强制改为自协商模式，而OLT设备必须将聚合组删除才能更改，这时就会产生环路。 因此取消链路聚合时应及时将聚合的某个端口SHUTDOWN或将配置数据删除。 3、2007年9月2日新局L2S8505下带设备网管通信频繁瞬告。 新局L2 S8505下带设备网管通信频繁瞬告，更换网管端口无效。怀疑S8505被攻击，抓包分析发现ARP包偏多，但也不会影响到网管。在T160G和L2 S8505下带的小L2设备上发现有接收到大量的IGMP报文信息，S3228上的LOG中有非常多的“Receive too many packets of 'igmp' from port gei_3/1”，抓包发现有非常多的IGMP报文（V2 LEAVE GROUP，源MAC地址为0015-EB6A-F186，目标MAC地址0100-5E00-002，源IP为0.0.0.0，目标IP为224.0.0.2,组播地址

顾客满意度的统计分析报告

顾客满意度的统计分析 一、目的 为把顾客满意度的监视与测量作为对质量管理体系的一种业绩测量，并为质量管理体系的持续改进提供信息和分析依据。 二、调查目标 调查的核心是确定产品和服务在多大程度上满足了顾客的欲望和需求。就其调研目标来说，应该达到以下四个目标： 1、确定导致顾客满意的关键绩效因素； 2、评估公司的满意度指标及主要竞争者的满意度指标； 3、判断轻重缓急，采取正确行动； 4、控制全过程。 三、容分类 就调查的容来说，又可分为顾客感受调查和市场地位调查两部分。顾客感受调查只针对公司自己的顾客，操作简便。主要测量顾客对产品或服务的满意程度，比较公司表现与顾客预期之间的差距，为基本措施的改善提供依据。市场地位调查涉及所有产品或服务的消费者，对公司形象的考察更有客观性。不仅问及顾客对公司的看法，还问及他们对同行业竞争对手的看法。比起顾客感受调查，市场地位调查不仅能确定整体经营状况的排名，还能考察顾客满意的每一个因素，确定公司和竞争对手间的优劣，以采取措施提高市场份额。在进行满意度指标确定和分析应用的过程中，始终应紧扣和体现满意度调查的目标和容要求。 四、调查的作用 1、能具体体现“以顾客为中心”这个理念 企业依存于其顾窖，因此应理解顾客当前和未来的需求，满足顾客要求并争取超越顾客期望。现在国际上普遍实施的质量管理体系能够帮助企业增进顾客满意，如顾客要求产品具有满足其需求和期望的特性，在任何情况下，产品的可接受性由顾客最终确定。但是，顾客的需求和期望是随时不断变化的，顾客当时满意不等于以后都满意，如顾客提出要求才去满足，企业就已经处于被动了，且必然会有被忽略的方面。要获得主动，企业必须通过定期和不定期的顾客满意度调查来了解不断变化的顾客需求和期望，并持续不断地改进产品和提供产品的过程，真正做到以顾客为中心。

算法时间复杂度的计算

算法时间复杂度的计算 [整理] 基本的计算步骤 时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 )，简称时间复杂度。 根据定义，可以归纳出基本的计算步骤 1. 计算出基本操作的执行次数T(n) 基本操作即算法中的每条语句（以;号作为分割），语句的执行次数也叫做语句的频度。在做算法分析时，一般默认为考虑最坏的情况。 2. 计算出T(n)的数量级 求T(n)的数量级，只要将T(n)进行如下一些操作： 忽略常量、低次幂和最高次幂的系数 令f(n)=T(n)的数量级。 3. 用大O来表示时间复杂度 当n趋近于无穷大时，如果lim(T(n)/f(n))的值为不等于0的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))。 一个示例： (1) int num1, num2; (2) for(int i=0; i

顾客满意度指数理论及方法

顾客满意度指数（）理论与方法 顾客满意度指数（）理论与方法 顾客与顾客满意 顾客 通常，顾客有狭义和广义的概念。狭义的顾客是指产品和服务的最终使用者或接受者。广义的顾客，按照过程模型的观点，一个过程输出的接受者即为顾客。企业可以看作是由许多过程构成的过程网络，其中某个过程是它前面过程的顾客，又是它向后过程的供方。如果划定系统的边界，那么在企业内部存在着内部供方和内部顾客，在企业外部存在外部供方和外部顾客，广义的顾客概念模型见图因此企业作为一个系统而言，有内部顾客和外部顾客。戴明曾说过生产线上最重要的顾客是工人，这里的工人就是内部顾客。某企业汽车空调的接受者—主机厂和修配站以及零配件经销商就是该企业的外部顾客。我们常说下道工序是上道工序的顾客，指的是广义顾客的概念。不同情况下，企业的顾客可以是一个人、一个目标群体、一个组织。广义的顾客的概念已被广泛接受和运用。 图广义顾客概念模型

顾客满意 按照预期期望理论，所谓顾客满意是指顾客的感觉状况水平，这种水平是顾客对企业的产品和服务所预期的绩效和顾客的期望进行比较的结果。如果所预期的绩效不及期望，那么顾客就不满意；如果所预期的绩效与期望相称，那么顾客就满意；如果所预期的绩效超过期望，那么顾客就十分满意。摩托罗拉公司质量总裁戴尔从企业的角度指出“顾客满意是成功地理解某一顾客或某部分顾客的偏好，并着手为满足顾客需要作出相应努力的结果。” 模型 模型有助于人们理解顾客满意的概念，的顾客满意模型见图，把产品和服务的质量特性分为三类： 当然质量。是指产品和服务应当具备的质量，对这类质量特性，顾客通常不做表述，因为他们假定这是产品和服务所必须提供的。例如电视机图像清晰，汽车油箱不漏油，服务人员态度和蔼等。这类质量特性如果实现的程度很充分，也不会增加顾客的满意，相反，则会导致顾客的严重不满。 期望质量。是指顾客对产品和服务有具体要求的质量特性。例如：汽车耗油量、维修人员的快捷服务、医生诊断的准确性、低的费用、高的可靠性等。这类质量特性的实现程度与顾客的满意程度同步增加。产品和服务的这类质量特性容易度量，是竞争分析的基准。 迷人质量。产品和服务所具有的这类质量特性是顾客所没有想到的，超越了顾客的期望。这类质量特性能激起顾客的购买欲望，并

网络环路及问题的解决

局域网内网络环路的分析及对策我校的校园网络在2003进行了布线，办公室的布线成了一个难题，由于工作的变动，各办公室的教师每学期都会发生变化，多则六七人，少则一两人，每间办公室究竟要布多少网线？如按最多人设计，则造成了极大的浪费，布少了又满足不了需求，于是便采取了每间办公室只布一条网线，外加8口交换机的解决方案，这样既降低了成本，又满足了需求。但隐患也由此产生，全校分布了近50台从5口到24口不同类型、不同品牌的交换机，加之教师工作时均使用笔记本电脑，晚上要带回家使用，有时又要带到 班级授课，这样网线就会被拔来插去，一不小心就容易产生环路。有一天，突然不能上网，上级文件不能接收，老师文件不能上传，各部门要求上网的电话不断。由于刚接触网络，网络知识匮乏，经验不足，花了两天多时间，采取断网的方式进行排查，终于找到了断网的原因来自环路。环路的次数多了，经验也丰富了，一般根据交换机的闪烁方式就可以判断出环路的大体位置，但这还是一种经验上做法，在接触了科来软件后，在论坛上看到关于查找环路的文章：

图二发生环路时端点视图 图三环路实验网络拓扑图 图四环路端点视图 从图四中，我们发现，数据流量最大的是192.168.54.85,这是一台教师用机，而与环路交换机相连的192.168.54.200流量却很少，这说明发生环路时，大量的数据包被转发，使网络流量大增，但流量大的机器并不一定是与发生环路相连的机器。

图五数据包视图 我又对数据包进行解码如图五所示，发现有大量IP标志重复的广播包存在。我们知道在IP包头包含了IP Identification信息(缩写IPID)，一般每台主机在主动发送一个数据包时，会对IPID这个值进行递增。例如第一个包IPID 为10000，第二个发送包就可能是10001，第三是10002，依次类推，不同的主动发送的报文的IPID应当是不同的。但是在解码中IPID是在大量简单重复。这些大量的广播报文，通常不应当是某台主机主动引起，而是被交换机反复转发造成。再进一步分析这些IPID相同的广播包的来源，发现均是来自192.168.54.85。而其它机器IPID则正常（图六），甚至与环路交换机相连的192.168.54.200通讯也正常（图七）。

最大公约数的三种算法复杂度分析时间计算

昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 —2012 学年第 1 学期） 一、上机目的及内容 1.上机内容 求两个自然数m和n的最大公约数。 2.上机目的 （1）复习数据结构课程的相关知识，实现课程间的平滑过渡； （2）掌握并应用算法的数学分析和后验分析方法； （3）理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同，解题效率也不同。 二、实验原理及基本技术路线图（方框原理图或程序流程图） （1）至少设计出三个版本的求最大公约数算法； （2）对所设计的算法采用大O符号进行时间复杂性分析； （3）上机实现算法，并用计数法和计时法分别测算算法的运行时间； （4）通过分析对比，得出自己的结论。

三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及VISUAL C++软件 四、实验方法、步骤（或：程序代码或操作过程） 实验采用三种方法求最大公约数 1、连续整数检测法。 2、欧几里得算法 3、分解质因数算法 根据实现提示写代码并分析代码的时间复杂度： 方法一： int f1(int m,int n) { int t; if(m>n)t=n; else t=m; while(t) { if(m%t==0&&n%t==0)break; else t=t-1; } return t; } 根据代码考虑最坏情况他们的最大公约数是1，循环做了t-1次，最好情况是只做了1次，可以得出O（n）=n/2; 方法二：int f2(int m,int n) {

r=m%n; while(r!=0) { m=n; n=r; r=m%n; } return n; } 根据代码辗转相除得到欧几里得的O(n)= log n 方法三： int f3(int m,int n) { int i=2,j=0,h=0; int a[N],b[N],c[N]; while(i

算法的时间复杂度计算

for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++; 它的时间复杂度是多少？ 自己计算了一下，数学公式忘得差不多了，郁闷； （1）时间复杂性是什么？ 时间复杂性就是原子操作数，最里面的循环每次执行j次，中间循环每次执行 a[i]=1+2+3+...+i=i*(i+1)/2次，所以总的时间复杂性=a[1]+...+a[i]+..+a[n]; a[1]+...+a[i]+..+a[n] =1+(1+2)+(1+2+3)+...+(1+2+3+...+n) =1*n+2*(n-1)+3*(n-2)+...+n*(n-(n-1)) =n+2n+3n+...+n*n-(2*1+3*2+4*3+...+n*(n-1)) =n(1+2+...+n)-(2*(2-1)+3*(3-1)+4*(4-1)+...+n*(n-1)) =n(n(n+1))/2-[(2*2+3*3+...+n*n)-(2+3+4+...+n)] =n(n(n+1))/2-[(1*1+2*2+3*3+...+n*n)-(1+2+3+4+...+n)] =n(n(n+1))/2-n(n+1)(2n+1)/6+n(n+1)/2 所以最后结果是O(n^3)。 【转】时间复杂度的计算 算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，

下面我们就这个问题给各位考生进行分析。 首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度，其中的f(n)一般是算法中频度最大的语句频度。 此外，算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。但是我们总是考虑在最坏的情况下的时间复杂度。以保证算法的运行时间不会比它更长。 常见的时间复杂度，按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n)。 下面我们通过例子加以说明，让大家碰到问题时知道如何去解决。 1、设三个函数f,g,h分别为f(n)=100n^3+n^2+1000 , g(n)=25n^3+5000n^2 , h(n)=n^1.5+5000nlgn 请判断下列关系是否成立： （1）f(n)=O(g(n)) （2）g(n)=O(f(n)) （3）h(n)=O(n^1.5) （4）h(n)=O(nlgn) 这里我们复习一下渐近时间复杂度的表示法T(n)=O(f(n))，这里的"O"是数学符号，它的严格定义是"若T(n)和f(n)是定义在正整数集合上的两个函数，则T(n)=O(f(n))表示存在正的常数C和n0 ,使得当n≥n0时都满足0≤T(n)≤C?f(n)。"用容易理解的话说就是这两个函数当整型自变量n趋向于无穷大时，两者的比值是一个不等于0的常数。这么一来，就好计算了吧。 ◆(1)成立。题中由于两个函数的最高次项都是n^3,因此当n→∞时，两个函数的比值是一个常数，所以这个关系式是成立的。 ◆（2）成立。与上同理。 ◆（3）成立。与上同理。 ◆（4）不成立。由于当n→∞时n^1.5比nlgn递增的快，所以h(n)与nlgn的比值不是常数，

客户满意度的四种衡量方法

客户满意度的四种衡量方法 客户满意度(Customer Satisfaction)，也叫客户满意指数。是对服务性行业的顾客满意度调查系统的简称，是一个相对的概念，是客户期望值与客户体验的匹配程度。换言之，就是客户通过对一种产品可感知的效果与其期望值相比较后得出的指数。 一、如何衡量客户满意度 客户满意度或许是企业使用最广泛的衡量客户感受的方法，但是目前对于如何有效衡量客户满意度，还是没有一个普遍认可的办法。然而没找到办法衡量不代表这个指标无用，对客户满意度的衡量，各个企业需要具体问题具体分析，找出适合本企业的衡量方法。下面介绍4种客户满意度的衡量方法，适用于各种规模的企业。 1.平均分 这种办法是计算所有得分的平均值，结果为1到10之间。计算公式如下：

调查者只需要问客户一个问题，如“您对我们今天的服务满意吗？”，客户的回答即可在数据库中以百分比的形式显示出来。如下示例： 与其他评分系统不同，这种方法不需要对任何分值进行分组，因此更加强调得分分布。这有利于调查低分客户的普遍体验，进而找出服务中出现的关键痛点。 2.表情变化

也许最简单的衡量客户满意度的办法就是直接问客户，“您看上去很开心”，“您看上去好像不太满意”……这种办法不需要大量分析，如果客户不开心，调查者还可以进行追问，如“您觉得怎样做才能让您满意呢？” 这种办法也可以很好地解决文化差异。心理学研究表明，崇尚个人主义文化的人评分会比较极端，相反，其他文化的人评分比较集中。 这种办法虽然没有那么细致，但是可以对品牌或服务做一个快速的健康体检，因为它很容易地将客户感受同相应的图形（如上图）联系起来，调查起来也方便快捷。 3.星级评分

BD交换机快速解决局域网网络环路问题

配置交换机快速解决局域网网络环路问题 在规模较大的局域网网络中，时常会遇到网络通道被严重堵塞的现象，造成这种故障现象的原因有很多，例如网络遭遇病毒攻击、网络设备发生硬件损坏、网络端口出现传输瓶颈等。不过，从网络堵塞现象发生的统计概率来看，网络中发生过改动或变化的位置最容易发生故障现象，因为频繁改动网络时很容易引发网络环路，而由网络环路引起的网络堵塞现象常常具有较强的隐蔽性，不利于故障现象的高效排除。那么我们能否找到一种合适的办法，来高效解决由网络环路引起的网络通道堵塞现象呢?其实，巧妙配置交换机的环回监测功能，我们可以快速地判断局域网中是否存在网络环路，那样一来由网络环路引起的故障现象就能被快速解决了! 判断网络环路的思路 由于现在新买回来的交换机几乎都支持端口环回监测功能，巧妙地利用该功能，我们就能让交换机自动判断出指定通信端口中是否发生了网络环路现象。一旦我们在指定的以太网通信端口上启用环回监测功能后，交换机设备就能自动定时对所有通信端口进行扫描监测，以便判断通信端口是否存在网络环路现象。要是监测到某个交换端口被网络环回时，该交换端口就会自动处于环回监测状态，依照交换端口参数设置以及端口类型的不同，交换机就会自动将指定交换端口关闭掉或者自动上报对应端口的日志信息，日后我们只要查看日志信息或根据端口的启用状态，就能快速判断出局域网中是否存在网络环路现象了。现在，本文就以H3C S3050型号的交换机为操作蓝本，向各位详细介绍一下利用环回监测功能判断网络环路现象的具体配置步骤。 启用端口环回监测 为了能让交换机自动判断出本地局域网中是否存在网络环路现象，我们需要启用交换机的端口环回监测功能，同时还要启用端口环回监测受控功能，不过在默认状态下，这些功能都处于关闭状态，我们需要手工配置交换机，才能将交换机指定端口环回监测功能以及端口环回监测受控功能启用起来。 在启用交换机的端口环回监测功能时，我们可以先以系统管理员权限远程登录进入交换机后台管理界面，在该界面的命令行提示符下输入字符串命令“sys”，单击回车键后，将交换机切换到系统视图状态;接着在系统视图状态下，执行字符串命令“loopback-detection enable”，这样一来交换机的全局端口环回监测功能就被成功启用了。 下面，我们还需要将交换机指定以太网交换端口的环回监测功能启用起来;例如，要是我们想将以太网16端口的环回监测功能启用起来时，可以先在交换机的系统视图状态下，输入字符串命令“interface GigabitEthernet 1/0/16”，单击回车键后，交互机配置状态就会进入以太网16端口的视图状态，同时交换机的命令行提示符也会自动变成“H3C-

客户满意度调查如何转为评分计算

客户满意度调查如何转为评分计算 顾客满意度的计算分析一般先计算每个单项的顾客满意度，公式为： Sj= 1/n （刀Si） 式中：n 为回收的调查表数；Si 为第i 张表的评价分数。根据每个单项的顾客满意度，采用加法规则计算综合的顾客满意度，公式： S=E!Sj 式中：Sj为第j项的顾客满意度，l为第j项的加权系数。 将满意度评价的五个等级选项进行赋值 国际上通用的规则，即将“很满意”赋值为100 分，“满意”赋值为80分，“基本满意”赋值为 60 分，“不太满意”赋值为30 分，“不满意”赋值为0 分。 将“很满意”赋值为100分，“不满意”赋值为0分。这样赋值的原因主要考虑实际生活中的惯例，习惯上“很满意”是接近100分的概念，“不满意”则是接近0的概念。 “基本满意”定为60 分。因为“基本满意”代表及格的意思，取值60 分与日常习惯相符；另外，调查对象在填写“基本满意”时，所考虑的也基本是及格的意思。 “不太满意”取值30分，主要因为它是介于“基本满意”与“不满意”的中间程度，所以选择0—60 的中间数30 作为其所代表的分数。 同样的道理，“满意”是介于“很满意”与“基本满意”的中间，所以选择60—100 的中间数80 作为其代表的分数。 “不了解”选项代表调查对象不了解实际情况，或不关注该指标，或不需要关注该指标，这些情况并不能表现出该指标的好差程度。在本次调查的4类分指标中，选择“不了解”的比例很小（5%以下），故在满意度评价中剔除“不了解”一项。 计算满意度的公式是：满意度=“很满意”比例*100 分+“满意”比例*80 分+“基本满意”比例*60 分+“不太满意”比例*30分+“不满意比例”*0 分。这里，100，80，60，30，0就是权数的意思。 每一测评项目的满意度=所有样本的平均值如果将等级和分值分为满意 （10o 分）、比较满意（8o分）、一般（60分）、不太满意（40分）和不满意以O分计。 按以下方法计算： a）每一个评估小项的平均分数=评估小项的原始分数之和/调查表数量; b）每一个评估项目的原始分数吃该项目中每个评估小项的原始分数M设定比 率;

交换机二层环路问题处理指南

目录 1 介绍........................................................................................................... 错误!未定义书签。 2 网络业务故障，如何确认存在环路....................................................... 错误!未定义书签。 第一步：是否可以通过端口流量发现数据风暴....................... 错误!未定义书签。 第二步：是否可以通过MAC-Flapping检测漂移 ........................ 错误!未定义书签。 框式交换机....................................................................... 错误!未定义书签。 盒式交换机....................................................................... 错误!未定义书签。 第三步，是否可以通过环路检测发现环路............................... 错误!未定义书签。 Loop Detection(框式)........................................................ 错误!未定义书签。 Loopback Detection(盒式) ................................................ 错误!未定义书签。 3 环路问题发生后，如何快速破环........................................................... 错误!未定义书签。 第一步：是否理解网络业务并明确拓扑................................... 错误!未定义书签。 第二步：是否需要用影响最小的方法破环............................... 错误!未定义书签。 方法一：端口退出成环VLAN破环 .................................. 错误!未定义书签。 方法二：shutdown成环端口破环................................... 错误!未定义书签。 方法三：通过拔出成环光纤破环................................... 错误!未定义书签。 第三步：操作后确认业务是否恢复........................................... 错误!未定义书签。 4 环路问题发生后，如何定位问题根因................................................... 错误!未定义书签。 第一步：是否由于近期施工操作引入环路............................... 错误!未定义书签。 第二步：是否由于近期修改配置引入的环路........................... 错误!未定义书签。 第三步：是否典型的常见环路问题........................................... 错误!未定义书签。 交换机自环出现环路....................................................... 错误!未定义书签。 交换机下游设备自环出现环路....................................... 错误!未定义书签。 环形组网链路震荡导致环收敛震荡............................... 错误!未定义书签。 环形组网寄存器下发失败无法破环............................... 错误!未定义书签。 链路单通引入RRPP网络单向环 ...................................... 错误!未定义书签。 协议堵塞的端口L2PT（bpdu-tunnel）协议报文成环 ... 错误!未定义书签。

最大公约数的三种算法复杂度分析时间计算

理工大学信息工程与自动化学院学生实验报告 （2011 —2012 学年第 1 学期） 课程名称：算法设计与分析开课实验室：信自楼机房444 2011 年10月 12日 一、上机目的及容 1.上机容 求两个自然数m和n的最大公约数。 2.上机目的 （1）复习数据结构课程的相关知识，实现课程间的平滑过渡； （2）掌握并应用算法的数学分析和后验分析方法； （3）理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同，解题效率也不同。 二、实验原理及基本技术路线图（方框原理图或程序流程图） （1）至少设计出三个版本的求最大公约数算法； （2）对所设计的算法采用大O符号进行时间复杂性分析； （3）上机实现算法，并用计数法和计时法分别测算算法的运行时间； （4）通过分析对比，得出自己的结论。 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及VISUAL C++6.0软件 四、实验方法、步骤（或：程序代码或操作过程） 实验采用三种方法求最大公约数 1、连续整数检测法。

根据实现提示写代码并分析代码的时间复杂度： 方法一： int f1(int m,int n) { int t; if(m>n)t=n; else t=m; while(t) { if(m%t==0&&n%t==0)break; else t=t-1; } return t; } 根据代码考虑最坏情况他们的最大公约数是1，循环做了t-1次，最好情况是只做了1次，可以得出O（n）=n/2; 方法二：int f2(int m,int n) { int r; r=m%n; while(r!=0) { m=n; n=r; r=m%n; } return n; } 根据代码辗转相除得到欧几里得的O(n)= log n 方法三： int f3(int m,int n) { int i=2,j=0,h=0; int a[N],b[N],c[N]; while(i

顾客满意度测量办法

顾客满意度测量办法 1．目的 获取和利用顾客满意程度的信息，测量质量管理体系的业绩。 2．适用范围 适用于公司对顾客满意度的测量。 3．职责 品管部为顾客满意度测量归口管理部门。 4．顾客满意度测量方法 顾客满意度的测量，公司通过发放《顾客满意度调查表》的方式进行。为保证统计的有效性，调查表回收份数不得低于发放份数的60%。 4.1对公司现有客户，通过走访或客户回访时恳请客户填写《顾客满意度调查表》。 4.2通过贸易洽谈会、走访等途径对潜在的客户或已有意向使用公司产品的客户进行调查，填写《顾客满意度调查表》 5. 顾客满意度的调查内容 顾客满意度的调查项目分为产品质量、产品服务等11个项目，具体见《顾客满意度调查表》。 6．顾客满意度的评价 6.1顾客满意程度公司规定为四个等级，分别计分： 6.1.1很满意——该项目一点意见都没有。1-9项计10分，10-11项计分。 6.1.2满意——对该项目没有什么意见，但仍有改进的地方。1-9项计8分，10-11项计4 分。 6.1.3一般(需改进)——马马虎虎，很勉强，有一些看法。1-9项计6分，10-11项计3分。 6.1.4不满意——明确表示有较大意见或抱怨。计0分。 6.2当出现下列情况时，无论得分多少该调查表均评为不合格。 6.2.1调查表中关键项（带▲项）有一项顾客填写不满意。 6.2.2调查表中有三个（或以上）项目顾客填写不满意。 6.3《顾客满意度调查表》的评定 《顾客满意度调查表》中总计分≥75分且符合6.2项要求的评定为合格。

6.4顾客满意度的计算方法 顾客满意度=顾客满意度调查表合格份数/总回收份数×100% 7．为更好地满足顾客的需求，公司将逐年提高评定“合格”的分数。 8．当年调查表的回收率低于60%时，顾客满意度的统计宣布无效，则视为公司该项目标未能实现。

端口环路引发的网络故障及处理

端口环路引发的网络故障及处理 众所周知，系统日志记录着系统中硬件、软件和系统问题的信息，同时还可以监视系统运行中发生各种的事件。可以通过它来检查错误发生的原因，或者寻找受到攻击时攻击者留下的痕迹。对于个人用户而言可能很少去关注，但对于服务器管理人员来说系统日志却是他们日常管理的重要手段。因为他们可以通过日志来检查错误发生的原因，或者寻找受到攻击时攻击者留下的痕迹，从而保障服务器的安全与稳定运行。操作系统有日志，网络设备同样具备，而这对于我们网络管理人员查找、分析网络故障原因也是相当重要的。养成良好的查看设备日志的习惯，平时在处理网络故障时也许会少走一些弯路。 近日，笔者单位的局域网出现故障，监控显示网络接入设备频繁断开，而单位用户反应网速非常慢，每隔几分钟就掉线。笔者第一反应就是局域网内可能有病毒爆发，占用了网络带宽。于是马上打开流量监控软件，查看各个端口的实时流量，没见任何异常。同时，由于笔者局域网内使用的是一台华为3026交换机，下面接入用户众多，早已不堪重负。以前因为CPU占用过高也导致类似问题出现，后来升级了系统版本才得以解决。所以笔者开始怀疑是不是又是CPU占用的问题。马上登陆设备查看其CPU占用率，1分钟平均值为30%，很正常啊。这让笔者有些疑惑了，到底是什么问题呢。正当自己一筹莫展之时，忽然想起最近ARP病毒非常流行，而症状和目前自己局域网的情况基本上一致，也是上网断断续续的。于是笔者马上登陆核心交换机查看ARP转发表，看是否存在ARP 攻击。由于设备上设置的是ARP表300s更新一次，笔者等了大概10分钟，但还是没有发现什么异常。这下笔者开始有些犯难了，心里嘀咕起来，总不能让我到交换机上面一根一根网线去拔吧。这种方法虽然最有效，但终究过于原始，工作量也比较大，有时虽然可以发现问题解决网络故障，但未必能够查明原因，难保以后不会出现同样的问题。如今，自己也别无良策，单位领导同事也都在催，看来还是先用这种方法恢复网络再说了。正当笔者磨拳擦掌，准备付诸行动之时，忽然一个想法在脑海中闪现。刚才进交换机查看了设备CPU占用率，没有看其他诸如告警信息之类的，我何不先看看设备的系统日志再说。说不定会有什么蛛丝马迹呢。于是笔者再次登入设备，通过“display log”命令查看日志信息。结果还真发现了一些端倪，具体情况如下图： 图1 系统日志 从上图我们不难看出，在交换机E0/15端口存在环路，端口所配置的Vlan 为32，正是笔者单位所用的Vlan网段。由于笔者在交换机上开启了全局端口环回检测功能，当交换机检测到Vlan 32下属E0/15端口存在环路时，就会发出告警信息。众所周知，网络中如果存在环路的话，就很容易产生广播风暴，最终导致网络处于瘫痪状态。而这也正是笔者单位局域网频繁掉线的根本原因。为了让局域网其它端口的用户不受影响，笔者立即利用shutdown命令关闭了存在环路的E0/15端口。之后，笔者让同事们都试下各自的网络是否正常，结果除E0/15端口下的用户无法上网外，其它用户的网络均已恢复正常。既然知道了故障点，接下来要做的就是要找出“幕后元凶”了。于是笔者来到E0/15端口下接的用户处，

网络环路故障解决分析

网络环路故障解决分析 以太网中的交换机之间存在不恰当的端口相连会造成网络环路，假如相关的交换机没有打开STP功能，这种环路会引发数据包的无休止重复转发，形成广播风暴，从而造成网络故障。我们在校园网的维护过程中多次碰到过这种故障，其中有一次排除故障的过程令我们印象深刻。 故障描述 一天，我们在校园网的网络运行性能监控平台上发现某栋搂的VLAN有问题——其接入交换机和校园网的连接中断。检查放置在网络中央的汇聚交换机，测得和之相连的100BASE －FX端口有大量的入流量，而出流量却很少，显得很不正常。然而这台汇聚交换机的性能似乎还行，感觉不到有什么问题。于是，我们在这台汇聚交换机上映像这个异常端口，用协议分析工具Sniffer来抓包，最多时每秒钟居然能抓到10万多个。对这些数据包进行简单分析，我们发现其中一些一起特征（如图1）。 图1 抓包数据 1、绝大部分的包长为62个字节（加上4字节的差错检测FCS域即为66个字节），TCP状态为SYN； 2、源IP为其他网段的IP、目的IP均为该楼网段的IP； 3、尽管源IP地址不同，但源MAC地址却是相同的； 4、目的IP地址和目的MAC地址和在这台汇聚交换机上绑定该楼VLAN的IP—MAC参数一致； 5、实际的数据流向（流入）和这些数据包中的源IP地址和目的IP地址所确定的流向（流出）相反。 当时，我们急于尽快抢修网络，没去深究这些数据包的特征，只看到第1点就以为网络受到不明来历的Syn Flood攻击，估计是由一种新网络病毒引起，马上把这台汇聚交换机上该端口禁用掉，以免造成网络性能的下降。 故障排除 为了能在现场测试网络的连通性，在网络中央，我们把连接那栋大楼接入交换机的多模尾纤经光电转换器用双绞线连到一台PC上，并将其模拟成那个问题VLAN的网关。然

数据结构时间复杂度的计算

数据结构时间复杂度的计算 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++; 它的时间复杂度是多少？ 自己计算了一下，数学公式忘得差不多了，郁闷； （1）时间复杂性是什么？ 时间复杂性就是原子操作数，最里面的循环每次执行j次，中间循环每次执行 a[i]=1+2+3+...+i=i*(i+1)/2次，所以总的时间复杂性=a[1]+...+a[i]+..+a[n]; a[1]+...+a[i]+..+a[n] =1+(1+2)+(1+2+3)+...+(1+2+3+...+n) =1*n+2*(n-1)+3*(n-2)+...+n*(n-(n-1)) =n+2n+3n+...+n*n-(2*1+3*2+4*3+...+n*(n-1)) =n(1+2+...+n)-(2*(2-1)+3*(3-1)+4*(4-1)+...+n*(n-1)) =n(n(n+1))/2-[(2*2+3*3+...+n*n)-(2+3+4+...+n)] =n(n(n+1))/2-[(1*1+2*2+3*3+...+n*n)-(1+2+3+4+...+n)] =n(n(n+1))/2-n(n+1)(2n+1)/6+n(n+1)/2 所以最后结果是O(n^3)。 【转】时间复杂度的计算 算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问 题给各位考生进行分析。 首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度，其中的f(n)一般是算法中 频度最大的语句频度。

客户满意度调查如何转为评分计算

顾客满意度的计算分析一般先计算每个单项的顾客满意度，公式为： Sj= 1/n (∑Si) 式中：n为回收的调查表数；Si为第i张表的评价分数。 根据每个单项的顾客满意度，采用加法规则计算综合的顾客满意度，公式： S=∑λjSj 式中：Sj为第j项的顾客满意度，λj为第j项的加权系数。 将满意度评价的五个等级选项进行赋值 国际上通用的规则，即将“很满意”赋值为100分，“满意”赋值为80分，“基本满意”赋值为60分，“不太满意”赋值为30分，“不满意”赋值为0分。 将“很满意”赋值为100分，“不满意”赋值为0分。这样赋值的原因主要考虑实际生活中的惯例，习惯上“很满意”是接近100分的概念，“不满意”则是接近0的概念。 “基本满意”定为60分。因为“基本满意”代表及格的意思，取值60分与日常习惯相符；另外，调查对象在填写“基本满意”时，所考虑的也基本是及格的意思。 “不太满意”取值30分，主要因为它是介于“基本满意”与“不满意”的中间程度，所以选择0—60的中间数30作为其所代表的分数。 同样的道理，“满意”是介于“很满意”与“基本满意”的中间，所以选择60—100的中间数80作为其代表的分数。 “不了解”选项代表调查对象不了解实际情况，或不关注该指标，或不需要关注该指标，这些情况并不能表现出该指标的好差程度。在本次调查的4类分指标中，选择“不了解”的比例很小（5%以下），故在满意度评价中剔除“不了解”一项。

计算满意度的公式是：满意度=“很满意”比例*100分+“满意”比例*80分+“基本满意”比例*60分+“不太满意”比例*30分+“不满意比例”*0分。这里，100，80，60，30，0就是权数的意思。 每一测评项目的满意度=所有样本的平均值如果将等级和分值分为满意(10o分)、比较满意(8o分)、一般(60分)、不太满意(4o分)和不满意以O分计。 按以下方法计算： a)每一个评估小项的平均分数=评估小项的原始分数之和／调查表数量； b)每一个评估项目的原始分数=∑该项目中每个评估小项的原始分数×设定比率； c)每一个评估项目的平均分数=评估项目的原始分数之和／调查表数量； d)每一个被调查顾客的满意度=每一个评估项目的原始分数×设定的满意度分值／10o； e)顾客的平均满意度=每一个被调查顾客的满意度／调查表数量。

交换机中网络环路常见问题详解

交换机中网络环路常见问题详解 以太网中的交换机之间存在不恰当的端口相连会造成网络环路，如果相关的交换机没有打开STP功能，这种环路会引发数据包的无休止重复转发，形成广播风暴，从而造成网络故障。 一天，我们在校园网的网络运行性能监控平台上发现某栋搂的VLAN有问题——其接入交换机与校园网的连接中断。检查放置在网络中心的汇聚交换机，测得与之相连的1 00BASE－FX端口有大量的入流量，而出流量却非常少，显得很不正常。然而这台汇聚交换机的性能似乎还行，感觉不到有什么问题。于是，我们在这台汇聚交换机上镜像这个异常端口，用协议分析工具Sniffer来抓包，最多时每秒钟居然能抓到10万多个。对这些数据包进行简单分析，我们发现其中一些共同特征。 当时，我们急于尽快抢修网络，没去深究这些数据包的特征，只看到第1点就以为网络受到不明来历的Syn Flood攻击，估计是由一种新网络病毒引起，马上把这台汇聚交换机上该端口禁用掉，以免造成网络性能的下降。 故障排除 为了能在现场测试网络的连通性，在网络中心，我们把连接那栋大楼接入交换机的多模尾纤经光电转换器用双绞线连到一台PC上，并将其模拟成那个问题VLAN的网关。然后，到现场找来大楼网管员，想让他协助我们尽快把感染了未知病毒的主机查到并隔离。据大楼网管员反映，昨天网络还算正常，不过，当时本大楼某部门正在做网络调整，今天上班就发现网络不行了，不知跟他们有没有关系。我们认为调整网络应该跟感染病毒关系不大。在大楼主配线间，我们把该接入交换机上的网线都拔掉，接上手提电脑，能连通网络中心的测试主机。我们确认链路没问题后，每次将剩余网线数量的一半插回该交换机，经测试没问题则如是继续下去，否则换插另一半，逐渐缩小怀疑有问题网线的数量。我们最终找到一条会引起问题的网线，只要插上这根网线，该大楼网络就会与模拟网关中断连接。经大楼网管员辨认，这条网线是连接昨天在做网络调整的那个部门的。他还说以前该部们拉了一主一备两条网线，应该还有一条，并亲自在那台交换机上把另一条找了出来。随意插上这两条网线中的一条，网络没问题，但只要同时插上，就有问题，哪有在一台交换机上同时插上两条网线才会激活网络病毒的SYN Flood攻击的？这时我们倒是觉得这种现象更像是网络中有环路。我们到了那个部门发现有三台非管理型交换机，都是串在一起的，然而其中两台又分别通过那两条网线与接入交换机相连，从而导致了网络环路。显然是施工人员对网络拓扑不清楚，当时大楼网管员有事外出，就自以为是地把线接错了，从而造成了这起网络