Keon Ellis agreed to a two-year, $18 million deal with the Brooklyn Nets on Tuesday night, ESPN's Shams Charania reported , the first notable free agent signing of Brooklyn's offseason as the organization builds around Julius Randle and its new young core.