CN107959681A - Access path determines method and device to IP network end to end - Google Patents
Access path determines method and device to IP network end to end Download PDFInfo
- Publication number
- CN107959681A CN107959681A CN201711274337.1A CN201711274337A CN107959681A CN 107959681 A CN107959681 A CN 107959681A CN 201711274337 A CN201711274337 A CN 201711274337A CN 107959681 A CN107959681 A CN 107959681A
- Authority
- CN
- China
- Prior art keywords
- network
- path
- source
- equipment
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/18—Network architectures or network communication protocols for network security using different networks or channels, e.g. using out of band channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/52—Multiprotocol routers
Abstract
The present invention provides a kind of IP network, and access path determines method and device end to end, wherein, including：Determine bgp routing information and IGP routing iinformations；The source of wanted accessed path and the belonging network of destination end are determined according to bgp routing information；Based on bgp routing information, according to source and destination end belonging network, determine source to the network path between destination end；Based in network path it is each can managed network, according to BGP and IGP routing iinformations, determine that data that each can be in managed network flow in and out equipment, data flow into path with outflow equipment room；Source to the network path between destination end, data are flowed into equipment and the path of data outflow equipment room is overlapped, obtain source to the access path of destination end.For the program using IGP/BGP routing iinformations as some limitations for according to path discovery is carried out, avoiding direct test method, accuracy is high, applied widely, can obtain the complete end-to-end path of across a network.
Description
Technical field
The present invention relates to IP paths to determine technical field, more particularly to a kind of IP network access path side of determining end to end
Method and device.
Background technology
In IP network maintenance, the tracking of the end-to-end access path from user to access target be investigation business obstacle,
Optimize the important means of service feature.
The acquisition modes of common end-to-end path be using based on ICMP agreements traceroute (be for detect hair
Go out the host of data packet to the instrument for the gateway quantity passed through between destination host) to be tested, the use of this mode has
A little limitations.First, traceroute needs to initiate to be tested from source address corresponding device, and this equipment may not be allowed to step on
Record；Secondly, path may shield ICMP agreements by way of the network equipment makes trace results not show completely；In addition, trace
The results show is each hop IP address, and the position of IP and home network are respectively jumped to trace results to be needed to analyze again, using comparing
It is cumbersome；Finally, trace can only have found current path, can not find backup path, can not the work of supporting business path optimization.
In addition, the calculating and discovery that also have some systems to provide the end-to-end path based on IGP routes, pass through collecting net
Network IGP topologys, the access path of two equipment rooms is calculated according to SPF algorithms.The limitation of such a mode is to be only able to display single network
Path between a pair of of address of Inner, can not be presented the access path across the point-to-point transmission of heterogeneous networks.
The content of the invention
An embodiment of the present invention provides a kind of IP network, access path determines method and device end to end, with IGP/BGP
Routing iinformation is some limitations that direct test method is avoided according to progress path discovery, and accuracy is high, applied widely,
The complete end-to-end path of across a network can be obtained.
Access path determines that method includes to IP network provided in an embodiment of the present invention end to end：
Determine Border Gateway Protocol (BGP) routing iinformation and Interior Gateway Protocol IGP routing iinformations；
According to the bgp routing information, determine to want the source belonging network and destination end belonging network of accessed path；
Based on the bgp routing information, according to source belonging network and destination end belonging network, determine source to destination end
Network path；
Circulate the source to each in the network path of destination end can managed network, according to bgp routing information and IGP
Routing iinformation, determines that data that each can be in managed network flow into equipment, data outflow equipment, data and flow into equipment and data outflow
The path of equipment room；
The source to the network path between destination end, the data are flowed into equipment and the path of data outflow equipment room
It is overlapped, obtains source to the access path of destination end.
Access path determining device includes IP network provided in an embodiment of the present invention end to end：
Information determination module, for determining Border Gateway Protocol (BGP) routing iinformation and Interior Gateway Protocol IGP route letters
Breath；
Belonging network determining module, for according to the bgp routing information, determining to want the affiliated net of source of accessed path
Network and destination end belonging network；
Network path determining module, for based on the bgp routing information, according to belonging to source belonging network and destination end
Network, determines source to the network path of destination end；
Device path determining module, can pipe network to each in the network path of destination end for circulating the source
Network, according to bgp routing information and IGP routing iinformations, determines that data that each can be in managed network flow into equipment, data outflow is set
Standby, data flow into equipment and the path of data outflow equipment room；
Access path determining module, for the source to the network path between destination end, the data to be flowed into equipment
It is overlapped with the path of data outflow equipment room, obtains source to the access path of destination end.
The embodiment of the present invention additionally provides a kind of computer equipment, including memory, processor and storage are on a memory
And the computer program that can be run on a processor, the processor are realized any of the above-described described when performing the computer program
Method.
The embodiment of the present invention additionally provides a kind of computer-readable recording medium, the computer-readable recording medium storage
There is the computer program for performing method described above.
In embodiments of the present invention, accessed path is determined according to the Border Gateway Protocol (BGP) routing iinformation of acquisition
Source belonging network and destination end belonging network, and source is determined to the network path of destination end, according to the internal gateway of acquisition
Agreement IGP routing iinformations and bgp routing information, circulating the source can pipe network to each in the network path of destination end
Network, determines that data that each can be in managed network flow into equipment, data outflow equipment, data and flow into equipment and flow out equipment room with data
Path；The source to the network path between destination end, the data are flowed into equipment and the path of data outflow equipment room
It is overlapped, obtains source to the access path of destination end.Compared with prior art,
Using IGP/BGP routing iinformations as some limitations for according to path discovery is carried out, avoiding direct test method, accurately
Degree is high, applied widely, can obtain the complete end-to-end path of across a network.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
There is attached drawing needed in technology description to be briefly described, it should be apparent that, drawings in the following description are only this
Some embodiments of invention, for those of ordinary skill in the art, without creative efforts, can be with
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is that access path determines method flow diagram to a kind of IP network provided in an embodiment of the present invention end to end；
Fig. 2 is a kind of network path schematic diagram provided in an embodiment of the present invention；
Fig. 3 is a kind of network path+device path schematic diagram provided in an embodiment of the present invention；
Fig. 4 is that access path determines structure diagram to a kind of IP network provided in an embodiment of the present invention end to end.
Embodiment
Below in conjunction with the attached drawing in the embodiment of the present invention, the technical solution in the embodiment of the present invention is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only part of the embodiment of the present invention, instead of all the embodiments.Based on this
Embodiment in invention, the every other reality that those of ordinary skill in the art are obtained without making creative work
Example is applied, belongs to the scope of protection of the invention.
Fig. 1 is that access path determines method flow diagram, such as Fig. 1 to a kind of IP network provided in an embodiment of the present invention end to end
Shown, this method includes：
Step 101：Determine Border Gateway Protocol (BGP) routing iinformation and Interior Gateway Protocol IGP routing iinformations；
Step 102：According to the bgp routing information, determine to want the source of accessed path and the belonging network of destination end；
Step 103：Based on the bgp routing information, according to source belonging network and destination end belonging network, source is determined
To the network path of destination end；
Step 104：In network path based on the source to destination end each can managed network, route according to BGP
Information and IGP routing iinformations, determine that data that each can be in managed network flow into equipment, data outflow equipment, data and flow into equipment
With the path of data outflow equipment room；
Step 105：The source to the network path between destination end, the data are flowed into equipment and data outflow equipment
Between path be overlapped, obtain source to destination end access path.
When it is implemented, the access of IP network is addressed based on IP route table, and IP route table is with network
The change of state constantly dynamic renewal.The IP network networking of current telecom operators uses IGP, BGP dynamic routing protocol
To propagate dynamic IP route.Igp interior gateway protocol (Interior Gateway Protocol) is mainly used for network internal and sets
The transmission of standby topology information, at the same can also in bearer network routing iinformation transmission.One equipment can be all of its neighbor of oneself
Link information is advertised to other neighbor devices by IGP Routing Protocols, and the advertising of route information for forwarding other equipment to send, real
The propagation of existing topology information.Meanwhile equipment can also pass the IP address section information of itself access also by IGP agreements
Broadcast.Final every equipment can obtain the syntople and every equipment in net between all devices by IGP Routing Protocols
The IP address section of access simultaneously forms topology, and is calculated using shortest path first according to this topology to IP in other equipment or net
The path of location.Bgp border gateway protocol (Border Gateway Protocol) is mainly used for internetwork routing iinformation and passes
To pass, the routing iinformation of oneself network internal can be advertised to its adjacent network by present networks by bgp protocol, meanwhile, also can be
Oneself is also advertised to other neighbor networks, while the net of the routing iinformation in notice from a received bgp routing information of neighbours
The network identity of oneself is added in network path attribute (ASPATH), thereby realizes and route in internetwork propagation, lead at the same time
Cross the network path attribute of routing iinformation, it is possible to know which network is route all have passed through.
Therefore, Border Gateway Protocol (BGP) routing iinformation and Interior Gateway Protocol IGP routing iinformations are first determined first.Specifically
, can establish routing information base, including bgp routing information storehouse, IGP routing information bases.
Bgp routing information storehouse is real by bgp protocol by establishing BGP adjoinings with the route reflection device of each managed network
When receive network bgp routing information.Bgp routing information mainly includes address field, autonomous system AS (Autonomous
System) path, next-hop device IP address.
The acquisition of IGP routing information bases has two ways, and a kind of is to establish IGP route neighbours with an equipment of managed network
Connect, obtained in real time by IGP Routing Protocols；Another kind is to establish BGP neighbours by bgp protocol, and an equipment of managed network
Connect, the IGP routing updates of network are received using BGP-LS address families.IGP routing iinformations mainly include network topology structure (equipment
And its connection relation), net in route (main delivery network address information, including device address, can also include link address,
Services addresses, link cost etc.).
When it is implemented, perform step 102：Determine to want the source and destination end of accessed path first, wherein, source with
Destination end can be represented with address information, can also be represented with domain-name information.When being represented with domain-name information, it is necessary to domain name
The source and destination end that information represents carry out dns resolution, are converted into source and the mesh represented with address information (IP address)
Mark end.Then according to the bgp routing information, determine to want the source belonging network and the affiliated net of destination end of accessed path
Network.
Described below is to represent source and destination end with address information.
When it is implemented, step 103 is specifically realized according to mode as shown in Figure 2：
1) spot net can have been managed according to BGP route discoveries：According to the IP address section of the bgp routing information, AS paths and
Source belonging network, determine it is nearest from source belonging network can obtain bgp routing information can managed network, wherein described manage
Network has been spot net；Wherein, can managed network refer to the network that system can manage, can manage and refer to that system can have
Authority collects the network equipment, link, IGP/BGP routing iinformations in network, for can managed network, it can be found that and being presented road
Footpath by way of equipment, link information.Can not managed network refer to that system does not have the network of administration authority, it is impossible to be collected into network
Network topology and routing iinformation, can not managed network be the equal of flight data recorder on path, can only see path and have passed through this
Network, it is impossible to see in network by way of device link.
Specifically, from it is all can managed network BGP route data search source address belonging to routing entry.BGP route bar
Purpose main information is address field, AS paths, next-hop device IP address.The AS path attributes of routing entry are embodied from source
The home network of location to route (can managed network) network path between networks, such as source address home network AS1 (source addresses
1.1.1.1), by way of AS2 (can not managed network) reach can managed network AS3 (AS3 starting points IP is route：1.1.1.0/24ASPATH：
AS2AS1), then the routing entry in the AS path attributes of the BGP routing entries of managed network AS3 is " AS2AS1 ".If source
Location is in the range of the address field of routing entry, then it is assumed that matching.Find in all matched routing entries and wrapped in AS path attributes
The minimum number containing AS a routing entry (find it is nearest from source network can obtain BGP routes can managed network, source network
This as can managed network when, the AS paths of BGP routing entries are sky, highest priority), network where the routing entry is finds
Network path plays spot net.If source address cannot obtain source address outside the address segment limit of all routing entries
Home network, can not just generate path.
2) according to the AS paths risen in spot net and the bgp routing information, determine source to the net for playing spot net
Network path；
Specifically, find source network to the path for playing spot net：According to the BGP routing entries for playing spot net found in 1)
AS path attributes, will order be inverted after i.e. obtain the network path from source network spot net to, as above example, source network are
AS1, it is AS3 to have searched spot net, and from source network, the path of spot net is AS1- to searching>AS2->AS3.
3) according to bgp routing information, the AS paths in the bgp routing information and the affiliated net of destination end for playing spot net
Network, searches the optimal AS paths of matching destination end according to longest match principle, and the optimal AS paths have been spot net to target
The network path at end；
Specifically, find spot net to the path of objective network：Matching mesh is searched in the bgp routing table for playing spot net
The BGP routing entries of address are marked, by longest match principle (i.e. address in the range of address field, and the address that address field includes
Number is minimum) optimal routing entry is found, the AS path attributes of the routing entry are network of the spot net to objective network from
Path, the network path of other matched routing entries is backup network path.As indicated with 2, it is primary：AS3->AS4->
AS6, it is spare：AS3->AS5->AS6 (destination address 6.6.6.6), wherein, Target IP is preferably route：6.6.6.0/24ASPATH：
AS4AS6, Target IP hypo-optimal route：6.6.6.0/16ASPATH：AS5AS6.AS4 starting points IP is route：1.1.1.0/24ASPATH：
AS3AS2AS1。
4) source to the network path for playing spot net, the network path for playing spot net to destination end are spliced,
Source is obtained to the network path of destination end.As shown in Fig. 2, primary path：AS1->AS2->AS3->AS4->AS6, spare road
Footpath：AS1->AS2->AS3->AS5->AS6.
When it is implemented, step 104 includes：
When source belonging network and/or destination end belonging network for can managed network when, route according to bgp routing information, IGP
Information, source address and destination address, determine that the data in source belonging network and/or destination end belonging network flow into equipment
Equipment is flowed out with data；
When non-source belonging network and non-targeted end belonging network for can managed network when, according to bgp routing information, source
Address and destination address, determine that data that each can be in managed network flow into equipment and data outflow equipment；
According to IGP routing iinformations, determine that data flow into equipment and data outflow equipment room using SPF shortest path firsts
Path.
It can specifically be realized according to mode as shown in Figure 3：
1) determine that network flows into equipment：Road in network B GP routing tables as belonging to longest match principle searches source address
By entry, if can managed network AS3 be exactly source address belonging network (last network A S3 i.e. in network path),
Merge IGP/BGP routes and carry out lookup matching together.The matched equipment for if IGP is route, then broadcasting the route is to flow
Enter equipment；The matched next-hop IP attribute IGP route iteration of progress if BGP is route, then being route by matching, finds
The most long matching IGP routes of next-hop IP, the equipment for announcing the route are to flow into equipment.If can managed network AS3 be not source
Address belonging network, then only search in BGP routes.When searching BGP routes, filtered by AS path attributes, it is desirable to adjacent
Network (first network A S2 i.e. in ASPATH attributes) be previous network in network path, so ensure and network
The uniformity in path.The iterative process of this BGP and IGP routes is carried out fully according to the agenda rule of network router, body
The network addressing process of reality is showed.
2) determine that network flows out equipment：In network B GP routing tables as belonging to longest match principle searches destination address
Routing entry, if can managed network AS6 be exactly destination address belonging network (last network i.e. in network path
AS6), then merge IGP/BGP routes and carry out lookup matching together, otherwise, only searched in BGP routes.With inflow equipment
Determination process it is the same, it is matched if IGP route, then broadcast the route equipment be flow out equipment；It is if matched
It is BGP routes, then determines outflow equipment after carrying out an IGP route iteration.
3) network IGP route topologicals, according to the routing behavior of router in network, are calculated according to SPF shortest paths
Method, finds the device path passed through from inflow equipment to outflow equipment room.If inflow and outflow presence has more jaws equipment and (looks for
To inflow, outflow equipment there are multiple), then calculate obtain it is all flow into equipment to it is all flow out equipment rooms paths.
After completing the aforementioned steps, stacking network path and device path, i.e., each managed network obtained step 104
The equipment access path of Inner, is put into the network path that step 103 obtains in the cloud atlas of corresponding managed network, and network flows into equipment
The outflow equipment of upstream network is connected, the inflow equipment of network outflow equipment connection downstream network, obtains completely visiting end to end
Ask the way footpath.As shown in Figure 3.
When it is implemented, present invention additionally comprises：Access path after superposition is shown, while is believed from definite network
The source is obtained to the network path of destination end in breath (including autonomous system AS and No. AS corresponding network name information)
In each network network name information；The network name information is added to the source to the access path of destination end
Middle carry out Topology display.
Specifically, the routing information base established can also include network information storehouse.In internet, network is to be with autonomy
Unite existing for the form of (AS), each Autonomous Domain has a unique ID number, can be from the big address allocation organisation hair in the whole world five
The allocation table of No. AS is obtained in the public information of cloth, includes No. AS and its registration country of distribution, then by whois instruments from ground
Location distribution tissue obtains each No. AS corresponding network name, establishes network information storehouse.The network information is mainly used for access path
Visualize.
Specifically, drawing out network path end to end first, network is identified with cloud atlas, is believed according to network A from network for No. S
Network Search name information is presented in the lump in breath storehouse.Primary, backup path is presented in different colors respectively.
For in network path can managed network, in cloud draw network internal device path, flow into equipment
Upstream network is connected, outflow equipment connection downstream network, obtains complete access path end to end after splicing series connection.
For can the link that is related to of managed network Inner device paths, can further associate the flow of webmaster, performance information in the lump
Presented, personnel easy to use carry out the positioning investigation of traffic failure.
Based on same inventive concept, a kind of IP network is additionally provided in the embodiment of the present invention, and access path determines end to end
Device, as described in the following examples.Due to the IP network principle that access path determining device solves the problems, such as end to end and IP
The access path of network end-to-end determines that method is similar, therefore the implementation of IP network access path determining device end to end can be with
Referring to IP network, access path determines the implementation of method end to end, and overlaps will not be repeated.It is used below, term
" unit " or " module " can realize the combination of the software and/or hardware of predetermined function.Although following embodiments are described
Device is preferably realized with software, but hardware, or the realization of the combination of software and hardware is also what may and be contemplated.
Fig. 4 is a kind of structure diagram of the IP network access path determining device end to end of the embodiment of the present invention, such as Fig. 4
It is shown, including：
Information determination module 401, for determining Border Gateway Protocol (BGP) routing iinformation and Interior Gateway Protocol IGP routes
Information；
Belonging network determining module 402, for according to the bgp routing information, determine to want the source of accessed path with
The belonging network of destination end；
Network path determining module 403, for based on the bgp routing information, according to source belonging network and destination end
Belonging network, determines source to the network path of destination end；
Device path determining module 404, can manage for each in the network path based on the source to destination end
Network, according to bgp routing information and IGP routing iinformations, determines that data that each can be in managed network flow into equipment, data outflow is set
Standby, data flow into equipment and the path of data outflow equipment room；
Access path determining module 405, for the source to the network path between destination end, the data to be flowed into and set
The standby path with data outflow equipment room is overlapped, and obtains source to the access path of destination end.
When it is implemented, the network path determining module 403 is specifically used for：
According to the IP address section of the bgp routing information, AS paths and source belonging network, determine from source belonging network
It is nearest can obtain bgp routing information can managed network, wherein it is described can managed network be spot net；
According to the AS paths in described spot net and the bgp routing information, determine source to the network for playing spot net
Path；
AS paths and destination end belonging network in the bgp routing information of a spot net, the bgp routing information,
Search the optimal AS paths of matching destination end according to longest match principle, the optimal AS paths have been spot net to destination end
Network path；
The source to the network path for playing spot net, the network path for playing spot net to destination end are spliced, obtained
Source is obtained to the network path of destination end.
When it is implemented, the device path determining module 404 is specifically used for：
When source belonging network and/or destination end belonging network for can managed network when, according to bgp routing information and IGP roads
By information, determine that data flow into equipment and data outflow equipment；
When non-source belonging network and non-targeted end belonging network for can managed network when, according to bgp routing information, source
Location and destination address, determine that data that each can be in managed network flow into equipment and data outflow equipment；
According to IGP routing iinformations, determine that data flow into equipment and data outflow equipment room using SPF shortest path firsts
Path.
When it is implemented, further include：Display module, for by the source to the network path between destination end, the number
Shown according to flowing into after path of the equipment with data outflow equipment room is overlapped；
Described information determining module 401 is additionally operable to：Determine the network information, wherein, the network information includes autonomous system
No. AS and No. AS corresponding network name information；The source is obtained from the network information into the network path of destination end
Each network network name information；
The display module is additionally operable to：By the source to the network path between destination end, the data flow into equipment with
After the path of data outflow equipment room is overlapped, then it is superimposed with the network name information and carries out Topology display.
Based on same inventive concept, a kind of computer equipment, including memory, processing are additionally provided in the embodiment of the present invention
Device and storage on a memory and the computer program that can run on a processor, the processor execution computer program
Any of the above-described the methods of Shi Shixian
Based on same inventive concept, a kind of computer-readable recording medium, the meter are additionally provided in the embodiment of the present invention
Calculation machine readable storage medium storing program for executing is stored with the computer program for performing method described above.
In conclusion the end-to-end path that (1) combines IGP/BGP routes finds method：
(11) accessed using IP network and address directly relied on routing iinformation as according to path discovery is carried out, avoided directly
Some limitations of test method, accuracy is high, applied widely.
(12) combine IGP/BGP route, no matter managed network range size and the position in access path, equal energy
Enough obtain the complete end-to-end path of across a network.
(13) by route analysis, it is not only able to find current network path, additionally it is possible to find backup network path.
(14) for managed network it can be found that by way of details such as equipment, links, for can not managed network, it can be found that net
Network title and ownership, it can be found that abundant access details on the basis of complete end-to-end path is obtained.
(2) network path and the comprehensive presentation in network-internal apparatus path are combined：
The presentation of common end-to-end path is presented with hop-by-hop equipment mode, and the present invention is for network end to end
Path and device path carry out effective stack combinations, and macro network path had both been embodied in topology visualization view, has also been embodied
Microcosmic device path, while be associated with the detailed information such as network name ownership, link flow performance and carry out unified displaying；
In occupation mode, while the input pattern of IP address and domain name is provided, usage scenario is safeguarded in more fitting.What the present invention used
The discovery of end-to-end path is station complete end-to-end path from the point of view of managed network with visualization rendering method, is tieed up for network
Shield personnel provide effectively support.
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program
Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more
The computer program production that usable storage medium is implemented on (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that it can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or square frame in journey and/or square frame and flowchart and/or the block diagram.These computer programs can be provided
The processors of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that the instruction performed by computer or the processor of other programmable data processing devices, which produces, to be used in fact
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, thus in computer or
The instruction performed on other programmable devices is provided and is used for realization in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a square frame or multiple square frames.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the invention, for the skill of this area
For art personnel, the embodiment of the present invention can have various modifications and variations.Within the spirit and principles of the invention, made
Any modification, equivalent substitution, improvement and etc., should all be included in the protection scope of the present invention.
Claims (10)
1. access path determines method to a kind of IP network end to end, it is characterised in that including：
Determine Border Gateway Protocol (BGP) routing iinformation and Interior Gateway Protocol IGP routing iinformations；
According to the bgp routing information, determine to want the source of accessed path and the belonging network of destination end；
Based on the bgp routing information, according to source belonging network and destination end belonging network, determine source to the net of destination end
Network path；
In network path based on the source to destination end each can managed network, route according to bgp routing information and IGP
Information, determines that data that each can be in managed network flow into equipment, data outflow equipment, data and flow into equipment and flow out equipment with data
Between path；
The source to the network path between destination end, the data are flowed into equipment and the path of data outflow equipment room carries out
Superposition, obtains source to the access path of destination end.
2. access path determines method to IP network as claimed in claim 1 end to end, it is characterised in that the BGP routes
Information includes IP address section, autonomous system AS paths, next-hop device IP address；
The IGP routing iinformations include the address of equipment in equipment in network and the connection relation of equipment room, network.
3. access path determines method to IP network as claimed in claim 2 end to end, it is characterised in that based on the BGP
Routing iinformation, according to source belonging network and destination end belonging network, determines source to the network path of destination end, including：
According to the IP address section of the bgp routing information, AS paths and source belonging network, determine nearest from source belonging network
Can obtain bgp routing information can managed network, wherein it is described can managed network be spot net；
According to the AS paths in described spot net and the bgp routing information, determine source to the network path for playing spot net；
AS paths and destination end belonging network in the bgp routing information of a spot net, the bgp routing information, according to
Longest match principle searches the optimal AS paths of matching destination end, and the optimal AS paths have been network of the spot net to destination end
Path；
The source to the network path for playing spot net, the network path for playing spot net to destination end are spliced, obtain source
Hold the network path of destination end.
4. access path determines method to IP network as claimed in claim 3 end to end, it is characterised in that based on the source
To each in the network path between destination end can managed network, according to bgp routing information and IGP routing iinformations, determine each
Data that can be in managed network flow into equipment, data outflow equipment, data and flow into equipment and the path of data outflow equipment room, bag
Include：
When source belonging network and/or destination end belonging network for can managed network when, according to bgp routing information, IGP route letters
Breath, source address and destination address, determine the data in source belonging network and/or destination end belonging network flow into equipment and
Data flow out equipment；
When non-source belonging network and non-targeted end belonging network for can managed network when, according to bgp routing information, source address and
Destination address, determines that data that each can be in managed network flow into equipment and data outflow equipment；
According to IGP routing iinformations, determine that data flow into equipment and the road of data outflow equipment room using SPF shortest path firsts
Footpath.
5. access path determines method to IP network as claimed in claim 1 end to end, it is characterised in that further includes：
The source to the network path between destination end, the data are flowed into equipment and the path of data outflow equipment room carries out
Shown after superposition；
Determine the network information, wherein, the network information includes autonomous system AS and No. AS corresponding network name information；
The network name information of each network in the source to the network path of destination end is obtained from the network information；
The source to the network path between destination end, the data are flowed into equipment and the path of data outflow equipment room carries out
Shown after superposition, including：
The source to the network path between destination end, the data are flowed into equipment and the path of data outflow equipment room carries out
After superposition, then it is superimposed with the network name information and carries out Topology display.
A kind of 6. IP network access path determining device end to end, it is characterised in that including：
Information determination module, for determining Border Gateway Protocol (BGP) routing iinformation and Interior Gateway Protocol IGP routing iinformations；
Belonging network determining module, for according to the bgp routing information, determining to want the source and destination end of accessed path
Belonging network；
Network path determining module, for based on the bgp routing information, according to source belonging network and the affiliated net of destination end
Network, determines source to the network path of destination end；
Device path determining module, for each in the network path based on the source to destination end can managed network, root
According to bgp routing information and IGP routing iinformations, determine that data that each can be in managed network flow into equipment, data outflow equipment, data
Flow into equipment and the path of data outflow equipment room；
Access path determining module, for the source to the network path between destination end, the data to be flowed into equipment and number
It is overlapped according to the path of outflow equipment room, obtains source to the access path of destination end.
7. IP network as claimed in claim 6 access path determining device end to end, it is characterised in that the network path
Determining module is specifically used for：
According to the IP address section of the bgp routing information, AS paths and source belonging network, determine nearest from source belonging network
Can obtain bgp routing information can managed network, wherein it is described can managed network be spot net；
According to the AS paths in described spot net and the bgp routing information, determine source to the network path for playing spot net；
AS paths and destination end belonging network in the bgp routing information of a spot net, the bgp routing information, according to
Longest match principle searches the optimal AS paths of matching destination end, and the optimal AS paths have been network of the spot net to destination end
Path；
The source to the network path for playing spot net, the network path for playing spot net to destination end are spliced, obtain source
Hold the network path of destination end.
8. IP network as claimed in claim 7 access path determining device end to end, it is characterised in that the device path
Determining module is specifically used for：
When source belonging network and/or destination end belonging network for can managed network when, according to bgp routing information, IGP route letters
Breath, source address and destination address, determine the data in source belonging network and/or destination end belonging network flow into equipment and
Data flow out equipment；
When non-source belonging network and non-targeted end belonging network for can managed network when, according to bgp routing information, source address and
Destination address, determines that data that each can be in managed network flow into equipment and data outflow equipment；
According to IGP routing iinformations, determine that data flow into equipment and the road of data outflow equipment room using SPF shortest path firsts
Footpath.
9. a kind of computer equipment, including memory, processor and storage are on a memory and the meter that can run on a processor
Calculation machine program, it is characterised in that the processor realizes any side of claim 1 to 5 when performing the computer program
Method.
10. a kind of computer-readable recording medium, it is characterised in that the computer-readable recording medium storage has perform claim
It is required that the computer program of 1 to 5 any the method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711274337.1A CN107959681B (en) | 2017-12-06 | 2017-12-06 | Access path determines method and device to IP network end to end |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711274337.1A CN107959681B (en) | 2017-12-06 | 2017-12-06 | Access path determines method and device to IP network end to end |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107959681A true CN107959681A (en) | 2018-04-24 |
| CN107959681B CN107959681B (en) | 2019-04-30 |
Family
ID=61957529
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711274337.1A Active CN107959681B (en) | 2017-12-06 | 2017-12-06 | Access path determines method and device to IP network end to end |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107959681B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112468399A (en) * | 2020-10-30 | 2021-03-09 | 中盈优创资讯科技有限公司 | Anycast routing network information identification method based on port mode |
| CN112532521A (en) * | 2020-10-30 | 2021-03-19 | 中盈优创资讯科技有限公司 | Outflow node information identification method for NetFlow flow |
| CN112600703A (en) * | 2020-12-11 | 2021-04-02 | 中国工商银行股份有限公司 | Network equipment remote access fault positioning method and device |
| CN113014493A (en) * | 2019-12-20 | 2021-06-22 | 中盈优创资讯科技有限公司 | Route broadcasting method and device |
| CN113691450A (en) * | 2021-08-23 | 2021-11-23 | 烽火通信科技股份有限公司 | Method and device for perfecting protection mechanism for multi-color route |
| CN114978563A (en) * | 2021-02-26 | 2022-08-30 | 中国移动通信集团广东有限公司 | Method and device for blocking IP address |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2237501A4 (en) * | 2007-12-29 | 2010-12-15 | Huawei Tech Co Ltd | Routing computation method and system, and path computation element |
| CN102195869A (en) * | 2010-03-01 | 2011-09-21 | 中兴通讯股份有限公司 | Dual-end recursive path computation element (PCE)-based computation method and device |
| CN103023774A (en) * | 2012-11-30 | 2013-04-03 | 中兴通讯股份有限公司 | Multi-domain routing computation method and apparatus, path computation unit and routing network |
| CN103957159A (en) * | 2014-04-24 | 2014-07-30 | 华为技术有限公司 | Method for determining label switched path and path computation elements |
| CN105007220A (en) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | Inter-domain route management system, inter-domain route management method, domain adapters and transmission network |
| CN105024844A (en) * | 2014-04-30 | 2015-11-04 | 中国电信股份有限公司 | Method, server and system for computing cross-domain routing |
| CN106375214A (en) * | 2016-11-10 | 2017-02-01 | 北京邮电大学 | SDN-based tiered routing path determination method and device |
-
2017
- 2017-12-06 CN CN201711274337.1A patent/CN107959681B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2237501A4 (en) * | 2007-12-29 | 2010-12-15 | Huawei Tech Co Ltd | Routing computation method and system, and path computation element |
| CN102195869A (en) * | 2010-03-01 | 2011-09-21 | 中兴通讯股份有限公司 | Dual-end recursive path computation element (PCE)-based computation method and device |
| CN103023774A (en) * | 2012-11-30 | 2013-04-03 | 中兴通讯股份有限公司 | Multi-domain routing computation method and apparatus, path computation unit and routing network |
| CN103957159A (en) * | 2014-04-24 | 2014-07-30 | 华为技术有限公司 | Method for determining label switched path and path computation elements |
| CN105024844A (en) * | 2014-04-30 | 2015-11-04 | 中国电信股份有限公司 | Method, server and system for computing cross-domain routing |
| CN105007220A (en) * | 2015-04-20 | 2015-10-28 | 中国电信股份有限公司 | Inter-domain route management system, inter-domain route management method, domain adapters and transmission network |
| CN106375214A (en) * | 2016-11-10 | 2017-02-01 | 北京邮电大学 | SDN-based tiered routing path determination method and device |
Non-Patent Citations (2)
| Title |
|---|
| 王道论坛组: "《2013年计算机网络联考复习指导》", 30 July 2012 * |
| 马宏斌: "《数据通信与网络协议》", 30 July 2015 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113014493A (en) * | 2019-12-20 | 2021-06-22 | 中盈优创资讯科技有限公司 | Route broadcasting method and device |
| CN113014493B (en) * | 2019-12-20 | 2022-05-17 | 中盈优创资讯科技有限公司 | Route broadcasting method and device |
| CN112468399A (en) * | 2020-10-30 | 2021-03-09 | 中盈优创资讯科技有限公司 | Anycast routing network information identification method based on port mode |
| CN112532521A (en) * | 2020-10-30 | 2021-03-19 | 中盈优创资讯科技有限公司 | Outflow node information identification method for NetFlow flow |
| CN112600703A (en) * | 2020-12-11 | 2021-04-02 | 中国工商银行股份有限公司 | Network equipment remote access fault positioning method and device |
| CN112600703B (en) * | 2020-12-11 | 2023-04-07 | 中国工商银行股份有限公司 | Network equipment remote access fault positioning method and device |
| CN114978563A (en) * | 2021-02-26 | 2022-08-30 | 中国移动通信集团广东有限公司 | Method and device for blocking IP address |
| CN113691450A (en) * | 2021-08-23 | 2021-11-23 | 烽火通信科技股份有限公司 | Method and device for perfecting protection mechanism for multi-color route |
| CN113691450B (en) * | 2021-08-23 | 2022-09-13 | 烽火通信科技股份有限公司 | Method and device for perfecting protection mechanism for multi-color route |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107959681B (en) | 2019-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107959681B (en) | Access path determines method and device to IP network end to end | |
| CA2931515C (en) | Multi-domain source routed forwarding based on collaborating network controllers | |
| US7619989B2 (en) | Routing configuration validation apparatus and methods | |
| CN105024844B (en) | A kind of method calculating cross-domain routing, server and system | |
| CN106992891B (en) | A kind of routing configuration method for detecting abnormality and system for ospf network | |
| CN101465793B (en) | Method and device for obtaining shortest route between two points in network | |
| US7630358B1 (en) | Mechanism for implementing multiple logical routers within a single physical router | |
| US20140211805A1 (en) | Network multi-path discovery | |
| CN103634214B (en) | A kind of routing iinformation generation method and device | |
| JP2005535174A (en) | Path set identification device and identification method | |
| CN107710693A (en) | The method of opening relationships between multigroup label switched path and virtual network | |
| CN105009523A (en) | Method and apparatus for IP/MPLS fast reroute | |
| US20150089629A1 (en) | Network label allocation method, device, and system | |
| US20230300070A1 (en) | Packet Sending Method, Device, and System | |
| CN103684959A (en) | VPN realization method and PE device | |
| CN105637806B (en) | Network topology determines method and apparatus, centralized network status information storage equipment | |
| CN104734877B (en) | A kind of method, apparatus and system obtaining configuration server information | |
| WO2006059787A1 (en) | Overlay link calculation device, calculation method therefor, and program | |
| CN110365553A (en) | A kind of IPv6 network flow monitoring method and system based on SDN | |
| CN106411553A (en) | Optimization method of service chain path and apparatus thereof | |
| CN105812168B (en) | A kind of method and apparatus for drawing network topological diagram | |
| JP2000083057A (en) | Network management terminal device and path information collecting method | |
| CN114244763B (en) | Dynamic network topology management method and system based on rule engine | |
| CN113395206B (en) | Route determining method, device and network equipment | |
| CN111478808B (en) | Method, system, electronic device and storage medium for assisting configuration update verification |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder | ||
| CP02 | Change in the address of a patent holder |
Address after: Room 702-2, No. 4811, Cao'an Highway, Jiading District, Shanghai Patentee after: CHINA UNITECHS Address before: 100872 5th floor, Renmin culture building, 59 Zhongguancun Street, Haidian District, Beijing Patentee before: CHINA UNITECHS |