Escolar Documentos
Profissional Documentos
Cultura Documentos
Raciocínio Baseado em Casos Aplicado Ao Gerenciamento de Falhas em Redes de Computadores
Raciocínio Baseado em Casos Aplicado Ao Gerenciamento de Falhas em Redes de Computadores
INSTITUTO DE INFORMTICA
PROGRAMA DE PS-GRADUAO EM COMPUTAO
por
CRISTINA MELCHIORS
Melchiors, Cristina
Raciocnio Baseado em Casos Aplicado ao Gerenciamento de
Falhas em Redes de Computadores / por Cristina Melchiors. Porto
Alegre: PPGC da UFRGS, 1999.
151f. : il.
Dissertao (mestrado) Universidade Federal do Rio Grande do
Sul. Programa de Ps-Graduao em Computao, Porto Alegre, BR-RS,
1999. Orientadora: Tarouco, Liane Margarida Rockenbach.
1. Gerenciamento de falhas 2. Sistemas de registro de problemas
3. Raciocnio baseado em casos 4. Gerenciamento de redes I. Tarouco,
Liane Margarida Rockenbach. II. Ttulo.
Agradecimentos
Sumrio
Lista de Abreviaturas ................................................................ 7
Lista de Figuras.......................................................................... 8
Lista de Tabelas ....................................................................... 10
Resumo...................................................................................... 11
Abstract .................................................................................... 12
1 Introduo ............................................................................. 13
2 Raciocnio Baseado em Casos .............................................. 15
2.1 Histrico............................................................................................. 16
2.2 O Ciclo CBR ...................................................................................... 17
2.3 A Memria de Casos .......................................................................... 18
2.4 Base de Casos..................................................................................... 18
2.4.1 Representao dos Casos ................................................................................. 19
2.4.2 Indexao.......................................................................................................... 21
3 Gerncia de Redes................................................................. 40
3.1 Introduo .......................................................................................... 40
3.2 reas Funcionais da Gerncia de Redes.............................................. 41
3.3 Sistemas de Registro de Problemas ..................................................... 43
3.4 Sistemas Especialistas para Gerncia de Redes................................... 45
Lista de Abreviaturas
CBR
CMIP
CMIS
CNPq
CPGCC
CPU
IA
Inteligncia Artificial
IAD
IP
Internet Protocol
ISO
MBR
MOP
OSI
RBR
SDL
SNMP
TCP
UFRGS
Lista de Figuras
FIGURA 2.1 - Ciclo CBR ........................................................................................... 17
FIGURA 2.2 - Esquema do processo de recuperao na base de casos ........................ 23
FIGURA 2.3 - Esquema do processo de reviso.......................................................... 33
FIGURA 2.4 - Exemplo de um caso do sistema CASCADE ........................................ 36
FIGURA 2.5 - Arquitetura do sistema CASCADE ..................................................... 36
FIGURA 2.6 - Esquema de uma consulta de um caso no sistema Smart..................... 38
FIGURA 3.1 - Arquitetura do sistema NETTRAC ...................................................... 51
FIGURA 3.2 - Estrutura do ExSim ............................................................................. 52
FIGURA 3.3 - Funo de similaridade utilizada no sistema ExSim............................... 53
FIGURA 3.4 - Exemplo de um registro de problema ................................................... 55
FIGURA 3.5 - Exemplo de um determinador .............................................................. 55
FIGURA 3.6 - Exemplo de adaptao parametrizada................................................... 56
FIGURA 3.7 - Exemplo de adaptao por abstrao ................................................... 57
FIGURA 3.8 - Arquitetura do sistema CRITTER........................................................ 57
FIGURA 5.1 - Rede semntica dos tipos de problemas................................................ 79
FIGURA 5.2 - Rede semntica dos tipos de problemas (parte 2) ................................. 80
FIGURA 5.3 - Rede semntica da localizao dos problemas ...................................... 81
FIGURA 5.4 - Estrutura do sistema proposto.............................................................. 82
FIGURA 5.5 - Componentes de um caso..................................................................... 87
FIGURA 5.6 - Hierarquia da base de casos ................................................................. 88
FIGURA 5.7 - Possveis componentes envolvidos em falhas fsicas e de configurao do
HW ...................................................................................................................... 92
FIGURA 5.8 - Funo para clculo da probabilidade final de cada tipo de problema.... 95
FIGURA 5.9 - Algoritmo para recuperao na base de casos....................................... 96
FIGURA 5.10 - Funo de avaliao numrica utilizada para a classificao dos casos
recuperados .........................................................................................................103
FIGURA 5.11 - Funo para clculo da confiabilidade do casamento entre dois casos 103
10
Lista de Tabelas
TABELA 2.1 - Tcnicas de adaptao ........................................................................ 32
TABELA 4.1 - Alguns problemas da camada interface de rede.................................... 64
TABELA 4.2 - Alguns problemas tpicos de redes Ethernet......................................... 65
TABELA 4.3 - Alguns problemas tpicos de linhas seriais............................................ 67
TABELA 4.4 - Alguns problemas tpicos da camada internet....................................... 68
TABELA 4.5 - Alguns exemplos de problemas na camada de transporte ..................... 71
TABELA 4.6 - Alguns exemplos de problemas na camada de aplicao....................... 72
TABELA 5.1 - Tipos de similaridades das caractersticas do sistema ........................... 99
TABELA 5.2 - Relevncia de algumas caractersticas.................................................101
TABELA 6.1 - Tabelas do banco de dados do sistema DUMBO ................................114
TABELA 6.2 - Distribuio dos casos do prottipo por tipo de problema ..................120
TABELA A2.1 - Similaridade das caractersticas adicionais implementadas ................136
TABELA A2.2 - Algumas caractersticas adicionais propostas ...................................138
TABELA A2.3 - Grupo estados das interfaces ...........................................................139
TABELA A2.4 - Grupo produtos...............................................................................138
TABELA A2.5 - Algumas caractersticas especficas do prottipo..............................139
TABELA A3.1 - Lista dos casos presentes no prottipo.............................................140
11
Resumo
Com o crescimento do nmero e da heterogeneidade dos equipamentos presentes
nas atuais redes de computadores, o gerenciamento eficaz destes recursos torna-se
crtico. Esta atividade exige dos gerentes de redes a disponibilidade de uma grande
quantidade de informaes sobre os seus equipamentos, as tecnologias envolvidas e os
problemas associados a elas. Sistemas de registro de problemas (trouble ticket systems)
tm sido utilizados para armazenar os incidentes ocorridos, servindo como uma memria
histrica da rede e acumulando o conhecimento derivado do processo de diagnose e
resoluo de problemas. Todavia, o crescente nmero de registros armazenados torna a
busca manual nestes sistemas por situaes similares ocorridas anteriormente muito
morosa e imprecisa. Assim, uma soluo apropriada para consolidar a memria histrica
das redes o desenvolvimento de um sistema especialista que utilize o conhecimento
armazenado nos sistemas de registro de problemas para propor solues para um
problema corrente.
Uma abordagem da Inteligncia Artificial que tem atrado enorme ateno nos
ltimos anos e que pode ser utilizada para tal fim o raciocnio baseado em casos (casebased reasoning). Este paradigma de raciocnio visa propor solues para novos
problemas atravs da recuperao de um caso similar ocorrido no passado, cuja soluo
pode ser reutilizada na nova situao. Alm disso, os benefcios deste paradigma incluem
a capacidade de aprendizado com a experincia, permitindo que novos problemas sejam
incorporados e se tornem disponveis para uso em situaes futuras, aumentando com
isso o conhecimento presente no sistema.
Este trabalho apresenta um sistema que utiliza o paradigma de raciocnio baseado
em casos aplicado a um sistema de registro de problemas para propor solues para um
novo problema. Esse sistema foi desenvolvido com o propsito de auxiliar no
diagnstico e resoluo dos problemas em redes. Os problemas tpicos deste domnio, a
abordagem adotada e os resultados obtidos com o prottipo construdo so descritos.
12
TO
FAULT
Abstract
With the increasing number of computer equipments and their increasing
heterogeneity, the efficient management of those resources has become a hard job. This
activity demands from the network manager a big amount of expertise on network
equipments, technologies involved, and eventual problems that may arise. So far, trouble
ticket systems (TTS) have been used to store network problems, working like a network
historical memory and accumulating the knowledge derived from the diagnosis and
troubleshooting of such problems. However, the increasing number of stored tickets
makes the manual search of similar situations very slow and inaccurate in these kind of
systems. So, an adequate approach to consolidate the network historic memory is the
development of an expert system that uses the knowledge stored in the trouble ticket
systems to propose a solution for a current problem.
Case-based reasoning (CBR), an approach borrowed from Artificial Intelligence
that recently had attracted many researchers attention, may be applied to help diagnosing
and troubleshooting networking management problems. This reasoning paradigm
proposes solution to new problems by retrieving a similar case occurred in the past,
whose solution can be reused in the new situation. Furthermore, the benefits of this
paradigm include the experience learning capability, allowing new problems being added
and becoming available to use in future situations, expanding the knowledge of the
system.
This work presents a system that uses case-based reasoning applied to a trouble
ticket system to propose solutions for a new problem in the network. This system was
developed with the aim of helping the diagnostic and troubleshooting of network
problems. It describes the typical problems of this domain, the adopted approach and the
results obtained with the prototype built.
13
1 Introduo
As redes de computadores manipulam de modo rpido e eficiente grandes
quantidades de informaes, sendo utilizadas naturalmente no dia a dia das pessoas. Em
virtude de sua importncia, a interrupo de seus servios pode gerar diversas
complicaes para seus usurios, causando perda de rendimentos, atraso no recebimento
de dados crticos, etc.
Entretanto, com o crescimento do nmero e heterogeneidade dos equipamentos e
tecnologias envolvidas nas redes, o nmero de problemas possveis nessas e a
complexidade envolvida no seu diagnstico tornam-se crticos. Assim, as redes so
controladas usualmente por tcnicos especialistas, que so encarregados de manter a
disponibilidade e a qualidade dos seus servios, efetuando o gerenciamento das mesmas.
A fim de auxiliar no gerenciamento das falhas ocorridas na rede, sistemas de
registro de problemas tm sido utilizados. Tais sistemas auxiliam os gerentes na
monitorao dos problemas correntes, mantendo um registro do ciclo de vida do
problema e armazenando, com isso, a memria histrica das falhas de uma rede.
Em virtude do conhecimento acumulado nos sistemas de registro derivado dos
processos de diagnstico e resoluo de incidentes anteriores, esses sistemas podem ser
utilizados para auxiliar na investigao de um novo problema. Entretanto, se o nmero
de registros crescer muito, a busca de solues em situaes anteriores para tentar as
mesmas aes corretivas acaba por se tornar muito morosa e imprecisa quando feita com
base em mera inspeo manual dos registros. Assim, uma soluo apropriada para
consolidar a memria histrica da rede a criao de um sistema especialista que utilize
o conhecimento acumulado nos sistemas de registro de problemas para auxiliar os
gerentes no diagnstico de uma nova situao similar, propondo solues a partir dos
registros armazenados.
Nesse contexto, uma abordagem da Inteligncia Artificial que tem despertado
grande ateno nos ltimos anos e que pode ser utilizada nesses sistemas o raciocnio
baseado em casos. Sistemas com esse paradigma de raciocnio propem solues para
uma ocorrncia corrente pela recuperao de situaes similares ocorridas no passado,
denominadas casos, que podem contribuir para a resoluo do problema corrente. Esses
sistemas tm tambm como caracterstica o aprendizado com a experincia, possuindo a
capacidade de armazenar novas situaes solucionadas, que se tornam disponveis para
futuras consultas e aumentam naturalmente o conhecimento presente no sistema.
O domnio de gerenciamento de redes envolve uma grande complexidade e
variedade de problemas. Alm disso, incorpora novas tecnologias muito rapidamente,
gerando uma evoluo e mudana nas redes muito acentuada. Por estas especificidades,
o uso de raciocnio baseado em casos, em sistemas especialistas do domnio de
gerenciamento de redes, traz inmeras vantagens, entre as quais se destacam: a
diminuio da fragilidade de outros paradigmas de raciocnio, pela sua capacidade de
incorporar novos casos e, assim, suportar mais facilmente as mudanas do domnio; a
possibilidade de um processo de aquisio de conhecimento mais natural.
Este trabalho apresenta um sistema que incorpora o paradigma de raciocnio
baseado em casos em um sistema de registro de problemas tradicional, visando utilizar o
conhecimento armazenado nestes registros para propor solues para um novo problema
14
corrente. Esse sistema, que objetiva manter a memria histrica da rede, denominado
sistema DUMBO.
O captulo 2, que d seqncia a esta introduo, apresenta o paradigma de
raciocnio baseado em casos, fornecendo uma viso geral do mesmo e como ele pode ser
utilizado para desenvolvimento de um sistema. Inicialmente, sero abordadas as questes
referentes base de casos, comentando a representao dos casos e a sua indexao. Em
seguida, sero explicitados os processos envolvidos no ciclo de raciocnio do sistema,
que compreendem a recuperao das situaes similares da base de casos, a reutilizao
da soluo presente nesses casos, a reviso da soluo quando necessrio e, por fim, o
armazenamento da experincia obtida no processo de modo que o caso corrente possa
ser til para a resoluo de problemas futuros. Como ltimo aspecto, so descritos dois
sistemas que utilizam este paradigma e que contriburam para o desenvolvimento de
particularidades dos processos ou da base de conhecimento do sistema DUMBO.
O captulo 3 discorre sobre a gerncia de redes, enfocando o gerenciamento de
falhas e o desenvolvimento de sistemas especialistas para o domnio. Conceitos e
principais tpicos da rea so comentados, e os sistemas de registro de problemas so
apresentados. O uso de sistemas especialistas e suas abordagens so ento discutidos, e,
por fim, alguns sistemas do domnio de gerncia de redes que fazem uso de raciocnio
baseado em casos so citados.
Na seqncia, o captulo 4 introduz o sistema DUMBO, apresentando a
motivao para desenvolvimento de tal sistema. O estudo efetuado sobre os problemas
do domnio ento comentado, sendo apresentados alguns dos problemas tpicos das
redes pesquisadas e algumas consideraes resultantes deste estudo que foram utilizadas
para a modelagem do sistema.
A modelagem do sistema apresentada no captulo 5. Aps uma viso geral da
abordagem utilizada, a representao dos problema usando o formalismo em redes
semnticas apresentada, de modo a fornecer uma viso da hierarquia e dos atributos
dos tipos de problemas identificados na etapa da aquisio do conhecimento e utilizados
no sistema. Em seguida, a estrutura do sistema e os aspectos da base de conhecimento
so abordados, incluindo o modo como os casos foram representados no sistema, como
a base de casos est organizada e que informaes gerais sobre o domnio so mantidas
pelo sistema. Por fim, comentada a forma como cada um dos processos do ciclo de
raciocnio apresentado no captulo 2 foi desenvolvido no sistema.
O captulo 6 apresenta, ento, o prottipo implementado. Aspectos da sua
implementao so abordados e a especificao do prottipo utilizando a linguagem de
especificao SDL (Specification and Description Language) apresentada. Por fim, a
avaliao do prottipo comentada.
Encerrando o texto, uma anlise crtica do trabalho apresentada no captulo
final, enfocando os principais pontos positivos e negativos do sistema modelado, e uma
lista de metas traada como trabalho futuro.
15
16
2.1 Histrico
Em 1977, Schank e Abelson Apud [WAT 97] propuseram que o conhecimento
geral das pessoas sobre as situaes est armazenado em scripts, permitindo que elas
criem expectativas sobre o que ouvem, e assim, construam inferncias sobre as relaes
entre as coisas das quais ouviram. Os scripts foram propostos como uma estrutura de
memria conceitual, descrevendo informao sobre eventos estereotipados, como ir a
um restaurante ou a uma consulta a um mdico. Experimentos com scripts mostraram,
entretanto, que eles no representam uma teoria completa de representao de memria,
j que as pessoas confundem eventos que tem scripts similares [WAT 94]. Os scripts
fornecem apenas um tipo de conhecimento que as pessoas utilizam para o entendimento:
elas se valem tambm outros tipos de conhecimento, como o conhecimento sobre
objetivos, planos, relaes interpessoais e papeis efetuados pelas pessoas [KOL 93].
Representaes sobre estes tipos de conhecimento tm sido propostas e sistemas de
computadores que usam estes tipos de conhecimento para o entendimento tm sido
desenvolvidos.
Em 1982, Roger Schank Apud [AAM 94] props a teoria da Dinamic Memory
(memria dinmica) e o papel central que a lembrana de situaes anteriores (episdios,
casos) e modelos de situaes (scripts, MOPs pacotes de organizao de memria)
desempenham na resoluo de problemas. Este trabalho, segundo Aamodt e Plaza,
apresenta as razes do uso de raciocnio baseado em casos na Inteligncia Artificial.
Outras caractersticas do campo CBR tm sido originadas do estudo de raciocnio
analgico proposto por Gentner Apud [AAM 94] e das teorias de formao de
conceitos, resoluo de problemas e aprendizado experimental dentro da filosofia e
psicologia [AAM 94].
O primeiro sistema CBR, denominado CYRUS, foi desenvolvido por Janet
Kolodner [AAM 94]. Este sistema, baseado no modelo de memria dinmica de Schank
e na teoria MOP de resoluo de problemas e aprendizado, foi basicamente um sistema
de questes e respostas com conhecimento de vrias viagens e encontros do primeiro
secretrio do estado americano, Cyrus Vance. O modelo de memria de casos
desenvolvido por este sistema serviu de base para outros diversos sistemas
CBR [WAT 94], como MEDIATOR, PERSUADER, CHEF, JULIA e CASEY.
Outra base de CBR e conjunto de modelos foi desenvolvida por Bruce Porter e
seu grupo na University of Texas, em Austin. Inicialmente trabalhando com o problema
de aprendizado automtico para classificao de tarefas, o grupo desenvolveu o sistema
PROTOS [AAM 94]. Esse sistema enfatiza a integrao do conhecimento geral do
domnio e do conhecimento especfico de casos em uma estrutura de representao
unificada um modelo de memria de casos. Alm dessa, outra contribuio
importante para a rea foi o trabalho do grupo de Edwina Rissland na University of
Massachussetts, em Amherst, que desenvolveram o sistema HYPO, aplicado para o
domnio do Direito.
Atualmente, as pesquisas em CBR tm estendido-se rapidamente, sendo
percebidos um crescente nmero de artigos envolvendo CBR em peridicos de IA e um
17
Caso Aprendido
RECUPERAO
ARMAZENAMENTO
Novo Caso
Casos
Recuperados
Base de
Conhecimento
Caso Avaliado
REUTILIZAO
REVISO
Caso Proposto
Soluo Proposta
18
processo de reviso, esta soluo testada (sendo aplicada ao ambiente no mundo real
ou avaliada por um especialista) e revisada se necessrio, produzindo um novo caso, que
ser armazenado como um novo caso aprendido ou como uma modificao de alguns
casos existentes. O uso de conhecimento geral do domnio geralmente faz parte do ciclo
sendo suportado pelos processos CBR [AAM 94]. Este suporte varia nos diversos
mtodos utilizados pelos sistemas CBR existentes, sendo algumas vezes muito fraco ou
mesmo nulo e em outras fornecendo um suporte muito forte.
O ciclo apresentado raramente ocorre sem interveno humana [WAT 94].
Muitas aplicaes CBR agem primordialmente como sistemas recuperadores de casos,
sendo a adaptao freqentemente realizada por gerentes da base de casos.
Alm dos processos do ciclo apresentado, faz parte das pesquisas em raciocnio
baseado em casos o estudo da representao do conhecimento na base de casos,
envolvendo a representao dos casos e a escolha dos ndices para a base [KOL 93]. Nas
sees a seguir, enfocaremos a base de casos e cada um dos processos envolvidos no
ciclo CBR.
19
resultado, que descreve o estado no ambiente real aps o caso ter ocorrido e
a soluo ter sido, assim, aplicada.
A descrio do problema ou situao representa o problema que precisa ser
solucionado ou a situao que precisar ser interpretada, classificada ou entendida. Como,
de modo geral, um sistema CBR utiliza as similaridades entre a descrio do caso
corrente e do caso armazenado para decidir se um caso armazenado deve ser
recuperado, a descrio deve ser suficientemente detalhada para que o sistema seja
capaz de julgar a aplicabilidade do caso na nova situao.
A descrio do problema formada por trs componentes maiores [KOL 93]:
pelos objetivos a serem atingidos na resoluo de um problema, pelas restries
relacionadas a estes objetivos e pelas caractersticas do problema e relaes entre as
partes.
Os objetivos na descrio do problema se referem as intenes ou propsitos a
serem atingidos na situao. Estas intenes podem ser concretas ou abstratas,
dependendo de que lies o caso almeja fornecer. Se o caso deseja diagnosticar um
conjunto de sintomas, ento o objetivo ser diagnstico. J se o caso pretende criar
uma soluo para uma questo, seu objetivo ser criao. As restries, por sua vez,
envolvem as condies relacionadas aos objetivos almejados que precisam ser
consideradas no processo, como, por exemplo, no incluir um certo ingrediente na
criao de uma receita culinria ou no causar determinada reao em um paciente que
possui alergia a um medicamento.
20
21
2.4.2 Indexao
Os ndices so utilizados para facilitar a recuperao dos casos armazenados na
base, sendo os responsveis por tornar um caso acessvel no momento e condio
apropriado isto , quando ele possuir um potencial para contribuir para a soluo do
problema corrente. So combinaes dos descritores importantes de um caso, isto ,
daqueles descritores que distinguem um caso dos outros.
O esquema de indexao envolve vrias partes. Primeiramente, devem ser
designados rtulos para os casos no momento em que estes so armazenados na base, de
modo a garantir que eles possam ser recuperados no momento apropriado. Tais rtulos
so usados no momento de recuperao para julgar se o caso armazenado deve ser
selecionado. Uma segunda questo envolvendo a indexao a definio da
organizao dos casos, de modo que a busca atravs da base de casos seja eficiente e
precisa. Relacionada a estas questes est a definio dos algoritmos de recuperao a
serem utilizados.
A atribuio de ndices aos casos depende da compreenso do contedo e das
informaes que um caso pode fornecer. Ela deve permitir que sejam reconhecidas as
similaridades entre a situao corrente e os casos armazenados que podem contribuir
para atingir os objetivos do caso corrente. Assim, para a escolha de um bom ndice,
necessrio uma grande compreenso da situao problema, de forma que essas
similaridades possam ser corretamente identificadas. Considere-se, por exemplo, a
resoluo de um problema ocorrido em uma rede de computadores. Informaes como a
aplicao utilizada e o usurio que identificou o problema no so importantes quando o
problema envolve o acesso fsico de um equipamento por problemas em sua placa de
rede ou no cabeamento. Por outro lado, se o problema envolver a no autenticao do
usurio por uma aplicao, a aplicao utilizada e o usurio so dados importantes.
Como apontado em [ABE 96], a similaridade que se busca em sistemas de raciocnio
baseado em casos muitas vezes diferente daquelas semelhanas superficiais, obtidas
pela comparao de dados descritivos. um estilo de similaridade mais abstrata, que
permite reconhecer em diferentes contextos solues que possam ser aplicadas a novos
casos.
Atravs da experincia com a construo de sistemas CBR, a comunidade CBR
prope alguns princpios que devem ser seguidos para a escolha de ndices apropriados
[KOL 93][ABE 96][WAT 94]:
22
devem ser concretos o suficiente para que possam ser facilmente reconhecidos
em situaes futuras.
Os ndices podem ser escolhidos atravs de mtodos manuais, onde a escolha
comea com a anlise dos casos para a identificao da utilidade que poderia ter o caso,
e sob que circunstncias. Essas informaes devem ser ento traduzidas para
representaes que o sistema pode usar, definindo um conjunto de descritores, que so
ento trabalhados de modo a garantir que os ndices sejam aplicveis em mbito geral e
que possam ser reconhecidos no mximo de situaes possveis [KOL 93].
Alm dos mtodos manuais, existem, tambm, mtodos de indexao
automticos, que so disponibilizados por muitas das ferramentas de CBR disponveis no
mercado. Entre os mtodos automticos referenciados na bibliografia, podemos citar o
mtodo baseado em uma checklist, o mtodo baseado em diferenas e o mtodo baseado
em explicao [WAT 94][ABE 96] [KOL 93]. Entretanto, apesar do sucesso de muitos
mtodos automticos [WAT 94], Janet Kolodner alerta que os ndices tendem a ser
melhor escolhidos pelo modo manual, e em aplicaes prticas devem ser escolhidos
desta forma.
2.5 Recuperao
Um algoritmo de recuperao de casos o responsvel por encontrar, a partir da
descrio de um problema ou situao, um pequeno conjunto de casos similares ao
problema corrente que seja til para a identificao da sua soluo. A busca pelos casos
similares no deve considerar, porm, apenas a descoberta de algumas dimenses da
descrio do problema similares situao. Na identificao da similaridade entre os
casos, alguns atributos so mais importantes que outros no julgamento da mesma e esta
valorao pode variar de acordo com os objetivos almejados pelo sistema. Assim, a
recuperao de casos similares envolve considerar que os casos similares ao problema
corrente so aqueles que so similares nas dimenses que auxiliam o sistema a realizar
suas tarefas ou atingir os objetivos desejados [KOL 93].
A recuperao dos casos teis situao corrente envolve vrias etapas, cada
uma possuindo diferentes pontos que devem ser analisados. Inicialmente, precisam ser
identificadas quais as caractersticas ou dimenses do caso corrente que devem ser
utilizadas para julgar a similaridade dos casos armazenados. Isso determinado levandose em conta os propsitos para os quais os casos esto sendo recuperados e as
dimenses que foram relevantes no passado para determinar o resultado do ambiente
para as solues aplicadas. Essas caractersticas sero ento utilizadas pelos
procedimentos de casamento e classificao para identificar quais dos casos armazenados
tm o potencial de serem mais teis.
Como os ndices de um caso indicam quais das suas dimenses so mais
importantes para julgar a similaridade, os algoritmos de casamento utilizam os ndices
para auxiliar no processo de identificao de que caractersticas devem ser consideradas
para a similaridade entre os casos. Esses algoritmos devem, contudo, estar habilitados
23
para distinguir, dentre os vrios ndices existentes, quais focalizar para um dado
momento quando os casos estiverem indexados em muitas formas [KOL 93].
Uma outra questo relevante no processo de recuperao so os algoritmos de
busca propriamente ditos. Estes algoritmos so os processos que viabilizam encontrar na
base aqueles casos que potencialmente podem ter um bom casamento com a situao
corrente. A partir dos casos identificados pelos algoritmos de busca empregados, os
procedimentos de casamento so aplicados.
Os algoritmos de busca so relacionados diretamente s estruturas utilizadas nas
bases de casos para organiz-las. Uma estrutura em lista , por exemplo, consultada pelo
algoritmo de modo diferente de uma estrutura em rvore complexa. Assim, diferentes
organizaes dos casos na base ocasionam diferentes algoritmos para recuperar seus
casos.
Um esquema dos processos envolvidos na recuperao de um caso pode ser visto
na figura abaixo, adaptada de [KOL 93]. Conforme mostra o nvel superior da figura,
inicialmente feita uma avaliao da situao e so identificadas as caractersticas que
sero usadas para a busca na base de casos, sendo freqentemente necessrio que
algumas dessas caractersticas sejam elaboradas pelo sistema. Os algoritmos de
recuperao, atravs da descrio do problema e dos ndices selecionados para a
consulta na base, buscam os casos com potencial de serem similares e utilizam os
mecanismos de casamento, seja para calcular o grau de casamento entre a situao
corrente e os casos encontrados, seja para calcular o casamento de uma dimenso
individual. Os algoritmos de recuperao retornam, ento, uma lista dos casos
parcialmente casados, cada qual com no mnimo algum potencial de ser til para o
sistema. Os casos so, por fim, analisados pelos procedimentos de classificao e aqueles
que possuem mais potencial de serem teis so retornados.
Recuperao
Avaliao da situao
Elaborao da descrio do caso
Calculo dos ndices hipotticos para a
nova situao (caso corrente)
Seleo do(s)
melhor(es) caso(s)
24
25
26
27
28
solues. Pode tambm ser interessante atribuir diferentes valores de importncia para
cada objetivo da situao, o que pode ser feito de forma dinmica [KOL 93].
Uma vez que alguns casos tenham sido recuperados e os procedimentos de
casamento tenham sido efetuados sobre eles, estes devem passar por mtodos de
classificao a fim de sejam escolhidos os casos mais similares a situao corrente. Como
j foi dito, muitas vezes esses procedimentos so feitos de modo integrado, em uma
nica etapa.
Existem vrios mtodos envolvendo os procedimentos de casamento e
classificao que so utilizados no processo de recuperao dos casos. Entre estes
apresentamos:
1. algoritmo de vizinhana (nearest-neighbor matching). Este algoritmo um
procedimento numrico em que utilizada uma funo de avaliao numrica
para cada caracterstica. Para cada caracterstica do caso corrente
encontrada a caracterstica correspondente no caso recuperado, os valores so
comparados, o grau de casamento calculado e multiplicado pelo grau de
importncia da caracterstica;
2. excluso dos casos que no possuem caractersticas ou relaes que os
tornam diferentes ou no teis em relao ao caso atual, como no caso de
objetivos diferentes, por exemplo. Aps este processo, realizada uma
avaliao numrica.
Existem tambm mtodos que levam em conta o contexto da situao, que esto
presentes em sistemas que tratam diferentes propsitos ou contextos e, assim, precisam
utilizar meios de avaliar seus graus de casamentos parciais tambm diferentes. Isso pode
ser feito:
1. utilizando-se mltiplas associaes de importncia, em uma classificao
dinmica. Neste mtodo so utilizados vrios conjuntos de critrios de
importncia, cada um associado com as condies relacionadas s
circunstncias sobre as quais eles deveriam ser usados. Isso pode ser feito
atravs (i) do fracionamento da base de casos sendo relacionado um diferente
conjunto de critrios de importncia para cada partio, (ii) da associao de
diferentes critrios de importncia para cada diferente objetivo de raciocnio
ou (iii) da associao de um ou mais conjuntos de critrios de importncia
para cada caso, cada um associado com uma diferente tarefa para qual o caso
pode ser usado. Quando somente um objetivo de raciocnio ser usado na base
de casos, mas o que importante varia com o tipo da nova situao, a
biblioteca de casos pode ser seccionada de acordo com o tipo e para cada
partio indicado um conjunto de valores de importncia para as dimenses
dos casos (caso i). Quando mltiplos objetivos so suportados pela base de
casos, entretanto, o particionamento por tipo no suficiente e os casos em
cada partio devem ser avaliados diferentemente dependendo do objetivo do
raciocnio para o qual ele deve servir (caso ii). Para acomodar diferentes
objetivos de raciocnio, diferentes funes de avaliao podem ser associadas
para cada diferente objetivo de raciocnio. Por fim, quando critrios para
julgar a similaridade variam tanto em relao ao objetivo sendo buscado como
em relao ao tipo de caso, valores de importncia devem ser assinalados,
levando ambos em conta (caso iii). Podem ainda existir, porm, casos
29
30
Uma soluo pode ser reutilizada de modo direto, sendo aplicada a soluo
recuperada sem ser adaptada. Essa tcnica, denominada por alguns de adaptao
nula [WAT 94] ou identificada simplesmente como cpia [AAM 94], til em
problemas que envolvem um complexo raciocnio, mas uma soluo simples, e utilizada
nos sistemas em que as diferenas no so consideradas relevantes, ao passo que as
similaridades entre os casos o so. Entretanto, em sistemas que levam essas diferenas
em conta, um processo de adaptao necessrio, podendo ser feito atravs da simples
substituio de componentes da situao recuperada por componentes da situao
corrente, por meio da transformao da antiga soluo para uma soluo que seja
aplicada ao novo problema e por meio da derivao de uma nova soluo, utilizando
mtodos para derivar a soluo ou pedaos da soluo do caso armazenado. Entre os
mtodos ou tcnicas que tm sido usados para adaptao podem ser citados:
31
32
Orientao
Tarefa
Opera com
Reinstanciao
estrutural
substituio
valores
Parametrizada
senso comum
substituio
valores
Busca local
especializada,
senso comum
substituio
valores,
estruturas
Consulta memria
especializada
substituio
valores,
estruturas
Substituio baseada
em casos
casos
substituio
valores
Transformao de
senso comum
senso comum
transformao
valores,
estruturas
Reparo guiado ao
modelo
modelo causal
transformao,
substituio
valores,
estruturas
Adaptao ou
reparo de propsitos
especiais
especializada,
senso comum,
modelo causal
transformao,
substituio
valores,
estruturas
Adaptao por
derivao
casos
transformao,
substituio
valores,
estruturas
Adaptao baseada
em crtica
senso comum
transformao,
substituio
valores,
estruturas
2.7 Reviso
Aps um caso ter sido recuperado da base e sua soluo ter sido adaptada para o
caso corrente, necessrio que (i) a soluo proposta seja avaliada. Se esta soluo
no produzir resultado satisfatrio, (ii) ela deve ser reparada, e uma nova soluo deve
ser gerada. Uma vez que a soluo encontrada for correta, a experincia obtida deve ser
aprendida, sendo armazenada para uso futuro. Esses processos (i, ii e armazenamento)
podem ser vistos como obteno de experincia, ao passo que o processo de
recuperao e de adaptao visto como uma aplicao da experincia armazenada.
A avaliao da soluo (i) resultado da aplicao da soluo proposta em um
ambiente e avaliao dos resultados ocorridos. O ambiente pode ser representado por um
ambiente de simulao apto a gerar os resultados corretos a uma soluo. Um exemplo
o sistema CHEF, em que a soluo proposta (um prato culinrio) aplicada a um
modelo interno, que considerado eficiente para fornecer a avaliao necessria
soluo fornecida [AAM 94]. De modo geral, porm, essa etapa avaliada no ambiente
real, para o problema real. Os resultados da execuo da soluo podem variar desde
alguns segundos, quando aplicada, por exemplo, para corrigir automaticamente uma
configurao em uma rede, at vrios meses, quando aplicada, por exemplo, a um
tratamento mdico. Durante o perodo de execuo, um caso pode ser aprendido, sendo
33
34
35
36
(Case 1
(Surface-Features
(Bugcheck invexceptn)
(Exception access-violation)
(CPU VAX-8800)
(VMS-Release 4.6)
(Module ioc$iopost)
(Offset 277)
(Instruction movz)))
(Derived-Features
((UCB-Status-TimeoutBit set)(Check-Timeout-Bit))
((IRP-Status invalid)(Check-IRP-Status)))
(Repair-Action Install VMS version 5.0 ))
engenheiro de front-line
Interface Usurio
Caractersticas
Casos
mdulo validated-retrieval
base de conhecimento
caractersticas
superficiais
recuperador de
caractersticas
superficiais
Casos
validador
baseado no
modelo
modelo de
validao
base de casos
37
38
Networking proble...
Banyan Vines
4.10
Yes
Systempro
No
Ethernet
Matching Cases:
73 [KG] Banyan & Systempro W/ multiple server panics & locks-up #2
65 [KG] Banyan, Vines 4.10 Systempro server and PCs locking up.
50 [KG] Banyan, SMP Server sees 1 out of 3 NI3210 Ethernet Cards #2
46 [KG] Banyan, SMP Server sees 1 out of 3 NI3210 Ethernet Cards #1
42 [KG] Banyan, Server hanging when EtherLink II card cable is removed
40 [KG] Banyan, Vines PC program within PATH receives Command error
39
40
3 Gerncia de Redes
As redes de computadores, hoje em dia, manipulam de modo rpido e eficiente
grandes quantidades de informao. Utilizadas normalmente no dia a dia das pessoas,
podem gerar, com a interrupo de seu funcionamento, a suspenso de diversos servios
de empresas e da vida diria, provocando enormes complicaes, tais como atraso no
recebimento de dados crticos, perda de rendimentos, impossibilidade de obter fundos
fora de horrio bancrio.
Em virtude da importncia de seus servios, as redes tm sido usualmente
controladas por tcnicos especialistas que possuem a responsabilidade de instalar, manter
e resolver seus problemas. Esses problemas podem abranger desde uma simples resposta
a uma dvida de um usurio at a identificao e substituio de um equipamento com
mal funcionamento ou a ativao de procedimentos de recuperao de falhas aps a
ocorrncia de um evento catastrfico.
Com o crescimento do nmero e da heterogeneidade dos equipamentos
envolvidos nas redes, o nmero de problemas potenciais e a complexidade envolvidas
nestes problemas tornam-se crticos, e exigem que os gerentes de rede possuam uma
vasta quantidade de informao sobre as redes manuseadas e os problema destas. Assim,
o gerenciamento de redes destina-se a auxiliar os gerentes a trabalhar com a
complexidade dos dados envolvidos, de modo a garantir a mxima eficincia e
transparncia da rede para os seus usurios.
Este captulo apresenta os principais conceitos de gerncia de redes, os sistemas
de registro de problemas e o uso de sistemas especialistas no domnio, destacando o uso
de raciocnio baseado em casos e as aplicaes da rea que utilizam esta abordagem.
3.1 Introduo
O gerenciamento de redes pode ser definido como a prtica de monitorar e
controlar uma rede, de modo que ela corresponda s expectativas de seus usurios; o
planejamento de ampliaes ou modificaes na rede, a fim de aumentar a demanda nas
operaes da rede e a incorporao de novos elementos na rede sem interferir nas
operaes existentes [LEW 95]. Possui diversos objetivos [UDU 96]: garantir sua
disponibilidade, reduzir seus custos operacionais, aumentar a flexibilidade de operao e
integrao das redes, aumentar a eficincia das redes, permitir facilidades de uso,
garantir caractersticas de segurana.
Gerenciar redes de computadores uma tarefa complexa, envolvendo a
monitorao e o controle de diferentes componentes de hardware e software, tais
como equipamentos
de
nvel
fsico
e
de
enlace,
componentes
de
computadores (processadores, impressoras, etc.), componentes de interconexo
(bridges, roteadores, switches, etc.), hardware de telecomunicaes (modens,
multiplexadores, etc.), sistemas operacionais, aplicaes e ferramentas de software,
softwares de interconexo (presentes nas bridges, roteadores, etc.), aplicaes clienteservidor (servidores de banco de dados, servidores de arquivos, servidores de impresso,
etc.), software de comunicao de dados [UDU 96].
Um importante fator no gerenciamento a habilidade de adquirir informaes
sobre os equipamentos envolvidos e as mudanas ocorridas nestes [LEI 96]. At alguns
41
anos atrs, a coleta de informaes nos diferentes dispositivos de rede era feita atravs
de mtodos distintos, proprietrios [NUN 97]. Com o passar do tempo, porm, foram
desenvolvidos protocolos de gerenciamento padronizados especficos para o
gerenciamento de redes, que fornecem mtodos para monitorar e configurar os diversos
equipamentos na rede. Atualmente, os dois protocolos mais comuns so o protocolo
SNMP (Simple Network Management Protocol), desenvolvido pela comunidade
Internet, e o CMIS/CMIP (Common Management Information Services/Commom
Management Information Protocol), padro da ISO [LEI 96].
42
43
44
como domnio de gerncia, costuma surgir de forma quase natural em redes complexas,
heterogneas e com mltiplos locais de concentrao [MAD 94], como no caso da rede
desta universidade, de redes regionais ou nacionais. Porm, se de um lado a diviso da
responsabilidade facilita o diagnstico, uma vez que os administradores locais tm
grande conhecimento daquela parte da rede, por outro lado, a possibilidade dos
problemas em sub-rede surgirem em funo de anomalias de outra sub-rede leva
necessidade de estabelecer algum mecanismo de apoio interao e cooperao entre os
administradores das diversas sub-redes. Assim, sistemas de registro de problemas podem
ser usados para compartilhar as informaes sobre a resoluo do problema, desde que
possam ser acessados de modo distribudo com os controles e restries adequadas,
permitindo a colaborao dos especialistas dos diversos domnios envolvidos no
diagnstico do problema.
Um sistema de registro de problemas cria para cada problema informado um
novo registro, atribuindo para este um nmero nico, e registra os dados sobre o
problema e aes efetuadas ao longo deste, desde a sua criao at o seu encerramento.
Os registros podem ser criados automaticamente, a partir de alarmes, ou manualmente,
por usurios ou gerentes da rede. Uma vez que o problema registrado, o sistema
interage com sua base de dados ou com bancos de dados da topologia, de modo a
preencher automaticamente as informaes solicitadas pelo registro que ele tem
condies de responder.
Cada problema registrado deve ter uma categoria assinalada automaticamente
pelo sistema ou manualmente pelo gerente encarregado do problema, o que pode auxiliar
no futuro a identificar os problemas que ocorrem mais freqentemente. Algumas
classificaes comuns, apontadas em [LEI 96], seriam: falha no enlace, falha em
equipamento da rede, brecha na segurana, erro de configurao, problema de
performance e questo de contabilizao. Podem existir diferentes tipos de registro para
os diferentes problemas encontrados em um rede, variando o formato dos registros
principalmente nos campos fixos.
As informaes podem ser solicitadas atravs de campos fixos ou de texto de
forma livre [JOH 92]. Os campos fixos tm a vantagem de serem utilizados mais
facilmente para busca e ter sua consistncia verificada com mais exatido. Alm disso,
estes campos so apropriados para dados que so fornecidos automaticamente pelo
sistema. Eles so, porm, mais apropriados para ambientes de resoluo de problemas
bem compreendidos e estveis, sendo utilizados para problemas especficos. Isso
acontece porque embora tendam a tornar os dados mais consistentes e confiveis, os
campos fixos tm a desvantagem de forar os usurios a escolherem entre os valores
preparados e permitidos que nem sempre representam a situao com preciso.
A estrutura de um registro de problema sugerida por [JOH 92] consiste de trs
partes: cabealho, atualizaes e dados da resoluo. O cabealho responsvel pelas
informaes de abertura do problema, que incluem [JOH 92]:
45
46
47
48
49
50
resolve um problema corrente pela lembrana de uma experincia anterior similar, que
pode ser tanto uma situao real especfica como uma generalizao de uma classe de
situaes similares ocorridas. Quando um gerente de trfego est passando seus
conhecimentos para um novo gerente, ele utiliza essas experincias/casos para transmitir
seu conhecimento especialista, o que indica a adequao de utilizar casos para
representar o conhecimento envolvido nesse domnio. Assim, a aquisio de
conhecimento naturalmente resulta em casos de gerenciamento de trfego [KOP 88].
Alm disso, Kopeikina et al apontam que a partir do entendimento do domnio
adquirido pelo grupo, a utilizao de experincias passadas parece ser o melhor guia
disponvel para tomada de deciso pois, embora exista algum conhecimento de relaes
gerais causais entre as aes de controle e respostas da rede a estas, nenhum modelo
completo do domnio existe. Assim, os gerentes de rede freqentemente agem de acordo
com situaes anteriores bem sucedidas, mantendo um entendimento incompleto das
razes do sucesso ocorrido. Como comentam Kopeikina et al, isso compreensvel,
dada a intratvel escala da dinamicidade da rede e das restries de tempo para
resposta [KOP 88]p.251. Assim, o raciocnio baseado em casos oferece um meio
adequado para levar vantagem deste conhecimento episdico.
Uma outra questo diz respeito continua e gradual mudana sofrida no domnio
do gerenciamento de trfego mudanas ocorrem quando a companhia telefnica
aumenta o nmero de switches sobre gerenciamento de trfego, quando a companhia
adiciona novos tipos de switch ou novos componentes de hardware ou software que
gradualmente modificam o comportamento da rede. Essas mudanas passam, porm,
freqentemente desapercebidas pelos especialistas humanos envolvidos neste domnio,
que vo adaptando o seu conhecimento gradualmente e aplicando verses modificadas
de situaes anteriores para resolver novas situaes. Assim, sistemas utilizando CBR
podem criar novos casos para resolver as situaes em que o conhecimento dos casos
armazenados insuficiente, ao passo que a utilizao de sistemas especialistas
convencionais que no utilizem CBR iriam demonstrar uma contnua degradao de
performance com estas mudanas [KOP 88].
Portanto, o uso de raciocnio baseado em casos muito adequado para domnios
como o de gerenciamento de trfego: ele permite a utilizao de experincias anteriores
casos para resoluo de novas situaes e permite que novos casos sejam criados
para incorporar as situaes em que os casos existentes no so aplicveis
adequadamente [KOP 88]. Essas vantagens so compartilhadas pelos sistemas aplicados
ao domnio de gerenciamento de falhas em redes de computadores, como o sistema
proposto neste trabalho. Nesse domnio, pode ser tambm identificado nos gerentes de
rede uma grande ocorrncia de conhecimento episdico, que vai sendo adaptado para as
diversas modificaes e evoluo sofrida pelas redes atuais.
O processo envolvido no sistema NETTRAC inicia com o Pr-processador, que
interpreta as informaes da rede e forma a representao do problema, denominada
Problem Statement (PS - Descrio do Problema). O Pr-processador escolhe o
esqueleto de PS a ser utilizado, entre os diferentes esqueletos existentes, de acordo com
o tipo de problema corrente, e avalia se o problema antigo e j est sendo tratado pelo
sistema ou se um problema novo. No primeiro caso, os dados sobre o problema so
enviados ao Monitor, responsvel por relacionar os dados correntes sobre o estado do
problema com o estado esperado (as expectativas para as aes j efetuadas), relatado
51
Monitor
Histria
Tratamento
Indexador /
Casador
Pr-Processador
Aprendiz
Casos Recuperados
Seletor
de Casos
ndices
Modificador
Casos
Controles
Criticador
Usurio
52
Base de
Casos
Casamento
Aplicao Aprendizado
Comunicao
53
a . common
[0, 1].
a . common + b . different
FIGURA 3.3 - Funo de similaridade utilizada no sistema ExSim
Cada tipo de atributo dos casos possui uma funo de similaridade prpria. Os
valores correspondentes ao estado do nodo possuem similaridade 1 se ambos possuem o
valor igual (seja ele up ou down), e similaridade 0 caso sejam diferentes. Os valores
descrevendo a topologia tm similaridade 1 quando so idnticos, e 0 quando no o so.
A similaridade entre as tabelas de roteamento calculada pela razo do nmero de
entradas que coincidem em relao ao nmero total de entradas na tabela. Por fim, a
similaridade entre os valores da carga do enlace considerada verdadeira se ambos os
enlaces excedem um limiar C, que representa enlaces com carga crtica. Este limiar C
ajustado de acordo com a carga mnima e mxima ocorrida no estado da rede, para que
se garanta que a medida de similaridade seja especfica e no seja tratada de modo
independente pelo mdulo responsvel pelo casamento.
Como o sistema opera em modo de ciclo fechado, isto , as tarefas de
monitorao, raciocnio e controle devem ser feitas sem interveno humana durante
operaes normais, os autores consideraram importante que ele operasse em modo
pessimista as aes de controle devem ser assim verificadas em caso de incerteza
antes de que elas sejam aplicadas na rede gerenciada, seja utilizando simulaes para
verificar os resultados das operaes corretivas seja comunicando as aes pretendidas
para os operadores humanos a fim de obter uma verificao. Assim, a fim de
54
55
porque, como aponta Lundy Lewis [LEW 93], aconselhvel desenvolver uma
linguagem descritiva estruturada para a informao para os campos como Trouble,
Additional Data e Resolution. importante ressaltar, porm, que, embora essa
abordagem evite algumas difceis questes referentes ao processamento de linguagem
natural, ela tem a desvantagem de impor limites para a quantidade de aprendizado que o
sistema pode atingir [LEW 93].
Entry-ID
Submitter
00000000116
Alarm ID
SPECTRUM
Create-date
57
07/24/92 08:51:08
Notify-method
Device Type
Last-modified-by SPECTRUM
Modified-date
07/24/92 08:51:08
Ethernet
IP Address
Trouble
file_transfer_throughput=slow
Additional Data
network_load=20, collision_rate=15,deferment_rate=20,users=31
History of Trouble
Probable Cause
Resolution
Resolution Status
Ticket Status
o Good
No Good
In Progress
New
Assigned
Reject
Closed
56
Situao corrente:
problema: vazo_transferncia_arquivo=F
dados adicionais: nenhum
soluo: A=f(F), ajustar_carga_rede=A
estado da soluo: bom
(b)
57
Entra
Biblioteca
Trouble Tickets
Recupera
Adapta
Prope
Determinadores
Tcnicas
Adaptao
Adaptao
baseada Usurio
Processa
Usurio
58
59
60
61
62
63
Devem ser mantidos bons registros de testes que foram executados e seus
resultados. Registros histricos de problemas devem tambm ser mantidos
para ocorrncias que se repetem.
Muitas falhas em redes so diretamente relacionadas aos seus componentes.
Exemplos de componentes que podem estar envolvidos so [SIN 96]:
64
Possveis Sintomas
Referncias
[HUN 98]
[HUN 98]
[HUN 98]
[MIL 96]
[HUN 98]
65
4.3.1.1 Ethernet
As causas de problemas em redes Ethernet incluem problemas de projeto do
cabeamento, configurao do nodo, componentes defeituosos e configurao dos
equipamentos de interconexo envolvidos, que podem atingir apenas um nodo ou todos
os nodos da rede. A tabela a seguir exemplifica alguns destes problemas.
TABELA 4.2 - Alguns problemas tpicos de redes Ethernet
Causas
Possveis Sintomas
Referncias
[CIS 97a]
colises tardias
[CIS 97a]
uso de cabeamento
incorreto: 100BaseT4 com
somente 2 pares de fios
disponveis, erro em
10BaseT, 100BaseT4 e
100BaseTx (por exemplo,
placa de rede diferente da
porta em um hub)
incompatibilidade entre
IEEE 802.3 e Ethernet
software defeituoso na
placa de rede
taxa
excessiva
de
frames [CIS 97a]
pequenos, sem alta taxa de
colises simultnea
cabeamento defeituoso
associado a um nodo
Ethernet (falhas na placa de
rede, transceiver,
conectores)
taxa
excessiva
pequenos
de
66
Causas
Possveis Sintomas
Referncias
configurao de hardware
ou software de uma ponte
incorreto
configurao de parmetros
que controlam a quantidade
de trfego a ser enviada na
ponte incorretos
equipamentos conectados a
um nodo Ethernet (como
modens e impressoras sem
sua prpria placa de rede)
ou nodo Ethernet ao qual
so ligados com hardware
ou software mal
configurados
cabeamento defeituoso
entre o nodo Ethernet e o
equipamento sem placa de
rede
67
Possveis Sintomas
equipamentos da
companhia telefnica
defeituosos
linha serial com rudo
cabos incorretos ou longos
demais
conectividade intermitente
[CIS 97c]
erros de entrada de CRC,
framming e aborts na transmisso
trfego de entrada na
interface serial excede a
largura de banda disponvel
descartes de
crescente
congestionamento no
enlace
conectividade
intermitente, [CIS 97c]
falhando nos perodos de pico
[CIS 97a]
taxa de erros de entrada baixa
ocorrncia de resets na interface
em nmero crescente
problemas de hardware no
CSU/DSU, ou no enlace
conectividade intermitente
[CIS 97a]
ocorrncia de resets na interface [CIS 97c]
em nmero crescente
alta taxa de erros de entrada
interrupes na linha
causadas por origem
externa (separao fsica do
cabeamento, relmpagos
em algum ponto da rede)
pacotes keepalive no
sendo recebidos
ausncia de conectividade
sada
Referncias
em
na [CIS 97a]
[CIS 97a]
68
Possveis Sintomas
Referncias
rota default no
especificada ou incorreta
gateway default no
especificado ou incorreto
em estao local ou remota
[CIS 97a]
mtricas incorretas
ausncia de conectividade
[MIL 96]
m configurao no
roteador, com comandos
ausentes ou incorretos (tais
como identificador e
endereo IP para uma
interface do roteador)
tabelas de roteamento em
roteadores corrompidas
[CIS 97a]
[CIS 97c]
[CIS 97a]
69
conectividade
em
algumas [CIS 97a]
aplicaes ou protocolos, enquanto
[CIS 97c]
outros falham
conectividade para algumas subredes remotas, enquanto outras
falham (com listas de acesso
atingindo
informaes
de
roteamento para algumas rotas,
mas no para outras)
conectividade
para
algumas
estaes remotas, enquanto para
outras h falha
em rede com mltiplas rotas performance ruim, um dos canais [CIS 97c]
de uma sub-rede a outra h
no
parece
conter
trfego.
listas de acesso mal
Caracteriza, na verdade, um
configuradas, que
problema de conectividade
bloqueiam o acesso a uma
das rotas, ou problemas
com balanceamento de
carga
endereos IP duplicados
perda de conexo de uma das [MIL 96]
numa mesma sub-rede
estaes, enquanto uma outra
estao possui acesso
roteador v atualizaes de perda de conexo sbita e [CIS 97c]
roteamento duplicadas em
performance extremamente ruim
duas interfaces, causada
por ponte em paralelo com
roteador, que faz com que
atualizaes e trfego sejam
vistos em ambos os lados
de uma interface
em um roteador que est
trfego no enviado pelo [CIS 97c]
redistribuindo rotas em
roteador que est redistribuindo
diferentes domnios de
rotas em diferentes domnios de
roteamento (tipicamente,
roteamento
RIP e IGRP) h ausncia da
mtrica default, problemas
com a distncia
administrativa default,
ausncia de outros
comandos necessrios
(como redistribute,
distribute-list)
70
mscara da sub-rede
incorreta
pacotes
no
so
roteados
corretamente
dependendo da topologia da rede,
um roteador com mscara incorreta
poderia enviar datagramas para um
estao destino incorreta, para uma
interface incorreta ou descart-los.
uma estao com mscara incorreta
poderia ter, dependendo da
topologia,
retardo
no
estabelecimento de conexo para
estaes de sua prpria sub-rede,
ou poderia no ter conectividade
poderia
haver
ausncia
de
conectividade para estaes em
sub-redes remotas (enquanto, em
certas situaes, outras estaes
poderiam ser acessadas)
em uma nova interface em
ausncia de conectividade na nova
um roteador, h ausncia de
interface
comandos necessrios
configurao do roteador
[CIS 97a]
[CIS 97c]
[MIL 96]
[CIS 97c]
71
Possveis Sintomas
Referncias
[MIL 96]
mdulo
TCP
de falha sbita em aplicao com [MIL 96]
equipamento incorreto, que
grande transferncia de dados
interpreta delay solicitado
por equipamento remoto interrupo sbita da conexo TCP
como fim da conexo
buffers de entrada e sada estaes comunicam com outras no [MIL 96]
com tamanho inadequado e
mesmo segmento sem problema,
com parmetro limiar de
enquanto a comunicao com
descartes (nmero mximo
estaes em segmentos remotos
de frames que podem ser
ocorre com delays excessivos e
armazenados
na
fila)
interrupes em sesses FTP
inferior ao necessrio em
equipamentos
de fim abrupto da conexo em
conexes FTP
interconexo entre estaes
(por exemplo, em pontes)
72
devem ser consideradas. Se, entretanto, os dados esto atingindo o destino, ento
problemas na camada superior podem existir [MIL 96].
Uma questo que deve ser lembrada que os dados recebidos no so,
necessariamente, interpretados corretamente (por exemplo, se um terminal est
transmitindo caracteres ASCII e o outro est esperando caracteres EBCDIC). Assim,
uma questo a ser analisada se a aplicao est sendo utilizada adequadamente. Outra
possibilidade que os dois processos de aplicaes no estejam aptos a comunicarem
devido a diferenas de implementao internas [MIL 96].
A seguir, apresentamos alguns exemplos de problemas na camada de aplicao.
TABELA 4.6 - Alguns exemplos de problemas na camada de aplicao
Causas
Possveis Sintomas
Referncias
conexo
73
74
75
76
77
proposto ser baseado na criao manual de registros, que traz uma maior variao entre
os registros criados.
Para minimizar essa situao, percebeu-se a necessidade de relacionar no apenas
o tipo de problema usado na criao, mas de considerar, tambm, o tipo de problema
identificado aps o encerramento do problema, alm de desenvolver um mecanismo de
tratamento para essa caracterstica. O mecanismo proposto efetua ento, para cada caso,
um tratamento para identificar outros tipos de problemas relacionados e provveis
causadores. Este tratamento faz uso de uma relao histrica entre os tipos de problemas
cadastrados inicialmente e o tipo de problema real causador indicado na soluo, alm de
utilizar informaes especficas da descrio do problema, que podem redirecionar de um
tipo de problema para outro. Este mecanismo apresentado na seo 5.5.1.2.
Na etapa seguinte, em posse das caractersticas da situao e dos provveis tipos
de problema, realizada uma busca na biblioteca de casos, e os casos recuperados so
classificados de acordo com o seu grau de similaridade com o caso corrente. Essa
classificao foi elaborada levando-se em conta que se percebeu que as informaes dos
diversos problemas possuem um grau de relevncia diferente para a identificao da
similaridade entre eles.
Presente em diversas reas em que os sistemas CBR so aplicados, essa
particularidade pode ser tratada atribuindo-se diferentes pesos para cada caracterstica no
clculo da similaridade [KOL 93][WAT 97] ou separando caractersticas que so
essenciais para um problema de outras que podem contribuir para este, mas no so
obrigatrias, tal como em [KOP 88]. Na abordagem proposta pelo presente trabalho,
sero consideradas caractersticas essenciais algumas informaes tais como a
representada pelos provveis tipo de problema , que so usadas como ndices para a
recuperao inicial na base, enquanto as demais recebero diferentes graus de
importncia, sendo representadas por um peso diferente no algoritmo para clculo da
similaridade entre dois casos. Este tpico ser visto no item 5.5.2.2.
Uma vez que os casos recuperados so classificados, os melhores casos so
apresentados ao usurio, ou o usurio pode solicitar um processo de refino. Esse
processo foi incorporado ao sistema porque o estudo efetuado sobre os incidentes do
domnio demonstrou que algumas caractersticas extremamente importantes acerca dos
problemas no fazem parte do conjunto de caratersticas de um tipo de problema que
serve a todos os problemas desse tipo, porm esto presentes em diversos casos desse
tipo, formando um subgrupo dentro do tipo.
Assim, optou-se por uma abordagem que se baseia no contedo dos casos
recuperados para obter caractersticas mais discriminantes para a nova situao. Cada
caso pode conter uma ou mais informaes relevantes para o problema em particular,
denominadas caractersticas especficas. Quando feita a recuperao, as caractersticas
especficas dos casos selecionados so solicitadas ao usurio e utilizadas posteriormente
para o refino da recuperao, podendo modificar a ordem de casamento, selecionar
novos casos ou eliminar casos j selecionados.
Essas caractersticas permitem que aes de diagnstico atividades essenciais
para a identificao da soluo em problemas de gerenciamento de redes sejam
propostas pelo sistema e que seus resultados sejam utilizados para a recuperao. Outra
contribuio dessa abordagem o aumento do conhecimento do sistema, j que permite
que, no momento de encerramento de um registro que ser aprendido, caractersticas
78
79
outra sub-rede IP aponta que o primeiro roteador na rota para esta sub-rede j no
atingido neste caso, a abrangncia do problema da sub-rede afetada ter o mesmo
valor que a abrangncia do problema na sub-rede origem, pois a sub-rede afetada a
prpria sub-rede origem.
mensagem
erro
_caracterizado_por
houve
alterao
_caracterizado_por
provveis
causas
tipo problema
_caracterizado_por
_um
_um
problemas nas
camadas
superiores
problemas na
comunicao
_caracterizado_por
problemas na
comunicao
localizao do
problema
_um
_um
_um
conectividade
genrico
_um
_um
alto trfego
conectividade fsico
e config/HW
roteamento /
endereamento
performance
problemas nas
camadas
superiores
_um
_um
_um
_um
_um
aplicao
servios
resoluo de nomes
outros
servios
autenticao
servios
servidor arquivos
80
falta de acesso
falta de acesso
_caracterizado_por
_caracterizado_por
conectividade
genrico
_caracterizado_por
_caracterizado_por
modo de falta
de acesso
roteamento
endereamento
_caracterizado_por
_caracterizado_por
problema
mantm usando
IP
modo de falta
de acesso
problema
mantm usando
IP
falta de acesso
conectividade fsico
e config HW
_caracterizado_por
ocorrncia de
alta taxa de
erros
_caracterizado_por
ocorrncia de
alto tempo de
resposta
ocorrncia de
alta taxa de
erros
_caracterizado_por
performance
_caracterizado_por
_caracterizado_por
ocorrncia de
alto trfego
performance
ruim como
_caracterizado_por
_caracterizado_por
ocorrncia de
alto tempo de
resposta
falta de acesso
alto trfego
_caracterizado_por
_caracterizado_por
falta de acesso
_caracterizado_por
qual tipo de
trfego com
taxa elevada
ocorrncia de
alta taxa de
erros
_um
no h alta
taxa de erros
_um
h alta taxa de
erros
_caracterizado_por
quais tipos de
erros
ocorrncia de
alto tempo de
resposta
_um
no h alto
tempo de
resposta
_um
h alto tempo
de resposta
em que h alto
tempo de
_caracterizado_por
resposta
81
localizao do
problema
_um
_um
_um
_um
_um
linha serial
entre mesma
sub-rede IP
canal de diversas
sub-redes IP
entre sub-redes IP
82
Criao Registro
Recuperador
Recuperador
Inicial
ndices/filtro do
problema
Interface
Usurio
Seletor
ndices/relevncia
do problema
Encerramento Registro
Reutilizador
Revisor
insero similaridades
definio ndices especiais problema
definio de novo caso
- insero similaridades
- alterao relao % tipo de
problemas
Aprendiz
83
84
85
identificao dos provveis tipos de problemas do domnio e, para cada um dos tipos
identificados, analisar as informaes adicionais que poderiam auxiliar para resolver o
problema e adicionar campos ao caso-registro para cada uma destas informaes. Essa
abordagem foi aplicada no modelo identificando, para cada tipo de problema, um
conjunto de informaes que contribui para descrever as informaes relevantes daquele
tipo de problema, sendo chamadas caractersticas adicionais.
Alm do tipo de problema, existem tambm outras caractersticas que influenciam
a determinao das caractersticas relevantes para um problema quando combinadas com
alguns valores particulares de outras. Um exemplo a interface de rede local. Em uma
rede onde a caracterstica interface de rede corresponde a uma Ethernet, por exemplo, as
caractersticas relevantes (tais como taxa de colises e carga da rede) so diferentes das
caractersticas relevantes de uma rede FDDI. Essas inter-relaes entre as caractersticas,
que sero comentadas posteriormente na seo 5.5.2, so usadas para o processo de
classificao. J os tipos de problemas, que envolvem no apenas a relao entre algumas
poucas caractersticas mas influenciam todo o conjunto de caractersticas adicionais
relevantes, so usados como ndices principais no processo de busca, e sero comentados
na seo referente organizao da base de casos.
As caractersticas aqui apresentadas informaes com propsitos de
gerenciamento, informaes gerais sobre o problema, informaes adicionais referentes
ao tipo de problema so obtidas pelo sistema no processo de definio do contexto,
que inserido no sistema de registro de problemas no momento da criao do registro.
O estudo efetuado sobre os problemas enfrentados nas redes demonstrou, porm, que
casos formados apenas por estas caractersticas deixariam lacunas no sistema.
A primeira delas diz respeito grande variao de problemas enfrentados, aliada
complexidade destes. Assim, percebeu-se que mesmo identificando caractersticas
relevantes para cada tipo de problema, entre um mesmo tipo de problema existe uma
grande variao de casos, que possuem caractersticas relevantes diferentes de todos os
demais casos do grupo, embora suas caractersticas possam ser semelhantes a alguns dos
problemas do grupo. Assim, incorporar essas caractersticas ao questionrio das
informaes adicionais do tipo de problema torna-lo-ia exaustivo e poderia obter
informaes no importantes para o problema e nem mesmo para a maior parte dos
problemas do grupo.
A segunda lacuna diz respeito s restries impostas pela utilizao de uma
linguagem estruturada. Conforme citado anteriormente, um sistema deve estabelecer
inicialmente um meio termo entre uma linguagem excessivamente estruturada (que peca
pela restrio s informaes sobre o problema e sobre os problemas que podem ser
manuseados eficientemente) e uma excessivamente flexvel (que peca por permitir uma
m interpretao do sistema), permitindo que a linguagem evolua a partir das novas
experincias do sistema [LEW 95]. Assim, a estrutura dos casos formada apenas pelas
caractersticas adicionais demanda ainda por componentes para expressar informaes
adicionais s identificadas inicialmente como relevantes para cada um dos tipos e meios
de permitir a evoluo da linguagem.
Por fim, uma terceira lacuna diz respeito aos modos de incorporar no sistema
informaes provenientes das aes de diagnstico efetuadas para o isolamento de um
problema. Essas aes, representando muitas vezes informaes com um alto custo para
obteno, so escolhidas a partir dos dados iniciais sobre a situao (representados na
86
87
88
servios
servios
conectividade conectividade roteamento performance alto
servios
outros
aplicao resoluo
fsico e
endereamento
genrico
trfego
autenticao compartilhamento
configHW
nomes
arquivos
89
90
91
92
causado por
causado por
cabeamento
equipamentos
interconexo
enlace
causado por
causado por
equipamentos
interconexo
rede
entidades
origem e
destino
93
SE localizao do problema = entre mesma sub-rede IP E
(abrangncia problema estaes origem da sub-rede = todos E
abrangncia problema estaes origem dos segmentos envolvidos = todos) E
(abrangncia problema estaes destino da sub-rede = todos OU
abrangncia problema estaes destino dos segmentos envolvidos = todos) E
alterao = funcionavam anteriormente sem alterao recente
ENTO provvel componente fsico no possui entidades origem e destino
SE localizao do problema = entre mesma sub-rede IP E
interface de rede uma LAN E
segmentos envolvidos = sub-rede s possui um segmento/domnio de coliso
ENTO provvel componente fsico no possui equipamento interconexo enlace
As caractersticas relacionadas a essas regras, como pode ser visto pelo exemplo,
podem no ser relativas a todos os tipos de problemas, sendo utilizadas para apenas um
94
95
pred (T , C ) + I * phist (T , C )
I +1
T: tipo de problema
C: caso corrente
pred (T, C): probabilidade segundo regras redirecionadoras
phist (T, C): probabilidade segundo relao histrica
I: importncia da relao histrica
96
Como foi comentado na seo 5.4.2, a base de casos neste trabalho foi
organizada hierarquicamente segundo o tipo de problema dos casos (tipo de problema
final). Esta organizao visa selecionar do conjunto de todos os problemas armazenados
aqueles problemas que dizem respeito situao corrente por envolverem o mesmo tipo
de problema.
A busca na base de casos deve almejar, contudo, que sejam selecionados ao
menos um grupo dos casos com maior potencial de similaridade para a situao, os
quais, como j foi discutido anteriormente, no garantido que sejam do mesmo tipo de
problema identificado no incio da situao corrente. , portanto, a fim de garantir este
conjunto que feita a elaborao dos tipos de problemas provveis na definio do
contexto, os com maior probabilidade so selecionados e estes tipos de problemas so
ento usados como ndices na busca na base.
Assim, o algoritmo de busca percorre a base selecionando os casos que
pertencem a cada um dos tipos de problemas identificados nos tipos de problema
provveis selecionados para busca. A figura a seguir esquematiza o processo.
nodo_atual = raiz
para cada nodo folha tipo_de_problema repetir
se tipo_de_problema tipos_de_problemas_provveis_selecionados
nodo_atual = nodo folha
se nodos folhas nodo_atual so casos
selecionar casos
seno
nodo_atual=nodo folha cujo ndice arco seja melhor casamento
selecionar casos representados pelos folhas do nodo atual
97
98
99
binria
Valores Possveis
da Caracterstica
nmeros reais
positivos
Tipo de
Casamento
exato e
parcial
SIM, NO
apenas
exato
exato e
parcial
exato e
parcial
exata para
termos
variveis
textual
termos (expresses)
cadastrados com
possibilidade de
novos termos
texto livre
apenas
exato
parcial
Meios de Clculo de
Exemplos
Casamento Parcial
atribuio para
taxa de colises,
regies, clculo pelo
percentual de
nmero de regies
utilizao da rede
entre valores
ambiente tem
mltiplos
protocolos, h
muito trfego
similaridade de termos abrangncia do
pr-definida de acordo problema na subcom conhecimento do
rede origem
domnio
similaridade de termos
sistema
cadastrada com
operacional,
possibilidade de inserir
produto
novas relaes para
novos termos
identificao do
equipamento,
identificao da
sub-rede
comparao de
breve descrio
expresses similares
do problema
cadastradas
100
101
Conectividade Fsico e
Config/HW
Roteamento/Endereamento
Performance
Alto Trfego
Aplicao
102
SE tipo de problema = conectividade-genrico OU
tipo de problema = conectividade-fsico e config/HW OU tipo de problema = performance OU
tipo de problema = alto trfego E provvel componente falha fsica possui cabeamento OU
provvel componente falha fsica possui equipamento interconexo enlace E
tipo interface rede contm Ethernet
ENTO tipo especfico interface PESO 3
SE tipo de problema = conectividade-genrico OU tipo de problema = roteamento/endereamento E
localizao do problema = entre mesma sub-rede IP
ENTO acessibilidade entre hosts e roteador PESO 1
103
n
Similarida de(Cr , R ) =
Wi * sim f
i =1
n
i =1
C
i
R
i
* Ci
Wi * Ci
Wi * Ci
i =1
n
i =1
Wi
104
FatorOrden amento( R) =
onde
I * Similaridade(Cr , R) + Confiabilidade(Cr , R)
I +1
105
RECUPERAO: BUSCA
E CLASSIFICAO
refino da recuperao
novas informaes
redefinio do contexto
novo processo de recuperao
casos recuperados:
experincia proposta
informaes para redefinio do contexto
usurio aceita refino proposto
pelo sistema
usurio opta por aplicar soluo
utilizando adaptao baseada em crtica
ou no, reutilizao da soluo proposta
avaliao dos resultados
106
para a identificao de aes que podem ser efetuadas no problema corrente, permitindo
a evoluo do diagnstico desta situao, j que fornecem novos dados que produzem
um andamento do processo de diagnstico.
O processo inicia com a identificao de todas as caractersticas especficas dos
casos fornecidos pelo mdulo seletor. A seleo de que caractersticas devem ento ser
elaboradas e a ordem como estas caractersticas sero solicitadas realizada
considerando quatro fatores: (i) o custo de obteno da informao, (ii) a probabilidade
desta caracterstica contribuir no problema, (iii) condies desta caraterstica influenciar
um maior nmero de casos e (iv) a ordem em que esta informao foi fornecida no caso
armazenado.
O custo da obteno da informao (i) diz respeito dificuldade do usurio em
obter a resposta para a informao solicitada. Nesse princpio, caractersticas que podem
ser informadas mais facilmente so preferidas frente quelas que envolvem aes mais
demoradas ou complexas de serem efetuadas. A probabilidade da caracterstica
contribuir para o problema (ii) identificada pelo grau de similaridade do caso
recuperado que a indicou, ou, em caso de estar presente em vrios casos, pelo grau de
similaridade do melhor caso. Dessa forma, caractersticas resultantes dos casos com
maior similaridade so preferidas frente s caractersticas dos demais, j que esses casos
possuem uma maior probabilidade de serem teis para o problema corrente.
O nmero de vezes que uma caracterstica aparece nos casos selecionados
tambm considerado. Esse fator permite identificar as caractersticas com condies de
influenciar um maior nmero de casos (iii), que so preferidas em relao s
caractersticas que aparecem em menos casos. Por fim, para selecionar a ordem em que
as caractersticas so solicitadas tambm considerada a ordem em que uma
caracterstica foi informada no caso recuperado (iv). Esse princpio visa privilegiar a
ordem original dessas informaes nos casos armazenados, evitando que uma informao
que relevante por resultado de outra seja solicitada antes da que indicou sua relevncia.
Nessas situaes, ambas caractersticas podem ser solicitadas, mas a ordem em que elas
foram informadas no caso mantida. Juntos, estes quatro fatores contribuem na escolha
das caractersticas que sero elaboradas.
Uma vez que as caractersticas so selecionadas, elas so solicitadas ao usurio.
No foram concebidos, nesta verso, meios de obteno das caractersticas especficas
automaticamente, a menos aquelas caractersticas especficas que so operaes sobre
uma caracterstica adicional. O usurio pode informar aquelas que achar mais
conveniente, respondendo apenas s primeiras ou pulando algumas, conforme seu
conhecimento e condies de obt-las no momento. Uma vez informadas, a descrio do
caso corrente refinada com as novas caractersticas e uma nova recuperao efetuada.
Com essas caractersticas, as solues propostas anteriormente, atravs dos casos
recuperados, podem ser validadas ou consideradas imprprias pelo sistema, podendo,
portanto, ser selecionados novos casos, ser eliminados casos selecionados anteriormente
ou alterando o grau de similaridade dos casos j recuperados.
Aps os novos casos serem recuperados, um novo processo de refino pode ser
solicitado ou uma soluo proposta pode ser reutilizada se for julgada adequada, sendo
aplicada no ambiente real diretamente ou sofrendo algumas adaptaes pelo usurio. Se
o problema for solucionado, o caso encerrado e o sistema solicita do usurio se a
soluo foi utilizada diretamente ou se foi modificada devendo ser, ento, aprendida
107
pelo sistema. Se, entretanto, o problema no foi solucionado, um novo refino pode ser
aplicado, reiniciando o ciclo de recuperao.
5.5.4 Aprendizado
Aps o caso ser solucionado, ele encerrado podendo ou no ser aprendido pelo
sistema. Um caso aprendido quando ele representa uma experincia nova, uma
experincia para a qual o sistema no foi capaz de propor uma soluo adequada seja
porque o sistema props uma soluo que precisou ser adaptada, seja porque no props
a melhor soluo para a situao. Nesses casos, a experincia obtida com o processo
deve ser retida no sistema atravs de um novo caso.
Se, entretanto, a soluo proposta pelo sistema foi adequada, o caso no precisa
ser aprendido como um caso para CBR. Ele deve, porm, ser armazenado no sistema
como um registro simples a fim de permitir que sejam mantidas no sistema as funes
colaborativas de sistemas de registro de problemas tradicionais (tais como anlise
estatstica dos equipamentos da rede, anlise da produtividade do centro de gerncia,
criao de relatrios estatsticos de controle de qualidade, etc.). Para isso, o registro de
problema (caso corrente) encerrado, sendo atualizado com as informaes referente ao
encerramento de um registro (tais como data, hora, causas, tipo de problema real,
soluo, autor) e registrado como um registro simples, que no ser utilizado nos
processos CBR subsequentes. A nica modificao no sistema diz respeito atualizao
da relao entre os tipos de problemas.
O encerramento de um caso que ser aprendido, contudo, exige algumas etapas
adicionais. Inicialmente, o registro-caso atualizado com as informaes referentes ao
encerramento, de modo similar ao encerramento de um registro simples. Aps esta etapa,
as informaes do caso devem ser confirmadas e novas informaes devem ser
fornecidas, tanto para o caso como para o aumento do conhecimento geral do sistema.
Em primeiro lugar, as caractersticas adicionais sobre o tipo de problema final
que ainda no tenham sido informadas pelo usurio so solicitadas e as demais so
apresentadas para que sejam confirmadas. Isso significa, portanto, que se o tipo de
problema real (informado no encerramento do registro) for diferente do tipo de problema
inicial, as caractersticas adicionais que no forem comuns aos dois sero solicitadas.
Nesta etapa, so tambm solicitadas informaes que no tenham sido fornecidas
inicialmente por representarem uma nova informao tais como um novo sistema
operacional, um novo produto, uma nova aplicao. Para isso, o novo termo deve ser
informado e os demais termos daquela dimenso (referentes a mesma caracterstica) j
cadastrados so apresentados, a fim de que a similaridade do novo termo com os demais
seja informada, utilizando-se para isso dos conceitos referentes ao grau de similaridade
total(1,0), alto(0,7), mdio(0,5), baixo(0,3), nenhum(0), sendo este ltimo o grau
atribudo quando o grau entre dois termos no for fornecido.
Embora esta abordagem exija um certo conhecimento especialista do usurio,
pois exige que o usurio relacione o novo termo com os demais, ela necessria porque
permitir a evoluo do sistema com a utilizao de novas tecnologias (representadas
pelos novos termos dentro de cada categoria). Entretanto, essas informaes no
apresentam de modo geral uma complexidade elevada (j que muitas vezes novos
elementos representam novas verses, ou so desenvolvidos como pequenas
modificaes de outros elementos, ou mesmo porque a categoria a que eles fazem parte
108
conhecida usualmente pelos usurios que sabem, por exemplo, que um sistema
operacional Solaris um sistema operacional Unix, informao necessria ao se
acrescentar este sistema operacional ao sistema). Portanto, acredita-se que essa
abordagem possa permitir uma certa evoluo do conhecimento do domnio, ao passo
que se no fosse utilizada, o sistema acabaria por apresentar uma gradativa perda de
desempenho, mesmo com a insero de novos casos, j que as informaes solicitadas
so aquelas que se acreditam ser importantes para diferenciar problemas, e esta
comparao baseia-se sobretudo na similaridade de seus termos.
Por fim, necessria a manipulao sobre as caractersticas especficas do caso.
Para isso, devem ser indicadas quais dentre as caractersticas especficas j informadas
no seriam necessrias para a evoluo do problema aquelas, portanto, que foram
solicitadas pelo sistema, foram respondidas, mas que ao final pde ser identificado que
no contriburam de modo relevante para a evoluo do problema, e no seriam
necessrias para que o problema fosse identificado e a soluo encontrada. Essas
caractersticas sero identificadas como no relevantes no caso e no sero utilizadas
para propor novas informaes no processo de reutilizao nem sero utilizadas como
filtros.
Alm de identificar quais informaes no foram relevantes, o encerramento do
problema permite ainda identificar informaes relevantes que no tenham sido
informadas na descrio do problema. Informaes, portanto, que so importantes para
descrever o problema e devem ser inseridas para que um caso similar seja identificado.
Para isso, apresentado ao usurio o conjunto de caractersticas especficas cadastradas,
assim como os possveis valores para cada uma, e as caractersticas desejadas podem ser
inseridas no caso. Podem existir, entretanto, informaes que no estejam representadas
pelas caractersticas cadastradas: nessa circunstncia, permitido ao usurio inserir uma
nova caracterstica especfica no caso. Nesta verso do sistema, entretanto, no foram
identificados meios para controlar uma insero de caractersticas especficas que seja
feita livremente. Assim, aceito apenas que sejam cadastradas caractersticas especficas
do tipo caracterstica binria (vide seo 5.5.2.2), deixando-se para uma prxima verso
o estabelecimento de processos que controlem a criao de caractersticas com termos
variveis (e, portanto, controlem seus termos e a similaridade entre eles).
109
6 Prottipo do Sistema
Este captulo visa, com os subsdios fornecidos pelos captulos anteriores,
apresentar a arquitetura do prottipo desenvolvido para o sistema DUMBO, os
resultados obtidos por ele e comentar sobre sua comparao com os outros sistema
similares encontrados na bibliografia.
6.1 Implementao
A complexidade e variedade das falhas em redes possibilita que ocorram
situaes que atinjam mais de um domnio de gerncia. Essas situaes so tratadas pela
interao dos especialistas dos diversos domnios envolvidos no problema. Se uma
situao for facilmente solucionada pelo sistema, essa interao se torna reduzida. Em
ocorrncias que no possuam antecedentes na rede, entretanto, o diagnstico pode levar
horas ou mesmo dias, exigindo, dessa forma, uma grande interao entre os especialistas.
A fim de suportar esta interao, a interface do ambiente apoiada pelo ambiente
WWW, atravs de CGI. No ambiente disponibilizado, os diversos especialistas podem
interagir com o sistema criando novos registros ou anexando novas informaes a um
registro corrente (aberto) e solicitando novas consultas ao sistema CBR, que pode
aprimorar seu processo de raciocnio com os novos dados fornecidos.
Para disponibilizar o acesso aos vrios usurios de diferentes domnios, o sistema
possui um cadastro destes e apenas usurios autorizados tm acesso criao de
registros e interao com registros de situaes correntes. O aprendizado de um novo
caso tambm controlado, sendo autorizado apenas para usurios com nvel de acesso
superior. Isso necessrio devido relevncia das informaes fornecidas no
aprendizado de um novo caso, as quais devem ser fornecidas corretamente para no
prejudicarem o conhecimento do sistema.
O sistema foi implementado em plataforma Unix, em sistemas SunOS4.x e Linux.
Foi utilizada a linguagem C. O banco de dados utilizado foi o POSTGRES
[RHE 90][STO 90], escolhido por ser utilizado pelos projetos do grupo e pelo sistema
de registro de problema do ambiente CINEMA e por ser de domnio pblico, ampliando
assim a portabilidade do sistema.
Comentaremos a seguir o prottipo implementado. Utilizaremos para a
especificao do prottipo a Linguagem de Descrio e Especificao SDL
(Specification and Description Language). Detalhes sobre esta linguagem podem ser
encontrados em [TRI 92].
110
SIGNAL
B1[dB1]
S1(dados),
S2(dados),
dB1(dadosdB1),
dB2(dados dB2),
SAtualiza(dadosAtualiza),
SLeitura(dadosLeitura)
PEDIDO[S1]
Browser
WWW B2[dB2]
Cliente
RESPOSTA[S2]
Servidor
CLeitura[SLeitura]
CAtualiza[SAtualiza]
Banco de Dados
SIGNAL Si1..Sin
Si1: tuser
Si2: tinf
Si6: queryret
B1 R1[dB1]
Interpreta
Dados
R3[Si1]
R4[Si2]
R10[Si10]
B2
R11[S1]
R2[dB2]
Monta
Tela
R6[Si6]
Processa
Operaes
R9[Si9]
PEDIDO
Comunicao
R12[S2]
Cliente
RESPOSTA
111
interpretao dos dados fornecidos pelo usurio, o cliente faz a validao do usurio,
consultando o servidor, atravs do mdulo ComunicaoCliente. Pela estrutura dos
programas CGI e por questes de segurana, cada cliente faz, de modo transparente ao
usurio, a validao do usurio. Quando um usurio no validado, uma mensagem
apresentada ao usurio e o cliente termina suas tarefas, no fazendo nenhuma alterao
sobre o sistema. Em situaes normais, entretanto, um usurio no ser validado apenas
no programa CGI de entrada no sistema, sendo o mecanismo completamente
transparente ao usurio nos programas posteriores.
Aps o usurio ser validado, a comunicao estabelecida com um processo filho
do bloco servidor mantida e utilizada pelo cliente at que nenhuma consulta ao servidor
seja necessria, quando uma mensagem de encerramento enviada e o processo filho do
bloco servidor finalizado. Aps a validao, o cliente passa ao mdulo
ProcessaOperaes, que o responsvel por realizar as operaes referentes funo
do programa CGI em execuo. Essas funes incluem entrada no sistema, opo por
criao de um novo registro de problema, fornecimento das informaes iniciais sobre o
problema, fornecimento das informaes adicionais sobre o problema, solicitao da
recuperao de caso similar, encerramento de um registro de problema, etc. Cada
programa, de acordo com sua funo, pode executar uma ou vrias consultas ao
servidor, fazendo leituras e enviando atualizaes de informaes do banco, solicitando
consultas da caracterstica provveis tipos de problemas, solicitando os casos similares,
entre outras.
Aps todas as operaes necessrias serem executadas pelo mdulo, ele solicita
ao mdulo ComunicaoCliente o envio de uma mensagem de encerramento e envia ao
mdulo MontaTela os dados resultantes das suas operaes, que devem ser apresentados
ou solicitados ao usurio. Os diagramas dos mdulos do bloco cliente podem ser vistos
no anexo 4.
O bloco servidor, por sua vez, o responsvel pela interface com o banco de
dados e pela maior parte das funes de raciocnio do sistema. Esse bloco est
estruturado em quatro mdulos: mdulo responsvel pela comunicao, denominado
ComunicaoServidor; mdulo responsvel pelo encaminhamento das solicitaes,
denominado Servidor; mdulo CBR, responsvel pela execuo dos processos de
raciocnio do sistema e mdulo InterfaceBD, responsvel pelo acesso ao banco de dados.
A figura a seguir apresenta o diagrama do bloco servidor.
112
BLOCK Servidor
SIGNAL Si1..Sin
CBR
R4[Si4]
PEDIDO
RESPOSTA
R5[Si5]]
R1
R2
Si3: tquery
Si4: tdadoscbr
Si5, Si7: tdados
Si6: tbdini
Comunicao R3[Si3]
Servidor
Servidor
R6[Si6,Si7]
Interface
BD
R8[Si9]
CLeitura
R7[Si8]
CAtualiza
113
PROCESS Servidor
PROCESS filho
Servidor
query: tquery
respUser: tdados
dadosIniBD: tdbini
filho
Si6(dadosIniBD)
Si7(..)
EsperaRespUser
idle
Si7(respUser)
Si3(...)
CREATE filho(...)
userOk
(respUser)
idle
Si3(user invlido)
Si3(user vlido)
ProcessaPedidos
Si3(query)
tipo
(query.tipo)
ENCERRA
BD
Si7
AguardaBD
Si7
Si3
ProcessaPedidos
CBR
Si4
AguardaBD
Si4
Si3
ProcessaPedidos
114
Descrio
Informaes sobre os usurios cadastrados no sistema.
Informaes de controle do sistema.
Dados dos casos armazenados com as informaes
com carter de gerenciamento.
Dados dos casos armazenados com as informaes
utilizadas pelo raciocnio do sistema.
Relao histrica entre os tipos de problemas.
Caractersticas especficas dos casos armazenados.
Cadastro das caractersticas especficas do sistema.
Cadastro dos tipos de equipamentos j informados.
Cadastro dos sistemas operacionais j informados.
Cadastro dos produtos j informados.
Cadastro das funes dos equipamentos j informadas.
Cadastro das relaes entre as funes e tipos dos
equipamentos.
Cadastro das relaes entre produtos e sistemas
operacionais.
Cadastro dos estados de interface j informados.
Cadastro dos tipos de interfaces j informados.
Cadastro da similaridade das caractersticas numricas.
Cadastro dos termos registrados no sistema para
similaridade da caracterstica breve descrio.
Cadastro dos termos sem significado especial,
registrados como nulos.
Informaes sobre a similaridade entre termos.
115
CBR
EsperaConsulta
Si4(d1)
d2=null
ProcessaCBR
consBD=processaConsulta(d1,d2)
Si5(consBD)
EsperaResp
Si5(d2)
bool=hNecessidadeMaisProcessamento(d1,d2)
false
Si3(user vlido)
bool
true
ProcessaCBR
EsperaConsulta
116
A solicitao da recuperao de casos similares pelo cliente, por sua vez, inclui
um conjunto de operaes em que so feitas consultas s informaes do banco e
processamento sobre estas. Inicialmente, o mdulo recebe o identificador do caso que
deseja recuperar e os tipos de problemas que deve consultar (que podem ter sido
alterados pelo usurio, embora mantenham o valor para casamento idntico ao
encontrado na definio do contexto). O caso completo , ento, recuperado do banco, e
so efetuadas algumas operaes.
Inicialmente, a caracterstica referente aos provveis componentes com possvel
falha fsica elaborada pelo sistema. Essa elaborao feita com a implementao das
regras comentadas na seo 5.5.1.1, que foram implementadas atravs de comandos ifthen. Aps esta etapa, feita a definio da relevncia das caractersticas do caso para
cada tipo de problema que ser consultado. Esta definio realizada utilizando valores
fixos para as caractersticas de acordo com o tipo de problema e um conjunto de regras
que so relacionadas a certas caractersticas e valores do caso corrente (vide seo
5.5.2.3), que tambm so implementadas atravs de comandos if-then.
Aps, feita a recuperao no banco dos casos cujos tipos de problemas devem
ser consultados, podendo ser ainda aqui aplicados filtros para determinados tipos de
problemas. Exemplo de filtro o aplicado para problemas de conectividade fsico e de
configurao do HW, em que s so consultados aqueles casos que possuem ao menos
um dos padres de tecnologia de rede do caso corrente (problemas que dizem respeito
somente a uma LAN, por exemplo, no sero recuperados para um problema corrente
em linha serial).
Uma vez que a busca na base foi executada, cada um dos casos selecionados
passa pelo processo de casamento. Inicialmente, as caractersticas especficas do caso
recuperado que tm grau de relevncia filtro so comparadas s do caso corrente para
verificar se o caso deve ser eliminado (filtrado). Se o caso permanecer, calculada a
similaridade, a confiabilidade e o fator de ordenamento do caso, conforme descrito na
seo 5.5.2.4. A similaridade de cada caracterstica implementada segundo seu tipo
(vide tabela 5.1): algumas, utilizando similaridade exata ou proporcional ao nmero de
termos iguais em caractersticas com termos mltiplos (tais como enlaces envolvidos,
sub-redes envolvidas); outras, que possuem termos fixos, utilizando valores pr-definidos
para o casamento destes termos (tais como abrangncia do problema, localizao do
problema); um outro grupo, utilizando a similaridade prpria da caracterstica envolvida,
fazendo, para isso, uso de informaes armazenadas na tabela do tipo da caracterstica
(tal como produtos, sistemas operacionais) ou na tabela com os intervalos numricos (tal
como intervalos de percentual de utilizao da rede); e, por fim, a caracterstica breve
descrio tem sua similaridade segundo a ocorrncia de termos cadastrados iguais ou
similares.
Uma vez que o casamento foi realizado para todos os casos, feito o
ordenamento destes segundo o fator de ordenamento de cada um, e as caractersticas
especficas de um nmero pr-definido de melhores casos so selecionadas, ordenadas e
enviadas ao cliente, junto aos casos com melhor casamento.
Os diagramas SDL dos mdulos ComunicaoServidor, InterfaceBD e dos
mdulos do bloco cliente podem ser encontrados no anexo 4.
117
118
119
120
Nmero de Casos
Conectividade - Genrico
Conectividade - Fsico e Config/HW
Roteamento/Endereamento
Performance
Alto Trfego
0
11
12
0
1
121
informao sendo tratada. Essa primeira etapa consistiu, assim, num ajuste das
caractersticas de modo que as recuperaes da fase posterior pudessem ser realizadas.
A segunda etapa, por sua vez, teve como objetivo avaliar se os casos recuperados
traziam informaes com potencial de contribuir para a soluo corrente, incluindo os
prprios casos recuperados e as caractersticas especficas selecionadas pelo sistema.
Para efetuar esse teste, situaes/casos novas teriam de ser inseridas no sistema, deveria
ser avaliado se o sistema props uma situao adequada e se, dentre o conhecimento
presente nele, esta soluo fazia parte das melhores solues disponveis.
Como se desejava fazer testes com situaes que fossem o mais prximo possvel
do real, utilizar unicamente a criao manual de casos poderia resultar num conjunto
irreal de situaes corrente, que no refletisse de modo adequado o ambiente real.
Assim, optou-se por buscar a soluo para uma situao corrente utilizando, para
algumas recuperaes, casos presentes no prprio sistema. Para isso, cada caso
selecionado para corrente foi excludo do conjunto de casos disponveis para
recuperao e foi reutilizado como se representasse uma situao nova. Em outras
recuperaes, foram utilizados casos adicionais adaptados de situaes relatadas em
entrevistas, e que no haviam sido ainda includas no conjunto de casos.
A seguir, apresentamos dois exemplos de recuperaes efetuadas, um para
problemas em linha seriais, um para problemas em uma LAN, executados sobre o
prottipo contendo os casos apresentados no anexo 3. Para cada um, so apresentadas
as etapas envolvidas na recuperao. Inicialmente, podem ser visualizadas as
informaes da criao do registro com suas principais informaes adicionais. Logo
aps, apresentada uma ou duas recuperaes efetuadas.
Cada recuperao formada pelo conjunto dos casos recuperados e o conjunto
das informaes adicionais solicitadas pelo sistema (caractersticas especficas). As
informaes respondidas na situao so indicadas, e os resultados da nova recuperao
so apresentados. Por fim, os dados referentes soluo so mostrados, as
caractersticas especficas que foram cadastradas pelo caso (se houveram) so indicadas,
e o conjunto das caractersticas especficas que foram mantidas aps o caso ser
encerrado apresentado.
122
Consulta efetuada para problemas do tipo Conectividade Genrico. Conectividade - Fsico e Config/HW. Performance
Casos recuperados segundo as informaes j fornecidas sobre o
problema atual:
[0.80]
Similaridade [0.80], Confiana [0.80] - Caso 122 Descrio: Estao no consegue acessar demais nodos.
[0.71]
Similaridade [0.66], Confiana [0.80] - Caso 123 Descrio: Estao no consegue acessar nodos.
Tipo: binria
123
[0.86]
Similaridade [0.89], Confiana [0.79] - Caso 106 Descrio: A linha com SC no esta funcionando.
[0.82]
Similaridade [0.89], Confiana [0.67] - Caso 107 Descrio: UCS sem conexo.
[0.81]
Similaridade [0.82], Confiana [0.79] - Caso 102 Descrio: A UCS comunica que esta sem contato com o resto do
mundo.
[0.73]
Similaridade [0.73], Confiana [0.71] - Caso 103 Descrio: A linha 64kb da Unisinos no esta funcionando.
[0.65]
Similaridade [0.66], Confiana [0.62] - Caso 100 Descrio: Taxa de erros na comunicao entre POA-SP, POA-DF
muito alta, com perda de pacotes grandes no teste ping.
[0.54]
(Id 4) Realizar teste de loop: configurar roteador
local e remoto com keepalive set, e pressionar LDL no modem
remoto. Qual o estado da interface remota?
Informaes Respondidas:
(Id 3) Contatar empresa de telecomunicaes fornecedora do
servio.
(Id 1) Realizar teste de loop: configurar roteador local e
remoto com keepalive set, e pressionar LDL no modem remoto. Qual
o estado da interface local? Resposta: SERIAL UP, LINE PROTOCOL
DOWN
(Id 4) Realizar teste de loop: configurar roteador local e
remoto com keepalive set, e pressionar LDL no modem remoto. Qual
o estado da interface remota? Resposta: SERIAL UP, LINE PROTOCOL
UP (LOOPED)
124
[0.73]
Similaridade [0.73], Confiana [0.71] - Caso 103 Descrio: A linha 64kb da Unisinos no esta funcionando.
[0.65]
Similaridade [0.66], Confiana [0.62] - Caso 100 Descrio: Taxa de erros na comunicao entre POA-SP, POA-DF
muito alta, com perda de pacotes grandes no teste ping.
[0.56]
[0.46]
(Id 5) Contatar nodo remoto. Outros enlaces deste
ponto apresentam problemas?
[0.54]
125
126
algumas especficas contextos onde elas no devem ser selecionadas. Uma proposta
inicial seria permitir que a caracterstica s fosse aplicada se uma caracterstica adicional
com um valor pr-determinado casasse com o valor daquela caracterstica do caso
corrente com similaridade mnima de um valor X. Entretanto, essa abordagem poderia
restringir a flexibilidade e simplicidade do sistema, e estudos adicionais so necessrios.
Sobre as caractersticas especficas, pode ser vislumbrado ainda que a associao
de notas a essas informaes, como proposto na modelagem, poderia auxiliar o usurio a
compreender a ao de diagnstico proposta, que se torna, muitas vezes, pouco clara se
feita unicamente atravs da descrio. Assim, para cada especfica retornada, a nota
associada a esta caracterstica poderia ser fornecida ao usurio, que teria mais
informaes sobre os procedimentos envolvidos na ao se esta no fosse familiar a ele.
Algumas consideraes podem ser levantadas tambm sobre a probabilidade dos
tipos de problemas calculada na definio do contexto e utilizada para identificar o
conjunto de casos que ser consultado. Nos testes avaliados, pode ser constatado que,
muitas vezes, o valor 0,2 no adequado para ser o limiar da similaridade mnima para a
probabilidade de um tipo de problema a fim de que este seja consultado. Dessa forma,
percebeu-se que realizar um refino deste limiar medida que o problema vai se
desenvolvendo pode contribuir para aperfeioar a recuperao, selecionando, numa
segunda busca, casos com limiar menor se os casos recuperados anteriormente no
foram os mais adequados. Com isso, mesmo quando o usurio no selecionar um tipo de
problema com probabilidade reduzida por considerar que os casos recuperados no
foram suficientes, o sistema pode, automaticamente, ajustar esse valor e garantir que um
caso similar presente na base no seja excludo da busca.
Uma das dificuldades da avaliao da acurcia do prottipo para os diversos
contextos encontrada foi causada pelo nmero de casos cadastrados que representam um
grupo inicial coletado e que no correspondem ao aprendizado pelo uso normal do
sistema. Assim, o conjunto dos casos recuperados pode, muitas vezes, indicar os
melhores dentre os casos do sistema, embora no represente a melhor situao possvel,
o que dificulta sua avaliao.
Os testes efetuados permitiram, contudo, verificar que o sistema tem a
capacidade de recuperar situaes similares adequadas para uma situao, e seu uso
pode ser aplicado num ambiente real. Nesse ambiente, juntamente com uma etapa inicial
de acompanhamento para ajustes finais dos graus de relevncia e similaridades
decorrentes das diferenas em um ambiente real, o aprendizado do sistema
principalmente atravs dos novos casos e do aprimoramento a relao histrica ir
aumentar seu conhecimento e permitir que situaes mais similares corrente possam ser
recuperadas.
Em relao s demais abordagens encontradas na bibliografia, o sistema DUMBO
pode ser comparado ao CRITTER [LEW 93][LEW 95] e MASTER [DRE 95], ambos
sistemas de gerenciamento de falhas para redes de computadores que usam CBR. Entre
seus pontos negativos, pode ser citada a ausncia de adaptao automtica e a sugesto
da soluo de modo indireto, diferente do que ocorre no CRITTER. Isso acontece, de
certo modo, porque o DUMBO foi desenvolvido com o propsito de permitir grande
interao dos usurios no processo os casos sero criados, utilizados e encerrados por
usurios e no de modo automtico, o que uma importante contribuio do DUMBO.
Para que isso fosse possvel, entretanto, uma representao dos casos mais flexvel e
127
menos estruturada teve que ser utilizada para os campos da soluo, o que trouxe
maiores dificuldades para adaptao e para propor solues de modo direto.
Outra contribuio do DUMBO diz respeito sugesto de aes de diagnstico
alm da soluo, que permitem a evoluo do problema, o que no ocorre no CRITTER,
onde a soluo proposta imediatamente. No MASTER, h tambm a sugesto de aes
ao usurio, que permitem descrever a situao melhor. O sistema DUMBO, contudo,
parece possuir uma estrutura muito mais simplificada e de fcil manuteno, enquanto
que no MASTER, pelo seu conceito de master tickets que envolve a generalizao das
informaes sobre a falha, h uma complexidade maior no sistema para aprendizado e
manuteno.
Alm disso, uma importante contribuio do DUMBO diz respeito a sua
estrutura, que foi concebida com o propsito de ser flexvel e incluir a maior parte das
situaes que podem ser encontradas no domnio.
Em relao aos resultados, a sua comparao entre os sistemas no foi possvel
pela ausncia de informaes nas referncias que permitam a comparao com os
resultados obtidos nos testes com o DUMBO.
128
7 Consideraes finais
O presente trabalho se props a desenvolver um sistema destinado ao auxlio de
gerentes de redes no diagnstico de falhas. Para isso, foi feita a definio de um modelo
apropriado, desenvolvido utilizando o paradigma de raciocnio baseado em casos
aplicado sobre um sistema de registro de problemas. Uma vasta reviso bibliogrfica
sobre o paradigma foi feita (captulo 2), visando identificar as particularidades do
paradigma para possibilitar sua correta utilizao na modelagem do sistema. Alm disso,
a reviso bibliogrfica da rea de gerenciamento de redes foi tambm desenvolvida
(captulo 3), enfocando, principalmente, os sistemas de registro de problemas, o uso de
paradigmas de raciocnio no domnio e o uso do paradigma de raciocnio baseado em
casos em aplicaes referenciadas na bibliografia.
Uma vez efetuado o estudo do paradigma e da rea de gerenciamento de redes, o
desenvolvimento do modelo exigiu uma etapa de aquisio do conhecimento para o
sistema, quando foi feito o estudo dos problemas tpicos do domnio e das
particularidades de cada tipo de informao relevante para reconhecer dois problemas
similares (captulo 4). Em posse desses dados e fazendo uso do conhecimento obtido na
reviso do paradigma e da rea de gerenciamento, os dados a serem representados no
sistema foram organizados na representao em redes semnticas e a representao dos
casos e os processos de raciocnio necessrios foram concebidos para o sistema.
O sistema DUMBO, nome escolhido para o sistema desenvolvido, permite que a
soluo ou auxlio ao diagnstico em uma situao de problema corrente seja feito
atravs de casos similares ocorridos anteriormente, os quais esto armazenados na base
do sistema. Para isso, faz uso da comparao de informaes relevantes entre os dois
casos, utilizando o conhecimento do sistema para efetuar, nesta comparao, no apenas
um casamento simples, mas permitir tambm o casamento parcial das informaes.
Cabe, agora, apresentarmos uma anlise crtica sobre o trabalho desenvolvido,
salientando as falhas encontradas durante o percurso e os aspectos positivos que o
mesmo apresenta.
O primeiro dos pontos a ser comentado diz respeito aos problemas tratados pelo
sistema. Em virtude da ampla gama de problemas do ambiente de rede enfocado e das
restries de tempo disponveis para o desenvolvimento do trabalho, o estudo mais
detalhado dos problemas encontrados foi dificultado. Entretanto, a nfase em um nico
tipo de problema ou em um ambiente com tecnologias reduzidas prejudicaria o objetivo
do trabalho, que visava auxiliar o diagnstico das falhas nas redes de modo geral.
Assim, como no foram encontrados trabalhos disponveis que pudessem ser
encaixados ao sistema e aplicados para alguns problemas, deixando ao DUMBO o
enfoque apenas dos demais, foi necessrio o desenvolvimento de uma estrutura para as
informaes que permitisse que a maior parte dos problemas possveis de ocorrer
pudesse ser tratada pelo sistema, mesmo que um enfoque maior fosse dado para um
grupo dentre estes. Desta forma, um aspecto positivo a ser ressaltado o
desenvolvimento dessa estrutura para representao dos problemas. Esta estrutura
poder ser utilizada posteriormente em outros trabalhos, que podem at mesmo enfocar
apenas um tipo especfico de problemas, e se associar ao sistema DUMBO para executar
o tratamento dos demais.
129
130
o MAD [NUN 97], que poderia fornecer dados especficos sobre os erros encontrados
em uma situao. O uso de plataformas de gerenciamento integradas tambm
proporcionariam que informaes disponibilizadas pelo protocolo SNMP ou em agentes
distribudos na rede fossem identificadas automaticamente pelo sistema. Com isso, a
interface com o usurio tambm seria simplificada, liberando-o da necessidade de
informar um nmero grande de informaes.
Identificao de formas de implantar tcnicas de adaptao automtica ao ciclo
de raciocnio.
Estudo de meios de integrar ao sistema aplicaes que possuam facilidades de
interpretao de textos livres, que poderiam ser encaixadas ao sistema preenchendo, a
partir da descrio em texto livre fornecida pelos gerentes, algumas das caractersticas
adicionais e especficas j comentadas, de modo anlogo ao comentado em [DRE 95].
131
linha serial
_caracterizado_por
_caracterizado_por
informaes
sobre roteador
_um
_um
_caracterizado_por
_um
vrias linhas
sem roteador
em comum
uma nica
linha
_caracterizado_por
_caracterizado_por
identificao
roteador remoto
estado interface
roteador local
_caracterizado_por
vrias linhas
com roteador
em comum
_caracterizado_por
informaes
sobre roteador
estado interface
roteador remoto
acessibilidade
entre hosts e
roteador
_caracterizado_por
identificao
subrede
_caracterizado_por
interface de
rede
entre mesma subrede IP
_caracterizado_por
_caracterizado_por
_caracterizado_por
_um
sub-rede IP possui
um segmento /
domnio de coliso
informaes
entidades
origem da com.
informaes
entidades
destino da com.
_um
sub-rede IP possui
mais de um segmento /
domnio de coliso
_caracterizado_por
quais segmentos
envolvidos.
132
abrangncia
problema na
sub-rede origem
abrangncia
problema na
sub-rede destino
_caracterizado_por
_caracterizado_por
entre
sub-redes IP
_caracterizado_por
rea do
problema
_um
_um
_um
primeiro roteador
no atingido
_um
_um
roteador
diferente do final
ltimo atingido
ltimo roteador
atingido
entre mesma
sub-rede IP
_caracterizado_por
primeiro roteador
no atingido
_caracterizado_por
_um
atravs de vrios
roteadores
_um
atravs de um
mesmo roteador
informaes
sobre roteador
_caracterizado_por
entre mesma
sub-rede IP
ltimo roteador
atingido
_caracterizado_por
133
todas sub-redes a
partir do roteador
so afetadas
_caracterizado_por
_caracterizado_por
_um
_um
_um
informaes
sobre roteador
roteador diferente
do final ltimo
atingido
_um
algumas sub-redes
a partir do roteador
so afetadas
_caracterizado_por
abrangncia
sub-rede
afetada
_um
identificao
sub-rede
afetada
interface
de rede
_um
_caracterizado_por
acessando sub-rede IP
que possui
um segmento /
domnio de coliso
acessando sub-rede IP
que possui mais de um
segmento / domnio
de coliso
quais segmentos
envolvidos.
identificao
sub-rede
_caracterizado_por
percentual
de utilizao do
canal
_caracterizado_por
canal de LAN
_um
_caracterizado_por
interface de
rede
_um
canal de diversas
sub-redes IP
percentual de
utilizao do
canal
_caracterizado_por
_um
_um
_um
em seqncia sem
equipamento em
comum
com equipamento
em comum
134
interface
de rede
_um
_um
Serial
LAN
_um
Ethernet
_caracterizado_por
tipo interface
especfico
identificao
roteador
_caracterizado_por
produto
_caracterizado_por
tipo
informaes sobre
equipamento faz
roteador
_caracterizado_por roteamento
_caracterizado_por
sistema
operacional
tipo
equipamento
_caracterizado_por
informaes
entidades destino
da com.
_caracterizado_por
abrangncia
entidades destino no
segmento afetado
_caracterizado_por
abrangncia
entidades destino da
sub-rede afetada
_caracterizado_por
modo ligao
s LANs
_um
_um
_um
equipamento
intermedirio
_caracterizado_por
conectadas
diretamente
conectadas
diretamente e
indiretamente
conectadas
indiretamente
_caracterizado_por
acessibilidade
ao equipamento
intermedirio
_caracterizado_por
equipamento
ser/no nodo IP
_caracterizado_por
meio que liga ao
intermedirio
135
136
ENTO abrangncia das entidades destino do segmento afetado PESO 3,
abrangncia das entidades origem do segmento afetado PESO 3,
quais segmentos envolvidos PESO 3
SE tipo de problema = roteamento/endereamento E localizao do problema = entre mesma sub-rede
IP OU (localizao do problema = entre sub-redes IP E rea do problema = primeiro roteador no
atingido)
ENTO tipo de equipamento origem PESO 1
SE tipo de problema = roteamento/endereamento E
localizao do problema = entre mesma sub-rede IP OU
(localizao do problema = entre sub-redes IP E rea do problema = ltimo roteador atingido)
ENTO tipo de equipamento destino PESO 1
Similaridade
probabilidade calculada
exata com tipo corrente
textual
prpria
possui termos, percentual simples
prpria
usada apenas para regras redirecionadoras do
tipo de problema
exata
exata
exata
exata
exata
exata
exata
exata
exata
prpria
possui termos, percentual simples
numrica valores prprios
exata
prpria
exata
137
Caracterstica
roteamento
tipo equipamento faz roteamento com possvel
falha roteamento
produto (modelo) roteador com possvel falha
roteamento
sistema operacional roteador com possvel falha
roteamento
identificao roteador com possvel com possvel
falha fsica
tipo equipamento faz roteamento com possvel
falha fsica
produto (modelo) roteador com possvel falha fsica
sistema operacional roteador com possvel falha
fsica
estado da interface do roteador com possvel falha
fsica
percentual de utilizao da interface
rota para sub-rede destino segue por uma/vrias
interfaces
identificao roteador remoto
estado interface roteador remoto
enlaces com problema
quais enlaces
quais segmentos envolvidos
abrangncia entidades destino no segmento afetado
abrangncia entidades origem no segmento afetado
abrangncia entidades destino da sub-rede afetada
abrangncia problema na sub-rede destino
abrangncia problema na sub-rede
tipo equipamento destino
tipo equipamento origem
modo ligao s LANs entidades destino
modo ligao s LANs entidades origem
equipamento intermedirio entidades destino
equipamentos intermedirio entidades origem
equipamento destino ser/no nodo IP
equipamento origem ser/no nodo IP
qual tipo de trfego com taxa elevada
qual tipo de erros
Similaridade
prpria
prpria
prpria
exata
prpria
prpria
prpria
prpria
numrica com valores prprios
segundo tipo de interface
exata
exata
prpria
prpria
possui termos, percentual simples
prpria tipo um, alguns, todos
prpria tipo um, alguns, todos
prpria tipo um, alguns, todos
prpria tipo um, alguns, todos
prpria tipo um, alguns, todos
prpria tipo um, alguns, todos
possui termos, percentual simples
possui termos, percentual simples
prpria
prpria
exata
exata
exata
exata
possui percentual simples
possui percentual simples
138
mensagem
possveis causas
definio do problema
Similaridade
similaridade atravs de caractersticas do trfego
envolvido, como protocolo de transporte utilizado, funo
do protocolo, p. e.
prpria, para valores fixos como no estabelecimento da
conexo, aps estabelecimento da comunicao, em todas
as etapas da comunicao, etc.
preferencialmente, com tabela prpria com cadastro das
mensagens mais freqentes de cada sistema e a que tipo
de mensagem pertence
prpria, com cadastro das causas mais freqentes
no utilizada no casamento de modo direto, mas que
permita elaborar uma ou mais caractersticas especficas
de acordo com esta definio fornecida no momento da
insero do caso por usurio com mais conhecimento do
problema
prpria, com similaridades do protocolo envolvido, tais
como protocolo de transporte
numrica com valores prprios
numrica com valores prprios
numrica com valores prprios
prpria, com similaridades atravs de caractersticas do
protocolo como seu tipo, se tem sub-endereamento, etc
exata, sendo a caracterstica elaborada automaticamente a
partir dos protocolos de roteamento envolvido ambiente
prpria, de acordo com a camada em que atua, por
exemplo
exata
prpria segundo tipo de equipamento (j implementado)
prpria segundo produto (j implementado)
prpria segundo caractersticas dos protocolos
numrica com valores prprios
numrica com valores prprios
numrica com valores prprios
numrica com valores prprios
numrica com valores prprios
numrica com valores prprios
numrica com valores prprios
exata
prpria para tipo de servidores de nomes
prpria para produtos
prpria para sistemas operacionais
exata
139
Caracterstica
identificao do tipo de servidor de
autenticao
identificao do produto (modelo) do
servidor de autenticao
identificao do sistema operacional do
servidor de autenticao
identificao do servidor de arquivos
identificao do tipo do servidor de
arquivos
identificao do produto (modelo) do
servidor de arquivos
identificao do sistema operacional do
servidor de arquivos
provveis componentes com falha fsica
Similaridade
prpria para tipo de servidores de autenticao
prpria para produtos
prpria para sistemas operacionais
exata
prpria para tipo de servidores de arquivos
prpria para produtos
prpria para sistemas operacionais
exata, por comparao com componente
envolvido informado na soluo
(sua elaborao j est implementada, sendo usada,
entretanto, apenas para definio de relevncia)
exata, por comparao com componente envolvido
informado na soluo
Estado Geral
DOWN
SERIAL DOWN, LINE PROTOCOL DOWN
SERIAL UP, LINE PROTOCOL DOWN
SERIAL UP, LINE PROTOCOL DOWN (DISABLED)
SERIAL ADMINISTRATIVELY DOWN, LINE PROTOCOL DOWN
UP
SERIAL UP, LINE PROTOCOL UP (LOOPED)
SERIAL UP, LINE PROTOCOL UP
0
0
0
0
0
1
1
1
Familia/Sim.Verses
Pentium
Cisco 2500 Series
Cisco 2500 Series
Catalyst 5000 Series
Catalyst 5000 Series
Catalyst 5000 Series
Tipo Equipamento
estao de trabalho
estao de trabalho
microcomputador
roteador
roteador
switch
switch
switch
140
Caractersticas Especficas
A seguir, apresentamos uma lista de algumas das caractersticas especficas
cadastradas no prottipo.
TABELA A2.5 - Algumas caractersticas especficas do prottipo
Descrio
Fazendo teste de loop ate ponto intermedirio do enlace,
qual o estado da interface local?
Grau
relev. 5
relev. 5
relev. 5
Observaes
Custo
tipo carac. ad. estados
2
de itf., operao usar
mesmos valores
similaridade
binria
2
binria
binria
2
2
binria
binria
binria
binria
2
binria
binria
relev. 5
binria
relev. 5
binria
relev. 5
binria
relev. 5
binria
filtro
relev. 5
141
Tipo de Problema
Conectividade - Fsico e
Config/HW
Conectividade - Fsico e
Config/HW
Conectividade - Fsico e
Config/HW
Conectividade - Fsico e
Config/HW
Conectividade - Fsico e
Config/HW
Conectividade - Fsico e
Config/HW
Conectividade - Fsico e
Config/HW
Conectividade - Fsico e
Config/HW
Roteamento/Endereamento
Roteamento/Endereamento
Roteamento/Endereamento
Roteamento/Endereamento
Roteamento/Endereamento
Roteamento/Endereamento
Alto Trfego
Localizao do Problema
linha_serial
Conectividade - Genrico
linha_serial
Conectividade - Genrico
linha_serial
Conectividade - Genrico
linha_serial
Conectividade - Genrico
linha_serial
Conectividade - Genrico
linha_serial
Conectividade - Genrico
linha_serial
Conectividade - Genrico
linha_serial
Roteamento/Endereamento
Roteamento/Endereamento
Roteamento/Endereamento
Roteamento/Endereamento
Roteamento/Endereamento
Alto Trafego
Performance
outra_sub-rede_IP
outra_sub-rede_IP
outra_sub-rede_IP
outra_sub-rede_IP
outra_sub-rede_IP
canal_diversas_sub-redes_IP
mesma_subrede_IPLAN_com_um_segmento
mesma_subrede_IPLAN_com_um_segmento
mesma_subrede_IPLAN_com_um_segmento
mesma_subrede_IPLAN_com_um_segmento
outra_sub-rede_IP
mesma_subrede_IPLAN_com_um_segmento
outra_sub-rede_IP
outra_sub-rede_IP
mesma_subrede_IPLAN_com_um_segmento
outra_sub-rede_IP
Conectividade - Genrico
125
Conectividade - Fsico e
Config/HW
Conectividade - Fsico e
Config/HW
Roteamento/Endereamento
127
128
Roteamento/Endereamento
Roteamento/Endereamento
Conectividade - Genrico
Performance
129
130
132
Roteamento/Endereamento
Roteamento/Endereamento
Conectividade - Fsico e
Config/HW
Roteamento/Endereamento
Conectividade - Genrico
Roteamento/Endereamento
Conectividade - Genrico
123
133
Conectividade - Genrico
Conectividade - Genrico
Roteamento/Endereamento
Alm dos casos citados, foram coletados tambm casos para os tipos de
problemas envolvendo as aplicaes e servios, que no foram, entretanto,
implementados no prottipo. Apresentamos, a seguir, dois exemplos de casos coletados
para tais problemas.
142
Caso 1
Dados iniciais:
Tipo de Problema Inicial: Aplicao
Breve Descrio: no se consegue fazer FTP para mquina servidora.
Outras informaes: Percebe-se que o problema no com a rede, mas
no se consegue completar a conexo.
Caso 2
Dados iniciais:
Tipo de Problema Inicial: Servios - Servidor de Arquivos
Breve Descrio: uma nica estao da sub-rede no consegue ler
mails.
143
PROCESS InterpretaDados
InterpretaDados
St 1
dB1(..)
Processa R.user
user=processaUsuario(...)
inf=processaQuery(...)
false
ValidaUsurio
EnviaInvalido
user
retornado
true
EnviaPedido
Si1(user)
Si10
Si2(inf)
EsperaRest
Si1(user)
Processa R.user
tela: html
ret: query ret
EsperaMsg
Si10
tela=usurio invlido
dB2(tela)
Si6(ret)
tela=montaResposta(ret)
dB2(tela)
144
PROCESS ProcessaOperaes
inf: tinf
resp2=query ret
dadosI, ret: tdados
ProcessaOperaes
EsperaPedido
Si2(inf)
TrataDados
FazProcessamento
bool=hMaisConsultas(inf,dadosI,ret)
dadosI=processaInformaes(inf)
false
true
bool
Si9(dadosI)
resp2=montaResposta(inf, dadosI, ret)
FazProcessamento
EsperaResp
Si6(resp2)
Si9(ret)
TrataDados
PROCESS ComunicaoCliente
ComunicaoCliente
EsperaDados
Si1(user)
msg=montaMensagem(user)
msg.tipo=USER
S1(msg)
msg: dados
msg_r: dados_r
user: tuser
dadosI: tdados
Si9(dadosI)
msg=montaMensagem(dadosI)
Si1(msg)
EsperaServidor
EsperaServidor
S2(msg_r)
S2(msg_r)
desmontaMensagem(msg_r)
Si1
EsperaDados
desmontaMensagem(msg_r)
Si9
EsperaDados
145
PROCESS InterfaceBD
InterfaceBD
dadosLeitura: dadosLeitura
dados: tdados
EsperaConsulta
Si6
Si7
Si8
Si5
Si8
Si8
EsperaConsulta
Si8
AguardaBanco
AguardaBanco
Si9(dadosLeitura)
Si9(dadosLeitura)
dados=trataDados(dadosLeitura)
Si7(dados)
EsperaConsulta
dados=trataDados(dadosLeitura)
Si5(dados)
EsperaConsulta
msg: dados
msg_r: dados_r
query, query_r: tquery
EsperaDados
S1(msg)
query=desmontaMensagem(msg)
Si3(query)
EsperaResp
Si3(query_r)
msg_r=montaMensagem(query_r)
S2(msg_r)
EsperaDados
146
Bibliografia
[AAM 94] AAMODT, A; PLAZA, E. Case-Based Reasoning: Foundational Issues,
Methodological Variations, and System Approaches. AI Communications, [S.l.],
v.7, n.1, p.39-59, Mar. 1994.
[ABE 95] ABEL, Mara; REATEGUI, Eliseo B.; CASTILHO, Jos M.V. Aquisio,
Modelagem e Processamento de Conhecimento utilizando Raciocnio Baseado em
Casos. In: SEMINRIO INTEGRADO DE SOFTWARE E HARDWARE, 12.,
1995, Canela. Anais... Porto Alegre: Instituto de Informtica da UFRGS, 1995.
p.363-374.
[ABE 95a] ABEL, Mara et al. Evaluating Case-Based Reasoning in a geological Domain. In:
INTERN. CONFERENCE AND WORKSHOP ON DATABASE AND
EXPERT SYSTEMS APLICATIONS, DEXA, 6., 1995, London. Proceedings...
Berlin: Springer-Verlag, 1995. p.364-373.
[ABE 96] ABEL, Mara. Um Estudo sobre Raciocnio Baseado em Casos: Trabalho
Individual. Porto Alegre: CPGCC da UFRGS, 1996.
[ACO 92] ACORN, T.; WALDEN, S. H. SMART: Support Management Automated
Reasoning Technology for Compaq Customer Service. [S.l.:s.n.], 1992
[BRA 91] BRANDAU, Richard.; LEMMON, Alan.; LAFOND, Carol. Experience with
Extended Episodes: Cases with Complex Temporal Structure In: DARPA
WORKSHOP ON CASE-BASED REASONING, 1991, Washington.
Proceedings... San Francisco: Morgan Kaufmann, 1991.
[CAB 97] CABLETRON SYSTEMS. SpectroRX: Add-on module for network and systems
management. Rochester: Cabletron Systems, 1997.
[CAB 97a] CABLETRON SYSTEMS. Technical Tips. Cabletron Systems. Documento
disponvel em http://www.cabletron.com/support/techtips/ (1997).
[CAB 97b] CABLETRON SYSTEMS. Troubleshooting Tips. Cabletron Systems. Documento
disponvel em http://www.cabletron.com/support/trbltips/ (1997).
[CAR 93] CARVALHO, T.C.M.B. (Org.) Gerenciamento de Redes: Uma Abordagem de
Sistemas Abertos. So Paulo: Makron Books, 1993.
[CAR 94] CARVALHO, T.C.M.B. (Org.) Arquiteturas de Redes de Computadores OSI e
TCP/IP. So Paulo: Makron Books, 1994.
[CAU 95] CAULIER, P.; HOURIEZ, B. A Case-Based Approach in Network Traffic Control.
In: IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND
CYBERNETICS. INTELLIGENT SYSTEMS FOR THE 21ST CENTURY.
1995, Vancouver, Canada. Proceedings... Piscataway: IEEE, 1995. p.1430-1435.
[CHA 96] CHANG, Kai H. et al. A self-improving helpdesk service system using case-based
reasoning techniques. Computers in Industry, Eindhoven, v.30, n.2, p.113-125,
Sept. 1996.
147
[CIS 97]
[CIS 97a] CISCO SYSTEMS, Inc. Internetwork Troubleshooting Guide. 1997. Documento
disponvel
em
http://www.cisco.com/univercd/cc/td/doc/cisintwk/itg_v1
/index.htm.
[CIS 97b] CISCO SYSTEMS, Inc. Internetworking Case Studies. 1997. Documento
disponvel em http://www.cisco.com/univercd/cc/td/doc/cisintwk/ics/index.htm.
[CIS 97c] CISCO SYSTEMS, Inc., Troubleshooting Internetworking Systems. 1997.
Documento disponvel em http://www.cisco.com/univercd/cc/td/doc/cisintwk/
tis_doc/index.htm.
[COM 91] COMER, Douglas E. Internetworking With TCP/IP Vol I: Principles, Protocols,
and Architecture. 2.ed. Englewood Cliffs: Prentice-Hall, 1991. 547p.
[CRO 88] CRONK, R. N.; CALLAHAN, P. H.; BERNSTEIN, L. Rule-Based Expert Systems
for Network Management and Operations: An Introduction. IEEE Network
Magazine, New York, v.5, n.2 , p.7-21, Sept. 1988. Artigo reimpresso em
ERICSON, E.C.; ERICSON, L.T.; MINOLI, D. Expert systems applications in
integrated network management. Norrwood: Artech House, 1989. 451p. p.94-104.
[DRE 95] DREO, Gabi., VALTA, Robert. Using master tickets as a storage for problemsolving expertise. In: INTERNATIONAL SYMPOSIUM ON INTEGRATED
NETWORK MANAGEMENT, 4., 1995. Proceedings... London: Chapman &
Hall, 1995. 716p. p.328-340.
[ENC 95] ENCK, John; BECKMAN, Mel. LAN to WAN interconnection. New York:
McGraw-Hill, 1995. 265p.
[ERI 89]
[GOY 90] GOYAL, S.; WEIHMAYER, R.; BRANDAU, R. Intelligent systems in the future
network In: IEEE NETWORK OPERATIONS AND
MANAGEMENT
SYMPOSIUM OPERATIONS FOR THE INFORMATION AGE, 1990, San
Diego. Proceedings... New York: IEEE, 1990.
[GOY 91] GOYAL, S. Knowledge technologies for evolving networks. In: INTEGRATED
NETWORK MANAGEMENT, 2., 1991. Proceedings... Amsterdam: Elsevier
Science, 1991.
[HAR 89] HARMON, P.; SAWYER, B. Creating Expert Systems For Business and
Industry. New York: John Wiley, 1989. 329p.
[HAR 97] HARTMANN, L. Gerncia de Roteamento em Redes Interconectadas. Porto
Alegre: CPGCC da UFRGS, 1997. Dissertao de Mestrado.
[HUN 98] HUNT, Craig. TCP/IP Network Administration. 2.ed. Sebastopol: OReilly, 1998.
[JAC 86] JACKSON, P. Introduction to expert systems. Wokingham: Addison-Wesley,
1986.
148
[JOH 92] JOHNSON, D. NOC Internal Integrated Trouble Ticket System: Funcional
Specification Wishlist. RFC 1297. [S.l.]: IAB, 1992.
[KOL 93] KOLODNER, Janet. Case-Based Reasoning. San Mateo: Morgan Kaufmann, 1993.
668p.
[KOP 88] KOPEIKINA, Ludmila et al. Case Based Reasoning for Continuous Control In:
WORKSHOP ON CASE-BASED REASONING, DARPA, 1988. Proceedings...
San Mateo: Morgan Kaufmann, 1988.
[KRI 91] KRISHNAN, I.; ZIMMER, W. (Eds.). INTERNATIONAL SYMPOSIUM ON
INTEGRATED NETWORK MANAGEMENT, 2., 1991, Crystal City, US.
Proceedings... Amsterdan: North-Holland, 1991.
[LEA 96] LEAKE, David (Ed). Case-Based Reasoning: Experiences, Lessons & Future
Directions. Menlo Park: AAAI Press/MIT Press, 1996.
[LEI 96]
[LEW 92] LEWIS, Lundy. Case-based Reasoning with Fuzzi Inference: A Backend to Network
Analyzers. In: INTERNATIONAL CONFERENCE ON FUZZI THEORY AND
TECHNOLOGY, 1., 1992. Proceedings... [S.l.:s.n.], 1992.
[LEW 93] LEWIS, Lundy. A Case-Based Reasoning Approach to the Management of faults in
Communications Networks. IEEE INFOCOM, San Francisco, v.3, p.1422-1429,
Apr. 1993. Trabalho apresentado no Annual Joint Conference of The IEEE
Computer and Communications Societies, 20., 1993.
[LEW 93a] LEWIS, Lundy.; DREO, Gabi. Extending Trouble Tickets Systems to Fault
Diagnostics. IEEE Network, New York, v.7, n.6, p.44-51, Nov. 1993.
[LEW 95] LEWIS, Lundy. Managing Computer Networks: A Case-Based Reasoning
Approach. Norwood: Artech House, 1995. 205p.
[LEW 95a] LEWIS, Lundy. AI and Intelligent Networks in the 1990s and into the 21st Century.
In: LIEBOWITZ, J; PRERAU, D. (Eds.) Wordwide Intelligent Systems:
Approaches to Telecommunications and Network Management. Amsterdam: IOS
Press, 1995.
[MAD 94] MADRUGA, E. L. Ferramentas de Apoio Gerncia de Falhas e Desempenho
em Contexto Distribudo. Porto Alegre: CPGCC da UFRGS, 1994. Dissertao
de Mestrado.
[MAR 94] MARIR, Farhi; WATSON, Ian. Case-Based Reasonig: A Categorised Bibliography.
The Knowlege Engineering Review, London, v.9, n.4, p.355-381, 1994.
Documento disponvel tambm em http://www.salford.ac.uk/docs/depts
/survey/staff/IWatson/cbrefs.htm
[MAT 95] MATSUMOTO, K.; HASHIMOTO, K.; OBANA, S. Design and implementation of
real-time expert system for troubleshooting in international telephone networks. In:
INTERNATIONAL CONFERENCE. INDUSTRIAL AND ENGINEERING
APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND EXPERT
149
150
[SNG 90] SNG, Dennis Cheng-Hong. Network Monitoring and Fault Detection on the
University of Illinois at Urbana-Champaign Campus Computer Network.
Urbana-Champaign: DCS/UIUC, 1990. (Technical Report UIUCDCS-R-901595).
[STA 93] STADLER, M. Case-Based Reasoning for Network Management. In: TOPICS IN
CASE-BASED REASONING EUROPEAN WORKSHOP EWCBR-93, 1.,
1993. Berlin: Springer-Verlag, 1994. p. 414-423.
[STA 97] STALLINGS, William. Local & Metropolitan Area Networks. 5.ed. New Jersey:
Prentice-Hall, 1997. 605 p.
[STE 95] STEFIK, M. Introduction to Knowledge Systems. San Francisco: Morgan
Kaufmann Publishers, 1995. 870p.
[STO 90] STONEBRAKER, Michael et al. POSTGRES Reference Manual. Berkeley, CA,
EUA: University of California, 1990. 128p.
[TAN 96] TANEMBAUM, Andrew S. Computer Networks. 3.ed. New Jersey: Prentice-Hall,
1996. 814p.
[TAR 90] TAROUCO, L. M. R. Inteligncia Artificial Aplicada ao Gerenciamento de Redes
de Computadores. So Paulo: Escola Politcnica da USP, 1990. Tese de
Doutorado.
[TAR 96] TAROUCO, Liane M.R. et al. Um ambiente para gerenciamento integrado e
cooperativo. In: WORKSHOP SOBRE ADMINISTRAO e INTEGRAO
DE SISTEMAS, WAIS, 2., 1996, Fortaleza. Anais... Fortaleza: UFC, 1996.
p.235-246.
[TAR 96a] TAROUCO, Liane M.R. et al. Um ambiente para gerenciamento integrado e
cooperativo. In: WORKSHOP DE GERNCIA DE REDES DE
COMPUTADORES, 1996, Fortaleza. Anais... Fortaleza: UFC, 1996.
[TIS 97]
[TRI 92]
[TUR 92] TURBAN, Efraim. Expert Systems and Applied Artificial Intelligence. New York:
151