容迟网络中的路由算法(李建波,肖明军著)思维导图

数据结构——图图的定义和基本术语
定义是由一个顶点集V和一个顶点间的关系集合组成的数据结构
分类
有向图
无向图
基本术语
有（无）向网弧或边带权的图
子图
完全图含有e=n(n-1)/2条边的无向图
有向完全图含有e=n(n-1）条弧的有向图
稀疏图边或弧的个数＜nlogn
稠密图边或弧的个数＞＝nlogn
度（入度＋出度）
入度以顶点v为弧尾的弧的数目
出度以顶点v为弧头的弧的数目
路径长度路径上边的数目
连通图图中任意两个顶点之间都有路径相通
图的遍历
深度优先搜索DPS
类似于先序遍历
实质对每个顶点查找其邻接点的过程
广度优先搜索BFS实质通过边或弧找邻接点的过程
图的存储结构
邻接矩阵
有向图：对称统计第i行1的个数可得顶点i的出度
无向图：不对称统计第j列1的个数可得顶点j的入度
邻接表只存储图中已有的弧或边的信息
有向图的十字链表将有向图的邻接表和逆邻接表结合起来的一种链
图的应用
最小生成树
普里姆（Prim）算法
贪心算法
最短路径
Dijkstra算法
Floyd算法
拓扑排序
关键路径。

tubhf2tubhf3tubhf4p p ppdd d 2233o o čččč223n3n čč////čččččččččččččččččččč23čččč23ččo s23n2233s n o o onss s2222222333233333ččččn ns 222333sččs图1 CLOS网络模型图1.2 CLOS网络的设计多级交换结构之间的不同取决于各交换单元之间的互连形式, 在多级交换结构中，级数越少，交换延迟也就越小，但交换通路也相应减少，这导致碰撞阻塞的更容易产生，因此多级交换结构拓扑的确定有一个各项性能之间的折中。

各项性能包括：交换延时、交换通路数目、碰撞概率、输入级与输出级的规模、集成单元的规格（就是交换单元的输入端n 输出端m，一般把m×n 称为集成单元的规格），还有芯片的制造工艺能力限制以及具体使用的网路交换设备具体设计等诸多因素。

三级CLOS网络结构是CLOS网络最典型的一种结构，后面出现的5级、7级、9级等结构也是在3级CLO S网络结构的基础上，加以改进而成。

比如将3级CL O S网路结构的第二级（st age2）换成一个3级的CLOS结构，就形成了5级CLOS网络结构。

1.2.1 三级CLOS网络结构Clo s网络使用非方形交换单元构，典型的CLO S网络是三级全互连对称网络，三级：stage1、stage2、stage3，对称：入线数目tubhf2tubhf3tubhf4pppp 2323223232s2s33323232322232s2s33232s2s33233n 2n 223n 2m m2s23mm 323m32s3mn 3n 3n 3图2 三级CLOS网络结构示意图从直观上看，相邻两列的交换单元为全连接是交换性能最好的一种，但全连接方式成本较为昂贵，相互连线众多，需要更多时间调度相对多的输入端口，影响了处理速度。

因此非全连接形交换有着更为经济的应用。

1. 网络安全绪论2. 扫描与防御技术3. 网络监控及防御技术4. 口令破解及防御技术5. 欺骗攻击及防御技术"∙∙t√6. 拒绝服务攻击及防御技术7. 缓冲区溢出及防御技术8. Web 攻击及防御技术<∙⅜B *n∙⅜w∙MHMInrrW ■・ ∙Q⅝*yyX∙鼻* ∙*∣⅝∙tti∙∙κx∙∙∙ι2"■以∙w∙∙∙电費•-IyMa ・•-•・■ 一 f(w∙c4∙∙ X Mft UBMH⅜J∙⅝M∙≡rτF y ∣fll∙f> ■JM •“•f ・・ NM ∣*m ∣∙∙1■■ ♦"”：ny ・•・ V∙∙MXAMisaTftII■•貝∙∙u ・9. 木马攻击及防御技术—伊冰号定*QOS⅞缶水P <修<⅜∣⅝Q 久件X■*乂■用；⅜∙>>∙∙am* M ∙∙ zu∙*Scx!teβtM0∣⅜ιι⅝∣*t⅜H∙≡m 人.An^gSSSS^SKSSRY&木弓 八"弓珠马∙<ħ与■!■>«* ∙∙∙t⅜0⅞⅛i⅜∙t⅛C⅜Λ fU 本■用可•龄⅜b¾⅝tJ ■Pt ■檜术ItlMIflBillRe^mI QMtay&••人aCwBrT▲0食UH>n ・)tn ・人貝■人∙⅜⅝"f⅝IY¾⅝ IjnMMBiR ÷i≡R*fl5-t∙!的 *：α∙m∏R*p∙<⅜%f∏jf⅜ 笑∙a⅝⅞⅝ κm∙><gα"Hgr>⅜j⅜■ ■■LJ 不町 JUWWMI 幵一⅝⅝αHUJ∙门««W«户■耐・算1»■逮逢MIS*・ M*M i S0t)*Bll*MMAMW>f∙林・宾股・弊丁10. 计算机病毒11.网络安全发展与未来。