Vi undersöker nätverk som använder nät genom att minska överföringshastigheten till under min-cut arbetskodning och är föremål för bysantinska attacker. nätverket, och med hjälp av redundans för att skydda mot Vi antar att en lämplig nätverksfelkorror. En sådan teknik, som använder subrymder för att koda inforrekting schema används som kan korrigera (upp mation föreslogs i [3]. I detta tillvägagångssätt, källan till ett visst antal) Bysantinska fel. Med tanke på detta skickar en bas av subrymden som motsvarar stöket, vi formulerar problemet med att lokalisera dessa ma-sage. I avsaknad av fel, linjära operationer av skadliga noder som infogar fel. Vi använder sub-de mellanliggande noderna inte ändra den skickade subrymden, rymdegenskaper (randomized) nätverk kodning till och därmed mottagaren avkodar meddelandet genom att samlautveckla algoritmer för att lokalisera Byzantine angripare. — grunden för det överförda subrymdsutrymmet. En illvillig angripare infogar vektorer som inte hör hemma i den överförda subrymden. Därför, om meddelandet codebook använder Under de senaste åren, nätverksfel korrigera koder, subrymder som är "långt nog" isär (enligt en som kan korrigera fel infogas i den nät-lämpligt definierade avståndsmått), då kan man arbeta, har utvecklats [3, 6, 7, 8, 9, 10]. Dessa rättar till dessa fel [3]. Observera att i denna teknik, vi system är därför kapabla att leverera information inte behöver någon kunskap om nätverket topologi för trots förekomsten av Bysantinska attacker i nätverket, felkorrigeringsmekanismen. Allt som behövs är att så länge som antalet sådana attacker är begränsat. Där de mellanliggande noderna inte ändra den överförda sub har föreslagits koder för detektion och correc-rymd (som kan göras om de gör linjära operationer [4, 5], där Annat än den nya problemformuleringen, vår contriit visades att använda subrymd egenskaper slumpmässiga menioner i detta papper är följande. När det gäller nätkodning, kan man i många fall sluta sig till nätverkets enda negativa nod, vi presenterar enkla algoritmer som topologi. I detta dokument ställer vi därför frågan så att vi kan identifiera motståndaren inom en osäkerhet om huruvida vi kan lokalisera de bysantinska angriparna, med hjälp av högst två noder. När det finns flera motståndare, egenskaper i nätverkskoden, och kunskapen om de vi diskuterar ett antal algoritmer, och deras respektive topologi. Förmåga att identifiera motståndare. Även om dessa är preHence, i någon mening, är vi här intresserade av de dubbla liminära idéerna, vi tror att detta är en lovande linje av reaspect av problemet nätverk felkorrigering: när en sökning Bysantine attack upptäcks, Vi vill identifiera Observera att för utvecklingen av idéerna i denna pawhich av nätverket nod(er) har (har) lanserat at-per, kommer vi att anta att subspace nätverk felkorrigering. Detta skulle göra det möjligt för oss att isolera de skadliga angriparnas koder. Men den strategi vi kommer att avleda från nätverket, och därmed undvika beräkningskom-script skulle också kunna tillämpas på den mer traditionella nätverkskomplexitet att korrigera fel samt förhindra en eventuell felkorrigering, där en kodningsvektorn är bifogad till upptrappningen av attacken. Varje överfört paket, och mellanliggande noder utför I ett nätverkskodat system, de negativa noderna i den randomiserade nätverkskodningen. Vi noterar att för ett sådant nät stör normal drift av informationsfelet korrigera de mellanliggande noderna i nettoflödet genom att infoga felaktiga paket i nätverket. Detta arbete (inklusive de skadliga) behöver inte veta kan göras genom att infoga falska datapaket i sin position av kodvektorer i paketet, eftersom utgående kanter. Ett sätt på vilket dessa felaktiga paket - de behöver bara tillämpa samma operationer på alla symets kan förhindras från att störa informationsflödet är bols i paketet. På så sätt kommer korrumpera ett paket att korrumpera 978-1-4244-1689-9/08/$25.00O
Jafarisiavoshani m.fl. REF utnyttjade subrymdsegenskaperna hos slumpmässig nätverkskodning för att ungefär identifiera angriparnas position.