SDN Controller Cross-Subnet Wi-Fi Service Discovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wi-Fi services multicast is limited to a particular subnet due to restrictions in multicast Domain Name System (mDNS) service records, making it difficult to extend across multiple subnets in enterprise networks, and there is a risk of multicast flooding.

Innovation Solution

Implementing a software-defined network (SDN) controller to centrally coordinate data plane behavior, allowing advertisements and queries to be forwarded across subnets while preventing multicast flooding by converting multicast messages to unicast and using deep packet inspection to match service parameters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multicast DNS service records are used for service discovery, then service availability within a subnet is improved, but service extendability across multiple subnets deteriorates

Engineering Contradiction:
Improveservice availabilityVSAvoidservice extendability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent introduces a border router as an intermediary device between subnets. The border router captures multicast service discovery packets, converts them to unicast packets, and forwards them to other subnets. This intermediary mechanism enables service discovery across subnets while maintaining the original multicast-based service availability within each subnet, thus resolving the contradiction between service reliability and extendability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If multicast packets are flooded across subnets to enable service discovery, then service extendability is improved, but network traffic overhead worsens

Engineering Contradiction:
Improveservice extendabilityVSAvoidnetwork traffic overhead
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The patent inverts the traditional multicast flooding approach by converting multicast packets to unicast packets at the border router. Instead of flooding multicast packets across all subnets (which causes excessive traffic overhead), the border router sends targeted unicast packets only to the specific subnets where service discovery is needed. This inversion of the packet transmission method achieves service extendability while minimizing network traffic overhead.

Inventive Principle:
Principle #13The other way round (Inversion)

3Adaptability or versatility

If multicast service discovery is implemented across multiple subnets, then service extendability is improved, but network stability deteriorates due to potential multicast flooding

Engineering Contradiction:
Improveservice extendabilityVSAvoidnetwork stability
Core Design Contradiction:
Adaptability or versatilityVSStability of the object's composition

Solution Approach 1:

The border router acts as a mediator that controls and regulates service discovery traffic between subnets. By capturing multicast packets and converting them to unicast, the border router prevents uncontrolled multicast flooding that would destabilize the network. The intermediary mechanism ensures that service extendability is achieved through controlled, targeted packet transmission rather than uncontrolled flooding, thus maintaining network stability.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Ease of operation

If zero configuration service discovery is used locally, then ease of operation is improved, but network complexity worsens when extending across multiple subnets

Engineering Contradiction:
Improvezero configuration service discoveryVSAvoidnetwork complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent implements self-service by enabling devices to automatically perform service discovery without manual configuration. Devices send multicast service discovery packets, and the border router automatically captures, converts, and forwards these packets across subnets. This self-service mechanism maintains ease of operation for end devices while the border router handles the complexity of cross-subnet communication automatically, thus resolving the contradiction between ease of operation and network complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10694341B2Extension of Wi-Fi services multicast to a subnet across a wi-fl network using software-defined network (SDN) to centrally control data plane behavior
Publication Date: 2020.06.23 FORTINET INC
  • US10694341B2 patent drawing
  • US10694341B2 patent drawing
  • US10694341B2 patent drawing

AI summary

Wi-Fi services multicast to a subnet in a software-defined network (SDN) are extended. An SDN controller centrally monitors a data plane of a Wi-Fi network. Advertisements for services within a first subnet by an advertising station are forwarded to the SDN controller. Parameters of the service of the advertising station are extracted for storage by performing deep packet inspection on the one or more packets. Queries for services within a second subnet by a querying station are also forwarded to the SDN controller. Parameters of the service of the querying station are extracted for storage by performing deep packet inspection on the one or more packets. The query for service to the advertisement matches responsive to the advertisement parameters compared to the query parameters. Responsive to matching, a set of connection parameters necessary for the querying station at the second subnet to connect to the advertising station at the first subnet is sent.