Network Management and Control

433 Pages·1990·8.27 MB·English

by  Casimir S. Skrzypczak (auth.), Aaron Kershenbaum, Manu Malek, Mark Wall (eds.)

Network Management
and Control
Network Management
and Control
Edited by
Aaron Kershenbaum
Polytechnic University
Brooklyn, New York
Manu Malek
AT&T Bell Laboratories
Middletown, New Jersey
and
Mark Wall
NYNEX Corporation
White Plains, New York
Plenum Press • New York and London
Library of Congress Cataloging in Publication Data
Network management and control I edited by Aaron Kershenbaum, Manu Malek, and
Mark Wall.
p. cm.
Based on the proceedings of the Network Management and Control Workshop held
Sept. 19-21, 1989, at Tarrytown, N.Y., sponsored by Polytechnic University, the New
York State Science and Technology Foundation and its Center for Advanced
Technology in Telecommunications (CATT), NYNEX Corporations and the IEEE
Communications Society's Committee on Network Operations and Management
(CNOM).
Includes inde~.
Includes bibliographical references.
ISBN·13: 978-1-4612.8779·1 e--ISBN·I3: 978-1-4613.1471-4
DOl: IO.IOO7m8-I-4613·1471-4
I. Compuler networks-Management. I. Kershenbaum, Aaron. II. Malek·Zavarei,
Manu. III. Wall, Mark. IV. Institute or Electrical and Electronics Engineers. V. Net
work Management and Control Workshop (1989: Tarrytown, N. Y.)
TK5105.5.N46614 1990 90-33945
CIP
Based on the proceedings of the workshop on Network Management and Control,
sponsored by Polytechnic University, the New York State Science and Technology
Foundation and ils Center for Advanced Technology in Telecommunications
(CATT), NYNEX Corporations and the IEEE Communications Society'S Committee
on Network Operations and Management (CNOM), held September 19-21, 1989,
in Tarrytown, New York
© 1990 Plenum Press, New York
Softcover reprint of the hardcover 1st edilion 1990
A Division of Plenum Publishing Corporation
233 Spring Street, New York, N.Y. 10013
All righls reserved
No parI of this book may be reproduced, slored in a retrieval system, or transmitted
in any form or by any means, electronic, mechanical, phO(ocopying, microfilming,
recording, or otherwise, without wriuen permission from the PUblisher
FOREWORD
Like the 120 volt standard for electricity, the appearance of standards in network
management heralds new opportunities for creativity and achievement. As one example,
within the framework of these evolving standards, consider a system of local area
networks connecting computing equipment from different vendors. A bridge 1qc.k:8 up
because of a transient caused by a repeater failure. The result is a massive disconnecHon
of virtual circuits. What is the role of the manager and the network management system
in solving the problem? How does the vendor implement the solution? How does the
user use it? What measurements should be made? How should they be displayed? How
much of the diagnosis and correction should be automated? How does the solution
change with different hardware and software?
In the IEEE Communications Magazine, I recently reported a timely illustration in
the area of problems in fault management. At the workshop hotel, "I was waiting for a
room assignment at the reception desk, when my attendant left the counter for a moment.
Upon returning, he took one look at his screen and whined an accusatory question at
everyone in sight, 'Who logged out my terminal?' Who indeed! It wasn't any of us. It
was the system. But why did it happen and how do we prevent it from happening again?
Lest you think this is a contrived example, I have seen demonstrations of commercial
network management systems where the system has crashed in the middle of the
demonstration. Perhaps the management system itself caused the disconnection. The
problem is that with faults of this sort, the system resets, registers are cleared and
nothing is diagnosed or learned. It is as if an accident investigator faced erased tire
tracks and a rebuilt car before being asked to find the cause of a crash." These are the
kinds of issues that are at the heart of this volume.
The papers cover views on underlying principles as well as detailed applications.
In the workshop that forms the basis of this book, we sought participation by vendors,
users, and members of the voice, data, computer and telecommunications communities.
If you look at the table of contents I think you will agree we succeeded. Every member
of our organizing committee performed with dedication and creativity. I must
particularly thank Basil Maglaris and Gerard Louit, the Co-Chairmen of the Technical
Program Committee, who formulated the program. Above all, the editors, Aaron
Kershenbaum, Manu Malek and Mark Wall have done a superb job in turning a
collection of individual contributions into a unified treatise.
Ivan Frisch
Center for Advanced Technology in Telecommunications,
Polytechnic University
Chairman of the Workshop on Network Management and Control
v
INTRODUCTION
Network Management, especially from the end user perspective, has gained more in
prominence during the last few years as users have had to rely more and more on their
own resources to solve problems which were once the exclusive domain of the public
carriers. Along with the flexibility and other advantages of private network
implementation has come the onus of identifying and correcting faults within
heterogeneous networks from multiple suppliers, each with varying degrees of
management capability. Even within the public carrier domain, the existence of seven
regional exchange carriers (derived from the old Bell System), other independents and a
proliferation of long distance carriers have complicated the management of complex
corporate networks, whether or not based on private facilities.
Network management, as has been defined by the International Standards
Organization (ISO) encompasses Fault Management, Performance, Administrative,
Planning and Security functions. Recently, much attention has been paid to these aspects
of network management through forums such as Network Operations and Management
Symposium (NOMS) under the aegis of the IEEE Communications Society, and the
recent International Federation for Information Processing (IFIP) conference.
The issues associated with real-time management and control of networks have
now generated enough interest to warrant an independent focus. Accordingly, it was
decided to develop a workshop which would supplement the regularly scheduled NOMS
by bringing together a community to address issues primarily relevant to this area.
The Network Management and Control Workshop was held September 19-21, 1989
at the Westchester Marriott Hotel in Tarrytown, New York. The workshop was quite
successful. The audience size was intentionally kept small to allow strong audience
participation in a "workshop" environment.
The workshop started with two half-day tutorials, one on Integrated Network
management and one on Network management Standards. Two half-day plenary
sessions, one in the beginning and one at the end of the workshop, and three parallel
sessions, including a panel discussion, during the reamining two half-days had been
planned. About 35 papers and keynote speeches were presented in the four themes of the
workshop: Integrated management, Expert systems, Performance Analysis and Dynamic
Routing, and User Interfaces and Network Representation.
A keynote theme highlighted the issues in each area. These presentations and the
summary given at the end of the workshop presented views of people from AT&T,
Columbia University, Merrill Lynch, Microtel Pacific, NYNEX, and Polytechnic
University.
vii
Luncheon speakers presented a view from the legal community on the effects of
deregulation, and a view from the research community on the future of network
management. Audience participation, encouraged after each presentation and at the
conclusion of all talks in each session, as well as during the panel discussion provided
additional input which was presented to the concluding plenary session.
The workshop was jointly organized by the Polytechnic University Center for
Advanced Technology in Telecommunications (CA TT), NYNEX Corporation, and the
IEEE Communications Society Committee on Network Operations and Management
(CNOM).
This book is based on the presentations given at the workshop. The book has been
organized into seven sections, encompassing most of the papers presented on the major
themes of the workshop as well as perspectives on network management in the form of
keynote addresses.
Section I sets forth an overview of the major themes for the workshop presented in
the keynote and luncheon speeches and the tutorials. Section II presents papers on
techniques and databases for managing heterogeneous networks. Section III presents
architectures and systems for network management. Section IV deals with the
application of expert systems techniques to network management. Sections V and VI
deal with analytical techniques; Section V with fault and performance management, and
Section VI with routing. Finally, Section VII deals with questions of user interface in
network management.
The editors wish to express their thanks to the authors and to the reviewers of the
papers, the organizing and program committees for their help and encouragement in the
preparation of the book, for their efforts in making the workshop a success and for
bringing together people at the forefront of this technology for an extremely useful
interchange of concepts and experiences.
A. Kershenbaum
M. Malek
M. Wall
viii
ACKNOWLEDGMENTS
The workshop was jointly sponsored by the Polytechnic University and the New
York State Science and Technology Foundation and its Center for Advanced Technology
in Telecommunications (CA Tn, NYNEX Corporation, and the IEEE Communications
Society's Committee on Network Operations and Management (CNOM).
The General Chairman of the Workshop was Ivan Frisch, Director of CATT at
Polytechnic University. Gerard Louit of NYNEX Corporation and Basil Maglaris of
Polytechnic University co-chaired the Technical Program Committee. The Organizing
Committee consisted of, in addition to the above, Carol Lof, IEEE Communications
Society (Promotion and Publicity Chairperson); Manu Malek, AT&T Bell Laboratories
(CNOM Representative); Hart Rasmussen, Polytechnic University (Local Arrangements);
and Mark Wall, NYNEX Corporation (Treasurer). The Technical Committee consisted of
Salah Aidarous, Bell-Northern Research; Robert Boorstyn, Polytechnic University; Paul
Callahan, AT&T Bell Laboratories; Wushow Chou, North Carolina State University;
Roberta Cohen, AT&T Bell Laboratories; Anthony Ephremides, University of Maryland;
Leonard Fehskens, Digital Equipment Corporation; Jeffrey Jaffee, mM; Patrick
McGregor, Contel Corporation; Melvin Moskowitz, Merrill Lynch, Pierce Fenner &
Smith Inc.; Dror Segal, Securities Industry Automation Corporation; Don Tow, Bellcore;
Jil Westcott, BBN Labs; and Yechiam Yemini, Columbia University.
Individual workshop sessions were organized and chaired as follows:
Session 1: Integrated Network Management (A) - Session Organizers - Patrick McGregor
(Contel), Gerard Louit (NYNEX); Session Chairman - Alfred Magnus (NYNEX);
Session 2: Expert Systems - Session Organizers - Paul Callahan (AT&T Bell
Laboratories), Wushow Chou (North Carolina State University), Joseph Kneuer (AT&T
Bell Laboratories); Session Chairman - Joseph Kneuer (AT&T Bell Laboratories);
Session 3: Fault and Performance Management - Session Organizers - Robert Boorstyn
(Polytechnic University), Don Tow (Bellcore); Session Chairman - Robert Boorstyn
(Polytechnic University);
Session 4: Dynamic Routing - Session Organizer and Chairman - Don Tow (Bellcore);
Session 5: User Interface and Network Representation - Panel Organizers - Steven
Brady (mM), Guatam Kar (mM); Panel Chairman - Steven Brady (IBM); Panelists -
John Crawford (Microtel Pacific), Abhay Jain (AT&T Bell Laboratories), Sunil Podar
(US West), Peter Ting (AT&T Bell Laboratories);
Session 6: Integrated Network Management (B) - Session Organizers - Gilbert Miller
(MITRE), Basil Maglaris (Polytechnic University); Session Chairman - Basil Maglaris
(Polytechnic University).
ix
CONTENTS
I. PERSPECTIVES ON NETWORK MANAGEMENT
• "Introduction and Overview," the Editors 1
• "Network Management Alternatives for the Future," C. S. Skrzypczak
3
• "Recent FCC Policies and Network Management," W. Sapronov
7
• "Technology Impacting Network Management," L. Bernstein and C. Yuhas 23
• "Integrated Network Management," K. Terplan 31
• "Open Systems Management Standards," H. C. Folts 59
II. TECHNIQUES AND DATABASES FOR MANAGING HETEROGENEOUS NETWORKS
• "Introduction and Overview," the Editors 67
• "Implementing Integrated Monitoring Systems for Heterogeneous Networks," S. Fried and J. Tjong 69
• "Implementing Network Management in a Multi-Vendor Environment - A User Perspective," P. 1.
Sallustio 81
• "Network Management Policies: What Aims and How to Pursue Them," M. Butto and G. G. Scavo 89
• "Database Management for an Integrated Network Management System," B. Schwab, L. Wasson, 1..
Sholberg, and S. Kwong 101
III. ARCHITECTURES AND SYSTEMS FOR NETWORK MANAGEMENT
• "Introduction and Overview," the Editors 115
• "Service Performance Requirements in the Asynchronous Transfer Mode (ATM) Environment," M.
E. Theologou, G. I. Stassinopoulos, and E. N. Protonotarios 117
• "Extensibility of an Enterprise Mangement Director," D. Shurtleff and C. Strott 129
• "Network Mangement for the PBX Market," D. J. Follett 143
• "X.25 PAD, Concentrator and Gateway Network Management -Towards a UNMA Environment," K.
T. Fung and D. P. Ko 153
• "Control and Management of SONET Based Fiber Networks," P. Birkwood 163
• "Defense Data Network Fault Isolation System," B. C. Kim 175
IV. EXPERT SYSTEMS APPLICATIONS TO NETWORK MANAGEMENT
• "Introduction and Overview," the Editors 187
• "Applying Artificial Intelligence Techniques To The Management Of Heterogeneous Networks," D.
Gaiti, I. Rahali, and J. P. Claude 189
• "The Integration of Human and Machine Intelligence in Network Management and Control," G. J.
Boggs and M. A. Sullivan 201
xi
• "Genesis, A Real-Time Expen System For Networlc·Control," M. St. Jacques, D. Stevens, V. Mathis
and P. Kosieniak 209
• "An Expen System For Diagnosing Performance Problems in SNA Networlcs," L. Bennett and W.
Chou 221
• "Applications of Expert Systems to Network Surveillance.;' S. Rabie 249
• "Nora: An Intelligent Advisor For Traffic Network Management,," W. Moore and J. Calven 263
V. FAULT AND PERFORMANCE MANAGEMENT
• "Introduction and Overview," R. Boorstyn 275
• "Dynamic Access Capacity Management in a Multiservice Packet-Mode Environment" S. Erfani and
M. Malek 277
• "Fault Isolation in Communication Networlcs with Local Directed Graphs," D. Gambhir, A.
Kershenbaum, M. J. Post, and M. Yuang 287
• "Minimal Length Test Sequences for Protocol Confonnance," M-S. Chen, V-H. Choi, and A.
Kershenbaum 305
• "On the Design of Observers for Fault Detection in Communication Networlcs," A. Bouloutas,
G. Hart, and M. Schwartz 319
• "The Application of the Partition Function in Revenue-Oriented Perfonnance Analysis for Networlc
Management" W. Wang and E. Pinsky
339
VI. MANAGEMENT OF NETWORK ROUTING 351
• "Session Chairman Report on the Dynamic Routing Session," D. M. Tow
353
• "Network Routing Evolution," G. R. Ash and S. D. Schwartz 357
• "Advanced Routing Techniques: Using Advanced Intelligent Networlc Functional Components and
Data Base Controls," C. Pack and D. Olson 369
• "Control of Multi-Domain Networks," C. W. Chao, P. Sarachik, B. Maglaris, R. Boorstyn, and D.
Dimitrijevic 377
• "PARS: A Predictive Access-Control and Routing Strategy for Real-Time Control of
Telecommunication Networlcs," S. Kheradpir 389
• "Stochastic Integrals and the Calculations of Perfonnance in Dynamic ControVState Dependent
Routing Networlcs," S. D. Schwartz 415
VII. USER INTERFACES FOR NETWORK MANAGEMENT 425
• "Networlc Management User Interfaces," S. Brady 427
• "Networlc Management Software and User Interfaces: Issues and Approaches;' M. Ganti, P. Goyal,
and S. Podar 431
AUTHOR INDEX
441
INDEX
443
xii