Kerafo saense ya khomphuta ya hao: tlhaloso, mefuta e, mehlala kopo. Kerafo khopolo ea saense ya khomphuta ya hao

Bokelletse ka mokhoa ya khomphuta ya hao bakeng sa likamano tsa beha ba ho kopantswe likarolo. Tsena ke lintho tsa motheo tsa ho ithuta ka khopolo kerafo.

litlhaloso mantlha

Se ka kerafo saense ya khomphuta ya hao? Ho akarelletsa ho plurality lintho bitsoa nodes kapa divertise, ba bang ba lipara ba tsona li amana ka limithara N.. likhopo. Ka mohlala, kerafo ka palo eo (a) e na le nodes ba bane, denoted A, B, C, 'me D, B ea eona e amanang ho e mong le e ba ba bang ba bararo divertise likhopo, le C le D ba boetse ba amana. nodes ba babeli ba haufi ha ba amanang ka bohale e. palo eo e bontša ka tsela e tloaelehileng ea kamoo ho haha kerafo saense k'homphieutha. Didikadikwe emele divertise le mela e tlohang e mong le e para ea tsona, ke likhopo.

Seo kerafo undirected o bitsoa saense ya khomphuta ya hao? O likamano pakeng tsa ea lipheletsong tse peli tsa likhopo tse ditshwani. Khopo feela ho kopanya le tsona ka mong ho e mong. Maemong a mangata, leha ho le joalo, ho ke ke ho hlokahala hore ho bontša kamano e sa karolelano - ho etsa mohlala, hore lintlha A ho B, empa e se sekgoeng. Sepheo sa hona ke tlhaloso ya kerafo ka k'homphieutha, a ntse a na le sete ya nodes le sete ya metshetshe a laela. E mong le e bohale sekametseng ke kamano e teng pakeng divertise bao tataiso bo na le morero. O ile a laela ka dikerafo bontšang, joalokaha ho bontšitsoe Figure (b), metshetshe bona ba emeloang ke metsu. Ha u batla ho hatisa hore kerafo bao e seng directional, e bitsoa undirected.

dikai marangrang

Kerafo saense ya khomphuta ya hao ke thuto ea lipalo ea mohlala mehaho marangrang. Palo tse latelang e bontša sebōpeho sa Internet, ka nako eo beha lebitso la ARPANET, ka December 1970, ha a le lilemo lintlha 13 feela. The nodes ba sebetsana litsi le likhopo amahanya divertise pedi feedforward therebetween. Haeba u sa ele hloko ho United States behilweng mapeng, ba bang kaofela ba setšoantšo ke kerafo 13 noute tšoanang le ea mehleng. Tabeng ena, boemo sebele ea vertex hase ea bohlokoa. Ho bohlokoa ho eo nodes ba amanang mong ho e mong.

Kopo dikerafo ka k'homphieutha o dumella ho bona hore na lintho li ka 'meleng kapa ka tsela e utloahalang ya kokangana ka sebopeho khokahano. 13 noute ARPANET ke mohlala oa marangrang puisano eo lik'homphieutha holimo kapa lisebelisoa tse ling ka fetisetsa melaetsa, le metshetshe emela kgokahanyo e tobileng tseo u fumane boitsebiso bo ka e fetisoe joang.

litsela

Leha kerafo li sebelisoa libakeng tse ngata tse sa tšoaneng, ba na le makgetha a ho tloaelehileng. Kerafo khopolo (saense e ya khomphuta ya hao) ho kenyeletsa le hore mohlomong ba bohlokoa ka ho fetisisa ba bona ba - maikutlo a hore lintho tse hangata e susumelletsa hammoho le metshetshe sequentially fallela ho tloha noute ho noute, ho be le mopalami ea lifofane tse seng kae kapa tlhahisoleseding a tšoaetsanoang ka ho tswa ho motho ho motho ka netweke ea sechaba, kapa mosebedisi ya k'homphieutha, feto-fetohe ho etela a mangata a maqephe a web ke latelang maqhama le.

