Multi-path dynamic routing algorithm

A path and routing technology, which is applied in the direction of data exchange, calculation, computer, etc. through path configuration, and can solve problems such as congestion
CN1449610AInactive Publication Date: 2003-10-15INTEL CORP
0 Cites 10 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
INTEL CORP
Publication Date
2003-10-15
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

Disclosed is a routing algorithm that uses a new concept of node metric system for optimizing the throughput of a network, in particular, a shared medium network. The measure of congestion of a path in the network is represented by a path metric which is computed by summing the node metrics of the intermediate nodes on the path. Factors used in computing node metrics include the following: 1. future traffic load from neighboring nodes to the node; and 2. future traffic load from the node to the neighboring nodes.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a method for improving routing in a data network. In particular, the present invention discloses a method for routing data in a network where the processing speed of routers in the network is a limiting factor. technical background

[0002] FIG. 1 shows the structure of a typical network 100 in the prior art. Network 100 includes a plurality of hosts 110 for running applications. Network 100 also includes a subnet 140 that connects hosts 110 and passes messages between them. Subnetwork 140 typically includes two basic components: routers 120 (also called switching elements, nodes, or interface message processors) and links 130 (also called transmission lines). Each host 110 is connected to one, or occasionally several routers 120 .

[0003] A number that allows comparison of paths connecting the same pair of source-destination routers 120 is called a metric. A path consists of a set of links 130 connecting a pair of source...

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