Distributed Contextual Summarization Tag Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network systems face scalability issues with contextual type/tag matching, relying heavily on computational power and memory, and lack network intelligence, leading to uninteresting responses as the query space grows, and require changes to the network to define overlays for query/packet forwarding.

Innovation Solution

Distributing the functionality of type and subgroup matching to network elements like routers, using bitmapped Type fields and binary Subgroup fields to summarize and advertise device capabilities, allowing for dynamic query filtering and reducing unnecessary matches.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Power

If a centralized model is used for contextual type and tag matching, then computational power can be concentrated to provide matching services, but the system becomes outdated as the database cannot be updated dynamically and generates uninteresting responses as query space grows

Engineering Contradiction:
Improvecomputational powerVSAvoiddatabase currency
Core Design Contradiction:
PowerVSReliability

Solution Approach 1:

The patent segments the centralized database into distributed routing entries across multiple network elements. Each network element maintains and advertises its own routing entries with contextual types and tags, eliminating the single point of obsolescence. This segmentation allows dynamic updates at each node without requiring centralized database refreshment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic routing entry advertisement where network elements continuously update and propagate their routing entries with current contextual types and tags. This dynamic approach ensures the network always has access to current information rather than relying on static, periodically updated centralized databases.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If the number of advertisements grows to improve query coverage, then more potential matches become available, but the proportion of uninteresting responses increases

Engineering Contradiction:
Improvequery coverageVSAvoidquery relevance
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent applies local quality by associating specific contextual types and tags with individual routing entries at each network element. Instead of uniform advertising, each element advertises only its relevant local information with appropriate tags, allowing queries to be filtered by contextual relevance rather than broadcasting to all nodes.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter representation by using contextual types and tags as additional filtering dimensions. Network elements advertise routing entries with these parameters, and queries can be matched against multiple parameters simultaneously, improving relevance filtering without requiring exhaustive advertisement of all possible matches.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If contextual types and tags are collected prior to processing queries in a centralized model, then the database can be prepared in advance, but the database becomes outdated and cannot reflect current network state

Engineering Contradiction:
Improvedatabase preparation timeVSAvoidinformation currency
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies preliminary action by having network elements continuously prepare and advertise their routing entries with contextual types and tags in advance. Rather than collecting all information centrally before queries arrive, each element maintains ready-to-use advertised information that is continuously updated, eliminating the need for periodic centralized collection cycles.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements continuous advertisement and update of routing entries with contextual information. Network elements continuously propagate their routing entries with current types and tags, ensuring the information remains current without interruption. This continuous action replaces the batch processing model that causes information staleness.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS9444735B2Contextual summarization tag and type match using network subnetting
Publication Date: 2016.09.13 CISCO TECHNOLOGY INC
  • US9444735B2 patent drawing
  • US9444735B2 patent drawing
  • US9444735B2 patent drawing

AI summary

Techniques are presented herein to distribute the processing of communication to network-connected devices to routing nodes, as opposed to centralizing those operations in one device as in the traditional/classical system. Using a bitmapped Type field, advertisements and queries can be categorized. Also, by using a Subgroup field, the scope of advertisements and queries can be dynamically limited. These techniques reduce the number of matches and make the matches more relevant to the user who sent the query. Routing nodes can be any network element that routes traffic, physical or virtual (cloud-based router or switch). The intelligence to perform these techniques can be embodied as an overlay on top of a physical network.