История Византии - это примерно тысяча лет. История России, если считать не от незапамятных киевских времен, а от тех лет, когда московский князь стал сам передавать по наследству владимирское княжение (а это Дмитрий Донской) - на несколько веков меньше. А теперь представьте себе, если бы Вам задали такой же вопрос про российскую армию. Тем более, что Россия в целом развивалась на достаточно гомогенной в этническом отношении территории, а Византия была на перекрестке переселений народов, и ей приходилось постоянно менять и свои подходы в войнах с пришельцами, и свою армию.
Так что не ждите от меня (и от кого бы то ли было здесь) исчерпывающего ответа на Ваш вопрос - здесь это сделать просто невозможно.
Тем не менее, я кратко обрисую Вам состояние византийской армии и ее эволюцию за время существования этого государства - чтобы Вы имели ориентиры для собственного поиска, благо школа византинистики в отечественной историографии славится во всем мире.
Итак, ранняя византийская армия (284 - 565), от разделения Римской империи до смерти Юстиниана. Она ничем не отличалась от армии Западной империи, с той лишь разницей, что была более гомогенна этнически и потому более устойчива на поле боя (хотя под Адрианополем готы разбили именно восточноримскую армию). Позднеримская армия отличалась тем, что была полностью профессиональной армией в том смысле, что представляла обособленное военное сословие, со своей экономикой, интересами и даже поселениями, и была мало способна к маневренной войне и к каким-либо маневренным действиям вообще. Этим объясняется и такое явление, как "солдатские императоры", и необходимость для империи соглашаться на поселения в ее пределах варварских племен (т.н. федератов), под условием охраны границ (лимеса).
Византийская армия эпохи расцвета (565 - 1025), от смерти Юстиниана до смерти Василия Болгаробойцы. Она представляла собой некий компромисс между интересами военного сословия (в Византии его представители получили название "стратиотов"; отсюда "стратиотское ополчение", как традиционное название византийской армии того времени) и Византии как государства. Стратиоты получали от императора землю за военную службу. Проблемой была земля, следствием чего явился многолетний кризис, связанный с борьбой иконоборцев и иконопочитателей в Византии (иконоборцы, побеждая, конфисковывали землю у церкви и монастырей именно для раздачи стратиотам). Солдатские императоры в этот период тоже случались - например, им был Иоанн Цимисхий, с которым воевал князь Святослав.
Византийская армия Комнинов (1081-1204). Представляла из себя классическую феодальную армию: ополчение, состоявшее из отрядов с сеньорами во главе, приходившими по призыву верховного сеньора. Армия Комнинов сильно уступала по общей численности армии предыдущего периода (ту армию можно назвать, по наиболее видной императорской династии, Македонской), но при такой же численности превосходила ее по боеспособности за счет того, что состояла целиком именно из военных (а не военных поселенцев), причем и сами Комнины вышли из византийской военной знати.
Армия Латинской империи (1204-61). Латинская империя образовалась на месте Византийской империи (наряду с несколькими другими византийскими государствами) после взятия Константинополя штурмом крестоносцами и падения династии Комнинов. Армия Латинской империи была такой же, как у всех государств крестоносцев, обычной феодальной армией. Короче говоря, как у Комнинов, только в миниатюре.
Армия поздней Византии (1261-1453). В связи с крайне ограниченным ресурсом поздняя Византия (ее можно назвать "Византией Палеологов") не могла иметь такой же большой и боеспособной армии, как во времена Македонской династии и даже при Комнинах. Поскольку же столица Византии до последних дней "сидела" на торговых потоках, гораздо проще было нанимать армии - не только из числа европейцев, но и из числа турок. И так же, как Поздняя Римская империя, поздняя Византия либо привлекала, либо пыталась привлечь к себе союзников, как ситуативных, так и постоянных, за различные территориальные и иные уступки. Постоянными ее союзниками в это время стали Венеция и Генуя.
Выше я уже упомянул, что отечественная историография создала солидное количество работ по теме "Византия". Как справочное издание я Вам рекомендую трехтомную "Историю Византии" под редакцией С. Д. Сказкина. Существуют и иные общие работы отечественных авторов (Кулаковский, Успенский, Васильев), но они все гораздо более ранние по времени выхода.
Из первоисточников:
Прокопий Кесарийский. История войн; О постройках.
Крупнейший историк ранней Византии, подробно описавший все войны Юстиниана. "О постройках" - столь же подробный рассказ об укреплениях Константинополя, построенных при Юстиниане.
Маврикий. Стратегикон.
Официальное военное руководство византийской армии. Авторство приписывается византийскому императору рубежа VI-VII вв. Маврикию.
Константин Багрянородный. Об управлении империей.
Константин Багрянородный - византийский император X века (последний из Македонской династии), так что он знал, что писал. Впрочем, сам Константин в армии никогда не служил и в бой ее не водил, так что это как бы "взгляд со стороны".
Лев Диакон. История.
Хронологически принадлежал к следующему после Константина Багрянородного человеческому поколению. Как и Константин, не был военным, но служа при дворе императора Василия Болгаробойцы, неоднократно участвовал в военных походах в составе его свиты. Именно "История" Диакона - главный первоисточник по войнам Святослава с Византией.
Анна Комнина. Алексиада.
Анна Комнина - дочь Алексея Комнина, родоначальника императорской династии Комнинов. Ее сочинение - это биография отца, причем написанная не в традиционном для средневековья жанре хроники. Сейчас бы это назвали мемуарным романом (многие события произошли еще до рождения Анны, но многим она была и прямой свидетельницей).
Понятно, что это далеко не все первоисточники по данной теме, я вспомнил только наиболее яркие.
Можете также посетить специальные сайты:
В обоих, кстати, есть электронные библиотеки.