Intercepting Instructions for Data Processing System Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data processing systems face inefficiencies in transmitting data across networks due to the need for frequent access to operating system routing tables, which can lead to high workload and ambiguity in communication, and issues with concurrent access to shared memory, resulting in potential system crashes and inefficient resource allocation.
Innovation Solution
A data processing system that includes an operating system supporting processes with resource policing, an interface for process-OS interaction, and a memory for storing state information, along with a network routing table and transmission support function that maintains a copy of routing tables to avoid OS access and controls shared memory access to prevent concurrent modifications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the user-level stack accesses the routing tables stored by the OS, then routing information can be obtained, but the system workload increases significantly and data transmission becomes inefficient
Solution Approach 1:
The patent creates a copy of the routing table stored in shared memory that the user-level stack can access without repeatedly querying the OS. This copy allows efficient routing lookups while reducing the workload on the OS and system resources.
Solution Approach 2:
The patent introduces shared memory as an intermediary between the OS routing tables and the user-level stack. This intermediary structure allows the user-level stack to access routing information efficiently without direct, frequent access to the OS tables, thereby reducing system workload.
2Productivity
If multiple processes access shared memory concurrently, then resource utilization increases, but system crashes may occur due to concurrent modifications
Solution Approach 1:
The patent extracts the routing table from the OS-protected memory space and places it in shared memory that can be safely accessed by multiple processes. By taking out the critical routing information and storing it in a dedicated shared memory structure with proper access controls, the system enables concurrent access without causing crashes.
Solution Approach 2:
The patent segments memory access rights by creating dedicated shared memory regions with specific access permissions. This segmentation allows multiple processes to access routing information concurrently while preventing conflicts through proper memory protection and access control mechanisms.
3Device complexity
If the operating system maintains centralized routing tables, then control is simplified, but frequent access creates high overhead and ambiguity in communication
Solution Approach 1:
The patent creates a copy of the routing table in shared memory that can be accessed by the user-level stack without repeatedly querying the OS. This copy eliminates the need for frequent inter-process communication and context switches, thereby reducing access overhead and time loss.
Solution Approach 2:
The patent performs preliminary action by pre-loading routing table information into shared memory before it is needed by the user-level stack. This allows the stack to access routing information locally without triggering frequent OS context switches, reducing the time and overhead associated with repeated access.
Data Source
AI summary
A data processing system with intercepting instructions comprising an operating system for supporting processes, such that the process are associated with one or more resources and the operating system being arranged to police the accessing by processes of resources so as to inhibit a process from accessing resources with which it is not associated. Part of this system is an interface for interfacing between each process and the operating system and a memory for storing state information for at least one process. The interface may be arranged to analyze instructions from the processes to the operating system, and upon detecting an instruction to re-initialize a process cause state information corresponding to that pre-existing state information to be stored in the memory as state information for the re-initialized process and to be associated with the resource.