02 2014 档案
摘要：RIP 路由信息协议IGRP 内部网关协议EIGRP 增强型内部网关路由协议OSPF 开放最短路径优先3种动态路由：距离矢量:RIP/RIPv2 IGRP EIGRP链路状态:OSPF混合链路状态协议度量值传输延迟链路的可靠性链路的带宽通信负载最大传输单元成本RIP 路由信息协议IGP 路由域或自助系统内部传送路由更新EGP 路由域或自主系统之间传送路由更新1 无限记数2 split horizon 简单的假设：路由器不将路由从收到的该路由的接口发送出去。3 poison reverse4 触发更新5 抑制计时器缺点：1 RIP跳数限制2 RIP固定度量值3 路由表更新占用网络带宽4 汇聚缓.
阅读全文
摘要：普利姆算法，是一种常用的求最小生成树的算法。最小生成树，使得一个连通图内拥有最小的和。对现实生活中有极大的作用。主要思路1 选定一个顶点（与结果无关）2 寻找与这个顶点相连的最小权值的邻居while(jarc[k][j] arc[k][j]; ver[j] = k; } }5 直到所有顶点都存在于该集合中算法代码 1 void Prim(Graph *g){ 2 int min,i,j,k; 3 int ver[MAXSIZE]; 4 int lowcost[MAXSIZE]; 5 lowcost...
阅读全文
摘要：邻接图的优点就是，现用现申请，空间存储很灵活，并且需要的空间也很小。我们在做复杂网络时，通常也是用这种方法。缺点是不适合并行化，因为cuda只支持连续地址空间的拷贝。数据结构主要包括，边节点和顶点节点typedef struct edgeNode{ int num; int weight; struct edgeNode * next;}edgeNode;typedef struct vertexNode{ char data; edgeNode * firstNode;}vertexNode,List[NUM];typedef struct Graph{ ...
阅读全文
摘要：图的常用表示方法就是矩阵和邻接表。矩阵通常使用与规整的，且数据量较小的图，这种图直观上方便的表示出了图之间节点的相互关系。图的数据结构typedef struct Graph_Matrix{ char vers[NUM]; //存储数据表示 int arc[NUM][NUM];//二维矩阵图，用来表示节点相连情况 int numVer,numEdge;//顶点数，和边数}Graph_Matrix;矩阵图的深度优先遍历为了防止图中有不连通的子图，因此每个节点顺序的遍历一次，每次采用深度优先遍历其联通子图，避免了遗漏节点。有点类似书中遍历玩父节点，直接遍历他的左边孩子，然后再回来...
阅读全文
