Brocade (NASDAQ: BRCD) today announced that it has formed a distribution partnership with Hills (ASX: HIL), a value-added distributor of integrated technology and communication solutions in Australia.