SEATTLE--The border gateway protocol, a widely used technology for efficiently routing data through the Internet, is rife with security holes and needs to be replaced, a security consultant warned.

The networking giant only yesterday disclosed the flaw, even though it has know about it since July. The security hole first became known at the Black Hat security conference in July, when security ...