Network Service Transmission via Segment Node Centrality
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In complex networks with many nodes and services, determining the shortest transmission path is computationally intensive and complex, especially when traffic splitting ratios are involved, leading to high calculation workloads.
Innovation Solution
The method involves determining node centrality to identify segment nodes that intermediate transmission paths pass through, simplifying the calculation by separating the determination of segment nodes and traffic splitting ratios, and using expressions like δ(v)=∑s,t∈V❘s≠v≠tσst(v)σst to rank nodes for efficient path determination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the shortest transmission path is determined directly in complex networks with many nodes and services, then the transmission path can be established, but the calculation workload becomes heavy and the programming becomes complex
Solution Approach 1:
The patent divides the transmission path determination into two independent segments: first determining segment nodes based on node centrality, then determining transmission paths between source nodes and segment nodes. This segmentation reduces the complexity of directly determining paths in large-scale networks by breaking down the complex optimization problem into simpler sub-problems.
Solution Approach 2:
The patent introduces segment nodes as intermediary points between source nodes and destination nodes. These segment nodes serve as mediators that simplify the path determination process by providing intermediate stopping points, thereby reducing the computational complexity of finding direct shortest paths in complex networks.
2Device complexity
If segment nodes are determined using node centrality, then the programming complexity is reduced, but additional calculation steps are required to compute node centrality values
Solution Approach 1:
The patent performs preliminary calculation of node centrality values for all nodes in the network before determining transmission paths. By pre-computing these centrality metrics, the system avoids repeated complex calculations during path determination, thereby reducing overall programming complexity while managing calculation time through efficient preprocessing.
Data Source
AI summary
A network service transmission method includes obtaining network topology information and network service information, and determining a node centrality of each node in a set of other nodes; determining at least one segment node in the set of other nodes, determining at least one transmission path used to transmit each network service; and determining traffic of a network service that is to be transmitted on the at least one transmission path used to transmit the network service. After the segment node is determined, traffic of a network service transmitted on each transmission path is determined, and the transmission paths of the network services share the same segment node.