Hierarchical Forwarding Groups for Packet Traffic Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet traffic classification methods in telecommunications networks are coarse and face scalability issues, failing to provide a finer level of classification and flexibility needed to manage modern network requirements and customer expectations.

Innovation Solution

Implementing hierarchical forwarding groups, where packets are classified and routed through multiple levels of forwarding groups based on specific attributes and policies, allowing for more precise control over path selection and traffic engineering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If coarse packet traffic classification is used, then device complexity is reduced and ease of operation is improved, but manufacturing precision (classification precision) deteriorates

Engineering Contradiction:
Improvepacket traffic classification precisionVSAvoidforwarding group hierarchy complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the packet traffic classification process into multiple hierarchical levels. Instead of a single flat classification layer, the system creates a hierarchy where first-level forwarding groups perform initial classification and second-level forwarding groups perform refined classification. This segmented approach enables finer-grained packet traffic classification while distributing complexity across multiple manageable levels rather than concentrating it in a single complex system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to the classification system. By organizing forwarding groups into multiple levels (first-level and second-level), the system adds a vertical dimension to the previously flat classification structure. This dimensional change allows packets to be classified through multiple stages, achieving higher precision without proportionally increasing overall system complexity at any single level.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If hierarchical forwarding groups are implemented, then packet traffic classification precision is improved and adaptability is enhanced, but device complexity increases

Engineering Contradiction:
Improvenetwork traffic management flexibilityVSAvoidforwarding policy configuration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments forwarding policies into multiple hierarchical levels, with each level having its own set of policies and classification rules. First-level forwarding groups apply broader policies for initial traffic categorization, while second-level forwarding groups apply more specific policies for refined classification. This segmentation of policies enhances adaptability by allowing different policy sets at different levels, while managing complexity through modular policy organization rather than requiring a single monolithic policy structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The hierarchical forwarding group structure enables dynamic traffic management by allowing packets to be routed through different classification paths based on their characteristics. The system can dynamically select which second-level forwarding group to apply based on the outcome of first-level classification, providing flexibility to adapt to diverse traffic types and customer requirements without requiring a static, overly complex configuration.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9538423B2Routing packet traffic using hierarchical forwarding groups
Publication Date: 2017.01.03 CISCO TECHNOLOGY INC
  • US9538423B2 patent drawing
  • US9538423B2 patent drawing
  • US9538423B2 patent drawing

AI summary

Routing packet traffic using hierarchical forwarding groups is disclosed. In an embodiment, a packet is received at a packet router. Data related to the packet is received at a first forwarding group. Based on a first forwarding policy associated with the first forwarding group, a particular second forwarding group is selected from a set of forwarding groups that are members of the first forwarding group. Each forwarding group of the set of forwarding groups that are members of the first forwarding group is associated with a unique set of paths. Data related to the packet is provided to the particular second forwarding group. Based on a second forwarding policy associated with the particular second forwarding group, a particular path is selected from a set of paths that are associated with the particular second forwarding group. The packet is forwarded to a network node via the particular path.