• No results found

Liberec2006 Bc.JanMaˇsek Diplomov´apr´ace TECHNICK´AUNIVERZITAVLIBERCI

N/A
N/A
Protected

Academic year: 2022

Share "Liberec2006 Bc.JanMaˇsek Diplomov´apr´ace TECHNICK´AUNIVERZITAVLIBERCI"

Copied!
75
0
0

Loading.... (view fulltext now)

Full text

(1)

Fakulta mechatroniky a mezioborov ´ych inˇzen ´yrsk ´ych studi´ı

Diplomov´a pr´ace

Liberec 2006 Bc. Jan Maˇsek

(2)

Fakulta mechatroniky a mezioborov ´ych inˇzen ´yrsk ´ych studi´ı

Studijn´ı program: M 2612 - Elektrotechnika a informatika

Studijn´ı obor: Studijn´ı obor: 1802T007 - Informaˇcn´ı technologie

Expertn´ı syst´em pro ˇreˇsen´ı probl´em ˚u s´ıt’ov´e komunikace

Expert system for network troubleshooting

Diplomov´a pr´ace

Autor: Bc. Jan Maˇsek

Vedouc´ı diplomov´e pr´ace: RNDr. Pavel Satrapa, PhD.

19.10. 2006

(3)

Prohlaˇsuji, ˇze jsem tuto diplomovou pr´aci vypracoval samostatnˇe. Uvedl jsem vˇsechny liter´arn´ı prameny a publikace, ze kter ´ych jsem ˇcerpal.

V Liberci 10.5.2006 . . . .

(4)

R´ad bych na tomto m´ıstˇe podˇekoval vˇsem, kteˇr´ı mi s prac´ı pomohli, protoˇze bez nich by tato pr´ace nevznikla.

(5)

Abstrakt

Produkt t´eto diplomov´e pr´ace m´a za c´ıl pomoci uˇzivatel ˚um s´ıtˇe ˇreˇsit probl´emy, se kter ´ymi se mohou setkat bˇehem sv´e interakci v poˇc´ıtaˇcov´e s´ıti. Obecnˇe se jedn´a pˇredevˇs´ım o probl´emy na komunikaˇcn´ım protokolu TCP/IP a UDP, kter´e zajiˇst’uj´ı vz´ajemnou komunikaci mezi poˇc´ıtaˇci uˇzivatel ˚u v Internetu a d´ale o probl´emy na hardwarov´e ´urovni, kter´e mohou s tˇemito probl´emy souviset.

Bˇeˇzn ´y uˇzivatel m ˚uˇze narazit na spoustu z´adrhel ˚u, kter´e nen´ı schopen bez po- moci ˇreˇsit. Jako nejjednoduˇsˇs´ı ˇreˇsen´ı pro tyto situace se jev´ı nasazen´ı expertn´ıho syst´emu. Expertn´ı syst´em je zvl´aˇstn´ı program, kter ´y je navrˇzen pro pomoc inter- akci s uˇzivateli na z´akladˇe ´udaj ˚u, kter´e z´ısk´a z dialogu od uˇzivatele.

C´ılem pr´ace nen´ı vytvoˇrit zcela nov ´y expertn´ı syst´em (ES), protoˇze po- dobn ´ych syst´em ˚u bylo jiˇz vytvoˇreno velk´e mnoˇzstv´ı. Z r ˚uzn ´ych expertn´ıch syst´em ˚u byl vybr´an expertn´ı syst´em OpenExpert.org, kter ´y je vytvoˇren v otevˇren´e (GPL) licenci a proto ho autor pr´ace upravil podle specifick´e potˇreby.

ES je v principu program, kter ´y m´a urˇcit´e ˇc´asti - a to ˇr´ıd´ıc´ı a datovou. Datov´a b´aze se naz ´yv´a znalostn´ı b´aze dat.

Rozsah znalostn´ı b´aze tohoto expertn´ıho syst´emu by mˇel zahrnout co nejˇsirˇs´ı objem moˇzn ´ych z´avad - a to jak softwarov ´ych tak hardwarovych. Urˇcitˇe by mˇel pomoci s trivi´aln´ımi probl´emy, ale mˇel by b ´yt schopen i upozornit na probl´emy, kter´e bˇeˇznˇe vˇetˇsina syst´em ˚u (a nˇekdy ani ˇrada tzv. poˇc´ıtaˇcov ´ych expert ˚u) neum´ı uspokojivˇe vyˇreˇsit. Proto bylo do pr´ace zakomponov´ano co nejv´ıce informac´ı ze zkuˇsenost´ı autora a jeho koleg ˚u, kter´e byly implementov´any do znalostn´ı b´aze.

C´ılem pr´ace je vytvoˇrit univerz´alnˇe pouˇziteln ´y expertn´ı syst´em pro ˇreˇsen´ı s´ıt’ov ´ych probl´em ˚u.

(6)

Abstract

The product of this diploma work is targeted to help common users of network to solve troubles which they may encounter while interacting in computer ne- twork. Generally first there are problems on comunication protocols TCP/IP and UDP which ensures mutual comunication between users computers in Internet.

Secondly there are hardware level problems.

Common user may come in many trouble that he’s unable to solve without help. Therefore an expert system is used. It’s a special program which is is deve- loped to help users. This help is based on comunication dialogs between system and user.

The goal of this work is not to create a completely new expert system, because many similiar already exists. From different expert systems OpenExpert.org sys- tem was chosen. It’s created on free (GPL) licence and therefore author could cus- tomize it for these specific needs. An expert system is a kind of program which has two main parts - controlling and knowledge. Knowledge part is so called Knowledge base.

Range of knowledge base of this expert system should be as wide as possible to cover both software and hardware problems. It should surely point out com- mon solutions of trivial problems but it should also be able to advise of problems that most of help systems isn’t able to solve. Therefore there was implemented a large amount of authors experience in this knowledge base.

The goal is to create universally usable expert system for network troublesho- oting.

(7)

Obsah

Prohl´aˇsen´ı 3

Podˇekov´an´ı 5

Seznam pouˇzit ´ych zkratek a symbol ˚u 9

Seznam obr´azk ˚u 10

Uvod´ 11

1 Expertn´ı syst´emy 13

1.1 Expertn´ı syst´em . . . 14

1.2 B´aze znalost´ı . . . 14

1.3 B´aze dat . . . 15

1.4 R´ıdic´ı mechanismus expertn´ıho syst´emu . . . .ˇ 16 1.5 V ´yhody a nev ´yhody expertn´ıch syst´em ˚u: . . . 17

1.5.1 V ´yhody expertn´ıch syst´em ˚u . . . 17

1.5.2 Nev ´yhody expertn´ıch syst´em ˚u . . . 17

1.5.3 Rozd´ıl mezi expertn´ım syst´emem a jin ´ym poˇc´ıtaˇcov ´ym pro- gramem . . . 18

1.5.4 Strategie usuzov´an´ı . . . 19

1.6 Dˇelen´ı expertn´ıch syst´em ˚u . . . 22

1.7 Postup pˇri v ´yvoji znalostn´ıho inˇzen ´yrstv´ı . . . 24

2 Pˇredstaven´ı expertn´ıho syst´emu OpenExpert.org 27 2.1 Z´ahlav´ı syst´emu . . . 29

2.2 Konzultaˇcn´ı ˇc´ast . . . 31

2.3 N´apovˇeda . . . 31

2.4 Konzultace . . . 32

2.5 Znalostn´ı b´aze . . . 32

(8)

2.6 Vazby . . . 34

3 Moˇzn´e probl´emy poˇc´ıtaˇce v s´ıti 35 3.1 Obecn´e pˇredpoklady . . . 35

3.2 Druhy pˇripojen´ı k s´ıti a moˇzn´e specifick´e probl´emy jednotliv ´ych druh ˚u pˇripojen´ı . . . 37

3.2.1 LAN . . . 37

3.2.2 ADSL . . . 38

3.2.3 Wi-Fi pˇripojen´ı . . . 41

3.2.4 Vyt´aˇcen´e pˇripojen´ı (Dial-up) . . . 45

4 Znalostn´ı b´aze - Knowledge base 47 4.1 LAN . . . 49

4.1.1 Koleje Harcov . . . 53

4.2 ADSL . . . 55

4.3 Wi-Fi . . . 59

4.4 Dial-up . . . 63

4.5 Pˇr´ıklad ˇreˇsen´ı . . . 65

5 Prakticke zkouˇsky 68 5.1 Beta test . . . 68

5.2 Pˇrenositelnost . . . 68

5.3 Testov´an´ı . . . 70

6 Z´avˇer 71

7 Reference 73

Pˇr´ılohy 73

A Obsah disku CD-ROM 74

(9)

Seznam pouˇzit´ych zkratek a symbol ˚u

AP – Access point - pˇr´ıstupov ´y bod

DB – Datab´aze

DNS – Domain name system

DSL – Digital subscriber line

DSLAM – Digital Subscriber Line Access Multiplexer

ES – Expertn´ı syst´em

FELEX – Expertn´ı syst´em FEL-Expert Freeware – Voln ´y software

Hardware – Poˇc´ıtaˇcov´e komponenty

HTML – Hyper Text Markup Language

IP – Internet protocol

LAN – Local Area Network - m´ıstn´ı s´ıt’

KB – Knowledge base, znalostn´ı b´aze

MAC – Media access control - fyzick´a adresa poˇc´ıtaˇce PC – Personal Computer, osobn´ı poˇc´ıtaˇc

PHP – Personal Home Page Hypertext Preprocessor RADIUS – Remote Authentication Dial-In User Service Software – Poˇc´ıtaˇcov´e programy

TCP/IP – Transmission Control Protocol/Internet Protocol

UI,AI – Umˇel´a inteligence

WAN – Wide Area Network - rozlehl´a s´ıt’

Wi-Fi – Wireless fidelity - bezdr´atov´e pˇripojen´ı

(10)

Seznam obr ´azk ˚ u

1 Expertn´ı syst´em . . . 19

2 Dopˇredn´e ˇretˇezen´ı, forward chaining . . . 20

3 zpˇetn´e ˇretˇezen´ı, backward chaining . . . 21

4 Obr´azek n´apovˇedy - screenshot . . . 22

5 Uvodn´ı obrazovka syst´emu . . . .´ 28

6 Dotaz syst´emu a n´apovˇeda k dotazu . . . 30

7 Administraˇcn´ı rozhrann´ı - screenshot . . . 33

8 Zastoupen´ı operaˇcn´ıch syst´em ˚u v internetov ´ych pˇr´ıstupech str´anky pocitadlo.cz . . . 35

9 Local area network - sloˇzkov ´y pˇr´ıstup . . . 38

10 Local area network - m´ıstn´ı s´ıt’, architektura . . . 39

11 Wi-Fi router . . . 40

12 Wi-Fi pˇripojen´ı - Wi-Fi router jako klient . . . 42

13 Moˇzn´a struktura s´ıtˇe s hotspotem . . . 44

14 Dial-up pˇripojen´ı k s´ıti . . . 45

15 Mapa expertn´ıho syst´emu pˇrehledov´a . . . 48

16 Mapa expertn´ıho syst´emu - sekce LAN . . . 51

17 Mapa expertn´ıho syst´emu - sekce LAN Harcov . . . 54

18 Mapa expertn´ıho syst´emu - sekce ADSL . . . 56

19 Mapa expertn´ıho syst´emu - sekce Wi-Fi . . . 60

20 Mapa expertn´ıho syst´emu - sekce Dial Up . . . 64

21 Reˇsen´ı vzorov´eho pˇr´ıkladu . . . .ˇ 65 22 Zastoupen´ı prohl´ıˇzeˇc ˚u v internetov ´ych pˇr´ıstupech na str´anku po- citadlo.cz . . . 69

(11)

Uvod ´

