Domov › Telefon › Topologie logické sítě. Přístup k přenosovému médiu. Logické a neuronové sítě

Topologie logické sítě. Přístup k přenosovému médiu. Logické a neuronové sítě

Platí pro: System Center 2012 SP1 - Virtual Machine Manager, System Center 2012 R2 Virtual Machine Manager, System Center 2012 - Virtual Machine Manager

Pomocí Virtual Machine Manager (VMM) můžete snadno připojit virtuální stroje k síti, která vykonává určitou funkci v síti, jako je „backend“, „frontend“ nebo „záloha“.

Chcete-li to provést, musíte svázat podsítě IP a (pokud je to nutné) sítě VLAN dohromady do pojmenovaných skupin nazývaných logické sítě. Logické sítě mohou být navrženy tak, aby vyhovovaly požadavkům konkrétního prostředí.

Další informace o logických sítích a jejich vzájemném působení s dalšími nastaveními konfigurace sítě ve VMM najdete v tématu Principy konfigurace logických sítí ve VMM.

Požadavky na účet Chcete-li provést tento postup, musíte být správcem nebo pověřeným správcem. Autorizovaní administrátoři mohou logické sítě přidružit pouze ke skupinám hostitelů, které spadají do jejich působnosti.

Vytvoření logické sítě

Otevřete svůj pracovní prostor Struktura.

Na kartě Domov ve skupině Show klikněte Strukturní zdroje.

V oblasti Struktura rozvinout uzel Síťová připojení a potom klepněte na prvek Logické sítě.

Na kartě Domov ve skupině Vytvořit klikněte Vytvořte logickou síť.

Otevře se Průvodce logickou sítí.

Na stránce Jméno postupujte takto:

Zadejte název a volitelný popis logické sítě.

Zadejte například jméno SERVER a popis - firemní síť. Používá se pro back-end servery, jako jsou aplikační servery a databázové servery.

Pokud používáte System Center 2012 Service Pack 1 nebo System Center 2012 R2, zaškrtněte příslušná zaškrtávací políčka v následující tabulce. V opačném případě pokračujte dalším krokem tohoto postupu.

V závislosti na účelu použití sítí virtuálních strojů, které budou nakonfigurovány nad touto logickou sítí, zaškrtněte jedno nebo více zaškrtávacích políček. Doporučení naleznete v následující tabulce. Další popisy, jak používat síť virtuálních počítačů, najdete v tématu Běžné scénáře sítě v System Center 2012 SP1 a System Center 2012 R2 a .

Pomocí sítě virtuálního počítače nebo sítí, které budou vytvořeny nad touto logickou sítí	Akce v System Center 2012 Service Pack 1	Akce v System Center 2012 R2
Virtualizace sítě Hyper-V. Více sítí virtuálních strojů s izolací	Zaškrtněte políčko.	Vybrat Jedna připojená síť a pak - Povolit novým sítím virtuálních počítačů vytvořených v této logické síti používat virtualizaci sítě.
Konfigurace založená na VLAN. Správa VLAN vytvořených za účelem izolace sítí v rámci fyzické sítě	Zaškrtněte políčko Síťové lokality v této logické síti nejsou připojeny. Pokud používáte soukromou technologii VLAN, vyberte také Síťové lokality v této logické síti obsahují privátní sítě VLAN. (V opačném případě nemusíte zaškrtávací políčko zaškrtávat.) Konfigurace sítí a bran virtuálních strojů ve VMM.	Ve většině případů si vyberte Oddělené sítě založené na VLAN. Pokud ale používáte soukromou technologii VLAN, vyberte Soukromé VLAN. Další kroky v této konfiguraci najdete v položce konfigurace založené na VLAN uvedené v části Konfigurace sítí a bran virtuálních počítačů ve VMM.
Jedna síť virtuálních strojů poskytuje přímý přístup k logické síti. Žádná izolace.	Pokud tato logická síť bude podporovat virtualizaci sítě (společně se sítí virtuálních strojů, která poskytuje přímý přístup k logické síti), zaškrtněte políčko, které umožňuje virtualizaci sítě. Pokud tato síť nikdy nebude používat virtualizaci sítě, zrušte zaškrtnutí všech políček.	Vybrat Jedna připojená síť a poté - Vytvořte síť virtuálních počítačů se stejným názvem, abyste virtuálním počítačům umožnili přímý přístup k této logické síti. Pokud tato logická síť bude podporovat také virtualizaci sítě, zaškrtnutím políčka povolte virtualizaci sítě. Pokud je vybrána možnost Jedna připojená síť, ale síť virtuálních strojů se v tuto chvíli nevytváří, v budoucnu bude stále možné vytvořit síť virtuálních strojů.
Externí sítě. Použijte VMM ve spojení s rozšířením Virtual Switch Extension, Network Managerem nebo konzolou pro správu sítě dodavatele.	Nevytvářejte ručně logickou síť ve VMM. Postupujte podle kroků v části Jak přidat správce rozšíření virtuálního přepínače v System Center 2012 SP1. Nastavení logické sítě bude importováno z databáze do konzoly pro správu sítě dodavatele (známé také jako konzola pro správu rozšíření pro předávání).	Postupujte podle kroků v části Přidání virtuálního přepínače nebo rozšíření správce sítě v System Center 2012 R2 a prohlédněte si možnosti virtuálního přepínače nebo rozšíření správce sítě, které používáte. Možná budete moci nakonfigurovat logické sítě ve VMM a poté exportovat nastavení do rozšíření virtuálního přepínače nebo správce sítě. V obou případech, jakmile přidáte rozšíření Virtual Switch nebo Network Manager, budou v něm nakonfigurovaná nastavení logické sítě importována do VMM.

