BGP Route Processing for Time-Effective Traffic Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing routing protocols, such as BGP, do not support limited-time effective features, making it difficult to implement time-specific traffic control policies across multiple network devices, especially in scenarios requiring joint actions like anti-DDoS attacks, as they lack the ability to set and synchronize effective time periods for traffic control rules across routers.

Innovation Solution

A route processing method that includes obtaining and processing a flow effective time parameter with start and duration values to generate a route control message, which is disseminated across network devices using an extended BGP update message, allowing for specific time intervals and types (immediate, delayed, scheduled) for route effectiveness, and duration types (keeping effective, becoming invalid during idle time) to implement complex joint control policies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If ACL rules are deployed on each router to control service traffic effective time, then traffic control capability is achieved, but configuration complexity and workload increase significantly

Engineering Contradiction:
Improvetraffic control capabilityVSAvoidconfiguration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a routing protocol (BGP) as an intermediary mechanism to automatically distribute time-effective route information across multiple routers. Instead of manually configuring ACL rules on each router, the system uses BGP update messages to propagate effective time parameters (start time, duration) and route information automatically, reducing configuration complexity while maintaining traffic control capability

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The routing protocol enables routers to automatically receive, process, and propagate time-effective route information without manual intervention. Each router autonomously configures its forwarding behavior based on received BGP messages containing effective time parameters, eliminating the need for operators to manually configure each device and significantly reducing configuration workload

Inventive Principle:
Principle #25Self-service

2Ease of operation

If existing routing protocols are used without time parameters, then protocol simplicity is maintained, but limited-time effective requirement for traffic control cannot be met

Engineering Contradiction:
Improveprotocol simplicityVSAvoidlimited-time effective capability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent extends existing routing protocols by adding time-related parameters (start time, duration, effective time interval) to BGP update messages. This parameter extension allows the protocol to support time-effective route propagation while maintaining compatibility with existing BGP infrastructure, achieving both protocol simplicity and limited-time effective capability

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The extended BGP protocol serves multiple functions: it continues to perform traditional routing information dissemination while simultaneously supporting time-effective traffic control policies. The same BGP update message mechanism is used for both permanent and time-limited routes, making the protocol versatile without increasing operational complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If manual configuration of traffic control policies on multiple routers is performed, then precise traffic control is achieved, but configuration workload and maintenance difficulty increase

Engineering Contradiction:
Improvetraffic control precisionVSAvoidconfiguration workload
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system pre-configures time-effective route information with start times and duration parameters in BGP update messages before actual traffic control is needed. Routers receive and store these time-parameterized routes in advance, automatically activating them at the specified start times without requiring last-minute manual configuration, thus reducing configuration workload while maintaining precise traffic control

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The routing protocol establishes a feedback mechanism where routers automatically propagate time-effective route information across the network and can receive updates for route modifications or cancellations. This automated feedback loop ensures precise traffic control policies are consistently applied across all routers without requiring manual intervention for maintenance or updates

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11909657B2Route processing method, device, and system
Publication Date: 2024.02.20 HUAWEI TECH CO LTD
  • US11909657B2 patent drawing
  • US11909657B2 patent drawing
  • US11909657B2 patent drawing

AI summary

A route processing method includes obtaining, by a first network device, a flow effective time parameter and a route related to the flow effective time parameter, processing, by the first network device in the specified time interval, service traffic corresponding to the route related to the flow effective time parameter, generating a route control message, where the route control message carries the flow effective time parameter and the route, and sending, by the first network device, the route control message to a second network device.