V souˇcasn´e dobˇe neexistuje v praxi pouˇziteln ´y program, kter ´y by uˇzivateli pom´ahal a radil v pˇr´ıpadˇe, ˇze se mu nˇejak ´ym zp ˚usobem podaˇr´ı vyˇradit z provozu s´ıt’ov´e pˇripojen´ı jeho poˇc´ıtaˇce. Uˇzivatel m ˚uˇze kontaktovat nˇejak´eho technika, aby mu s dan ´ym probl´emem pomohl. Nicm´enˇe i technik je jen ˇclovˇek a kaˇzd ´y m´a urˇcit ´ym zp ˚usobem omezen´e znalosti a mus´ı tak´e nˇekdy sp´at. Z tohoto d ˚uvodu byl vytvoˇren program, kter ´y se naz ´yv´a expertn´ı syst´em. Je to speci´alnˇe navrˇzen ´y software, kter ´y m´a urˇcit ´ym zp ˚usobem uloˇzena data - v tomto pˇr´ıpadˇe postupy ˇreˇsen´ı probl´em ˚u. Takov ´yto program je pak schopen podle odpovˇed´ı, kter´e do- stane od uˇzivatele v tzv. konzultaci, uˇzivatele nav´est spr´avn ´ym smˇerem a pomoci mu odstranit dan ´y probl´em. Existuje nˇekolik druh ˚u expertn´ıch syst´em ˚u (ES), kter´e se dˇel´ı podle zp ˚usobu, jak ´ym zpracov´avaj´ı informace. Jedn´ım z nich je tak´e tzv. pr´azdn ´y expertn´ı syst´em, kter ´y vyuˇziji pro splnˇen´ı zad´an´ı diplomov´e pr´ace.

Kaˇzd ´y expertn´ı syst´em obsahuje tzv. knowledge base (Znalostn´ı b´azi dat). To je speci´aln´ı datov´a struktura, ve kter´e je zakomponov´ano, jak m´a expertn´ı syst´em postupovat pˇri ˇreˇsen´ı konzultace.

Prvn´ım c´ılem diplomov´e pr´ace je tedy zvolit vhodn ´y expertn´ı syst´em, kter ´y by umoˇz ˇnoval vhodn ´ym zp ˚usobem interakci uˇzivatele a poˇc´ıtaˇce, popˇr´ıpadˇe upravit nˇejak ´y existuj´ıc´ı expertn´ı syst´em, aby vyhovoval poˇzadavk ˚um specifi- kovan ´ym v zad´an´ı pr´ace.

Aˇckoliv to na prvn´ı pohled vypad´a jednoduˇse, naplnˇen´ı a odzkouˇsen´ı ta- kov´ehoto syst´emu nepatˇr´ı mezi jednoduch´e z´aleˇzitosti. Hlavn´ım probl´emem je pˇrev´est znalosti experta do datov´e struktury b´aze. Tato operace je vzhledem k implementaci expertn´ıho syst´emu ˇcasto pomˇernˇe ˇcasovˇe n´aroˇcn´a a odladˇen´ı ta- kov´eto b´aze znalost´ı je nelehk ´ym ´ukolem. Dalˇs´ım c´ılem je tedy vytvoˇrit znalostn´ı b´azi expertn´ıho syst´emu.

(12)

Proto bude potˇreba analyzovat co nejˇsirˇs´ı z´abˇer probl´em ˚u se kter ´ymi se uˇzivatel m ˚uˇze setkat. To znamen´a prozkoumat nejobvyklejˇs´ı probl´emy, kter´e uˇzivatel´e m´ıvaj´ı, tj. nastaven´ı operaˇcn´ıho syst´emu a dalˇs´ıch pˇr´ıdavn ´ych pro- gram ˚u. Ve zkratce tedy software, ale z´arove ˇn d´at uˇzivateli moˇznost a n´avod jak zjistit hardwarov´e chyby. Dalˇs´ım c´ılem je tedy sumarizovat tyto poznatky a im- plementovat je do znalostn´ı b´aze.

Pot´e co se n´am toto ´uspˇeˇsnˇe podaˇr´ı, m ˚uˇzeme pˇristoupit k testov´an´ı na vzo- rov ´ych pˇr´ıpadech a pot´e k beta testu 1. T´ım bychom mˇeli vylouˇcit nepˇresnosti uveden´e v b´azi a program odladit.

Pot´e bude n´asledovat ostr´e nasazen´ı do provozu - release (vypuˇstˇen´ı). Syst´em by mˇel b ´yt volnˇe pˇr´ıstupn ´y a ˇsiˇriteln ´y. Posledn´ım c´ılem je tedy ´uspˇeˇsnˇe vypustit tento syst´em.

1testov´an´ı s vazbou na program´atora

(13)

1 Expertn´ı syst ´emy

Pojem expertn´ı syst´em se poprv´e objevil na pˇrelomju 70 a 80 let jako pˇrirozen ´y d ˚usledek pozn´an´ı, ˇze kvalita syst´em ˚u s UI z´avis´ı daleko v´ıce na kvalitˇe zna- lost´ı neˇz na kvalitˇe mechanismu pro jejich vyuˇz´ıv´an´ı. Expertn´ı syst´emy byly od sam´eho poˇc´atku ch´ap´any jako syst´emy op´ıraj´ıc´ı se o ˇspiˇckov´e znalosti pˇrevzat´e od ˇspiˇckov ´ych odborn´ık ˚u - expert ˚u.

Nadˇeje, kter´e vyvolaly ´uspˇechy prvn´ıch expertn´ıch syst´em ˚u, zp ˚usobily, ˇze se pojem expertn´ı syst´em rychle rozˇs´ıˇril nejen v odborn ´ych kruz´ıch. Nadsa- zen´e vˇedecko-popul´arn´ı ˇci ˇcasto jen popularizuj´ıc´ı ˇcl´anky vyvolaly aˇz nere´aln´a oˇcek´av´an´ı od expertn´ıch syst´em ˚u a sv ´ym zp ˚usobem tento pojem ˇc´asteˇcnˇe zamlˇzily.

Pˇresn´a, vˇseobecnˇe uzn´avan´a definice expertn´ıho syst´emu - zejm´ena d´ıky siln´e variabilitˇe vyvinut ´ych ˇci vyv´ıjen ´ych syst´em ˚u i vzhledem k r ˚uznorodosti pˇredstav o obsahu tohoto pojmu - zat´ım chyb´ı. Nav´ıc se vize a oˇcek´av´an´ı v ˇcase pr ˚ubˇeˇznˇe mˇen´ı. Zat´ımco v prvn´ıch letech se oˇcek´avalo vytvoˇren´ı nˇekolika opakovatelnˇe a ˇsiroce vyuˇziteln ´ych, probl´emovˇe nez´avisl ´ych expertn´ıch syst´em ˚u se siln ´ym stupnˇem vˇseobecnˇe pˇrijat´e standardizace, dnes m´a vˇetˇsina expertn´ıch syst´em ˚u sp´ıˇse charakter speci´aln´ıch, probl´emovˇe orientovan ´ych a na m´ıru vytvoˇren ´ych subsyst´em ˚u v r´amci rozs´ahlejˇs´ıch programov ´ych celk ˚u.

Je nutno ˇr´ıci, ˇze z hlediska teoretick´eho i implementaˇcn´ıho nen´ı podstatn´eho rozd´ılu mezi expertn´ımi a znalostn´ımi syst´emy. Lze zde spatˇrovat urˇcit ´y rozd´ıl v kvalitˇe znalost´ı. D´ale ˇze expertn´ı syst´em m´a schopnost vysvˇetlovac´ı.

Expertn´ı syst´emy jsou poˇc´ıtaˇcov´e programy, simuluj´ıc´ı rozhodovac´ı ˇcinnost experta pˇri ˇreˇsen´ı sloˇzit ´ych ´uloh a vyuˇz´ıvaj´ıc´ı vhodnˇe kvality rozhodov´an´ı na

´urovni experta. Nejvhodnˇejˇs´ı alespo ˇn r´amcov´a definice podle [10] tedy zn´ı:

Definice 1.1 Expertn´ı syst´em je poˇc´ıtaˇcov´y program, kter´y m´a za ´ukol poskytovat ex- pertn´ı rady, rozhodnut´ı nebo doporuˇcit ˇreˇsen´ı v konkr´etn´ı situaci.

(14)

Expertn´ı syst´emy jsou navrˇzeny tak, aby mohly zpracov´avat nenumerick´e a neurˇcit´e informace a ˇreˇsit tak ´ulohy, kter´e nejsou ˇreˇsiteln´e tradiˇcn´ımi algorit- mick ´ymi postupy.

1.1 Expertn´ı syst ´em

Expertn´ı syst´em m´a tˇri z´akladn´ı komponenty, kter´e jsou na sobˇe relativnˇe nez´avisl´e. Tˇremi z´akladn´ımi ˇc´astmi expertn´ıch syst´em ˚u je b´aze znalost´ı, ˇr´ıdic´ı mechanismus a b´aze dat.

1.2 B ´aze znalost´ı

Veˇsker´e znalosti experta, kter´e jsou potˇrebn´e k ˇreˇsen´ı dan´eho probl´emu, jsou soustˇredˇen´e v b´azi znalost´ı. Tato b´aze je koncepˇcnˇe podobn´a datab´azi.

V b´azi znalost´ı je integrov´ano mnoˇzstv´ı r ˚uzn ´ych znalost´ı - a to od nej- obecnˇejˇs´ıch aˇz k ´uzce odborn ´ym. Jednotliv´e poloˇzky znalostn´ı b´aze m´ıvaj´ı vˇetˇsinou charakter obecn´eho rozhodovac´ıho pravidla. Kaˇzd ´y tv ˚urce znalostn´ı b´aze do n´ı implementuje tak´e tzv.

”soukrom´e znalosti“2. Jde o urˇcit´e znalosti, kter´e expert/analytik z´ısk´av´a postupnˇe v pr ˚ubˇehu praxe a o nichˇz v´ı, ˇze pˇri ˇreˇsen´ı urˇcit ´ych probl´em ˚u pomohou. Vˇetˇsinou se jedn´a o r ˚uzn´e

”finty“. Tyto nejist´e zna- losti vˇsak nezaruˇcuj´ı nalezen´ı spr´avn´eho ˇreˇsen´ı, ale mnohdy jsou pr´avˇe t´ım, co uˇzivatel vyuˇzije. Heuristiky odliˇsuj´ı znalosti experta od znalost´ı pr ˚umˇern´eho pra- covn´ıka (resp. laika).

Nˇekdy b ´yv´a znalostn´ı b´aze vyuˇziv´ana pro v ´yuku (v oboru dan´e KB), protoˇze informace v znalostn´ı b´azi b ´yvaj´ı velmi dobˇre strukturov´any a prezentov´any.

Nejnovˇejˇs´ı expertn´ı syst´emy nepracuj´ı jen s jednou b´az´ı znalost´ı, ale k ˇreˇsen´ı vyuˇz´ıvaj´ı souˇcasnˇe vˇetˇs´ı poˇcet samostatn ´ych b´az´ı znalost´ı - tzv. zdroje znalost´ı.

Kaˇzd´a z tˇechto b´az´ı znalost´ı zapisuje sv´e z´avˇery na jakousi tabuli, sd´ılenou da- tovou strukturu, kter´a je pˇr´ıstupn´a vˇsem zdroj ˚um znalost´ı. Informace zapsan´e

2t´eˇz oznaˇcov´any jako heuristiky ˇci nejist´e znalosti

(15)

na tabuli jsou d ˚uleˇzit´e pro ˇcinnost zb ´yvaj´ıc´ıch zdroj ˚u. Tato ˇcinnost je zaloˇzena na re´aln´e pˇredstavˇe, kdy skupina expert ˚u r ˚uzn ´ych specializac´ı ˇreˇs´ı urˇcitou ´ulohu pˇred tabul´ı, na kterou zapisuj´ı nejr ˚uznˇejˇs´ı poznatky o ˇreˇsen´em probl´emu. Kaˇzd ´y z odborn´ık ˚u si na tabuli vyb´ır´a ´udaje, kter´e odpov´ıdaj´ı jeho specializaci, zpracuje je a v ´ysledky opˇet zap´ıˇse na tabuli. [3]

Znalosti experta se st´ale rozˇsiˇruj´ı, takˇze je nutn´e, aby se b´aze znalost´ı dala dy- namicky rozˇsiˇrovat a zpˇres ˇnovat, aby st´ale odpov´ıdala ´urovni nejnovˇejˇs´ıch po- znatk ˚u v oblasti, na kterou se specializuje dan ´y expertn´ı syst´em

Expertn´ı syst´em by mˇel b ´yt schopen vyuˇz´ıvat nejist´e znalosti - existenci tohoto druhu informac´ı se oznaˇcuje jako nejistota v b´azi informac´ı. Kaˇzd´emu nejist´emu elementu jsou pˇriˇrazov´any numerick´e parametry (v´ahy, m´ıry, stupnˇe d ˚uvˇery apod.), kter´e vyjadˇruj´ı m´ıru jejich nejistoty. Expertn´ı syst´em tak jako expert s´am by mˇel umˇet pracovat s nejist ´ymi znalostmi. Vzhledem k pouˇzit´e implementaci expertn´ıho syst´emu jsem ovˇsem zvolil metodu, kter´a tento poˇzadavek nerespek- tuje.