Na stránce síťová síť postupujte podle níže uvedených kroků.

Poznámka

Fyzické strukturování sítě jsou užitečné v mnoha ohledech, ale v řadě případů, obvykle souvisejících s velkými a středně velkými sítěmi, bez logické strukturování síť se nedá dostat. Nejdůležitějším problémem, který nelze vyřešit fyzickým strukturováním, zůstává problém přerozdělení přenášeného provozu mezi různé fyzické segmenty sítí.

Ve velké síti přirozeně vzniká heterogenita informační toky: síť se skládá z mnoha podsítí pracovních skupin, oddělení, podnikových poboček a dalších administrativních subjektů. V některých případech je nejintenzivnější výměna dat pozorována mezi počítači patřícími do stejné podsítě a pouze malá část volání se odehrává do zdrojů počítačů umístěných mimo místní pracovní skupiny. V jiných podnicích, zejména tam, kde jsou centralizované úložiště firemní data, aktivně využívaná všemi zaměstnanci podniku, je pozorována opačná situace: intenzita externích požadavků je vyšší než intenzita výměny mezi „sousedními“ stroji. Ale bez ohledu na to, jak je distribuován externí a interní provoz, zlepšit efektivitu sítě, heterogenitu informační toky je třeba vzít v úvahu.

Síť s typická topologie("pneumatika", "prsten", "hvězda"), ve kterém je vše fyzické segmenty jsou považovány za jeden sdílené prostředí, se ukáže jako neadekvátní struktuře informační toky na velké síti. Například v síti se sdílenou sběrnicí ji zabírá interakce libovolného páru počítačů po celou dobu výměny, takže s rostoucím počtem počítačů v síti se sběrnice stává úzkým hrdlem. Počítače v jednom oddělení jsou nuceny čekat na dokončení výměny dvojice počítačů v jiném oddělení.

Rýže. 8.5.

Rýže. 8.6. Logická struktura nadále odpovídá „společné sběrnici“.

Abychom problém vyřešili, budeme muset opustit myšlenku jediného homogenního sdílené prostředí. Například ve výše uvedeném příkladu by bylo žádoucí zajistit, aby rámce, které jsou přenášeny počítači oddělení 1, překračovaly hranice této části sítě právě tehdy, když jsou tyto rámce odesílány do některého počítače z další oddělení. Na druhou stranu do sítě každého oddělení by měly vstupovat pouze ty rámce, které jsou adresovány uzlům této sítě. S touto organizací provozu sítě to výkon se výrazně zvýší, protože počítače jednoho oddělení nebudou nečinné, zatímco počítače jiných oddělení si budou vyměňovat data.

Je snadné si všimnout, že v navrhovaném řešení jsme opustili myšlenku generála sdílené prostředí v rámci celé sítě, i když to nechali v rámci každého oddělení. Šířka pásma Komunikační linky mezi odděleními by neměly odpovídat šířce pásma prostředí v rámci oddělení. Pokud provoz mezi odděleními tvoří pouze 20 % provozu v rámci oddělení (jak již bylo uvedeno, tato hodnota se může lišit), pak propustnost komunikační linky a komunikační zařízení připojení oddělení může být výrazně nižší než provoz interní sítě oddělení.

