Спец часть (часть 3) (3 поток) (2015) (by Кибитова) (1161603), страница 32
Текст из файла (страница 32)
Эти методы ориентированы на минимизацию перегрузок при первых признаках ихпроявлений, а не на борьбу с перегрузками, когда они уже случились. Основные факторы,влияющие на перегрузки на канальном, сетевом и транспортном уровнях, перечислены в таблице:УровеньФакторыПовторная передачаПорядок передачи битТранспортныйУведомленияУправление потокомЗначение timeoutВиртуальные каналы vs.
дейтаграммы внутри подсетиОчередность пакетов и сервисыСетевойСброс пакетаАлгоритм маршрутизацииУправление временем жизни пакетовПовторная передачаПорядок передачи битКанальныйУведомленияУправление потокомМетоды:1) Схема управления потоком (небольшое окно) сдерживает нарастание трафика ипредотвращает появление перегрузок. 2) Методы управления очередями, организация очередей: одна общая на входе или однаобщая на выходе; по одной на каждую входную линию или на каждую выходную; по однойочереди на каждую входную и выходную – все это влияет на появление перегрузок.
3) Выбор метода сброса пакетов также влияет на перегрузки. Правильная маршрутизация,равномерно использующая каналы в транспортной среде, позволяет избежать перегрузки. 4) Методы, регулирующие время жизни пакета в сети, также влияют на образованиеперегрузок. Additive-increase/multiplicative-decrease (AIMD) алгоритм является алгоритмом управления Управлениевременем жизни1) Схема управления потоком(небольшоеокно)пакетовсдерживает нарастание трафика иПовторнаяпередачапредотвращает появление перегрузок. Порядок передачи бит2) МетодыКанальныйуправления очередями, организация очередей: одна общая на входе или одУведомленияобщая на выходе; по Управлениеодной на каждуюпотоком входную линию или на каждую выходную;Методы: очереди на каждую входную и выходную – все это влияет на появление перегрузок1)3) Схемауправленияокно) сдерживаеттрафикаиВыборметодапотокомсброса(небольшоепакетов такжевлияет нанарастаниеперегрузки.Правильнаямаршрутизапредотвращаетпоявлениеперегрузок. равномерно использующая каналы в транспортной среде, позволяет избежать пере2) Методы управления очередями, организация очередей: одна общая на входе или одна4) общаяМетоды,регулирующие время жизни пакета в сети, также влияют на образованиена выходе; по одной на каждую входную линию или на каждую выходную; по однойперегрузок. входную и выходную – все это влияет на появление перегрузок.
очередина каждуюAdditive-increase/multiplicative-decrease(AIMD)алгоритмявляетсяалгоритмом управления3) Выбор метода сброса пакетов также влияетна перегрузки.Правильнаямаршрутизация,равномерноиспользующаяканалывтранспортнойсреде,позволяетизбежать перегрузками с обратной связью.
AIMD сочетает линейный рост окна сперегрузки.экспоненциальным4) Методы, регулирующие время жизни пакета в сети, также влияют на образованиесокращением, когда происходит сброс пакета.перегрузок. Пусть W – размер окна, тогда: (AIMD) алгоритм является алгоритмом управленияAdditive-increase/multiplicative-decrease1перегрузкамис обратнойсвязью. AIMDсочетаетлинейный рост окна с экспоненциальнымЕслипакет получен,то:=+сокращением, когда происходит сброс пакета.
сброшен, то: =Пусть W –Еслиразмерпакетокна, тогда: 21Еслипакетполучен,то: = +AIMD в случае одного потока:1) ЕслиОкноувеличивают,в соответствии с AIMD, можно определить как мнопакетсброшен, то: сокращают=2каналеще потока:может вместить.AIMD в случаеодного1)2) Окноувеличивают, сокращаютс AIMD,окнаможномногобайтПилообразноеповедениев соответствииграфика размераотопределитьвремени –какэтонормальнаяформканалещеможетвместить.динамики.2) Пилообразное поведение графика размера окнаот времени – это нормальная форма3) динамики.Скорость отправки постоянная: =. (RTT – Round-trip time), если есть достаточ3) Скоростьотправкипостоянная:(R= * RTT. (RTT> –W).Round-trip time), если есть достаточнобуферногопространствабуферного пространства (R * RTT > W).
AIMDв вслучаеслучаенесколькихпотоков:AIMDнесколькихпотоков:Окноувеличивают,сокращаютв соответствиис AIMD.1)1) Окноувеличивают,сокращаютв соответствиис AIMD.2)2) В В«узкомместе»будут будутскапливатьсяпакеты разныхпотоков.«узкомместе»скапливатьсяпакетыразных потоков.3)3) Скоростьотправкименяетсяв зависимостиот размера окна.Скоростьотправкименяетсяв зависимостиот размера окна.Доля теряемых пакетов:Доля теряемых пакетов: 13 2 = , где =, =3.1 = 8, где = 2, =3 12 =4) AIMD очень чувствителен к частоте потери пакетов.5) AIMD ущемляет потоки с большим RTT.
822.=3 12 4) AIMD очень чувствителен к частоте потери пакетов.5) AIMD ущемляет потоки с большим RTT. 20.Качествопрограммногопрограммногообеспеченияобеспеченияи иметодыегоконтроля.20.Качествопрограммногообеспеченияиметодыметодыегоконтроля.20.Качествоегоконтроля.Тестирование20.Качествопрограммногообеспеченияиметодыегоконтроля.Тестированиеидругиеметодыверификации.иТестированиедругиеметодыверификации.и другие методы верификации.Тестирование и другие методы верификации.Качествопрограммногообеспеченияпрограммногообеспечения определяетсякаквсяКачествоопределяетсяввстандартестандартеISOISO91269126каквсясовокупностьегохарактеристик,относящихсяквозможностиудовлетворятьвысказанныеКачествопрограммногообеспеченияопределяетсявстандартеISO9126каквсясовокупность его характеристик, относящихся к возможности удовлетворять высказанныеилиподразумеваемыеподразумеваемыепотребностивсехсовокупностьего характеристик,относящихсяк возможностилиц.удовлетворятьвысказанныеилипотребностивсех заинтересованныхзаинтересованныхлиц.или подразумеваемые потребности всех заинтересованных лиц.Различаются понятия внутреннегокачества, связанного с характеристиками ПО самого поРазличаются понятия внутреннегокачества, связанного с характеристиками ПО самого посебе, без понятияучета еговнутреннегокачества,поведения; внешнего качествахарактеризующегоПО с точкизрения поРазличаютсясвязанногос характеристикамисамогосебе, без учетаего поведения; внешнего качествахарактеризующегоПО с ПОточкизренияегоповедения;икачестваПОприиспользованиивразличныхконтекстах—тогокачества,себе,безучетаегоповедения;внешнегокачествахарактеризующегоПОсточкизренияегоповедения; икачества ПО при использовании в различных контекстах— того качества,которое ощущается пользователями при конкретных сценариях работы ПО.егокотороеповедения;икачестваПО при использованиив различныхконтекстах—того качества,ощущаетсяпользователямипри конкретныхсценарияхработы ПО.которое ощущается пользователями при конкретных сценариях работы ПО.6 основных характеристик качества ПО:6 основныххарактеристик качества ПО:1) Функциональность6 основныххарактеристикПО: условиях решатьзадачи, нужные пользователям.1) ФункциональностьСпособность ПОвкачестваопределенных1) ФункциональностьСпособностьопределенныхусловияхрешатьзадачи,нужные пользователям.Определяет,ПОвчто именноделает ПО,какие задачионо решает.СпособностьПОвопределенныхусловияхрешатьзадачи,нужныеОпределяет,что именноделает ПО, какие задачи оно решает.
пользователям.а) ФункциональнаяпригодностьОпределяет,что именноделаетПО, какиеа) ФункциональнаяпригодностьСпособностьрешатьнужныйнаборзадачизадач. оно решает.а) ФункциональнаяпригодностьСпособностьрешать нужный набор задач.б) Точность(accuracy).Способностьрешатьнужныйнаборзадач.Способностьвыдаватьнужныерезультаты.б) Точность(accuracy).в) Способностьк взаимодействию(interoperability).б) Точность(accuracy).Способностьвыдавать нужныерезультаты.Способностьвзаимодействоватьс нужным набором других систем.Способностьвыдавать нужные(interoperability).результаты.в) Способностьк взаимодействиюг) Соответствиестандартамиправилам(compliance).в) Способностьк взаимодействию(interoperability).Способностьвзаимодействоватьс нужным набором других систем.СоответствиеПОимеющимсяиндустриальнымстандартам,г) Соответствиеиправиламс (compliance).Способностьстандартамвзаимодействоватьнужным наборомдругих нормативнымсистем.изаконодательнымактам, другимрегулирующимстандартам,нормам.
нормативнымСоответствиеПО имеющимсяиндустриальнымг) Соответствиестандартамиправилам(compliance).д) Защищенность(security).изаконодательнымактам, другимрегулирующимнормам. нормативнымСоответствиеПОимеющимсяиндустриальнымстандартам,Способностьпредотвращатьнеавторизированный,т.е.без указания лица,д) Защищенность(security).изаконодательнымактам, другим регулирующим нормам.пытающегосяпредотвращатьего осуществить,и не разрешенный доступк данными лица,Способностьнеавторизированный,т.е. безуказанияд) Защищенность(security).программам.пытающегосяего осуществить,и не разрешенныйт.е.доступданным лица,иСпособностьпредотвращатьнеавторизированный,без куказания2) Надежностьпрограммам.пытающегосяего осуществить,и не разрешенныйдоступ к даннымиСпособностьПО поддерживатьопределеннуюработоспособностьв заданных2) Надежностьпрограммам.условиях.СпособностьПО поддерживать определенную работоспособность в заданных2) Надежностьа) Зрелость, завершенностьусловиях.СпособностьПО поддерживатьопределеннуюзаданныхВеличина,обратная частотеотказов ПО.работоспособностьОбычно измеряетсявсреднима) Зрелость,завершенностьусловиях.временем работы без сбоев и величиной, обратной вероятностиВеличина,обратнаячастотеотказовПО.