本書以正規(guī)Laplacian圖譜為價(jià)值函數(shù), 研究測(cè)試床宏觀層拓?fù)涞墓?jié)點(diǎn)劃分、內(nèi)核外圍分解、Single-homed向Multi-homed轉(zhuǎn)換、小世界等結(jié)構(gòu)特征, 設(shè)計(jì)該圖譜屬性的快速計(jì)算方法, 證明該圖譜屬性在節(jié)點(diǎn)規(guī)模變化過(guò)程中的穩(wěn)定性; 同時(shí), 從該圖譜的視角將互聯(lián)網(wǎng)宏觀拓?fù)渚�確地分解為七個(gè)二分圖、一個(gè)匹配圖和一個(gè)內(nèi)核圖, 并以組播路由測(cè)試的工程需求為牽引, 量身定制該拓?fù)涞膱D采樣方法, 可在滿足延時(shí)等指標(biāo)測(cè)試精確性的條件下實(shí)現(xiàn)測(cè)試床96%以上的大比例節(jié)點(diǎn)規(guī)模縮減。相關(guān)成果對(duì)于降低測(cè)試床的構(gòu)建成本和測(cè)試時(shí)間復(fù)雜性, 具有重要的科學(xué)與工程意義。