Rýže. 8.7.

Rozložení provozu určeného pro počítače na určitém segmentu sítě pouze v rámci tohoto segmentu se nazývá lokalizace dopravy . Logické strukturování networking je proces rozdělování sítě na segmenty s lokalizovaným provozem.

Pro logické strukturování komunikační zařízení používaná v síti:

mosty;
spínače;
směrovače;
brány.

Most(bridge) rozděluje sdílené přenosové médium sítě na části (často nazývané logické segmenty), které přenášejí informace z jednoho segmentu do druhého pouze v případě, že je takový přenos skutečně nezbytný, tedy pokud adresa cílového počítače patří do jiné podsítě. . Most tedy izoluje provoz jedné podsítě od provozu jiné, čímž zvyšuje celkový objem výkon přenosu dat online. Lokalizace dopravy nejen šetří šířku pásma, ale také snižuje možnost neoprávněného přístupu k datům, protože rámce nepřekračují hranice svého segmentu a pro útočníka je obtížnější je zachytit.

Na Obr. Obrázek 8.8 ukazuje síť, která byla odvozena ze sítě s centrálním rozbočovačem (viz obr. 8.5) jejím nahrazením mostem. Síť oddělení 1 a 2 se skládá ze samostatných logických segmentů a síť oddělení 3 se skládá ze dvou logických segmentů. Každý logický segment je postaven na základě rozbočovače a má ten nejjednodušší fyzická struktura tvořené délkami kabelů spojujících počítače s porty rozbočovače. Pokud uživatel počítače A odešle data uživateli počítače B, který je ve stejném segmentu jako on, pak se tato data budou opakovat pouze na těch síťová rozhraní, které jsou na obrázku vyznačeny stínovanými kroužky.

Rýže. 8.8.

Mosty se používají pro lokalizace dopravy hardwarové adresy počítače. To ztěžuje rozpoznání, zda konkrétní počítač patří do konkrétního logického segmentu – samotná adresa takové informace neobsahuje. Most tedy představuje rozdělení sítě na segmenty dosti zjednodušeným způsobem - pamatuje si, přes který port byl přijat datový rámec z každého počítače v síti a následně na tento port přenáší rámce určené pro tento počítač. Přesný topologie připojení Most nezná mezi logickými segmenty. Z tohoto důvodu vede použití můstků k výrazným omezením konfigurace síťových připojení - segmenty musí být propojeny tak, aby se v síti nevytvářely uzavřené smyčky.

Z hlediska principu zpracování rámců se switch prakticky neliší od bridge. Jediný rozdíl je v tom, že jde o druh komunikace víceprocesorový, protože každý z jeho portů je vybaven specializovaným čipem, který zpracovává snímky pomocí mostového algoritmu, bez ohledu na čipy ostatních portů. Vzhledem k tomu je celková výkon Přepínač má obvykle mnohem vyšší výkon než tradiční most, který má jednu procesorovou jednotku. Dá se říci, že přepínače- Jedná se o mosty nové generace, které zpracovávají snímky v paralelním režimu.

Omezení spojená s používáním můstků a výhybek – dle

Při matematickém popisu určitých fyzických objektů se zpravidla abstrahuje od řady sekundárních faktorů a procesů působících v těchto fyzických objektech. Taková abstrakce je nezbytná pro vytvoření obecné matematické teorie pro celou třídu příbuzných fyzikálních procesů.

Účelem této knihy je matematická teorie analýzy a syntézy fyzických zařízení určených pro zpracování diskrétních informací.

Nebudeme studovat tato zařízení samotná, ale nějakým způsobem k nim adekvátní matematická schémata. Tato přiměřenost je vyjádřena tím, že fungování obou schémat (fyzického, skutečně fungujícího a matematického, abstraktního) je popsáno pomocí stejných matematických vztahů.

Takové adekvátní matematické schéma nazveme logickou sítí.

Uveďme si jasnější definici pojmu logická síť. Mějme konečnou množinu A

A budiž nám dána množina B, jejíž prvky jsou uspořádané dvojice prvků množiny A

Zde jsou některé prvky sady

Nakonec nám dáme určitou množinu, jejíž prvky jsou logické funkce

Vytvořme jedinečné zobrazení množiny A na, tj. ke každému prvku množiny A přiřadíme jeden z prvků množiny

