CN108011777A - Method and apparatus for the routing iinformation for updating border networks equipment - Google Patents

Method and apparatus for the routing iinformation for updating border networks equipment Download PDF

Info

Publication number
CN108011777A
CN108011777A CN201711237769.5A CN201711237769A CN108011777A CN 108011777 A CN108011777 A CN 108011777A CN 201711237769 A CN201711237769 A CN 201711237769A CN 108011777 A CN108011777 A CN 108011777A
Authority
CN
China
Prior art keywords
network
egress
network egress
border
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.)
Pending
Application number
CN201711237769.5A
Other languages
Chinese (zh)
Inventor
姚成才
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201711237769.5A priority Critical patent/CN108011777A/en
Publication of CN108011777A publication Critical patent/CN108011777A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • 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/14—Routing performance; Theoretical aspects

Abstract

The method and apparatus that the embodiment of the present application discloses the routing iinformation for updating border networks equipment.One embodiment of this method includes：Obtain network segment information to be tested；Determine at least one network egress that border networks equipment data transmitted during sending data to the target electronic device in the network segment indicated by network segment information are passed through, and obtain the network performance index by the data of each network egress under paths traversed during being sent to target electronic device；For each network egress, based on acquired at least one network performance index, give a mark to the network egress；Fraction based on each network egress chooses network egress；Based on the network egress of selected taking-up, the routing update information for the network segment is sent to border networks equipment, the routing iinformation for border networks equipment based on routing update information renewal for the network segment.This embodiment improves the transmission rate of data.

Description

