Communication Management List Generation for Wormhole Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In communication networks using wormhole routing, existing methods generate timeslot lists with large timeslot numbers, leading to increased average standby times and inefficient communication due to the division of communication routes into segments, resulting in chain reactions of blocking and communication delays.
Innovation Solution
A communication management list generation device and method that determines and allocates communication management information in ascending order of time to prevent simultaneous use of the same route, ensuring communication processing information is added to available communication management information, thereby generating a timeslot list that minimizes blocking and reduces communication intervals.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If communication routes are divided into segments and allocated to different timeslots, then blocking is prevented, but the timeslot number increases and communication efficiency decreases
Solution Approach 1:
The patent merges multiple communication routes that can share the same link into a single timeslot allocation. Instead of dividing routes into segments that require separate timeslots, the invention combines compatible routes and allocates them together, reducing the total number of timeslots needed while preventing blocking through careful route compatibility assessment.
Solution Approach 2:
The patent introduces a new dimension of route compatibility assessment based on link sharing patterns. By analyzing which routes can coexist on the same links without conflict, the invention creates a multi-dimensional allocation space that optimizes timeslot usage while maintaining blocking prevention.
2Reliability
If a timeslot list with more timeslots is generated to prevent blocking, then communication reliability improves, but the average standby time increases
Solution Approach 1:
The patent combines multiple communication allocations into fewer, more efficient timeslots by identifying routes that can share links. This merging reduces the total timeslot count while maintaining reliable communication, thereby decreasing the average standby time that packets must wait before transmission.
3Productivity
If communication processing information is added to existing communication management information, then resource utilization improves, but the risk of route conflict increases
Solution Approach 1:
The patent employs a feedback mechanism that assesses route compatibility before adding communication processing information to existing timeslots. By evaluating whether new routes can coexist with allocated routes on shared links, the system provides feedback on potential conflicts and adjusts allocations accordingly, enabling safe resource consolidation.
Data Source
AI summary
A communication management list generation device 20 generates a communication management list composed of communication management information including time of day information corresponding to a prescribed time of day and communication information indicating a communication process started at a prescribed time of day and not using the same path at the same time. The communication management list generation device is provided with: a determination means 21 for determining, regarding whether information on the communication process can be added to the communication information, each communication management information in descending order of time (early time first) corresponding to the time of day information; and an addition means 22 for adding information on the communication process to the communication information of the communication management information determined at a stage at which it was determined by the determination means 21 that addition is possible.