تحقیق درمورد شبکه کامپیوتری چیست 28ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 38

شبکه کامپیوتری چیست؟

اتصال دو یا چند کامپیوتر را به یکدیگر را شبکه کامپیوتری می گویند. این کار برای انتقال Data از یک یا چند کامپیوتر به یک یا چند کامپیوتر دیگر صورت می گیرد. با این کار سرعت دستیابی به اطلاعات بیشتر و زمان مورد نیاز برای پردازشهای لازم برروی آن کوتاهتر خواهد شد. بنابراین با توجه به این توضیح دو مطلب مهم در شبکه های کامپیوتری وجود دارد. اول اتصال کامپیوترها و دوم انتقال اطلاعات برای اینکار باید قوانین وضع واجرا شوند تا اولا اتصال فیزیکی بین کامپیوترها بوجود آمده ثانیا اطلاعات منتقل شده با صحت وسلامت از مبدا به مقصد برسند.

در همین زمینه طی چند سال اخیر شرکتهای بزرگ مانند Digital Equipment Corp(DEC), IBM.Honeywell استانداردهای مختلفی را جهت اتصال کامپیوترها به یکدیگر وانتقال Data ابداع کرده اند. بدلیل لزوم همخوانی مفاهیم شبکه ها و قوانین انتقال Data در سال 1984 در سازمان Intematinal Standard Organization (IEEE)Institate of Electical and Electronic Engineering (ISO) متفقا اقدام به پیاده سازی مدل استانداردی برای طراحی و پیاده سازی شبکه ها نموده اند.

انواع متداول شبکه ها:

شبکه های کامپیوتری متداولا به دودسته عمده تقسیم می شوند.

-شبکه های محلی local Area Network) یا LAN)

