OpenBGPD turns 10 years - TIB AV-Portal

OpenBGPD turns 10 years

00:00

11

Berkeley System Distribution (BSD), Andrea Ross

Brauer, Henning

Formal Metadata

Title

OpenBGPD turns 10 years

Subtitle

Design, Implementation, Lessons learned

Title of Series

The Technical BSD Conference 2014

Number of Parts

24

Author

Brauer, Henning

License

CC Attribution 3.0 Unported:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.

Identifiers

10.5446/15355 (DOI)

Publisher

Berkeley System Distribution (BSD), Andrea Ross

Release Date

Language

Production Year

2014

Production Place

Ottawa, Canada

Content Metadata

Subject Area

Computer Science

Genre

Conference/Talk

Abstract

The Border Gateway Protocol, BGP, is used on the internet between ISPs to announce reachability of networks. Routers build their routing tables using this information. The global IPv4 routing table has about 470000 entries today. In 2004, I was upset enough with the implementation we were using back then, zebra, to start writing an own one. After showing an early prototype other developers jumped in and helped. Quickly thereafter we had a working BGP implementation that not only I have used ever since then. We'll look at OpenBGPD's design and how it differs from other implementations, the frameworks established and later used for other purposes, and the lessons we learned over the last 10 years.

Speech

Text

Image

00:00

MereologyFigurate numberGame theoryCASE <Informatik>Metropolitan area networkPhysical lawRule of inferenceClosed setBit

01:07

Core dumpRouter (computing)In-System-ProgrammierungOpen setWeb serviceDemonThread (computing)Queue (abstract data type)Event horizonDrop (liquid)Event horizonProfil (magazine)Endliche ModelltheorieMultiplication signVideo gamePhysical systemMusical ensembleForm (programming)Medical imagingWordRouter (computing)Centralizer and normalizerQueue (abstract data type)Order (biology)Peer-to-peerException handlingScaling (geometry)Goodness of fitProjective planeCore dumpImplementationDemonCodeSoftwareComputer animation

04:21

SoftwareAuthorizationBitSoftware bugQuicksortPressureStructural loadRoundness (object)

05:14

Hacker (term)DemonPoint (geometry)Parameter (computer programming)CodeNetwork topologyLattice (order)PrototypeMultiplication signSoftware bugSocket-SchnittstelleMonster groupXINGOffice suiteDisk read-and-write headEndliche ModelltheorieInsertion lossMusical ensemblePhysical lawControl flow

07:41

Communications protocolInternet service providerComputer networkSystem programmingIn-System-ProgrammierungBorder Gateway ProtocolInformationNatural numberIn-System-ProgrammierungAutonomous system (mathematics)Gateway (telecommunications)Software1 (number)Communications protocolRevision controlOrder (biology)ResultantStreaming mediaPoint (geometry)FamilyLabour Party (Malta)ForestPhysical systemImplementationComputer animation

08:44

Communications protocolComputer networkOpen setSoftwareBinary codeKey (cryptography)Communications protocolNumberDataflowFood energyMultiplication signPhysical systemAutonomous system (mathematics)Autonomous System (Internet)RoutingComputer animation

10:00

Message passingOpen setNumberParameter (computer programming)InformationError messageSet (mathematics)Message passing2 (number)Type theoryInformationConnected spaceError messageRoutingMultiplication signVotingVideo gameFrequencyOcean currentNumberComputer animation

10:51

Decision theoryProcess (computing)Kernel (computing)Table (information)Process (computing)Inheritance (object-oriented programming)Decision theoryRoutingTable (information)DemonOrder (biology)MultilaterationSemiconductor memoryGroup actionMultiplication signEndliche ModelltheorieSystem callMessage passingSlide ruleComputer animation

12:05

System on a chipNetwork socketKernel (computing)Table (information)SummierbarkeitClient (computing)Process (computing)Gateway (telecommunications)Kernel (computing)Configuration spaceRoutingSocket-SchnittstelleInheritance (object-oriented programming)Computer fileFormal verificationEndliche ModelltheorieTable (information)InformationIPSecPosition operatorNeuroinformatikRegular graphNetwork socketMultiplicationPrime idealProgram flowchart

13:27

Inheritance (object-oriented programming)Table (information)Kernel (computing)IPSecKeyboard shortcutRoutingInheritance (object-oriented programming)Decision theoryNetwork socketIP addressKernel (computing)Order (biology)PhysicalismPhysical lawOffice suiteComputer animation

14:26

Inheritance (object-oriented programming)Hand fanSocket-SchnittstelleProcess (computing)Inheritance (object-oriented programming)MathematicsResultantTrailSoftwareMereologyComputer fileKeyboard shortcutOpen setForcing (mathematics)Group actionSheaf (mathematics)Metropolitan area networkTerm (mathematics)Computer animation

15:17