khopolo ena susumelletsang tlhaloso ya tsela e le letoto la nodes amana ka metshetshe. Ka linako tse ling ho ke ke ho hlokahala hore ho nahana ka tsela eo e na le se dikarolo feela, empa e boetse e le tatelano ea metshetshe tlohang bona. Mohlala, tatelano ya divertise med, BBN, Rand, UCLA ke tsela ka ARPANET inthanete kerafo. Litemana tsena tsa nodes le metshetshe ka 'na a pheta. Mohlala, Sri, Stan, UCLA, Sri, UTAH, med e boetse ke tsela e. tsela eo le likhopo ha li pheta, e bitsoang ketane. Ha nodes ha phetoa, e bitsoa ketane e bonolo.

lipotolohong

mefuta e haholo-holo bohlokoa ka kerafo ya khomphuta ya hao - e lipotolohong tseo li emela reng sebopeho, tse kang tatelano ea nodes LINC, nyeoe, CARN, HARV, BBN, med, LINC. Litsela le likhopo bonyane tse tharo, eo ho eona noute pele le sa ho qetela ha u fetohe, 'me ba bang kaofela ba fapaneng, emela kerafo cyclic saense k'homphieutha.

Mehlala: Sri potoloho, Stan, UCLA, Sri ke lekgutshwane, le Sri, Stan, UCLA, Rand, BBN, UTAH, Sri haholo ho feta.

Hoo e batlang e mong le e mong bohale ARPANET ba kerafo ya ke ea potoloho ena. Sena se ne se etsoa ka boomo, haeba leha e le efe ba bona ba hloleha, ke monyetla oa ho phetoho ea ho tloha noute e mong ho e mong. Lipotolohong ea puisano le tsamaiso ea ho tsamaisa ba teng bakeng sa redundancy - ba fana ka litsela mefuta e meng bakeng sa tsela ea mong potoloho ena. dinetweke tseo setjhaba hangata bonahaleng lipotoloho. Ha u fumana, ho etsa mohlala, e le hore le haufi le sekolo motsoalle ea motsoala ea mosali oa hao ha e le hantle e sebetsa le mor'eno, ke potoloho ea hore e na le uena, mosali oa hao, motsoala oa hae, motsoalle oa hae sekolong, mohiruoa ea hae (khr. E. Hao Mor'abo rōna e), 'me qetellong o hape.

Hokahantshe kerafo: tlhaloso (saense e ya khomphuta ya hao)

Ke ha tlhaho ho ipotsa hore na ebe ho ka etsahala ho tloha mong le e noute ho fumana ho noute e meng. The kerafo e amana haeba ho na le ke tsela ea pakeng tsa mong le e mong para ea divertise. Ka mohlala, ARPANET marangrang - amana kerafo. E tšoanang ka thoe'ng ka batho ba bangata ba buisana le lipalangoang dinetweke ka morero oa tsona ke hore a tsamaise sephethephethe tloha noute e mong ho e mong.

Ka lehlakoreng le leng, ha ho na le lebaka le priori ho lebella hore mefuta tsena dikerafo saense ya khomphuta ya hao li atile. Ka mohlala, ka ya netweke le tsa sechaba ha se le thata ho nahana hore batho ba babeli ba sa amanang le mong ho e mong.

dikarolo

Ha lenaneng la e sa amanang ho k'homphieutha, ba tlhaho oela sete ya likhechana amanang, lihlopha tsa nodes tse ka thōko 'me u se ke ua intersect. Mohlala, Figure bontša likarolo tse tharo tse joalo: pele - A le B, bobeli - C, D le E, 'me ea boraro e na le ho divertise setseng.

Dikarolo tsa kerafo ya emela karolo ea nodes, eo ho eona:

• e mong le e lesikeng vertex na le tsela ea ho tse ling tse leha e le efe;
• karolo hase karolo ea sete kholoanyane oo e mong le e noute e na le tsela e ho ba bang leha e le efe.

