A two-dimensional round-robin scheduling method with multiple selection is provided. The two-dimensional round-robin scheduling method in accordance with an embodiment of the present invention includes following steps. First step is for checking whether a request is received from the input buffer module and building mxm request matrix r(i,j), i,j=1, . . . , m. Second step is for setting mxm search pattern matrix, d(i,j), i,j=1, . . . , m. The search pattern matrix describes search sequence, S=1, . . . , m. Third step is for initializing elements of mxm allocation matrix a(i,j), i,j=1, . . . , m. The allocation matrix contains information whether transmission request is accepted and which switching plane the accepted request uses in transmission. Fourth step is for examining a request matrix in accordance with the search sequence S and finding r(i,j) that sent a request. Fifth step is for setting a(i,j) for all (i,j) pairs found in the fourth step so that elements of allocation matrix at ith row have different values in range from 1 to n and elements of allocation matrix at jth column have different values in range from 1 to n. Sixth step is for repeating the fourth step and the fifth step as the search sequence S is increased from 1 to m by 1.

Een tweedimensionale ring het plannen methode met veelvoudige selectie wordt verstrekt. De tweedimensionale ring het plannen methode overeenkomstig een belichaming van de onderhavige uitvinding omvat na stappen. De eerste stap is voor het controleren of een verzoek van de module van de inputbuffer en de bouw van mxm verzoekmatrijs r wordt ontvangen (I, j), I, j=1. .. , m. De tweede stap is voor het plaatsen van mxm matrijs van het onderzoekspatroon, D (I, j), I, j=1. .. , m. De matrijs van het onderzoekspatroon beschrijft onderzoeksopeenvolging, S=1. .. , m. De derde stap is voor het initialiseren van elementen van mxm toewijzingsmatrijs a (I, j), I, j=1. .. , m. De toewijzingsmatrijs bevat informatie of het transmissieverzoek wordt goedgekeurd en dat het omschakelingsvliegtuig het goedgekeurde verzoek in transmissie gebruikt. De vierde stap is voor het onderzoeken van een verzoekmatrijs overeenkomstig de onderzoeksopeenvolging S en het vinden van r (I, j) dat een verzoek verzond. De vijfde stap is voor het plaatsen (I, j) voor alle (i,j) paren die in de vierde stap worden gevonden zodat de elementen van toewijzingsmatrijs bij ithrij verschillende waarden in waaier van 1 aan n hebben en de elementen van toewijzingsmatrijs bij jthkolom verschillende waarden in waaier van 1 aan n. Zesde stap hebben voor het herhalen van de vierde stap en de vijfde stap is aangezien de onderzoeksopeenvolging S van 1 tot m met 1 wordt verhoogd.