简述: 支持MPTCP的链路中存在多条子路径,因此在发送数据的时候需要选择最优路径来进行操作。MPTCP利用内核通知链对MPTCP中各子路径进行增加路径、删除路径、修改路径优先级的操作。MPTCP根据相应的策略进行路径选择。路径选择的代码实现 路径选择的关键在于从多个子路径中选择其中一个进行数据.....
分类:
其他好文 时间:
2015-03-11 16:42:02
阅读次数:
203
这篇是转的文章,原文http://blianchen.blog.163.com/blog/static/131056299201031293039882/这里发不了源码,本系列完整源码可以到http://bbs.9ria.com/thread-49841-1-1.html下。 看下图,最优路径应该是...
分类:
其他好文 时间:
2015-02-26 16:13:36
阅读次数:
187
动态路由协议: 向其他路由器传递路由信息 接收其他路由器的路由信息 根据收到的路由信息计算出到每个目的网络的最优路径,并由此生成路由表 根据网络拓朴变化及时调整路由表,同时向其他路由器宣告拓朴改变的信息 基于某种路由协议实现根据所执行的算法分类?距离矢量路由协议 路由器每经过特定时间周...
分类:
其他好文 时间:
2015-02-12 18:16:14
阅读次数:
123
原题地址假设我们找到了一个最优路径,那么该路径上一定存在一个节点,左边的路径是它的左儿子,右边的路径是它的右儿子。所以,只需要在遍历二叉树求路径的同时更新最大值即可。maxPath = max{只保留左边路径,只保留右边路径,同时保留左右两边路径,左右两边路径都不保留(只有节点本身)},对应第8行无...
分类:
其他好文 时间:
2015-01-21 13:18:39
阅读次数:
118
最优路径问题package 数阵中的最优路径;import java.util.Scanner;public class Main { /** * 数值三角形中的最大路径 * 随机产生一个n行的点数值三角形(第k行有k个点,每个点都带有一个正整数,)寻找从顶点开始每一步可沿着左...
分类:
其他好文 时间:
2015-01-06 15:16:20
阅读次数:
113
package 数阵中的最优路径;import java.util.Scanner;public class Main2 { /** * 数阵中的最小路径搜索 * 1:设计要点 * 应用动态规划设计从右下角逐行至左上角,确定n,m后,随机产生的整数二维数组a(n...
分类:
其他好文 时间:
2015-01-06 15:14:55
阅读次数:
105
自己根据算法编写了两个简单的matlab代码,应用于例子中的数据取得了正确的解,这里并没有考虑速度优化的问题,请大家不吝指教:1.模型评估HMM模型如下,试根据前向算法计算产生观察符号序列O={ABAB}的概率。状态转移概率矩阵a = [0.4 0.6 0 ; 0 0.8 0.2; 0...
分类:
其他好文 时间:
2014-12-03 23:00:28
阅读次数:
263
Ignatius and the Princess I
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12750 Accepted Submission(s): 4034
Special Judge
Pro...
分类:
其他好文 时间:
2014-11-27 16:23:53
阅读次数:
116
转自http://blog.csdn.net/lskyne/article/details/8669301路径1-1-1-1的概率:0.4*0.45*0.5=0.09路径2-2-2-2的概率:0.018路径1-2-1-2:0.06路径1-1-2-2:0.066由此可得最优路径为1-1-1-1而实际上...
分类:
其他好文 时间:
2014-11-05 22:47:01
阅读次数:
705
终于学习了传说中的A*搜索~...先通俗的说一下A*搜索的原理,然后用代码实现~A*搜索是在基于广搜的基础上的一种启发式搜索方式(我也不知道启发式是什么意思),可以大大降低搜索时间,找出相对正确的最优路径。这里用到了特殊的存储结构---优先队列,可以优化将查找的复杂度从O(n)有化成O(logn);...
分类:
其他好文 时间:
2014-10-01 22:18:11
阅读次数:
289