 |
|
|
|
|
|
 Title: |
US6229791:
Method and system for providing partitioning of partially switched networks
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Nusekabel, Mark R.; Tampa, FL
Strayer, Heidi; Plant City, FL
Christensen, Kenneth Jussi; Tampa, FL
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2001-05-08
/ 1998-07-06
|
| Application Number: |
US1998000110933
|
| IPC Code: |
Advanced:
H04L 12/44;
H04L 12/56;
Core:
more...
IPC-7:
H04L 12/26;
H04L 12/28;
|
| ECLA Code: |
H04L12/44; H04L12/56C3;
|
| U.S. Class: |
Current:
370/252;
370/254;
370/400;
Original:
370/252;
370/252;
370/400;
370/254;
|
| Field of Search: |
370/252,254,255,256,351,400,408,230,235,237,229
|
| Priority Number: |
| 1998-07-06 |
US1998000110933 |
|
| Abstract: |
The invention provides that each of the components (i.e., switches, LAN segments, and workstations) is treated as a node for placement in a tree structure topology, with one switch at the top of the tree. Each switch may have other switches or LAN segments connected to it, with each LAN segment having a plurality of workstations attached to it. The workstations are the leaf nodes of the tree and cannot have anything connected to them. The inventive method for determining optimal partitioning is to calculate the mean switch delay, the mean segment delay, and the standard deviation as a function of the total number of workstations in the network, and to sum the values together. Finally, the invention applies a Tabu Search to the potential tree-structured solutions to the problem in order to rapidly and accurately determine the optimal network configuration.
|
| Attorney, Agent or Firm: |
Crockatt, JoAnn K. ;
Dougherty, Anne Vachon ;
|
| Primary / Asst. Examiners: |
Vu, Huy D.; Nguyen, Danny
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 10 claims |
Having thus described our invention, what we claim as new and desire to secure by letters patent is:
1. A method for partitioning of workstations of a local area network into segments for a partially-switched network comprising the steps of:
- (a) selecting a first partitioning arrangement comprising a plurality of segments connected by at least one switch, each of said plurality of segments having at least one workstation;
- (b) calculating the mean delay for said at least one switch for said first partitioning arrangement;
- (c) ascertaining the mean delay for each of said plurality of segments;
- (d) determining the standard deviation as a function of the number of workstations for said selected partitioning arrangement; and
- (e) summing said mean switch delay, said mean segment delay and said standard deviation.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 5 U.S. patent(s) that reference this one
|
