Unlock instant, AI-driven research and patent intelligence for your innovation.

Complex dynamic routing analysis method for realizing telecommunication network based on intelligent routing simulation technique

A simulation technology and analysis method technology, applied in the field of dynamic routing analysis, can solve problems such as insufficient use, lack of medium-sized networks, exhaustion of 32-bit IP address space, etc.

Active Publication Date: 2011-04-27
LINKAGE SYST INTEGRATION
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

One of the main reasons for this problem is the lack of medium-sized networks suitable for medium-sized organizations; Class C networks, with a maximum of 254 host addresses, are too few, while Class B networks allow a maximum of 65534 addresses, but are too large. Full use
[0005] 2) The growth of routing tables in internet routers makes it impossible for current software (and people) to manage effectively
[0006] 3) Exhaustion of 32-bit IP address space
Instead of solving the third, more long-term problem, it tries to defer near-term problems so that the Internet can still function effectively, while working on long-term solutions

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] 下面通过详细流程,具体地阐述本发明。

[0019] 1.1 BGP监控

[0020] 1)与邻居建立TCP连接,端口号179;

[0021] 2)发送Open消息,建立BGP初始握手消息;

[0022] 3)每分钟发送心跳消息;

[0023] 4)接收邻居发送的update报文(包括新增路由和撤消路由),发送ack应答消息,但不向邻居发送本地路由库的更新消息(只接收不发送update消息);

[0024] 5)生成本地路由表。

[0025] 1.2撤销路由

[0026] 1)程序接收到邻居发送的update消息中包含撤销路由;

[0027] 2)在实时路由表中删除该路由;

[0028] 3)把撤销路由写入更新 / 撤消路由历史表;

[0029] 4)通过snmp trap方式向IP网管系统发送严重告警。

[0030] 1.3更新路由

[0031] 1)程序接收到邻居发送的update消息中包含更新路由;

[0032] 2)在实时路由表中增加该路由;

[0033] 3)把更新路由写入更新 / 撤消路由历史表;

[0034] 4)通过snmp trap方式向IP网管系统告警发送一般告警。

[0035] 1.4NOTIFICATION消息

[0036] 1)程序接收到邻居发送的NOTIFICATION消息;

[0037] 2)把该消息写入NOTIFICATION消息历史表;

[0038] 3)通过snmp trap方式向IP网管系统告警模块发送严重告警。

[0039] 1.5与邻居之间断开

[0040] 1)程序定时检查与邻居之间的TCP连接,发现连接断开;

[0041] 2)在邻居通断原始数据表中写入断开信息;

[0042] 3)把邻居表的status值修改为断开(-1);

[0043] 4)通过snmp trap方式向IP网管系统告警模块发送严重告警。

[0044] 1.6与邻居之间恢复

[0045] 1)程序定时检查与邻居之间的TCP连接,发现恢复连接;

[0046] 2)在邻居通断原始数据表中写入恢复连接信息;

[0047] 3)把邻居表的status值修改为连接状态(1); ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a complex dynamic routing analysis method for realizing a telecommunication network based on the intelligent routing simulation technique. A BGP router is simulated by a software program at a monitoring host computer and is only used for monitoring all neighbors and does not forward BGP packets of the neighbors; the software router configures the neighbors at a front page; the router receives and analyzes the update information transmitted by the neighbors and writes the information into a local routing table and a database after shaking hands with the neighbors through open information, but does not broadcast the local routing table to the neighbors, so that the neighbors can not know the reachable destination network through a local software router, and the neighbors can not transmit a BGP protocol packet to the local software router for the forwarding service; and the software router adopts the steps for configuring monitoring neighbors: after a user edits the increase of neighbors, elimination of the neighbors and edition of the neighbor's information on the front page of the software router, the configuration of BGP neighbors is realized through TCP connection to transmit the BGP background of the monitoring host computer.

Description

technical field [0001] 本发明涉及基于智能路由模拟技术实现电信大网复杂的动态路由分析。 Background technique [0002] 边界网关协议(Border Gateway Protocol,BGP)是自治系统间的路由协议。BGP交换的网络可达性信息提供了足够的信息来检测路由回路并根据性能优先和策略约束对路由进行决策。特别地,BGP交换包含全部as path的网络可达性信息,按照配置信息执行路由策略。 [0003] 随着近年来互联网的进步和增长,它也不得不面对一些严重的规模问题,包括: [0004] 1)B类网络地址空间的耗尽。 该问题的主要原因之一,是缺少适于中型组织的中等大小的网络;C类网络,最多拥有254个主机地址,实在太少,而B类网络允许最多65534个地址,却又太大无法 Full use. [0005] 2)互联网路由器中路由表的增长使目前的软件(和人们)无法有效管理。 [0006] 3)32位IP地址空间的耗竭。 [0007] 很明显,前两个问题和最后一个问题可能分别在今后一两年内和三年内变得急迫。无类别域间路由(CIDR)试图解决这些问题,设计相应机制来降低路由表和对新IP网络分配需求的增长速度。它并没有解决更具长期性的第三个问题,而是努力让近期问题推迟使得互联网仍能有效运作,同时着手远期的解决方案。 [0008] BGP支持路由信息的聚合及基于无类别域间路由体系(CIDR)的路由减少,有效地适应因特网的飞速发展。然而这些信息都是在BGP路由器之间交换,在实际应用中,用户往往比较关注监控路由器路由信息的变化,希望能够及时查到关注的路由器的路由查询,如果路由器路由信息发生变化或收到NOTIFICATION消息能够及时地发出告警信息。对于这种应用需求,必须开发一个基于智能模拟技术的动态路由分析系统。 Contents of the invention [0009] 本发明目的是:提出一种实现电信大网复杂的动态路由分析方法。虽然BGP协议能够交换网络可达信息,支持路由信息的聚合及基于无类别域间路由体系(CIDR)的路由减少,但不能满足用户的日常需求。本发明方法基于BGP协议,能够对指定的Neighbor信息进行监测,自动定期获取包括邻居建立时间、AS号、B...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/56H04L12/26H04L12/24H04L45/02
Inventor 王海峰陈玉斗刘烈军周玲庞海东陆志强胡圣林
Owner LINKAGE SYST INTEGRATION