CN108924053B - Method for quickly searching multiple partially disjoint shortest paths for multipath routing - Google Patents
Method for quickly searching multiple partially disjoint shortest paths for multipath routing Download PDFInfo
- Publication number
- CN108924053B CN108924053B CN201810841121.7A CN201810841121A CN108924053B CN 108924053 B CN108924053 B CN 108924053B CN 201810841121 A CN201810841121 A CN 201810841121A CN 108924053 B CN108924053 B CN 108924053B
- Authority
- CN
- China
- Prior art keywords
- path
- shortest
- paths
- edge
- point
- 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.)
- Active
Links
Images
Classifications
-
- 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/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- 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/12—Shortest path evaluation
- H04L45/128—Shortest path evaluation for finding disjoint paths
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The inventionA quick searching method for multiple partially disjoint shortest paths of multi-path routing is disclosed, wherein a directed network is represented as a directed graph model; obtaining a shortest from the directed graph modelRoute of travelAnd make an order(ii) a According toAll paths in (2) and establishing corresponding directed graphsA traditional remainder of(ii) a Based on traditional complementary graphStructural point decomposition residual graph(ii) a Decomposing the residual graph from pointsGet a shortest oneRoute of travelAlong this pathTo the pathCarrying out augmentation; and decomposing to obtain a spiral optimal path. The method for quickly searching the plurality of partially disjoint shortest paths for the multi-path routing improves the efficiency and feasibility of searching the disjoint shortest paths in the network and can quickly find the partially disjoint shortest paths.
Description
Technical Field
The invention relates to the field of network optimization, in particular to a method for quickly searching a plurality of partially disjoint shortest paths for multi-path routing.
Background
Network congestion is an inexperienced illness of a data transmission network, because a traditional data transmission network mainly uses a data transmission method based on a single shortest path, and because the traditional data transmission network selects an optimal link (with the maximum bandwidth/the lowest delay, and the like) for data transmission, the pressure of data transmission is more easily concentrated on those links and nodes with good performance, so that congestion is generated. Disjoint path routing is considered as a routing scheme that can completely address network congestion, and has better fault tolerance and network load balancing, but its requirement that nodes or links are completely disjoint is too strict and requires too many resources.
Disclosure of Invention
The invention aims to provide a method for quickly finding a plurality of partially disjoint shortest paths for multipath routing, so as to overcome the defects in the prior art.
In order to achieve the purpose, the technical scheme of the invention is as follows: a method for quickly finding a plurality of partially disjoint shortest paths for multi-path routing is implemented according to the following steps:
step S1: representing the directed network as a directed graph model G ═ V, E;
step S2: obtaining a shortest s-t path P from the directed graph model G*And make Ω ═ P*Omega represents a set of shortest s-t paths in the directed graph model G;
step S3: establishing a traditional residual graph corresponding to the directed graph G according to all paths in the omega
Step S5: decomposing the residual map from the pointsTo obtain a shortest s-t path Q*Along this path Q*For path P*Performing augmentation (the augmentation process is described in detail in S5);
step S6: decomposing to obtain a spiral optimal path;
step S7: returning to said step S3 until all shortest S-t paths P*And finishing after the treatment is finished.
In one embodiment of the present invention, in the step S1,
and representing the directed network as the directed graph model G (V, E), wherein V is a vertex in the directed graph, E is an edge in the directed graph, n is | V | represents the number of the vertex in the directed graph G, m is | E | represents the number of the edge in the directed graph G, a source point s and a destination node t are determined, and a weight function w (E) is defined, a cost function c (E) of the shared points, an upper bound delta of the shared points, and a path P (u, V) from the node u to the node V.
The goal of the method of finding partially disjoint shortest paths is to obtain a set of paths such that the total weight of the paths is minimal and the following 3 constraints are satisfied: 1) except for the source node and the destination node, the out degree of each node in the graph is equal to the in degree; 2) the number of sharing points of all paths is at most delta; 3) the variables 0 to 1: if the edge is included in the path, 1 is selected; otherwise, 0 is taken; i.e. to optimize the following mathematical model:
xe∈{0,1}e∈E
wherein the variables in the above formula: x is the number ofeRepresents a non-empty proper subset of the set {0,1}, w (e) represents the weight of the edge e, k represents the number of disjoint paths, s represents the shortest path P*T represents the shortest path P*End point of, delta+(v) Representing the set of edges, δ, from point v-(v) The set of edges representing entry point v, c (e) cost of edge e,a point decomposition residual graph is shown.
In one embodiment of the present invention, in the step S2, a shortest S-t path P is found from the graph G by dijkstra method*And make Ω ═ P*Where Ω represents the set of shortest s-t paths in diagram G.
In an embodiment of the invention, in the step S3, the traditional remaining graphWherein the content of the first and second substances,is formed by P*And the value of the weight is the inverse of the primary side, e ═ u, v ∈ P for each side*E 'are'Adding (v, u)And the weight is w (e') -w (e).
In an embodiment of the present invention, in the step S4, the method further includes the following steps:
step S41: route P*Each internal point v, except the source point s and the destination point t, is decomposed into a point v1And v2;
Step S42: in the decomposition of the residual diagramTwo types of edges are added: edge e (v) with weight of 0 and cost of 11,v2) And a side e (v) with weight of 0 and cost of 02,v1);
Also, the weights of all the replaced edges are equal to the weight of the primary edge, at a cost of 0.
That is, the shortest path P in the conventional remainder diagram*The points other than the starting point are divided into two points, i.e. assuming that the point u is at P*And u is not the starting point, divide u into u1And u2Adding two edges e (v) simultaneously1,v2) And e (v)2,v1):
1) Each edge in graph G is further determined by whether it is in the shortest path P*The operation is as follows: if edge e (u, v) is in shortest path P*The method comprises the following steps: then the remaining map is decomposed at the pointsAdding a new edge e (v)1,u2) Let the overhead c (e (v)) of this edge at the same time1,u2)0, whose weight is the weight of the negative edge e (u, v);
2) if edge e (x, u) is not in shortest path P*And if so, continuing to judge as follows: if point u is on the shortest path P*Except for the starting point s, t: then the remaining map is decomposed at the pointsAdding a new edge e (x, u)1) Let the overhead c (e (x, u) of this edge at the same time1) 0) whose weight is the weight of the edge e (x, u);
3) if edge e (v, y) is not in shortest path P*And if so, continuing to judge as follows: if point v is on the shortest path P*Except for the starting point s, t: then the remaining map is decomposed at the pointsAdding a new edge e (v)2Y), while letting the overhead c (e (v) of this edge be2Y)) is 0 and its weight is the weight of the edge e (v, y).
In an embodiment of the present invention, in the step S5, the decomposition residual map is extractedBy using Dijkstra methodObtaining a shortest s-t path, i.e. from said decomposed remainderObtaining a shortest s-t path with the cost not more than delta, marking the problem as a BRSP problem, obtaining the optimal solution of the BRSP problem in O (delta | E |) time by using a dynamic programming method, namely obtaining a shortest s-t path Q with the cost not more than delta, simultaneously obtaining the next shortest s-t path, and enabling P to be P*Let i ═ i +1 and Ω ═ P1 *,...,Pi *}。
In an embodiment of the present invention, in the step S6, note P*UQ is the optimal solution, representing path P*And all edges in path Q remove the set of edge pairs between the same vertices but in opposite directions; handle P*Decomposition of UQ into P1And P2And obtaining a spiral optimal path by two paths.
Compared with the prior art, the invention has the following beneficial effects: a method for quickly searching multiple partially disjoint shortest paths for multi-path routing converts the calculation of partially disjoint paths into the calculation of limited shortest paths by a new construction method of a graph structure (namely a point decomposition residual graph), and finds k-edge disjoint shortest paths allowing a limited number of sharing points by using an augmented path method, thereby balancing the degree of disjointness of transmission paths and occupied network resources. Meanwhile, computer simulation experiments are carried out on the proposed construction scheme of the partial disjoint shortest paths through related data on the virtual network and the real network, and the experiment results show that the method is more efficient, and the running time is reduced by three orders of magnitude. The efficiency and the feasibility of searching the disjointed shortest path in the network are improved, and partial disjointed shortest paths can be quickly found.
Drawings
Fig. 1 is a flow chart of a method for fast finding a plurality of partially disjoint shortest paths for multipath routing according to the present invention.
FIG. 2 is an original diagram for constructing a point decomposition residual diagram according to an embodiment of the present invention.
Fig. 3 is a residual graph of the original graph for constructing the point decomposition residual graph corresponding to the shortest path according to an embodiment of the present invention.
FIG. 4 is a point decomposition residual map for constructing a point decomposition residual map according to an embodiment of the present invention.
Detailed Description
The technical scheme of the invention is specifically explained below with reference to the accompanying drawings.
The invention relates to a method for quickly finding a plurality of partially disjoint shortest paths for multi-path routing, which finds k-edge disjoint shortest paths allowing a limited number of sharing points, thereby balancing the degree of the disjointness of transmission paths and occupied network resources. And (3) converting the calculation of the partial non-intersecting path into the calculation of the limited shortest path by constructing a point decomposition residual graph, so that the partial non-intersecting path can be searched by using a designed augmented path method, and a scheme for calculating the optimal solution of the spiral is obtained. The difficulty is mainly how to construct the point decomposition residual graphConverting the computation of the partially disjoint path into a computation of a constrained shortest path. Thus, the device is provided withDecomposed { P1,P2Is a spiral optimal solution for a δ V-2EDSP, where Q is the shortest s-t path bounded, in a point-decomposed residual graphThe upper cost bound in (1) is δ, i.e., there are δ sharing points at most. As used hereinIt represents a path P*And all edges in path Q remove the set of edge pairs between the same vertices but in opposite directions. If delta V-kEDSP is found, the above point decomposition residual map-based augmentation path scheme is iteratively applied on delta V- (k-1) EDSP.
Further, in this embodiment, the specific steps are as follows:
step S1: representing the directed network as a directed graph G ═ V, E;
step S2: finding a shortest s-t path P from graph G*;
Step S3: establishing a traditional remainder of the corresponding graph G according to all paths in omega
Step S5: fromFinds a shortest s-t path Q*Along this path to P*Performing augmentation (the augmentation process is described in detail in S5);
step S6: decomposing to obtain the optimal spiral path;
step S7: all shortest s-t paths P are judged*If the processing is finished, ending the processing, and outputting a plurality of partially disjoint shortest paths; otherwise, returning to the step S3
Further, referring to fig. 1, fig. 1 is a flow chart of a fast scheme for finding partially disjoint shortest paths that may be used for multi-path routing. The mathematical model of the method is described as follows:
in this embodiment, in step S1, a directed network is represented as a directed graph model G ═ V, E, where V is a vertex in the directed graph, E is an edge in the directed graph, n ═ V | represents the number of vertices in the directed graph G, and m ═ E | represents the number of pieces of the edge in the directed graph G, a source point S and a destination node t are determined, a weight function w (E) is defined, a cost function c (E) for sharing points, an upper bound δ for sharing points, and a path P (u, V) from the node u to the node V.
In this embodiment, the objective of the method for finding partially disjoint shortest paths is to obtain a set of paths, so that the total weight of the paths is the minimum, and the following 3 constraints are satisfied: 1) except for the source node and the destination node, the out degree of each node in the graph is equal to the in degree; 2) the number of sharing points of all paths is at most delta; 3) the variables 0 to 1: if the edge is included in the path, 1 is selected; otherwise, 0 is taken; i.e. to optimize the following mathematical model:
xe∈{0,1} e∈E
wherein x iseRepresents a non-empty proper subset of the set {0,1}, w (e) represents the weight of the edge e, k represents the number of disjoint paths, s represents the shortest path P*T represents the shortest path P*End point of, delta+(v) Representing the set of edges, δ, from point v-(v) The set of edges representing entry point v, c (e) cost of edge e,a point decomposition residual graph is shown.
In this embodiment, in step S2, a shortest S-t path P is found from graph G using Dijkstra' S method*And make Ω ═ P*Where Ω represents the set of shortest s-t paths in diagram G.
In the present embodiment, in step S3, the shortest S-t path P found in the previous step*Creating a conventional remainder of the map GTraditional complementary graphWhereinIs formed by P*And the weight is the inverse of the primary side, i.e. for each edge e ═ P ∈ v*Will beAnd the weight is w (e') -w (e).
In the present embodiment, in step S4, based on the conventional remainder mapStructural point decomposition residual graphFirstly, handle P*Each inner point (except s and t) v is decomposed into points v1And v2In aTwo types of edges are added: edge e (v) with weight of 0 and cost of 11,v2) And a side e (v) with weight of 0 and cost of 02,v1). Next, at least one point in the original image is replacedThe edge of (2):
Also, the weights of all the replaced edges are equal to the weight of the primary edge, at a cost of 0.
That is, the shortest path P in the conventional remainder diagram*The points other than the starting point are divided into two points, i.e. assuming that the point u is at P*And u is not the starting point, divide u into u1And u2Adding two edges e (v) simultaneously1,v2) And e (v)2,v1) Respectively correspond to the following:
1) each edge in graph G is further determined by whether it is in the shortest path P*The operation is as follows: if edge e (u, v) is in shortest path P*The method comprises the following steps: then the remaining map is decomposed at the pointsAdding a new edge e (v)1,u2) Let the overhead c (e (v)) of this edge at the same time1,u2)0, whose weight is the weight of the negative edge e (u, v);
2) if edge e (x, u) is not in shortest path P*And if so, continuing to judge as follows: if point u is on the shortest path P*Except for the starting point s, t: then the remaining map is decomposed at the pointsAdding a new edge e (x, u)1) Let the overhead c (e (x, u) of this edge at the same time1) 0) whose weight is the weight of the edge e (x, u);
3) if edge e (v, y) is not in shortest path P*And if so, continuing to judge as follows: if point v is on the shortest path P*Except for the starting point s, t: then the point decomposition residueDrawing (A)Adding a new edge e (v)2Y), while letting the overhead c (e (v) of this edge be2Y)) is 0 and its weight is the weight of the edge e (v, y).
In the present embodiment, in step S5, the slaveUsing Dijkstra method to find a shortest s-t path, then using P pair along said shortest path*Augmentation was carried out as follows: from the configuration of step S3, a point decomposition residual map can be obtained, and solving the δ V-2EDSP problem can be converted into a point decomposition residual mapFind a shortest s-t path that costs no more than δ. The above problem is defined as BRSP problem, which is a special case of RSP problem, and the optimal solution of BRSP problem can be obtained in O (delta | E |) time by using dynamic programming method, i.e. a shortest st path Q with cost not more than delta, and P is made*Adding 1 to the subscript of (a), obtaining the next shortest s-t path, i is equal to i +1, and making
In the present embodiment, in step S6, P*UQ is just one optimal solution to the delta V-2EDSP problem, which represents path P*And all edges in path Q have the opposite set of edges removed. Finally, the P is put*Decomposition of UQ into P1And P2Two paths, namely a spiral optimal path, are the optimal solutions of the original problem.
In the present embodiment, in step S7, if an optimal solution to the δ V-kdepsp problem is found, the above-described augmented path scheme based on the point decomposition residual map, i.e., the process of step S3 to step S5, is iteratively applied to the δ V- (k-1) EDSP.
In order to further understand the technical solutions proposed by the present invention, the following is provided in conjunction with fig. 2 to 4Point decomposition residual graph ofSpecific examples of the construction method are illustrated.
In this embodiment, first, a shortest s-t path P is found from the original G*Building a traditional remainder chartWhereinIs formed by P*And the weight is the inverse of the primary side, i.e. for each edge e ═ P ∈ v*Adding e ═ v, uAnd the weight is w (e') -w (e).
Secondly, based on the traditional remaining graphStructural point decomposition residual graphFirstly, handle P*Each inner point (except s and t) v is decomposed into points v1And v2In aTwo types of edges are added: edge e (v) with weight of 0 and cost of 11,v2) And a side e (v) with weight of 0 and cost of 02,v1)。
3) If it isAnd isThen replace it with e (v)2Y). Also, the weights of all the replaced edges are equal to the weight of the primary edge, at a cost of 0.
The above are preferred embodiments of the present invention, and all changes made according to the technical scheme of the present invention that produce functional effects do not exceed the scope of the technical scheme of the present invention belong to the protection scope of the present invention.
Claims (4)
1. A method for quickly finding a plurality of partially disjoint shortest paths for multi-path routing is implemented according to the following steps:
step S1: representing the directed network as a directed graph model G ═ V, E;
step S2: obtaining a shortest s-t path P from the directed graph model G*And make Ω ═ P*Omega represents a set of shortest s-t paths in the directed graph model G;
step S3: establishing a traditional residual graph corresponding to the directed graph G according to all paths in the omega
Step S5: decomposing the residual map from the pointsTo obtain a shortest s-t path Q*Along this path Q*For path P*Carrying out augmentation;
step S6: decomposing to obtain a spiral optimal path;
step S7: all shortest s-t paths P are judged*If the processing is finished, ending the processing, and outputting a plurality of partially disjoint shortest paths; otherwise, returning to the step S3;
in the step S1, in the above step,
representing the directed network as the directed graph model G ═ V, E, where V is a vertex in the directed graph, E is an edge in the directed graph, n ═ V | is the number of vertices in the directed graph G, m ═ E | is the number of edges in the directed graph G, a source point is s, a destination node is t, a weight function is w (E), a cost function of the number of shared points is c (E), an upper bound of the number of shared points is δ, and P (u, V) is a path from the node u to the node V;
the goal of the method of finding partially disjoint shortest paths is to obtain a set of paths such that the total weight of the paths is minimal and the following 3 constraints are satisfied: 1) except for the source node and the destination node, the out degree of each node in the graph is equal to the in degree; 2) the number of sharing points of all paths is at most delta; 3) the variables 0 to 1: if the edge is included in the path, 1 is selected; otherwise, 0 is taken; i.e. to optimize the following mathematical model:
xe∈{0,1} e∈E
wherein x iseRepresents a non-empty proper subset of the set {0,1}, w (e) represents the weight of the edge e, k represents the number of disjoint paths, s represents the shortest path P*T represents the shortest path P*End point of, delta+(v) Representing the set of edges, δ, from point v-(v) The set of edges representing entry point v, c (e) cost of edge e,representing a point decomposition residual graph;
in the step S3, the conventional remainderWherein the content of the first and second substances,is formed by P*And the value of the weight is the inverse of the primary side, e ═ u, v ∈ P for each side*Adding e ═ v, uAnd the weight is w (e') -w (e);
in step S4, the method further includes the steps of:
step S41: route P*Each internal point v, except the source point s and the destination point t, is decomposed into a point v1And v2;
Step S42: in the decomposition of the residual diagramTwo types of edges are added: edge e (v) with weight of 0 and cost of 11,v2) And an edge e (with a weight of 0 and a cost of 0v2,v1);
Also, the weights of all the replaced edges are equal to the weight of the primary edge, at a cost of 0.
2. The method of claim 1, wherein in step S2, a shortest S-t path P is obtained from the directed graph model G by dijkstra' S method*。
3. The method of claim 1, wherein in step S5, the decomposed remainder is extracted from the decomposed remainderWherein a shortest s-t path is obtained by using Dijkstra method, i.e. from said decomposed remainderObtaining a shortest s-t path with the cost not more than delta, marking the problem as a BRSP problem, obtaining the optimal solution of the BRSP problem in O (delta | E |) time by using a dynamic programming method, namely obtaining a shortest s-t path Q with the cost not more than delta, simultaneously obtaining the next shortest s-t path, and enabling P to be P*Subscript i +1 and Ω ═ P1 *,...,Pi *}。
4. The method for fast finding multiple partially disjoint shortest paths for multipath routing as set forth in claim 1, wherein in said step S6, note P*U.Q is the optimal solution, representing path P*And all edges in path Q remove the set of edge pairs between the same vertices but in opposite directions; handle P*Decomposition of U.Q into P1And P2And obtaining a spiral optimal path by two paths.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810841121.7A CN108924053B (en) | 2018-07-27 | 2018-07-27 | Method for quickly searching multiple partially disjoint shortest paths for multipath routing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810841121.7A CN108924053B (en) | 2018-07-27 | 2018-07-27 | Method for quickly searching multiple partially disjoint shortest paths for multipath routing |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108924053A CN108924053A (en) | 2018-11-30 |
CN108924053B true CN108924053B (en) | 2021-01-29 |
Family
ID=64418702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810841121.7A Active CN108924053B (en) | 2018-07-27 | 2018-07-27 | Method for quickly searching multiple partially disjoint shortest paths for multipath routing |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108924053B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110768899B (en) * | 2019-11-05 | 2021-12-21 | 厦门亿联网络技术股份有限公司 | Shortest path determination method and device, storage medium and electronic device |
CN113672395B (en) * | 2021-10-22 | 2022-02-11 | 北京人人云图信息技术有限公司 | Task allocation device |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101420379B (en) * | 2008-11-14 | 2011-06-22 | 北京航空航天大学 | Low consumption multi-path routing method for mobile ad hoc network |
US8893102B2 (en) * | 2011-07-27 | 2014-11-18 | Oracle International Corporation | Method and system for performing backward-driven path-sensitive dataflow analysis |
CN103237330A (en) * | 2013-04-01 | 2013-08-07 | 南京邮电大学 | Node-disjoint multipath routing method in cognitive wireless sensor network |
CN104021199B (en) * | 2014-06-16 | 2017-04-19 | 西安电子科技大学 | Function module detecting method based on node domination capacity similarity |
US10003867B2 (en) * | 2016-08-31 | 2018-06-19 | Ciena Corporation | Disjoint path computation systems and methods in optical networks |
-
2018
- 2018-07-27 CN CN201810841121.7A patent/CN108924053B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN108924053A (en) | 2018-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7046634B2 (en) | Method and apparatus for selecting maximally disjoint shortest paths in a network | |
US7561534B2 (en) | Methods of network routing having improved resistance to faults affecting groups of links subject to common risks | |
WO2017117951A1 (en) | Virtual mapping method and device | |
Loguinov et al. | Graph-theoretic analysis of structured peer-to-peer systems: Routing distances and fault resilience | |
Lenzen et al. | Fast routing table construction using small messages | |
CN108924053B (en) | Method for quickly searching multiple partially disjoint shortest paths for multipath routing | |
KR20040019524A (en) | A Multi QoS Path Computation Method | |
Ali et al. | Traffic management inside software-defined data centre networking | |
Sulaiman et al. | Bellman Ford algorithm-In Routing Information Protocol (RIP) | |
JP4951636B2 (en) | Network design apparatus, network design method, and program | |
Karna et al. | Performance Analysis of Interior Gateway Protocols (IGPs) using GNS-3 | |
Gkantsidis et al. | Towards topology aware networks | |
Giakkoupis et al. | Low randomness rumor spreading via hashing | |
Klymash et al. | Traffic routing in telecommunication nets and its diakoptics representation | |
Hadi | How to Export/Import Dynamic Routing Protocols with Failure Recovery? | |
Olenev et al. | Tools for analysis and tracking of deadlock-free routes in on-board SpaceWire networks | |
Predari et al. | Coupling-aware graph partitioning algorithms: Preliminary study | |
JP2015106374A (en) | Graph data calculation method, system, and program | |
JP5001996B2 (en) | Route calculation apparatus, route calculation method and program | |
CN110166362B (en) | Service function graph low-delay mapping method based on node screening | |
Kannagi et al. | Performance comparison of routing protocols (OSPF & EIGRP) | |
CN113612834B (en) | Unified representation and optimal allocation method and system for cloud network resources | |
Jan et al. | Concentration, load balancing, partial permutation routing, and superconcentration on cube-connected cycles parallel computers | |
Bossard et al. | Set-to-set disjoint-path routing in perfect hierarchical hypercubes | |
CN116938795A (en) | Route searching method, route searching device, electronic equipment and readable storage medium |
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 |