Thread (computing)Network socketWritingPersonal digital assistantError messageSocket-SchnittstelleData bufferProcess (computing)Thread (computing)Error messageWritingData managementSystem callSocket-SchnittstelleNetwork socketBlock (periodic table)Message passingBuffer solutionComputer wormWhiteboardRight angleFrequencyQuicksort

16:32

Data bufferDemonOpen setInformationMessage passingDifferent (Kate Ryan album)Type theoryComponent-based software engineeringCore dumpNetwork socket1 (number)Component-based software engineeringMessage passingProcess (computing)Software frameworkTelecommunicationGame controllerCore dumpVirtual machineFlow separationSocket-SchnittstelleNetwork socketForm (programming)Electronic mailing listDifferent (Kate Ryan album)Public domainBuffer solutionProjective planeWritingConnected spaceType theoryForestSystem callOperator (mathematics)Multiplication signPhysical lawField (computer science)Computer animation

18:25

Control flowMessage passingData bufferDecision theoryRoutingInformationTable (information)Message passingVideo gamePeer-to-peerRoutingUniformer RaumMultiplication signPrime idealSemiconductor memoryOffice suiteSet (mathematics)InformationRouter (computing)BefehlsprozessorFilter <Stochastik>1 (number)Decision theoryTable (information)Insertion lossRight angleLie groupCASE <Informatik>Digital photographySystem callComputer animation

20:19

Decision theoryInformationTable (information)Table (information)2 (number)Block (periodic table)Process (computing)MathematicsElectronic mailing listState of matterImplementationCausalityComputer animation

21:10

Process (computing)Decision theoryIcosahedronTraffic EngineeringWeightOptical disc driveLocal ringLengthParameter (computer programming)Loop (music)RoutingBitCASE <Informatik>ImplementationWeightEqualiser (mathematics)DivisorIP addressDecision theoryPoint (geometry)Process (computing)Error messageDrop (liquid)Extension (kinesiology)SoftwareNumeral (linguistics)Address spaceMultiplication signConfiguration spaceMultiplicationSound effectFrequencyLocal ringPhysical lawRight angleGroup actionNeuroinformatikMereologyObservational studyField (computer science)Arithmetic meanLevel (video gaming)Stability theoryPhysical system

24:49

Kernel (computing)Inheritance (object-oriented programming)Interface (computing)Process (computing)RoutingTable (information)Electronic mailing listRoutingCommunications protocolProcess (computing)Decision tree learningKernel (computing)Dependent and independent variablesSoftwareExterior algebraInterface (computing)Electronic mailing listInheritance (object-oriented programming)Table (information)Variety (linguistics)Order (biology)Physical systemOffice suiteComputer animation

26:11

Network socketFrequencyTable (information)View (database)Kernel (computing)SynchronizationInterface (computing)Electronic mailing listProcess (computing)Inheritance (object-oriented programming)Absolute valueRoutingMathematicsServer (computing)Table (information)Interface (computing)Kernel (computing)RoutingVirtual machineSocket-SchnittstelleFlow separationMessage passingNetwork socket2 (number)Software developerSemiconductor memoryPhase transitionLink (knot theory)Multiplication signSynchronizationLimit (category theory)Point (geometry)Router (computing)Video gameCausalityRight angleArithmetic meanRun time (program lifecycle phase)Office suiteDistribution (mathematics)QuicksortWritingComputer animation

29:30

Similarity (geometry)IPSecInterface (computing)Kernel (computing)CodeMaizeDisk read-and-write headElectronic signatureCodeStandard deviationRoutingLine (geometry)Interface (computing)Connected spaceWindowKernel (computing)Single-precision floating-point formatKey (cryptography)Computer wormAlgorithmAxiom of choiceDecision theoryOrder (biology)CASE <Informatik>Service (economics)Multiplication signPoint (geometry)AreaInformation securityIdentity managementCycle (graph theory)TheoryComputer animation

32:06

FreewareOpen setMiniDiscSequenceNumberRouter (computing)ImplementationSequenceCodeElectronic signatureFitness functionWindowBefehlsprozessorWordNumberNeuroinformatikMultiplication signParticle systemRow (database)Information securityPoint (geometry)Right angleSound effectComputer animation

33:51

Key (cryptography)Fluid staticsIPSecInterface (computing)Set (mathematics)Real numberNP-hardKernel (computing)Structural loadInformationIP addressDataflowElectronic signatureRight angleSystem administratorPeer-to-peerConnected spaceIPSecKey (cryptography)PasswordSoftwareConfiguration spaceSet (mathematics)Musical ensembleMereologyMultiplication signWordVector potentialPredictabilityComputer animation

35:39

Key (cryptography)IcosahedronKernel (computing)Set (mathematics)Basis <Mathematik>OvalDifferent (Kate Ryan album)Form (programming)InformationGoodness of fitOrder (biology)Closed setMultiplication signNeuroinformatikDataflowComputer fileData managementSystem administratorIdentifiabilityConfiguration spaceKey (cryptography)Router (computing)DemonUsabilityIcosahedronKernel (computing)Computer animation

