The problem of crosslink time slot assignment in low Earth orbiting (L
EG) satellite networks is addressed. A crosslink channel connects two
neighboring satellites through half-duplexed directional antennas. Coo
rdination among the crosslinks between a satellite and all its neighbo
rs in a dynamic LEO network is a delicate problem and rarely addressed
in the literature. The problem is solved here using bipartite graphs.
Two versions of slot assignment algorithm are given: distributed and
centralized.