EP0858189A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Networking method
Assignee: Hitachi Ltd
•
Filing: 1998-01-26
•
Granted: —
•
Expires: 2018-01-26
Abstract
Abstract This invention provides dynamic balance of the traffic among data processing devices interconnecting networks and thereby improve the networking performance. For network traffic flowing between a first network and a second network, the traffic is distributed among the data processing devices that act as routers according to the traffic amount. An algorithm for balancing the traffic is used to select appropriate data processing devices as routers.
Inventors
- 👤 Frederico Buchholz Maciel
- 👤 Katsuyoshi Kitai
- 👤 Tatsuo Higuchi
- 👤 Satoshi Yoshizawa
- 👤 Hideki Murahashi
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-25 21:57
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04L45/12; H04L45/24; H04L61/00; H04L61/09; H04L61/10; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/101; H04L67/1036; H04L69/00; H04L69/40
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
139 words
In a first network and a second network, each
interconnecting a plurality of data processing devices and
interconnected by a subset of the data processing devices, a
networking method to select routes to balance network traffic
among the data processing devices that interconnect the first
and second networks, comprising: a first step of obtaining an amount of network traffic
flow between the data processing devices of the first and
second networks; and a second step of selecting for each data processing
device routes according to the amount of network traffic flow,
in a way that network traffic flow between the data processing
devices interconnecting the first and second networks is
distributed among the data processing devices of the second
network, so that the network traffic flow among the data
processing devices interconnecting the first and second
networks is balanced.
Claim 2
Dependent Claim
69 words
A networking method according to claim 1, further
comprising: a third step of obtaining a processing load of the data
processing devices interconnecting the first and second
networks, wherein the second step uses the processing load of the
data processing devices, and the routes are selected according
to the network traffic and the processing load in such a way as
to balance the network traffic and the processing load.
Claim 3
Dependent Claim
26 words
A networking method according to claim 2, wherein
the second step uses the processing load of the data processing
devices which are converted to network traffic.
Claim 4
Dependent Claim
126 words
A networking method according to claim 1, wherein an
Address Resolution Protocol (ARP) and a Proxy ARP method are
used in the first network and dynamically balances the network
traffic from the first network to the second network among the
data processing devices interconnecting the first and second
networks, the networking method further comprising: a fourth step of correlating, by the Proxy ARP, a
network addresses of the data processing devices of the second
network with a physical addresses of the interfaces connected
to the first network of the data processing devices
interconnecting the first and second networks, the data
processing devices being selected as the routers for the data
processing devices of the second network, wherein the first,
second, third and fourth steps are repeated.
Claim 5
Dependent Claim
127 words
A networking method according to claim 2, wherein an
Address Resolution Protocol (ARP) and a Proxy ARP method are
used in the first network and which dynamically balances the
network traffic from the first network to the second network
among the data processing devices interconnecting the first and
second networks, the networking method further comprising: a fourth step of correlating, by the Proxy ARP, a
network addresses of the data processing devices of the second
network with a physical addresses of the interfaces connected
to the first network of the data processing devices
interconnecting the first and second networks, the data
processing devices being selected as the routers for the data
processing devices of the second network, wherein the first,
second, third and fourth steps are repeated.
Claim 6
Dependent Claim
59 words
A networking method according to claim 4, wherein at
the fourth step, the network traffic of the data processing
devices from the first network to the second network is
distributed among only data processing devices interconnecting
the first and second networks which have no malfunction that
prevents the transfer of the network traffic between the first
and second networks.
Claim 7
Dependent Claim
59 words
A networking method according to claim 5, wherein at
the fourth step, the network traffic of the data processing
devices from the first network to the second network is
distributed among only data processing devices interconnecting
the first and second networks which have no malfunction that
prevents the transfer of the network traffic between the first
and second networks.
Claim 8
Dependent Claim
86 words
A networking method according to claim 1, further
comprising: a step of changing routes to the first network in a
routing table of each of the data processing devices of the
second network to data processing devices interconnecting the
first and second networks that are selected to act as the
routers for the data processing devices of the second network, wherein the network traffic from the second network to
the first network is balanced dynamically among the data
processing device interconnecting the first and second
networks.
Claim 9
Dependent Claim
86 words
A networking method according to claim 2, further
comprising: a step of changing routes to the first network in a
routing table of each of the data processing devices of the
second network to data processing devices interconnecting the
first and second networks that are selected to act as the
routers for the data processing devices of the second network, wherein the network traffic from the second network to
the first network is balanced dynamically among the data
processing device interconnecting the first and second
networks.
Claim 10
Dependent Claim
92 words
A networking method according to claim 1, wherein
an Open Shortest Path First (OSPF) protocol is used in the
second network and dynamically balances the network traffic
from the second to the first network among the data processing
devices interconnecting the first and second networks, the
networking method further comprising: a step of deciding routes of other data processing
devices by one data processing device, according to the amount
of network traffic flow, and a step of broadcasting the decided routes to the other
data processing devices by using the OSPF protocol.
Claim 11
Dependent Claim
82 words
A networking method according to claim 1, wherein
an Open Shortest Path First (OSPF) protocol is used in the
second network and dynamically balances the network traffic
from the second to the first network among the data processing
devices interconnecting the first and second networks, the
networking method further comprising: a step of receiving routes broadcast by other data
processing devices; and a step of setting routes on the data processing devices
which receive the broadcast routes, according to the received
routes.
Claim 12
Dependent Claim
95 words
A networking method according to claim 2, wherein
an Open Shortest Path First (OSPF) protocol is used in the
second network and dynamically balances the traffic to the
network traffic from the second to the first network among the
data processing devices interconnecting the first and second
networks, the networking method further comprising: a step of deciding routes of other data processing
devices by one data processing device, according to the amount
of network traffic flow, and a step of broadcasting the decided routes to the other
data processing devices by using the OSPF protocol.
Claim 13
Dependent Claim
82 words
A networking method according to claim 2, wherein
an Open Shortest Path First (OSPF) protocol is used in the
second network and dynamically balances the network traffic
from the second to the first network among the data processing
devices interconnecting the first and second networks, the
networking method further comprising: a step of receiving routes broadcast by other data
processing devices; and a step of setting routes on the data processing devices
which receive the broadcast routes, according to the received
routes.
Claim 14
Dependent Claim
38 words
A networking method according to claim 1, wherein
the data processing devices connected to the second network are
nodes of a parallel processing device, and the first network
connects the parallel processing device to other data
processing devices.
Claim 15
Dependent Claim
38 words
A networking method according to claim 4, wherein
the data processing devices connected to the second network are
nodes of a parallel processing device, and the first network
connects the parallel processing device to other data
processing devices.
Claim 16
Dependent Claim
38 words
A networking method according to claim 8, wherein
the data processing devices connected to the second network are
nodes of a parallel processing device, and the first network
connects the parallel processing device to other data
processing devices.
Claim 17
Dependent Claim
38 words
A networking method according to claim 10, wherein
the data processing devices connected to the second network are
nodes of a parallel processing device, and the first network
connects the parallel processing device to other data
processing devices.
Claim 18
Dependent Claim
38 words
A networking method according to claim 11, wherein
the data processing devices connected to the second network are
nodes of a parallel processing device, and the first network
connects the parallel processing device to other data
processing devices.
Claim 19
Dependent Claim
146 words
In a first network and a second network, each
interconnecting a plurality of data processing devices, both
networks being interconnected by routers which are a subset of
the data processing devices, a networking method on one of the
data processing devices comprising: a step of gathering an amount of a network traffic flow
among the data processing devices of the first network and the
second network; a step of computing routes to provide network traffic
balancing among the data processing devices which interconnect
the first and the second networks, according to the amount of
the network traffic flow; a step of setting routes on one data processing device
based on the computed routes; and a step of sending the computed routes from the one data
processing device to other data processing devices so that the
other data processing devices set routes according to the sent
routes.
Claim 20
Dependent Claim
169 words
In a first network and a second network, each
interconnecting a plurality of data processing devices, both
networks being interconnected by routers which are a subset of
the data processing devices, a networking method on one of the
data processing devices comprising: a first step of gathering routes from other routers; a second step of setting routes on one data processing
device based on the gathered routes; a third step of gathering an amount of a network
traffic flow on the data processing devices that interconnect
the first network and the second network; a fourth step of computing routes to provide network
traffic balancing among data processing devices which
interconnect the first and the second networks, according to
the amount of the network traffic flow; a fifth step of setting routes on one data processing
device, based on the computed routes; and a sixth step of sending the computed routes to other
data processing devices, so that the other data processing
devices set routes according to the sent routes.
Claim 21
Dependent Claim
19 words
A networking method according to claim 20, wherein
said first and second steps are part of the OSPF protocol.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.