Мониторинг информационной безопасности сложных систем, в том числе с сетевой структурой является одним из наиболее эффективных инструментов обеспечения их надежного функционирования. В качестве критериев, используемых при осуществлении мониторинга сложных систем, как правило, выступают характерные особенности их внешнего поведения. Примерами таких особенностей являются, например, запреты определенных выходных последовательностей указанных сетевых объектов, представленных автоматными моделями. В предыдущих работах авторов в качестве механизмов для выявления особенностей внешнего поведения объектов контроля были предложены способы построения и использования экспериментов с автоматами, а также отношений специального вида для автоматных моделей компонентов сложных систем и ассоциированных с ними комбинаторных объектов (определяемых на графах или мультиграфах состояний соответствующих автоматов). При этом, в качестве автоматных моделей рассматривались регистры сдвига или их обобщения, обладающие необходимыми свойствами для целей осуществления мониторинга информационной безопасности сетевых объектов. В настоящей работе на базе расширения алгебраических структур предложено развитие моделей мониторинга информационной безопасности объектов сетевой инфраструктуры, основанная на контроле алгебраических и комбинаторных соотношений входных и выходных последовательностей указанных объектов.