Wireless Mesh OSPF Tree Topology Intra-Tree Communication

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In digital networks using interior gateway protocols like OSPF, excessive administrative data transmission degrades data throughput and increases convergence time, particularly in wireless networks with limited bandwidth.

Innovation Solution

Implementing a tree topology in the network where routing systems select a parent system to reduce administrative data transmission by hiding routes learned by children from their parents and only transmitting link advertisements up the tree, minimizing data flooding and optimizing network connections.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If routing systems transmit administrative data to all connected routing systems to maintain updated connection records, then routing systems can determine paths for transmitting application data, but administrative data traffic increases and degrades network throughput

Engineering Contradiction:

Improverouting path determinationVSAvoidnetwork throughput

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent segments the network into a hierarchical tree structure with root, intermediate, and leaf routing systems. Administrative data is segmented and transmitted only along necessary paths in the tree rather than flooding to all connected systems. This segmentation reduces redundant transmissions while maintaining routing path determination capability across the entire network.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent extracts and removes redundant administrative data transmissions by implementing selective flooding mechanisms. Only necessary administrative data is transmitted along tree paths, while unnecessary duplicate transmissions are eliminated. This extraction of essential information maintains routing reliability while reducing overall administrative data traffic.

Inventive Principle:

Principle #2Taking out (Extraction)

2Reliability

If routing systems establish adjacencies with all bi-directionally connected routing systems and forward administrative data to all connected systems, then comprehensive network connectivity is maintained, but convergence time increases due to increased administrative data traffic

Engineering Contradiction:

Improvenetwork connectivityVSAvoidconvergence time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the network into a hierarchical tree structure that organizes routing systems into levels. Administrative data propagation is segmented to follow tree edges rather than flooding to all adjacencies. This segmentation reduces the number of systems that need to process and forward each administrative data message, thereby reducing convergence time while maintaining comprehensive connectivity through the tree structure.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by allowing different routing systems to have different adjacency and data transmission characteristics based on their position in the tree. Root and intermediate systems have different responsibilities compared to leaf systems. This localized differentiation optimizes data transmission paths and reduces unnecessary transmissions, decreasing convergence time while maintaining network connectivity.

Inventive Principle:

Principle #3Local quality

3Reliability

If administrative data is constantly transmitted between routing systems to update connections, then routing records remain updated for path determination, but the limited bandwidth in wireless networks is consumed reducing application data throughput

Engineering Contradiction:

Improverouting record updatesVSAvoidapplication data throughput

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent extracts only the essential administrative data that is necessary for routing record updates and transmits it along optimized tree paths. Redundant administrative data transmissions are removed. This extraction ensures that routing records remain updated with necessary information while minimizing the bandwidth consumption of administrative traffic, thereby preserving more bandwidth for application data throughput in wireless networks.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent introduces a hierarchical dimension to the network topology, organizing routing systems into a tree structure with multiple levels. This dimensional change transforms the flat flooding approach into a structured hierarchical propagation model. Administrative data is transmitted along tree edges in this new dimensional organization, reducing redundant transmissions and improving application data throughput while maintaining routing record updates.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7720010B2Tree based wireless mesh for an OSPF network with intra-tree communication optimization

Publication Date: 2010.05.18 CISCO TECHNOLOGY INC

AI summary

A system for providing a tree topology for a network having an interior gateway protocol. A first router receives a hello message from all connected routers in the network. The hello messages include tree topology information. The first router then uses the tree topology information to determine a parent of the router. The first router then establishes connections with directly connected routers at the same level in the tree topology. The first router also generates link messages that include all of the prefixes for children of the first router and broadcasts the link messages.