idea List

邸 毕业论文

网络时延测量技术分类

源路由

定义、工作流程等：百度百科
优点：探测分组的路由信息在IPv4分组的分组头中选项字段中存储，在IPv6中，有专门的扩展首部支持源路由，分组到达转发节点后如果转发节点支持源路由，则通过查询分组头部中的下一跳路由地址转发分组；源路由可以减少交换机中流表项（路由表）的数量，节约流表资源；
缺点：增加了源主机的工作负担。
应用：主被动结合测量网络时延时，用源路由的方法来对被动测量没有测量到的路由进行主动测量

K条最短路径算法(K-shortest-pathes, KSP)

获得指定源宿节点之间的前K条最短路径

输入缓存交换机在时延测量的应用

队列缓存类型分为输入缓存方式和其他缓存方式，当源节点为输入缓存的交换机时，不同的输入端口意味着不同的排队队长。输入缓存交换机为了消除队头阻塞，输入端口中的缓存通常采用虚拟输出排队的方法，去往不同输出端口的分组存在一个队列中。因此在时延测量时，若源节点为输入缓存交换机还需要区分被测分组的输入端口号。