37:10

IPSecWindowDefault (computer science)DisintegrationTable (information)Computer networkElectronic mailing listNetwork topologyProcess (computing)Natural languageDistribution (mathematics)Direction (geometry)Default (computer science)Form (programming)WindowSequenceNumberCASE <Informatik>Game controllerDistribution (mathematics)IP addressINTEGRALReal numberProcess (computing)Table (information)Band matrixYouTubeQueue (abstract data type)Formal languageServer (computing)SoftwareBitEmailQuality of serviceGoodness of fitRight angleNetwork topologyBlock (periodic table)Computer animation

40:17

Digital filterNatural languageKernel (computing)Table (information)Conditional-access moduleQueue (abstract data type)InformationBit rateDensity of statesOnline helpLimit (category theory)Open sourceAddress spaceIP addressRoutingService (economics)In-System-ProgrammierungNumberConnected spaceOpen sourceDecision theoryScaling (geometry)Table (information)FrequencyQuality of serviceKernel (computing)DemonData storage deviceLetterpress printingInformationAutonomous System (Internet)Disk read-and-write headUniformer RaumLevel (video gaming)Game theoryMultiplication signContent (media)Extension (kinesiology)CodeFigurate numberCode

43:03

Context awarenessBackupInterface (computing)RoutingRouter (computing)Context awarenessBackupMultiplication signState of matterLink (knot theory)Ocean currentLiquidFerry CorstenType theoryBookmark (World Wide Web)Phase transitionRoundness (object)Noise (electronics)Auditory maskingMessage passingCodeFunctional (mathematics)CASE <Informatik>Default (computer science)Address spaceBitSpacetimeTouchscreenSoftwareLine (geometry)LengthPhysical lawWebsiteRevision controlChain6 (number)Computer animation

45:29

Digital filterNatural languageDatabaseServer (computing)Set (mathematics)SequencePerformance appraisalBlock (periodic table)Rule of inference1 (number)Formal languageMatching (graph theory)Filter <Stochastik>ImplementationFigurate numberSequenceDatabaseInternetworkingRoutingCASE <Informatik>Shared memoryPoint (geometry)MassDirected setPeer-to-peerWave packetBlock (periodic table)Service (economics)Insertion lossRule of inferenceMultiplication signNumberPhysical lawRight angleScaling (geometry)Sound effectPhysical systemFraction (mathematics)WhiteboardComputer animation

48:14

Virtual machineKernel (computing)DemonCommunications protocolPublic domainTable (information)Stack (abstract data type)RippingTable (information)RoutingDistribution (mathematics)Kernel (computing)MathematicsRippingPortable communications deviceVirtual machineStack (abstract data type)Router (computing)Communications protocolLengthRevision controlPublic domainLastteilungRow (database)Structural loadVideo gameMultiplication tableCategory of being

49:36

Router (computing)Computer hardwareSoftwareLimit (category theory)Open setServer (computing)Personal digital assistantMilitary operationSolid geometryComplete metric spaceInternet service providerProcess (computing)Router (computing)Game controllerCASE <Informatik>Software bugLine (geometry)Computer hardwareComputer architectureParameter (computer programming)RoutingArithmetic meanRight angleNormal (geometry)SoftwareTraffic reportingDemonCuboidIn-System-ProgrammierungOperator (mathematics)NumberPresentation of a groupComplete metric spaceMultiplicationInformation technology consultingPoint (geometry)1 (number)Solid geometryLimit (category theory)Core dumpWebsiteFlow separationMultiplication signDifferent (Kate Ryan album)Moment (mathematics)Physical lawOrder (biology)State of matterWeightMatching (graph theory)Information securityBookmark (World Wide Web)CausalityFigurate numberInterleavingGroup action

54:57

NumberIn-System-ProgrammierungMathematicsWordMereologyComputer animation

55:52

BackupState of matterContext awarenessIPSecWindowDefault (computer science)Rule of inferenceNatural languageSoftwareComputer hardwareRouter (computing)Limit (category theory)QuicksortDisk read-and-write headStructural loadNumberMultiplication signGodHypermediaOrder (biology)MathematicsFrequencyLevel (video gaming)WhiteboardRun time (program lifecycle phase)Proof theoryRow (database)2 (number)Computer hardwareFiber bundleBand matrixRandomizationRouter (computing)Ocean currentComputer animation

58:41

CASE <Informatik>Multiplication signUniverse (mathematics)WordMoment (mathematics)Physical lawNumberCrash (computing)Product (business)PredictabilityVideo gameNeuroinformatikBit rate2 (number)Core dumpComplete metric spaceAbsolute valueImplementationPatch (Unix)Database normalizationRouter (computing)Computer animation

01:02:07

Physical lawVirtual machineNeuroinformatikMathematicsSoftware developerWell-formed formulaRoutingNP-hardMusical ensembleMereologyReading (process)FrequencyQuicksortComputer animation

Transcript: English(auto-generated)