Service Transmission Path Determination via Dynamic Node Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing methods for determining service transmission paths in networks result in large flow pressure and low utilization rates of service nodes, as services sequentially pass through all nodes, leading to inefficient use of resources and high operational costs.

Innovation Solution

A method and system that utilize an expanded Path Computation Element Communication Protocol (PCEP) to dynamically determine service transmission paths based on service node attributes and processing capacities, allowing services to selectively flow through only necessary nodes, reducing unnecessary traffic and improving resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If services sequentially pass through all service nodes in the network, then all services can be processed by every node, but flow pressure on service nodes increases and utilization rate decreases

Engineering Contradiction:
Improveservice processing completenessVSAvoidservice node utilization rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements dynamic service chaining where the transmission path is not fixed but adapts based on service requirements. The system dynamically determines which service nodes a service should pass through by matching service processing requirements with node capabilities, allowing the path to change flexibly rather than following a static sequential route through all nodes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies local quality by enabling different service nodes to provide different specialized processing capabilities. Each node has specific service processing capacities (e.g., firewall, load balancing, encryption) and services are routed only to nodes that have the required capabilities, rather than passing through all nodes uniformly. This creates optimized local processing paths tailored to specific service needs.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If manual configuration of PE router forwarding table is used to change transmission path, then service can pass through selected service nodes, but network user cannot customize service and path determination efficiency is low

Engineering Contradiction:
Improveservice customization capabilityVSAvoidpath determination automation
Core Design Contradiction:
Adaptability or versatilityVSExtent of automation

Solution Approach 1:

The patent implements self-service by enabling the system to automatically determine service transmission paths without manual configuration. The path computation element (PCE) autonomously calculates optimal routes by matching service requirements with node capabilities, and the network automatically configures forwarding tables based on these computations. This eliminates the need for manual PE router configuration while enabling service customization.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent applies preliminary action by pre-establishing service node attribute information databases that contain capabilities and processing capacities of all service nodes. Before service transmission begins, the system pre-computes optimal paths based on these pre-stored attributes and service requirements, so that when a service needs to be transmitted, the path is already determined and ready for immediate execution.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If service nodes are statically connected, then network structure is simple, but large amount of unnecessary flow flows through service nodes

Engineering Contradiction:
Improvenetwork structure complexityVSAvoidnetwork flow efficiency
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The patent applies segmentation by dividing the network into logical service chains rather than using a single static structure. Each service transmission is segmented into specific path segments that connect only the necessary service nodes for that particular service. This creates multiple possible transmission paths through the same physical infrastructure, allowing the network to appear simple structurally while efficiently routing flows dynamically.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9960991B2Method, apparatus and system for determining service transmission path
Publication Date: 2018.05.01 HUAWEI TECH CO LTD
  • US9960991B2 patent drawing
  • US9960991B2 patent drawing
  • US9960991B2 patent drawing

AI summary

The present disclosure discloses a method, an apparatus and a system for determining a service transmission path. The method includes: receiving a service chaining object sent by a client device based on an expanded path computation element communication protocol (PCEP), wherein the service chaining object includes service processing capacities that service nodes need to provide when transmitting a service in a network; determining at least one service node matched with the service chaining object in the network according to service processing capacities that service nodes in pre-stored service node attribute information are capable of providing; and generating a service transmission path based on the determined service nodes, for transmitting the service initiated by the client device. The problems of large flow pressure and low utilization rate of the service nodes deployed in the network may be well solved.