Grid Router Non-Uniform Hashing Segregated Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing grid routers are not scalable for segregated networks due to limited connectivity between Ingress Units (IEU) and Mailbox Units (MU), which restricts their use in multi-service telecom access and cellular access networks.
Innovation Solution
A modified grid router system that employs a non-uniform hashing function specific to subsets of MU's connected to both the source and target IEU's, allowing for selective routing within segregated networks while ensuring Quality of Service and high availability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If uniform hashing functions are used in grid routers, then full connectivity between all IEU's and all MU's can be guaranteed, but the system cannot be applied to segregated networks with limited connectivity
Solution Approach 1:
The patent applies local quality by implementing subset-specific hashing functions tailored to the connectivity characteristics of different segregated network domains. Each domain receives a customized hashing function that maps packets to MU's within its specific connectivity subset, rather than using a single uniform hashing function for the entire network. This allows the system to adapt to local connectivity constraints while maintaining overall network functionality.
2Productivity
If segregated network routing is implemented with limited IEU-MU connectivity, then scalability is reduced, but processing and network overheads increase
Solution Approach 1:
The patent implements preliminary action by pre-computing and storing subset-specific hashing functions that are optimized for each segregated network domain's connectivity pattern. These pre-computed hashing functions enable direct packet routing decisions without requiring complex real-time computations or iterative searches, thereby reducing processing overhead and improving routing efficiency in segregated networks.
3Adaptability or versatility
If non-uniform hashing functions specific to subsets are used, then routing in segregated networks becomes feasible, but the system complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the network into separate domains based on connectivity subsets, with each domain having its own dedicated hashing function. This segmentation allows each subset to be managed independently with optimized routing logic, reducing the complexity of managing non-uniform hashing across the entire network while improving adaptability to segregated connectivity patterns.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A grid router for routing packets and a network containing the same. The router comprises ingress units (IE), mailbox units (MU), and egress units (EU) connected in a structure of succeeding layers, said layered structure being segregated such that units in a given layer are connected only to a subset of units in a succeeding layer, wherein said grid router comprises a hashing unit for using a hashing function to direct incoming packets through said layers, and wherein said hashing function is configured to reinforce said segregation by directing packets arriving at a given unit in one layer only to units of a corresponding subset in said succeeding layer.