Vi föreslår en routingstrategi för att förbättra transporteffektiviteten på komplexa nät. Istället för att använda routing strategi för kortaste vägen, ger vi en generaliserad routing algoritm för att hitta den så kallade effektiva vägen, som överväger den eventuella trängsel i noderna längs faktiska vägar. Eftersom noderna med den största graden är mycket känsliga för trafikstockningar, ett effektivt sätt att förbättra trafik och kontroll trängsel, som vår strategi, kan omfördela trafikbelastning i centrala noder till andra icke-centrala noder. Simuleringsresultat indikerar att nätkapaciteten i trafikhanteringen förbättras mer än 10 gånger genom att optimera den effektiva vägen, vilket är i god överensstämmelse med analysen. DOI: 10.1103/PhysReve.73.046108 PACS-nummer: 89.75.Hc Sedan det seminala arbetet med skalfria nätverk av Barabási och Albert  tillBA-modell och om det småvärldsfenomenet av Watts och Strogatz  och Strogatz  på senare tid, har strukturen och dynamiken i komplexa nätverk lockat till sig en enorm mängd intresse och uppmärksamhet från fysikgemenskapens sida. Den allt större betydelsen av stora kommunikationsnät som Internet, där vårt samhälle överlever, kräver en hög effektivitet när det gäller att hantera och leverera information. Att hitta optimala strategier för trafikplanering är en av de viktiga frågor som vi måste ta itu med. Det har gjorts många tidigare studier för att förstå och kontrollera trafikstockningar på näten, med ett grundläggande antagande om att nätet har en homogen struktur 7-11. Många verkliga nätverk visar dock både skal-fria och små-världen funktioner, och därför är det av stort intresse att studera effekten av nätverk topologi på trafikflödet och effekten av trafik på nätets utveckling. Guimerá m.fl. presentera en formalism som samtidigt kan hantera sök- och trafikdynamiken i parallella transportsystem, Denna formalism kan användas för att optimera nätverksstruktur under en lokal sökalgoritm, medan man för att få formalismen bör känna till den globala informationen i hela nätverken. Holme och Kim ger en fördjupad analys av de vertex/edge överbelastning kaskad uppdelningar baserat på utvecklande nätverk, och föreslår en metod för att undvika sådana laviner  med 13,14. Genom att använda en global och dynamisk söka algoritm som syftar till de kortaste vägarna, Zhao et al. tillhandahålla de teoretiska uppskattningarna av kommunikationskapaciteten  på 15. Eftersom global information vanligtvis inte finns tillgänglig i storskaliga nätverk, Tadić et al. undersöka trafikdynamiken på WWW-nätverksmodellen  på basis av lokal kunskap, ge insikt i förhållandet mellan globala statistiska egenskaper och mikroskopiska fluktuationer densitet  på 17-19. De routing strategier för Internet  och oordnade nätverk  och 21 på studeras också. En annan intressant fråga är samspelet mellan trafikdynamiken och nätverksstrukturerna, vilket tyder på ett nytt scenario för nätverkets utveckling  på 22-26. I detta sammanhang, för enkelhetens skull, behandlar vi alla noder som både värdar och routrar. I kommunikationsnät levererar routrar datapaket genom att se till att alla konvergerar till en bästa uppskattning av den väg som leder till varje destinationsadress. Med andra ord, routing processen sker enligt kriteriet om den kortaste tillgängliga vägen från en given källa till dess destination. När nätverksstorleken N inte är för stor, är det möjligt att beräkna alla kortaste vägar mellan alla noder, och därmed trafiksystemet kan använda en fast routing tabell för att behandla information. När det gäller varje par av källa och destination, kan det finnas flera kortaste vägar mellan dem. Vi väljer slumpmässigt en av dem och lägger den i den fasta routing tabellen, som följs av alla informationspaket. Även om det blir opraktiskt i enorma kommunikationssystem, är den fasta routing algoritmen allmänt används i medelstora eller små system  på 28,29. Detta beror på att den fasta routingmetoden har uppenbara fördelar i fråga om ekonomiska och tekniska kostnader, jämfört med den dynamiska routingalgoritmen och mekanismen för återkoppling av information. Modellen beskrivs på följande sätt: Vid varje steg finns R-paket som genereras i systemet, med slumpmässigt valda källor och destinationer. Det antas att alla routrar har samma förmåga att leverera och hantera informationspaket, det vill säga, varje gång steg alla noder kan leverera som mest C-paket ett steg mot sina destinationer enligt den fasta routing tabellen. Vi sätter C = 1 för enkelhet. Ett paket avlägsnas från systemet när det når sin destination. Vi är mest intresserade av det kritiska värdet R c  på det antal paket som skapas inom nätverket per tidsenhet och där en fasövergång sker från fritt flöde till överbelastad trafik. Detta kritiska värde kan bäst återspegla den maximala kapaciteten hos ett system som hanterar sin trafik. I synnerhet, för R  på R c, antalet skapade och levererade paket är balanserade, vilket leder till ett stadigt fritt trafikflöde. För R  till R c, trafikstockningar uppstår som antalet ackumulerade paket ökar med tiden, helt enkelt eftersom kapaciteten hos noderna för att leverera paket är begränsade. Vi använder *Elektronisk adress: zhutou@ustc.edu PHYSICAL REVIEW E 73, 046108 2006
Författarna till studien utvärderade det kritiska värdet Rc(packets som genereras i systemet inom enhetstid) där en fasövergång sker från fritt flöde till överbelastad trafik, och de analyserade huvudsakligen dess egenskaper i BA-modell, och Rc i BA-modell för p = 0 till 2 i REF.
Efficient routing on complex networks
{'venue': 'Phys. Rev. E 73, 046108 (2006)', 'journal': None, 'mag_field_of_study': ['Physics', 'Medicine']}