Definice 3-1. Množina množin A a B se spolu s jedinečným zobrazením množiny A na množinu nazývá logická síť.

Geometrická interpretace logické sítě je určitý diagram logické sítě, který je konstruován následovně.

Rýže. 3-1. (viz sken)

Prvky množiny A jsou v rovině uspořádány v libovolném pořadí (k jejich označení použijeme kružnici). Tyto prvky se nazývají vrcholy grafu (obr. 3-1,a). U tohoto kruhu je napsán symbol prvku odpovídající danému kruhu (tedy číslo). Uvnitř

Kruh zapadá do prvku množiny spárované při mapování A na prvek odpovídající danému kruhu. Nakonec jsou všechny kružnice vzájemně spojeny orientovanými šipkami podle prvků množiny B. Prvek odpovídá šipce jdoucí od kružnice spojené s prvkem ke kružnici spojené s prvkem Tyto šipky se nazývají oblouky graf.

Příklad 3-1. Nechat

a zobrazení A až je dáno jako

Odpovídající schéma dané logické sítě je na Obr. 3-1, a.

Zvažme mnoho argumentů

Namapujme nyní některé podmnožiny množiny X na některé prvky množiny A

kde X je nějaká podmnožina množiny X.

V geometrické interpretaci budou prvky množiny X znázorněny jako tučné tečky a nazývány vstupy, diagramy logické sítě. Určení mapování podmnožiny X na prvky a je ekvivalentní zadání množiny C v následujícím tvaru:

Geometrickou interpretací množiny C jsou oblouky nakreslené z odpovídajících vstupů obvodu k vrcholům grafu spojených s nezbytnými prvky množiny A.

Příklad 3-2. Pro logickou síť Obr. 3-1 a je dáno:

Odpovídající schéma logické sítě je na Obr. 3-1, b.

Nyní požadujeme, aby prvky množiny B měly tu vlastnost, že pro každý prvek nazýváme takovou logickou síť uspořádanou nebo logickou sítí bez zpětné vazby.

Nyní omezme zobrazení množiny A následovně. Požadujeme, aby funkce spojená s vrcholem s číslem závisela na tolika argumentech, kolik je oblouků v tomto vrcholu. Ekvivalentním požadavkem je omezení prvků množin B a C pro dané zobrazení A na Celkový počet dvojic formuláře nesmí překročit počet argumentů dostupných pro funkci asociovanou s vrcholem s číslem logická síť, pro kterou je tento požadavek splněn správně.

Definice 3-2. Uspořádaná a pravidelná logická síť se nazývá běžná logická síť (RLN).

V budoucnu budeme uvažovat pouze o běžných logických sítích a v této části se omezíme pouze na běžné logické sítě. Nakonec zvažte sadu výstupů

Proveďme nyní zobrazení jedné ku jedné určité podmnožině A množiny A na množinu Geometrickou interpretací tohoto zobrazení budou oblouky směřující od prvků množiny A k odpovídajícím prvkům množiny množinu, stejně jako prvky množiny X, označíme tučnými tečkami.-pólová síť, jejíž zadání je fiktivní, proto je ze schématu logické sítě vynecháno (obr. 3-1d).

Teorie logických sítí zahrnuje řadu různých oddílů. Tyto části se zabývají otázkami souvisejícími s hledáním metod pro efektivní konverzi informací, optimálním kódováním, geometrií sítě, problémy spolehlivosti sítě atd. Z mnoha těchto problémů se v této knize budeme zabývat pouze problémy spojenými s analýzou a syntézou logická síť. V následujících odstavcích a kapitolách se budeme zabývat problémy analýzy a syntézy pravidelných logických sítí, ve druhé části jsou zvažovány podobné problémy pro sítě se zpětnou vazbou;

6 . STRUKTUROVÁNÍ JAKO PROSTŘEDEK BUDOVÁNÍ VELKÝCH SÍTÍ

6.3. Logické strukturování sítě

Fyzické strukturování sítě je užitečné v mnoha ohledech, ale v některých případech, obvykle souvisejících s velkými a středně velkými sítěmi, se bez logického strukturování sítě obejít nelze. Nejdůležitějším problémem, který nelze vyřešit fyzickým strukturováním, zůstává problém přerozdělení přenášeného provozu mezi různé fyzické segmenty sítě.