Ha kerafo ya ka ya khomphuta ya hao li arotsoe ka dikarolo tsa bona, ho ke ke feela tlhaloso ea pele ea mokhoa oa ho sebopeho bona. karolo ena e ka ba rue mohaho ka hare, ke habohlokoa bakeng sa tlhaloso ea ya netweke le. Ka mohlala, mokhoa ka molao lekanngwang le bohlokwa noute e ho nahana hore na likarolo tse ngata li tla aroloa ho bala, ha noute e tlosoa.

palo e kahodimodimo motsoako

Ho na le mokhoa bakeng sa tekolo ya boleng ea likarolo ya kgokelo. Mohlala, ho na le lefatšeng ka bophara tsa sechaba marangrang le dikgokelo pakeng tsa batho ba babeli, e le hore ba metsoalle.

E e amana? Etsahala hore e se. Kgokelo ya - thepa ena senyeha habonolo, 'me boitšoaro ba noute e mong (kapa sete e nyenyane ea bona) ho ka fokotsa ho letho. Ka mohlala, motho ea se nang molekane le se metsoalle ea phelang ke motsoako entsoeng ka vertex e le 'ngoe,' me ka hona, bala a ke ke a amanang. Kapa ka thōko e chesang e mongobo le sehlekehleke seo, e bopilweng ka batho ba sa buisana le linaha tse ling, e tla boela ho be le e nyenyane ea motsoako ya netweke le, e leng e tiisa incoherence lona.

Global marangrang a metsoalle

Empa ho na le ntho e 'ngoe. Ka mohlala, 'mali ea buka e tsebahalang e na le metsoalle e neng e ba hōletse linaheng tse ling,' me o etsa ba karolo e 'ngoe. Ha re nahana ka batsoali ba metsoalle ea bana ba bona le metsoalle ea bona, batho bana kaofela boetse ho na le ka karolo e tšoanang, le hoja ba ne ba qala ho utloa ka 'mali, bua puo e fapaneng,' me haufi le e-s'o ka. Kahoo, le hoja 'a letanta le ea lefatše lohle ea setsoalle - se amana,' mali a tla akarelletsoa karolo e le khōlō haholo, tse fatang maikutlo ho likarolo tsohle tsa lefatše, e akarelletsang batho ba tsoang limelong tse ngata tse sa tšoaneng 'me, ha e le hantle, e na le karolo e itseng e khōlō ea baahi ba lefatše.

E tšoanang le hlaha ka disete ya data marangrang - e kholo, e nthja rarahaneng hangata e na le motsoako o palo e kahodimodimo, e akarelletsang karolo e khōlō ea nodes tsohle. Ho feta moo, ha le letanta le akarelletsa karolo lebetsoeng le, ho ke ke hoo e ka bang kamehla le 'ngoe feela. Ho utloisisa hore na ke hobane'ng, e ke ho hlokahala hore ho khutlela mohlaleng oa khokahano oa lefatše lohle oa botsoalle 'me o leka ho nahana ka boteng ba dikarolo tse peli palo e kahodimodimo, mong le e mong eo e akarelletsa batho ba limilione. E lokela ho ba le khopo le 'ngoe ka tse ling tsa karolo ea pele ho ea bobeli ho dikarolo lebetsoeng le tse pedi di ne tsa kopanngwa ka' ngoe. Ho tloha ka bohale le 'ngoe feela, maemong a mangata ho ke ke tse ikhethang tseo e ne e sa thehoa,' me ka hona dikarolo tse peli palo e kahodimodimo ho dinetweke tseo ba sebele ba mohla hlokomela.

Maemong a mang seoelo, ha metsoako e 'meli ea lebetsoeng le sebedisana le teng ka nako e telele ka netweke ea sebele, hore tlamahano ea bona e ne e le e sa lebelloang, tse khōlō,' me, qetellong, ba le liphello tse koluoa.

Kotsi karolo tshwaragano

