国家自然科学基金(Internet)
- 作品数:1 被引量:4H指数:1
- 相关作者:高远孙晶王国仁赵会群更多>>
- 相关机构:东北大学北方工业大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 路由网络代数被引量:4
- 2004年
- 基于基本网络代数 (BasicNetworkAlgebra ,BNA)和LOTOS/E LOTOS ,该文提出一种适合于分析Inter net路由系统行为的代数系统 .该代数系统称为路由网络代数 (RoutingNetworkAlgebra,RNA) ,它结合了BNA中的并行、串行运算以及LOTOS中的同步并行运算 ,并在此基础提出更适合于描述Internet路由系统行为的选择运算“ ”、协同并行“ ”以及路由网络常量 ,如m×n(路由转发 )、∧ m(分支 )、∨ m(合并 )、⊥ m(下沉 )和┬ m(亚元 ) .通过分析由上述代数运算和路由网络常量构成的路由网络代数模型 ,可以分析路由系统中死锁 (deadlock)和活锁(alivelock)等行为 .为了检验路由网络代数的有效性 ,完成了BGP路由稳定性的实验分析工作 .
- 赵会群孙晶王国仁高远
- 关键词:LOTOS路由网络代数路由稳定性边界网关协议
- 基于路由网络代数的路由反射建模与振荡检测
- 基于路由网络代数(Routing network algebra简称RNA)给出路由反射的代数模型。通过分析路由反射代数表达式的“活锁”与路由振荡的对应关系,明确“活锁”是产生路由振荡的根源之一。在此基础上给出路由“活锁...
- 赵会群孙晶李正熙高远
- 关键词:路由网络代数路由反射边界网关协议
- 一种基于路由网络代数的路由振荡检测算法
- 基于路由网络代数(Routing network algebra简称RNA)提出了一种新的路由振荡检测方法。通过建立路由振荡与路由网络“活锁”的对应关系,把路由振荡检测归结为检测网络元素的相关性。在此基础上,一种线性时间...
- 赵会群孙晶高远
- 关键词:路由振荡路由网络代数边界网关协议
- 文献传递
- 路由“活锁”检测方法
- 基于路由网络代数(Routing network algebra简称RNA)提出了一种新的路由“活锁”检测方法。通过建立路由振荡与路由网络“活锁”的对应关系,把路由振荡检测归结为检测网络元素的相关性。为了展示提出方法的正...
- 赵会群孙晶高远
- 关键词:路由网络代数边界网关协议
- 文献传递