Expertn´ı syst´em mus´ı b ´yt vˇzdy schopen vysvˇetlit a zd ˚uvodnit sv ˚uj z´avˇer a pˇr´ıpadnˇe poloˇzit vhodn´e dopl ˇnuj´ıc´ı dotazy. Nˇekter´e komplexnˇejˇs´ı ES obsahuj´ı elektronick´e slovn´ıky, encyklopedie, katalogy, kter´e umoˇz ˇnuj´ı uˇzivateli pˇresnˇeji odpov´ıdat na dotazy ES.

1.3 B ´aze dat

Kaˇzd ´y syst´em potˇrebuje ´udaje o dan´em pˇr´ıpadu. Tyto jsou uloˇzena ve struktuˇre, naz ´yvaj´ıc´ı se b´aze dat. Je to v podstatˇe urˇcit´a mnoˇzina ´udaj ˚u k dan´emu pˇr´ıpadu.

Tyto ´udaje jsou pak posuzov´any a dosazov´any do obecnˇe formulovan ´ych znalost´ı z b´aze znalost´ı. Tyto konkr´etn´ı ´udaje z´ısk´av´a syst´em z interakce s uˇzivatelem - pomoc´ı dialogu. Expertn´ı syst´em se mus´ı v tomto dialogu co nejl´epe dotazovat na relevantn´ı informace k dan´e problematice, tyto ´udaje analyzovat a na jejich z´akladˇe (a na z´akladˇe obecn ´ych znalost´ı uloˇzen ´ych v b´azi znalost´ı) zvolit vhodn ´y z´avˇer nebo navrhnout ˇreˇsen´ı.

(16)

Pro interakci s uˇzivatelem je nutn´e, aby kaˇzd ´y expertn´ı syst´em obsaho- val komunikaˇcn´ı modul, kter ´y mus´ı uˇzivateli poskytnout uˇzivatelsky pˇr´ıvˇetiv´e prostˇred´ı a chov´an´ı syst´emu.

Konkr´etnˇe vykon´av´a komunikaˇcn´ı modul n´asleduj´ıc´ı funkce:

• Zabezpeˇcuje plynul ´y dialog s uˇzivatelem

• Poskytuje relevantn´ı informaci o pr ˚ubˇehu konzultace (napˇr. zobrazuje jm´eno pr´avˇe vyuˇz´ıvan´e b´aze znalost´ı, tiskne v ´ysledky)

• Poskytuje informace z b´aze znalost´ı

• Poskytuje vysvˇetlen´ı a zd ˚uvodnˇen´ı (napˇr. co je pr´avˇe zkoum´ano, proˇc byl poloˇzen dan ´y dotaz) → vysvˇetlovac´ı ˇc´ast komunikaˇcn´ıho modulu

• Zprostˇredkov´av´a on-line interakci s hypertextov ´ym ˇci hypermedi´aln´ım syst´emem (ten obsahuje hierarchicky uspoˇr´adan´a fakta a znalosti z pˇredmˇetn´e

• Oblasti, a to nejen v textov´e podobˇe)

• Komunikuje v pˇrirozen´em jazyce

• Zabezpeˇcuje porozumˇen´ı pokyn ˚um

Tento dialog nˇekdy urˇcit´e expertn´ı syst´emy nahrazuj´ı pomoc´ı mˇeˇr´ıc´ıch zaˇr´ızen´ı s pˇr´ım ´ym mˇeˇren´ım ´udaj ˚u na re´aln ´ych objektech nebo tato data vy- hled´avaj´ı v bank´ach dat.

1.4 R´ıdic´ı mechanismus expertn´ıho syst ´emu ˇ

Definice 1.2 ˇR´ıdic´ı mechanismus expertn´ıho syst´emu je programov´y modul, kter´y pˇredem ud´av´a strategii vyuˇz´ıv´an´ı znalost´ı z b´aze znalost´ı, zprostˇredkov´av´a komunikaci mezi b´az´ı znalost´ı a b´az´ı dat (resp. b´az´ı znalost´ı a uˇzivatelem expertn´ıho syst´emu). [3]

(17)

1.5 V ´yhody a nev ´yhody expertn´ıch syst ´em ˚ u:

V ´yhody a nev ´yhody expertn´ıch syst´em ˚u:

1.5.1 V ´yhody expertn´ıch syst ´em ˚u

• Poskytuje st´ale stejn´e v ´ysledky, m ˚uˇze pracovat 24 hodin dennˇe, nemus´ı si br´at dovolenou, ned´a v ´ypovˇed’, rozhodov´an´ı expertn´ıho syst´emu neo- vliv ˇnuje ´unava, ˇcasov ´y stres a jin´e faktory.

• Dok´aˇze sv ˚uj v ´yrok jednoznaˇcnˇe zd ˚uvodnit.

• Pokud je potˇreba v´ıce expert ˚u, staˇc´ı pouze pˇridat dalˇs´ı znalostn´ı b´azi

1.5.2 Nev ´yhody expertn´ıch syst ´em ˚u

• Lidsk ´y expert v dan´e oblasti nedok´aˇze sv´e vˇedomosti expertn´ımu syst´emu pˇredat pˇr´ımo, ale je odk´azan ´y na prostˇredn´ıka – expertn´ıho inˇzen ´yra.

Lidsk ´y expert obvykle nedok´aˇze podrobnˇe popsat vˇsechny aspekty, kter´e se pod´ıl´ı na jeho rozhodnut´ı.

• Lidsk ´y expert prov´ad´ı sv´a rozhodnut´ı tak´e tak, ˇze je nedok´aˇze nijak pˇresnˇe zd ˚uvodnit. Jednoduˇse proto, ˇze nezn´a, nebo zapomnˇel zdroj sv´eho pozn´an´ı a tvrd´ı:

”Nev´ım, ale vˇzdycky to dˇel´am tak a vˇsichni to tak v tomto pˇr´ıpadˇe dˇelaj´ı“.

• Lidsk ´y expert m´a dalˇs´ı vlastnosti, kter´e do expertn´ıho syst´emu nelze v ˚ubec prom´ıtnout – tzv. selsk ´y rozum, intuici, schopnost rozpoznat velmi vz´acn´e v ´yjimky a okamˇzitˇe se jim pˇrizp ˚usobit.

• Na lidsk´em rozhodov´an´ı se pod´ıl´ı i dalˇs´ı znalosti a schopnosti, kter´e s probl´emem na prvn´ı pohled pˇr´ımo nesouvis´ı – vˇseobecn ´y pˇrehled, lidsk´a ˇzivotn´ı zkuˇsenost a moudrost, zdrav ´y ´usudek, vtip.

• Neschopnost poznat meze sv´e pouˇzitelnosti.

(18)

1.5.3 Rozd´ıl mezi expertn´ım syst ´emem a jin ´ym po ˇc´ıta ˇcov ´ym programem

Bˇeˇzn ´y poˇc´ıtaˇcov ´y program je obvykle navrˇzen tak, ˇze zpracov´av´a nˇejak´a vstupn´ı data a pomoc´ı algoritm ˚u, kter´e jsou naprogramov´any v urˇcit´em programovac´ım jazyce a podle nich pak dospˇeje k nˇejak ´ym z´avˇer ˚um – v ´ysledk ˚um.

Pˇri tvorbˇe poˇc´ıtaˇcov´eho programu proto mus´ı nejprve specialista (poˇc´ıtaˇcov ´y analytik) velmi pˇresnˇe a detailnˇe popsat ˇreˇsen´ı dan´eho probl´emu a rozdˇelit ˇreˇsen´ı na d´ılˇc´ı kroky, kter´e jsou algoritmizovateln´e. Podle tohoto popisu pak program´ator vytvoˇr´ı poˇc´ıtaˇcov ´y program. ˇC´ast inteligence programu m ˚uˇze b ´yt uloˇzena mimo samotn ´y program v souborech nebo datab´az´ıch, ˇc´ast inteligence je realizovan´a v programov´em k ´odu samotn´em.

Expertn´ı syst´em pouˇz´ıv´a ´uplnˇe jin ´y model. Programov ´y k ´od ˇr´ıd´ıc´ıho me- chanismu m´a za ´ukol pouze vyhodnocovat stav, kter ´y je ovlivnˇen expertn´ımi znalostmi uloˇzen ´ymi v b´azi znalost´ı a informacemi z´ıskan ´ymi z okoln´ıho svˇeta (napˇr´ıklad odpovˇedi na ot´azky kladen´e uˇzivateli, v ´ysledky mˇeˇren´ı nˇejak ´ych ˇcidel apod.). Na z´akladˇe toho expertn´ı syst´em samostatnˇe rozhoduje o tom, zda je schopen poskytnout expertn´ı radu nebo zda je potˇrebn´e z´ıskat jeˇstˇe dalˇs´ı infor- mace. V ES jsou oddˇeleny obecn´e logick´e postupy a metody pro pr´aci s informa- cemi (ty jsou ve zdrojov´em k ´odu) a znalosti relevantn´ı pro danou problematiku (v KB), jejich kombinac´ı pak vznik´a

”syntetick ´y expert“.

Vytv´aˇren´ı expertn´ıho syst´emu proto prob´ıh´a jinak. ˇR´ıd´ıc´ı mechanismus je nez´avisl ´y, a tak nov ´y expertn´ı syst´em znamen´a vytvoˇren´ı nov´e b´aze znalost´ı.

Transformovat poznatky lidsk´eho experta do t´eto podoby nen´ı v ˚ubec jedno- duch´e. Expertn´ı znalosti nejsou reprezentov´any pouze hol ´ymi fakty (tzn. vˇsechno co se musel expert nauˇcit nazpamˇet), ale i vztahy mezi jednotliv ´ymi aspekty probl´emu se vˇsemi pravidly i v ´yjimkami. Obvykle tuto ˇcinnost prov´ad´ı speci- alista – znalostn´ı inˇzen ´yr. Tento meziˇcl´anek je kritickou slabinou dneˇsn´ıch ex- pertn´ıch syst´em ˚u. Proto jeˇstˇe dnes neexistuj´ı softwarov´ı da ˇnov´ı poradci, ´uˇcetn´ı, pr´avn´ıci apod.

(19)

Obr´azek 1: Expertn´ı syst´em

1.5.4 Strategie usuzov ´an´ı

Expertn´ı syst´emy pouˇz´ıvaj´ı pˇri ˇreˇsen´ı ´ulohy dvˇe z´akladn´ı strategie procesu usu- zov´an´ı.

1.5.4.1 Dopˇredn ´e ˇret ˇezen´ı Jedn´a se o usuzov´an´ı ˇr´ızen´e daty (Dopˇredn´e zˇretˇezen´ı, forward chaining). Viz obr´azek ˇc. 2

Expertn´ı syst´em postupuje tak, ˇze z´ısk´av´a potˇrebn´a data a na jejich z´akladˇe se rozhoduje. Pouˇz´ıv´a se pˇri ˇreˇsen´ı probl´emu zahrnuj´ıc´ı synt´ezu (navrhov´an´ı, kon- figurace, pl´anov´an´ı apod.).

Pˇr´ıklad 1.1

[10] Expertn´ı syst´em mi m ˚uˇze vyˇreˇsit probl´em, co si d´am dnes k veˇceˇri. Zept´a se, na co m´am chut’ (m´a to b ´yt nˇeco sladk´eho, nebo pikantn´ıho?), jak´e m´am z´asoby v ledniˇcce (m´aˇs kuˇrec´ı maso?) a ve sp´ıˇzi (m´aˇs r ´yˇzi?), a podle toho doporuˇc´ı ten spr´avn ´y recept.

Toto ˇreˇsen´ı pouˇz´ıv´a i mnou vybran ´y expertn´ı syst´em.

(20)

Obr´azek 2: Dopˇredn´e ˇretˇezen´ı, forward chaining

(21)

1.5.4.2 Zp ˇetn ´e zˇret ˇezen´ı Jedn´a se o usuzov´an´ı ˇr´ızen´e c´ıli (zpˇetn´e ˇretˇezen´ı, backward chaining). Viz obr´azek ˇc. 3 Expertn´ı syst´em postupuje tak, ˇze vyber´e moˇzn ´y z´avˇer a pokouˇs´ı se dok´azat jeho platnost hled´an´ım dat, kter´e tento z´avˇer podporuj´ı. Tato strategie je vhodn´a pro diagnostick´e probl´emy, kter´e maj´ı mal ´y poˇcet c´ılov ´ych hypot´ez.