Ka mohlala, ka mor'a ho fihla ha bafuputsi ba European ka tsoelo-pele ea Bophirimela ea Lefatše e ka bang halofo ea sa likete tse tharo tse fetileng, ho na le e ne e le cataclysm lefatše. Ho tloha maikutlo ya netweke le, ho ne ho bonahala e kang ena: lilemo tse likete tse hlano tsa marangrang ea sechaba ea lefatše, mohlomong e le oa tse peli seqhenqha motsoako - nngwe ka Leboea le Boroa Amerika, le basebetsi ba bang - ka Eurasia. Ka lebaka lena, theknoloji e bile teng ba le nosi ka metsoako e 'meli,' me, le hobe le ho feta, e le ntshetswa pele le lefu batho, 'me joalo-joalo. D. Ha metsoako e' meli 'me qetellong la a kopana thekenoloji le lefu le ka potlako le ka disastrously khaphatseha bobeli.

American High School

Khopolo ea ho motsoako lebetsoeng le e molemo bakeng sa ho beha mabaka ka dinetweke tseo ka tekanyo e nyenyane haholo. E le mohlala o thahasellisang ke kerafo bontšang kamano ka US sekolo se phahameng bakeng sa nako likhoeli tse 18. 'nete ea hore ho na le e motsoako palo e kahodimodimo ho hlokahala ha ho tluoa tabeng ea ho ata ha mafu a, mafu a tšoaetsanoang ka ho kopanela liphate, e leng ke ka morero oa ho ithuta. Baithuti ba ka 'na ba ile ba molekane e mong feela ka nako eo e ea nako, empa, leha ho le joalo, sa hlokomele, ba' nile ba e le karolo ea dikarolo tsa palo e kahodimodimo ea, 'me ka hona, ke karolo ea litsela tse ngata ba phetiso. dibopeho tsena li bontša ho ba le kamano eo e ka ba nako e telele e ile ea fela, empa ba amahanya batho ba ka liketane telele haholo, hore e be taba ea hlahlobisisoa le matla haholo le lesebo. Leha ho le joalo, ba ile ba ke tsa sebele: kamoo lintlha tse tsa sechaba tse sa bonahaleng, empa macrostructures consequential hlahella e le tholoana ea bonamoli motho.

Distance le bophara-pele ho batla

Ho phaella ho tlhahisoleseding e mabapi le hore na nodes ba babeli ba amana tsela, khopolo kerafo saense ya khomphuta ya hao lumella u ho ithuta ka bolelele ba eona - ka lipalangoang, puisano kapa phatlalatso ya litaba le mafu a, hammoho le hore na e tsoela ka litlhōrō tse 'maloa kapa tse ngata.

Ho etsa sena, ka hlalosa tsela e bolelele ba lekanang palo ea mehato eo e na le ho tloha qalong ho isa qetellong, ke hore,. E. Palo ea metshetshe ka tatelano hore ke. Mohlala, med, BBN, Rand, UCLA tsela e na le e-ba bolelele ba 3, 'me med, UTAH - 1. U sebelisa bolelele ba tsela e, re ka bolela hore ha nodes ba babeli ba lokisetsa ka lenaneng la haufi le e mong le e tse ling tse kapa hole sebaka se pakeng tsa lithaba tse peli e hlalosoa e le bolelele ba tsela lekgutshwane pakeng tsa bona. Ka mohlala, sebaka se pakeng tsa le LINC le Sri ke 3 Leha ho le joalo, ho etsa bonnete ba ena, ho ke ke ho hlokahala hore ho netefatsa ho ba sieo ha bolelele ba lekanang 1 kapa 2, therebetween.

Bophara-pele fuputso-tharabololo

Bakeng sa hole nyane kerafo pakeng tsa tse peli tse nodes bale habonolo. Empa bakeng sa rarahaneng ho nang le tlhokahalo ea mokhoa hlophisitsoeng oa beha sebaka se selelele.

Tsela fetisisa tlhaho ho etsa sena 'me, ka lebaka leo, e atlehang ka ho fetisisa ke e latelang (ka mohlala, khokahano ea lefatše lohle ea metsoalle):

• metswalle yohle ba boleloa sebakeng e leng sebaka sa 1.
• metswalle yohle ya metswalle (se bala ho se ho boletsoe) di phatlalatswa hōjana 2.
• metsoalle eohle ea bona (hape, ha a bala batho ngotsweng) ile a phatlalatsa ka thōko hole 3.

