IP Address Assignment via Traffic Pattern Grouping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In large-scale networks, the existing methods for controlling communication paths based on requested communication quality face challenges due to memory capacity limitations in switch routing tables, leading to increased processing time and potential deterioration of communication quality, especially when dealing with a large number of user and service combinations.

Innovation Solution

An IP address assigning device that calculates traffic statistics, extracts patterns, classifies user terminals into groups, and assigns IP addresses within the same subnetwork, reducing the need for registration information in routing tables and minimizing frequent rule changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If path control is performed for all combinations of services and users based on requested communication quality, then communication quality is maintained, but the number of routing table registrations exceeds switch memory capacity

Engineering Contradiction:
Improvecommunication qualityVSAvoidnumber of routing table registrations
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent merges multiple user terminals that share similar access patterns into a single group, represented by a representative user terminal. Instead of creating separate routing rules for each user-service combination, the system consolidates control rules at the group level, dramatically reducing the number of routing table registrations while maintaining effective quality-of-service control.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The representative user terminal serves multiple functions: it represents itself and all other users in its group for routing control purposes. A single control rule associated with the representative user terminal applies universally to all group members, eliminating the need for individual rules and reducing memory requirements.

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

2Measurement precision

If the number of routing table registrations and rule changes increases, then path control accuracy improves, but processing time increases and communication quality deteriorates

Engineering Contradiction:
Improvepath control accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By merging users with similar access patterns into groups represented by representative user terminals, the system reduces the total number of control rules that need to be processed. This consolidation maintains path control accuracy for each user while significantly reducing overall processing time and computational overhead.

Inventive Principle:
Principle #5Merging (Combining)

3Manufacturing precision

If all user-service combinations are registered in the routing table, then traffic control precision is improved, but device complexity and memory requirements become unmanageable

Engineering Contradiction:
Improvetraffic control precisionVSAvoidrouting table complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the large set of users into smaller groups based on similar access patterns, with each group represented by a representative user terminal. This segmentation reduces routing table complexity by organizing users into manageable groups rather than handling individual user-service combinations, while maintaining precise traffic control within each group.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges multiple users into representative user terminal groups, reducing routing table complexity. Instead of managing individual entries for each user-service combination, the system consolidates control at the group level, making the routing table manageable while preserving traffic control precision through pattern-based grouping.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS11838266B2IP address assignment apparatus, IP address assignment method and program
Publication Date: 2023.12.05 NIPPON TELEGRAPH & TELEPHONE CORP
  • US11838266B2 patent drawing
  • US11838266B2 patent drawing
  • US11838266B2 patent drawing

AI summary

An IP address assigning device can reduce registration information required for controlling traffic by calculating, for traffic between a plurality of user terminals and a plurality of services in a past period, a statistic of the traffic for each of a plurality of combinations of a user terminal, a service, and a time period, and extracting a plurality of patterns relating to the traffic based on a plurality of the statistics; classifying the plurality of user terminals into a plurality of groups based on the patterns; and assigning IP addresses belonging to a subnetwork to corresponding ones of the plurality of user terminals for each of the plurality of groups.