Invention Grant
US5253161A Method for routing data in a near-optimal manner in a distributed data
communications network
失效
在分布式数据通信网络中以近乎最佳的方式路由数据的方法
- Patent Title: Method for routing data in a near-optimal manner in a distributed data communications network
- Patent Title (中): 在分布式数据通信网络中以近乎最佳的方式路由数据的方法
-
Application No.: US475872Application Date: 1990-02-06
-
Publication No.: US5253161APublication Date: 1993-10-12
- Inventor: Paul Nemirovsky , Michael Ball , Michael Post
- Applicant: Paul Nemirovsky , Michael Ball , Michael Post
- Assignee: Paul Nemirovsky,Michael Ball,Michael Post
- Current Assignee: Paul Nemirovsky,Michael Ball,Michael Post
- Main IPC: H04L12/56
- IPC: H04L12/56 ; H04Q3/66 ; G06F15/20 ; H04J3/24 ; H04Q11/00 ; H04Q11/04
Abstract:
A method to produce near-optimal routes for the flow of data between clusters in a distributed data communications network. A backbone traffic matrix and a backbone topology at the cluster level are used to produce minimum hop routes, minimum delay routes, or routes which maximize throughput. The inputs of the system are the number of requirements, the number of backbone links, and the number of backbone nodes.
Public/Granted literature
- US5719599A Method and apparatus for efficient digital modeling and texture mapping Public/Granted day:1998-02-17
Information query