Obr´azek 3: zpˇetn´e ˇretˇezen´ı, backward chaining

Pˇr´ıklad 1.2

[10] Dnes veˇcer pˇrijdu dom ˚u a budu m´ıt chut’ na Kung Pao. Expertn´ı syst´em mi potvrd´ı, zda je to moˇzn´e (na z´akladˇe stavu m´e ledniˇcky a sp´ıˇze). Na rozd´ıl od mechanick´eho porovn´an´ı seznamu obsahu ledniˇcky s receptem, expertn´ı syst´em potvrd´ı, ˇze je to moˇzn´e i v pˇr´ıpadˇe, ˇze bude chybˇet nˇejak´a nepodstatn´a z´aleˇzitost nebo pokud bude moˇzn´e nahradit poˇzadovanou surovinu nˇeˇc´ım jin ´ym.

(22)

Pro tento pˇr´ıpad tedy expertn´ı syst´em m ˚uˇze vyj´ıt na zaˇc´atku z obecn´e ob- liby jednotliv ´ych pokrm ˚u, vytipuje nejnadˇejnˇejˇs´ı a n´aslednˇe se snaˇz´ı ovˇeˇrit (ˇci vyvr´atit), ˇze je to to prav´e. Z´ıskan´e informace se pak prom´ıtaj´ı do pravdˇepodobnosti jednotliv ´ych hypot´ez, takˇze syst´em m ˚uˇze pr´avˇe vyˇsetˇrovanou hypot´ezu opustit a vˇenovat se jin´e, nadˇejnˇejˇs´ı

1.6 D ˇelen´ı expertn´ıch syst ´em ˚ u

V posledn´ıch letech se objevilo mnoˇzstv´ı syst´em ˚u v nejrozmanitˇejˇs´ıch aplikaˇcn´ıch oblastech. Zaj´ımav´e je, ˇze nejm´enˇe polovina aplikac´ı je zamˇeˇrena na oblast me- dic´ıny - je tomu tak zˇrejmˇe proto, ˇze znalosti jsou v t´eto oblasti nejl´epe struktu- rov´any.

Obr´azek 4: Obr´azek n´apovˇedy - screenshot

Expertn´ı syst´emy lze dˇelit do r ˚uzn ´ych skupin napˇr. na ES [4]:

• Klasifikaˇcn´ı expertn´ı syst´emy - jsou mysl´ım celkem jednoduch´e na po- chopen´ı a snad i na naprogramov´an´ı. Dejme tomu, ˇze jste v´aˇsniv ´ym

(23)

houbaˇrem/houbaˇrkou, ale Vaˇse znalosti nejsou aˇz zase tak na vysok´e

´urovni. Najdete tedy houbu, u kter´e si nejste jisti, co je zaˇc. A tak m ˚uˇzete vyuˇz´ıt sluˇzeb expertn´ıho syst´emu, tak ˇze zad´ate do syst´emu urˇcit´e charak- teristiky houby, kter´e pr´avˇe pozorujete. Syst´em by mˇel b ´yt schopen spr´avnˇe houbu zaˇradit do spr´avn´e kategorie (hlavnˇe jestli je jedl´a, nejedl´a ˇci jedo- vat´a) a poskytnout V´am k n´ı dalˇs´ı informace.

• Diagnostick´e expertn´ı syst´emy slouˇz´ı pro prov´adˇen´ı efektivn´ı interpre- tace dat s c´ılem urˇcit, kter´a z hypot´ez z pˇredem stanoven´e koneˇcn´e mnoˇziny c´ılov ´ych hypot´ez nejl´epe koresponduje s re´aln ´ymi daty t ´ykaj´ıc´ımi se dan´eho konkr´etn´ıho pˇr´ıpadu.

• Pl´anovac´ı expertn´ı syst´emy obvykle ˇreˇs´ı takov´e ´ulohy, kdy je zn´am c´ıl ˇreˇsen´ı a poˇc´ateˇcn´ı stav a syst´em m´a vyuˇzit´ım dat o konkr´etn´ım ˇreˇsen´em pˇr´ıpadu nal´ezt posloupnost krok ˚u (oper´ator ˚u), kter ´ymi lze c´ıle dos´ahnout.

• Hybridn´ı expertn´ı syst´emy se vyznaˇcuj´ı kombinovanou architekturou, ponˇevadˇz ˇc´asteˇcnˇe vyuˇz´ıvaj´ı princip ˚u diagnostick ´ych, ˇc´asteˇcnˇe pl´anovac´ıch syst´em ˚u. K hybridn´ım syst´em ˚um ˇrad´ıme napˇr. inteligentn´ı v ´yukov´e syst´emy (u nich se stˇr´ıd´a

”diagnostika“ znalost´ı studenta s pl´anov´an´ım dalˇs´ıho v ´yukov´eho procesu) ˇci syst´emy monitorovac´ı (opakovanˇe star- tovan ´y diagnostick ´y sledovac´ı subsyst´em je nahrazen subsyst´emem pro pl´anov´an´ı z´asahu v okamˇziku detekce poruchy).

• Pr´azdn´e expertn´ı syst´emy (tzv. shell) jsou takov´e syst´emy, kter´e neobsa- huj´ı b´azi znalost´ı ani b´azi dat (probl´emovˇe z´avisl´e ˇc´ast´ı). Doplnˇen´ım b´aze znalost´ı k pr´azdn´emu expertn´ımu syst´emu se syst´em teprve orientuje na ˇreˇsen´ı pˇr´ısluˇsn´e problematiky (st´av´a se z nˇej probl´emovˇe orientovan ´y ex- pertn´ı syst´em). Dod´an´ım b´aze dat je pak vˇzdy ˇreˇsen konkr´etn´ı pˇr´ıpad. Tento typ expertn´ıch syst´em ˚u se podaˇrilo vyvinout pouze pro ˇreˇsen´ı diagnos- tick ´ych ´uloh (diagnostick´e expertn´ı syst´emy). Pl´anovac´ı a hybridn´ı expertn´ı

(24)

syst´emy maj´ı totiˇz v ´yraznˇe probl´emovˇe z´avislou b´azi znalost´ı. K t´eto sku- pinˇe napˇr. patˇr´ı: Clips, Mike, WinExp, RT-Expert a dalˇs´ı.

V m´em pˇr´ıpadˇe tedy pouˇz´ıv´am p ˚uvodnˇe pr´azdn ´y expertn´ı syst´em, kter ´y vhodn ´ym doplnˇen´ım b´aze dat uprav´ım na formu diagnostick´eho expertn´ıho syst´emu, kter ´y je pro pouˇzit´ı v naˇsem pˇr´ıpadˇe (

”ˇreˇsen´ı probl´em ˚u s´ıt’ov´e komunikace“) nejvhodnˇejˇs´ı.

Protoˇze oˇcek´av´am, ˇze uˇzivatel´e expert´ıho syst´emu budou vˇetˇsinou neznal´ı detailn´ıch procedur pˇri detekov´an´ı z´avad, vloˇzil jsem do znalostn´ı b´aze speci´aln´ı poloˇzky, kter´e uˇzivatel ˚um osvˇetl´ı ˇcinnosti. Napˇr. na obr´azku 4 je uvedeno, jak ´ym zp ˚usobem zjistit informace poˇzadovan´e programem.

1.7 Postup pˇri v ´yvoji znalostn´ıho inˇzen ´yrstv´ı

Kvalita znalost´ı, jimiˇz disponuje znalostn´ı syst´em, ovliv ˇnuje rozhoduj´ıc´ım zp ˚usobem efektivitu cel´eho expertn´ıho syst´emu. Proto mus´ı b ´yt procesu tvorby b´aze znalost´ı vˇenov´ana mimoˇr´adn´a pozornost.

Tvorba b´aze znalost´ı nen´ı nikdy jednor´azovou akc´ı, ale vˇzdy jde o dlouho- dob ´y proces z´ısk´av´an´ı znalost´ı a jejich k ´odov´an´ı do tvaru akceptovateln´eho in- terferenˇcn´ım strojem dan´eho znalostn´ıho syst´emu. Tento algoritmus obsahuje obecn´e algoritmy schopn´e ˇreˇsit probl´emy na z´akladˇe manipulace se znalostmi z b´aze znalost´ı. Ve vˇetˇsinˇe pˇr´ıpad ˚u pouˇz´ıv´a tzv. interferenˇcn´ı s´ıt’.

Jedn´a se o uzly typu

IF pˇredpoklad THEN z´avˇer H WITH pravdˇepodobnost P(H|E) ELSE z´avˇer H WITH pravdˇepodobnost P(H|not E)

Soubor tˇechto pravidel tvoˇr´ı orientovan ´y graf, kde vrcholy jsou tvrzen´ı (E, H) a hrany (ohodnocen´e pravdˇepodobnostmi) tvoˇr´ı pravidla. Tento graf se naz ´yv´a inferenˇcn´ı s´ıt’. Z´akladn´ı inferenˇcn´ı s´ıt’ dopl ˇnuj´ı logick´e kombinace v ´yrok ˚u ve tva- rech not E, E1 and E2, E1 or E2 (d´ılˇc´ıch pˇredpoklad ˚u m ˚uˇze b ´yt v´ıce). Rozliˇsuje se tedy mezi dvˇema typy uzl ˚u – bayesovsk ´y uzel a logick ´y uzel.

(25)

Bayesovsk ´y uzel reprezentuje tvrzen´ı, jehoˇz pravdˇepodobnost se d´a vy- hodnotit dle Bayesova vztahu. M´a danou apriorn´ı pravdˇepodobnost. Apo- steriorn´ı pravdˇepodobnost (po pozorov´an´ı) se bud’ spoˇc´ıt´a z pozorovan ´ych pˇredpoklad ˚u nebo se z´ısk´a pˇr´ım ´ym pozorov´an´ım. Logick ´y uzel reprezen- tuje tvrzen´ı, jehoˇz pravdˇepodobnost se d´a vyhodnotit dle logick´e kombi- nace pˇredpoklad ˚u. Pravdˇepodobnost tvrzen´ı se vyhodnocuje pomoc´ı vztah ˚u pˇrevzat ´ych z fuzzy logiky. Uzly (tvrzen´ı) se tak´e daj´ı rozdˇelit dle sv´e polohy v inferenˇcn´ı s´ıti na vrcholov´e, listov´e a mezilehl´e. Vrcholov´e uzly jsou uzly, z nichˇz nevede ˇz´adn´a orientovan´a hrana. Vrcholov´e uzly reprezentuj´ı vrcholov´e hypot´ezy. Listov´e uzly jsou uzly, do nichˇz nevede ˇz´adn´a orientovan´a hrana, re- prezentuj´ı tedy tvrzen´ı, kter´a mus´ı b ´yt ovˇeˇrena pozorov´an´ım. Ostatn´ı uzly jsou mezilehl´e. Ty reprezentuj´ı mezilehl´a (d´ılˇc´ı) tvrzen´ı. Kaˇzd ´y uzel m ˚uˇze b ´yt nav´ıc dotazovateln ´y (listov ´y uzel mus´ı b ´yt dotazovateln ´y) nebo m ˚uˇze reprezentovat c´ılovou hypot´ezu.

Bayes ˚uv vzorec m´a tvar:

P (Bj|A) = PP (A|Bj)P (Bj)

i=1kP (A|Bi)P (Bi),

kde P (Bi) je apriorn´ı pravdˇepodobnost a P (A|Bi) je podm´ınˇen´a pravdˇepodobnost pro vˇsechny jevy Bi.

Podle [4] by postup pˇri v ´yvoji znalostn´ıho syst´emu znalostn´ım inˇzen ´yrem by mˇel vypadat asi takto:

1. IDENTIFIKACE PROBL ´EMU: zahrnuje pˇresn´e prvotn´ı sezn´amen´ı s probl´emovou oblast´ı a proces pˇresn´e formulace probl´emu

2. N ´AVRH KONCEPCE (konceptu´aln´ı f´aze): op´ır´a se o hlubˇs´ı sezn´amen´ı se znalostn´ıho inˇzen ´yra - za aktivn´ı podpory odborn´ıka z dan´e oblasti - s probl´emovou oblast´ı, s vymezen´ım z´akladn´ıch pojm ˚u a se z´ısk´an´ım pˇredstavy o charakteru dat, o moˇzn´em rozkladu ´ulohy na pod ´ulohy a o z´akladn´ıch vztaz´ıch a strategi´ıch, kter´e se v probl´emov´e oblasti pouˇz´ıvaj´ı.