Ve velké síti přirozeně vzniká heterogenita informačních toků: síť se skládá z mnoha podsítí pracovních skupin, oddělení, poboček podniku a dalších administrativních subjektů. Velmi často dochází k nejintenzivnější výměně dat mezi počítači patřícími do stejné podsítě a pouze malá část hovorů se odehrává do zdrojů počítačů umístěných mimo místní pracovní skupiny. Pro zlepšení účinnosti sítě je proto třeba vzít v úvahu heterogenitu informačních toků.

Síť se standardní topologií (sběrnice, kruh, hvězda), ve které jsou všechny fyzické segmenty považovány za jedno sdílené médium, se ukazuje jako neadekvátní struktuře informačních toků ve velké síti. Například v síti se sdílenou sběrnicí ji zabírá interakce libovolného páru počítačů po celou dobu výměny, takže s rostoucím počtem počítačů v síti se sběrnice stává úzkým hrdlem. Počítače v jednom oddělení jsou nuceny čekat na dokončení výměny dvojice počítačů v jiném oddělení, a to i přesto, že potřeba komunikace mezi počítači ve dvou různých odděleních se vyskytuje mnohem méně často a vyžaduje velmi malou šířku pásma.

Tato situace vzniká tím, že logická struktura této sítě zůstala homogenní - nezohledňuje nárůst intenzity dopravy v rámci resortu a poskytuje všem párům počítačů rovné příležitosti k výměně informací (obr. 17, a , 6).

Rýže. 17. Rozpor mezi logickou strukturou sítě a strukturou informačních toků

Řešením problému je opustit myšlenku jediného homogenního sdíleného prostředí. Například ve výše uvedeném příkladu by bylo žádoucí zajistit, aby rámce, které jsou přenášeny počítači oddělení 1, překračovaly hranice této části sítě právě tehdy, když jsou tyto rámce odesílány do některého počítače z další oddělení. Na druhou stranu by do sítě každého oddělení měly vstupovat pouze ty rámce, které jsou adresovány uzlům této sítě. S touto organizací síťového provozu se výrazně zvýší její výkon, protože počítače jednoho oddělení nebudou nečinné, zatímco počítače jiných oddělení si budou vyměňovat data.

POZOR

Distribuce provozu určeného pro počítače v určitém segmentu sítě pouze v rámci tohoto segmentu se nazývá lokalizace provozu. Logické strukturování sítě je proces rozdělení sítě na segmenty s lokalizovaným provozem.

Odmítnutí z jediného sdíleného média pro přenos dat je nutné i v jiných případech. Hlavní nevýhody sítě na jednom sdíleném médiu se začínají projevovat při překročení určitého prahu počtu k ní připojených uzlů. Důvod spočívá v náhodné povaze metody přístupu k médiu používanému ve všech technologiích lokální sítě.

Vliv zpoždění a kolizí na užitečnou propustnost ethernetové sítě dobře odráží graf uvedený na Obr. 18.

Rýže. 18. Závislost užitečné šířky pásma sítě Ethernet

z faktoru využití

Počet uzlů, u kterých se míra využití sítě začíná blížit nebezpečné hranici, závisí na typu aplikací běžících na uzlech: při dostatečně intenzivním provozu se jejich počet snižuje. Podobný problém vzniká nejen ve velkých sítích, ale i na bázi pracovních skupin, takže sítě takových oddělení vyžadují dodatečné strukturování.

Omezení používání společného sdíleného média lze překonat rozdělením sítě na více sdílených médií a propojením jednotlivých segmentů sítě se zařízeními, jako jsou mosty, přepínače nebo směrovače.

Uvedená zařízení přenášejí rámce z jednoho ze svých portů na druhý a analyzují cílovou adresu umístěnou v těchto rámcích. Mosty a přepínače provádějí operace přenosu rámců na základě adres plochých linkových vrstev (adres MAC) a směrovače tak činí na základě čísla sítě.

Logický segment představuje jediné sdílené prostředí. Rozdělení sítě na logické segmenty vede k tomu, že zatížení každého z nově vytvořených segmentů je téměř vždy menší než zatížení původní sítě.

Slovo „téměř“ zohledňuje velmi vzácný případ, kdy je veškerý provoz mezisegmentový. Pokud je toto pozorováno, znamená to, že síť je rozdělena na logické podsítě nesprávně, protože vždy je možné identifikovat skupinu počítačů vykonávajících společný úkol.

