Qual o critério de mudança de classe de A para B ?

Diego,

As classes A,B,C,D,E seguem a seguinte regra nos primeiros BITs do primeiro octeto:

1. Classe A: 0 (primeiro BIT 0)
2. Classe B : 10 (primeiros 2 BITs 10)
3. Classe C : 110 (primeiros 3 BITs 110)
4. Classe D : 1110 (primeiros 4 BITs 1110)
5. Classe E : 1111 (primeiros 4 BITs 1111)

Ou seja, o que irá definir a faixa de endereçamento dessas classes é o padrão de BITs no primeiro octeto.

Dessa maneira, os endereços IPs da classe B serão de:

128.0.0.0 até 191.255.255.255.

Segue material de apoio:

https://www.cisco.com/c/pt_br/support/docs/ip/routing-information-protocol-rip/13788-3.html

Espero ter ajudado, bons estudos.