Ho tsoela pele ka tsela ena, ho batla e etsoa le dikarolo morago ga moo, e mong le e ba tse - ka unit trust e ka e 'ngoe e fetileng. E mong le e lera e ncha e entsoeng ka nodes tse sa kenya letsoho ka ho ba nakong e fetileng, 'me hore a oa bohale tswa vertex tsa lera fetileng.

Lewa lena e bitsoa bophara-pele search, ha a ntse a batla ho lenaneng la ho tsoa noute e ka lekhetlo la pele, haholo-holo ho koahela hlahlamang. Ho phaella tabeng ea ho fana ka mokhoa oa ho lekanyetsa sebaka se selelele, e ka sebeletsa e le e molemo moralo wa tlhaloganyong ho hlophisa sebopeho sa kerafo hammoho le mokhoa oa ho haha ka kerafo k'homphieutha, ho ba le litlhōrō tse thehiloeng ho hole bona tswa qaloang tsepamisitsoeng.

Bophara-pele ho batla ho sebediswa eseng feela hore le khokahano ea metsoalle, empa hape ho kerafo efe kapa efe.

lefatše Nyenyane

Haeba u khutlela khokahano ea lefatše lohle ea metsoalle, u ka bona hore khang e hlalosa bao e leng ea motsoako lebetsoeng le hlile amohelang ho hong ho: e seng feela 'mali e na le litsela ho metswalle, tsoang mo nang le kabelo e khōlō ea baahi ba lefatše, empa litsela tsena ke ho makatse hore ebe lekgutshwanyane .

khopolo ena e bitsoang "tse nyenyane ketsahalo lefatše": lefatše bonahala e nyenyane, haeba u nahana ka seo e khutšoanyane tseleng e amahanya batho leha e le efe tse peli.

Khopolo ea ho "handshakes tse tsheletseng" e ile ea pele experimentally fuputswa ke Stanley Milgram le metsoalle ea hae ka ho ya 1960 ya. Ntle le sete efe kapa efe ya data marangrang a kahisano le ka le tekanyetso ya $ 680 ba, o ile a etsa qeto ea ho hlahloba tsoa khopolo e ratoang. Ho finyella sena, o ile a botsa 296 ka lootho a khetha initiators leka ho romela lengolo ho stockbroker e, ea neng a lula motseng oa Boston. Initiators ba ile ba fuoa ba bang ba tlhahisoleseding e kgethehileng ka ka morero oa ho (ho akarelletsa le aterese le profeshene), 'me ba ne ba lokela ho romela lengolo ho motho eo ba ne ba tseba ka lebitso, le litaelo tse tšoanang, e le hore e ile ea fihla sepheo kapele kamoo ho ka khonehang. E mong le e lengolo e fetile ka matsoho a 'maloa a metsoalle le thehoa ketane e koala tsa ba ananyang setokong ntle ho Boston.

Har'a liketane 64 hore ba finyeletse phofung ea, bolelele karolelano le lilemo li tšeletseng, ho tiisa palo ea bitsoang lilemo tse mashome a mabeli pele ho moo ka papali Dzhona Gera sehlooho.

Ho sa tsotellehe mefokolo ea 'ohle a ithuta sena, teko e bontša e' ngoe ea litšobotsi tse bohlokoa ka ho fetisisa eo re utloisisang dinetweke tseo setjhaba. Lilemong tse ileng tsa latela ho tloha ha e ne e entsoe pharaletseng fihlela qeto ena: websaeteng le tšekamelo ea ho ba le litsela khutšoanyane haholo pakeng tsa lipara hatellang ea batho. 'Me le haeba joalo dikgokelo sa tobang le baeta-pele ba khoebo le baeta-pele tsa lipolotiki ho ile ha lefa bakeng sa bona letsatsi le letsatsi, boteng ba litsela joalo lekgutshwanyane o phetha karolo e khōlō ea lebelo la phatlalatso tlhahisoleseding, lefu le mefuta e meng ea tšoaetso sechabeng, hammoho le ho fihlella menyetla eo metsoalle ea sechaba e fana ka batho ba nang le litšobotsi haholo bo fapaneng.