Method and apparatus for the routing iinformation for updating border networks equipment
Technical field
The invention relates to field of computer technology, and in particular to network communication technology field, more particularly, to Update the method and apparatus of the routing iinformation of border networks equipment.
Background technology
With the continuous development of cloud service business, each cloud service provider enterprise is in order to ensure the stabilization of cloud service network Property, with usually selecting strange land multiple exit mode during operator's inter-connection links.When enterprise network and carrier network exist more When connection, Multi net voting outlet, the routing iinformation of the border networks equipment of enterprise network how is configured so that data are being passed through Paths traversed is of great significance for optimal path for each enterprise after network egress indicated by routing iinformation.
The content of the invention
The method and apparatus that the embodiment of the present application proposes the routing iinformation for updating border networks equipment.
In a first aspect, the embodiment of the present application provides a kind of method for the routing iinformation for being used to update border networks equipment, Including：Obtain network segment information to be tested；Determine border networks equipment to the target in the network segment indicated by network segment information At least one network egress that transmitted data are passed through during electronic equipment transmission data, and obtain by least one Internetworking of the data of each network egress under paths traversed during being sent to target electronic device in network egress Energy index, wherein, at least one network egress is used to transmitted data being transferred to target electronic device；For each network Outlet, based on acquired at least one network performance index, gives a mark the network egress；Gone out based at least one network The fraction of each network egress chooses network egress in mouthful；Based on the network egress of selected taking-up, sent to border networks equipment For the routing update information of the network segment, so that border networks equipment is believed based on route of the routing update information renewal for the network segment Breath.
In certain embodiments, network performance index includes network delay；And based on acquired at least one network Performance indicator, gives a mark the network egress, including：When maximum network is chosen from acquired at least one network delay Prolong and minimal network time delay；Network delay under path corresponding to the network egress and the difference of minimal network time delay are determined For the first difference, and the difference of maximum network time delay and minimal network time delay is determined as the second difference；By the first difference and the The ratio of two differences is determined as the standardised networks time delay under the path corresponding to the network egress, and by the first default value with The difference of standardised networks time delay is determined as the first fraction of the network egress.
In certain embodiments, network performance index includes network packet loss rate；And based on acquired at least one net Network performance indicator, gives a mark the network egress, including：Second default value and the difference of standardised networks time delay are determined For the corresponding fraction of the first evaluation factor, and by the Network Packet Loss under the path corresponding to the 3rd default value and the network egress The difference of rate is determined as the corresponding fraction of the second evaluation factor, wherein, the first evaluation factor is corresponding with the first default weight, the Two evaluation factors are corresponding with default second weight；The corresponding fraction of first evaluation factor and the first default multiplied by weight are obtained First product, and the corresponding fraction of the second evaluation factor and the second default multiplied by weight are obtained into the second product, by the first product It is determined as the second fraction of the network egress with second sum of products.
In certain embodiments, obtain and be sent to target by the data of each network egress at least one network egress Network performance index during electronic equipment under paths traversed, including：Being sent to target detector includes network segment letter The probe requests thereby of breath, wherein, border networks equipment is by target detector to the mesh in the network segment indicated by network segment information Mark electronic equipment and send data, and at least one network egress passed through for the data sent in data transmission procedure Each network egress, detection is by the data of the network egress under paths traversed during being sent to target electronic device Network performance index, and return to the network performance index under the path corresponding to each network egress；Receive target detector Network performance index at least one network egress returned under each corresponding path of network egress.
In certain embodiments, Border Gateway Protocol has been run in the network residing for border networks equipment；And to side Before boundary's network equipment sends the routing update information for the network segment, this method further includes：Establish and be based on border networks equipment The neighborhood of Border Gateway Protocol.
In certain embodiments, the routing update information for being directed to the network segment is sent to border networks equipment, including：To border net The notice of network equipment is used to characterize information of the route next jump address for being directed to the network segment for the address of selected network egress.
Second aspect, the embodiment of the present application provide a kind of device for the routing iinformation for being used to update border networks equipment, Including：First acquisition unit, is configured to obtain network segment information to be tested；Second acquisition unit, is configured to determine border Network equipment number transmitted during sending data to the target electronic device in the network segment indicated by network segment information According at least one network egress of process, and obtain and be sent to by the data of each network egress at least one network egress Network performance index during target electronic device under paths traversed, wherein, at least one network egress is used for will Transmitted data are transferred to target electronic device；Marking unit, is configured to be directed to each network egress, based on acquired At least one network performance index, gives a mark the network egress；Unit is chosen, is configured to go out based at least one network The fraction of each network egress chooses network egress in mouthful；Transmitting element, is configured to the network egress based on selected taking-up, to Border networks equipment sends the routing update information for the network segment, so that border networks equipment is based on routing update information renewal pin To the routing iinformation of the network segment.
In certain embodiments, network performance index includes network delay；And marking unit, including：Module is chosen, is matched somebody with somebody Put for choosing maximum network time delay and minimal network time delay from acquired at least one network delay；First determines mould Block, is configured to the difference of the network delay under the path corresponding to the network egress and minimal network time delay being determined as first Difference, and the difference of maximum network time delay and minimal network time delay is determined as the second difference；Second determining module, is configured to The standardised networks time delay ratio of first difference and the second difference being determined as under the path corresponding to the network egress, and will The difference of first default value and standardised networks time delay is determined as the first fraction of the network egress.
In certain embodiments, network performance index includes network packet loss rate；And marking unit, including：3rd determines Module, is configured to the second default value being determined as corresponding point of the first evaluation factor with the difference of standardised networks time delay Number, and the difference of the network packet loss rate under the path corresponding to the 3rd default value and the network egress is determined as the second scoring The corresponding fraction of factor, wherein, the first evaluation factor is corresponding with the first default weight, the second evaluation factor and default second power Heavy phase corresponds to；4th determining module, is configured to obtain the corresponding fraction of the first evaluation factor and the first default multiplied by weight First product, and the corresponding fraction of the second evaluation factor and the second default multiplied by weight are obtained into the second product, by the first product It is determined as the second fraction of the network egress with second sum of products.
In certain embodiments, second acquisition unit, including：Sending module, is configured to send to target detector and wraps The probe requests thereby of network segment information is included, wherein, border networks equipment is by target detector to positioned at the net indicated by network segment information Target electronic device in section sends data, and at least one network that the data sent in data transmission procedure are passed through Each network egress in outlet, detection are passed through by the data of the network egress during target electronic device is sent to Path under network performance index, and return to the network performance index under the path corresponding to each network egress；Receive mould Block, is configured to receive the net under each corresponding path of network egress at least one network egress that target detector returns Network performance indicator.
In certain embodiments, Border Gateway Protocol has been run in the network residing for border networks equipment；And the device Further include：Unit is established, is configured to establish the neighborhood based on Border Gateway Protocol with border networks equipment.
In certain embodiments, transmitting element is further configured to：Notice to border networks equipment and be directed to for characterization The route next jump address of the network segment is the information of the address of selected network egress.
The third aspect, the embodiment of the present application additionally provide a kind of electronic equipment, including：One or more processors；Storage Device, for storing one or more programs, when said one or multiple programs are performed by said one or multiple processors, makes Obtain said one or multiple processors realize the method for being used to update the routing iinformation of border networks equipment that the application provides.
Fourth aspect, the embodiment of the present application additionally provide a kind of computer-readable recording medium, are stored thereon with computer Program, the program realize the side for being used to update the routing iinformation of border networks equipment that the application provides when being executed by processor Method.
The method and apparatus for being used to update the routing iinformation of border networks equipment that the application provides, it is to be tested by obtaining Network segment information, then determine border networks equipment to the target electronic device in the network segment indicated by above-mentioned network segment information At least one network egress that data are passed through during transmission data, and obtain and sent out by the data of each network egress Network performance index toward under paths traversed during above-mentioned target electronic device, afterwards based on accessed network Performance indicator gives a mark each network egress, and the fraction for being then based on each network egress chooses network egress, last base In the network egress of selected taking-up, the routing update information for the above-mentioned network segment is sent to above-mentioned border networks equipment, for upper Routing iinformation of the border networks equipment based on the renewal of above-mentioned routing update information for the above-mentioned network segment is stated, so as to be effectively utilized each Network performance index under paths, improves the transmission rate of data.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, the application's is other Feature, objects and advantages will become more apparent upon：
Fig. 1 is that this application can be applied to exemplary system architecture figure therein；
Fig. 2 is the stream for being used to update one embodiment of the method for the routing iinformation of border networks equipment according to the application Cheng Tu；
Fig. 3 is the application scenarios for being used to update the method for the routing iinformation of border networks equipment according to the application Schematic diagram；
Fig. 4 is another embodiment for being used to update the method for the routing iinformation of border networks equipment according to the application Flow chart；
Fig. 5 is the knot for being used to update one embodiment of the device of the routing iinformation of border networks equipment according to the application Structure schematic diagram；
Fig. 6 is adapted for the structure diagram of the computer system of the electronic equipment for realizing the embodiment of the present application.
Embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to It illustrate only easy to describe, in attached drawing and invent relevant part with related.
It should be noted that in the case where there is no conflict, the feature in embodiment and embodiment in the application can phase Mutually combination.Describe the application in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1, which is shown, can apply the application's to be used to update the method for the routing iinformation of border networks equipment or for more The exemplary system architecture 100 of the embodiment of the device of the routing iinformation of new border networks equipment.
As shown in Figure 1, system architecture 100 can include management server 101, border electronic equipment 102, target electronic is set Standby 1031,1032, target detector 104 and network 1051,1052,1053,1054,1055.Network 1051 is in management clothes The medium of communication link is provided between business device 101 and border electronic equipment 102；Network 1052 is in 101 He of management server The medium of communication link is provided between target detector 104；Network 1053 is in border electronic equipment 102 and target detector The medium of communication link is provided between 104；Network 1054 to border electronic equipment 102 and target electronic device 1031, The medium of communication link is provided between 1032；Network 1055 is in target electronic device 1031,1032 and target detector 104 Between provide communication link medium.Network 1051,1052,1053 may belong to consolidated network (same LAN, Metropolitan Area Network (MAN) or Wide area network), network 1054,1055 may belong to consolidated network, and the network belonging to network 1051,1052,1053 is different from net Network belonging to network 1054,1055, network 1051,1052,1053,1054,1055 can include various connection types, such as have Line, wireless communication link or fiber optic cables etc..
Management server 101 can be to provide the server of various services, such as to being stored in border electronic equipment 102 Routing iinformation provides the server supported.Management server 101 can be to border electronic equipment 102 to target electronic device 1031st, at least one network egress that data transmitted during 1032 transmission data are passed through is given a mark, and can be with base In each network egress fraction choose outlet, management server 101 can the network egress based on selected taking-up to border electricity Sub- equipment 102 sends routing update information.Management server 101 can also send probe requests thereby to target detector 104, and can To receive the network performance index of each network egress of the return of target detector 104.
Border electronic equipment 102 can be two different networks (e.g., network 1051 and network 1054) of connection, and can be with The electronic equipment of transmission data, including but not limited to border router between the different networks, border exchanger, borde gateway, Perimeter firewall etc..Border electronic equipment 102 can send number by network 1054 to target electronic device 1031,1032 According to.
Target electronic device 1031,1032 can support the various electronic equipments of data interaction, include but not limited to intelligence Energy mobile phone, tablet computer, pocket computer on knee and desktop computer etc..
Target detector 104 can be set by initiating probe data packet to simulate the detection of the transmission of normal data packet Standby, border electronic equipment 102 can utilize target detector 104 to send detection data, mesh to target electronic device 1031,1032 Mark detector 104 can detect the data by each network egress during target electronic device 1031,1032 is sent to Network performance index under paths traversed, and each network egress pair is returned to management server 101 by network 1052 Network performance index under the path answered.
It should be noted that the method for being used to update the routing iinformation of border networks equipment that the embodiment of the present application is provided Generally performed by management server 101, correspondingly, be generally positioned at for updating the device of routing iinformation of border networks equipment In management server 101.
It should be understood that management server, border electronic equipment, target electronic device, target detector and network in Fig. 1 Number it is only schematical.According to realizing needs, can have any number of management server, border electronic equipment, Target electronic device, target detector and network.
With continued reference to Fig. 2, show according to the method for being used to update the routing iinformation of border networks equipment of the application The flow 200 of one embodiment.This is used for the method for updating the routing iinformation of border networks equipment, comprises the following steps：
Step 201, network segment information to be tested is obtained.
In the present embodiment, the method for the routing iinformation for updating border networks equipment runs electronic equipment thereon (such as management server shown in Fig. 1) can obtain network segment information to be tested, for example, above-mentioned electronic equipment can be from above-mentioned Routing table in border networks equipment obtains network segment information to be tested.The network segment (network segment) generally refers to one It is capable of that of Direct Communication using same physical layer equipment (e.g., transmission medium, repeater, hub etc.) in computer network Part.For example, between this it is exactly a network segment from 192.168.0.1 to 192.168.255.255.Above-mentioned network segment information can wrap Network segment initial address and network segment end address are included, for example, the network segments of 192.168.0.1 to the 192.168.255.255 between this Network segment information includes network segment initial address 192.168.0.1 and network segment end address 192.168.255.255.
In the present embodiment, above-mentioned border networks equipment can be in one or more local area network (LAN, Local Area Network) and asynchronous transfer mode (ATM, Asynchronous Transmission) core network (e.g., Metropolitan Area Network (MAN) (MAN, Metropolitan Area Network) or wide area network (WAN, Wide Area Network)) between transmission packet Equipment, briefly, border networks equipment can connect two different networks (e.g., internet and Intranet), And can transmission packet between the different networks.Border networks equipment can ensure Intranet (e.g., Intranet, family Internal network etc.) safety.Above-mentioned border networks equipment can include border router, border exchanger, borde gateway, border Fire wall etc..As an example, if above-mentioned border networks equipment is located in the internal network of A enterprises, when the employee of A enterprises passes through When Intranet accesses the webpage of B enterprises, above-mentioned border networks equipment can be in A Intranets and B enterprise networks Middle transmission packet.
In some optional implementations of the present embodiment, it can be run in the network residing for above-mentioned border networks equipment Border Gateway Protocol (BGP, Border Gateway Protocol), Border Gateway Protocol is operate in TCP A kind of autonomous system (AS, Autonomous in (Transmission Control Protocol, transmission control protocol) System Routing Protocol).In internet, an autonomous system is one and has the right to autonomously decide on and should use in the present system The small unit of which kind of Routing Protocol.This network units can be a simple network or one by one or For multiple common network administrators come the network colony that controls, it is an individually manageable network unit (such as institute University, an enterprise or a corporate entity).Border Gateway Protocol be used for different autonomous system (e.g., school web, Enterprise network etc.) between exchange routing iinformation.When two autonomous systems need to exchange routing iinformation, each autonomous system must The node of a running boundary gateway protocol must be specified to exchange routing iinformation with other autonomous systems to represent autonomous system, Here, the node of this running boundary gateway protocol is usually border networks equipment.Above-mentioned electronic equipment can be with above-mentioned border The network equipment establishes the neighborhood (or Correspondent Node or peer-entities) based on Border Gateway Protocol, has neighborhood By TCP session interaction data between equipment, and can be periodically between above-mentioned electronic equipment and above-mentioned border networks equipment Send and keep survival (keep-alive) message to safeguard connection.
Step 202, determine that border networks equipment is sent out to the target electronic device in the network segment indicated by network segment information At least one network egress for sending transmitted data during data to pass through, and obtain by least one network egress Network performance index of the data of each network egress under paths traversed during being sent to target electronic device.
In the present embodiment, above-mentioned electronic equipment can determine that above-mentioned border networks equipment is believed to positioned at the above-mentioned network segment first At least one network that transmitted data are passed through during target electronic device transmission data in the indicated network segment of breath Outlet.Above-mentioned target electronic device can be the test electronic equipment of data pre-set, to be received.It is above-mentioned at least one Network egress can be used for transmitted data being transferred to above-mentioned target electronic device, and network egress can be in extraneous network Border networks equipment.Since enterprise network is when accessing internet, it will usually have access in multiple cities and multiple operators Link, such as in Beijing area, can have Beijing A carrier networks (Beijing unicom), Beijing B carrier networks (Beijing Telecom), Beijing C carrier networks (Beijing movement), herein, above-mentioned network egress can be the border networks of Beijing A carrier networks The border networks equipment of equipment, the border networks equipment of Beijing B carrier networks and Beijing C carrier networks.
In the present embodiment, above-mentioned electronic equipment can be obtained goes out by each network in above-mentioned at least one network egress Network performance index of the data of mouth under paths traversed during being sent to above-mentioned target electronic device, network performance refer to Mark is referred to as network quality index, is the index for weighing network performance, can include bandwidth and bandwidth time delay is accumulated.Bandwidth can With transmitted for id signal data transmission capabilities, in the mark unit interval by the data volume of link.Bandwidth time delay product is logical Often for bandwidth and the product of propagation delay, i.e., the maximum number bits on link.When above-mentioned electronic equipment can obtain default history Between be sent to above-mentioned mesh by the data of each network egress in above-mentioned at least one network egress in section (for example, history one week) Network performance index during mark electronic equipment under paths traversed.
In some optional implementations of the present embodiment, above-mentioned electronic equipment can be sent to target detector first Include the probe requests thereby of above-mentioned network segment information, above-mentioned target detector is communicatively coupled with above-mentioned border networks equipment, can be with The transmission of normal data packet is simulated by initiating probe data packet.Above-mentioned border networks equipment can pass through above-mentioned target acquisition Device sends data to the target electronic device in the network segment indicated by above-mentioned network segment information, can such as use ping (detections Can some system normal operation) above-mentioned target electronic device is inquired, and for sent in data transmission procedure Data pass through at least one network egress in each network egress, detection by the network egress data be sent to it is above-mentioned Network performance index during target electronic device under paths traversed, and return to the road corresponding to each network egress Network performance index under footpath.Afterwards, above-mentioned electronic equipment can receive the above-mentioned at least one of above-mentioned target detector return Network performance index in network egress under each corresponding path of network egress.
Step 203, for each network egress, based on acquired at least one network performance index, which is gone out Mouth is given a mark.
In the present embodiment, can be based on acquired at least one for above-mentioned each network egress, above-mentioned electronic equipment A network performance index, gives a mark the network egress.Specifically, above-mentioned electronic equipment can be first from acquired each Maximum bandwidth and minimum bandwidth are chosen in bandwidth under the corresponding path of network egress；Afterwards, can be right by network egress institute Bandwidth under the path answered and the difference of above-mentioned minimum bandwidth are determined as the 3rd difference, and can by above-mentioned maximum bandwidth with it is above-mentioned The difference of minimum bandwidth is determined as the 4th difference；Finally, the ratio of above-mentioned 3rd difference and above-mentioned 4th difference can be determined For the fraction of the network egress.
Step 204, the fraction based on each network egress at least one network egress chooses network egress.
In the present embodiment, above-mentioned electronic equipment can be based on each network egress in above-mentioned at least one network egress Fraction chooses network egress.Specifically, above-mentioned electronic equipment can choose the highest network egress of fraction, can also surpass in fraction Cross in the network egress of default score threshold and randomly select network egress.
Step 205, the network egress based on selected taking-up, the routing update letter for the network segment is sent to border networks equipment Breath, the routing iinformation for border networks equipment based on routing update information renewal for the network segment.
In the present embodiment, above-mentioned electronic equipment can the network egress based on selected taking-up in step 204, to above-mentioned side Boundary's network equipment sends the routing update information for the above-mentioned network segment, so that above-mentioned border networks equipment is based on above-mentioned routing update Information updating is directed to the routing iinformation of the above-mentioned network segment.Above-mentioned electronic equipment can establish one kind with above-mentioned border networks equipment and communicate Mechanism, and routing entry is issued to above-mentioned border networks equipment and specifies the selected network egress taken out, for above-mentioned border net The network that network equipment adjusts selected taking-up based on the routing update information received in each route for the above-mentioned network segment goes out The priority of mouth, so as to ensure the highest priority of the network egress of selected taking-up.
In some optional implementations of the present embodiment, since above-mentioned electronic equipment and above-mentioned border networks equipment are built The neighborhood based on Border Gateway Protocol is found, above-mentioned electronic equipment can be noticed to above-mentioned border networks equipment to be used to characterize Route next jump address for the above-mentioned network segment is the information of the address of selected network egress, and route next jump refers to route Next point, if router is not directly connected to purpose network, it have one provide next-hop route neighbours road By device, for transferring data to destination.As an example, the net for 192.168.0.1 to 192.168.255.255 between this Section, if above-mentioned electronic equipment is in the network egress of Beijing A carrier networks, the network egress and Beijing C of Beijing B carrier networks The network egress that the highest network egress of fraction is Beijing C carrier networks is selected in the network egress of carrier network, then The route next jump for the network segment " 192.168.0.1-192.168.255.255 " can be noticed to above-mentioned border networks equipment Location is the address of the network egress of Beijing C carrier networks.
With continued reference to Fig. 3, Fig. 3 is the method for being used to update the routing iinformation of border networks equipment according to the present embodiment One schematic diagram of application scenarios.In the application scenarios of Fig. 3, management server 301 obtains network segment information to be tested first 303 be the network segment 100.125.0.1-100.125.255.255 of C carrier networks；Afterwards, management server 301 determines border The network equipment 302 is sent out to the target electronic device in the network segment from 100.125.0.1 to 100.125.255.255 between this The network egress that data are passed through during data is sent to be respectively：Network egress, the Nanjing C networks 305 of Beijing C networks 304 Network egress and Guangzhou C networks 306 network egress, and get and exist by the data of the network egress of Beijing C networks 304 Being sent to the bandwidth during target electronic device under paths traversed 307 is：2.5M, by the network of Nanjing C networks 305 Bandwidth of the data of outlet under paths traversed during being sent to target electronic device 308 be：3M, by Guangzhou C nets Bandwidth of the data of the network egress of network 306 under paths traversed during being sent to target electronic device 309 be： 2.8M；Then, management server 301 gives a mark the network egress of Beijing C networks 304 based on the bandwidth under each path Fraction is obtained as 0, is given a mark to obtain fraction to the network egresses of Nanjing C networks 305 as 1, to the network of Guangzhou C networks 306 Given a mark to obtain fraction as 0.6 in outlet；Then, management server 301 chooses the Nanjing C networks 305 corresponding to highest score 1 Network egress；Finally, management server 301 sends route change information 310, route change letter to border networks equipment 302 Breath 310 includes network segment information 303 " network segment between 100.125.0.1 to 100.125.255.255 " and selected taking-up Network egress " network egress of Nanjing C networks 305 ".
The method that above-described embodiment of the application provides by based on the network performance index under each paths to every road Network egress corresponding to footpath is given a mark for border networks renewal of the equipment routing iinformation, so as to improve the transmission speed of data Rate.
With further reference to Fig. 4, it illustrates another reality of the method for the routing iinformation for updating border networks equipment Apply the flow 400 of example.This is used for the flow 400 for updating the method for the routing iinformation of border networks equipment, comprises the following steps：
Step 401, network segment information to be tested is obtained.
Step 402, determine that border networks equipment is sent out to the target electronic device in the network segment indicated by network segment information At least one network egress for sending transmitted data during data to pass through, and obtain by least one network egress Network performance index of the data of each network egress under paths traversed during being sent to target electronic device.
In the present embodiment, the operation of step 401-402 and the operation of step 201-202 are essentially identical, no longer superfluous herein State.
Step 403, for each network egress, maximum network time delay is chosen from acquired at least one network delay With minimal network time delay.
In the present embodiment, above-mentioned network performance index can include network delay, and network delay is referred to as time delay, Refer to that data packet is transmitted to another end required time from one end of network, including when transmission delay, propagation delay, processing Prolong and queuing delay.For each network egress, above-mentioned electronic equipment can be selected from acquired at least one network delay Take maximum network time delay and minimal network time delay.As an example, if data are in the network egress hair by Beijing A carrier networks Toward in the network delay of Beijing A carrier networks transmission being 0.1 second during above-mentioned target electronic device, by Beijing B The network egress of carrier network is sent to during above-mentioned target electronic device in the network of Beijing B carrier networks transmission Prolong as 0.12 second, in Beijing C during above-mentioned target electronic device is sent to by the network egress of Beijing C carrier networks The network delay of carrier network transmission is 0.06 second, and above-mentioned electronic equipment can be 0.1 second, 0.12 second and 0.06 in network delay It is 0.12 second that maximum network time delay is chosen in second, and minimal network time delay is 0.06 second.
Step 404, the network delay under the path corresponding to the network egress and the difference of minimal network time delay are determined For the first difference, and the difference of maximum network time delay and minimal network time delay is determined as the second difference.
In the present embodiment, can be by the road corresponding to the network egress for each network egress, above-mentioned electronic equipment Network delay and the difference of above-mentioned minimal network time delay under footpath are determined as the first difference, and can be by above-mentioned maximum network time delay It is determined as the second difference with the difference of above-mentioned minimal network time delay.As an example, go out for the network of Beijing A carrier networks Mouthful, above-mentioned electronic equipment can be by data in the network delay that Beijing A carrier networks transmits 0.1 second and above-mentioned minimal network The difference 0.04 for prolonging 0.06 second is determined as the first difference, and can be by above-mentioned maximum network time delay 0.12 second and above-mentioned minimal network The time delay difference of 0.06 second 0.06 is determined as the second difference.
Step 405, the mark ratio of the first difference and the second difference being determined as under the path corresponding to the network egress Standardization network delay, is determined as corresponding point of the first evaluation factor by the second default value with the difference of standardised networks time delay Number, and the difference of the network packet loss rate under the path corresponding to the 3rd default value and the network egress is determined as the second scoring The corresponding fraction of factor.
In the present embodiment, above-mentioned electronic equipment can be by the first difference determined in step 404 and the second difference Ratio is determined as the standardised networks time delay under the path corresponding to the network egress.Above-mentioned electronic equipment can pass through following public affairs Formula (1) determines the standardised networks time delay under the path corresponding to the network egress：
Wherein, i be the network egress numbering, xiFor the network delay under the path corresponding to the network egress, xi' be Standardised networks time delay under path corresponding to the network egress, xminFor minimal network time delay, xmaxFor maximum network time delay.
Afterwards, above-mentioned electronic equipment can be by the difference of the second default value (for example, 1) and above-mentioned standard network delay Be determined as the corresponding fraction of the first evaluation factor, above-mentioned first evaluation factor be with the relevant evaluation factor of network delay, it is above-mentioned First evaluation factor is corresponding with the first default weight.
As an example, if corresponding first difference of the network egress of Beijing A carrier networks is the 0.04, second difference is 0.06, corresponding first difference of network egress of Beijing B carrier networks is that the 0.06, second difference is 0.06, Beijing C operators Corresponding first difference of network egress of network is that the 0, second difference is 0.06, and the second default value is 1, then Beijing A operators Standardised networks time delay under path corresponding to the network egress of network is 0.67, the network egress of Beijing A carrier networks The corresponding fraction of the first evaluation factor be 0.33；The standard under path corresponding to the network egress of Beijing B carrier networks It is 1 to change network delay, and the corresponding fraction of the first evaluation factor of the network egress of Beijing B carrier networks is 0；Beijing C is runed Standardised networks time delay under path corresponding to the network egress of business's network is 0, the network egress of Beijing C carrier networks The corresponding fraction of first evaluation factor is 1.
In the present embodiment, above-mentioned network performance index can also include network packet loss rate, due to some reason (e.g., things Manage line fault, equipment fault etc.), data packet can there are Loss, network packet loss rate to refer to data packet in transmitting procedure Lost part and the ratio for passing data packet sum.Above-mentioned electronic equipment can be by the 3rd default value (for example, 1) and the network The difference of network packet loss rate under the corresponding path in outlet is determined as the corresponding fraction of the second evaluation factor, above-mentioned second scoring Factor is corresponding with the second default weight with the relevant evaluation factor of network packet loss rate, above-mentioned second evaluation factor.
If as an example, the 3rd default value is 1, under the path corresponding to the network egress of Beijing A carrier networks Network packet loss rate is 0.01, and the network packet loss rate under path corresponding to the network egress of Beijing B carrier networks is 0.05, north The network packet loss rate under path corresponding to the network egress of capital C carrier networks is 0.02, then the net of Beijing A carrier networks The corresponding fraction of the second evaluation factor of network outlet is 0.99, the second evaluation factor of the network egress of Beijing B carrier networks Corresponding fraction is 0.95, and the corresponding fraction of the second evaluation factor of the network egress of Beijing C carrier networks is 0.98.
Step 406, the corresponding fraction of the first evaluation factor and the first default multiplied by weight are obtained into the first product, and by the The corresponding fraction of two evaluation factors and the second default multiplied by weight obtain the second product, and the first product and second sum of products is true It is set to the second fraction of the network egress.
In the present embodiment, above-mentioned electronic equipment can be pre- by the corresponding fraction of above-mentioned first evaluation factor and above-mentioned first If multiplied by weight obtains the first product, and the corresponding fraction of above-mentioned second evaluation factor and the above-mentioned second default multiplied by weight are obtained To the second product, the first obtained product and second sum of products are determined as to the second fraction of the network egress.Above-mentioned electronics Equipment can determine the second fraction of the network egress by following formula (2)：
S=w1*(j1-xi')+w2*(j2-Er) (2)
Wherein, s be the network egress the second fraction, xi' for the standardization net under the path corresponding to the network egress Network time delay, j1For the second default value, w1For the first default weight, Er is that the network under the path corresponding to the network egress is lost Bag rate, j2For the 3rd default value, w2For the second default weight, it is necessary to explanation, the above-mentioned first default weight and above-mentioned second The sum of default weight is usually 1.
As an example, if the corresponding fraction of the first evaluation factor of the network egress of Beijing A carrier networks is 0.33, the The corresponding fraction of two evaluation factors is 0.99, the corresponding fraction of the first evaluation factor of the network egress of Beijing B carrier networks It is 0.95 for the corresponding fraction of the 0, second evaluation factor, the first evaluation factor of the network egress of Beijing C carrier networks corresponds to Fraction be that the corresponding fraction of the 1, second evaluation factor is 0.98, the first default weight is 0.3, and the second default weight is 0.7, then Second fraction of the network egress of Beijing A carrier networks be 0.792, second point of the network egress of Beijing B carrier networks Number is 0.665, and the second fraction of the network egress of Beijing C carrier networks is 0.986.
Step 407, the second fraction based on each network egress at least one network egress chooses network egress.
Step 408, the network egress based on selected taking-up, the routing update letter for the network segment is sent to border networks equipment Breath, the routing iinformation for border networks equipment based on routing update information renewal for the network segment.
In the present embodiment, the operation of step 407-408 and the operation of step 204-205 are essentially identical, no longer superfluous herein State.
Figure 4, it is seen that compared with the corresponding embodiments of Fig. 2, being set for updating border networks in the present embodiment The flow 400 of the method for standby routing iinformation highlights the step of giving a mark to network egress.Thus, the present embodiment describes Scheme can based on the time delay and network packet loss rate under accessed each paths, to the corresponding network egress of every paths into Row marking, so as to reduce time delay and network packet loss rate of the data in transmitting procedure.
With further reference to Fig. 5, as the realization to method shown in above-mentioned each figure, it is used to update side this application provides one kind One embodiment of the device of the routing iinformation of boundary's network equipment, the device embodiment are opposite with the embodiment of the method shown in Fig. 2 Should, which specifically can be applied in various electronic equipments.
As shown in figure 5, the device 500 of the routing iinformation for updating border networks equipment of the present embodiment includes：First Acquiring unit 501, second acquisition unit 502, marking unit 503, selection unit 504 and transmitting element 505.Wherein, first obtain Unit 501 is taken to be configured to obtain network segment information to be tested；Second acquisition unit 502 is configured to determine border networks equipment Transmitted data are passed through during sending data to the target electronic device in the network segment indicated by network segment information At least one network egress, and obtain and be sent to target electronic by the data of each network egress at least one network egress Network performance index during equipment under paths traversed, wherein, at least one network egress is used for will be transmitted Data are transferred to target electronic device；Marking unit 503 is configured to be directed to each network egress, based on acquired at least one A network performance index, gives a mark the network egress；Unit 504 is chosen to be configured to be based at least one network egress The fraction of each network egress chooses network egress；Transmitting element 505 is configured to the network egress based on selected taking-up, Xiang Bian Boundary's network equipment sends the routing update information for the network segment, is directed to so that border networks equipment is based on routing update information renewal The routing iinformation of the network segment.
In the present embodiment, for the routing iinformation that updates border networks equipment device 500 first acquisition unit 501st, the specific processing of second acquisition unit 502, marking unit 503, selection unit 504 and transmitting element 505 may be referred to Fig. 2 Step 201, step 202, step 203, step 204 and step 205 in corresponding embodiment.
In some optional implementations of the present embodiment, above-mentioned network performance index can include network delay, net Network time delay is referred to as time delay, refers to that data packet is transmitted to another end required time, including hair from one end of network Send time delay, propagation delay, processing delay and queuing delay.Above-mentioned marking unit 503 includes choosing module (not shown), the One determining module (not shown) and the second determining module (not shown).For each network egress, above-mentioned selection mould Block can choose maximum network time delay and minimal network time delay from acquired at least one network delay.For each network Outlet, when above-mentioned first determining module can be by the network delay under the path corresponding to the network egress and above-mentioned minimal network The difference prolonged is determined as the first difference, and can be determined as the difference of above-mentioned maximum network time delay and above-mentioned minimal network time delay Second difference.The ratio of above-mentioned first difference and above-mentioned second difference can be determined as the network and gone out by above-mentioned second determining module The standardised networks time delay under path corresponding to mouthful, and can be by the difference of the first default value and above-mentioned standard network delay Value is determined as the first fraction of the network egress.Above-mentioned second determining module can determine that the network goes out by following formula (3) The standardised networks time delay under path corresponding to mouthful：
Wherein, i be the network egress numbering, xiFor the network delay under the path corresponding to the network egress, xi' be Standardised networks time delay under path corresponding to the network egress, xminFor minimal network time delay, xmaxFor maximum network time delay.
In some optional implementations of the present embodiment, above-mentioned network performance index can also include Network Packet Loss Rate, due to some reasons, data packet can be there are Loss in transmitting procedure, and network packet loss rate refers to data-bag lost part With the ratio of passed data packet sum.Above-mentioned marking unit 503 can also include the 3rd determining module (not shown) and the Four determining module (not shown)s.Above-mentioned 3rd determining module can be by the second default value and above-mentioned standard network delay Difference be determined as the corresponding fraction of the first evaluation factor, above-mentioned first evaluation factor be with the relevant scoring of network delay because Element, above-mentioned first evaluation factor are corresponding with the first default weight.Above-mentioned 3rd determining module can by the 3rd default value with The difference of the network packet loss rate under path corresponding to the network egress is determined as the corresponding fraction of the second evaluation factor, and above-mentioned Two evaluation factors are corresponding with the second default weight with the relevant evaluation factor of network packet loss rate, above-mentioned second evaluation factor.
Above-mentioned 4th determining module can be by the corresponding fraction of above-mentioned first evaluation factor and the above-mentioned first default weight phase It is multiplied to the first product, and the corresponding fraction of above-mentioned second evaluation factor is obtained second with the above-mentioned second default multiplied by weight and is multiplied The first obtained product and second sum of products, are determined as the second fraction of the network egress by product.Above-mentioned 4th determining module The second fraction of the network egress can be determined by following formula (4)：
S=w1*(j1-xi')+w2*(j2-Er) (4)
Wherein, s be the network egress the second fraction, xi' for the standardization net under the path corresponding to the network egress Network time delay, j1For the second default value, w1For the first default weight, Er is that the network under the path corresponding to the network egress is lost Bag rate, j2For the 3rd default value, w2For the second default weight, it is necessary to explanation, the above-mentioned first default weight and above-mentioned second The sum of default weight is usually 1.
In some optional implementations of the present embodiment, above-mentioned second acquisition unit 502 can include sending module (not shown) and receiving module (not shown).Above-mentioned sending module can include upper to target detector transmission first The probe requests thereby of network segment information is stated, above-mentioned target detector is communicatively coupled with above-mentioned border networks equipment, can pass through hair Probe data packet simulates the transmission of normal data packet.Above-mentioned border networks equipment can be by above-mentioned target detector to position Target electronic device in the network segment indicated by above-mentioned network segment information sends data, can such as use ping to above-mentioned target electricity Sub- equipment inquired, and each at least one network egress passed through for the data sent in data transmission procedure Network egress, detection is by the data of the network egress under paths traversed during being sent to above-mentioned target electronic device Network performance index, and return to the network performance index under the path corresponding to each network egress.Afterwards, above-mentioned reception mould Block can be received in above-mentioned at least one network egress that above-mentioned target detector returns under each corresponding path of network egress Network performance index.
In some optional implementations of the present embodiment, it can be run in the network residing for above-mentioned border networks equipment Border Gateway Protocol, Border Gateway Protocol are operate in a kind of Routing Protocol of autonomous system on TCP.In internet, One autonomous system is one and has the right to autonomously decide on the small unit that should use which kind of Routing Protocol in the present system.This net Network unit can be a simple network or one by one or more common network administrators the net that controls Network colony, it is a single manageable network unit.Border Gateway Protocol is used to hand between different autonomous systems Change routing iinformation.When two autonomous systems need to exchange routing iinformation, each autonomous system is necessarily all referring to fixed operation side The node of boundary's gateway protocol exchanges routing iinformation to represent autonomous system with other autonomous systems, herein, this operation side The node of boundary's gateway protocol is usually border networks equipment.The device of the above-mentioned routing iinformation for being used to update border networks equipment 500 can also include establishing unit (not shown).Above-mentioned unit of establishing can be based on the foundation of above-mentioned border networks equipment The neighborhood of Border Gateway Protocol, has between the equipment of neighborhood by TCP session interaction data, and above-mentioned foundation It can periodically be sent between unit and above-mentioned border networks equipment and keep alive message to safeguard connection.
In some optional implementations of the present embodiment, since above-mentioned unit of establishing is built with above-mentioned border networks equipment The neighborhood based on Border Gateway Protocol is found, above-mentioned transmitting element 505 can be noticed to above-mentioned border networks equipment to be used for The route next jump address that characterization is directed to the above-mentioned network segment is the information of the address of selected network egress, and route next jump refers to Next point of route, if router is not directly connected to purpose network, it has a neighbour for providing next-hop route Router is occupied, for transferring data to destination.
Below with reference to Fig. 6, it illustrates suitable for for realizing the computer system 600 of the electronic equipment of the embodiment of the present invention Structure diagram.Electronic equipment shown in Fig. 6 is only an example, to the function of the embodiment of the present application and should not use model Shroud carrys out any restrictions.
As shown in fig. 6, computer system 600 includes central processing unit (CPU) 601, it can be read-only according to being stored in Program in memory (ROM) 602 or be loaded into program in random access storage device (RAM) 603 from storage part 608 and Perform various appropriate actions and processing.In RAM 603, also it is stored with system 600 and operates required various programs and data. CPU 601, ROM 602 and RAM 603 are connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to always Line 604.
I/O interfaces 605 are connected to lower component：Importation 606 including keyboard, mouse etc.；Including such as liquid crystal Show the output par, c 607 of device (LCD) and loudspeaker etc.；Storage part 608 including hard disk etc.；And including such as LAN card, The communications portion 609 of the network interface card of modem etc..Communications portion 609 performs communication via the network of such as internet Processing.Driver 610 is also according to needing to be connected to I/O interfaces 605.Detachable media 611, such as disk, CD, magneto-optic disk, Semiconductor memory etc., is installed on driver 610 as needed, in order to which the computer program that reads from it is according to need It is mounted into storage part 608.
Especially, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description Software program.For example, embodiment of the disclosure includes a kind of computer program product, it includes being carried on computer-readable medium On computer program, the computer program include be used for execution flow chart shown in method program code.In such reality Apply in example, which can be downloaded and installed by communications portion 609 from network, and/or from detachable media 611 are mounted.When the computer program is performed by central processing unit (CPU) 601, perform what is limited in the present processes Above-mentioned function.It should be noted that the above-mentioned computer-readable medium of the application can be computer-readable signal media or Computer-readable recording medium either the two any combination.Computer-readable recording medium for example can be --- but Be not limited to --- electricity, magnetic, optical, electromagnetic, system, device or the device of infrared ray or semiconductor, or it is any more than combination. The more specifically example of computer-readable recording medium can include but is not limited to：Electrical connection with one or more conducting wires, Portable computer diskette, hard disk, random access storage device (RAM), read-only storage (ROM), erasable type may be programmed read-only deposit Reservoir (EPROM or flash memory), optical fiber, portable compact disc read-only storage (CD-ROM), light storage device, magnetic memory Part or above-mentioned any appropriate combination.In this application, computer-readable recording medium can any be included or store The tangible medium of program, the program can be commanded the either device use or in connection of execution system, device.And In the application, computer-readable signal media can include believing in a base band or as the data that a carrier wave part is propagated Number, wherein carrying computer-readable program code.The data-signal of this propagation can take various forms, including but not It is limited to electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be computer Any computer-readable medium beyond readable storage medium storing program for executing, the computer-readable medium can send, propagate or transmit use In by instruction execution system, device either device use or program in connection.Included on computer-readable medium Program code any appropriate medium can be used to transmit, include but not limited to：Wirelessly, electric wire, optical cable, RF etc., Huo Zheshang Any appropriate combination stated.
Flow chart and block diagram in attached drawing, it is illustrated that according to the system of various embodiments of the invention, method and computer journey Architectural framework in the cards, function and the operation of sequence product.At this point, each square frame in flow chart or block diagram can generation The part of one module of table, program segment or code, the part of the module, program segment or code include one or more use In the executable instruction of logic function as defined in realization.It should also be noted that marked at some as in the realization replaced in square frame The function of note can also be with different from the order marked in attached drawing generation.For example, two square frames succeedingly represented are actually It can perform substantially in parallel, they can also be performed in the opposite order sometimes, this is depending on involved function.Also to note Meaning, the combination of each square frame and block diagram in block diagram and/or flow chart and/or the square frame in flow chart can be with holding The dedicated hardware based system of functions or operations as defined in row is realized, or can use specialized hardware and computer instruction Combination realize.
Being described in unit involved in the embodiment of the present invention can be realized by way of software, can also be by hard The mode of part is realized.Described unit can also be set within a processor, for example, can be described as：A kind of processor bag Include first acquisition unit, second acquisition unit, marking unit, selection unit and transmitting element.Wherein, the title of these units exists The restriction to the unit in itself is not formed in the case of certain.For example, first acquisition unit is also described as " obtaining to be measured The unit of the network segment information of examination ".
As on the other hand, present invention also provides a kind of computer-readable medium, which can be Included in device described in above-described embodiment；Can also be individualism, and without be incorporated the device in.Above-mentioned calculating Machine computer-readable recording medium carries one or more program, when said one or multiple programs are performed by the device so that should Device：Obtain network segment information to be tested；Determine border networks equipment to the target in the network segment indicated by network segment information At least one network egress that transmitted data are passed through during electronic equipment transmission data, and obtain by least one Internetworking of the data of each network egress under paths traversed during being sent to target electronic device in network egress Energy index, wherein, at least one network egress is used to transmitted data being transferred to target electronic device；For each network Outlet, based on acquired at least one network performance index, gives a mark the network egress；Gone out based at least one network The fraction of each network egress chooses network egress in mouthful；Based on the network egress of selected taking-up, sent to border networks equipment For the routing update information of the network segment, so that border networks equipment is believed based on route of the routing update information renewal for the network segment Breath.
Above description is only presently preferred embodiments of the present invention and the explanation to institute's application technology principle.People in the art Member should be appreciated that invention scope involved in the present invention, however it is not limited to the technology that the particular combination of above-mentioned technical characteristic forms Scheme, while should also cover in the case where not departing from foregoing invention design, carried out by above-mentioned technical characteristic or its equivalent feature The other technical solutions for being combined and being formed.Such as features described above has similar work(with the (but not limited to) disclosed in the present invention The technical solution that the technical characteristic of energy is replaced mutually and formed.

Claims (14)

1. a kind of method for the routing iinformation for being used to update border networks equipment, including：
Obtain network segment information to be tested；
Determine that the border networks equipment sends number to the target electronic device in the network segment indicated by the network segment information At least one network egress that transmitted data are passed through during, and obtain by least one network egress Network performance index of the data of each network egress under paths traversed during being sent to the target electronic device, Wherein, at least one network egress is used to transmitted data being transferred to the target electronic device；
For each network egress, based on acquired at least one network performance index, give a mark to the network egress；
Fraction based on each network egress at least one network egress chooses network egress；
Based on the network egress of selected taking-up, the routing update information for the network segment is sent to the border networks equipment, Routing iinformation for the border networks equipment based on routing update information renewal for the network segment.
2. according to the method described in claim 1, wherein, the network performance index includes network delay；And
It is described to be given a mark to the network egress based on acquired at least one network performance index, including：
Maximum network time delay and minimal network time delay are chosen from acquired at least one network delay；
It is poor that the difference of network delay under path corresponding to the network egress and the minimal network time delay is determined as first Value, and the difference of the maximum network time delay and the minimal network time delay is determined as the second difference；
The standardization ratio of first difference and second difference being determined as under the path corresponding to the network egress Network delay, and the difference of the first default value and the standardised networks time delay is determined as first point of the network egress Number.
3. according to the method described in claim 2, wherein, the network performance index includes network packet loss rate；And
It is described to be given a mark to the network egress based on acquired at least one network performance index, including：
Second default value and the difference of the standardised networks time delay are determined as the corresponding fraction of the first evaluation factor, and will 3rd default value and the difference of the network packet loss rate under the path corresponding to the network egress are determined as the second evaluation factor pair The fraction answered, wherein, first evaluation factor is corresponding with the first default weight, second evaluation factor and default second Weight is corresponding；
The corresponding fraction of first evaluation factor and the described first default multiplied by weight are obtained into the first product, and by described the The corresponding fraction of two evaluation factors obtains the second product with the described second default multiplied by weight, will first product and described the Two sum of products are determined as the second fraction of the network egress.
4. according to the method described in claim 1, wherein, described obtain passes through each network at least one network egress Network performance index of the data of outlet under paths traversed during being sent to the target electronic device, including：
Being sent to target detector includes the probe requests thereby of the network segment information, wherein, the border networks equipment passes through described Target detector sends data to the target electronic device in the network segment indicated by the network segment information, and is sent out for data Each network egress at least one network egress that the data sent in journey are passed through is passed through, the network egress is passed through in detection Network performance index of the data under paths traversed during being sent to the target electronic device, and return to each net Network performance index under the corresponding path in network outlet；
Receive at least one network egress that the target detector returns under each corresponding path of network egress Network performance index.
5. according to the method described in one of claim 1-4, wherein, run side in the network residing for the border networks equipment Boundary's gateway protocol；And
Before the routing update information to border networks equipment transmission for the network segment, the method is also wrapped Include：
The neighborhood based on Border Gateway Protocol is established with the border networks equipment.
6. according to the method described in claim 5, wherein, the road sent to the border networks equipment for the network segment By fresh information, including：
It is selected network to be used to characterize the route next jump address for being directed to the network segment to border networks equipment notice The information of the address of outlet.
7. a kind of device for the routing iinformation for being used to update border networks equipment, including：
First acquisition unit, is configured to obtain network segment information to be tested；
Second acquisition unit, is configured to determine the border networks equipment in the network segment indicated by the network segment information Target electronic device send at least one network egress that transmitted data during data are passed through, and obtain by institute State what the data of each network egress at least one network egress were passed through during the target electronic device is sent to Network performance index under path, wherein, at least one network egress is used to transmitted data being transferred to the mesh Mark electronic equipment；
Marking unit, is configured to be directed to each network egress, based on acquired at least one network performance index, to the net Give a mark network outlet；
Unit is chosen, the fraction selection network based on each network egress at least one network egress is configured to and goes out Mouthful；
Transmitting element, is configured to the network egress based on selected taking-up, is sent to the border networks equipment and is directed to the net The routing update information of section, the road for the border networks equipment based on routing update information renewal for the network segment By information.
8. device according to claim 7, wherein, the network performance index includes network delay；And
The marking unit, including：
Module is chosen, when being configured to choose maximum network time delay and minimal network from acquired at least one network delay Prolong；
First determining module, when being configured to the network delay under the path corresponding to the network egress and the minimal network The difference prolonged is determined as the first difference, and the difference of the maximum network time delay and the minimal network time delay is determined as second Difference；
Second determining module, is configured to the ratio of first difference and second difference being determined as the network egress institute Standardised networks time delay under corresponding path, and the first default value and the difference of the standardised networks time delay are determined as First fraction of the network egress.
9. device according to claim 8, wherein, the network performance index includes network packet loss rate；And
The marking unit, including：
3rd determining module, is configured to the difference of the second default value and the standardised networks time delay being determined as first to comment Point corresponding fraction of factor, and by the difference of the network packet loss rate under the path corresponding to the 3rd default value and the network egress It is determined as the corresponding fraction of the second evaluation factor, wherein, first evaluation factor is corresponding with the first default weight, and described the Two evaluation factors are corresponding with default second weight；
4th determining module, is configured to obtain the corresponding fraction of first evaluation factor and the described first default multiplied by weight The second product is obtained to the first product, and by the corresponding fraction of second evaluation factor and the described second default multiplied by weight, First product and second sum of products are determined as to the second fraction of the network egress.
10. device according to claim 7, wherein, the second acquisition unit, including：
Sending module, is configured to send the probe requests thereby for including the network segment information to target detector, wherein, the border The network equipment is sent by the target detector to the target electronic device in the network segment indicated by the network segment information Data, and each network egress at least one network egress passed through for the data sent in data transmission procedure, Internetworking of the detection by the data of the network egress under paths traversed during being sent to the target electronic device Energy index, and return to the network performance index under the path corresponding to each network egress；
Receiving module, is configured to receive each network at least one network egress that the target detector returns and goes out Network performance index under the corresponding path of mouth.
11. according to the device described in one of claim 7-10, wherein, run in the network residing for the border networks equipment Border Gateway Protocol；And
Described device further includes：
Unit is established, is configured to establish the neighborhood based on Border Gateway Protocol with the border networks equipment.
12. according to the devices described in claim 11, wherein, the transmitting element is further configured to：
It is selected network to be used to characterize the route next jump address for being directed to the network segment to border networks equipment notice The information of the address of outlet.
13. a kind of electronic equipment, including：
One or more processors；
Storage device, for storing one or more programs,
When one or more of programs are performed by one or more of processors so that one or more of processors are real The now method as described in any in claim 1-6.
14. a kind of computer-readable recording medium, is stored thereon with computer program, wherein, when which is executed by processor Realize the method as described in any in claim 1-6.
CN201711237769.5A 2017-11-30 2017-11-30 Method and apparatus for the routing iinformation for updating border networks equipment Pending CN108011777A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711237769.5A CN108011777A (en) 2017-11-30 2017-11-30 Method and apparatus for the routing iinformation for updating border networks equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711237769.5A CN108011777A (en) 2017-11-30 2017-11-30 Method and apparatus for the routing iinformation for updating border networks equipment

Publications (1)

Publication Number Publication Date
CN108011777A true CN108011777A (en) 2018-05-08

Family

ID=62055472

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711237769.5A Pending CN108011777A (en) 2017-11-30 2017-11-30 Method and apparatus for the routing iinformation for updating border networks equipment

Country Status (1)

Country Link
CN (1) CN108011777A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113660163A (en) * 2021-08-18 2021-11-16 奇安信科技集团股份有限公司 Internet path selection method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101815002A (en) * 2009-12-24 2010-08-25 中国人民解放军理工大学 Method for evaluating overall performance of network based on multi-measure deviation maximization
CN102780605A (en) * 2011-05-13 2012-11-14 中国科学院声学研究所 Inter-area exit route dynamic selection method and system
CN104579961A (en) * 2013-10-11 2015-04-29 ***通信集团公司 Scheduling method and device for data message
CN106961366A (en) * 2017-05-15 2017-07-18 重庆邮电大学 Towards the network performance integration test evaluation analysis method of car networking environment
EP3206348A1 (en) * 2016-02-15 2017-08-16 Tata Consultancy Services Limited Method and system for co-operative on-path and off-path caching policy for information centric networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101815002A (en) * 2009-12-24 2010-08-25 中国人民解放军理工大学 Method for evaluating overall performance of network based on multi-measure deviation maximization
CN102780605A (en) * 2011-05-13 2012-11-14 中国科学院声学研究所 Inter-area exit route dynamic selection method and system
CN104579961A (en) * 2013-10-11 2015-04-29 ***通信集团公司 Scheduling method and device for data message
EP3206348A1 (en) * 2016-02-15 2017-08-16 Tata Consultancy Services Limited Method and system for co-operative on-path and off-path caching policy for information centric networks
CN106961366A (en) * 2017-05-15 2017-07-18 重庆邮电大学 Towards the network performance integration test evaluation analysis method of car networking environment

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113660163A (en) * 2021-08-18 2021-11-16 奇安信科技集团股份有限公司 Internet path selection method and device

Similar Documents

Publication Publication Date Title
CN105765946B (en) Support the method and system of the service chaining in data network
US20200162371A1 (en) Route optimization using real time traffic feedback
US9288162B2 (en) Adaptive infrastructure for distributed virtual switch
US20220116290A1 (en) Application performance management integration with network assurance
JP2017529011A (en) Chaining network service functions in communication networks
EP3884624B1 (en) Active targeted data plane traffic monitoring for wired networks
CN106921572B (en) A kind of method, apparatus and system for propagating qos policy
Persico et al. On the performance of the wide-area networks interconnecting public-cloud datacenters around the globe
CN109639557A (en) Methods, devices and systems for network communication
CN107395572A (en) A kind of data processing method and things-internet gateway
CN103746874B (en) Method and equipment for IP (Internet protocol) FPM (flow performance monitor)
Yeganeh et al. A first comparative characterization of multi-cloud connectivity in today’s internet
CN107979506A (en) Flow obtains and high in the clouds display systems, method, apparatus and equipment
CN108207012A (en) A kind of flow control methods, device, terminal and system
CN107040429A (en) A kind of method of testing and system of port forwarding performance
Bruno et al. CCDA 640-864: official Cert guide
CN107147544A (en) A kind of method and device of test network delay
CN107819596B (en) SDN network fault diagnosis method, device and system
Klöti et al. Policy-compliant path diversity and bisection bandwidth
CN104639557B (en) A kind of method, system and equipment for establishing PCEP sessions
CN108011777A (en) Method and apparatus for the routing iinformation for updating border networks equipment
CN107347085A (en) A kind of information acquisition method and device
Dreibholz et al. Maintaining and monitoring the infrastructure of the NORNET CORE testbed for multi-homed systems
EP4104414B1 (en) End user security manager
CN106161051B (en) Custom end intelligent route selection

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180508