Hierarchical Router Path Establishment for Wide Area Coverage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional mobile unit managing networks are limited in covering a wide communication area as they can only manage a single mobile terminal per highest-layer router, restricting the network's coverage when mobile terminals move across a broader area.

Innovation Solution

A hierarchical network architecture is implemented with multiple mobile terminals, radio base stations, lowest-layer routers, intermediate-layer routers, and highest-layer routers, where intermediate and lowest-layer routers perform path establishment processes to distribute the load of highest-layer routers and notify path information to upward routers, allowing for wider communication coverage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If a conventional host routing network is used with a single highest-layer router, then the network structure is simple, but the communication area coverage is limited

Engineering Contradiction:
Improvecommunication area coverageVSAvoidnetwork structure complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The network is segmented into multiple hierarchical layers (highest-layer routers, intermediate-layer routers, and lowest-layer routers). Each layer handles specific routing functions, allowing the network to expand coverage area by adding intermediate and lowest-layer routers without overloading the highest-layer router structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to the network structure, transforming a flat single-layer router architecture into a multi-layer hierarchical architecture. This dimensional change enables the network to cover wider communication areas while maintaining manageable complexity through structured organization.

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

2Area of stationary object

If multiple mobile unit managing networks are set up in parallel to cover wide communication area, then the communication area coverage is expanded, but the device complexity increases

Engineering Contradiction:
Improvecommunication area coverageVSAvoidnetwork configuration complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

Multiple mobile unit managing networks are merged into a unified hierarchical structure where highest-layer routers, intermediate-layer routers, and lowest-layer routers work together. This merging allows parallel networks to operate as a coordinated system, expanding coverage while avoiding the complexity of managing completely separate parallel networks.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The hierarchical router structure provides universal functionality across different network segments. Intermediate-layer routers and lowest-layer routers can handle multiple mobile terminals and multiple highest-layer routers, reducing the need for dedicated structures for each network segment and thereby reducing overall complexity.

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

3Productivity

If a single highest-layer router manages all mobile terminals, then the network structure is simple, but the router load becomes excessive

Engineering Contradiction:
Improverouter processing capacityVSAvoidnetwork structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The routing processing load is segmented across multiple highest-layer routers, intermediate-layer routers, and lowest-layer routers. Each router handles a specific subset of routing decisions and mobile terminals, distributing the processing capacity requirements and preventing any single router from becoming overloaded.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Intermediate-layer routers act as intermediaries between lowest-layer routers and highest-layer routers, handling path establishment and load distribution. This intermediary layer offloads processing from highest-layer routers, improving overall router processing capacity while maintaining a manageable hierarchical structure.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7978633B2Method and system of updating routing/establishing paths in a hierarchical network
Publication Date: 2011.07.12 NEC CORP
  • US7978633B2 patent drawing
  • US7978633B2 patent drawing
  • US7978633B2 patent drawing

AI summary

A system and method of establishing and routing paths in a network hierarchy is disclosed. A radio base station updates a path from a mobile terminal to a lowest-layer router. The lowest-layer router establishes a path in which a network address to the mobile terminal exists in the radio base station and transfers path information to an intermediate-layer router serving as an upward router. The intermediate-layer router establishes a path in which the network address to the mobile terminal exists in the lowest-layer router and transfers path information to the highest-layer router. The highest-layer router, when having received path information notification from the intermediate-layer router, establishes a path in which the network address to the mobile terminal exists in the intermediate-layer router.