第42卷 第3期
2007年6月
西 南 交 通 大 学 学 报J OURNAL OF SOUTHW EST JI A OTONG UN I VERSI T Y
V o.l 42 N o .3
Jun .2007收稿日期:2005 05 31
作者简介:何迪(1980-),女,博士研究生,主要研究方向为城市交通,电话:028 ********,E m a i :l hel u cy_1980@yeah .net 通讯作者:严余松(1963-),男,教授,博士,电话:028 ********,E m ai:l yanyu s ong @https://www.doczj.com/doc/3815586700.html,
文章编号:0258 2724(2007)03 0315 05
基于矩阵分析的公共交通
网络最优路径算法
何 迪1
, 严余松1
, 郭守儆2
, 郝 光
1
(1.西南交通大学交通运输学院,四川成都610031;2.西南交通大学土木工程学院,四川成都610031)摘 要:为了更符合实际情况,即充分考虑换乘次数是乘客选择公共交通网络的决定因素,运行时间是其重要因素,分析了乘客心理特征,用G IS 技术建立了公共交通网络模型,构建了适合公共交通分析的直达矩阵和最小换乘矩阵.在此基础上,结合路段、节点运行时间,提出了公共交通网络最优路径算法,并用一个简单的算例对算法进行了说明.
关键词:公共交通网络;地理信息系统;最佳路径中图分类号:U 491 文献标识码:A
Opti m al R outi ng A l gorith m for Public Traffic N et work
Based onM atrix Anal ysis
HE D i 1
, Y AN Yusong 1
, GUO Shoujing 2
, HAO Guang
1
(1.Schoo l o f T raffi c and T ransportation ,South w est Ji aotong U niversity ,Chengdu 610031,Ch i na ;2.Schoo l o f C i v il
Eng .,South w est Jiao tong U niversity ,Chengdu 610031,Chi na)
Abst ract :In order to ta ll y w ith the actua l sit u ation further ,.i e .,transfer ti m es are a deter m i n i n g
facto r and travel ti m e is an i m portant facto r i n passengers cho ice o f a route in a pub lic tra ffic net w or k,the psycho log ical characteristics of passengers w ere ana l y zed ,a public traffic ne t w ork m ode l based on GIS (geog raph i c al i n f o r m ation syste m )w as established ,and the pa t h p lann i n g m atri x and the least transfer m atrix used to the ana l y sis of public traffic w ere constructed .On the basis o f t h e above w orks ,an opti m al routi n g a l g orith m fo r public traffic net w orks w as proposed by consi d er i n g the link travel ti m e and the ti m e at bus stops .Fina ll y ,a si m ple exa mp le w as g iven to sho w th is a l g orit h m.K ey w ords :public tra ffi c net w ork ;G I S (geog raphical i n for m ation syste m );opti m al rou te
目前应用较广泛的公路网络最短路径算法有D ij k stra 算法、Floyd 算法和M oo re Pape 算法.由于城市公交线网的特殊性,公交网络与公路网络最优出行路径算法有很大不同,文献[1]中就指出了公路网络的最优算法应用到公交网络的不足.常见的公交网络最短路径算法是采取对初始和终止站点线路集合向外扩展,逐渐逼近的搜索算法
[2]
,该模式以换乘次数最少为目标,需要进行集合的逐步扩展、排序、求交等,
具有搜索速度慢和目标单一的缺点.
笔者在分析乘客心理和对公交网络G I S (geog raph ical infor m ati o n syste m )描述的基础上,引入特殊矩阵,并将时间因素引入到模型的计算当中,得到最优出行路径.该算法较以往将出行距离作为权重的算法更符合乘客选择出行路径的实际情况,同时结合G I S 技术和特殊矩阵的应用,避免了大量的重复计算,一方面提高了搜索速度,另一方面也简化了算法.
西 南 交 通 大 学 学 报第42卷
1 最少换乘次数方案
1.1 乘客心理的分析
乘客具有以下的心理特征:(1)要求便利[3]
,总希望能够获得更加方便的换乘条件,同时尽可能减少换乘次数;(2)要求时效,都希望在尽可能短的时间内完成乘车活动,能够获得准时快捷的服务.其他还有舒适、实惠、对乘车安全的要求、对大众心理的附和等心理特点.
杨新苗等[4]
1999年在南京市的8个主要公交站点进行了公交出行心理问讯调查,调查表明公交乘客选择出行路线时主要考虑的因素有3个:首先是换乘最少,其次才是时间最少、路程最短,此外在鞍山、无锡进行的调查也得到类似的结果.
本文算法以换乘次数最少作为优化的首要目标,出行时间最短作为第二要求,这在一定程度上满足了乘客出行选择路径的要求.同时在求解最小换乘次数中引入最少换乘矩阵简化算法,提高算法的时效性.1.2 公交网络的GIS 描述
公交网络是由一系列节点,连接节点的路段以及公交线路组成,用G 表示公交网络,G =(N,S,R,W N ,W S ),
其中:N ={N i
1 i n }是节点集合,n 是节点数;S ={S j 1 j m }是路段集合,m 是路段数,S 中包括步
行和公交运行路段;R ={R k 1 k u }是公交线路集合,u 是线路数;W N ={W N i 1 i n,N i N }是节点的非负权值的集合;W S ={W S j 1 j m,S j S }是路段的非负权值的集合.由于城市(尤其是大城市和特大城市)公交网络站点、线路繁多,实际网络十分复杂,利用G I S 所具有的地理分析特性,构建公交站点表、公交路段表、公交线路表等公交网络结构数据表,得出公交网络的G I S 描述,作为分析计算的基础.1.3 直达矩阵
对于有n 个节点的公交网络,结合公交网络的G I S 描述,利用G I S 特有的地理分析特性,得出相应的n 阶矩阵A =( rs )n n ,其中:
rs =
0, 若节点r ,s 间无线路相连;
a rs ,k , 若节点r ,s 间可通过第k 条线路相连.
(1)
式中:r ,s 代表公交网络G 的两个节点,r ,s N;k 代表第k 条公交线路,k R.
称A 为网络G 的直达矩阵,由A 的定义可知,若 r s 0, rs 实际上表示公交站点间的一条直达路径.
图1所示公交网络,共有6个节点,4
条公交线路,即n =6,u =4. rs 的计算步骤如下:
图1 公交网络
F i g .1 P ublic traffi c net work
(1)根据线路R 1所经过的节点计算其邻接矩阵A 1.如果线路R 1经过z 个节点,则其中有C 2
z 个项取值非零,其余项均为零;
(2)与步骤(1)方法相同,计算线路R 2,R 3, ,R u 的邻接矩阵A 2,A 3, ,A u ;
(3)将各线路邻接矩阵相加得公交网络邻接矩阵A =
u
k=1
A k .
图1所示公交网络的直达矩阵为
A =
0a 12,1a 13,1a 14,3
a 15,3000a 23,10a 25,400000000000a 45,2+a 45,3
a 46,200000a 56,20
0.
1.4 换乘矩阵
为了得到一次换乘矩阵A ,对直达矩阵A ,定义 乘法 运算A =( 2
rs ),其中:
316
第3期何迪等:基于矩阵分析的公共交通网络最优路径算法
2rs= n
x=1
rx x s, r s;
0, r=s
.
(2)
式中:x代表公交网络G的一个节点,x N.
为了使 2rs表示从节点r到s一次换乘路径的全体,但又不包含从节点r出发,经过某条线路到达换乘节点x,又从该换乘节点x返回r的情形,规定 2r s=0[5],则矩阵A 为一次换乘矩阵(其元素代表一次换乘的路径).类似地可定义二次换乘矩阵A =( 3r s)(其元素代表二次换乘的路径)及更高次换乘矩阵.由于公交网络规划中,一般设定公交路网中任意两个公交站点之间最多二次换乘到达,因此只需计算到A 即可.
考虑到公交网络的特殊性,需对A 和A 矩阵做下列修正:
(1)若 2r s或 3rs中某一项包含元素a rx,k a xs,k,即r,x和s三点都在线路k上,且通过线路k可以从节点r 到达节点x,再从节点x到达节点s,则将该元素合并为a rs,k,即通过线路k可以直接从节点r到达节点s;
(2)在 2r s中除去直达的路径(即矩阵A 中存在仅包含单个a rs,k元素的项),同样的,在 3rs中除去一次换乘的路径;
(3) 2rs取值非零,若 r s取值亦非零,则令 2rs=0(即若节点r到节点s有直达路径,则不考虑一次换乘路径).同样的, 3r s取值非零,若 r s或 2r s有一项取值亦非零(根据上一条, r s和 2rs不可能同时取非零值),则令 3r s=0.
经过修正,减小了计算量,提高了运算效率.图1的一次换乘矩阵为
A =00000a14,3a46,2+a15,3a56,2 00000a25,4a56,2 000000
000000
000000
000000
,
二次换乘矩阵为A =0
1.5 最少换乘矩阵
根据直达矩阵和换乘矩阵的定义,可直接得到最少换乘矩阵C=(c rs)n n,
C=A+A +A ,(3)图1的最少换乘矩阵为
C=0a12,1a13,1a14,3a15,3a14,3a46,2+a15,3a56,2 00a23,10a25,4a25,4a56,2 000000
0000a45,2a45,3a46,2
00000a56,2 000000
.
通过最少换乘矩阵C可以确定站点间的最少换乘次数[6],直接得出换乘站点编号,克服了传统算法通过站点、线路集并集运算求换乘站点的缺点.通过输入节点编号,直接搜索C矩阵即可得到换乘站点最少的路径集,避免了大量的重复搜索.
2 权重系数的确定
考虑到同一公交站点当其为一条公交线路经过的一点和两条公交线路的换乘点时有不同的阻抗,且换乘时耗是通勤中影响时间最优的重要因素,因而在拓扑网络中用带权值的节点模拟站点时耗[7],并对路段赋以权值.
317
西 南 交 通 大 学 学 报第42卷2.1 节点非负权值W N
i
的确定
由于通过矩阵C可以直接找到换乘次数最少的路径集,所以在确定节点权值时对换乘站点不再增加惩罚量,只考虑基本的换乘时间消耗.同时根据站点是否为换乘节点,即节点的出边和入边是否在同一线路上,得站点N i的权值
W N
i =f(S in,S out,N i)=
t s(S in,N i), 若节点N i在路径中不是换乘节点;
t w(S ou t)+t s(S ou t,N i), 若节点N i是路径中换乘节点
.
(4)
式中:S in是节点的流入路段,S in S;S ou t是节点的流出路段,S ou t S;t s(S in,N i)是公交车在站点N i最少停留的时间,由路段S in所属线路上站点N i的上下车人数决定;t w(S ou t)是乘客在站点N i的候车时间,可取路段S ou t所属线路发车间隔时间的一半.
2.2 路段非负权值W S
j
的确定
以往的算法大多是选择了易于量化的节点间距离作为路段权值,但这与实际情况差别较大[8],为此,选择时间因素作为路段权值的度量标准.根据路段性质的不同,分步行路段和公交运行路段两类,分别确定权值如下:
(1)步行路段权值 当S j是步行路段时,路段权值为
W S
j =
S j
v p
,(5)
式中:S j是步行路段的距离(街道中心线的长度);v p是步行的速度(考虑到集中在1.0~1.3m/s的行人步速占全部行人步速的60.7%[9],取步行速度为1.1m/s).
(2)公交运行路段权值 当S j是公交运行路段时,路段权值为
W S
j =
S j
v b
, 若路段S j中没有信号灯交叉口;
S j
v b
+t d(S j), 若路段S j中有信号灯交叉口.
(6)
式中:S j是公交运行路段的距离;v b是公交车的平均运行速度;t d(S j)是公交车通过公交运行路段S j在交叉口延误的时间,取为该路段上所有交叉口红灯时间之和的一半.
上述模型在考虑时间因素时,实际上已经考虑了出行距离.
3 算法步骤
本算法中首先保证换乘次数最少,在此基础上选择连接起讫点及两者之间一系列连通节点序列的时间最短的路径作为最优出行路径.利用最少换乘矩阵C,以及节点和路段权值,根据城市交通网络最短路径基本处在起始点和终点一定范围内的特点[10],加入步行分析[9],得到公交网络最优出行路径算法过程如下(O代表起点,D代表终点):
(1)如果OD点间的距离S OD<300m,则进行步行分析,如果存在合适的步行路线,则建议出行者步行到达,否则转(2);
(2)搜索给定的O和D点附近的公交站点集O(r)和D(s),其中r O(r),s D(s).对于任一满足条件的(r,s)节点对,从矩阵C中找出所有的c rs项,若存在直达路径集(即有 rs非零项),则计算各路径总的时耗,时耗最短的路径为最优出行路径,否则说明没有直达路径,转(3);
(3)若c rs项存在一次换乘线路集(即有 2rs非零项),则计算各路径总的时耗,时耗最短的路径为最优出行路径,否则说明没有一次换乘路径,转(4);
(4)若c r s项存在二次换乘线路集(即有 3rs非零项),则计算各路径总的时耗,时耗最短的路径为最优出行路径,否则说明没有合适路径,算法结束.
以图1所示公交网络为例,假设O点为节点 ,D点为节点 ,S OD>300m,不需进行步行分析和搜索O和D点附近的公交站点集,直接从最少换乘矩阵C中找出c16项.由c16=a14,3a46,2+a15,3a56,2可知有两条路径可供选择:
318
第3期何迪等:基于矩阵分析的公共交通网络最优路径算法
319 ( )乘公交线路R3从节点 到节点 ,并在节点 处换乘公交线路R2到达节点 ;
( )乘公交线路R3从节点 到节点 ,并在节点 处换乘公交线路R2到达节点 .
根据已确定的节点权值和路段权值,比较路径1和路径2的时耗,较短者即为最优出行路径.
增加节点权值后,路径时耗不再是以往路段权值的简单叠加,而是路段 节点权值的叠加.图1中节点 到节点 之间的两条路径,经过的站点和路段都是相同的,因此路段权值相同,但由于采用了不同的换乘方案,一个在节点 处换乘,一个在节点 处换乘,公交车在换乘站点的停靠时间不同决定了有不同的路径时耗,从而确定出最优路径.
4 结束语
通过乘客心理的分析和公交网络的G I S描述,结合公交网络的GIS描述和连接矩阵的方法,引入最少换乘矩阵,将换乘次数最少作为优化的首要目标,出行时间最短作为第二要求,并确定了节点权值和路段权值,在一定程度上满足了乘客出行选择路径的要求.
随着先进的交通信息技术的发展,在今后的研究中应尽量加入实时因素,如分时段确定权值,从而对同样的OD点,在不同时刻可能有不同的最优路线.这一特性更符合交通网络的动态变化特征,也更能满足乘客的需求.
参考文献:
[1] W ONG S C,TONG C O.Esti m a ti on o f ti m e dependent or i g i n desti nation m atrices fo r transit net w ork[J].T ransportati on
R esea rch B,1998,32(1):35 48.
[2] 翁敏,毋河海,杜清运,等.基于公交网络模型的最优出行路径选择的研究[J].武汉大学学报,2004,29(6):500
503.
W ONG M i n,W U H eha,i DU Q i ngyun.A n opti m a l route cho ice based on pub li c traffic net work m odel[J].G eom atics and Infor m a tion Sc i ence o fW han U niversity,2004,29(6):500 503.
[3] 李林波,吴兵.出行者心理因素对公共交通发展的影响[J].重庆交通学院学报,2004,23(3):94 97.
L I L i nbo,WU B i ng.E ffects o f trav eler psycho l ogy fac tors on deve l op m ent o f publi c tra ffic[J].Journa l of Chongqi ng Jiao tong U n i versity,2004,23(3):94 97.
[4] 杨新苗,王炜,马文腾.基于G IS的公交乘客出行路径选择模型[J].东南大学学报,2000,30(6):87 91.
YANG X i n m i ao,W ANG W e,i M A W enteng.G IS based pub lic transit passenger route cho i ce m ode l[J].Journa l of Southeast U n i versity,2000,30(6):87 91.
[5] 曹晋华,程侃.可靠性数学引论[M].北京:科学出版社,1986:109 113.
[6] 王莉,李文权.公共交通系统最佳路径算法[J].东南大学学报,2004,34(2):264 267.
W ANG L,i L IW enquan.Best routi ng a l gor it hm f o r publi c transportati on system s[J].Journa l o f Sout heastU n i versity,2004, 34(2):264 267.
[7] 陆忠,钱翔东,张登荣.基于最短路径查询的城市公交网络拓扑建模研究[J].遥感信息,2001,(1):11 14.
LU Zhong,Q IAN X i angdong,Z HANG D eng rong.A pplica ti on o f shortest pat h search i ng fo r urban pub lic tra ffic net w ork m ode li ng[J].R e m ote Sensi ng Infor m ation,2001,(1):11 14.
[8] 李曙光,苏彦民.基于G IS的城市公交路网最优路线算法研究[J].中国公路学报,2003,16(3):83 86.
L I Shuguang,S U Y an m i n.R esearch on opti m a l path fi ndi ng a l go rith m of urban transit net wo rk based on geographic inf o r m ati on syste m[J].Ch i na Journal o fH i gh w ay and T ranspo rt,2003,16(3):83 86.
[9] 裴玉龙,张亚平.道路系统仿真[M].北京:人民交通出版社,2004:169 172.
[10] 吴必军,李利新,雷小平.基于城市道路数据库的最短路径搜索[J].西南交通大学学报,2003,38(1):80 83.
WU B ij un,L I L i x i n,LEI X iaop i ng.Shortest pa t h searching based on city road database[J].Journa l of South w est Jiao tong U n i ve rs i ty,2003,38(1):80 83.
(中文编辑:秦萍玲 英文编辑:付国彬)
五年制高职商贸信息专业毕业论文 计算机网络故障处理与维护方法 班级 姓名 学号 指导老师
目录 【摘要】 (1) 一、计算机网络故障的分类 (1) （一）计算机网络物理故障 (4) （二）计算机网络逻辑故障 (3) 二、计算机网络常见故障的处理 (1) （一）本地连接断开 (1) （二）本地连接收限制或无连接 (1) （三）本地连接正常，但浏览器无法连接网页 (1) 三、如何加强网络的维护 (1) （一）概括的说，应做到： (4) （二）具体来说，应该做到： (3) 四、结论 (8) 【参考文献】 (3)
计算机网络故障处理与维护方法 【摘要】 本文就网络中常见故障进行分类，针对各种常见网络故障提出相应的解决方法，并就如何加强网络的维护进行了概括论述。 网络出现故障是极普遍的事，其种类也多种多样，在网络出现故障时对出现的问题及时进行维护，以最快的速度恢复网络的正常运行，掌握一套行之有效的网络维护理论方法和技术是至关重要的。 【关键词】 网络故障分类处理维护 一、计算机网络故障的分类 计算机网络故障主要是指，用户在使用计算机网络过程中或网络在运行过程中出现的问题，导致计算机网络不能正常使用。通常计算机网络故障可以按照其故障的性质，分为物理故障和逻辑故障。 （一）物理故障： 物理故障也就是硬件故障，一般是指网络设备或线路损坏、接口松动、线路受到严重干扰，以及因为人为因素导致的网络连接错误等情况。出现该类故障时，通常表现为网络断开或时断时续。物理故障主要包括： （1）线路故障
线路故障的发生率在日常的网络维护中非常高，约占发生网络故障的60％～70％。线路故障包括线路的损坏和线路受到严重干扰。 （2）接口故障 接口故障通常包括插头松动和端口本身的物理损坏。如：双绞线RJ45接头的损坏。 （3）交换机或路由器故障 交换机或路由器故障在这里是指设备出现物理损坏，无常工作，导致网络不能正常运行的情况。 （4）网卡故障 网卡也称网络适配器，大多安装在计算机的主机部。通过主机完成配置和。网卡故障主要包括网卡松动、主机网卡插槽故障、网卡本身物理故障等。 （二）逻辑故障： 逻辑故障也称为软件故障，主要是指软件安装或网络设备配置错误所引起的网络异常。与硬件故障相比，逻辑故障往往要复杂得多。常见的网络逻辑故障有：主机逻辑故障、进程或端口故障、路由器故障等。 （1）主机逻辑故障 主机逻辑故障通常包括网卡驱动程序、网络通信协议或服务安装不正确、网络地址参数配置有误等。对计算机网络用户来讲，该类故障是十分常见的网络故障之一。 （2）进程或端口故障 进程或端口故障是指一些有关网络连接的进程或端口由于受到病毒或系统
1.不同矩阵表达的意义 邻接矩阵：是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需n(n-1)/2个单元。 关联矩阵：关联矩阵即用一个矩阵来表示各个点和每条边之间的关系。它使人们容易接受对复杂系统问题的评价思维过程数学化，通过将多目标问题分解为两指标的重要度对比，使评价过程简化、清晰。 距离矩阵:是一个包含一组点两两之间距离的矩阵，其距离矩阵就是一个非负实数作为元素的N×N的对称矩阵。这些点两两之间点对的数量，N×(N-1)/2，也就是距离矩阵中独立元素的数量。距离矩阵和邻接矩阵概念相似，其区别在于后者仅包含元素（点）之间是否互相连通，并没有包含元素（点）之间的连通的成本或者距离。因此，距离矩阵可以看成是邻接矩阵的加权形式。 数值矩阵：根据数值图形成的数值矩阵，数值用来表示某种关联性或关联程度，可用于分析关系的强度。 单位矩阵：在矩阵的乘法中，有一种矩阵起着特殊的作用，如同数的乘法中的1,这种矩阵被称为单位矩阵．它是个方阵，从左上角到右下角的对角线（称为主对角线）上的元素均为1。除此以外全都为0。 2. P103第八题
第九题 3. 平均内外结点度?d i =?d o =L/N=31/10=3.1,其中结点5MAYR的外结点度最高为8影 响力最大；7NEWS内结点度最高为9WELY，最受欢迎。 网络图的密度Δ=L/N(N-1)=31/90≈0.34 属于高密网，表明成员间的关系比较密切。
基于R语言的社交网络分析 胡志健 ( 东华大学信息科学与技术学院, 上海201620） 摘要：随着互联网技术的快速发展，以及智能移动设备的普及，我们生活在了一个数据快速增长的年代。每天都有来自商业、科学、社交、工业生产等各个不同领域数据存储于计算机网络中。存储技术的不断改进，加上批量化设备生产，使得数据的存储成本大大降低，海量数据的挖掘与应用的大数据时代正逐步向我们走来。在互联网上，用户量最大的无疑是社交网络。网民可以在如新浪、腾讯、人人网等国内社交网络上快速发布、分享、评论信息。海量的信息存在于网络中，为数据挖掘提供了前提条件。本文借助R语言与Python脚本从人人网获取好友列表，借助igraph工具包对作者的好友分布做可视化分析，绘制了好友关系拓扑图，找到了中介度最高人。 关键字：数据挖掘，社交网络，R，Python，可视化分析 A social network’s analysis based on R language Abstract：With the rapid development of Internet technology, and the wide spread of smart mobile devices, we are living in an era of large amounts of data increases rapidly. Every day, from business, science, social, industrial production and other data of various fields stored in computer network. With the continuous improvement of storage technology, and the production of batch equipment, the storage cost of data is greatly reduced, and the data mining and application of large data era is gradually coming to us.On the Internet, the biggest user is undoubtedly social networks. Internet users can quickly publish, share and comment on social networks such as Sina, Tencent, and Renren. The vast amount of information exists in the network, which provides the premise for data mining. With the help of R language and python scripts, I get buddy list from Renren. Using igraph kit to do the visual analysis of author's friends distribution, render the friend relationship with topological graph, and find the intermediary of the supreme. Keywords: data mining，social network，R，Python，visual analysis 近年来，随着网络的普及，我国互联网行业有了很大的发展，尤其是移动互联网，出现了爆发式的发展。网络世界里发生着巨大的变化，不管是网民的规模、上网的方式，还是上网目的等方面。尤其是最近四五年，互联网行业似乎总是绕不开社交网络这个概念。无论是国外或是国内，Facebook、Twitter、微博、QQ、人人网等，还是如雨后春笋般冒出来的各大在线购物网站，或多或少地体现着SNS（社交网络服务）的特色。在丰富人们日常生活的同时，也为广大的科研人员提供了海量的数据。以往只能通过有限的调研如问卷或模拟才能进行的社会网络分析（SNA）,现在却具备了大规模开展和实施的条件。本文基于国内典型SNS网站“人人网”的好友数据，借助统计分析语言R语言做了社交网络分析的一些尝试。 一、获取数据 1.Python脚本 数据分析与挖掘的第一步，便是获取数据。得益于人人网的开放平台，借助Python脚本实现自动读取人人网好友信息（ID、姓名）并保存。 人人开放平台使用OAuth 2.0作为验证与授权协议。OAuth是一个开放标准，允许第三方应用在用户授权的情况下访问其在网站上存储的信息资源（如照片、视频、好友列表），而这一过程中网站无需将用户的账号密码告诉给第三方应用。为了获取人人好友列表，需要借助脚本模拟登陆读取网页数据。# Python 读取好友列表代码： def get_list(uid): pagenum = 0 print u"开始解析好友列表" os.remove(str(uid)+".txt") ffi = open(str(uid)+".txt",'a') s = str("id"+""+"name"+'\n')
第一部：网络经脉篇2 [故事之一]三类线仿冒5类线，加上网卡出错，升级后比升级前速度反而慢2 [故事之二]UPS电源滤波质量下降，接地通路故障，谐波大量涌入系统，导致网络变慢、数据出错4 [故事之三]光纤链路造侵蚀损坏6 [故事之四]水晶头损坏引起大型网络故障7 [故事之五] 雏菊链效应引起得网络不能进行数据交换9 [故事之六]网线制作不标准，引起干扰，发生错误11 [故事之七]插头故障13 [故事之八]5类线Cat5勉强运行千兆以太网15 [故事之九]电缆超长，LAN可用，WAN不可用17 [故事之十]线缆连接错误，误用3类插头，致使网络升级到100BaseTX网络后无法上网18 [故事之十一]网线共用，升级100Mbps后干扰服务器21 [故事之十二]电梯动力线干扰，占用带宽，整个楼层速度降低24 [故事之十三]“水漫金山”，始发现用错光纤接头类型，网络不能联通27 [故事之十四]千兆网升级工程，主服务器不可用，自制跳线RL参数不合格29 [故事之十五]用错链路器件，超五类线系统工程验收，合格率仅76％32 [故事之十六]六类线作跳线，打线错误造成100M链路高额碰撞，速度缓慢，验收余量达不到合同规定的40％；34 [故事之十七]六类线工艺要求高，一次验收合格率仅80％36 第二部：网络脏腑篇39 [故事之一] 服务器网卡损坏引起广播风暴39 [故事之二]交换机软故障：电路板接触不良41 [故事之三]防火墙设置错误，合法用户进入受限44 [故事之四]路由器工作不稳定，自生垃圾太多，通道受阻47 [故事之五]PC机开关电源故障，导致网卡工作不正常，干扰系统运行49 [故事之六]私自运行Proxy发生冲突，服务器响应速度“变慢”，网虫太“勤快” 52 [故事之七]供电质量差，路由器工作不稳定，造成路由漂移和备份路由器拥塞54 [故事之八]中心DNS服务器主板“失常”，占用带宽资源并攻击其它子网的服务器57 [故事之九]网卡故障，用户变“狂人”，网络运行速度变慢60 [故事之十]PC机网卡故障，攻击服务器，速度下降62 [故事之十一]多协议使用，设置不良，服务器超流量工作65 [故事之十二]交换机设置不良，加之雏菊链效应和接头问题，100M升级失败67 [故事之十三]交换机端口低效，不能全部识别数据包，访问速度慢70 [故事之十四]服务器、交换机、工作站工作状态不匹配，访问速度慢72 第三部：网络免疫篇75 [故事之一]网络黑客程序激活，内部服务器攻击路由器，封闭网络75 [故事之二]局域网最常见十大错误及解决（转载）78 [故事之三] 浅谈局域网故障排除81 网络医院的故事 时间：2003/04/24 10:03am来源：sliuy0 整理人：蓝天(QQ：) [引言]网络正以空前的速度走进我们每个人的生活。网络的规模越来越大，结构越来越复杂，新的设备越来越多。一个正常工作的网络给人们带来方便和快捷是不言而喻的，但一个带病
故障处理分析方法 【互联网专线】 一、客户所有电脑不能上网，网管正常 1、可以远程登陆路由器可能的故障原因及解决思路： 1.有可能是客户侧路由器配置口插入网线。 2.内网中ARP病毒。 3.交换机故障，查看是否上电 4. 查看交换机连接到路由器的网线是否有松动 （1）客户无法ping通网关(192.168.1.1) 查看是否获取到正常的IP地址（192.168.1.X），或者禁用网卡再启用，还是不行就重启下电脑。 （2）客户可以ping通网关 可以尝试重启下电脑，因为有可能是客户浏览器问题导致。 （3）本地连接受限 1. 查看下路由器DHCP是否有配置，如果有就叫客户禁用网卡再启用， 2. 还是不行就重启下电脑。 3. 如果还是受限就叫客户手动配置IP地址（192.168.1.100以后的没有人用的）跟首选DNS （218.207.217.241或219.141.136.10） 2、无法远程登陆路由器可能的故障原因及解决思路： 1.查看网管是否掉点，查看系统附件是否有路由器配置附件，打开查看是否有配置远程登 入 2.尝试PING客户侧外网IP地址，请到跳板上PING，因为部分集团有配置禁PING，只 有跳板才可以PING通。 3.查看设备是否有上电。 假如无法远程登陆路由器没必要判断以下三种情况（除非可以PING通客户侧外网IP）（1）客户无法ping通网关 xxxxx （2）客户可以ping通网关 xxxxx （3）本地连接受限 xxxx 二、客户部分电脑不能上网 1. 基本为客户侧内网问题，假如对方懂网络就直接跟他说我们可以连接到你们那边的路由器，外网一切正常，请查看下内网问题。（内网的问题基本为客户自己解决） 2. 可以与客户沟通，将设备重启
六个主要的社会网络分析软件的比较UCINET简介 UCINET为菜单驱动的Windows程序，可能是最知名和最经常被使用的处理社会网络数据和其他相似性数据的综合性分析程序。与UCINET捆绑在一起的还有Pajek、Mage和NetDraw 等三个软件。UCINET能够处理的原始数据为矩阵格式，提供了大量数据管理和转化工具。该程序本身不包含网络可视化的图形程序，但可将数据和处理结果输出至NetDraw、Pajek、Mage 和KrackPlot等软件作图。UCINET包含大量包括探测凝聚子群（cliques, clans, plexes）和区域（components, cores）、中心性分析（centrality）、个人网络分析和结构洞分析在内的网络分析程序。UCINET还包含为数众多的基于过程的分析程序，如聚类分析、多维标度、二模标度（奇异值分解、因子分析和对应分析）、角色和地位分析（结构、角色和正则对等性）和拟合中心-边缘模型。此外，UCINET 提供了从简单统计到拟合p1模型在内的多种统计程序。 Pajek简介 Pajek 是一个特别为处理大数据集而设计的网络分析和可视化程序。Pajek可以同时处理多个网络，也可以处理二模网络和时间事件网络（时间事件网络包括了某一网络随时间的流逝而发生的网络的发展或进化）。Pajek提供了纵向网络分析的工具。数据文件中可以包含指示行动者在某一观察时刻的网络位置的时间标志，因而可以生成一系列交叉网络，可以对这些网络进行分析并考察网络的演化。不过这些分析是非统计性的；如果要对网络演化进行统计分析，需要使用StOCNET 软件的SIENA模块。Pajek可以分析多于一百万个节点的超大型网络。Pajek提供了多种数据输入方式，例如，可以从网络文件（扩展名NET）中引入ASCII格式的网络数据。网络文件中包含节点列表和弧/边（arcs/edges）列表，只需指定存在的联系即可，从而高效率地输入大型网络数据。图形功能是Pajek的强项，可以方便地调整图形以及指定图形所代表的含义。由于大型网络难于在一个视图中显示，因此Pajek会区分不同的网络亚结构分别予以可视化。每种数据类型在Pajek中都有自己的描述方法。Pajek提供的基于过程的分析方法包括探测结构平衡和聚集性（clusterability），分层分解和团块模型（结构、正则对等性）等。Pajek只包含少数基本的统计程序。 NetMiner 简介 NetMiner 是一个把社会网络分析和可视化探索技术结合在一起的软件工具。它允许使用者以可视化和交互的方式探查网络数据，以找出网络潜在的模式和结构。NetMiner采用了一种为把分析和可视化结合在一起而优化了的网络数据类型，包括三种类型的变量：邻接矩阵（称作层）、联系变量和行动者属性数据。与Pajek和NetDraw相似，NetMiner也具有高级的图形特性，尤其是几乎所有的结果都是以文本和图形两种方式呈递的。NetMiner提供的网络描述方法和基于过程的分析方法也较为丰富，统计方面则支持一些标准的统计过程：描述性统计、ANOVA、相关和回归。 STRUCTURE 简介 STRUCTURE 是一个命令驱动的DOS程序，需要在输入文件中包含数据管理和网络分析的命令。STRUCTURE支持五种网络分析类型中的网络模型：自主性（结构洞分析）、凝聚性（识别派系）、扩散性、对等性（结构或角色对等性分析和团块模型分析）和权力（网络中心与均质分析）。STRUCTURE提供的大多数分析功能是独具的，在其他分析软件中找不到。MultiNet简介 MultiNet 是一个适于分析大型和稀疏网络数据的程序。由于MultiNet是为大型网络的分析而专门设计的，因而像Pajek那样，数据输入也使用节点和联系列表，而非邻接矩阵。对于分析程序产生的几乎所有输出结果都可以以图形化方式展现。MultiNet可以计算degree, betweenness, closeness and components statistic，以及这些统计量的频数分布。通过MultiNet，可以使用几种本征空间（eigenspace）的方法来分析网络的结构。MultiNet包含四种统计技术：交叉表和卡方检验，ANOVA，相关和p*指数随机图模型。
网络故障分析报告 网络故障分析报告 网络故障分析报告 一、1XXXX转5故障现象描述 该网络有9台计算机，采用一台S3XXX通过迎宾苑S8XXX接入DCN网络，在今天出现个别机器断网的现象，具体现象为隔一段时间就有一台或几台机器DCN网络中断，重启或者拔掉网线再接上恢复正常。 二、网络故障分析及定位 从上面描述的故障现象来看，问题似乎与S3XXX下9台计算机有关（在此前联系马晓伟从高科技机房测试无丢包、断线等现象，网络正常）。 为了首先恢复业务的正常使用，对S3XXX做了如下操作。 1、因为昨天刚从此S3XXX上21口开LAN业务供9XXXX做互联星空测试使用，所以怀疑是否21口上网有病毒感染到局域网。首先对S3XXX各个端口做了端口隔离，做完之后故障现象依旧。 2、由于做端口隔离故障依旧，而计算机都是上一会就断，重启后又可以上网，和马晓伟联系后怀疑为ARP地址欺骗攻击，建议做端口绑定操作。随后对4号机1号机做端口绑定（做完这两个笔记本没电了，在给笔记本充电过程中对网络进行观察）。
3、从19：00-20：00计算机网络使用正常没有发生过断线情况，同时对4号机进行病毒查杀，通过卡巴斯基查到两个病毒,一个是木马程序Trojan_Downloader.JSIstBar.aj，另一个是蠕虫病毒。 三、对故障现象的解释 S3XXX下计算机刚开机上网正常，一段时间后发生断线情况，重启或重新拔插网线后正常。 现象解释：“ARP欺骗”类病毒在局域网中屡有发现，具体表现为，当局域网中一台计算机感染了这类ARP病毒或木马后，会不定期的发送伪造的ARP响应数据报文和广播报文。受感染的电脑发出的'这种报文会欺骗所在网段的其他电脑，对其他电脑宣称自己的mac就是网关的mac，对实际的网关说其他电脑ip的mac 就是自己的mac，这样网关（交换机或路由器）无法学习到上网主机的mac，更新不了网关arp表，就无法转发数据帧。电脑中毒后会向同网段内所有计算机发送ARP欺骗包，导致网络内其他电脑因网关物理地址被更改而无法上网，被欺骗电脑的典型症状就是刚开机能上网，几分钟后断网，过一会又能上，或者重启一遍电脑就可以上网，一会又不好了，如此重复不断，影响正常使用。
第十三章社会网络分析法 近几十年来社会网络分析法有了迅速的发展，它已被“泛应用到了社会学、政治学、人类学和社会政策研究等多个领域。本章我们将侧重介绍社会网络分析法的基本概念、历史、主要分析技术及其应用。 第一节社会网络分析的概念 一、什么是社会网络分析 网络指的是各种关联，而社会网络(social network)即可简单地称为社会关系所构成的结构。故从这一方面来说，社会网络代表着一种结构关系，它可反映行动者之间的社会关系。构成社会网络的主要要素有： 行动者(actor)：这里的行动者不但指具体的个人，还可指一个群体、公司或其他集体性的社会单位。每个行动者在网络中的位置被称为“结点(node)”。 关系纽带(relational tie)：行动者之间相互的关联即称关系纽带。人们之间的关系形式是多种多样的，如亲属关系、合作关系、交换关系、对抗关系等，这些都构成了不同的关系纽带。 二人组(dyad)：由两个行动者所构成的关系。这是社会网络的最简单或最基本的形式，是我们分析各种关系纽带的基础。 二人组(triad)：由三个行动者所构成的关系。 子群(subgroup)：指行动者之间的任何形式关系的子集。 群体(group)：其关系得到测量的所有行动者的集合。 社会网络分析是对社会网络的关系结构及其属性加以分析的一套规范和方法。它又被称结构分析(structural analysis)，因为它主要分析的是不同社会单位(个体、群体或社会)所构成的社会关系的结构及其属性。 从这个意义上说，社会网络分析不仅是对关系或结构加以分析的一套技术，还是一种理论方法——结构分析思想。因为在社会网络分析学者看来，社会学所研究的对象就是社会结构，而这种结构即表现为行动者之间的关系模式。社会网络分析家B·韦尔曼(Barry Wellman)指出：“网络分析探究的是深层结构——隐藏在复杂的社会系统表面之下的一定的网络模式。”例如，网络分析者特别关注特定网络中的关联模式如何通过提供不同的机会或限制，从而影响到人们的行动。 韦尔曼指出，作为一种研究社会结构的基本方法，社会网络分析具有如下基本原理： 1．关系纽带经常是不对称地相互作用着的，在内容和强度上都有所不同。 2．关系纽带间接或直接地把网络成员连接在一起；故必须在更大的网络结构背景中对其加以分析。 3．社会纽带结构产生了非随机的网络，因而形成了网络群(network clusters)、网络界限和交叉关联。
常见网络故障处理方法 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】
NO： 常见网络故障处理方法 作业指导书 （第A版） 编制人： 审核人： 批准人：
版本修订记录
目录 3、交换机常见故障及解决方 法 (7) 1光缆链路的主要故障 一般分为两步： 收发器暂时不要和交换设备连接。我们先使用两台笔记本电脑连接收发器，两台电脑之间互Ping。待测试好了以后再连接交换设备。一台笔记本电脑ping 另外一台电脑的IP 地址，例如，PC1 Ping PC2, 命令为Ping –t –l 65000。如果丢包少于5%，则比较正常，如果丢包较多，则需要仔细检查。 收发器连接交换设备以后，我们建议仍然使用Ping 的命令来测试，例如PC1 PingPC2, 命令为Ping –t –l 1500, 数据包长度一般不是65500，因为不同的交换机或路由器对包长的限制不同。但是1500 字节的数据包应该很少丢包，否则需要仔细检查。 故障现象： 1光缆熔接不良(有空气) 2光缆断裂或受到挤压 3接头处抛光不良 4接头处接触不良 5光缆过长 6核心直径不匹配
7填充物直径不匹配 8弯曲过度(弯曲半径过小) 2光纤故障排除方法 首先看光纤收发器或光模块的指示灯和双绞线端口指示灯是否已亮 2.1.1如收发器的光口（FX）指示灯不亮，请确定光纤链路是否交叉链接光纤跳线 一头是平行方式连接；另一头是交叉方式连接。 2.1.2如A收发器的光口（FX）指示灯亮、B收发器的光口（TX）指示灯不亮，则故障在A收发器端： 一种可能是：A收发器（TX）光发送口已坏，因为B收发器的光口（FX）接收不到光信号；另一种可能是：A收发器（TX）光发送口的这条光纤链路有问题（光缆或光线跳线可能断了）。 c、双绞线（TP）指示灯不亮，请确定双绞线连线是否有错或连接有误请用通断测试仪检测；（不过有些收发器的双绞线指示灯须等光纤链路接通后才亮。） d、有的收发器有两个RJ45端口：（To HUB）表示连接交换机的连接线是直通线；（To Node）表示连接交换机的连接线是交叉线（接单机）； e、有的发器侧面有MPR开关：表示连接交换机的连接线是直通线方式；DTE开关：连接交换机的连接线是交叉线方式。 2、光缆、光纤跳线是否已断 a、光缆通断检测：用激光手电、太阳光、发光体对着光缆接头或偶合器的一头照光；在另一头看是否有可见光如有可见光则表明光缆没有断。 b、光纤连线通断检测：用激光手电、太阳光等对着光纤跳线的一头照光；在另一头看是否有可见光如有可见光则表明光纤跳线没有断。 3、半/全双工方式是否有误 有的收发器侧面有FDX开关：表示全双工；HDX开关：表示半双工。 4、用光功率计仪表检测 光纤收发器或光模块在正常情况下的发光功率：多模：-10db--18db之间；单模20公里：-8db--15db之间；单模60公里：-5db--12db之间；如果在光纤收发器的发光功率在：-30db--45db之间，那么可以判断这个收发器有问题。 1． TXLINK灯不亮； 答：造成该故障的原因有二，一为接错双绞线，本收发器和光纤头及指示器同侧的RJ45口接PC机用交叉双绞线，接HUB或SWITCH用平行双绞线；二为通过双绞线所连的电口不是100M速率。 2． FXLINK灯不亮； 答：原因一：光纤线接错，正确接法为TX-RX； 原因二：传输距离太长或中间损耗太大，超过本产品的标称损耗，解决办法为采取办法减小中间损耗或是更换为传输距离更长的收发器； 3．五灯全亮或指示器正常但无法传输； 答：一般关断电源重启一下即可恢复正常； 4．光纤正常连接后FXRX灯常亮；
典型的网络故障分析、检测与排除 摘要： 网络故障极为普遍，故障种类也十分繁杂。如果把网络故障的常见故障进行归类查找，那么无疑能够迅速而准确的查找故障根源，解决网络故障。文章主要就网络常见故障的分类诊断及排除进行了阐述。根据网络故障的性质把网络故障分为物理故障与逻辑故障。其物理故障也就是网络设备的故障。其逻辑故障是网络中配置管理的错误。也可根据网络故障的对象把网络故障分为线路故障、路由故障和主机故障。本文主要介绍路由器故障、配置故障、及连接故障的诊断与排除。通过运用工具和方法分析出导致网络故障的主要原因，及解决方法。 关键词：计算机网络，网络故障，分析诊断，物理类故障，逻辑类故障 引言 计算机网络故障是与网络畅通相对应的一个概念，计算机网络故障主要是指计算机无法实现联网或者无法实现全部联网。引起计算机网络故障的因素多种多样但总的来说可以分为物理故障与逻辑故障，或硬件故障与软件故障。采取有效的故障防预措施网络故障目前已经成为影响计算机网络使用稳定性的重要因素之一，加强对计算机网络故障的分析和网络维护已经成为网络用户经常性的工作之一。及时进行网络故障分析和网络维护也已经成为保障网络稳定性的重要方式方法。本文从实际出发，即工作中遇到的网络故障，描述了通过运用网络知识进行故障排除。按照故障现象—>故障分析-->故障解决的研究路线阐述了如何在实际中排除网络故障，及其在网络安全的应用中的重要性。 本文着重讲解了网络故障的排除方法，通过运用解决问题的策略与排除故障的思路在故障现场很快的检测出是属于哪种故障然后再基于故障提出方案给予解决。 正文： 一、网络故障 （一）物理类故障 物理故障，是指设备或线路损坏、插头松动、线路受到严重电磁干扰等情况。比如说，网络中某条线路突然中断，这时网络管理人员从监控界面上发现
社会网络分析方法 SNA分析软件 ●第一类为自由可视化SNA 软件，共有Agna 等9 种软件，位于图1 的右上角，这类软件可以自 由下载使用，成本低，但一般这类软件的一个共同缺点是缺乏相应的如在线帮助等技术支持； ●第二类为商业可视化SNA 软件，如InFlow 等3种，这类软件大都有良好的技术支持；（3）第 三类为可视化SNA 软件，如KliqFinder 等4 种，这类软件一般都是商业软件，但他们都有可以通过下载试用版的软件，来使用其中的绝大部分功能 ●第四类为自由非可视化SNA 软件，如FATCAT 等7 种，这类软件的特点是免费使用，但对SNA 的分析结果以数据表等形式输出，不具有可视化分析结果的功能； ●第五类为商业非可视化SNA 软件，只有GRADAP 一种，该软件以图表分析为主，不具有可 视化的功能。在23 种SNA 软件中，有16 种SNA 软件，即近70%的SNA 软件，具有可视化功能。 SNA分析方法 使用SNA 软件进行社会网络分析时，一般需要按准备数据、数据处理和数据分析三个步骤进行。尽管因不同的SNA 软件的具体操作不同，但这三个步骤基本是一致的。 1.准备数据，建立关系矩阵 准备数据是指将使用问卷或其他调查方法，或直接从网络教学支撑平台自带的后台数据库中所获得的用于研究的关系数据，经过整理后按照规定格式形成关系矩阵，以备数据处理时使用。这个步骤也是SNA 分析的重要的基础性工作。SNA 中共有三种关系矩阵：邻接矩（AdjacencyMatrix）、发生阵（Incidence Matrix）和隶属关系矩阵（Affiliation Matrix）。邻接矩阵为正方阵，其行和列都代表完全相同的行动者，如果邻接矩阵的值为二值矩阵，则其中的“0”表示两个行动者之间没有关系，而“1”则表示两个行动者之间存在关系。然而我们
网络流算法 在实际生活中有许多流量问题，例如在交通运输网络中的人流、车流、货物流，供水网络中的水流，金融系统中的现金流，通讯系统中的信息流，等等。50年代以福特(Ford)、富克逊(Fulkerson)为代表建立的“网络流理论”，是网络应用的重要组成部分。在最近的奥林匹克信息学竞赛中，利用网络流算法高效地解决问题已不是什么稀罕的事了。本节着重介绍最大流(包括最小费用)算法，并通过实际例子，讨论如何在问题的原型上建立—个网络流模型，然后用最大流算法高效地解决问题。 ［问题描述］如图4-1所示是联结某产品地v1和销售地v4的交通网，每一弧(vi,vj)代表从vi到vj的运输线，产品经这条弧由vi输送到vj，弧旁的数表示这条运输线的最大通过能力。产品经过交通网从v1到v4。现在要求制定一个运输方案使从v1到v4的产品数量最多。 一、基本概念及相关定理 1)网络与网络流 定义1 给一个有向图N=(V，E)，在V中指定一点，称为源点(记为vs，和另一点，称为汇点(记为vt)，其余的点叫中间点， 对于E中每条弧(vi，vj)都对应一个正整数c(vi，vj)≥O(或简写成cij)，称为f的容量，则赋权有向图N=(V，E，c，vs，vt)称为一个网络。如图4-1所给出的一个赋权有向图N就是一个网络，指定v1是源点，v4为汇点，弧旁的数字为cij。 所谓网络上的流，是指定义在弧集合E上一个函数f={f(vi，vj)}，并称f(vi，vj)为弧(vi，vj)上的流量(下面简记为fij)。如图4-2所示的网络N，弧上两个数，第一个数表示容量cij，第二个数表示流量fij。 2)可行流与最大流 在运输网络的实际问题中，我们可以看出，对于流有两个显然的要求：一是每个弧上的流量不能超过该弧的最大通过能力(即弧的容量)；二是中间点的流量为0，源点的净流出量和汇点的净流入量必相等且为这个方案的总输送量。因此有： 定义2 满足下列条件 (1)容量约束：0≤fij≤cij，(vi,vj)∈E， (2)守恒条件 对于中间点：流入量=流出量；对于源点与汇点：源点的净流出量vs(f)=汇点的净流入量（-vt(f)）的流f，称为网络N上的可行流，并将源点s的净流量称为流f的流值v(f)。 网络N中流值最大的流f*称为N的最大流。 3)可增广路径 所谓可增广路径，是指这条路径上的流可以修改，通过修改，使得整个网络的流值增大。 定义3 设f是一个可行流，P是从源点s到汇点t的一条路，若p满足下列条件：
网络常见故障处理方法 1.网络突然中断 网卡IP地址的设置错误 右键点击网上邻居，在弹开菜单中选择属性，然后继续右键点击本地网络，在弹开菜单中选择属性，进入本地连接属性栏，之后双击INTERNET协议（ TCP/IP）,可才看到自己的IP地址，子网掩码，DNS等相关设置。 在公司内部每个人的地址多不相同，如果你的地址与别人的相同，就会造成 IP地址冲突，导致上不去网络；而且配置与网关给的配置不一样，也有上不去网络 的可能。 网卡误操作被禁用 网卡被禁用后，在右下角将没有连接提示，需要用右键点击网络邻居，在弹开菜单中选择属性，然后继续右键点击本地网络，在弹开菜单中选择启用。 网线接触不良，网卡插错或插的不严实 这类故障通常因为设备的老化或者网络头的磨损导致的，这类故障要彻底解决的话需要更换交换机或者更换网络头。 交换机停止工作 通常是有人不小心碰到了电源，导致设备断电。通常这种情况发生，会导致掉电设备上所有的用户多会中断与网络的连接。 电脑中了恶性病毒 电脑在中病毒后，通常情况是系统运行速度变慢，上网速度也变的缓慢；当电脑中一些恶性病毒后，病毒会对一些常用端口发病毒包，从而导致电脑上不去网或 者一些软件无法正常使用。 2.网络正常，邮件收发有问题
邮件服务器设置错误 邮件服务一般需要用户设置SMTP服务器，POP3服务器以及用户名和密码；其中SMTP服务器是发件服务器，邮件的收发多是通过该服务器来发送，POP3服务器是收 件服务器，你收到的邮件多是从POP3服务器上传送到本地的。如果用户更改设置后，发现邮件能收不能发，或者邮件能发不能收，只需要查看响应的服务器设置就可以。 电脑操作系统故障导致邮件收发出现问题 ???此类故障主要因为电脑配置，系统稳定性所导致。当电脑配置教低，系统稳定性又很差时，电脑经常出现各种故障，有时出现突然邮件收发出现问题；一般此类问题解决方法就是重启操作系统。 邮件提供商的配置问题 当您在一个地方使用邮件服务很正常，换到另外一个地点后，邮件服务突然出 现问题，而上网正常，很又可能是邮件提供商或者当地的网络提供商对网络进行了一些安全设置，所以这时你需要联系邮件提供商或者当地的网络提供商来处理此类问题。 3.网络时断时续，很不稳定 ???当网络配置完后，发现网络时断时续，首先我们需要查看我们的路由等设备配置，查看网络设备配置上是否有任何问题。 ???如果网络时断时续是网络正常运行一段时候后才发生的，那我们需要查看路由设备的CPU利用率等相关数据，以此来确定是否问题来源于内部网络病毒。 ???如果确认上面那些多没有问题，那我们需要联系我们的网络提供商，一起配合检查线路。 4.网络故障查询经常使用的命令 Ping命令的使用技巧 ???Ping是个使用频率极高的实用程序，用于确定本地主机是否能与另一台主机交换（发送与接收）数据报。根据返回的信息，我们就可以推断TCP/IP参数是否设置得正确以及运行是否正常. Ping命令的常用参数选项： ???ping IP –t 连续对IP地址执行Ping命令，直到被用户以Ctrl+C中断。
矩阵数据分析法（Matrix Data Analysis Chart），它是新的质量管理七种工具之一。 矩阵图上各元素间的关系如果能用数据定量化表示，就能更准确地整理和分析结果。这种可以用数据表示的矩阵图法，叫做矩阵数据分析法。在QC新七种工具中，数据矩阵分析法是唯一种利用数据分析问题的方法，但其结果仍要以图形表示。 数据矩阵分析法的主要方法为主成分分析法（Principal component analysis），利用此法可从原始数据获得许多有益的情报。主成分分析法是一种将多个变量化为少数综合变量的一种多元统计方法。 矩阵数据分析法，与矩阵图法类似。它区别于矩阵图法的是：不是在矩阵图上填符号，而是填数据，形成一个分析数据的矩阵。 它是一种定量分析问题的方法。目前，在日本尚广泛应用，只是作为一种“储备工具”提出来的。应用这种方法，往往需求借助电子计算机来求解。 [编辑] 矩阵数据分析法的原理 在矩阵图的基础上，把各个因素分别放在行和列，然后在行和列的交叉点中用数量来描述这些因素之间的对比，再进行数量计算，定量分析，确定哪些因素相对比较重要的。 [编辑] 矩阵数据分析法的应用时机 当我们进行顾客调查、产品设计或者其他各种方案选择，做决策的时候，往往需要确定对几种因素加以考虑，然后，针对这些因素要权衡其重要性，加以排队，得出加权系数。譬如，我们在做产品设计之前，向顾客调查对产品的要求。利用这个方法就能确定哪些因素是临界质量特性。 [编辑] 和其他工具结合使用 1.可以利用亲和图（affinity diagram）把这些要求归纳成几个主要的方面。然后，利用这里介绍进行成对对比，再汇总统计，定量给每个方面进行重要性排队。 2.过程决策图执行时确定哪个决策合适时可以采用。
常见网络故障的分析及排除方法 【摘要】计算机网络是一个复杂的综合系统，网络故障十分普遍，故障种类也极其繁杂。本文在对具体的网络故障分析基础上，给出了相应的排除方法。 【关键词】网络故障；常见故障；分类诊断；物理故障；逻辑故障 一、网络故障的分类 网络故障的成因无非是硬件和软件两个方面。按照网络故障的性质，网络故障可划分为物理故障与逻辑故障两类。物理故障也叫硬件故障，是指由硬件设备所引发的网络故障。在硬件故障中线路故障、端口故障、集线器或路由器故障及主机物理故障是较为常见的几种故障。 逻辑故障又称为软故障，表现特征为网络不通，或者同一个链路中有的网络服务通，有的网络服务不通。究其根源，是由于设备配置错误或者软件安装错误所致。路由器逻辑故障、主机逻辑故障、病毒故障是几种常见的逻辑故障。 二、排除故障的具体方法 排除故障的方法是不外乎从软件设置和硬件损坏两个方面来考虑： ㈠物理故障及排除方法 1、线路故障最普遍的情况是线路不通，是网络中常见的故障。线路损坏或线路受到严重电磁干扰时最容易引发该故障。诊断此故障时，若线路很短，最直接的方法是将该网络线一端插入一台能够正常连入局域网的主机的RJ45插空内，另一端插入正常的集线器端口中，然后在DOS环境下，使用PING命令在本主机上检测线路另一端主机（或路由器）的端口能否响应，用TRACEROUTE命令检查路由器配置是否正确，根据检测结果进行判断；若线路稍长，不方便移动，可使用网线测试仪器进行线路检测；若线路太长，或线路由电信供应商提供，则需要与提供商协同检查线路，确认是否线路中间出现了故障。 对于存在严重电磁干扰的检测，可以使用屏蔽性能很强的屏蔽线在该线路上进行通信测试，若通信正常，表明存在电磁干扰。若问题依旧，可排除电磁干扰故障。 2、端口故障分为插头松动及端口本身的物理故障。此类故障一般会直接影响到与其相连的其他设备的信号灯状态。信号灯较直观，通过信号灯大体上可以判断出故障的发生范围及有可能存在的因素。检测时，首先应检查RJ45插头是否松动或检查RJ45接口是否制作完好，然后查看集线器或交换机的接口，如果某个接口存在问题，可以更换接口后再进行验证是否真的存在端口故障。 3、路由器或集线器故障会直接导致网络不通。这类故障也是网络上一种常见的故障，故障的现象与线路故障很相近，在诊断此种故障时，必须用专门的诊断工具来收集路由器的端口流量、路由表、路由器CPU温度、负载及路由器的内存余量、计费数据等数据。检测时，可采用替换排除法，用通信正常的网线和主机来连接路由器或集线器，若通信正常，表明路由器或集线器没有故障；反之则应调换路由器（或集线器）的端口来确认故障；很多情况下，路由器（或集线器）的指示灯表明了其本身是否存在故障，正常的情况下对应端口的指示灯为绿色指示灯。通过以上测试后，若问题依旧，可断定路由器或集线器上存在故障。 4、主机物理故障包括网卡物理故障，网卡插槽故障，网卡松动及主机本身故障。对于网卡插槽故障和网卡松动的诊断可通过更换网卡插槽来进行。如果更换插槽仍不能解决故障，可将网卡放到其他正常工作的主机上测试，若正常通信，是主机本身故障，若无法工作，是网卡物理物理故障，更换网卡故障可排除。
从一道题目的解法试谈网络流的构造与算法 福建师大附中江鹏 1. 引论 A. 对网络流算法的认识 网络流算法是一种高效实用的算法，相对于其它图论算法来说，模型更加复杂，编程复杂度也更高，但是它综合了图论中的其它一些算法（如最短路径），因而适用范围也更广，经常能够很好地解决一些搜索与动态规划无法解决的，看似NP的问题。 B. 具体问题的应用 网络流在具体问题中的应用，最具挑战性的部分是模型的构造。这没用现成的模式可以套用，需要对各种网络流的性质了如指掌（比如点有容量、容量有上下限、多重边等等），并且归纳总结一些经验，发挥我们的创造性。
2. 例题分析 【问题1】项目发展规划（Develop） Macrosoft?公司准备制定一份未来的发展规划。公司各部门提出的发展项目汇总成了一张规划表，该表包含了许多项目。对于每个项目，规划表中都给出了它所需的投资或预计的盈利。由于某些项目的实施必须依赖于其它项目的开发成果，所以如果要实施这个项目的话，它所依赖的项目也是必不可少的。现在请你担任Macrosoft?公司的总裁，从这些项目中挑选出一部分，使你的公司获得最大的净利润。 ●输入 输入文件包括项目的数量N，每个项目的预算Ci和它所依赖的项目集合Pi。格式如下：第1行是N； 接下来的第i行每行表示第i个项目的信息。每行的第一个数是Ci，正数表示盈利，负数表示投资。剩下的数是项目i所依赖的项目的编号。 每行相邻的两个数之间用一个或多个空格隔开。 ●输出 第1行是公司的最大净利润。接着是获得最大净利润的项目选择方案。若有多个方案，则输出挑选项目最少的一个方案。每行一个数，表示选择的项目的编号，所有项目按从小到大的顺序输出。 ●数据限制 0≤Ｎ≤1000 -1000000≤Ci≤1000000 ●输入输出范例