Service Routing With Binding Identifiers for Stable MEC Forwarding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In compute first networking, the inconsistency in determining optimal MEC sites by ingress and egress routers due to asynchronous updates in computing power and routing tables leads to routing loops and instability in service processing systems.

Innovation Solution

A method where routers determine a target binding identifier (BID) based on service identifier (SID) and computing power and routing information, ensuring consistent routing decisions and reducing the need for session entries by directly forwarding packets to target MEC sites.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If ingress and egress routers independently determine optimal MEC sites based on local computing power and routing tables, then routing flexibility is improved, but routing loops and system instability occur due to asynchronous updates

Engineering Contradiction:

Improverouting flexibilityVSAvoidservice processing stability

Core Design Contradiction:

Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces a binding identifier (BID) as an intermediary element that mediates between the service identifier (SID) and the actual MEC site address. The BID serves as a stable reference that both ingress and egress routers can use consistently, avoiding the routing loop problem caused by independent lookups of computing power and routing tables. The BID is established through a binding process where the ingress router obtains the BID corresponding to the SID, and this binding relationship is maintained across the network path.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs the binding of SID to BID in advance at the ingress router before packet forwarding. The ingress router obtains the BID corresponding to the SID through a binding process (either local or via interaction with the egress router), and this binding relationship is established before the packet traverses the network. This preliminary action ensures that both ingress and egress routers use the same BID for forwarding decisions, preventing routing loops.

Inventive Principle:

Principle #10Preliminary action

2Measurement precision

If routers maintain session entries for tracking service flows, then routing accuracy is improved, but resource consumption in egress routers increases

Engineering Contradiction:

Improverouting accuracyVSAvoidsession entry resources

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts the binding information (SID to BID mapping) from the egress router and places it in the ingress router. The egress router only needs to maintain the BID to address mapping, while the ingress router is responsible for obtaining and using the BID corresponding to the SID. This extraction reduces the resource burden on egress routers, as they no longer need to maintain extensive session entries for tracking service flows.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The ingress router performs self-service by obtaining the BID corresponding to the SID through a binding process (either from local tables or via interaction with the egress router). This self-service approach allows the ingress router to independently resolve service identifiers to binding identifiers without requiring the egress router to maintain detailed session information, thereby reducing resource consumption at the egress router.

Inventive Principle:

Principle #25Self-service

3Measurement precision

If multiple lookups of computing power and routing tables are performed on packet transmission path, then optimal MEC site selection is improved, but processing time increases

Engineering Contradiction:

ImproveMEC site selection optimalityVSAvoidpacket forwarding time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs the binding of SID to BID in advance at the ingress router before packet forwarding. The ingress router obtains the BID corresponding to the SID through a binding process (either local or via interaction with the egress router), and this binding relationship is established before the packet traverses the network. This preliminary action eliminates the need for multiple lookups during packet transmission.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The binding identifier (BID) serves as an intermediary that encapsulates the result of computing power and routing table lookups. Instead of performing multiple lookups at different routers along the transmission path, the BID is established once at the ingress router and used consistently by all routers. This intermediary approach converts multiple sequential lookups into a single binding operation followed by direct forwarding based on the BID.

Inventive Principle:

Principle #24Intermediary (Mediator)

Data Source

PatentUS20250274536A1Service processing method and system, storage medium, and electronic device

Publication Date: 2025.08.28 RUIJIE NETWORKS CO LTD

AI summary

This application discloses a service processing method applied to a first routing device. The method includes: receiving a first data packet, where the first data packet carries identification information corresponding to a target service requested by a user; determining a target service instance corresponding to the target service; and sending a second data packet to a second routing device corresponding to the target service instance, where the second data packet is determined based on the first data packet, and the second data packet carries identification information corresponding to the target service instance. This application further discloses a service processing system, a storage medium, and an electronic device.