-شبکه های گسترده Wude Area Network) یا(WAN

همانطور که از نام هر یک از این دو نوع شبکه پیداست وجه تمایز اصلی آنها در بزرگی یا کوچکی محدوده تحت پوشش آنهاست. یک LAN شبکه ای است ،محدوده ای کوچک، این محدوده از یک دپارتمان واقع در بخشی ازیک سازمان که در طبقه ای از ساختمان قرارگرفته تا تمامی دفاتر یک سازمان بزرگ که در چند ساختمان و مجتمع نزدیک به یکدیگر واقع شده اند را شامل می شود.

در مقایسه WAN شبکه ای است که در آن ارتباط کامپیوترها در محدوده بین شهرها، کشورها وحتی تمام دنیا برقرار می شود. برای درک تفاوت بین WAN,LAN از نظر جغرافیایی می توان مثال خطوط تلفنی را مطرح کرد.

ارتباط تلفنی داخل شهری مثال مناسبی برای LAN میباشد. در این حالت ارتباط بین دستگاههای تلفن در محدوده ای کوچک که حداکثر می تواند در دورترین دو نقطه از یک شهر واقع شده باشد برقرار می شود. در حالیکه ارتباط بین شهری یا بین کشوری مثال خوبی برای WAN است. در این حالت ارتباط بین دستگاههای تلفن در فواصل طولانی تر مثلا بین دو شهر در یک کشور یا بین دو شهر در دوکشور برقرار می شود.

یک تفاوت دیگر بین WAN,LAN در مالیکت تجهیزات شبکه است. به این معنی که تمامی تجهیزات LAN عموما متعلق به یک سازمان می باشد والبته متداولا متعلق به سازمانی است که شبکه در آن نصب شده است.

در حالیکه تجهیزات WAN ممکن است به افراد یا سازمانهای مختلف تعلق داشته باشد. تفاوت عمده دیگر WAN,LAN در سرعت انتقال اطلاعات (Data Rate) ومیزان خطای رخ داده در اطلاعات منتقل شده (Error Rate) است. به دلیل کوتاهی مسافتها درLAN میتوان با استفاده از تجهیزات جدید و با هزینه های نسبتا پایین به سرعت انتقال اطلاعات تا 100-Mbps نیز دست یافت. این در حالی است که در WAN با استفاده از خطوط ارتباطی E1,T1 حداکثر سرعت به ترتیب 1.544Mbps و 2.048Mbpsخواهد بود. همچنین به دلیل مجتمع بودن تجهیزات LAN در یک محدوده کوچک تاثیر عوامل محیطی مانند طوفان، رعد و برق وضعیت جوی روی خطوطی که اطلاعات در آنها منتقل می شوند بسیارکم است در حالیکه این احتمال در WAN به دلیل بالابودن فاصله ها بیشتر می باشد در نتیجه احتمال وقوع خطا بر روی اطلاعات منتقل شده در LAN نسبت به WAN بسیار کمتر است. یعنی میزان خطای رخ داده در اطلاعات منتقل شده درLAN کمتر است. آخرین تفاوت بین این دو نوع شبکه در نوع اطلاعات منتقل شده است.

متداولا اطلاعاتی که در WAN منتقل می شوند شامل Video, Voice, Data می باشد در حالیکه اطلاعاتی که در LAN منتقل می شود. معمولا Primarily Data است. جدول مقایسه بین مشخصات این دو نوع شبکه را به صورت خلاصه در زیر می بینید..

WAN

LAN

مشخصات

در محدوده شهرها وکشورها

محدود به یک یا چند ساختمان

محدوده جغرافیایی تحت پوشش

بسیار پایین وحداکثر 2.048Mbps

عموما 10Mbps می تواند تا 100Mbps نیز افزایش یابد

سرعت انتقال اطلاعات

نرخ رخداد خطا در اطلاعات

تحقیق درمورد شبکه ها و تطابق در گراف 51 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 50

دانشگاه پیام نور

(تهران مرکز)

رشته ریاضی کاربردی

موضوع

شبکه ها و تطابق در گراف

استاد راهنما

سرکارخانم بشارتی

تهیه کننده

مرضیه یوسفی

پاییز 1383

فهرست مطالب

عنوان

صفحه

مقدمه

فصل 1

شبکه ها

1-1 شارش ها

1-2 برش ها

1-3 قضیه شارش ماکزیمم – برش مینیمم

1-4 قضیه منجر

فصل 2

تطابق ها

2-1 انطباق ها

2-2 تطابق ها و پوشش ها در گراف های دو بخش

2-3 تطابق کامل

2-4 مسأله تخصبص شغل

منابع

شبکه ها

شارش ها

شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.

تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:

(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.

(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.

(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده می‌شود، نسبت می‌دهد.

برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.

مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است و

تحقیق درمورد شبکه ها و تطابق در گراف 51 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 50

دانشگاه پیام نور

(تهران مرکز)

رشته ریاضی کاربردی

موضوع

شبکه ها و تطابق در گراف

استاد راهنما

سرکارخانم بشارتی

تهیه کننده

مرضیه یوسفی

پاییز 1383

فهرست مطالب

عنوان

صفحه

مقدمه

فصل 1

شبکه ها

1-1 شارش ها

1-2 برش ها

1-3 قضیه شارش ماکزیمم – برش مینیمم

1-4 قضیه منجر

فصل 2

تطابق ها

2-1 انطباق ها

2-2 تطابق ها و پوشش ها در گراف های دو بخش

2-3 تطابق کامل

2-4 مسأله تخصبص شغل

منابع

شبکه ها

شارش ها

شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.

تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:

(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.

(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.

(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده می‌شود، نسبت می‌دهد.

برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.

مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است و

تحقیق درمورد شبکه ها و تطابق در گراف

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 50

دانشگاه پیام نور

(تهران مرکز)

رشته ریاضی کاربردی

موضوع

شبکه ها و تطابق در گراف

استاد راهنما

سرکارخانم بشارتی

تهیه کننده

مرضیه یوسفی

پاییز 1383

فهرست مطالب

عنوان

صفحه

مقدمه

فصل 1

شبکه ها

1-1 شارش ها

1-2 برش ها

1-3 قضیه شارش ماکزیمم – برش مینیمم

1-4 قضیه منجر

فصل 2

تطابق ها

2-1 انطباق ها

2-2 تطابق ها و پوشش ها در گراف های دو بخش

2-3 تطابق کامل

2-4 مسأله تخصیص شغل

منابع

شبکه ها

شارش ها

شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.

تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:

(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.

(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.

(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده می‌شود، نسبت می‌دهد.

برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.

تحقیق درمورد شبکه ها و تطابق در گراف

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 50

دانشگاه پیام نور

(تهران مرکز)

رشته ریاضی کاربردی

موضوع

شبکه ها و تطابق در گراف

استاد راهنما

سرکارخانم بشارتی

تهیه کننده

مرضیه یوسفی

پاییز 1383

فهرست مطالب

عنوان

صفحه

مقدمه

فصل 1

شبکه ها

1-1 شارش ها

1-2 برش ها

1-3 قضیه شارش ماکزیمم – برش مینیمم

1-4 قضیه منجر

فصل 2

تطابق ها

2-1 انطباق ها

2-2 تطابق ها و پوشش ها در گراف های دو بخش

2-3 تطابق کامل

2-4 مسأله تخصیص شغل

منابع

شبکه ها

شارش ها

شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.

تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:

(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.

(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.

(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده می‌شود، نسبت می‌دهد.

برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.