Unlock instant, AI-driven research and patent intelligence for your innovation.

Control device in a network, network, and routing method for messages in a network

A technology of network controllers and messages, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as cost, unpredictable total timing behavior of control equipment, uncertain packet running time, etc., to avoid burden and avoid cost effect

Inactive Publication Date: 2012-03-07
ROBERT BOSCH GMBH
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For specific uses of networks such as networks-on-a-chip in automotive control devices, blocking as well as adaptive routing algorithms can lead to non-deterministic packet runtimes and thus unpredictable overall timing behavior in control devices
Furthermore, adaptive routing methods incur additional costs for optimal routing, such as additional locations due to additional logic on the controller

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Control device in a network, network, and routing method for messages in a network
  • Control device in a network, network, and routing method for messages in a network
  • Control device in a network, network, and routing method for messages in a network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The routing according to the invention, or the network controller according to the invention and the network according to the invention are explained below using the example of a particularly advantageous network on a chip, but the invention should not thereby be limited to this type of network. Rather, the invention can also be used in other networks without limitation.

[0018] A typical on-chip network connects the components of the chip through a collection of network controllers. According to the standard, these controllers usually have at least one internal buffer in which data packets can be temporarily stored before being passed on. figure 1 An on-chip network is shown, on the basis of which the exemplary message blocking should be explained. Here, network-on-chip 100 has network controllers 110 , 120 , 130 , 140 , 150 , 160 , 170 and 180 , each of which has internal memory devices 115 , 125 , 135 , 145 , 155 , 165 , 175 and 185 . Furthermore, network control...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a control device in a network, to a network, and to a routing method for messages in a network, wherein at least two adjacent network controllers exchange priority information from stored messages, and compare said priority information. Furthermore, in the event that the message memory of one of the two network controllers is full, a lower-priority message in the full memory is replaced with a higher-priority message from the adjacent network controller, subject to the comparison of priority information, wherein the replacing message is designated for a transmission on and / or over the full network controller.

Description

technical field [0001] The invention relates to a control device in a network, a network and a routing method for messages in the network. Background technique [0002] Today's networks are used in many fields, ie components exchange data packets via network structures such as network controllers. However, depending on the structure of the network, blocking may occur in the transfer from network controller to network controller, ie packets cannot be transferred because the buffers of subsequent controllers cannot accept further packets. This effect is observed in practice for all network designs and can be minimized in the best case. [0003] In researches, adaptive routing algorithms are mostly used to solve the congestion problem, which detect the congestion and accordingly use alternative routes for the data packets. But these methods indicate a large number of possible paths, and again cannot completely solve the blocking problem. Patent EP-1895720 A1 gives an example...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L47/31
CPCH04L47/17H04L47/24H04L47/32H04L47/33H04L49/9084H04L65/80H04L49/90H04L47/26
Inventor B.卢茨S.托多罗夫
Owner ROBERT BOSCH GMBH