|
|
- 2017
针对域内流量均衡的二维路由方案
|
Abstract:
针对域内流量均衡问题,提出了一种二维开放式最短路径优先(OSPF)路由方案TOL。在控制层面,通过对传统链路状态通告(LSA)的扩展,实现包括目的前缀和源前缀的二维路由信息的传递,路由器根据二维路由信息进行计算,生成二维路由表项。在数据转发层面,设计了一种基于传统一维转发表实现二维数据转发的方案,这种转发方案能够有效解决引入源前缀造成的转发表存储空间增长问题,兼容传统转发,为TOL提供保障。为了验证TOL的有效性和可行性,在商用路由器上实现了原型系统,测试和实验结果表明,TOL方案能够在传统IP网络结构和协议的基础上,有效实现流量均衡,减少链路拥塞,且不会带来较大的额外负荷。
Two？？dimensional IP routing is proposed to solve the problem of load balancing in autonomous domain. For control layer, a two？？dimensional OSPF protocol for load balancing, named as TOL, is proposed. TOL is able to realize path switching of flows, including two？？dimensional routing information, by means of expanded LSA. For data layer, two？？dimensional forwarding scheme is considered to achieve the aim of two？？dimensional forwarding by the conventional one？？dimensional forwarding tables. A prototype of TOL is realized on the commercial routers. Experimental results show that these schemes can be applied to the conventional IP network structures and protocols to effectively achieve network load balancing and relieve network congestion
| [1] | ［2］ROSEN E, VISWANATHAN A, CALLON R. Multiprotocol label switching architecture［EB/OL］. ［2015？？03？？02］.http:∥www？？ietf？？org/rfc/rfc3031？？ txt. |
| [2] | ［4］AGARWAL S, KODIALAM M, LAKSHMAN T. Traffic engineering in software defined networks ［C］∥Proceedings of the 32nd IEEE International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2013: 2211？？2219. |
| [3] | ［6］XU M, YANG S, WANG D, et al. Two dimensional？？IP routing ［C］∥Proceedings of the IEEE International Conference on Computing, Networking and Communications. Piscataway,NJ,USA:IEEE, 2013: 835？？839. |
| [4] | ［8］BAKER F J. IPv6 source/destination routing using OSPFv3 ［EB/OL］. ［2015？？05？？10］.https:∥tools？？ ietf？？org/html/draft？？baker？？ipv6？？ospf？？dst？？src？？routing？？03. |
| [5] | ［1］FELDMANN A, GREENBERG A, LUND C, et al. NetScope: traffic engineering for IP networks ［J］. IEEE Network, 2000, 14(2): 11？？19. |
| [6] | ［3］YASUKAWA S, FARREL A, KOMOLAFE O. An analysis of scaling issues in MPLS？？TE core networks ［EB/OL］. ［2015？？03？？02］. http: ∥www？？ietf？？org/rfc/rfc5439？？txt. |
| [7] | ［5］BHATIA R, FANG H, KODIALAM M, et al. Optimized network traffic engineering using segment routing ［C］∥Proceedings of the 34th IEEE International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2015: 657？？665. |
| [8] | WU Jianping, LI Dan, BI Jun, et al. ADN: address driven internet architecture ［J］. Chinese Journal of Computers, 2015, 38(6): 1？？12. |
| [9] | ［9］LINDEM A, MIRTORABI S, ROY A, et al. OSPFv3 LSA extendibility ［EB/OL］. ［2015？？06？？20］. https: ∥www？？ietf？？org/archive/id/draft？？ietf？？ospf？？ospfv3？？lsa？？extend？？10. txt. |
| [10] | ［10］MEINERS C R, LIU A X, TORNG E, et al. Split: optimizing space, power, and throughput for TCAM？？based classification ［C］∥Proceedings of the 7th ACM/IEEE Symposium on Architectures for Networking ＆ Communications Systems. Piscataway, NJ, USA: IEEE, 2011: 200？？210. |
| [11] | ［11］NORIGE E, LIU A X, TORNG E. A ternary unification framework for optimizing TCAM？？based packet classification systems ［C］∥Proceedings of the 9th ACM/IEEE Symposium on Architectures for Networking ＆ Communications Systems. Piscataway, NJ, USA: IEEE, 2013: 95？？104. |
| [12] | ［12］BLOCH G, RABENSTEIN I, MENES M, et al. Configurable access control lists using TCAM: US 8861347［P］. 2014？？10？？14. |
| [13] | ［7］吴建平, 李丹, 毕军, 等. ADN: 地址驱动的网络体系结构 ［J］. 计算机学报, 2015, 38(6): 1？？12. |
| [14] | ［13］YANG S, XU M, WANG D, et al. Scalable forwarding tables for supporting flexible policies in enterprise networks ［C］∥Proceedings of the 33rd IEEE International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2014: 208？？216. |