Obecně platí, že logické strukturování sítě vede k následujícímu.

Segmentace zvyšuje flexibilitu sítě .
Vytvořením sítě jako kolekce podsítí lze každou podsíť přizpůsobit specifickým potřebám pracovní skupiny nebo oddělení. . Když se uživatelé připojují k různým segmentům fyzické sítě, můžete určitým uživatelům zabránit v přístupu ke zdrojům v jiných segmentech. Instalací různých logických filtrů na mosty, přepínače a
směrovače , můžete řídit přístup ke zdrojům, které opakovače neumožňují.

Podsítě usnadňují správu sítě

Takové adekvátní matematické schéma nazveme logickou sítí.

Vedlejším efektem snížení provozu a zvýšení bezpečnosti dat je snazší správa sítě. Problémy jsou velmi často lokalizovány v rámci segmentu, protože problémy v jedné podsíti neovlivňují ostatní. Podsítě tvoří logické domény správy sítě. Účelem této kapitoly je vyvinout metody a metody pro analýzu a syntézu fyzických zařízení určených pro zpracování diskrétních informací.

Nebudeme studovat tato zařízení samotná, ale nějakým způsobem k nim adekvátní matematická schémata. Tato přiměřenost je vyjádřena tím, že fungování obou schémat (fyzického, skutečně fungujícího a matematického abstraktního) je popsáno pomocí stejných matematických vztahů. = {1,2,3, …, Uveďme si jasnější definici pojmu logická síť. Mějme konečnou množinu};

A: A m Účelem této kapitoly je vyvinout metody a metody pro analýzu a syntézu fyzických zařízení určených pro zpracování diskrétních informací.

A ať nám bude dáno množství = {(V,)}.

jejichž prvky jsou uspořádané dvojice prvků množiny B, i, j Zde i j - některý z prvků sady A, i≠j.

Nakonec nám dáme určitou množinu= {F, 1 , F, 2 , …,F, jehož prvky jsou logické funkce

F Nakonec nám dáme určitou množinu F Nebudeme studovat tato zařízení samotná, ale nějakým způsobem k nim adekvátní matematická schémata. Tato přiměřenost je vyjádřena tím, že fungování obou schémat (fyzického, skutečně fungujícího a matematického abstraktního) je popsáno pomocí stejných matematických vztahů. y) Vytvořme vzájemnou korespondenci mezi množinami A , tedy srovnatelné s každým prvkem sady

A jeden z prvků sady

F. Definice 0. Množina množin A a B spolu s jedinečným zobrazením množiny F do množiny A se nazývá logická síť. Takto definovaný koncept logické sítě se shoduje s konceptem orientovaného načteného grafu. Geometrická interpretace logické sítě je určitý diagram logické sítě, který je konstruován následovně. Prvky sady jsou v rovině uspořádány v náhodném pořadí).

