Interdomain routing instability traceable detection method based on route state causal chain
To solve the problem of detection time limitation caused by route update delay and the possible tampering of traceability information in existing route instability traceable detection methods， an interdomain routing instability traceable detection method based on route state causal chain was propose...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-12-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021221/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539239649476608 |
|---|---|
| author | Di CHEN Han QIU Wanli ZHANG Huihu ZHU Junhu ZHU Qingxian WANG |
| author_facet | Di CHEN Han QIU Wanli ZHANG Huihu ZHU Junhu ZHU Qingxian WANG |
| author_sort | Di CHEN |
| collection | DOAJ |
| description | To solve the problem of detection time limitation caused by route update delay and the possible tampering of traceability information in existing route instability traceable detection methods， an interdomain routing instability traceable detection method based on route state causal chain was proposed.By analyzing the causal relationship of route states， the route state update token that can describe the route state change and transfer process was defined.Route state update tokens were published and stored in the blockchain during the route update propagation to construct the decentralized and tamper-resistant route state causal chain.By analyzing the route state causal chain， the type of route instability was judged， and the failed links or policy-conflict AS sequences were located to achieve route instability traceable detection.The capability of proposed method to trace the failure link and the policy-conflict AS sequence which could lead to convergence delay and persistent route oscillation respectively was proven theoretically， and validating experiment based on software routers in typical topology was carried out.The experimental results demonstrate that the proposed method can timely detect route instability caused by the dynamic changes of both policy and topology， and determine type and root cause of route instability without modifying BGP. |
| format | Article |
| id | doaj-art-e7e00a0c5da145d69be5046c660818c4 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-e7e00a0c5da145d69be5046c660818c42025-01-14T07:23:18ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-12-0142768759746622Interdomain routing instability traceable detection method based on route state causal chainDi CHENHan QIUWanli ZHANGHuihu ZHUJunhu ZHUQingxian WANGTo solve the problem of detection time limitation caused by route update delay and the possible tampering of traceability information in existing route instability traceable detection methods， an interdomain routing instability traceable detection method based on route state causal chain was proposed.By analyzing the causal relationship of route states， the route state update token that can describe the route state change and transfer process was defined.Route state update tokens were published and stored in the blockchain during the route update propagation to construct the decentralized and tamper-resistant route state causal chain.By analyzing the route state causal chain， the type of route instability was judged， and the failed links or policy-conflict AS sequences were located to achieve route instability traceable detection.The capability of proposed method to trace the failure link and the policy-conflict AS sequence which could lead to convergence delay and persistent route oscillation respectively was proven theoretically， and validating experiment based on software routers in typical topology was carried out.The experimental results demonstrate that the proposed method can timely detect route instability caused by the dynamic changes of both policy and topology， and determine type and root cause of route instability without modifying BGP.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021221/interdomain routing securityroute oscillationconvergence delayblockchain |
| spellingShingle | Di CHEN Han QIU Wanli ZHANG Huihu ZHU Junhu ZHU Qingxian WANG Interdomain routing instability traceable detection method based on route state causal chain Tongxin xuebao interdomain routing security route oscillation convergence delay blockchain |
| title | Interdomain routing instability traceable detection method based on route state causal chain |
| title_full | Interdomain routing instability traceable detection method based on route state causal chain |
| title_fullStr | Interdomain routing instability traceable detection method based on route state causal chain |
| title_full_unstemmed | Interdomain routing instability traceable detection method based on route state causal chain |
| title_short | Interdomain routing instability traceable detection method based on route state causal chain |
| title_sort | interdomain routing instability traceable detection method based on route state causal chain |
| topic | interdomain routing security route oscillation convergence delay blockchain |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021221/ |
| work_keys_str_mv | AT dichen interdomainroutinginstabilitytraceabledetectionmethodbasedonroutestatecausalchain AT hanqiu interdomainroutinginstabilitytraceabledetectionmethodbasedonroutestatecausalchain AT wanlizhang interdomainroutinginstabilitytraceabledetectionmethodbasedonroutestatecausalchain AT huihuzhu interdomainroutinginstabilitytraceabledetectionmethodbasedonroutestatecausalchain AT junhuzhu interdomainroutinginstabilitytraceabledetectionmethodbasedonroutestatecausalchain AT qingxianwang interdomainroutinginstabilitytraceabledetectionmethodbasedonroutestatecausalchain |