pos mu sencillo, solo tienes q poner las ips en el mismo rango
es decir, mientras haya "algun camino" de una xbox a la otra, pues estan en red. Asi es como funciona internet
Pa darte una idea:
PC 1
IP 192.168.0.1
Mascara de subred 255.255.255.0
XBOX 1
IP 192.168.0.2
Mascara de subred 255.255.255.0
PC 2
IP 192.168.0.3
Mascara de subred 255.255.255.0
XBOX 2
IP 192.168.0.4
Mascara de subred 255.255.255.0
Para comprobar que todo funciona, desde cualquiera de los Pcs, haces un ping a 192.168.0.2 y a 192.168.0.4 y si los dos responden, pues ya las tienes en red, eso sí, los 2 pcs tienen que estar encendidos y conectados entre ellos.
Un saludo