Geographical Identification Forwarding via SDN Flow Table Decomposition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network technologies face challenges in providing flexible and cost-effective specialized Internet services, particularly due to the rigid IP-based network structure and the need for new addressing modes beyond IP, which are not adequately addressed by existing solutions.

Innovation Solution

A geographical identification forwarding method and device for area-oriented addressing, utilizing SDN switches to receive and process geographic location information from roadside base stations, generate network flow tables, and forward messages based on geographic matching rules, enabling efficient communication within specified areas without relying on specific IP addresses.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If IP-based addressing mode is used, then network structure is simple, but network flexibility and service diversity are limited

Engineering Contradiction:
Improvenetwork flexibilityVSAvoidnetwork structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the network addressing function into two independent layers: IP layer for basic routing and geographic layer for area-oriented addressing. This segmentation allows the network to maintain simple IP routing while adding geographic addressing capabilities through separate flow table entries in SDN switches, thereby improving network flexibility without significantly complicating the overall structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of geographic addressing (latitude/longitude coordinates and area identifiers) alongside the traditional IP addressing dimension. Messages carry both IP addresses and geographic area information, enabling the network to operate in a multi-dimensional addressing space that supports both traditional routing and area-oriented communication simultaneously.

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

2Adaptability or versatility

If new addressing mode is introduced, then service diversity is improved, but implementation methods are lacking

Engineering Contradiction:
Improveservice diversityVSAvoidimplementation feasibility
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent designs a universal geographic area addressing mechanism that can serve multiple service types (public safety, emergency response, location-based services) through a single framework. The same flow table matching mechanism handles different service requirements by varying only the geographic area identifiers in messages, making the system easy to implement across diverse applications without requiring separate implementation for each service type.

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

Solution Approach 2:

The SDN controller acts as an intermediary that translates high-level geographic area definitions into low-level flow table entries. This intermediary layer abstracts the complexity of implementing area-oriented addressing, allowing service providers to define geographic areas using simple coordinates and area IDs while the controller automatically generates the corresponding forwarding rules, thereby improving implementation feasibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If geographic area segmentation is implemented, then addressing flexibility is improved, but flow table size increases

Engineering Contradiction:
Improveaddressing flexibilityVSAvoidflow table size
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent implements preliminary action by having the SDN controller pre-calculate and consolidate flow table entries based on geographic area definitions before actual message forwarding occurs. The controller aggregates multiple area definitions into optimized flow table entries that cover overlapping or adjacent areas, reducing the total number of entries needed in switch flow tables while maintaining full addressing flexibility for all defined geographic areas.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11870560B2Geographical identification forwarding method and device for area-oriented addressing
Publication Date: 2024.01.09 ZHEJIANG LAB
  • US11870560B2 patent drawing
  • US11870560B2 patent drawing
  • US11870560B2 patent drawing

AI summary

A geographical identification forwarding method for area-oriented addressing. The geographic location information is used as a transmission identification, and the communication process based on the geographical identification is realized by constructing the SDN-based geographical identification transmission architecture. In this method, a geographical identification is used instead of a traditional IP identification for network transmission, which effectively alleviates the problem of narrow waist of IP single bearing in the current network. At the same time, through a flow table decomposition design, the flow table size of the switch is effectively controlled. The method provided by the present invention can be extended to a plurality of geographical identification areas to realize large-area real-time cross-domain transmission. The method is simple to operate, easy to realize and high in real-time; the method has a wide application range, and can be used to build new networks and improve network performance.