(26)

Na z´akladˇe tˇechto znalost´ı pak znalostn´ı inˇzen ´yr navrhuje celkovou kon- cepci poˇc´ıtaˇcov´e reprezentace a vyuˇz´ıv´an´ı znalost´ı. V ´ysledkem etapy je z´akladn´ı konceptu´aln´ı model organizace relevantn´ıch znalost´ı.

3. FORMALIZACE ZNALOST´I: v pr ˚ubˇehu t´eto etapy analyzuje znalostn´ı inˇzen ´yr konceptu´aln´ı model z hlediska v ´ybˇeru adekv´atn´ıch metod, tech- nik a n´astroj ˚u a vyv´ıj´ı - v pˇr´ıpadˇe potˇreby - metody a techniky speci- fick´e pro ˇreˇsen ´y probl´em. Vol´ı vhodnou reprezentaci znalost´ı a formalizuje konceptu´aln´ı model s vyuˇzit´ım t´eto reprezentace. Vedlejˇs´ım efektem pro- cesu formalizace b ´yv´a obvykle stanoven´ı dalˇs´ıch omezuj´ıc´ıch podm´ınek ovliv ˇnuj´ıc´ıch v ´ychoz´ı konceptu´aln´ı model.

4. IMPLEMENTACE: jde o tvorbu prvotn´ıho prototypu b´aze znalost´ı ˇci zna- lostn´ıho syst´emu jako celku. Funguj´ıc´ı prototyp je v ´ysledkem t´eto f´aze ˇcinnosti znalostn´ıho inˇzen ´yra.

5. TESTOV ´AN´I a LAD ˇEN´I ZNALOSTN´IHO SYST ´EMU: jde o ˇcasovˇe nejn´aroˇcnˇejˇs´ı etapu, v jej´ımˇz pr ˚ubˇehu se trvale opakuje proces: testov´an´ı syst´emu na re´aln ´ych datech konzultace v ´ysledk ˚u s odborn´ıky (tj. experty) a potenci´aln´ımi uˇzivateli ´uprava b´aze znalost´ı ˇci znalostn´ıho syst´emu

(27)

2 Pˇredstaven´ı expertn´ıho syst ´emu OpenExpert.org

Expertn´ı syst´em OpenExpert.org je projekt, kter ´y si klade za c´ıl vytvoˇrit open sourcov ´y, snadno pouˇziteln ´y expertn´ı syst´em, pouˇziteln ´y jak pro mal´e, tak vˇetˇs´ı organizace. Tento expertn´ı syst´em je navrˇzen, aby odlehˇcil organizac´ım pˇri roz- voji strukturovan ´ych a technick ´ych oboru. Expertn´ı syst´em m ˚uˇze obecnˇe ulehˇcit navigaci pro uˇzivatele - a to rychleji a s m´enˇe chybami.

ES m ˚uˇze b ´yt vhodn ´ym n´astrojem pro pomoc uˇzivatel ˚um, ale m ˚uˇze b ´yt tak´e drah ´y (cena za SW) a n´aroˇcn ´y na nastaven´ı (naplnˇen´ı znalostn´ı b´aze atp.). Z to- hoto d ˚uvodu byl vyvinut OpenExpert.org - jako freeware a opensource program.

OpenExpert.org je licencov´an pod GNU GPL licenc´ı.

GNU General Public License, GNU GPL (ˇcesky

”vˇseobecn´a veˇrejn´a licence GNU“) je licence pro svobodn ´y software. Zdrojov´e k ´ody software pod GPL mo- hou b ´yt svobodnˇe upravov´any a pouˇz´ıv´any, ˇs´ıˇreny vˇsak mus´ı b ´yt opˇet pod GPL a to obvykle bezplatnˇe (pˇr´ıp. za cenu distribuˇcn´ıch n´aklad ˚u). Bin´arn´ı formy soft- ware pouˇz´ıvaj´ıc´ı GPL vˇsak mohou b ´yt poskytov´any za libovolnˇe vysokou ´uplatu.

Ke GPL softwaru mus´ı jeho autor/upravitel na poˇz´ad´an´ı zdarma poskytnout zdrojov´e k ´ody. Odvozen´a d´ıla mus´ı b ´yt licencov´ana tak´e pod GPL. Z tohoto d ˚uvodu se nˇekdy GPL hanlivˇe oznaˇcuje jako tzv. virov´a licence. [10] Pˇresn´e znˇen´ı ˇcesk´e verze GPL uv´ad´ım v sekci FAQ m´eho syst´emu.

Syst´em je naprogramov´an v PHP 3.0 a vyuˇz´ıv´a datab´azi MySQL 5.0. Jedn´a se tedy o internetovou aplikaci, coˇz se n´am hod´ı z d ˚uvodu bezprobl´emov´e pˇrenositelnosti a jednoznaˇcn´eho zobrazen´ı na vˇsech poˇc´ıtaˇc´ıch.

Uvodn´ı obrazovka syst´emu je tedy uvedena na obr´azku 5. Obsahuje tedy tˇri´ sekce

• Sekce 1 - Logo a nadpis

• Sekce 2 - Hlavn´ı ˇc´ast skriptu

• Sekce 3 - Sponzoˇri projektu OpenExpert.org

(28)

Obr´azek 5: ´Uvodn´ı obrazovka syst´emu

(29)

Hlavn´ı ˇc´ast skriptu je tedy generov´ana dynamicky a ˇr´ızena vlastn´ım ES. Ope- nExpert vyuˇz´ıv´a technologii forward chaining, kdy pro kaˇzdou uˇzivatelovu od- povˇed’ na konkr´etn´ı dotaz existuje jednoznaˇcnˇe dan ´y n´asledovn´ık. ˇR´ızen´ı je vy- kon´av´ano na z´akladˇe ´udaj ˚u ve znalostn´ı b´azi, kdy jsem musel do detailu promys- let moˇzn´e n´asledky odpovˇed´ı uˇzivatele a pˇriˇradit jim vhodn´e dopl ˇnuj´ıc´ı ot´azky, kter´e jsem nakonec vyhodnotil.

V p ˚uvodn´ı verzi OpenExpert.org 0.1.1, kterou jsem pouˇzil, nebylo moˇzn´e do- plnit obr´azky o ilustraci nebo upˇresnˇen´ı dotazu. Toto jsem do syst´emu doplnil, jak je uk´az´ano na obr´azku 6 a rozebr´ano v n´asleduj´ıc´ıch podsekc´ıch.

2.1 Z ´ahlav´ı syst ´emu

V horn´ı ˇc´asti obr´azku je tedy vidˇet logo, kter´e z ˚ust´av´a zobrazov´ano po ce- lou dobu konzultace 3 z d ˚uvodu zachov´an´ı jednotn´eho vzhledu. Pod logem je vidˇet z´akladn´ı menu syst´emu - tj.

”V ´ybˇer t´emat“,

”Casto kladen´e dotazy“ aˇ

”O autorovi“.

V ´ybˇer t´emat je zde z d ˚uvodu rozˇs´ıˇritelnosti syst´emu o dalˇs´ı podkapitoly v pˇr´ıpadˇe potˇreby. Vzhledem k zachov´an´ı co nejvˇetˇs´ı jednoduchosti a uˇzivatelsk´e pˇr´ıvˇetivosti jsem zvolil syst´em v ´ybˇeru okruhu ot´azek v prvn´ı ot´azce, proto syst´em nen´ı rozdˇelen na jednotliv´e skupiny ot´azek, ale konzultac´ı poskytuje stejn´e v ´ysledky.

V sekci

”Casto kladen´e dotazy“ jsem uvedl dotazy ohlednˇe urˇcen´ı ES aˇ p ˚uvodn´ı GNU GPL licenci v angliˇctinˇe.

Str´anka

”O autorovi“ je uvedeno m´e jm´eno jako autora znalostn´ı b´aze, t´ema diplomov´e pr´ace a je uvedeno, ˇze syst´em vyuˇz´ıv´a softwarov´eho ˇreˇsen´ı Openex- pert.org vˇcetnˇe linku na str´anku projektu Openexpert.org.

3Dotazov´an´ı uˇzivatele, vyhodnocen´ı odpovˇedi a volba dalˇs´ı odpovˇedi, resp. c´ıle. V´ıce v sekci:

2.4

(30)

Obr´azek 6: Dotaz syst´emu a n´apovˇeda k dotazu

(31)

2.2 Konzulta ˇcn´ı ˇc ´ast

Pod t´ımto menu se nach´az´ı konzultaˇcn´ı ˇc´ast syst´emu. Prvn´ı ˇr´adek tvoˇr´ı nadpis oblasti, kterou se dan´e dotazy zab ´yvaj´ı a kterou vyhodnocuj´ı.

Druh ´y blok tvoˇr´ı ot´azka, na kterou mus´ı uˇzivatel vybrat odpovˇed’ z nab´ızen ´ych moˇznost´ı (tˇret´ı blok), kter´e pak jsou pˇres vnitˇrn´ı rutiny ES zod- povˇedny za dalˇs´ı dotazov´an´ı se uˇzivatele. Pro kaˇzdou ot´azku existuj´ı minim´alnˇe dvˇe odpovˇedi, mimo nˇekolika vyj´ımek, kdy je od uˇzivatele vyˇzadov´ano potvr- zen´ı, ˇze vykonal danou instrukci.

2.3 N ´apov ˇeda

Syst´em v p ˚uvodn´ı variantˇe nedisponoval moˇznost´ı pˇredat uˇzivatel ˚um vˇetˇs´ı mnoˇzstv´ı informac´ı (napˇr. n´avod postupu, informaˇcn´ı obr´azek apod.) Proto jsem ho rozˇs´ıˇril o moˇznost vloˇzen´ı html souboru do bloku pod vlastn´ı konzultaci.

Tento blok m´a tedy prim´arnˇe funkci n´apovˇedy. Protoˇze syst´em nerozliˇsuje c´ılov´e hypot´ezy od ot´azek (coˇz ale v naˇsem pˇr´ıpadˇe nevad´ı) bylo potˇreba pˇri dosaˇzen´ı c´ılov´e hypot´ezy uˇzivateli sdˇelit, jak ´ym zp ˚usobem se m´a snaˇzit dan ´y probl´em vyˇreˇsit. Pro implementaci m´eho ˇreˇsen´ı jsem zvolil nejjednoduˇsˇs´ı metodu a to vloˇzen´ı dalˇs´ıho html souboru do formul´aˇre.