(K jejich označení použijeme kroužek.) Tyto prvky se nazývají vrcholy grafu (obrázek 6.1, B A - některý z prvků sady Obrázek 6.1 – Vrcholy grafu Symbol prvku odpovídající tomuto kruhu(tj. číslo) se píše vpravo od tohoto kroužku. Prvek sady se vejde dovnitř kruhu odpovídající na displeji F až A prvek odpovídající tomuto kruhu. Nakonec jsou všechny kruhy navzájem spojeny orientovanými šipkami podle prvků sady odpovídá šipce vycházející z kruhu spojeného s prvkem já, do kruhu spojeného s prvkem j. Tyto šipky se nazývají okraje grafu.

Příklad 1. Let

Nebudeme studovat tato zařízení samotná, ale nějakým způsobem k nim adekvátní matematická schémata. Tato přiměřenost je vyjádřena tím, že fungování obou schémat (fyzického, skutečně fungujícího a matematického abstraktního) je popsáno pomocí stejných matematických vztahů. = {1,2,3,4,5,6};

A ať nám bude dáno množství= {(1,2),(3,4),(4,5),(2,5),(3,5)};

Nakonec nám dáme určitou množinu= {F, 1 , F, 2 , F, 3 }

a zobrazit Nakonec nám dáme určitou množinu na Vytvořme vzájemnou korespondenci mezi množinami daný jako

F, 1 → 1,4,5,6;

F, 2 → 2;

F, 3 →3.

Odpovídající schéma dané logické sítě je znázorněno na obrázku 6.1, A..

Uveďme mnoho argumentů

X ={x 1 , x 2 , …, x n}.

Pojďme si nyní zmapovat některé podmnožiny množiny X k některým prvkům sady Vytvořme vzájemnou korespondenci mezi množinami

X* → ai,

Kde X* nějaká podmnožina množiny X. Při geometrickém výkladu prvky množiny X Znázorníme je tučnými tečkami a budeme je nazývat vstupy obvodu logické sítě. Určení zobrazení podmnožiny X* k prvkům a i je ekvivalentní specifikaci množiny C v následujícím tvaru:

C={(X*, B)}/

Geometrickou interpretací množiny C jsou hrany nakreslené z odpovídajících vstupů obvodu k vrcholům grafu spojených s nezbytnými prvky množiny Definice 0.

Příklad 2 Pro logickou síť na obrázku 6.1 A dáno:

X ={x 1 , x 2 , x 3 , x 4 , x 6 };

C= {(x 1 , x 2 , x 3 ; 1), (x 1 ; 2), (x 3 ; 3), (x 5 ; 4), (x 1 , x 4 , x 5 ; 6)}.

Odpovídající schéma logické sítě je znázorněno na obrázku 6.1 , b.

Nyní požadujeme, aby prvky sady V měl vlastnost, že pro jakýkoli prvek ( B, i, j)i< i, j. Takovou logickou síť budeme nazývat uspořádanou nebo logickou sítí bez zpětné vazby.

Nyní omezme zobrazení sady Nakonec nám dáme určitou množinu na Vytvořme vzájemnou korespondenci mezi množinami následovně. Požadujeme, aby funkce fj, spojené s číslem vrcholu já, bude záviset na tolika argumentech, jako je počet hran zahrnutých v daném vrcholu. Ekvivalentním požadavkem je omezení prvků množin V A S pro daný displej Nakonec nám dáme určitou množinu na Definice 0. Celkový počet párů typu ( B, i, j)A (x i, j) nesmí překročit počet argumentů dostupných pro funkci spojenou s číslem vrcholu i, j. Logická síť, pro kterou je tento požadavek splněn, bude označena za správnou.

A Uspořádaná a pravidelná logická síť se nazývá běžná logická síť (RLN).

V budoucnu budeme uvažovat pouze o běžných logických sítích a v této části se omezíme pouze na běžné logické sítě. Nakonec zvažte sadu výstupů

Y= {y 1 , y 2 , …, y k}.

Proveďme nyní mapování jedna ku jedné určité podmnožiny A* sady Vytvořme vzájemnou korespondenci mezi množinami pro mnohé Y. Aby bylo takové mapování možné, je zjevně nutné uspokojit nerovnost k≤ m*, Kde m*- počet prvků A*. Geometrickou interpretací tohoto mapování budou hrany nasměrované z prvků množiny A*k odpovídající prvky sady Y. Prvky sady Y, stejně jako prvky sady X, Označíme je tučnými tečkami.

Příklad 3. Pro logickou síť na obrázku 6.1 b sada definovaná

Y= {y 1 , y 2 }.

a mapování jedna ku jedné

1 ←→ y 1 ,

5 ←→ y 2

Odpovídající schéma logické sítě je znázorněno na obrázku 6.1, PROTI.

Po mapování některých vrcholů grafu na množinu Y V grafu mohou být vrcholy, ze kterých nevychází ani jedna hrana. Takovým vrcholům říkáme slepá ulička a vylučujeme je, stejně jako hrany k nim směřující. Diagram logické sítě, který zůstane po tomto, se bude nazývat logická víceportová síť. Pokud množina X obsahuje n prvků a množina Y je k prvků, pak se taková logická víceportová síť bude nazývat logická ( p, k) – pólový operátor.

Příklad 4. Pro běžný logický obvod uvedený na obrázku 6.1 PROTI, vrchol 6 je slepá ulička. Po jeho odstranění zůstane logická (5,2)-portová síť, vstup x 4 který je fiktivní, a proto je v diagramu logické sítě vynechán (obrázek 6.1, G).

Teorie logických sítí zahrnuje řadu různých oddílů. Tyto části zkoumají otázky související s hledáním metod pro efektivní konverzi informací, optimálním kódováním, geometrií sítě, problémy spolehlivosti sítě atd. Z celého souboru těchto problémů se budeme zabývat pouze problémy spojenými s analýzou a syntézou logické sítě .

Oblíbené v kategorii: