任务描述：在一个无向图中，获取起始节点到所有其他节点的最短路径描述Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是...
分类：
编程语言 时间：
2015-11-02 15:14:17
阅读次数：
322
1、距离矢量路由算法（DistanceVectorRouting，DV）是ARPANET网络上最早使用的路由算法，也称Bellman-Ford路由算法和Ford-Fulkerson算法，主要在RIP（RouteInformationProtocol）协议中使用。Cisco的IGRP和EIGRP路.....
分类：
编程语言 时间：
2015-10-13 11:56:34
阅读次数：
1072
1.任何环节都要考虑服务器崩溃，考虑最坏情况，数据一定要做好备份 无论是服务层数据层还是应用层，都把服务器弄成分布式，通过路由算法调度访问，实现可伸缩性2.让页面加载尽可能少的需要从网络请求 经常访问的且变化较少的页面写成静态，布置在CDN或反向服务器上 访问频率极其高的资源缓存到CDN上，网络提供...
分类：
Web程序 时间：
2015-09-23 16:31:52
阅读次数：
148
一、路由控制的定义1）IP地址与路由控制2）静态路由与动态路由3）动态路由的基础二、路由控制范围1）自治系统与路由协议2）IGP与EGP三、路由算法1）距离向量算法2）链路状态算法3）主要路由协议四、RIP1）广播路由控制信息2）根据距离向量确定路由3）使用子网掩码时的RIP处理4）RIP中路由变更...
分类：
其他好文 时间：
2015-08-29 20:01:55
阅读次数：
214
最短路之~迪科斯彻算法
迪科斯彻算法是由荷兰计算机科学家艾滋郝尔·戴克斯拉提出的。本算法使用广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块，本算法是用来找一个点到其他所有点之间的最短路径。
此算法中变量的使用：
map[][]二维数组记录两点之间的权值...
分类：
编程语言 时间：
2015-08-18 10:17:36
阅读次数：
176
队列优先级Exchange2013当中，微软增加了一个“优先队列”的功能，打开它时，被标记为高优先级的邮件会比一般邮件先传送，而被标记为低优先级的邮件则会比一般邮件后传送；开启该功能之后呢，分拣器和路由算法不会受到任何影响，仅仅只是传输服务会在每个投递队列里按照优先级..
分类：
其他好文 时间：
2015-08-04 15:56:51
阅读次数：
661
前言：本节将概括性的总结下网络通信的整体框架，其底层流程。
我们之前了解到了套接字的创建及应用，其实我们只是在用套接字这个工具而已，其底层细节对我们是屏蔽的。要通过因特网完成数据传输，其实不光光是软件就能解决的，还需要构建硬件系统等。因此，为了解决这一难题，许多专家聚集在一起，这些人是硬件，系统，路由算法等各领域的顶级专家。他们把网络通信划分很多模块，通过层次化的结构把大问题分成若干小问题逐个攻破。...
分类：
其他好文 时间：
2015-07-13 14:16:38
阅读次数：
209
Dijkstra’s algorithm使用了广度优先搜索解决非负权图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。
其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离。当所有边权都为正时，由于不会存在一...
分类：
编程语言 时间：
2015-07-12 17:33:46
阅读次数：
184
路由协议分为静态路由协议和动态路由协议。动态路由协议有很多种，如RIP、OSPF、EIGRP等。1、RIP（路由信息协议）是路由器生产商之间使用的第一个开放标准。RIP有两个版本：RIPv1和RIPv2，它们均基于经典的距离向量路由算法，最大跳数为15跳。RIPv1路由上不包括掩码信息，所以网络上的...
分类：
其他好文 时间：
2015-07-09 17:49:45
阅读次数：
7745
1、TCP/IP协议栈
四层模型
TCP/IP这个协议遵守一个四层的模型概念：应用层、传输层、互联层和网络接口层。
网络接口层
模型的基层是网络接口层。负责数据帧的发送和接收，帧是独立的网络信息传输单元。网络接口层将帧放在网上，或从网上把帧取下来。
互联层
互联协议将数据包封装成internet数据报，并运行必要的路由算法。
这里有四个互联协议：
网际...
分类：
其他好文 时间：
2015-06-19 18:43:54
阅读次数：
176