Syst´em se tedy podle ot´azky (area id && question id) 4 bude snaˇzit otevˇr´ıt soubor v adres´aˇri help, kter ´y se jmenuje napˇr es help 2 1.php (area id=2 a ques- tion id=1. Tento soubor bez jak ´ychkoliv zmˇen vloˇz´ı do tabulky ˇs´ıˇrky 400 pixel ˚u zarovnan´e na stˇred.

Takov ´yto soubor nem´a ˇz´adn´e limitace a lze do nˇej vloˇzit v podstatˇe vˇse, co do norm´aln´ıho HTML/PHP souboru. Jeho ˇs´ıˇrka je automaticky omezen´a a proto n´am tento pˇr´ıpadn ´y text ani nikam nepˇreteˇce a na form´at hlavn´ı str´anky nebude m´ıt vliv. Jak je vidˇet na obr´azku 6 je takov ´yto syst´em pˇrehledn ´y a pˇritom obsahuje vˇsechny potˇrebn´e informace.

4Promˇenn´e pˇresnˇe a jednoznaˇcnˇe specifikuj´ıc´ı ot´azku

(32)

2.4 Konzultace

Definice 2.1 Konzultace je proces, pˇri kter´em se syst´em snaˇz´ı zjistit platnost c´ılov´ych hypot´ez [5].

Syst´em pˇri konzultaci klade postupnˇe uˇzivateli dotazy, kter´e jednoznaˇcnˇe vyluˇcuj´ı jednotliv´e z´avady, kter´e by mohly v dan´e expertn´ı oblasti nastat.

OpenExpert.org vyuˇz´ıv´a pro konzultaci dopˇredn´e ˇretˇezen´ı 1.5.4.1 narozd´ıl od jin ´ych syst´em ˚u (napˇr. FEL-expert, CLips ...), kter´e pouˇz´ıvaj´ı ˇretˇezen´ı zpˇetn´e.

Ty pak pracuj´ı tak, ˇze syst´em vyb´ır´a nejpravdˇepodobnˇejˇs´ı c´ılovou hypot´ezu a snaˇz´ı se j´ı dok´azat nebo vyvr´atit. Hled´a tvrzen´ı, kter´e by mohlo k tomuto nejv´ıce pˇrispˇet (pomoc´ı sk ´orovac´ı funkce, viz [3]), dokud nedojde k dotazovateln´emu uzlu. Na j´ım reprezentovan´e tvrzen´ı se dot´aˇze a pot´e zpˇetnˇe od nˇej ˇs´ıˇr´ı z´ıskanou informaci v inferenˇcn´ı s´ıti a upravuje tak aktu´aln´ı model. Tento proces se opa- kuje, dokud nen´ı hypot´eza kompletnˇe vyˇsetˇrena. Konzultace konˇc´ı v okamˇziku vyˇsetˇren´ı vˇsech c´ılov ´ych hypot´ez. [5]

2.5 Znalostn´ı b ´aze

Celou KB lze u OpenExpert.org reprezentovat grafem, jehoˇz uzly pˇredstavuj´ı dotazy a ˇreˇsen´ı a vazby (ˇsipky) mezi nimi pak uˇzivatelovy odpovˇedi, veˇsker´e z´ıskan´e znalosti jsou v podstatˇe reprezentov´any aktu´aln´ı pozic´ı v grafu. Toto je sice hodnˇe omezuj´ıc´ı, ale pro danou problematiku dostaˇcuj´ıc´ı.

Uzel KB je tedy ot´azka nebo ˇreˇsen´ı, kdy ot´azka odkazuje n´a n´asledn´ıka a ˇreˇsen´ı je bez odkazu.

Administraˇcn´ı rozhrann´ı expertn´ıho syst´emu umoˇz ˇnuje pohodlnou editaci znalostn´ı b´aze - tedy dotaz ˚u a vazeb mezi nimi. Na prvn´ım obr´azku (ˇc. 7) jsou zobrazen´e nˇekter´e dotazy a ukazatele na n´asleduj´ıc´ı dotazy. Tyto editaˇcn´ı moˇznosti jsou standardn´ı funkc´ı syst´emu OpenExpert.org.

Veˇsker´e jiˇz zadan´e ´udaje lze jednoduˇse editovat a pot´e zvolit Save changes.

(33)

Obr´azek 7: Administraˇcn´ı rozhrann´ı - screenshot

(34)

Toto administraˇcn´ı rozhrann´ı nen´ı nijak komplikovan´e, ale na druhou stranu nab´ız´ı jen z´akladn´ı moˇznosti propojen´ı dotaz ˚u vazbami. Neumoˇz ˇnuje logick´e operandy a podobn´e vˇeci. Nicm´enˇe vhodnou skladbou dotaz ˚u se tento probl´em d´a v´ıcem´enˇe vyeliminovat.

2.6 Vazby

Zˇretˇezen´ı uzl ˚u znalostn´ı b´aze je jednoznaˇcnˇe definov´ano pomoc´ı n´avaznosti (next question id). Je tedy d´ana dvˇema uzly a orientovanou vazbou mezi nimi.

Kaˇzd´a takov´ato vazba urˇcuje chov´an´ı expertn´ıho syst´emu. Pokud jiˇz uˇzivatel vybere v konzultaci nˇejakou odpovˇed’, tak kaˇzd ´ym takov ´ymto v ´ybˇerem urˇc´ı n´asleduj´ıc´ı mnoˇzinu dotaz ˚u. Vzhledem k p ˚uvodn´ı mnoˇzinˇe dotaz ˚u je po kaˇzd´em takov´em dotazu mnoˇzina moˇzn ´ych dotaz ˚u menˇs´ı neˇz mnoˇzina p ˚uvodn´ı.

(35)

3 Moˇzn ´e probl ´emy po ˇc´ıta ˇce v s´ıti

3.1 Obecn ´e pˇredpoklady

Vzhledem k zastoupen´ı operaˇcn´ıch syst´em ˚u (obr´azek 8) se tento expertn´ı syst´em zamˇeˇruje pˇredevˇs´ım na Windows XP, pˇriˇcemˇz Windows 98 je vzhledem ke sv´e podobnosti nen´ı ˇreˇsen jako zvl´aˇstn´ı kapitola (ve statistice pˇr´ıstup ˚u str´anky id- nes.cz dosahuje pod´ıl Windows NT/XP/2003 dokonce aˇz z 86%).

Obr´azek 8: Zastoupen´ı operaˇcn´ıch syst´em ˚u v internetov ´ych pˇr´ıstupech str´anky pocitadlo.cz

Syst´emy Windows NT, 2003 maj´ı mimo grafick´eho rozhran´ı vˇsechny tyto z´akladn´ı pˇr´ıkazy ping, ipconfig ... shodn´e, protoˇze se jedn´a o stejnou ˇradu operaˇcn´ıho syst´emu. Syst´em Windows 98/ME se liˇs´ı pouze v neexistuj´ıc´ım pˇr´ıkazu ipconfig, kter ´y je zde nahrazen pˇr´ıkazem winipconfig. Ping z ˚ust´av´a stejn ´y. Uˇzivatel´e linuxu pouˇzij´ı m´ısto ipconfig pˇr´ıkaz ifconfig ve spr´avn´e syn- taxi. U Linuxu se ale pˇredpokl´ad´a urˇcit´a vyˇsˇs´ı ´urove ˇn schopnost´ı uˇzivatele. Tyto pˇr´ıkazy jsou uvedeny v n´apovˇedˇe a kaˇzd ´y uˇzivatel linuxu si s tˇemito pˇr´ıkazy bude umˇet poradit.

Vzhledem ke sloˇzitosti syst´emu poˇc´ıtaˇce pˇripojen´eho v s´ıti je nutno moˇzn´e probl´emy strukturovat. Z´akladn´ı dˇelen´ı je tedy na probl´emy zp ˚usoben´e ne-

(36)

vhodn ´ym nastaven´ım syst´emu - ˇcili software - a probl´emy zp ˚usoben´e selh´an´ım s´ıt’ov´eho pˇripojen´ı - ˇcili hardware. Expertn´ı syst´em mus´ı tyto skupiny vhodn ´ym zp ˚usobem kombinovat a vhodnou posloupnost´ı ot´azek eliminovat r ˚uzn´e moˇznosti selh´an´ı.

Syst´em t´eˇz vyˇzaduje urˇcitou kooperaci od uˇzivatele, napˇr´ıklad pˇri zkoum´an´ı funkˇcnosti pˇripojen´ı vyˇzaduje od uˇzivatele vykonat posloupnost pˇr´ıkaz ˚u.

Napˇr´ıklad: zadat ping 192.168.0.1 -t, stisknout Enter a rozhodnout zda je v ´ysledek nedostupnost serveru nebo jestli se pingy vrac´ı s odezvou. Proto jsem dopln´ıl dotazovac´ı sekci screenshoty r ˚uzn ´ych v ´ysledk ˚u, kter´e by mˇely uˇzivatel ˚um toto rozhodov´an´ı zjednoduˇsit a co nejv´ıce usnadnit.

M ˚uj syst´em je navrˇzen pˇredevˇs´ım pro lokalizaci probl´em ˚u s konektivitou uˇzivatele a Internetu. Probl´emy s konektivitou se objevuj´ı, pokud koncov´a stanice uˇzivatel ˚u nem ˚uˇze komunikovat s ostatn´ımi oblastmi lok´aln´ı s´ıtˇe5 nebo rozlehl´e s´ıtˇe6, resp. Internetem.

Pˇr´ıpady probl´em ˚u s konektivitou tedy mohou b ´yt n´asleduj´ıc´ıch druh ˚u:

• Ztr´ata konektivity. Pokud uˇzivatel´e nemaj´ı pˇr´ıstup k ˇc´astem s´ıtˇe, efektivita organizace je naruˇsena. Okamˇzit´a reakce je nezbytn´a. Takovou reakci pr´avˇe poskytuje m ˚uj ES.

• Pˇreruˇsovan´a konektivita. Aˇckoliv m´a uˇzivatel pˇr´ıstup k prostˇredk ˚um s´ıtˇe, ˇcel´ı jej´ım v ´ypadk ˚um. Probl´emy s pˇreruˇsovanou konektivitou mohou na- znaˇcovat sp´ıˇs hardwarov´e selh´an´ı, kter´e vˇsak je do znaˇcn´e m´ıry nede- finovateln´e a odstraniteln´e jedinˇe hloubkovou anal ´yzou packet ˚u 7 pu- tuj´ıc´ıch s´ıt´ı a vˇetˇsinou v ´ymˇenou nˇejak´eho HW zaˇr´ızen´ı. Takovouto z´avadu bˇeˇzn ´y uˇzivatel odstran´ı jen tˇeˇzko, nen´ı to nˇeco, co by spravilo p´ar spr´avnˇe um´ıstˇen ´ych klik ˚u myˇs´ı. Proto tento segment probl´em ˚u zpracov´av´am jen

5Local Area Network

6Wide Area Network

7datov ´y segment s urˇcit ´ymi parametry

(37)

povrchovˇe a pˇritom se omezuji na pouh´e konstatov´an´ı

”pravdˇepodobn´e selh´an´ı hardware“.

• Probl´emy s limitem odezvy (timeout) - m ˚uˇze zp ˚usobit aˇz ztr´atu konekti- vity a ˇcasto b ´yv´a spojen ´y s nedostateˇcnou v ´ykonnost´ı s´ıtˇe. Toto tak´e nejsou probl´emy, kter´e by mohl uˇzivatel nˇejakou v ´yraznou mˇerou ovlivnit.

3.2 Druhy pˇripojen´ı k s´ıti a moˇzn ´e specifick ´e probl ´emy jednot- liv ´ych druh ˚ u pˇripojen´ı

V m´em ES poˇc´ıt´am se ˇctyˇrmi druhy pˇripojen´ı k Internetu.

• Pˇripojen´ı pomoc´ı LAN (s´ıtˇe)

• Pˇripojen´ı pomoc´ı ADSL

• Wi-fi pˇripojen´ı

• Vyt´aˇcen´e pˇripojen´ı

3.2.1 LAN

M ˚uj ES zpracov´av´a pouze koncovou sloˇzku s´ıtˇe. To znamen´a ˇze se soustˇred´ıme na fungov´an´ı posledn´ıch segment ˚u s´ıtˇe8a k s´ıti pˇristupujeme jako k black boxu

9. V´ıme tedy ˇze posledn´ı segment s´ıtˇe se skl´ad´a z br´any, z´asuvky, kabelu mezi PC, PC. Nav´ıc v´ıme ze v s´ıti existuje DNS server. Viz obr´azek 9. ˇReˇsen´ı probl´em ˚u s pˇripojen´ım do s´ıtˇe se n´am tedy pˇrevede na hled´an´ı z´avady mezi jednotliv ´ymi segmenty s´ıtˇe. Syst´em Windows XP, ale i ostatn´ı operaˇcn´ı syst´emy, n´am pro tyto

´uˇcely nab´ız´ı n´astroj ping, kter ´y aˇc primitivn´ı textov ´y program, dok´aˇze mnohdy pˇri spr´avn´em pouˇzit´ı v´ıc neˇz sloˇzit ´y program. V ´yhodou je nav´ıc jeho jednodu- chost syntaxe, kterou snadno vysvˇetl´ıme uˇzivateli.

8DNS, br´ana, z´asuvka, LAN karta, syst´em PC

9Cern´a skˇr´ı ˇnka - syst´em o kter´em nev´ıme jak funguje, v´ıme jen jak se chov´a pˇri interakci sˇ vnˇejˇs´ım svˇetem

(38)

Obr´azek 9: Local area network - sloˇzkov ´y pˇr´ıstup

M ˚uj ES nav´ıc poˇc´ıt´a s nasazen´ım na kolej´ıch Harcov, proto zpracov´av´a speci- fick´e dotazy, pro kolejn´ı s´ıt’. Jedn´a se o zjiˇstˇen´ı, zda uˇzivatel v´ı o nutnosti registro- vat si MAC adresu na zaˇc´atku semestru, pˇri zmˇenˇe pokoje atp.

3.2.2 ADSL

Technologie DSL 10 vych´az´ı z pˇredpokladu, ˇze na st´avaj´ıc´ı telefonn´ı linku pˇripoj´ıme speci´aln´ı zaˇr´ızen´ı, kter´e bude vyuˇz´ıvat maxim´aln´ı pˇrenosov´e kapacity st´avaj´ıc´ı pˇr´ıpojky, pˇriˇcemˇz hlasov ´y kan´al z ˚ustane zachov´an vyˇclenˇen´ım urˇc´ıt´eho segmentu linky. Ilustraˇcn´ı obr´azek 10 n´am ukazuje, jak to funguje. Na obou konc´ıch smyˇcky je pˇriˇrazen tzv. splitter, kter ´y frekvenˇcnˇe rozdˇeluje p´asmo na hla- sov ´y a datov ´y pˇrenos.

10Digital subscriber line

(39)

Obr´azek 10: Local area network - m´ıstn´ı s´ıt’, architektura

Pro n´as je d ˚uleˇzit´e zapojen´ı jednotliv ´ych koncov ´ych segment ˚u - podobnˇe jako v pˇr´ıpadˇe s´ıtˇe LAN. Mus´ıme br´at v potaz, ˇze koncov ´y uˇzivatel m ˚uˇze ovliv ˇnovat pouze koncov´a zaˇr´ızen´ı.

Co se t ´yˇce technologie ADSL - koncov´e zaˇr´ızen´ı, kter´e zpˇr´ıstup ˇnuje poˇc´ıtaˇci s´ıt’ (potaˇzmo Internet) m ˚uˇze b ´yt r ˚uzn ´ych druh ˚u.

• ADSL USB modem

• ADSL LAN router

• ADSL Wi-Fi router (accesspoint)

Prvn´ım pˇr´ıpadem je USB modem. Jedn´a se o nejjednoduˇsˇs´ı ˇreˇsen´ı a tak´e nej- levnˇejˇs´ı. Uˇzivatel v postatˇe zapoj´ı jen nov´e USB zaˇr´ızen´ı, splitter a propojky.

Zaˇr´ızen´ı se pouˇz´ıv´a jako standardn´ı dial-up modem. Jedin ´y z´adrhel je v nap´ajen´ı, kter´e je realizov´ano pˇres USB port - tud´ıˇz pokud nen´ı zapnuto PC, je zaˇr´ızen´ı bez energie a po zapnut´ı mus´ı navazovat DSL spojen´ı, coˇz trv´a nˇekdy i dvˇe minuty, a

(40)

Obr´azek 11: Wi-Fi router

(41)

to m ˚uˇze uˇzivatele zm´ast, protoˇze mu do t´e doby nejde vytoˇcit pomoc´ı tohoto mo- demu spojen´ı - a samozˇrejmˇe kr´atce po startu poˇc´ıtaˇce nejde ani Internet. Dalˇs´ım nepˇr´ıjemn ´ym probl´emem je tak´e to, ˇze pokud chce uˇzivatel pouˇz´ıt toto pˇripojen´ı na v´ıce poˇc´ıtaˇc´ıch, je nutno aby byl poˇc´ıtaˇc s modemem zapnut a mˇel vytoˇcen´e spojen´ı, coˇz je nepraktick´e. Na druhou stranu je zase pomˇernˇe jednoduch´e a bez- probl´emov´e provozov´an´ı takov´ehoto modemu na pouze jednom poˇc´ıtaˇci, kdy v podstatˇe jedinou komplikac´ı m ˚uˇze b ´yt pˇreklep v uˇzivatelsk´em jm´enu a heslu, selh´an´ı hardware, selh´an´ı propojek.

Pro sd´ılen´ı pˇripojen´ı k Internetu je vhodnˇejˇs´ı jin´e zaˇr´ızen´ı, kter´e se naz ´yv´a ADSL router. Toto zaˇr´ızen´ı m´a nˇekolik LAN v ´ystup ˚u a jeden DSL vstup. Split- ter z ˚ust´av´a stejn ´y jako v pˇredchoz´ım pˇr´ıkladˇe. Toto zaˇr´ızen´ı se nakonfiguruje pouze pˇri prvn´ım startu - pomoc´ı webov´eho rozhran´ı a pot´e jiˇz nen´ı nutno dˇelat ˇz´adn´e dalˇs´ı ´ukony. Prvn´ı konfiguraci provede uˇzivatel podle manu´alu dod´avan´eho spolu se zaˇr´ızen´ım. Tento router podporuje DHCP, takˇze jak ´ykoliv poˇc´ıtaˇc pˇripojen ´y pomoc´ı LAN z´ısk´a automaticky IP adresu a pˇr´ıstup do Inter- netu. Jedin´a moˇzn´a z´avada na tomto typu zaˇr´ızen´ı je selh´an´ı kabelov ´ych veden´ı nebo v ´ypadek u poskytovatele

Dalˇs´ım rozˇs´ıˇren´ım ADSL routeru je ADSL accesspoint (AP). Ten m´a obvykle nˇekolik LAN vstup ˚u, DSL vstup a Wi-Fi rozhran´ı. Na obr´azku 11 je zobrazeno, jak takov´e zaˇr´ızen´ı funguje a moˇznosti pˇripojen´ı uˇzivatel ˚u k AP. Moˇzn´e z´avady na zaˇr´ızen´ı jsou kromˇe oblig´atn´ıch z´aleˇzitost´ı, jako rozpojen´ı pˇr´ıvodn´ıch kabel ˚u a chyba u zˇrizovatele, z´avisl´e na Wi-Fi pˇripojen´ı. Jedn´a se pˇredevˇs´ım o dostateˇcnou s´ılu sign´alu a omezen´ı MAC adres Wi-Fi s´ıt’ov ´ych karet z bezpeˇcnostn´ıch d ˚uvod ˚u a tedy zd´anlivou nedostupnost s´ıtˇe.

3.2.3 Wi-Fi pˇripojen´ı

Wi-Fi (Wireless Fidelity) je bezdr´atov´a, s´ıt’ urˇcen´a prim´arnˇe k n´ahradˇe kabelov´eho ethernetu v bezlicenˇcn´ım p´asmu (2.4GHz a 5GHz),kter´e je dostupn´e ve vˇetˇsinˇe st´at ˚u

(42)

Obr´azek 12: Wi-Fi pˇripojen´ı - Wi-Fi router jako klient

(43)

Hlavn´ı v ´yhodou t´eto technologie je jej´ı n´ızk´a cena, zp ˚usoben´a mimo jin´e t´ım, ˇze certifikovan´a zaˇr´ızen´ı jsou k dispozici ve velk ´ych s´eri´ıch. Protoˇze poˇzadavky na certifikaci zaˇr´ızen´ı jsou bˇeˇznˇe dostupn´e. Z tohoto d ˚uvodu se ˇrada v ´yrobc ˚u zab ´yv´a jejich v ´yrobou a distribuc´ı.

Vˇetˇsina s´ıt´ı zaloˇzen ´ych na Wi-Fi funguje na bu ˇnkov´em principu, kdy centr´aln´ı pˇr´ıstupov ´y bod zprostˇredkov´av´a pˇripojen´ı vˇsem stanic´ım v dosahu a body do- hromady tvoˇr´ı jakousi pl´astev. Propojen´ı tˇechto pˇr´ıstupov ´ych bod ˚u je ˇreˇseno r ˚uznˇe - Wi-Fi, Ethernet, optika.

Bouhuˇzel se st´av´a, ˇze p´asmo 2,4 GHz je na exponovan ´ych m´ıstech (napˇr´ıklad okol´ı prakticky veˇsker ´ych v ´yˇskov ´ych budov v centru Prahy) vyˇcerp´ano a ruˇsen´ı je natolik siln´e, ˇze je moˇzn´e budovat pouze vnitˇrn´ı pokryt´ı. Zaruˇsen´ı p´asma je pˇritom dynamick´e a z´avis´ı na chov´an´ı vˇsech subjekt ˚u, kter´e ho vyuˇz´ıvaj´ı. Spoj, kter ´y jeˇstˇe vˇcera perfektnˇe fungoval, dnes jiˇz nefunguje, protoˇze nˇekter ´y z provo- zovatel ˚u otoˇcil ant´enu. [8]

Wi-Fi s´ıtˇe dnes slouˇz´ı pˇredevˇs´ım ke dvˇema ´uˇcel ˚um. Jako soukrom´e s´ıtˇe a jako veˇrejn´e pˇr´ıstupov´e s´ıtˇe k Internetu

Pˇripojen´ı k takov´eto Wi-Fi s´ıti od uˇzivatele vyˇzaduje vlastnˇen´ı Wi-Fi zaˇr´ızen´ı - klienta. Klient m ˚uˇze b ´yt v principu PC karta v notebooku, PCI karta v PC, nebo AP nakonfigurovan´e jako klient (obr´azek 14). Pro AP zapojen´e jako klient mohou nastat tˇri druhy z´avad.

Prvn´ı moˇznou z´avadou m ˚uˇze b ´yt z´avada pˇr´ımo na Wi-Fi spojen´ı. To zna- men´a zamrzl´e nebo nedostateˇcnˇe siln´e spojen´ı mezi body bezdr´atov´eho pˇrenosu.

Reˇsen´ım je pˇrej´ıt na 5GHz technologii, kter´a poskytuje menˇs´ı ruˇsen´ı nebo upra-ˇ vit smˇerov´an´ı ant´eny. Pokud nen´ı jin´e elgantnˇejˇs´ı ˇreˇsen´ı je nutno pouˇz´ıt nˇejakou silnˇejˇs´ı ant´enu s lepˇs´ım pˇr´ıjmem, ˇc´ımˇz ale zp ˚usob´ıme zbyteˇcn´e ruˇsen´ı dalˇs´ım uˇzivatel ˚um. V tomto pˇr´ıpadˇe se doporuˇcuje zvolit jin ´y typ pˇripojen´ı.

Druhou moˇznost´ı je pak chyba pˇri pˇrenosu mezi AP a PC. Moˇzn´e z´avady jsou stejn´e jako v pˇr´ıpadˇe LAN s´ıtˇe (kabel, zasuvka ... ).

(44)

Obr´azek 13: Moˇzn´a struktura s´ıtˇe s hotspotem

Tˇret´ı a posledn´ı moˇznost´ı je nutnost b ´yt pˇrihl´aˇsen do s´ıtˇe. Nˇekter´e s´ıtˇe nej- prve vyˇzaduj´ı login do hotspotu (obr. 13, kter´e pak zpˇr´ıstupn´ı cel ´y Internet bez omezen´ı 11. Tento hotspot vˇetˇsinou funguje tak, ˇze na speci´aln´ım serveru typu RADIUS (Remote Authentication Dial-In User Service) ovˇeˇr´ı uˇzivatelsk´e jm´eno a heslo a zaznamen´a pˇr´ıstupy do s´ıtˇe popˇr. odepˇre moˇznost pˇr´ıstupu do s´ıtˇe. Podle toho pak b ´yv´a uˇzivatelsk ´y ´uˇcet zpoplatnˇen.

PC a PCI karty pak vyˇzaduj´ı v podstatˇe jedin´e a to dostateˇcnou s´ılu sign´alu.

V nˇekter ´ych pˇr´ıpadech pak existuje jeˇstˇe nutnost m´ıt registrovanou MAC adresu t´eto karty.

V prvn´ım pˇr´ıpadˇe je uskuteˇc ˇnov´ano spojen´ı pomoc´ı Wi-Fi pˇrenosu mezi rou- terem a Wi-Fi kartou v poˇc´ıtaˇci. V druh´em pˇr´ıpadˇe je pˇripojen ´y pomoc´ı LAN k routeru, kter ´y je pˇripojen jako klient k Wi-Fi s´ıti.

11omezen´ı t ´ykaj´ıc´ı se moˇzn ´ych druh ˚u pˇripojen´ı, v tomto okamˇziku nem´ame na mysli omezen´ı rychlostn´ı

(45)

3.2.4 Vyt ´a ˇcen ´e pˇripojen´ı (Dial-up)

Obr´azek 14: Dial-up pˇripojen´ı k s´ıti

Dial-up ˇcili komutovan´e 12 pˇripojen´ı k s´ıti je nejstarˇs´ı a nejjednoduˇsˇs´ı pouˇz´ıvanou metodou pˇr´ıstupu PC do Internetu (obecnˇe jak´ekoliv s´ıtˇe). Pˇripojen´ı funguje tak, ˇze analogov ´y modem 13 vyuˇzije telefonn´ı linku a na nosnou vlnu namoduluje jednotliv´e datov´e bity. Syst´em je pomˇernˇe spolehliv ´y, ale dnes uˇz

12vyt´aˇcen´e

13modulator demodulator

(46)

hodnˇe pomal ´y. Maxim´aln´ı teoretick´a rychlost komutovan´eho pˇripojen´ı je 56 kbps.

U tohoto druhu pˇripojen´ı se m ˚uˇze vyskytnout nˇekolik druh ˚u z´avad. Prvn´ı je dan´a pouˇzit´ım komunikaˇcn´ıho portu. Pomˇernˇe ˇcasto se st´av´a, ˇze modem jaksi pˇrestane reagovat na sign´aly, kter´e mu poˇc´ıtaˇc pos´ıl´a. V pˇr´ıpadˇe extern´ıho mo- demu se to d´a vyˇreˇsit vypnut´ım a zapnut´ım modemu. V pˇr´ıpadˇe intern´ıho mo- demu je situace komplikovanˇejˇs´ı zejm´ena kv ˚uli ovladaˇc ˚um, kter´e jsou nutn´e pro provoz intern´ıho modemu. Tyto b ´yvaj´ı pomˇernˇe ˇcasto poruchov´e nebo nedo- stupn´e. Nav´ıc dneˇsn´ı modemy - winmodemy - jsou upraveny na fungov´an´ı v Windows XP a napˇr´ıklad k nim sehnat ovladaˇc pro Linux je ˇcasto nad s´ıly vˇetˇsiny uˇzivatel ˚u. Obvykl´a z´avada je tedy nefunkˇcnost HW, ale obt´ıˇznˇe detekovateln´a pˇresn´a pˇr´ıˇcina probl´emu. M ˚uj ES tedy pouze vyhodnot´ı selh´an´ı HW a poskytne radu, co zkusit.

Dalˇs´ı z´avadou b ´yv´a zpr´ava

”Na lince nen´ı oznamovac´ı t ´on“. Z nˇejak´eho d ˚uvodu modemy v naˇs´ı telefonn´ı s´ıti nepoznaj´ı oznamovac´ı t ´on a je potˇreba ruˇcnˇe vypnout ˇcek´an´ı na oznamovac´ı t ´on.

Dalˇs´ı z´avady jsou sp´ıˇse optimalizaˇcn´ı a ˇreˇsiteln´e jen do urˇcit´e m´ıry. V nˇekter ´ych pˇr´ıpadech b ´yv´a obvykl´e, ˇze se modem pˇripojuje menˇs´ı rychlost´ı neˇz je nastaveno v ovl´adac´ıch panelech modemu popˇr. se modem neoˇcek´avanˇe odpo- juje. Tyto z´avady obvykle zp ˚usobuje telefonn´ı s´ıt’. Jedin´e co m ˚uˇze uˇzivatel ovliv- nit je tedy nastaven´ı modemu na nekvalitn´ı linky, coˇz vˇsak vyˇzaduje pomˇernˇe sloˇzit´e hled´an´ı tˇechto nastaven´ı a ne u vˇsech modem ˚u se k takto detailn´ım infor- mac´ım o HW modemu dostaneme.14

14Vˇetˇsinou se jedn´a o speci´aln´ı nastaven´ı pˇripojovac´ıch parametr ˚u jako korekce chyb, rychlost atp.

(47)

4 Znalostn´ı b ´aze - Knowledge base

V t´eto sekci n´asleduje popis dotaz ˚u ES pro lokalizaci m´ısta z´avady. Vˇzdy se jedn´a o s´erii dotaz ˚u, kter´e mus´ı uˇzivatel zodpovˇedˇet, aby bylo moˇzno zjistit, kde se nal´ez´a probl´em. Soubor tˇechto dotaz ˚u tvoˇr´ı znalostn´ı b´azi tohoto expertn´ıho syst´emu.

Tuto nejsloˇzitˇejˇs´ı ˇc´ast pr´ace syst´emu jsem rozloˇzil do pˇeti ˇc´ast´ı, z nichˇz nˇekter´e na sebe r ˚uznˇe navazuj´ı. Vzhledem k limitaci form´atem diplomov´e pr´ace jsem vel- kou mapu, kterou jsem vytvoˇril pro reprezentaci ˇcinnosti ES um´ıstil do pˇr´ılohy.

Na n´asleduj´ıc´ıch str´ank´ach nab´ız´ım pouze zmenˇsen´e n´ahledy na jednotliv´e sekce probl´em ˚u a to z d ˚uvodu v ´yraznˇe lepˇs´ı pˇrehlednosti obr´azk ˚u nad sloupci dotaz ˚u.

Obr´azek 15 je zmenˇseninou kompletn´ı mapy. Nepˇredpokl´ad´am, ˇze by ˇsly pˇreˇc´ıst jednotliv´e dotazy vzhledem k technick´e limitaci, nicm´enˇe si mysl´ım, ˇze tento obr´azek je d ˚uleˇzit ´y a zaslouˇz´ı si b ´yt zde um´ıstˇen, byt’ v takov´eto podobˇe.

Samozˇrejmˇe pln´a varianta obr´azku bude sn´aze ˇciteln´a. Nicm´enˇe d ˚uleˇzit´e je roze- brat, co na t´eto mapˇe vlastnˇe vid´ıme. Jedn´a se o grafickou reprezentaci jednot- liv ´ych dotaz ˚u a rozhodovac´ıch rutin m´eho ES. Jedn´a se o orientovan ´y graf, kde hrany jsou ohodnocen´e urˇcit ´ymi vlastnostmi a uzly tvoˇr´ı ot´azka nebo c´ıl.

Interakc´ı s uˇzivatelem syst´em zjiˇst’uje, kterou hranou se m´a pˇri dalˇs´ım ˇreˇsen´ı vydat. Povˇsimnˇete si pros´ım pˇeti sekc´ı. Jedn´a se o LAN (detailn´ı obr´azek 16), LAN HARCOV (detailn´ı obr´azek 17) , ADSL (detailn´ı obr´azek 18), Wi-Fi (detailn´ı obr´azek 19), DIAL UP (detailn´ı obr´azek 20). Tyto sekce reprezentuj´ı ˇreˇsen´ı jed- notliv ´ych druh ˚u probl´emu. Kaˇzd´a takov´a sekce se rozpad´a na jednotliv´e dotazy, kter´e pak na sebe navazuj´ı a t´ım vyluˇcuj´ı r ˚uzn´a ˇreˇsen´ı probl´emu. Jednotliv´e sekce jsou rozliˇseny barvami spoj ˚u - pro snazˇs´ı orientaci v napojov´an´ı mezi segmenty.

Jednotliv´e v ´yˇrezy maj´ı po stran´ach ˇc´asti vedlejˇs´ıch proces ˚u, pro snazˇs´ı orientaci v mapˇe.

Hlavn´ı rozhodovac´ı proces je oznaˇcen ˇcervenou barvou. Tento proces zvol´ı jak ´y druh rozhodovac´ıch ot´azek se aktivuje.

(48)

Obr´azek15:Mapaexpertn´ıhosyst´emupˇrehledov´a

(49)

Uˇzivatel tedy nejprve vybere, jaky druh pˇripojen´ı vyuˇz´ıv´a. Na v ´ybˇer m´a:

• Pˇripojen´ı pomoc´ı LAN (s´ıtˇe)

• Pˇripojen´ı pomoc´ı LAN (s´ıtˇe) koleje Harcov - extra varianty pro koleje Harcov

• Pˇripojen´ı pomoc´ı ADSL

• Wi-Fi pˇripojen´ı

• Vyt´aˇcen´e pˇripojen´ı

Podle toho se pak syst´em rozhodne, jak´e ot´azky pro uˇzivatele zvol´ı.

4.1 LAN

Pˇripojen´ı pomoc´ı ethernetu je ˇreˇseno pomoc´ı n´asleduj´ıc´ıch dotaz ˚u. K dispozici m´a uˇzivatel tuto s´erii dotaz ˚u, kde kaˇzd´a poloˇzka znaˇc´ı jeden dotaz. Na dotaz jsou moˇzn´e odpovˇedi oddˇelen´e ˇc´arkou. Pokud je poloˇzka c´ılem ˇreˇsen´ı, pak je psan´a kurz´ıvou a je k n´ı pˇrips´ano

”- C´ıl“.

(50)

V ´ypis dotaz ˚u ˇc.:1 - Prvn´ı ˇc´ast dotaz ˚u z LAN sekce

——————————————————————————————————————————

LAN CONNECTION

——————————————————————————————————————————

Funguje Internet - dom´ac´ı str´anka (Internet explorer, firefox) - zobraz´ı str´anku www.seznam.cz , Ano , Ne

• Internet je funkˇcn´ı - C´ıl

• M´ate u hodin ikonku s´ıt’ov´a pˇripojen´ı , Ano , Ne

————————————————————————————————————

BASIC HARDWARE TESTS

Blikaj´ı obˇe kontrolky s´ıt’ov´e karty , Blik´a pouze jedna - ˇzlut´a , Blik´a pouze jedna - zelen´a , Blikaj´ı obˇe

Je pevnˇe zapojen kabel mezi mezi poˇc´ıtaˇcem a z´asuvkou , Kabel je pevnˇe propo- jen ,Kabel nen´ı propojen , Kabel je viditelnˇe poˇskozen

∗ M´ate pˇr´ıstup k rozboˇcovaˇci (switch, hub viz. foto) , Ano , Ne

Sv´ıt´ı na switchi nˇejak´e kontrolky , Ano, blikaj´ı , Ne, ˇz´adn´a nesv´ıt´ı

· Restartujte poˇc´ıtaˇc a s´ıt’ov´e prvky a zkuste znovu pouˇz´ıt tohoto pr ˚uvodce - C´ıl

· Vypadl´e nap´ajen´ı switche - C´ıl

Kontaktujte Vaˇseho spr´avce s´ıtˇe ohlednˇe moˇzn´eho selh´an´ı veden´ı s´ıtˇe - C´ıl

∗ Pˇripojte kabel - C´ıl

∗ Vymˇe ˇnte s´ıt’ov´y kabel - C´ıl

• Aktivujte zobrazen´ı ikonky s´ıtˇe - C´ıl

——————————————————————————————————————————

——————————————————————————————————————————

Tyto v ´ypisy dotaz ˚u je asi nejlepˇs´ı sledovat na mapˇe dotaz ˚u (obr´azek 16), abyste mˇeli pˇresnˇejˇs´ı pˇredstavu, jak na sebe vz´ajemnˇe navazuj´ı. Zde jsou uve- deny hlavnˇe proto, ˇze i kdyˇz je mapa zvˇetˇsen´a, p´ısmena z ˚ust´avaj´ı st´ale pomˇernˇe mal´a. V tˇechto v ´ypisech nenajdete duplicitn´ı dotazy - tedy v pˇr´ıpadˇe ˇze dan ´y odkaz odkazuje na jiˇz vypsan ´y ˇr´adek, nen´ı kv ˚ulu pˇrehlednosti zobrazen.

(51)

Obr´azek16:Mapaexpertn´ıhosyst´emu-sekceLAN

References

Related documents

Pokud na vl´ akno kamery doraz´ı poˇ zadavek na odesl´ an´ı zpr´ avy na IM klienta uˇ zivatele, doch´ az´ı k jeho zpracov´ an´ı (viz obr´ azek ˇ c... V prvn´ı f´

Jmenujte další konkrétní aktivity realizované městy v rámci chytré energetiky.. Je možné kvantifikovat vliv technologií na

Zkoumanému podniku navrhujete změnu organizačního schématu společnosti na agilnější variantu v podobě společnosti orientované na projekty?. Myslíte, že tato změna bude

Hodnocen´ı navrhovan´ e vedouc´ım diplomov´ e pr´ ace: výborně Hodnocen´ı navrhovan´ e oponentem diplomov´ e pr´ ace: výborně.. Pr˚ ubˇ eh obhajoby diplomov´ e

Nakonec byla vybr´ ana heuristick´ a a Luhnova metoda jako z´ astupci statistick´ ych metod a sumarizaˇ cn´ı metoda zaloˇ zen´ a na latentn´ı s´ emantick´ e anal´ yze, kter´

Tento podvozek bude doplnˇ en o ˇr´ıdic´ı jed- notku, schopnou ˇr´ıdit vˇsechny tˇri stejnosmˇ ern´ e motory podle potˇreby, baterii, do- stateˇ cnˇ e silnou pro nap´

D´ ale byly definov´ any poˇ zadovan´ e vlastnosti jednotliv´ ych souˇ c´ ast´ı inteligentn´ıho domovn´ıho syst´ emu, kter´ ymi jsou domovn´ı syst´ em, desktopov´ a,

Za ´ uˇ celem moˇ znosti vyuˇ zit´ı klientsk´ e aplikace tak´ e na poˇ c´ıtaˇ ci (nejen emul´ ator plat- formy Android) a pro snadnˇ ejˇs´ı moˇ znost testov´ an´ı