| 路由网络代数 |
| |
| 引用本文： | 赵会群,孙晶,王国仁,高远. 路由网络代数[J]. 计算机学报, 2004, 27(7): 888-896 |
| |
| 作者姓名： | 赵会群 孙晶 王国仁 高远 |
| |
| 作者单位： | 北方工业大学信息工程学院,北京,100041;东北大学信息工程学院,沈阳,100061;北方工业大学信息工程学院,北京,100041;东北大学信息工程学院,沈阳,100061 |
| |
| 基金项目： | 国家自然科学基金资助 (Internet域间路由稳定性和可管理性的研究( 60 2 73 0 78) )，北京市教委科研基金资助 (KM2 0 0 3 10 0 0 90 2 6)，北方工业大学北京市现场总线重点实验室开放课题资助 |
| |
| 摘 要： | 基于基本网络代数 (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 |
| |
| ZHAO Hui-Qun ),) SUN Jing ) WANG Guo-Ren ) GAO Yuan ) ). Routing Network Algebra[J]. Chinese Journal of Computers, 2004, 27(7): 888-896 |
| |
| Authors: | ZHAO Hui-Qun ) ) SUN Jing ) WANG Guo-Ren ) GAO Yuan ) ) |
| |
| Affiliation: | ZHAO Hui-Qun 1),2) SUN Jing 1) WANG Guo-Ren 2) GAO Yuan 2) 1) |
| |
| Abstract: | |
| |
| Keywords: | network algebra LOTOS routing network algebra routing stability BGP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
